103b_06w_2e

103b_06w_2e - 3 A ” and NOT as “ Q a where a is a zero...

Info iconThis preview shows page 1. Sign up to view the full content.

View Full Document Right Arrow Icon
Math 103B Second Hour Exam (50 points) 8 March 2006 Please put your name and ID number on your blue book. The exam is CLOSED BOOK except for two pages of notes. Calculators are NOT allowed. In a multipart problem, you can do later parts without doing earlier ones. You must show your work to receive credit. 1. (4 pts.) Find a multiplicative inverse of 1 +2 x in Z 4 [ x ]. You must do the calculations that show your answer is a multiplicative inverse. 2. (4 pts.) Compute the Hamming distance between the two words u = 0 1 0 0 0 1 0 1 and v = 1 1 1 1 0 0 1 1. Also, either (a) ±nd one word that is simultaneously within Hamming distance two of both u and v or (b) explain why there is no such word. 3. (6 pts.) Find the splitting ±eld of x 3 2 over Q . You should use real and/or complex numbers in your description of the ±eld. For example, give the splitting ±eld of x 2 3 over Q as “ Q ( 3),” NOT as “ Q [ x ] / a x 2
Background image of page 1
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: 3 A ” and NOT as “ Q ( a ) where a is a zero of x 2 − 3.” 4. (18 pts.) Let E = Q ( √ 2 + √ 5) and F = Q ( √ 10). (a) Prove that F is a sub±eld of E . (b) Find a basis for E as a vector space over F . You need not prove that it is a basis. (c) Find a basis for E as a vector space over Q . You need not prove that it is a basis. 5. (18 pts.) Suppose F and K are ±elds and that F is a ±nite ±eld of characteristic p . (a) Describe explicitly all the values that | F | can have. For example, DO NOT say “the size of any ±eld with characteristic p . If it were correct (which it is NOT), you could say something like “ p and p 2 − 1.” (b) Prove: If K is a ±nite extension of F , then | K | = | F | n for some integer n . (b) Prove: If | K | = | F | n for some integer n , then K is a ±nite extension of F . END OF EXAM...
View Full Document

This note was uploaded on 06/18/2009 for the course MATH 103b taught by Professor Staff during the Spring '08 term at UCSD.

Ask a homework question - tutors are online