MT310 Homework 11 Solutions Due Friday, April 30 by 5:00 Exercise 1. Let F be a field, let V be a vector space over F and let V 0 be the set of nonzero vectors in V . For u, v ∈ V 0 , say that u ∼ v if there exists a ∈ F such that au = v. Prove that this is an equivalence relation on V 0 . Comment. If [u] is an equivalence class under this relation, the set [u] ∪ {0} is called a line in V . Proof. Reflexivity: If u ∼ v then there exists a ∈ F such that au = v, so a−1 v = u so v ∼ u. Symmetry: u = 1 · u so u ∼ u. Transitivity: If u ∼ v and v ∼ w then there exist a, b ∈ F with au = v and bv = w. Hence bau = bv = w, so u ∼ w. Optional Exercise for Extra Credit (20 points total) [Solutions Posted Separately] Exercise 2. Let K ⊂ F ⊂ E be three fields. Suppose that {α1 , . . . , αm } is a K-basis of F and {β1 , . . . , βn } is an F -basis of E. Prove that {αi βj : 1 ≤ i ≤ m, 1 ≤ j ≤ n} is a K-basis of E. Comment. This proves that the degree of a field extension is multiplicative: [E : K] = [E : F ][F : K]. Pn Proof. Let γ ∈ E. Since {β1 , . . . , βn } spans E over F , there are fj ∈ F such that γ = j=1 fj βj . Pm Since {α1 , . . . , αm } spans F over Kd, there are, for each j, elements cij ∈ K such that fj = i=1 cij αi . Then we have m n n X X X cij αi βj , γ= fj βj = γ = j=1 i=1 j=1 so {αi βj : 1 ≤ i ≤ m, 1 ≤ j ≤ n} spans E over K. Suppose we have scalars cij ∈ K such that n X m X cij αi βj = 0. j=1 i=1 Pm Since {β1 , . . . , βn } is linearly independent, we have i=1 cij αi = 0 for each i. Since {α1 , . . . , αm } is linearly independent, we have cij = 0 for each i, j. Hence the set {αi βj : 1 ≤ i ≤ m, 1 ≤ j ≤ n} is linearly independent. Since this set spans E and is linearly lindependent over F , it is a an F -basis of E. √ Exercise 3. Let α = 3 2, ζ = e2πi/3 , F = Q(α) and E = F (ζ). Compute [E : Q]. Comment. On the previous homework, you showed that the roots of x3 − 2 are α, αζ, αζ 2 . The field E is smallest subfield of C containing these roots. Solution. We have [E : Q] = [E : Q(α)][Q(α) : Q] = 3[E : F ]. The minimal polynomial of ζ over Q is x2 + x + 1, whose roots are complex, and do not lie in F . So x2 + x + 1 is irreducible over F , and is also the minimal polynomial of α over F . It follows that E = F (ζ) = 2, so [E : Q] = 3 · 2 = 6. Exercise 4. Let p > 2 be a prime, let α = 2 cos(2π/p) and let pα (x) be the minimal polynomial of α over Q. Compute the degree of pα (x). (A formula for pα (x) was stated in class without proof. Do not use this formula.) Hint: Note that α = ζ + ζ −1 , where ζ = e2πi/p . Compute [Q(ζ) : Q] and [Q(ζ) : Q(α)], to deduce [Q(α) : Q]. Solution. We know that the minimal polynomial of ζ over Q is 1 + x + · · · + xp−1 , so [Q(ζ) : Q] = p − 1. Since α = ζ + ζ −1 , it follows that ζ 2 − αζ + 1 = 0, so ζ is a root of the polynomial f (x) = x2 − αx + 1 ∈ Q(α)[x]. In fact, the roots of f (x) are ζ and ζ −1 , which are complex hence do not lie in Q(α) ⊂ R. Hence f (x) is irreducible in Q(α)[x]. This means [Q(ζ) : Q(α)] = deg f = 2. Hence [Q(α) : Q] = [Q(ζ) : Q] = 21 [Q(ζ) : Q] = 12 (p − 1). [Q(ζ) : Q(α)] Exercise 5. Let α, β ∈ C be two algebraic numbers whose minimal polynomials have degrees m, n respectively. Assume that gcd(m, n) = 1. Prove that Q(α) ∩ Q(β) = Q. Solution. Let F = Q(α) ∩ Q(β). Then n = [Q(α) : Q] = [Q(α) : F ] · [F : Q], so [F : Q] divides n. Likewises [F : Q] divides m. Since gcd(m, n) = 1, we have [F : Q] = 1, that is, F = Q. Exercise 6. Let ζ = e2πi/5 and let τ = (1 + √ 5)/2 be the golden ratio. a) Compute [Q(ζ) : Q]. b) Show that Q(τ ) ⊂ Q(ζ). c) Find the minimal polynomial of ζ over Q(τ ). Hint: Factor x4 + x3 + x2 + x + 1 = (x2 + ax + 1)(x2 + bx + 1) with a, b ∈ R. Solution. a) The minimal polynomial of ζ over Q is x4 + x3 + x2 + x + 1, so [Q(ζ) : Q] = 4. b) It suffices to show that τ ∈ Q(ζ). From class, we know that √ ζ + ζ −1 = 2 cos(2π/5) = 12 (−1 + 5) = τ − 1. hence τ = 1 + ζ + ζ −1 ∈ Q(ζ). c) There are various ways to do this. One way is to use the previous result: τ = 1 + ζ + ζ −1 , so ζτ = ζ + ζ 2 + 1, so ζ is a root of x2 + (1 − τ )ζ + 1. Another way is to follow the hint and try to factor x4 + x3 + x2 + x + 1 = (x2 + ax + 1)(x2 + bx + 1) = x4 + (a + b)x3 + (2 + ab)x2 + (a + b)x + 1. We must have b = 1 − a, and 2 + a(1 − a) = 1, or a2 − a − 1 = 0. This means {a, b} = {τ, 1 − τ }. Now ζ is root of either x2 + τ x + 1 or x2 + (1 − τ )x + 1. But ζ 2 + τ + 1 has positive imaginary part, hence is not zero. So we again find that ζ is a root of x2 + (1 − τ )ζ + 1. 2