72 views

Uploaded by Imam Nawawi

- Educational Software. ED417705.pdf
- Chapter No 5
- Numerical Methods for Scientific and Eng
- Cryptography
- A UNIFIED INVERSE LAPLACE TRANSFORM FORMULA INVOLVING THE PRODUCT OF A GENERAL CLASS OF POLYNOMIALS AND THE FOX H-FUNCTION
- midterm review guide
- (George Gasper, Mizan Rahman) Basic Hypergeometric Series
- 02 Quadratic Equation (e) Theory
- 1.2 Calculus Powerpoint
- 1078769.pdf
- 1345
- MT Chapter 01
- gr 9 math course outline 2017
- Lie Parshall
- Homework02 ConditionalStatements Loops
- Galois Theory
- Math
- Forward and Centered Finite Difference 2nd Derivative Until Error of Order 2
- hw4
- PR_Manual

You are on page 1of 10

August 7, 2007

Time allowed: 150 minutes

Instructions

1. Attempt problems 1–5, and either problem 6 or problem 7. If you do both problems 6 and 7, only the

better solution will be counted.

2. Problems 1 and 2 are worth 5 points each; problems 3 to 5 are worth 10 points each; problems 6 and 7

are worth 20 points each. For multi-part problems, the value of each part is shown in [square brackets]

after the statement of that part. Except as indicated above, the problems are in no particular order.

3. Be sure to show work, for otherwise it is impossible for me to give partial credit.

4. Calculators are not permitted.

5. You may detach the last two pages of this booklet and use them for rough work. If you would like

anything on these sheets to be considered for credit, please enclose the paper in your test and indicate

clearly on the test which problem the material on the paper refers to. I’d prefer that you didn’t do this,

though.

6. This test should have 11 pages, including the cover page and this page. If it does not, please request a

replacement paper.

7. Good luck!

If you want your student number and grade posted outside my office door, please check here:

If you want them shown on my web page, please check here:

Please do not send e-mail to ask for your grade.

2

√ √ √

1. Let R be the ring Z[ 3 2] = {a + b 3 2 + c 3 4 | a, b, c ∈ Z}. Prove that S is a subring of R, where

√

3

√

3

S = {a + b 2 + c 4 | a, b, c ∈ Z, 2|b}. [5]

3

2. Factor the polynomial x5 + x4 + x3 + 2x2 + 1 ∈ Z3 [x] into irreducible factors. [5]

4

√

3. Let R = Z[ 5] and let I = (2).

(i) List the elements of R/I. [3]

(ii) Make a multiplication table for R/I. [4]

(iii) Find an ideal of R that contains I and is not equal to either R or I. [3]

5

4. Let p = x3 − 4x + 2 ∈ Q[x].

(i) Prove that p is irreducible. [3]

(ii) Let s be the class [x2 + 2x − 1] in Q[x]/(p(x)). Find a minimal polynomial of s. [6]

(iii) Describe all minimal polynomials of s. [1]

6

5. Let C be the code of length 6 over Z3 with basis (102211), (220120), (011111).

(i) Find a check matrix for this code. [2] Also, state its information rate. [1]

(ii) State and verify a condition for this code to correct one error. [3]

(iii) Assuming at most one error, decode the following words: (001221), (201201). [2 each]

7

√

6. Let R = Z[ 7]. The √ goal of this problem is to prove that R is a Euclidean domain√for the usual norm

function N (x + y 7) = |x2 − 7y 2 |. Recall that N (rs) = N (r)N (s) for all r, s ∈ Q( 7). √

(i) Let a, b 6= 0 ∈ R. Prove that there exist elements q and r of R such that a = bq+r and r = b(s+t 7)

with |s|, |t| ≤√1/2. [4]

(ii) Let l = s + t 7 with |s|, |t| ≤ 1/2 as above. Show that if 1 < 7t2 < 5/4 then either N (l + 1) < 1

or N (l − 1) < 1. [4]

(iii) With l, s, t as above, show that if 5/4 < 7t2 then either N (l + 1) < 1 or N (l − 1) < 1. [4]

(iv) Combining (i), (ii), and (iii) above, prove that R is a Euclidean domain. (Be sure to explain why

7t2 6= 1, 5/4.) [5] √

(v) Using the Euclidean algorithm, determine gcd(1 + 7, 8). [3]

8

√ √

7. In this problem, let R = Z[ 6] and let I be the ideal (3, 6).

