MATH 3030, Abstract Algebra Winter 2012 Toby Kenney Sample Midterm Examination Model Solutions


 Alyson Moody
 4 years ago
 Views:
Transcription
1 MATH 3030, Abstract Algebra Winter 2012 Toby Kenney Sample Midterm Examination Model Solutions Basic Questions 1. Give an example of a prime ideal which is not maximal. In the ring Z Z, the ideal {(0, a) a Z} is prime but not maximal. 2. Let R = M 2 (Z 2 ), the ring( of 2 2 matrices ) over Z 2. What are the elements 0 1 of the ideal generated by? 0 0 We need to multiply by all 16 elements of R on each side to find all the elements of the ideal. We consider: ( a b c d while ( ) ( ) = ) ( ) a b = c d ( 0 a 0 c ( b d 0 0 so the entries of the ideal include all matrices of the forms ( ) 0 a 0 c and ( b d 0 0 and all sums of these matrices. Furthermore, they include all multiples of these matrices. For example, ( ) ( ) ( ) 0 a e f ag ah = 0 c g h cg ch So we get all matrices of rank 1. Finally, the ideal must be closed under addition, so we get all sums of matrices of rank 1. This gives all matrices in R. 3. How many ring homomorphisms are there from Z 12 to Z 90? A ring homomorphism φ from Z 12 to Z 90 is determined entirely by φ(1). This φ(1) must satisfy φ(1) 2 = φ(1), and 12.φ(1) = 0. In Z 90, the elements ) ) ) 1
2 that satisfy 12.x = 0 are multiples of 15. Now in Z 90, we have that 15 2 = 45, so the squares of multiples of 15 are all multiples of 45, so the only possible values for φ(1) are 0 and 45. It is straightforward to check that these both have the required properties, so there are two homomorphisms from Z 12 to Z What is the dimension of Q( 3 + 2) as a vector space over Q( 2)? We see that ( 3+ 2) 2 = = 2 2( 3+ 2)+1, so 1 and ( 3+ 2) form a basis for Q( 3+ 2) as a vector space over Q( 2), so its dimension is Let α be a zero of f(x) = x 2 2 in GF(25). Find a generator of the multiplicative group of nonzero elements of GF(25). We know that the multiplicative group of nonzero elements of GF(25) has 24 elements. Furthermore, we see that α 2 = 2, α 4 = 4 and α 8 = 1, so α has order 8 in this group. We therefore need to find a cube root of α. We try α + 1, and we get (α + 1) 3 = α 3 + 3α 2 + 3α + 1 = 2α α + 1 = 2 Therefore, α + 1 has order 12. This leads us to try α(α + 1) = α + 2, where we see (α + 2) 3 = α 3 + α 2 + 2α + 3 = 4α = α 5. Since 5 and 8 are coprime, α 5 has order 8, so α + 2 has order 24, i.e. it is a generator of the multiplicative group. 6. Show that x 3 + x + 1 has distinct zeros in the algebraic closure of Z 5. We know by trying all elements of Z 5, that x 3 + x + 1 has no zeros in Z 5, so it is irreducible over Z 5. Let α be a zero of x 3 + x + 1 in the algebraic closure of Z 5. Long division gives us x 3 +x+1 = (x α)(x 2 +αx+(α 2 +1)). It is clear that α is not a zero of x 2 + αx + (α 2 + 1), so we just need to show that its two zeros are not equal, i.e. that it is not the square of some x β. However, since (x β) 2 = x 2 2βx + β 2, the only possible β is 4α, and it is clear that this is not a zero of x 2 + αx + (α 2 + 1). [We can complete the factorisation using the quadratic formula, the zeros of x 2 +αx+(α 2 +1) are 3( α± 2α 2 + 1). The difficulty is in finding 2α However, computing powers of α we see that 2α = α 17, and α 31 = 1, so one square root of 2α is 2α 24 = 2α 2 + 2α + 3. This gives a zero of x 2 + αx + (α 2 + 1) as α 2 + 3α + 4 and the other zero as 4α 2 + 2α + 2.] 7. Let α be a zero of x 3 + x over Z 3. Find Irr(α + 1, Z 3 ). We know that the irreducible polynomial must be of degree 3, since Z 3 (α) has degree 3 over Z 3. We look at the first three powers of α + 1, getting 2
3 1 = 1 α + 1 = α + 1 (α + 1) 2 = α 2 + 2α + 1 (α + 1) 3 = 2α Expressing (α + 1) 3 as a linear combination of the other powers of α + 1 gives (α+1) 3 = 2(α+1) 2 +2(α+1)+1, so Irr(α+1, Z 3 ) = x 3 +x 2 +x Show that the set of polynomials {f Z[x] f(0) is divisible by 3} is an ideal in Z[x]. Is it principal? We need to show this set of polynomials is closed under addition, and multiplication by arbitrary polynomials. This is clear, because evaluation at zero is a ring homomorphism, and so if f(0) and g(0) are both divisible by 3, then so is (f + g)(0) = f(0) + g(0), and if g is any polynomial in Z[x], then g(0) is an integer, so if f(0) is divisible by 3, then g(0)f(0) is also divisible by 3. It is not a principal ideal, since the only polynomial that divides both the constant polynomial 3 and x is the constant polynomial 1, which is not in the ideal. 9. Compute a composition series for D 5 D 4. Is D 5 D 4 solvable? One composition series is Z 5 {e} D 5 {e} D 5 Z 2 D 5 Z 4 D 5 D 4, where the cyclic groups are all groups of rotations. It is easy to see that the order of each factor group in this composition series is prime, so the factor group must be abelian. Therefore, D 5 D 4 is solvable. 10. Find a basis for Q( 3 + 5) over Q. Computing powers of gives 1 = = ( 3 + 5) 2 = ( 3 + 5) 3 = From this it is easy to see that Q( 3 + 5) is of degree at least 4 over Q, and contains 3, 5 and 15, so {1, 3, 5, 15} form a basis. Alternatively, we can give the powers of ( 3+ 5) as a basis, i.e. {1, 3+ 5, , }, and we can confirm that ( 3 + 5) 4 = is a linear combination of these elements. 3
4 Theoretical Questions Results from Notes 11. Show that the composite of two ring homomorphisms is a ring homomorphism. Let f : R S and g : S T be two ring homomorphisms. We need to show that the composite gf : R T is a ring homomorphism. That is, we need to show that for any x, y R, gf(x + y) = gf(x) + gf(y) and gf(xy) = gf(x)gf(y). Now we have gf(x + y) = g(f(x) + f(y)) = gf(x) + gf(y) and gf(xy) = g(f(x)f(y)) = gf(x)gf(y). 12. Prove that for a field F, every ideal in the polynomial ring F [x] is principal. Let I be an ideal in F [x]. If I is the zero ideal, then the result is obvious. Let f be a nonzero polynomial of smallest degree n in I (i.e. all polynomials in I are of degree at least n). We will show that any other polynomial g in I is divisible by f, since by the division algorithm, we have that g = qf + r where either r = 0 or the degree of r is less than the degree of f. However, since g I and f I, we have that r = g qf I, and since n is the smallest degree of a nonzero polynomial in I, and r has degree less than n, this means that r = 0. Therefore, g = qf. Since g is an arbitrary element of I, we have shown that I is the principal ideal generated by f. 13. Prove that if R is a commutative unital ring, and I is an ideal of R, then R/I is a field if and only if I is maximal. Let I be maximal. Then for any nonzero coset x + I R/I, we can consider the ideal generated by this coset that is, the ideal {xa + I a R}. The union of these cosets gives an ideal of R containing I. Since I is maximal, this must be the improper ideal. In particular, it must contain the coset 1 + I, so we have that 1 + I = xa + I for some a R. This means that a + I is an inverse for x + I in R/I, so x + I is a unit, and so R/I is a field. Conversely, suppose R/I is a field. Now if J is an ideal of R properly containing I, then the set {x + I x J} is a nonzero ideal of R/I. However, since R/I is a field, if K is a nonzero ideal in R/I then it contains some element y + I of R/I, and for any z + I R/I, we have z + I = (y + I)(y + I) 1 (z + I) K. Therefore the only nonzero ideal in a field is the improper ideal. If {x + I x J} is the improper ideal, then we must have that J is the improper ideal in R. Since J was an arbitrary ideal of R properly containing I, this means that I is maximal. 14. Prove that if R is a commutative unital ring, and I is an ideal of R, then R/I is an integral domain if and only if I is prime. 4
5 Since R is commutative and unital, R/I is also commutative and unital, so we just need to show that R/I has no zero divisors if and only if I is prime. However, a zero divisor in R/I consists of a pair of cosets x + I and y + I with the property that xy + I = I, but neither x + I nor y + I is the ideal I. Asserting that no such cosets exist is exactly the definition of I being a prime ideal. 15. Prove that given a field F, and a nonconstant polynomial f F [x], there is an extension field E of F containing a zero of f. We know that f can be written as a product of irreducible polynomials, and that a zero of any one of these irreducible factors is a zero of f. Therefore, it is sufficient to prove the result for an irreducible polynomial f. In this case, we know that f is a maximal ideal in F [x], so F [x]/ f is a field. It is an extension field of F because the cosets of constant polynomials form a subfield isomorphic to F. In this field, the element x+ f is a zero of f, since evaluating f at this element gives f + f = f. 16. Prove that if E is a finite extension of F and K is a finite extension of E, then K is a finite extension of F and [K : F ] = [K : E][E : F ] Let {α 1,..., α n } be a basis for E over F and let {β 1,..., β m } be a basis for K over E. Then it is sufficient to show that {α i β j 1 i n, 1 j m} is a basis for K over F. Let x K. We have x = e 1 β e m β m, for some e 1,..., e m E, since {β 1,..., β m } is a basis for K over E. Now since {α 1,..., α n } is a basis for E over F, for each e i we have e i = a i1 α a in α n for some a i1,..., a in F. Substituting these equations gives x = m n j=1 i=1 a ijα i β j, so these span K. suppose we have 0 = m n j=1 i=1 a ijα i β j for some a ij F. For each j, we have that n i=1 a ijα i E, so we have a linear combination of the β j over E equal to zero. Since the β j are linearly independent over E, this gives n i=1 a ijα i = 0. Since the α i are linearly independent over F, this means that each a ij = 0. Therefore, the products α i β j are linearly independent over F. 17. Prove that the number of elements in a finite field is always a prime power. Let F be a finite field. The characteristic of F is not zero, so must be a prime p. Taking all elements of F which can be obtained by adding 1, we get a subfield isomorphic to Z p. We therefore have that F is a finite extension of Z p. Let the dimension be n, and let {α 1,..., α n } be a basis for F over Z p. Every element of F can be written uniquely as a 1 α a n α n for some a 1,..., a n Z p. There are p choices for each a i, so there are p n possible choices in total. Therefore, F has p n elements, which is a prime power. 5
6 18. Show that a subgroup of a solvable group is solvable. Let G be a solvable group, and let H be a subgroup of G. Let {e} G 1 G n = G be a composition series for G. Now consider {e} G 1 H G n H = H. We know that this is a subnormal series for H. By the second isomorphism theorem applied to the subgroup (G i+1 H) of G i+1, and the normal subgroup G i, we know that (G i+1 H)/(G i H) = ((G i+1 H)G i )/G i. Now (G i+1 H)G i /G i is a subgroup of G i+1 /G i, which is simple (since the series is a composition series), and abelian, since G is solvable. This means it is cyclic of prime order, so that either (G i+1 H)/(G i H) = G i+1 /G i or (G ı+1 H)/(G i H) is the trivial group. Therefore, we see that, identifying equal elements in the series, we get a composition series for H. Furthermore, the quotients in this series are all quotients in the composition series for G. Therefore, they are all abelian, so H is solvable. 19. Show that a field of characteristic p 0 contains a subfield isomorphic to Z p. Let F be a field of characteristic p 0. Consider the set of elements {s n = n = 0, 1,..., p 1}. This set is closed under addition, }{{} n and as an additive subgroup is isomorphic to Z p. This set is also closed under multiplication, since 1 2 = 1, so by applying the distributive law, we get that s n s m = s nm, with the remainder modulo p being taken if necessary. This multiplication agrees with the multiplication in Z p, so this subset is a subfield isomorphic to Z p. 20. Show that for an extension field E of F, and an element α E, algebraic over F, there is an irreducible polynomial p F [x] such that p(α) = 0, and that this p is unique up to multiplication by a constant. Evaluation at α is a homomorphism, so the set of polynomials of which α is a zero is the kernel of this homomorphism, so is an ideal in F [x]. Since α is algebraic over F, it is a nonzero ideal. All ideals in F [x] are principal, so this set of polynomials is f, for some f F [x]. We want to show that this f is irreducible. Suppose we have that f = gh, then we must have that α is a zero of g or α is a zero of h. W. l. o. g., suppose that α is a zero of g. This means that g f, or f divides g. Since g divides f, this gives that g is a constant polynomial times f, so f is irreducible. Since all polynomials of which α is a zero are divisible by f, the only irreducible such polynomials are constant multiples of f. 21. Show that any finite extension field E of a field F is algebraic over F. Let the dimension of E over F be n. Let α E, and consider the set {1, α,..., α n }. Since this has n + 1 elements, it can t be linearly independent, so there is some linear combination a 0 +a 1 α+ +a n α n = 0, where a 0,..., a n F. This means that α is a zero of a 0 + a 1 x + + a n x n in F [x], so α is algebraic over F. Therefore, E is algebraic over F. 6
7 22. (a) Show that if K is an algebraic extension of E, and E is an algebraic extension of F, then K is an algebraic extension of F. Let α K. Since K is algebraic over E, α is algebraic over E. Let Irr(α, E) = β 0 + β 1 x + + β n x n. Since E is algebraic over F, each β i is algebraic over F, so F (β 0, β 1,..., β n ) is a finite extension of F. Since α is a zero of β 0 + β 1 x + + β n x n, it is algebraic over F (β 0,..., β n ), so F (β 0,..., β n, α) is a finite extension of F, and therefore an algebraic extension of F. Since α is in an algebraic extension of F, it is algebraic over F. Every α K is algebraic over F, so K is algebraic over F. (b) Deduce that if M is a maximal algebraic extension of F (i.e. M is not a proper subfield of any other algebraic extension of F ) then M is algebraically closed. Let f M[x] be a nonconstant polynomial. By Kronecker s theorem, there is an extension field N of M containing a zero α of f. Now M(α) is an algebraic extension of M. Since M is algebraic over F, M(α) is also algebraic over F. Since M is a maximal algebraic extension of F, it cannot be properly contained in M(α), so we deduce that M(α) = M, or equivalently, α M. This means that f has a zero in M. Since every nonconstant f has a zero in M, M is algebraically closed. 23. Show that it is not possible to construct a line segment of length 3 2, starting from a line segment of length 1, and using only a straightedge and compass. A single construction with a straightedge and compass produces either an element of the current field of constructed numbers, or in an extension field of degree 2. Therefore, the field F generated by any finite set of constructible numbers has degree 2 n over Q, for some n. Any constructible length α lies in a subfield Q(α), which must satisfy 2 n = [F : Q] = [F : Q(α)][Q(α) : Q] so [Q(α) : Q] must divide 2 n, so it must be a power of 2. However, [Q( 3 2) : Q] = 3 is not a power of 2, so 3 2 is not a constructible length. 24. Describe how to construct a finite field with p n elements for a prime p as a subfield of Z p, and explain what steps are needed to show that this is indeed a field with p n elements. Let F be a finite field with p n elements. We know that since the multiplicative group of nonzero elements of F has order p n 1, every element of this group must have order dividing p n 1, so it must be a zero of x pn 1 1. Therefore, every element of F is a zero of x pn x. Therefore, F must be the subset of zeros in Z p of x pn x. We need to show that this is a field with p n elements. We need to show that for two zeros α and β of x pn x, α, α + β, αβ and if α 0, α 1 are zeros of x pn x. These are all easy, except for α + β, where we use the binomial expansion and the 7
8 fact that Z p has characteristic p to show that (α + β) p = α p + β p, then use induction on n. We also need to show that it has p n elements. We know that, counting multiplicities, x pn x has p n zeros in Z p, so we just need to show that it has no repeated zeros. This can be done using long division if α is a zero, then x α is a factor, so we divide through by x α, and show that α is not a zero of the quotient. 25. State and prove the second isomorphism theorem. Theorem 1 (Second isomorphism theorem). Let G be a group, let H be a subgroup of G, and let N be a normal subgroup of G. Then H N is a normal subgroup of H, and we have an isomorphism HN/N = H/(H N) Proof. A coset of HN/N is represented by an element x of HN. We can write x as hn for some h H and n N. The isomorphism we are looking for is φ : HN/N H/(H N) that sends the coset hnn to the coset h(h N). We need to show that this is a welldefined function, i.e. that if hnn and h n N are the same coset of N, then h(h N) and h (H N) are the same coset of H N. If hnn and h n N are the same coset of N, then we have that hnn 1 h 1 N. Since N is normal, and nn 1 N, we have that nn 1 h 1 = h 1 n for some n N. This gives that hh 1 N. We also know that hh 1 H, since both h and h are. This means that hh 1 H N, so h(h N) and h (H N) are the same coset of H N. Thus φ is a welldefined function. It is easy to check that it is a group homomorphism, since φ(h 1 n 1 Nh 2 n 2 N) = φ(h 1 n 1 h 2 n 2 N) = φ(h 1 h 2 n 3 n 2 N), for some n 3 N. By definition, φ(h 1 h 2 n 3 n 2 N) = h 1 h 2 (H N) = h 1 (H N)h 2 (H N) = φ(h 1 n 1 N)φ(h 2 n 2 N). Finally, we need to check that φ is onetoone and onto. Suppose phi(hnn) = H N, then we have that h(h N) = (H N), so h H N. This means that hn N, so hnn = N. Therefore, ker(φ) = {N}, so φ is onetoone. Consider a coset h(h N) in H/(H N). We know that h = he HN, and we have φ(hn) = h(h N), so φ is onto. 26. State and prove the third isomorphism theorem. Theorem 2 (Third isomorphism theorem). Let G be a group, let N be a normal subgroup of G, and let K be a subgroup of N that is normal in G. Then we have an isomorphism G/N = (G/K)/(N/K) Proof. We define the isomorphism φ : G/N (G/K)/(N/K) by φ(xn) = xk(n/k). We need to show that this is a welldefined function, a homomorphism, and onetoone and onto. Suppose xn = yn, we need to show 8
9 that xk(n/k) = yk(n/k), that is, we need to show that (xk)(yk) 1 N/K. We know that (xk)(yk) 1 = xy 1 K, and since xn = yn, we know that xy 1 = n N, so since n N, we have that nk N/K, and φ is welldefined. We also know that φ(xnyn) = φ(xyn) = xyk(n/k) = (xk)(yk)(n/k) = (xk(n/k))(yk(n/k)) = φ(xn)φ(yn), so φ is a homomorphism. Finally, if φ(xn) = N/K, then xk(n/k) = N/K, so xk N/K, so xk = nk for some n N, and therefore, xn 1 K N. This give that x N, so xn = N. Therefore, ker(φ) = {N}, so φ is onetoone. Finally, let xk(n/k) (G/K)/(N/K), then we have that φ(xn) = xk(n/k), so φ is onto. New questions 27. Let E be an extension of F. Let α E be algebraic over F, and let β E be transcendental over F. Must β be transcendental over F (α)? Give a proof or a counterexample. β must be transcendental over F (α). If it were algebraic, then [F (α, β) : F (α)] would be finite, and since [F (α) : F ] is also finite, we would have [F (α, β) : F ] = [F (α, β) : F (α)][f (α) : F ] is also finite, and since F (β) is a subspace of F (α, β) over F, it would also be finite, making β algebraic over F, contradicting the given condition. 28. Let E be algebraically closed. Let F be a subfield of E. Show that the algebraic closure of F in E is algebraically closed. Let K be the algebraic closure of F in E and let f K[x]. Since E is algebraically closed, it contains a zero of f. Let α be a zero of f in E. Then we have that K(α) is algebraic over K, and therefore, algebraic over F. This implies that α is algebraic over F, but since K is the algebraic closure of F in E, we must have α K. That is, any polynomial in K[x] has a zero in K, i.e. K is algebraically closed. 29. Prove that the only irreducible polynomials in R[x] have degree at most 2. [You may assume the fundamental theorem of algebra the complex numbers are algebraically closed.] Let f be an irreducible polynomial in R[x]. Since C is algebraically closed, f factors into a product of linear polynomials in C[x]. By adjoining the zeros of f to R, we get a subfield of C isomorphic to R[x]/ f. Since [C : R] = 2, we must have [R[x]/ f : R] 2, i.e. the degree of f is at most Show that no finite field is algebraically closed. Let F be an algebraically closed finite field. Suppose F has p n elements. We know that F is isomorphic to the subfield of Z p consisting of the zeros of x pn x. We also know that there is a field E with p 2n elements, consisting of all the zeros of x p2n x in Z p. Since p n 1 divides p 2n 1, 9
10 we have that x pn 1 1 divides x p2n 1 1, so x pn x divides x p2n x. Therefore E is an extension of F, and since E is finite, it is a finite extension of F, and therefore an algebraic extension. However, if F were algebraically closed, the only algebraic extension would be F itself. This is a contradiction, so F cannot be algebraically closed. 31. Show that for any n, and any prime p, there is an irreducible polynomial of degree n in Z p. We know there is a field of p n elements, and this field is an extension of degree n of Z p. We also know that the multiplicative group of this field is cyclic. Let α be a generator of this multiplicative group. We know that Irr(α, Z p ) is an irreducible polynomial of degree [Z p (α) : Z p ] = n over Z p. 32. Show that any nonzero ring homomorphism between two fields is onetoone. If φ : F E is a nonzero ring homomorphism between two fields, then we know that the kernel of φ is an ideal of F. Since F is a field its only ideals are the trivial ideal and the improper ideal. If the kernel of φ were the improper ideal, φ would be the zero homomorphism, so the kernel of φ must be the trivial ideal, which means that φ is onetoone. 33. Show that any algebraic extension of R is either R, or else is isomorphic to C. [Hint: the only irreducible polynomials in R are quadratic or linear.] 34. Show that the direct product of two solvable groups is solvable. Let G and H be solvable groups. Let {e} G 1 G n = G, and {e} H 1 H m = H be composition series for G and H. G {e} is a normal subgroup of G H, and for two subgroups K and L of H, if K is a normal subgroup of L, then G K is a normal subgroup of G L. Therefore {e} G 1 {e} G {e} G H 1 G H is a subnormal series for G H. (In fact it is a composition series). Furthermore, the quotient groups are all quotient groups from either the composition series of G, or the composition series of H, so they are abelian and simple, so this series is a composition series, and all the groups are abelian. Therefore, G H is solvable. 35. Show that the set of elements x satisfying x n = 0 for some n is an ideal in any commutative ring R. We need to show that this set is closed under addition, additive inverses, and multiplication by arbitrary elements of R. If x n = 0 and y m = 0 in R, then we have ( x) n = 0 and (x + y) n+m 1 = 0 by the binomial expansion each term is divisible by either x n or y m. Finally, if a is any element of R, since R commutes, we have (ax) n = a n x n = 0. Therefore the set of elements x satisfying x n = 0 for some n is an ideal. 10
11 36. Let R be a commutative ring, and let a R. Show that the set {x R ax = 0} is an ideal in R. We need to show that this set is closed under addition, additive inverses, and multiplication by arbitrary elements of R. If ax = 0 and ay = 0, then the distributive law gives a(x + y) = ax + ay = = 0 and a( x) = ax = 0. Finally, for any z R, we have a(xz) = (ax)z = 0z = 0, so the set {x R ax = 0} is an ideal in R. 37. Let α be a primitive root of unity in GF(p n ). Show that deg(α, Z p ) = n. Since α is a primitive root of unity, we have that Z p (α) = GF(p n ), so we have [Z p (α) : Z p ] = n, but this is deg(α, Z p ). 11
MATH 3030, Abstract Algebra FALL 2012 Toby Kenney Midyear Examination Friday 7th December: 7:0010:00 PM
MATH 3030, Abstract Algebra FALL 2012 Toby Kenney Midyear Examination Friday 7th December: 7:0010:00 PM Basic Questions 1. Compute the factor group Z 3 Z 9 / (1, 6). The subgroup generated by (1, 6) is
More informationModule MA3411: Abstract Algebra Galois Theory Michaelmas Term 2013
Module MA3411: Abstract Algebra Galois Theory Michaelmas Term 2013 D. R. Wilkins Copyright c David R. Wilkins 1997 2013 Contents 1 Basic Principles of Group Theory 1 1.1 Groups...............................
More informationALGEBRA PH.D. QUALIFYING EXAM September 27, 2008
ALGEBRA PH.D. QUALIFYING EXAM September 27, 2008 A passing paper consists of four problems solved completely plus significant progress on two other problems; moreover, the set of problems solved completely
More informationSection VI.33. Finite Fields
VI.33 Finite Fields 1 Section VI.33. Finite Fields Note. In this section, finite fields are completely classified. For every prime p and n N, there is exactly one (up to isomorphism) field of order p n,
More informationSolutions of exercise sheet 8
DMATH Algebra I HS 14 Prof. Emmanuel Kowalski Solutions of exercise sheet 8 1. In this exercise, we will give a characterization for solvable groups using commutator subgroups. See last semester s (Algebra
More informationMath Introduction to Modern Algebra
Math 343  Introduction to Modern Algebra Notes Field Theory Basics Let R be a ring. M is called a maximal ideal of R if M is a proper ideal of R and there is no proper ideal of R that properly contains
More informationPh.D. Qualifying Examination in Algebra Department of Mathematics University of Louisville January 2018
Ph.D. Qualifying Examination in Algebra Department of Mathematics University of Louisville January 2018 Do 6 problems with at least 2 in each section. Group theory problems: (1) Suppose G is a group. The
More information1 Rings 1 RINGS 1. Theorem 1.1 (Substitution Principle). Let ϕ : R R be a ring homomorphism
1 RINGS 1 1 Rings Theorem 1.1 (Substitution Principle). Let ϕ : R R be a ring homomorphism (a) Given an element α R there is a unique homomorphism Φ : R[x] R which agrees with the map ϕ on constant polynomials
More informationFactorization in Polynomial Rings
Factorization in Polynomial Rings Throughout these notes, F denotes a field. 1 Long division with remainder We begin with some basic definitions. Definition 1.1. Let f, g F [x]. We say that f divides g,
More informationRUDIMENTARY GALOIS THEORY
RUDIMENTARY GALOIS THEORY JACK LIANG Abstract. This paper introduces basic Galois Theory, primarily over fields with characteristic 0, beginning with polynomials and fields and ultimately relating the
More informationMath 4400, Spring 08, Sample problems Final Exam.
Math 4400, Spring 08, Sample problems Final Exam. 1. Groups (1) (a) Let a be an element of a group G. Define the notions of exponent of a and period of a. (b) Suppose a has a finite period. Prove that
More informationAlgebra Homework, Edition 2 9 September 2010
Algebra Homework, Edition 2 9 September 2010 Problem 6. (1) Let I and J be ideals of a commutative ring R with I + J = R. Prove that IJ = I J. (2) Let I, J, and K be ideals of a principal ideal domain.
More informationALGEBRA QUALIFYING EXAM SPRING 2012
ALGEBRA QUALIFYING EXAM SPRING 2012 Work all of the problems. Justify the statements in your solutions by reference to specific results, as appropriate. Partial credit is awarded for partial solutions.
More informationRings. Chapter 1. Definition 1.2. A commutative ring R is a ring in which multiplication is commutative. That is, ab = ba for all a, b R.
Chapter 1 Rings We have spent the term studying groups. A group is a set with a binary operation that satisfies certain properties. But many algebraic structures such as R, Z, and Z n come with two binary
More informationφ(xy) = (xy) n = x n y n = φ(x)φ(y)
Groups 1. (Algebra Comp S03) Let A, B and C be normal subgroups of a group G with A B. If A C = B C and AC = BC then prove that A = B. Let b B. Since b = b1 BC = AC, there are a A and c C such that b =
More informationHomework problems from Chapters IVVI: answers and solutions
Homework problems from Chapters IVVI: answers and solutions IV.21.1. In this problem we have to describe the field F of quotients of the domain D. Note that by definition, F is the set of equivalence
More informationMath 121 Homework 2 Solutions
Math 121 Homework 2 Solutions Problem 13.2 #16. Let K/F be an algebraic extension and let R be a ring contained in K that contains F. Prove that R is a subfield of K containing F. We will give two proofs.
More informationMATH 101A: ALGEBRA I, PART D: GALOIS THEORY 11
MATH 101A: ALGEBRA I, PART D: GALOIS THEORY 11 3. Examples I did some examples and explained the theory at the same time. 3.1. roots of unity. Let L = Q(ζ) where ζ = e 2πi/5 is a primitive 5th root of
More informationSample algebra qualifying exam
Sample algebra qualifying exam University of Hawai i at Mānoa Spring 2016 2 Part I 1. Group theory In this section, D n and C n denote, respectively, the symmetry group of the regular ngon (of order 2n)
More informationSome practice problems for midterm 2
Some practice problems for midterm 2 Kiumars Kaveh November 14, 2011 Problem: Let Z = {a G ax = xa, x G} be the center of a group G. Prove that Z is a normal subgroup of G. Solution: First we prove Z is
More information1. Group Theory Permutations.
1.1. Permutations. 1. Group Theory Problem 1.1. Let G be a subgroup of S n of index 2. Show that G = A n. Problem 1.2. Find two elements of S 7 that have the same order but are not conjugate. Let π S 7
More informationMath 429/581 (Advanced) Group Theory. Summary of Definitions, Examples, and Theorems by Stefan Gille
Math 429/581 (Advanced) Group Theory Summary of Definitions, Examples, and Theorems by Stefan Gille 1 2 0. Group Operations 0.1. Definition. Let G be a group and X a set. A (left) operation of G on X is
More informationGEOMETRIC CONSTRUCTIONS AND ALGEBRAIC FIELD EXTENSIONS
GEOMETRIC CONSTRUCTIONS AND ALGEBRAIC FIELD EXTENSIONS JENNY WANG Abstract. In this paper, we study field extensions obtained by polynomial rings and maximal ideals in order to determine whether solutions
More informationGraduate Preliminary Examination
Graduate Preliminary Examination Algebra II 18.2.2005: 3 hours Problem 1. Prove or give a counterexample to the following statement: If M/L and L/K are algebraic extensions of fields, then M/K is algebraic.
More informationModern Algebra I. Circle the correct answer; no explanation is required. Each problem in this section counts 5 points.
1 2 3 style total Math 415 Please print your name: Answer Key 1 True/false Circle the correct answer; no explanation is required. Each problem in this section counts 5 points. 1. Every group of order 6
More informationCSIR  Algebra Problems
CSIR  Algebra Problems N. Annamalai DST  INSPIRE Fellow (SRF) Department of Mathematics Bharathidasan University Tiruchirappalli 620024 Email: algebra.annamalai@gmail.com Website: https://annamalaimaths.wordpress.com
More informationCourse 311: Hilary Term 2006 Part IV: Introduction to Galois Theory
Course 311: Hilary Term 2006 Part IV: Introduction to Galois Theory D. R. Wilkins Copyright c David R. Wilkins 1997 2006 Contents 4 Introduction to Galois Theory 2 4.1 Polynomial Rings.........................
More informationDMATH Algebra I HS17 Prof. Emmanuel Kowalski. Solution 12. Algebraic closure, splitting field
DMATH Algebra I HS17 Prof. Emmanuel Kowalski Solution 1 Algebraic closure, splitting field 1. Let K be a field of characteristic and L/K a field extension of degree. Show that there exists α L such that
More informationExercises on chapter 1
Exercises on chapter 1 1. Let G be a group and H and K be subgroups. Let HK = {hk h H, k K}. (i) Prove that HK is a subgroup of G if and only if HK = KH. (ii) If either H or K is a normal subgroup of G
More informationAlgebraic structures I
MTH5100 Assignment 110 Algebraic structures I For handing in on various dates January March 2011 1 FUNCTIONS. Say which of the following rules successfully define functions, giving reasons. For each one
More informationGroup Theory. 1. Show that Φ maps a conjugacy class of G into a conjugacy class of G.
Group Theory Jan 2012 #6 Prove that if G is a nonabelian group, then G/Z(G) is not cyclic. Aug 2011 #9 (Jan 2010 #5) Prove that any group of order p 2 is an abelian group. Jan 2012 #7 G is nonabelian nite
More informationAN INTRODUCTION TO THE THEORY OF FIELD EXTENSIONS
AN INTRODUCTION TO THE THEORY OF FIELD EXTENSIONS SAMUEL MOY Abstract. Assuming some basic knowledge of groups, rings, and fields, the following investigation will introduce the reader to the theory of
More informationCourse 311: Abstract Algebra Academic year
Course 311: Abstract Algebra Academic year 200708 D. R. Wilkins Copyright c David R. Wilkins 1997 2007 Contents 3 Introduction to Galois Theory 41 3.1 Field Extensions and the Tower Law..............
More informationLecture 7: Polynomial rings
Lecture 7: Polynomial rings Rajat Mittal IIT Kanpur You have seen polynomials many a times till now. The purpose of this lecture is to give a formal treatment to constructing polynomials and the rules
More informationGalois theory (Part II)( ) Example Sheet 1
Galois theory (Part II)(2015 2016) Example Sheet 1 c.birkar@dpmms.cam.ac.uk (1) Find the minimal polynomial of 2 + 3 over Q. (2) Let K L be a finite field extension such that [L : K] is prime. Show that
More informationAbstract Algebra: Chapters 16 and 17
Study polynomials, their factorization, and the construction of fields. Chapter 16 Polynomial Rings Notation Let R be a commutative ring. The ring of polynomials over R in the indeterminate x is the set
More informationName: Solutions Final Exam
Instructions. Answer each of the questions on your own paper. Be sure to show your work so that partial credit can be adequately assessed. Put your name on each page of your paper. 1. [10 Points] All of
More information(Rgs) Rings Math 683L (Summer 2003)
(Rgs) Rings Math 683L (Summer 2003) We will first summarise the general results that we will need from the theory of rings. A unital ring, R, is a set equipped with two binary operations + and such that
More informationFinite Fields. Saravanan Vijayakumaran Department of Electrical Engineering Indian Institute of Technology Bombay
1 / 25 Finite Fields Saravanan Vijayakumaran sarva@ee.iitb.ac.in Department of Electrical Engineering Indian Institute of Technology Bombay September 25, 2014 2 / 25 Fields Definition A set F together
More informationAlgebra Exam Topics. Updated August 2017
Algebra Exam Topics Updated August 2017 Starting Fall 2017, the Masters Algebra Exam will have 14 questions. Of these students will answer the first 8 questions from Topics 1, 2, and 3. They then have
More informationRINGS: SUMMARY OF MATERIAL
RINGS: SUMMARY OF MATERIAL BRIAN OSSERMAN This is a summary of terms used and main results proved in the subject of rings, from Chapters 1113 of Artin. Definitions not included here may be considered
More informationPRACTICE FINAL MATH , MIT, SPRING 13. You have three hours. This test is closed book, closed notes, no calculators.
PRACTICE FINAL MATH 18.703, MIT, SPRING 13 You have three hours. This test is closed book, closed notes, no calculators. There are 11 problems, and the total number of points is 180. Show all your work.
More informationAlgebra Ph.D. Entrance Exam Fall 2009 September 3, 2009
Algebra Ph.D. Entrance Exam Fall 2009 September 3, 2009 Directions: Solve 10 of the following problems. Mark which of the problems are to be graded. Without clear indication which problems are to be graded
More informationUNDERSTANDING RULER AND COMPASS CONSTRUCTIONS WITH FIELD THEORY
UNDERSTANDING RULER AND COMPASS CONSTRUCTIONS WITH FIELD THEORY ISAAC M. DAVIS Abstract. By associating a subfield of R to a set of points P 0 R 2, geometric properties of ruler and compass constructions
More informationBackground Material in Algebra and Number Theory. Groups
PRELIMINARY READING FOR ALGEBRAIC NUMBER THEORY. HT 2016/17. Section 0. Background Material in Algebra and Number Theory The following gives a summary of the main ideas you need to know as prerequisites
More informationNOTES ON FINITE FIELDS
NOTES ON FINITE FIELDS AARON LANDESMAN CONTENTS 1. Introduction to finite fields 2 2. Definition and constructions of fields 3 2.1. The definition of a field 3 2.2. Constructing field extensions by adjoining
More informationJanuary 2016 Qualifying Examination
January 2016 Qualifying Examination If you have any difficulty with the wording of the following problems please contact the supervisor immediately. All persons responsible for these problems, in principle,
More informationSupplement. Dr. Bob s Modern Algebra Glossary Based on Fraleigh s A First Course on Abstract Algebra, 7th Edition, Sections 0 through IV.
Glossary 1 Supplement. Dr. Bob s Modern Algebra Glossary Based on Fraleigh s A First Course on Abstract Algebra, 7th Edition, Sections 0 through IV.23 Abelian Group. A group G, (or just G for short) is
More informationModule MA3411: Galois Theory Michaelmas Term 2009
Module MA3411: Galois Theory Michaelmas Term 2009 D. R. Wilkins Copyright c David R. Wilkins 1997 2009 Contents 1 Basic Concepts and Results of Group Theory 1 1.1 Groups...............................
More informationAnalysis I (Math 121) First Midterm Correction
Analysis I (Math 11) First Midterm Correction Fall 00 Ali Nesin November 9, 00 1. Which of the following are not vector spaces over R (with the componentwise addition and scalar multiplication) and why?
More informationPublickey Cryptography: Theory and Practice
Publickey Cryptography Theory and Practice Department of Computer Science and Engineering Indian Institute of Technology Kharagpur Chapter 2: Mathematical Concepts Divisibility Congruence Quadratic Residues
More informationFinite Fields. Sophie Huczynska. Semester 2, Academic Year
Finite Fields Sophie Huczynska Semester 2, Academic Year 200506 2 Chapter 1. Introduction Finite fields is a branch of mathematics which has come to the fore in the last 50 years due to its numerous applications,
More informationHonors Algebra 4, MATH 371 Winter 2010 Assignment 4 Due Wednesday, February 17 at 08:35
Honors Algebra 4, MATH 371 Winter 2010 Assignment 4 Due Wednesday, February 17 at 08:35 1. Let R be a commutative ring with 1 0. (a) Prove that the nilradical of R is equal to the intersection of the prime
More informationCourse 311: Abstract Algebra Academic year
Course 311: Abstract Algebra Academic year 200708 D. R. Wilkins Copyright c David R. Wilkins 1997 2007 Contents 1 Topics in Group Theory 1 1.1 Groups............................... 1 1.2 Examples of Groups.......................
More information1 Finite abelian groups
Last revised: May 16, 2014 A.Miller M542 www.math.wisc.edu/ miller/ Each Problem is due one week from the date it is assigned. Do not hand them in early. Please put them on the desk in front of the room
More informationFinite Fields. Sophie Huczynska (with changes by Max Neunhöffer) Semester 2, Academic Year 2012/13
Finite Fields Sophie Huczynska (with changes by Max Neunhöffer) Semester 2, Academic Year 2012/13 Contents 1 Introduction 3 1 Group theory: a brief summary............................ 3 2 Rings and fields....................................
More informationDefinition List Modern Algebra, Fall 2011 Anders O.F. Hendrickson
Definition List Modern Algebra, Fall 2011 Anders O.F. Hendrickson On almost every Friday of the semester, we will have a brief quiz to make sure you have memorized the definitions encountered in our studies.
More informationAlgebra Exam, Spring 2017
Algebra Exam, Spring 2017 There are 5 problems, some with several parts. Easier parts count for less than harder ones, but each part counts. Each part may be assumed in later parts and problems. Unjustified
More informationCourse 311: Michaelmas Term 2005 Part III: Topics in Commutative Algebra
Course 311: Michaelmas Term 2005 Part III: Topics in Commutative Algebra D. R. Wilkins Contents 3 Topics in Commutative Algebra 2 3.1 Rings and Fields......................... 2 3.2 Ideals...............................
More informationExtra exercises for algebra
Extra exercises for algebra These are extra exercises for the course algebra. They are meant for those students who tend to have already solved all the exercises at the beginning of the exercise session
More informationIUPUI Qualifying Exam Abstract Algebra
IUPUI Qualifying Exam Abstract Algebra January 2017 Daniel Ramras (1) a) Prove that if G is a group of order 2 2 5 2 11, then G contains either a normal subgroup of order 11, or a normal subgroup of order
More informationMODEL ANSWERS TO HWK #10
MODEL ANSWERS TO HWK #10 1. (i) As x + 4 has degree one, either it divides x 3 6x + 7 or these two polynomials are coprime. But if x + 4 divides x 3 6x + 7 then x = 4 is a root of x 3 6x + 7, which it
More informationA Little Beyond: Linear Algebra
A Little Beyond: Linear Algebra Akshay Tiwary March 6, 2016 Any suggestions, questions and remarks are welcome! 1 A little extra Linear Algebra 1. Show that any set of nonzero polynomials in [x], no two
More informationLecture Notes Math 371: Algebra (Fall 2006) by Nathanael Leedom Ackerman
Lecture Notes Math 371: Algebra (Fall 2006) by Nathanael Leedom Ackerman October 17, 2006 TALK SLOWLY AND WRITE NEATLY!! 1 0.1 Integral Domains and Fraction Fields 0.1.1 Theorems Now what we are going
More informationAlgebra Exam Syllabus
Algebra Exam Syllabus The Algebra comprehensive exam covers four broad areas of algebra: (1) Groups; (2) Rings; (3) Modules; and (4) Linear Algebra. These topics are all covered in the first semester graduate
More informationGRE Subject test preparation Spring 2016 Topic: Abstract Algebra, Linear Algebra, Number Theory.
GRE Subject test preparation Spring 2016 Topic: Abstract Algebra, Linear Algebra, Number Theory. Linear Algebra Standard matrix manipulation to compute the kernel, intersection of subspaces, column spaces,
More informationPage Points Possible Points. Total 200
Instructions: 1. The point value of each exercise occurs adjacent to the problem. 2. No books or notes or calculators are allowed. Page Points Possible Points 2 20 3 20 4 18 5 18 6 24 7 18 8 24 9 20 10
More informationTHE JOHNS HOPKINS UNIVERSITY Faculty of Arts and Sciences FINAL EXAM  SPRING SESSION ADVANCED ALGEBRA II.
THE JOHNS HOPKINS UNIVERSITY Faculty of Arts and Sciences FINAL EXAM  SPRING SESSION 2006 110.402  ADVANCED ALGEBRA II. Examiner: Professor C. Consani Duration: 3 HOURS (9am12:00pm), May 15, 2006. No
More informationModern Computer Algebra
Modern Computer Algebra Exercises to Chapter 25: Fundamental concepts 11 May 1999 JOACHIM VON ZUR GATHEN and JÜRGEN GERHARD Universität Paderborn 25.1 Show that any subgroup of a group G contains the neutral
More informationLinear Algebra, 4th day, Thursday 7/1/04 REU Info:
Linear Algebra, 4th day, Thursday 7/1/04 REU 004. Info http//people.cs.uchicago.edu/laci/reu04. Instructor Laszlo Babai Scribe Nick Gurski 1 Linear maps We shall study the notion of maps between vector
More informationMATH 326: RINGS AND MODULES STEFAN GILLE
MATH 326: RINGS AND MODULES STEFAN GILLE 1 2 STEFAN GILLE 1. Rings We recall first the definition of a group. 1.1. Definition. Let G be a non empty set. The set G is called a group if there is a map called
More informationGalois Theory TCU Graduate Student Seminar George Gilbert October 2015
Galois Theory TCU Graduate Student Seminar George Gilbert October 201 The coefficients of a polynomial are symmetric functions of the roots {α i }: fx) = x n s 1 x n 1 + s 2 x n 2 + + 1) n s n, where s
More informationMath 120 HW 9 Solutions
Math 120 HW 9 Solutions June 8, 2018 Question 1 Write down a ring homomorphism (no proof required) f from R = Z[ 11] = {a + b 11 a, b Z} to S = Z/35Z. The main difficulty is to find an element x Z/35Z
More informationHOMEWORK 3 LOUISPHILIPPE THIBAULT
HOMEWORK 3 LOUISPHILIPPE THIBAULT Problem 1 Let G be a group of order 56. We have that 56 = 2 3 7. Then, using Sylow s theorem, we have that the only possibilities for the number of Sylowp subgroups
More informationAlgebra Qualifying Exam, Fall 2018
Algebra Qualifying Exam, Fall 2018 Name: Student ID: Instructions: Show all work clearly and in order. Use full sentences in your proofs and solutions. All answers count. In this exam, you may use the
More informationDMATH Algebra I HS 2013 Prof. Brent Doran. Solution 3. Modular arithmetic, quotients, product groups
DMATH Algebra I HS 2013 Prof. Brent Doran Solution 3 Modular arithmetic, quotients, product groups 1. Show that the functions f = 1/x, g = (x 1)/x generate a group of functions, the law of composition
More information55 Separable Extensions
55 Separable Extensions In 54, we established the foundations of Galois theory, but we have no handy criterion for determining whether a given field extension is Galois or not. Even in the quite simple
More informationFinite Fields. [Parts from Chapter 16. Also applications of FTGT]
Finite Fields [Parts from Chapter 16. Also applications of FTGT] Lemma [Ch 16, 4.6] Assume F is a finite field. Then the multiplicative group F := F \ {0} is cyclic. Proof Recall from basic group theory
More informationMath 201C Homework. Edward Burkard. g 1 (u) v + f 2(u) g 2 (u) v2 + + f n(u) a 2,k u k v a 1,k u k v + k=0. k=0 d
Math 201C Homework Edward Burkard 5.1. Field Extensions. 5. Fields and Galois Theory Exercise 5.1.7. If v is algebraic over K(u) for some u F and v is transcendental over K, then u is algebraic over K(v).
More informationMATH 113 FINAL EXAM December 14, 2012
p.1 MATH 113 FINAL EXAM December 14, 2012 This exam has 9 problems on 18 pages, including this cover sheet. The only thing you may have out during the exam is one or more writing utensils. You have 180
More informationHomework 10 M 373K by Mark Lindberg (mal4549)
Homework 10 M 373K by Mark Lindberg (mal4549) 1. Artin, Chapter 11, Exercise 1.1. Prove that 7 + 3 2 and 3 + 5 are algebraic numbers. To do this, we must provide a polynomial with integer coefficients
More informationQUALIFYING EXAM IN ALGEBRA August 2011
QUALIFYING EXAM IN ALGEBRA August 2011 1. There are 18 problems on the exam. Work and turn in 10 problems, in the following categories. I. Linear Algebra 1 problem II. Group Theory 3 problems III. Ring
More informationChapter 3. Rings. The basic commutative rings in mathematics are the integers Z, the. Examples
Chapter 3 Rings Rings are additive abelian groups with a second operation called multiplication. The connection between the two operations is provided by the distributive law. Assuming the results of Chapter
More information12 16 = (12)(16) = 0.
Homework Assignment 5 Homework 5. Due day: 11/6/06 (5A) Do each of the following. (i) Compute the multiplication: (12)(16) in Z 24. (ii) Determine the set of units in Z 5. Can we extend our conclusion
More informationPractice problems for first midterm, Spring 98
Practice problems for first midterm, Spring 98 midterm to be held Wednesday, February 25, 1998, in class Dave Bayer, Modern Algebra All rings are assumed to be commutative with identity, as in our text.
More informationAlgebra Qualifying Exam August 2001 Do all 5 problems. 1. Let G be afinite group of order 504 = 23 32 7. a. Show that G cannot be isomorphic to a subgroup of the alternating group Alt 7. (5 points) b.
More informationMath 2070BC Term 2 Weeks 1 13 Lecture Notes
Math 2070BC 2017 18 Term 2 Weeks 1 13 Lecture Notes Keywords: group operation multiplication associative identity element inverse commutative abelian group Special Linear Group order infinite order cyclic
More informationTEST CODE: PMB SYLLABUS
TEST CODE: PMB SYLLABUS Convergence and divergence of sequence and series; Cauchy sequence and completeness; BolzanoWeierstrass theorem; continuity, uniform continuity, differentiability; directional
More information2a 2 4ac), provided there is an element r in our
MTH 310002 Test II Review Spring 2012 Absractions versus examples The purpose of abstraction is to reduce ideas to their essentials, uncluttered by the details of a specific situation Our lectures built
More informationMoreover this binary operation satisfies the following properties
Contents 1 Algebraic structures 1 1.1 Group........................................... 1 1.1.1 Definitions and examples............................. 1 1.1.2 Subgroup.....................................
More informationGalois Theory, summary
Galois Theory, summary Chapter 11 11.1. UFD, definition. Any two elements have gcd 11.2 PID. Every PID is a UFD. There are UFD s which are not PID s (example F [x, y]). 11.3 ED. Every ED is a PID (and
More informationMath 547, Exam 1 Information.
Math 547, Exam 1 Information. 2/10/10, LC 303B, 10:1011:00. Exam 1 will be based on: Sections 5.1, 5.2, 5.3, 9.1; The corresponding assigned homework problems (see http://www.math.sc.edu/ boylan/sccourses/547sp10/547.html)
More informationSupplementary Notes: Simple Groups and Composition Series
18.704 Supplementary Notes: Simple Groups and Composition Series Genevieve Hanlon and Rachel Lee February 2325, 2005 Simple Groups Definition: A simple group is a group with no proper normal subgroup.
More informationDefinitions. Notations. Injective, Surjective and Bijective. Divides. Cartesian Product. Relations. Equivalence Relations
Page 1 Definitions Tuesday, May 8, 2018 12:23 AM Notations " " means "equals, by definition" the set of all real numbers the set of integers Denote a function from a set to a set by Denote the image of
More informationMath 121 Homework 5: Notes on Selected Problems
Math 121 Homework 5: Notes on Selected Problems 12.1.2. Let M be a module over the integral domain R. (a) Assume that M has rank n and that x 1,..., x n is any maximal set of linearly independent elements
More informationbe any ring homomorphism and let s S be any element of S. Then there is a unique ring homomorphism
21. Polynomial rings Let us now turn out attention to determining the prime elements of a polynomial ring, where the coefficient ring is a field. We already know that such a polynomial ring is a UFD. Therefore
More informationFields and Galois Theory. Below are some results dealing with fields, up to and including the fundamental theorem of Galois theory.
Fields and Galois Theory Below are some results dealing with fields, up to and including the fundamental theorem of Galois theory. This should be a reasonably logical ordering, so that a result here should
More information18. Cyclotomic polynomials II
18. Cyclotomic polynomials II 18.1 Cyclotomic polynomials over Z 18.2 Worked examples Now that we have Gauss lemma in hand we can look at cyclotomic polynomials again, not as polynomials with coefficients
More information(1) A frac = b : a, b A, b 0. We can define addition and multiplication of fractions as we normally would. a b + c d
The Algebraic Method 0.1. Integral Domains. Emmy Noether and others quickly realized that the classical algebraic number theory of Dedekind could be abstracted completely. In particular, rings of integers
More informationMath 504, Fall 2013 HW 2
Math 504, Fall 203 HW 2. Show that the fields Q( 5) and Q( 7) are not isomorphic. Suppose ϕ : Q( 5) Q( 7) is a field isomorphism. Then it s easy to see that ϕ fixes Q pointwise, so 5 = ϕ(5) = ϕ( 5 5) =
More information