(i) Prove that I 2 = (3). [8]

(ii) Find (with proof) a ∈ R such that I = (a). [6]

(iii) Using your result from (ii), find a generator for I 2 that is neither 3 nor −3. [3]

(iv) Using your results from (i) and (iii), find a unit in R that is neither 1 nor −1. [3]

9

This page intentionally left blank

10

This page unintentionally left blank

11

- Educational Software. ED417705.pdfUploaded bySaher Saher
- Chapter No 5Uploaded byshakoorsiddiqui
- Numerical Methods for Scientific and EngUploaded bySudheerKumar
- CryptographyUploaded byMichael Uttmark
- A UNIFIED INVERSE LAPLACE TRANSFORM FORMULA INVOLVING THE PRODUCT OF A GENERAL CLASS OF POLYNOMIALS AND THE FOX H-FUNCTIONUploaded byqoberif
- midterm review guideUploaded byapi-261956805
- (George Gasper, Mizan Rahman) Basic Hypergeometric SeriesUploaded byS. Kevin
- 02 Quadratic Equation (e) TheoryUploaded byVaibhav Shah
- 1.2 Calculus PowerpointUploaded byMiy Chan
- 1078769.pdfUploaded byVictor Alfonso
- 1345Uploaded bySilviu
- MT Chapter 01Uploaded bylovemynaturecountry
- gr 9 math course outline 2017Uploaded byapi-370240754
- Lie ParshallUploaded byRaul Fraul
- Homework02 ConditionalStatements LoopsUploaded byLe Tuan ANh
- Galois TheoryUploaded byRafael M. Rubio
- MathUploaded byPranay Goswami
- Forward and Centered Finite Difference 2nd Derivative Until Error of Order 2Uploaded byAlwyn Dominique Pañoso
- hw4Uploaded byAlexander Mackey

- Injection Mold DesignUploaded byernestomucardo
- Bearings -Training Course 2002Uploaded byGerhard Oellrich
- 1-s2.0-S0926669017303540-main.pdfUploaded byFelipe Jimenez
- Static & Couple BalancingUploaded byYeshwanth Kumar
- arens12e_15Uploaded byMuthia Khairani II
- A Flexible Alternating Current Transmission SystemUploaded bySrujan Reddy A
- Lúcio, V.J.G.; Silva, A.M.S.; “Design models for footings of precast concrete structures”; The Second International Symposium on Prefabrication, Helsínquia, 2000.Uploaded byVálter Lúcio
- Releasenotes Mx One 4 1Uploaded byHardvinder Singh
- Symmetrically loaded shells of revolution in membrane theoryUploaded byAnca Biris
- Q400-Hydraulic_Power.pdfUploaded byNeeth
- Cons Meth Group 2 Report CompilationUploaded byBrian Tan
- Hydraulic Oil Coolers - Issue OUploaded byTenner Corrêa
- Sona Sivakova and Stuart J. Rowan- Fluorescent supramolecular liquid crystalline polymers from nucleobase-terminated monomersUploaded byDremHp
- Research Methods Poster Ver 0.6Uploaded byRicardus Anggi Pramunendar
- 40. Silicone Rubbers- Properties and applications- Hans mueller.pptUploaded bychinmoyd1
- IB-12approximations and Small Errors(60-62)Uploaded byeamcetmaterials
- Lesson 13 Teaching with Visual symbolsUploaded byYvonne Punzalan
- Testing Unconstrained Optimization Software - Moré, Garbow and HillstromUploaded byAlisson Lucas de Souza
- Telecom Site Solutions - Telecom Accessories, Telecom Shelter & Enclosures Retailer & Trader From Gurgaon, IndiaUploaded byverma_ravinder
- Setting server mail rulesUploaded bybkiran633
- SOLA2540 9001 Topic 1 Test 2010 SolutionsUploaded byAmitChopra
- OS_Windows 8_8.1_v7.9_tcm3-171893Uploaded byCarlos Lucavechi
- Jurnal 3D QSARUploaded byStella Christa
- 6 AasUploaded byŽeljko Cazi
- LCC Formula.docUploaded bysomapala88
- Report Torsion TestUploaded byCherif Chokeir
- MATLAB Meets LEGO MindstormUploaded byGrupoMecatrónica
- Lecture No. 04Uploaded byJawwad Iqbal
- IMO Chapter 1 (3).docxUploaded byPoonam Khurana Gandhi
- New Generation of DTV - Part 1Uploaded bydan r.