THE GROUP OF UNITS OF SOME FINITE LOCAL RINGS I

Size: px
Start display at page:

Download "THE GROUP OF UNITS OF SOME FINITE LOCAL RINGS I"

Transcription

1 J Korean Math Soc 46 (009), No, pp THE GROUP OF UNITS OF SOME FINITE LOCAL RINGS I Sung Sik Woo Abstract The purpose of this paper is to identify the group of units of finite local rings of the types F [X]/(X k ) and Z 4 [X]/I, where I is an ideal It turns out that they are -groups and we give explicit direct sum decomposition into cyclic subgroups of -power order and their generators 1 Introduction The purpose of this paper is to find the isomorphism type of the group of units of a finite local ring of some special types namely the ring of the form R = Z 4 [X]/(X k + X a, X r ) This is not a chain ring unless a = 0 ([1]) An ideal of such ring is generated by two elements in general ([]) We needed to require a to be rather big to find the group of units It turns out that the group of units of the rings we consider are all -groups By the classification of abelian groups they can be written as a direct sum of cyclic subgroups of -power order Therefore we need to find the generators of each cyclic factor In Section, we collect some general information on the properties of rings of the type we will consider In Section 3, we compute the group of units of the ring F [X]/(X k ) by finding explicit generators of cyclic subgroups which gives a clue to compute the group of units of a finite local ring of the form R = Z 4 [X]/(X k + X a, X r ) In Section 4, we compute the group of unit of the ring R = Z 4 [X]/(X k ) by showing that the liftings of the generators of the group of units of F [X]/(X k ) and some extra elements of order form a generating set for the group In Section 5, we compute the group of units of the ring of the type Z 4 [X] / (X k + X a ) with a certain restriction on a and in Section 6 we compute the group of units of the ring R = Z 4 [X]/(X k + X a, X r ) Received June 8, 007; Revised July, Mathematics Subject Classification 13C1 Key words and phrases finite local ring, group of units 95 c 009 The Korean Mathematical Society

2 96 SUNG SIK WOO Finite local rings over Z 4 In this section we collect the properties of the rings of the type we are going to deal with First we show that the rings of the type R = Z 4 [X]/(X k +X a, X r ) can be characterized as a Z 4 -algebra generated by a nilpotent element We briefly recall some of the result of [, 3] Consider a ring of the form R = Z 4 [x] with x m = 0 for some m Then R is a quotient Z 4 [X]/I for some ideal I of Z 4 [X] If I is an ideal which is contained in (), the ideal generated by, then it turns out that I is of the form (X r ) Now suppose the ideal I not contained in () We define an order on the set Z 4 = 0, 1,, 3} in the usual way 0 < 1 < < 3, where we omitted the bars as we will do from now on On the set C = (a 0, a 1,,a m 1 ) a i Z 4 } we define an ordering by endowing the lexicographic order Let m 1 m 1 f(x) = a i X i, g(x) = b i X i i=0 be polynomials in Z 4 [X] with deg(f), deg(g) < m Then we define f g if and only if (a 0, a 1,, a m 1 ) (b 0, b 1,,b m 1 ) Let us call the element of the form X r a xr form And let us call the polynomials of the form g(x) = X k + X h1 + X h + + X ht with h t < < h 1 < k < m an xk form The following theorem is one of the fundamental result in [] Theorem 1 Let J be an ideal of Z 4 [X]/I which is not contained in () Let g(x) = X k + h(x) J be the smallest xk form in J and X r be the smallest xr form in J Then J = (g(x), X r ), where r < l Here we let X = 0 Thereby we obtain easily the following fact Lemma Let R be a finite local ring over Z 4 generated by a nilpotent element x R as Z 4 -algebra Then R is of the form R = Z 4 [X]/(X k + h(x), X r ), where h(x) is of degree < k Proof First we write R = Z 4 [X]/I for some ideal I Then I () for otherwise we have a surjection Z 4 [X]/I Z 4 [X]/() This is impossible since Z 4 [X]/() is infinite Since X R is nilpotent say, X m = 0 we have a surjection φ : Z 4 [X]/(X m ) R By Theorem 1, Ker(φ) is generated by the form described above First we will state a simple lemma ([]) i=0

3 THE GROUP OF UNITS OF SOME FINITE LOCAL RINGS I 97 Lemma 3 For a positive integer n and r (1 n < r) we have ( ) n 0 (mod 4) if r n 1, r (mod 4) if r = n 1 In particular, (a + b) n = a n + (ab) n 1 + b n Let U(R) be the group of units of the ring R = Z 4 [X]/(X k +X a ) with a > 0 and U 1 (R) be the subgroup of U(R) of the form 1 + Xf(X), f(x) Z 4 [X] whenever it is well defined Using Lemma it is easy to show that the group of units of the ring R = Z 4 [X]/I in which X is nilpotent is a -group Lemma 4 Let R = Z 4 [X]/I, where X is nilpotent Then the group of units U(R) and U 1 (R) are groups Proof Suppose X l = 0 for some l It suffices to show that a n = 1 (a R ) for some n But a R is of the form ǫ + Xf(X) for some ǫ = 1, 3 and f(x) Z 4 [X] Then ǫ = 1 and by the lemma above we have (ǫ+xf(x)) n = ǫ n + (ǫxf) n 1 + (Xf) n = 1 for suitably chosen n bigger than l Theorem 5 ([1, XVII3]) If R is a local commutative ring of characteristic p n, then R is generated by its units as an algebra over Z p n Hence we can say that the group of units of R takes a large portion of the ring However our results show that the functor from the category of finite local rings over Z 4 to the category of abelian groups which sends R to the group of units U(R) is not faithful In fact, we can construct nonisomorphic rings by: Proposition 6 Let R = Z 4 [X]/(X k + X a, X r ) with a < r < k Then distinct triples (k, a, r) gives rise to nonisomorphic rings Proof Obviously k + r a Hence X k = X a and so X k+r a = X r = 0 and we see that the nilpotency of X is k+r a On the other hand, the additive structure of R is isomorphic to Z r 4 Zk r Hence r, k r and k + r a are invariants of R Therefore distinct triples (k, a, r) gives rise to nonisomorphic rings Now we will see, by using Theorem 65 of Section 6, quite a few of them give rise to isomorphic group of units For the rest of the paper we restrict our attention to the rings of the types R = F [X]/(X k ), R 1 = Z 4 [X]/(X k +X a ) and R = Z 4 [X]/(X k +X a, X r ) We have surjective ring homomorphisms Z 4 [X]/(X k + X a ) Z 4 [X]/(X k + X a, X r ) F [X]/(X k ), which induces surjective group homomorphisms on the groups of units since a unit in Z 4 [X]/(X k + X a, X r ) (resp F [X]/(X k )) can be lifted to the units of the same expression in Z 4 [X]/(X k + X a ) (resp Z 4 [X]/(X k + X a, X r ))

4 98 SUNG SIK WOO 3 The group of units of the ring R = F [X]/(X k ) In this section we determine the group of units of the ring R = F [X]/(X k ) First we observe that the order of the group of units U(R) of R is k 1 By the classification of finite abelian groups we know that U(R) is a product of cyclic groups of order a power of To find the isomorphism type of the group we need to determine the exact order of the cyclic subgroups and their generators Throughout this section we let R = F [X]/(X k ) Definition 31 For a rational number a let r to be the smallest integer greater than or equal to log (a) Hence r is the smallest power of which is greater than or equal to a If the order o(g) of a group G is n, then we will say the -logarithmic order of G is n and we will write lo (G) = n For x G we will write lo (x) = n for the -logarithmic order of the subgroup is generated by x To simplify our notation we will write lo(g) for lo (G) First we observe that a unit of R = F [X]/(X k ) is of the form 1 + Xf(X) Lemma 3 Let R = F [X]/(X k ) Then (i) o(u(r)) = k 1, (ii) lo(1 + X i ) = k i Proof (i) We already remarked on this (ii) Since U(R) is a -group we know that the order of 1 + X i is a -power Let k i = k i Then k and (1 + X i ) iki k i = 1 + X ik i = 1 by Lemma On the other hand, if b is a -power less than k i, then obviously (1+X i ) b = 1 + X b 1 Lemma 33 If a subgroup of U(R) contains all (1+X n ) n is odd less than k} then it contains (1 + X i ) for each positive integer i smaller than k Proof For each even integer a write a = b c with an odd integer c Then (1 + X c ) b = 1 + X a For each odd integer < k we let G i be the subgroup of U(R) generated by 1 + X i We will show that U(R) is the direct sum of G i s Theorem 34 Let R = F [X]/(X k ) Let G i be the subgroup generated by (1 + X i ), where i is an odd positive integer < k Then the group U(R) of units of the ring R is the direct sum U(R) = G 1 G 3 G m, where m is the largest odd integer smaller than k Further, the logarithmic order of the cyclic subgroup generated by (1 + X i ) is k i Proof First we show that (G 1 +G 3 + +G i ) G i+ = 1 Suppose (1+X i+ ) l (G 1 + G G i ) with l < k i+ Then since G/(G1 + G G i )

5 THE GROUP OF UNITS OF SOME FINITE LOCAL RINGS I 99 is a -group we can assume l (by choosing the smallest such) is a power of, namely, (1 + X i+ ) r belongs to (G 1 + G G i ) Hence we can write (1 + X (i+)r ) = (1 + X) a1 (1 + X 3 ) a3 (1 + X i ) ai for some 0 a j < k j for each odd j smaller than k Write a j = cj b j, where b j is odd Then we can write (1 + X (i+)r ) = (1 + X c 1 ) b1 (1 + X 3 c 3 ) b3 (1 + X i) i c bi The right hand side must contain more than one factor for otherwise (1 + X (i+)r ) = (1 + X j) c bj for some j which is not possible Note that c1, 3 c3,,i ci are all distinct Hence we can choose the smallest one which we call m Obviously, m < (i + ) r since the right hand side contains more than one factor Then the right hand side of the above equality contains X m, but there is no such term in (1 + X (i+)r ) This contradiction shows that (G 1 + G G i ) G i+ = 1 Now we prove that U(R) = G 1 + G G m Let f(x) = 1 + X a1 + X a + + X aj be a unit with a 1 < a < < a j < k We induct on deg(f) If deg(f) = 1, then our result is obvious Hence we assume g(x) = 1 + X a1 + X a + + X aj 1 G 1 + G G m and we proceed to prove f(x) = 1 + X a1 + X a + + X aj G 1 + G G m By Lemma 33 we need to express f as a product of (1+X i ) s with various integers i s First note that g(x)(1 + X aj ) = f(x) + X a1+aj + + X aj 1+aj Next, if we multiply (1 +X a1+aj ) by f(x)+x a1+aj + +X aj 1+aj, then the term X a1+aj drops out and we get g(x)(1+x aj )(1+X a1+aj ) = f(x)+x a1+aj + If we repeat this, then the lowest degree of nonzero terms in the tail of this expression gets bigger and bigger By using the fact that X k = 0 when we keep multiplying the elements of the form (1 + X i ) we come up with an expression of f(x) as a product of the form f(x) = g(x)(1 + X b1 )(1 + X b ) (1 + X bs ) Corollary 35 Let R = F [X]/(X k ) Then the group of units of the ring R is of order k 1 and it is isomorphic to the direct sum of cyclic groups of orders k, k 3,, k l, where l is the largest odd integer < n Corollary 36 If l is the largest odd integer < n, k + k 3 + k k l = k 1 Remark It is interesting that there seems to be no rather easy way to show this identity directly Example 37 Let R = F [X]/(X 10 ) We have 10 = 4, 10 3 =, 10 5 = 1, 10 7 = 1, 10 9 = 1 Hence the group of units U(R) of R is the direct sum of cyclic subgroups generated by 1 + X, 1 + X 3, 1 + X 5, 1 + X 7, 1 + X 9 whose respective orders are 4,,,, Therefore U(R) = Z/ 4 Z/ Z/ Z/ Z/

6 300 SUNG SIK WOO 4 The group of units of the ring R = Z 4 [X]/(X k ) In this section, we determine the group of units of the ring R = Z 4 [X]/(X k ) with k For this it suffices to determine the subgroup U 1 (R) of U(R) Since U(R) consists of elements of the form u+xf(x) with u = 1 or u = 3, and U 1 (R) of elements of u+xf(x) with u = 1, it is not hard to see U(R) = U 1 (R) 3 and, of course, 3 is a cyclic group of order When i is odd < k we let G i be the subgroup of U 1 (R) generated by 1+X i When i is even with i = b c we let G i to be the cyclic subgroup of U 1 (R) generated by (1 + X bc )(1 + X b ) c ; 1 + X i (if i is odd), G i = (1 + X bc )(1 + X b ) c (for even i = b c with b odd) Lemma 41 Let R = Z 4 [X]/(X k ) Then (i) if i is odd, lo(1 + X i ) = k i + 1, (ii) if i is even, G i is cyclic of order Proof (i) We know that the order of every element of U(R) a power of since U(R) is a -group Now we have (1 + X i ) n = 1 + X in 1 + X in = 1 if n 1 > k i The smallest such power of is k i +1 (ii) If i = b c with an odd b, then by Lemma (1 + X i ) =1 + X bc + X bc+1 =(1 + X b ) c+1 We have a natural ring homomorphism φ : R = Z 4 [X]/(X k ) F [X]/(X k ) The map φ induces group homomorphisms on the groups of units and φ 0 : U(Z 4 [X]/(X k )) U(F [X]/(X k )) φ 1 : U 1 (Z 4 [X]/(X k )) U(F [X]/(X k )) Let T 0 be the kernel of φ 0 and T be the kernel of φ 1 Then the elements of T are of the form 1 + Xf(X) with deg(f) < k Let T i = 1 + (X i + (hdt))} = 1 + X i f(x)} (i = 1,,,k 1), where hdt stand for higher degree term (terms with degree higher than i) Then T i is a subgroup of T such that T i T i+1 Further T i T j T i whenever i j Lemma 4 Let i be an odd integer Then G i T T i k i 1, where k i = k i Proof Obviously, G i T = (1 + X i ) k i But (1 + X i ) k i T i k i 1 = 1 + X ik i 1

7 THE GROUP OF UNITS OF SOME FINITE LOCAL RINGS I 301 Lemma 43 Let n = b c be an even integer < k Then (1 + X n )(1 + X b ) c T n but (1 + X n )(1 + X b ) c / T n+1 Proof Since we know that (1 + X n )(1 + X b ) c T we write (1 + X n )(1 + X b ) c = 1 + (X d + hdt), where hdt stand for higher degree terms Hence (1 + X n ) = (1 + X b ) c (1 + (X d + hdt)) = 1 + X bc 1 + (X d + hdt) + X n (X d + hdt) + X n Now the middle terms X i s have to vanish Since the degrees of the 4th term gets bigger they has to cancel off with the higher degree terms of the third term And therefore X bc 1 has to cancel off with X d Thus d = b c 1 = n Lemma 44 Let R = Z 4 [X]/(X k ) Then the group U 1 (R) of 1-unit of R is of order (k 1) Proof The number of elements of the form 1 + a i X i, where a i Z 4 and i < k is (k 1) Using these lemmas we can write U 1 (R) as a direct sum of cyclic subgroups Theorem 45 Let R = Z 4 [X]/(X k ) Then the group U 1 (R) of 1-unit of R is isomorphic to the direct sum G 1 G 3 G n+1 G G 4 G m, where n + 1 is the largest odd integer less than k and m is the largest even integer less than k If i is odd, then the group G i is cyclic group of order k i +1 and if i is even, then G i is cyclic of order Proof First we need to show (G 1 + G G l 1 ) G l+1 = (1) Suppose y (G 1 + G G l 1 ) G l+1 Then it is of the form, (1 + X l+1 ) a l+1 = (1 + X) a1 (1 + X 3 ) a3 (1 + X l 1 ) a l 1 Reducing the equality modulo we see that both sides are equal to 1 since U(F [X]/(X k )) = G 1 G 3 G n+1 by Theorem 34 Therefore a i = ki or where k i = k i Now we have 1 + X (l+1)k l+1 1 = ( 1 + X 1) (i 1)k i 1 = 1 + X (i 1)k i 1 1 i<l i<l But by Lemma 4 no power of X in the above equation are the same Hence the equality above is impossible This proves that (G 1 +G 3 + +G l 1 ) G l+1 = (1) Now we need to show that (G 1 + G G n+1 + G m + G m + + G l+ ) G l = (1), where n + 1 is the largest odd integer < k and m is the largest even integer which is < k Write l = b c Suppose y belongs to the intersection then, since G l is of order, it must be of the form

8 30 SUNG SIK WOO (1 + X l )(1 + X b ) c and it must be an element in (G 1 + G G n+1 + G m + G m + + G l+ ) For each even i write i = b i ci As before it is of the form (1 + X l )(1 + X b ) c = j odd (1 + X j ) aj i>l } (1 + X i )(1 + X bi ) c i Reducing modulo both sides must be equal to 1 by Theorem 34 Hence we have a j = kj, where k j = k j or 0 Now by Lemma 4, (1+Xj ) aj T j k j 1 with j kj 1 > k On the other hand, for each i appearing in the product i<l (1+Xi )(1+X bi ) c i } we have (1+X i )(1+X bi ) c i T i with i > l Therefore the righthand side is in T α with α > l since l < k But the left hand side contains the term X l This is a contradiction Hence we conclude that the intersection (G 1 +G 3 + +G n+1 +G m +G m + +G l+ ) G l = (1) Finally, we need to check that the group G 1 G 3 G n+1 G G 4 G m has the right order By Lemma 44, we need to show that it has order k We see easily that k #positive odd integers < k} = if k is even, k 1 if k is odd, and k #positive even integers < k} = if k is even, k 1 if k is odd k n+1 By Corollary 36, we see that k + k 3 + k either case, the order of the direct sum of cyclic groups is k = k 1 In Example 46 Consider the ring R = Z 4 [X]/(X 10 ) The group U 1 (R) of 1-units of R is isomorphic to Z/ 5 Z/ 3 Z/ Z/ Z/ Z/ Z/ Z/ Z/, where the first five cyclic groups are generated by the units 1 + X, 1 + X 3, 1 + X 5, 1 + X 7, 1 + X 9 and the last four groups are generated by (1+X )(1+X), (1+X 4 )(1+X) 4, (1+X 6 )(1+X 3 ), (1+X 8 )(1+X) 8 in this order 5 The group of units of the ring R = Z 4 [X]/(X k + X a ) Now consider the group of units of the ring R = Z 4 [X]/(X k + X a ) with (0 < a < k) As before, we have the natural surjection φ : R F [X]/(X k ) which induces surjective group homomorphism on the groups of units and the groups of 1-units As in the previous section we denote the kernel of φ 1 by T and T i } be the filtration of T which was introduced in the previous section

9 THE GROUP OF UNITS OF SOME FINITE LOCAL RINGS I 303 For each positive odd integer i, let G i be the cyclic subgroup of U 1 (R) generated by 1 + X i ; and for each positive even integer i = b c, let G i be the cyclic subgroup of U 1 (R) generated by (1 + X i )(1 + X b ) c Write G odd = G i and G ev = G i odd i<k even i<k Lemma 51 Let R = Z 4 [X]/(X k + X a ) Then 1 + X n / G odd Proof Let n = b c with c 1 Assume the contrary and write 1 + X n = ( 1 + X i ) a i iodd Reducing the expression modulo we see that it should of the form 1 + X n = ( 1 + X b) c ( 1 + X i ) k i, i:odd i =b where k i = k i Expanding the right hand side we have (1 + X bc 1 + X bc) 1 + i =b(x ik i 1 + X ik i k+a ) To simply the notation, let K = ( k1 1, 3 k3 1,,m km 1 ) and X K = i =b Xik i 1 Using this notation if we expand the right hand side we have 1 + X bc 1 + X K + X K k+a + X n (X K + X K k+a ) + X n Now X bc 1 cannot cancel off with a term in X K since the sum runs over i such that i b Hence either X bc 1 cancels off with a term in X K k+a or does not vanish (It cannot cancel off with a term in X n (X K + X K k+a ) since b c 1 < n) If X bc 1 cancel off with a term of X K k+a, then the number of terms in X bc 1 + X K k+a is less than the number of terms in X K (Some of the exponents i ki k + a may be bigger than k so that X ik i k+a = 0) Hence X K +(X bc 1 +X K k+a ) 0 Therefore it contains at least a term of the form X α If X bc 1 does not cancel off with a term of X K k+a, then it contains the term X bc 1 In either case, the right hand side contains a term of the form X α whereas the right hand side does not contain such term This is a contradiction Lemma 5 Let n = b c be an even integer < k Then (1 + X n )(1 + X b ) c T n but (1 + X n )(1 + X b ) c / T n+1 Proof The same proof of Lemma 43 works for our case

10 304 SUNG SIK WOO Lemma 53 Let R = Z 4 [X]/(X k + X a ) and i be an odd integer less than k Then lo(1 + X i k i if k a = i ki 1, ) = k i + 1 otherwise, where k i = k i If a > k, then lo(1+xi ) = k i +1 Furthermore, there are at most one odd i satisfying k a = i ki 1 Proof First suppose X in 1 + X in = 0 This happens only when i n k and i n 1 = k a The smallest such one is when n = k i In this case, if we let n = k i in the equality (1 + X i ) n = 1 + X in 1 + X in Then X ik i = X ik i k+a = X ik i i k i 1 = X ik i 1 and hence (1 + X i ) ki = 1 And obviously no smaller power can make it to be 1 Now suppose X in 1 + X in 0 Then we must have X in 1 = 0 and X in = 0 for the equality above reduces to 1 Note X k a = X k = 0 and these are the smallest such power Let n = k i + 1 in the equality above Then i ki+1 k k a and ik i k Hence (1+X i ) k i +1 = 1+X k i +X k i +1 = 1 And obviously ki+1 is the smallest such power If a > k, then iki 1 = k a is impossible since i ki 1 k For the last part simply note that if i k i 1 = j k j 1 with odd integers i, j, then we must have i = j Lemma 54 Let R = Z 4 [X]/(X k + X a ) Then the order of the group of 1-unit U 1 (R) is (k 1) Proof Similar to the proof of Lemma 44 Combining these lemmas we can decompose the group of units of R = Z 4 [X]/(X k + X a ) into a direct sum of cyclic groups Theorem 55 Let R = Z 4 [X]/(X k +X a ) If a > k, then the group of 1-units U 1 (R) of R is isomorphic to the direct sum G 1 G 3 G n+1 G G 4 G m, where n + 1 is the largest odd integer less than k and m is the largest even integer less than k If i is odd, then the group G i is cyclic group of order k i +1 generated by 1 + X i and if i is even, then G i is cyclic of order generated by (1 + X n )(1 + X b ) c with n = b c < k Proof First we show (G 1 + G G l 1 ) G l+1 = (1) Suppose y (G 1 + G G l 1 ) G l+1 Then it is of the form, (1 + X l+1 ) a l+1 = (1 + X) a1 (1 + X 3 ) a3 (1 + X l 1 ) a l 1

11 THE GROUP OF UNITS OF SOME FINITE LOCAL RINGS I 305 If we reduce modulo, then both sides are equal to 1 by Theorem 34 Therefore a i = ki, where k i = k i But lo(1 + Xi ) = k i + 1 by Lemma 53 Hence we have (1 + X l+1 ) k l+1 = (1 + X i ) k i, i<l+1 i=odd where the product is taken over odd integers i with i < l X (l+1)k l X (l+1)k l+1 k+a = (1 + X ik i 1 + X ik i k+a ) = 1 + (X ik i 1 + X ik i k+a ) i<l+1 i=odd Hence we must have i l+1 i=odd i<l+1 i=odd ( X ik i 1 + X ik i k+a ) = 0 But the equality above is impossible This follows from the observation: If K = a 1, a,,a n } strictly increasing numbers with a s are of the form i ki 1, then K α = a 1 α, a α,,a n α} is also a strictly increasing numbers In order that the two sets to be equal a i = a i α, namely a i = α for all i We apply this with a i } to be the exponents i ki 1 } appearing in the sum which are all distinct Hence we see (G 1 +G 3 + +G l 1 ) G l+1 = (1) Now we need to show that (G 1 + G G n+1 + G m + G m + + G l+ ) G l = (1), where n + 1 is the largest odd integer < k and m is the largest integer which is < k Write l = b c Suppose y belongs to the intersection then, since G l is of order, it must be of the form (1 + X l )(1 + X b ) c and it must be an element in (G 1 +G 3 + +G n+1 +G m +G m + + G l+ ) For each even i write i = b i ci Then, as before, it is of the form (1 + X l )(1 + X b ) c = } (1 + X j ) aj (1 + X i )(1 + X bi ) c i j odd i=b i c i>l Suppose there is no right hand side product i even>l (1+Xi )(1+X bi ) c i } Then we have 1+X l G odd which contradicts to Lemma 51 Hence the right hand side product is nontrivial Let (1 + X i )(1 + X bi ) c i = X bic i 1 + (hdt) and let B = b i ci 1 } Then b i ci 1 > l Now by reducing modulo, we see that a j = k j = j k j Hence the left hand side product can be written (1 + X i ) ki = 1 + (X ik i 1 + X ik i k+a ) If we write K = i ki 1 }, then we can write the sum simply by (1 + X i ) ki = 1 + (X K + X K k+a )

12 306 SUNG SIK WOO Note that i ki 1 > k and iki k + a a > k by our assumption on a Therefore the whole product is of the form 1+(X B +(hdt)+x K +X K k+a ) and is contained in T α for some α with α > l On the other hand, the left hand side is of the form 1 + (X l + (hdt)) T l by Lemma 5 This proves that (G 1 + G G n+1 + G + + G l ) G l = (1), where n + 1 is the largest odd integer < k To finish our proof we need to check that the order of the subgroup G odd G ev is (k 1) However, the same proof of last part of Theorem 45 also works for this case also Question and Remark Is Theorem 55 true without assuming a > k? Under our assumption on a Theorem 55 asserts that the group of 1-unit of the ring R = Z 4 [X]/(X k + X a ) depends only on k Example 56 Let R = Z 4 [X]/(X 5 + X 3 ) Then o(u 1 (R)) = 8 Now we have Hence lo(1 + X) = 4, lo(1 + X 3 ) =, lo((1 + X )(1 + X) ) = 1, lo((1 + X 4 )(1 + X) 4 ) = 1 U 1 (R) = G 1 G 3 G G 4 = Z/ 4 Z/ Z/ Z/ Z/ Here we note that (1 + X 4 )(1 + X) 4 = (1 + X 4 )(1 + X) 1 = (1 + X 4 )(1 + X + 3X 4 ) = 1 + X And (1 + X) 8 = 1 + X 4 6 The group of units of the ring R = Z 4 [X]/(X k + X a, X r ) Let R = Z 4 [X]/(X k + X a, X r ), where 0 < a < r < k We have surjective ring homomorphisms Z 4 [X]/(X k + X a ) φ1 Z 4 [X]/(X k + X a, X r ) φ F [X]/(X k ) They induces surjective maps on the groups of units and their kernels are Ker(φ 1 ) = 1 + (X r + hdt)}, Ker(φ ) = 1 + (X + hdt)} Lemma 61 Let R = Z 4 [X]/(X k + X a, X r ) with 0 < a < r < k Then the number of elements of R is k+r and the number of elements of U(R) is k+r 1 and the group of 1-units U 1 (R) has order k+r Proof The number of elements of S = Z 4 [X]/(X k +X a ) is 4 k Since the number of elements of the ideal (X r ) in S is k r Hence the number of elements of R is 4 k / k r = 4 r k r On the other hand, note that R = U(R) (1+U(R)) is a disjoint union and they have the same number of elements Therefore the number of elements of U(R) is 4 r k r 1 and o(u 1 (R)) = 1 o(u(r)) This question is resolved in [4, 5]

13 THE GROUP OF UNITS OF SOME FINITE LOCAL RINGS I 307 Lemma 6 Let R = Z 4 [X]/(X k + X a, X r ) with 0 < a < r < k Then for each odd integer i less than k we have (i) If k r + a and k a i r i, then lo(1 + X i ) = r i (ii) If k r + a, then lo(1 + X i ) = k+r a i, k i if k a = iki 1, where k i = k i There are at most one positive odd integer i less than k satisfying the condition k a = i ki 1 Proof Note that X k+r a = X r = 0 and these are the least such exponents Now we have (1 + X i ) n = 1 + X in 1 + X in = 1 if i n 1 r and i n k + r a Hence if r k + r a, ie, k r + a, then lo(1 + X i ) = r i On the other hand, suppose k r + a Consider the case k a = i ki 1 If we let n = k i in the equality (1 + X i ) n = 1 + X in 1 + X in, then X ik i = X ik i k+a = X ik i i k i 1 = X ik i 1 and hence (1+X i ) ki = 1 and obviously no smaller -power can make it to be 1 Hence lo(1+x i ) = k i And this is the only case when X in 1 cancels off with X in for if j is another odd such that k a = j kj 1, then j kj 1 = i ki 1 and hence i = j If k a i ki 1, then there is no chance that X in 1 cancels off with X in Hence the smallest power of that makes (1+X i ) to be 1 will be k+r a i Let R = Z 4 [X]/(X k + X a, X r ) with 0 < a < r < k As before we have the natural surjective map φ : R F [X]/(X k ) which induces surjective group homomorphism on the groups of 1-units As in the previous section, we denote the kernel of φ 1 by T and T i be the filtration of T as defined there Again as in the previous section, for each odd i less than k, let G i be the cyclic subgroup of U 1 (R) generated by 1 + X i and for even i = b c let G i be the cyclic subgroup of U 1 (R) generated by (1 + X i )(1 + X b ) c Write G odd = G i and G ev = G i odd i<k even i<k Lemma 63 Let R = Z 4 [X]/(X k + X a, X r ) Then 1 + X n / G odd Proof We slightly modify the proof of Lemma 51 Let n = b c, c 1 Assume the contrary and write 1 + X n = ( 1 + X i ) a i i:odd Reducing the expression modulo we see that it should of the form 1 + X n = (1 + X b ( ) c 1 + X i ) k i i:odd i =b

14 308 SUNG SIK WOO where k i = k i Expanding the right hand side we have (1 + X bc 1 + X bc) 1 + i =b(x ik i 1 + X ik i k+a ) To simplify the notation let K = ( k1 1, 3 k3 1,,m km 1 ) and X K = i =b Xik i 1 Using this notation if we expand the right hand side we have 1 + X bc 1 + X K + X K k+a + X n (X K + X K k+a ) + X n If b c 1 r, then since K K k + a the above sum contains a nonzero term of the form X α Now let b c 1 < r As before X bc 1 cannot cancel off with a term in X K since the sum runs over i such that i b Hence either X bc 1 cancels off with a term in X K k+a or does not vanish (It cannot cancel off with a term in X n (X K + X K k+a ) since b c 1 < n) If X bc 1 cancel off with a term of X K k+a, then the number of terms in X bc 1 + X K k+a is less than the number of terms in X K (Some of the exponents i ki k + a may be bigger than r so that X ik i k+a = 0) Hence X K + (X bc 1 + X K k+a ) 0 Therefore it contains at least a term of the form X α If X bc 1 does not cancel off with a term of X K k+a, then it contains the term X bc 1 In either case the right hand side contains a term of the form X α whereas the right hand side does not contain such term This is a contradiction Lemma 64 Let n = b c be an even integer < r Then (1+X n )(1+X b ) c T n but (1 + X n )(1 + X b ) c / T n+1 Proof The same proof of Lemma 43 works for our case Finally we compute the group of units of the ring R = Z 4 [X]/(X k + X a, X r ) with a certain restriction on a Theorem 65 Let R = Z 4 [X]/(X k +X a, X r ) Suppose k < a < r then the group U 1 (R) of 1-units of R is isomorphic to the direct sum G 1 G 3 G n+1 G G 4 G m, where n + 1 is the largest odd integer less than k and m is the largest even integer less than r If i is odd < k, then the group G i is cyclic group of order r i generated by 1+X i and if i is even, then G i is cyclic of order generated by (1 + X n )(1 + X b ) c with n = b c < k Proof First we show (G 1 + G G l 1 ) G l+1 = (1) Suppose y (G 1 + G G l 1 ) G l+1 Then it is of the form, (1 + X l+1 ) a l+1 = (1 + X) a1 (1 + X 3 ) a3 (1 + X l 1 ) a l 1

15 THE GROUP OF UNITS OF SOME FINITE LOCAL RINGS I 309 If we reduce modulo, then both sides are equal to 1 since F [X]/(X k ) = G 1 G 3 G n+1 Therefore a i = ki or 0, where k i = k i Hence the equality above is of the form (1 + X l+1 ) k l+1 = (1 + X i ) k i In other words, i<l+1 i=odd i<l+1 i=odd 1 + X (l+1)k l X (l+1)k l+1 k+a = (1 + X ik i 1 + X ik i k+a ) = 1 + (X ik i 1 + X ik i k+a ) Hence we have i l+1 i=odd i<l+1 i=odd (X ik i 1 + X ik i k+a ) = 0 But the equality above is impossible This follow from the observation: If K = a 1, a,,a n } strictly increasing numbers, then K a = a 1 a, a a,,a n a} is also a strictly increasing numbers In order that the two sets are the same a i = a i a namely a i = a for all i We apply this with a i } to be the exponents i ki 1 } appearing in the sum which are all distinct This proves that (G 1 + G G l 1 ) G l+1 = (1) Now we need to show that (G 1 + G G n+1 + G m + G m + + G l+ ) G l = (1), where n + 1 is the largest odd integer < k and m is the largest integer which is < r Write l = b c Suppose y( 1) belongs to the intersection then, since G l is of order, it must be of the form (1 + X l )(1 + X b ) c and it must be an element in (G 1 + G G n+1 + G m + G m + + G l+ ) For each even i write i = b i ci As before it is of the form (1+X l )(1+X b ) c = } (1+X j ) aj (1 + X i )(1 + X bi ) c i j odd r>i=b i c i>l Suppose there is no right hand side product i even>l (1+Xi )(1+X bi ) c i } Then we have 1 + X l G odd which contradicts to Lemma 63 Hence the right hand side product expression is nontrivial Let (1 + X i )(1 + X bi ) c i = X bic i 1 + (hdt) and let B = b i ci 1 } Then b i ci 1 > l Now by reducing modulo, we see that a j = k j = j k j Hence ( 1 + X i ) k i ( ) = 1 + X k i 1 + X k i k+a If we write K = i ki 1 }, then we can write the sum simply by ( 1 + X i ) k i = 1 + ( X K + X K k+a)

16 310 SUNG SIK WOO Note that i ki 1 > k and ki k + a a > k by our assumption on a Therefore the whole product is of the form 1+(X B +(hdt)+x K +X K k+a ) and is contained in T α with α > l On the other hand, the left hand side is of the form 1+(X l +(hdt)) T l by Lemma 64 which is impossible This proves that (G 1 + G G n+1 + G + + G l ) G l = (1), where n + 1 is the largest odd integer < k To finish our proof we need to show that the direct sum of our subgroups has the right order In fact we know that If i is odd k, then r Hence i lo(g i ) = i odd On the other hand, r 1 odd i 1 r i = r 1 = 1 Since the numbers of such i s are r k 1 if k is odd, r k if k is even lo(g i ) = #(even < k) = i even (r 1) r k+1 if k is odd, (r 1) r k if k is even k 1 if k is odd, k if k is even Therefore lo(g odd )+lo(g ev ) = k+r which is exactly the order of U 1 (R) Example 66 Let R = Z 4 [X]/(X 5 + X 3, X 4 ) Then the order of U 1 (R) is 7 and U 1 (R) = G 1 G 3 G G 4, where G 1 = 1+X with order 3 and G 3 = 1+X 3 having order ; G, G 4 are cyclic groups of order generated by (1+X )(1+X) and (1+X 4 )(1+X) 4 respectively Therefore, U 1 (R) = Z/ 3 Z/ Z/ Z/ Acknowledgement In the sequel of this paper [4, 5] we will remove the restrictions imposed in the paper by modifying the set of generators References [1] B R McDonald, Finite Rings with Identity, Pure and Applied Mathematics, Vol 8 Marcel Dekker, Inc, New York, 1974 [] S S Woo, Algebras with a nilpotent generator over Z p, Bull Korean Math Soc 43 (006), no 3, [3], Cyclic codes of even length over Z 4, J Korean Math 44 (007), no 3, [4], The group of units of some finite local rings II, J Korean Math 46 (009), no 3,

17 THE GROUP OF UNITS OF SOME FINITE LOCAL RINGS I 311 [5], The group of units of some finite local rings III, J Korean Math 46 (009), no 4, Department of Mathematics Ewha Women s University Seoul , Korea address: sswoo@ewhaackr

Honors 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 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 information

Definitions. Notations. Injective, Surjective and Bijective. Divides. Cartesian Product. Relations. Equivalence Relations

Definitions. 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 information

FILTERED RINGS AND MODULES. GRADINGS AND COMPLETIONS.

FILTERED RINGS AND MODULES. GRADINGS AND COMPLETIONS. FILTERED RINGS AND MODULES. GRADINGS AND COMPLETIONS. Let A be a ring, for simplicity assumed commutative. A filtering, or filtration, of an A module M means a descending sequence of submodules M = M 0

More information

Chapter 3. Rings. The basic commutative rings in mathematics are the integers Z, the. Examples

Chapter 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 information

Math 120 HW 9 Solutions

Math 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 information

φ(xy) = (xy) n = x n y n = φ(x)φ(y)

φ(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 information

MATH 3030, Abstract Algebra FALL 2012 Toby Kenney Midyear Examination Friday 7th December: 7:00-10:00 PM

MATH 3030, Abstract Algebra FALL 2012 Toby Kenney Midyear Examination Friday 7th December: 7:00-10:00 PM MATH 3030, Abstract Algebra FALL 2012 Toby Kenney Midyear Examination Friday 7th December: 7:00-10:00 PM Basic Questions 1. Compute the factor group Z 3 Z 9 / (1, 6). The subgroup generated by (1, 6) is

More information

Math 530 Lecture Notes. Xi Chen

Math 530 Lecture Notes. Xi Chen Math 530 Lecture Notes Xi Chen 632 Central Academic Building, University of Alberta, Edmonton, Alberta T6G 2G1, CANADA E-mail address: xichen@math.ualberta.ca 1991 Mathematics Subject Classification. Primary

More information

1 First Theme: Sums of Squares

1 First Theme: Sums of Squares I will try to organize the work of this semester around several classical questions. The first is, When is a prime p the sum of two squares? The question was raised by Fermat who gave the correct answer

More information

RINGS IN WHICH EVERY ZERO DIVISOR IS THE SUM OR DIFFERENCE OF A NILPOTENT ELEMENT AND AN IDEMPOTENT

RINGS IN WHICH EVERY ZERO DIVISOR IS THE SUM OR DIFFERENCE OF A NILPOTENT ELEMENT AND AN IDEMPOTENT RINGS IN WHICH EVERY ZERO DIVISOR IS THE SUM OR DIFFERENCE OF A NILPOTENT ELEMENT AND AN IDEMPOTENT MARJAN SHEBANI ABDOLYOUSEFI and HUANYIN CHEN Communicated by Vasile Brînzănescu An element in a ring

More information

CHAPTER I. Rings. Definition A ring R is a set with two binary operations, addition + and

CHAPTER I. Rings. Definition A ring R is a set with two binary operations, addition + and CHAPTER I Rings 1.1 Definitions and Examples Definition 1.1.1. A ring R is a set with two binary operations, addition + and multiplication satisfying the following conditions for all a, b, c in R : (i)

More information

A few exercises. 1. Show that f(x) = x 4 x 2 +1 is irreducible in Q[x]. Find its irreducible factorization in

A few exercises. 1. Show that f(x) = x 4 x 2 +1 is irreducible in Q[x]. Find its irreducible factorization in A few exercises 1. Show that f(x) = x 4 x 2 +1 is irreducible in Q[x]. Find its irreducible factorization in F 2 [x]. solution. Since f(x) is a primitive polynomial in Z[x], by Gauss lemma it is enough

More information

Rings. 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.

Rings. 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

DIHEDRAL GROUPS II KEITH CONRAD

DIHEDRAL GROUPS II KEITH CONRAD DIHEDRAL GROUPS II KEITH CONRAD We will characterize dihedral groups in terms of generators and relations, and describe the subgroups of D n, including the normal subgroups. We will also introduce an infinite

More information

The Symmetric Groups

The Symmetric Groups Chapter 7 The Symmetric Groups 7. Introduction In the investigation of finite groups the symmetric groups play an important role. Often we are able to achieve a better understanding of a group if we can

More information

Tripotents: a class of strongly clean elements in rings

Tripotents: a class of strongly clean elements in rings DOI: 0.2478/auom-208-0003 An. Şt. Univ. Ovidius Constanţa Vol. 26(),208, 69 80 Tripotents: a class of strongly clean elements in rings Grigore Călugăreanu Abstract Periodic elements in a ring generate

More information

and this makes M into an R-module by (1.2). 2

and this makes M into an R-module by (1.2). 2 1. Modules Definition 1.1. Let R be a commutative ring. A module over R is set M together with a binary operation, denoted +, which makes M into an abelian group, with 0 as the identity element, together

More information

Noetherian property of infinite EI categories

Noetherian property of infinite EI categories Noetherian property of infinite EI categories Wee Liang Gan and Liping Li Abstract. It is known that finitely generated FI-modules over a field of characteristic 0 are Noetherian. We generalize this result

More information

How many units can a commutative ring have?

How many units can a commutative ring have? How many units can a commutative ring have? Sunil K. Chebolu and Keir Locridge Abstract. László Fuchs posed the following problem in 960, which remains open: classify the abelian groups occurring as the

More information

Groups of Prime Power Order with Derived Subgroup of Prime Order

Groups of Prime Power Order with Derived Subgroup of Prime Order Journal of Algebra 219, 625 657 (1999) Article ID jabr.1998.7909, available online at http://www.idealibrary.com on Groups of Prime Power Order with Derived Subgroup of Prime Order Simon R. Blackburn*

More information

D-MATH Algebra I HS 2013 Prof. Brent Doran. Solution 3. Modular arithmetic, quotients, product groups

D-MATH Algebra I HS 2013 Prof. Brent Doran. Solution 3. Modular arithmetic, quotients, product groups D-MATH 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 information

Yale University Department of Mathematics Math 350 Introduction to Abstract Algebra Fall Midterm Exam Review Solutions

Yale University Department of Mathematics Math 350 Introduction to Abstract Algebra Fall Midterm Exam Review Solutions Yale University Department of Mathematics Math 350 Introduction to Abstract Algebra Fall 2015 Midterm Exam Review Solutions Practice exam questions: 1. Let V 1 R 2 be the subset of all vectors whose slope

More information

Rings and groups. Ya. Sysak

Rings and groups. Ya. Sysak Rings and groups. Ya. Sysak 1 Noetherian rings Let R be a ring. A (right) R -module M is called noetherian if it satisfies the maximum condition for its submodules. In other words, if M 1... M i M i+1...

More information

School of Mathematics and Statistics. MT5836 Galois Theory. Handout 0: Course Information

School of Mathematics and Statistics. MT5836 Galois Theory. Handout 0: Course Information MRQ 2017 School of Mathematics and Statistics MT5836 Galois Theory Handout 0: Course Information Lecturer: Martyn Quick, Room 326. Prerequisite: MT3505 (or MT4517) Rings & Fields Lectures: Tutorials: Mon

More information

Math 249B. Nilpotence of connected solvable groups

Math 249B. Nilpotence of connected solvable groups Math 249B. Nilpotence of connected solvable groups 1. Motivation and examples In abstract group theory, the descending central series {C i (G)} of a group G is defined recursively by C 0 (G) = G and C

More information

Formal power series rings, inverse limits, and I-adic completions of rings

Formal power series rings, inverse limits, and I-adic completions of rings Formal power series rings, inverse limits, and I-adic completions of rings Formal semigroup rings and formal power series rings We next want to explore the notion of a (formal) power series ring in finitely

More information

0 Sets and Induction. Sets

0 Sets and Induction. Sets 0 Sets and Induction Sets A set is an unordered collection of objects, called elements or members of the set. A set is said to contain its elements. We write a A to denote that a is an element of the set

More information

Math 4400, Spring 08, Sample problems Final Exam.

Math 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 information

Lecture Notes Math 371: Algebra (Fall 2006) by Nathanael Leedom Ackerman

Lecture Notes Math 371: Algebra (Fall 2006) by Nathanael Leedom Ackerman Lecture Notes Math 371: Algebra (Fall 2006) by Nathanael Leedom Ackerman October 31, 2006 TALK SLOWLY AND WRITE NEATLY!! 1 0.1 Symbolic Adjunction of Roots When dealing with subfields of C it is easy to

More information

12. Hilbert Polynomials and Bézout s Theorem

12. Hilbert Polynomials and Bézout s Theorem 12. Hilbert Polynomials and Bézout s Theorem 95 12. Hilbert Polynomials and Bézout s Theorem After our study of smooth cubic surfaces in the last chapter, let us now come back to the general theory of

More information

MATH 205B NOTES 2010 COMMUTATIVE ALGEBRA 53

MATH 205B NOTES 2010 COMMUTATIVE ALGEBRA 53 MATH 205B NOTES 2010 COMMUTATIVE ALGEBRA 53 10. Completion The real numbers are the completion of the rational numbers with respect to the usual absolute value norm. This means that any Cauchy sequence

More information

SUMMARY ALGEBRA I LOUIS-PHILIPPE THIBAULT

SUMMARY ALGEBRA I LOUIS-PHILIPPE THIBAULT SUMMARY ALGEBRA I LOUIS-PHILIPPE THIBAULT Contents 1. Group Theory 1 1.1. Basic Notions 1 1.2. Isomorphism Theorems 2 1.3. Jordan- Holder Theorem 2 1.4. Symmetric Group 3 1.5. Group action on Sets 3 1.6.

More information

ON THE RESIDUALITY A FINITE p-group OF HN N-EXTENSIONS

ON THE RESIDUALITY A FINITE p-group OF HN N-EXTENSIONS 1 ON THE RESIDUALITY A FINITE p-group OF HN N-EXTENSIONS D. I. Moldavanskii arxiv:math/0701498v1 [math.gr] 18 Jan 2007 A criterion for the HNN-extension of a finite p-group to be residually a finite p-group

More information

An Approach to Hensel s Lemma

An Approach to Hensel s Lemma Irish Math. Soc. Bulletin 47 (2001), 15 21 15 An Approach to Hensel s Lemma gary mcguire Abstract. Hensel s Lemma is an important tool in many ways. One application is in factoring polynomials over Z.

More information

Solutions to Assignment 4

Solutions to Assignment 4 1. Let G be a finite, abelian group written additively. Let x = g G g, and let G 2 be the subgroup of G defined by G 2 = {g G 2g = 0}. (a) Show that x = g G 2 g. (b) Show that x = 0 if G 2 = 2. If G 2

More information

120A LECTURE OUTLINES

120A LECTURE OUTLINES 120A LECTURE OUTLINES RUI WANG CONTENTS 1. Lecture 1. Introduction 1 2 1.1. An algebraic object to study 2 1.2. Group 2 1.3. Isomorphic binary operations 2 2. Lecture 2. Introduction 2 3 2.1. The multiplication

More information

Modern Algebra I. Circle the correct answer; no explanation is required. Each problem in this section counts 5 points.

Modern 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 information

INFINITE RINGS WITH PLANAR ZERO-DIVISOR GRAPHS

INFINITE RINGS WITH PLANAR ZERO-DIVISOR GRAPHS INFINITE RINGS WITH PLANAR ZERO-DIVISOR GRAPHS YONGWEI YAO Abstract. For any commutative ring R that is not a domain, there is a zerodivisor graph, denoted Γ(R), in which the vertices are the nonzero zero-divisors

More information

1.5 The Nil and Jacobson Radicals

1.5 The Nil and Jacobson Radicals 1.5 The Nil and Jacobson Radicals The idea of a radical of a ring A is an ideal I comprising some nasty piece of A such that A/I is well-behaved or tractable. Two types considered here are the nil and

More information

EXTENSIONS OF EXTENDED SYMMETRIC RINGS

EXTENSIONS OF EXTENDED SYMMETRIC RINGS Bull Korean Math Soc 44 2007, No 4, pp 777 788 EXTENSIONS OF EXTENDED SYMMETRIC RINGS Tai Keun Kwak Reprinted from the Bulletin of the Korean Mathematical Society Vol 44, No 4, November 2007 c 2007 The

More information

MATH 431 PART 2: POLYNOMIAL RINGS AND FACTORIZATION

MATH 431 PART 2: POLYNOMIAL RINGS AND FACTORIZATION MATH 431 PART 2: POLYNOMIAL RINGS AND FACTORIZATION 1. Polynomial rings (review) Definition 1. A polynomial f(x) with coefficients in a ring R is n f(x) = a i x i = a 0 + a 1 x + a 2 x 2 + + a n x n i=0

More information

GENERALIZED DIFFERENCE POSETS AND ORTHOALGEBRAS. 0. Introduction

GENERALIZED DIFFERENCE POSETS AND ORTHOALGEBRAS. 0. Introduction Acta Math. Univ. Comenianae Vol. LXV, 2(1996), pp. 247 279 247 GENERALIZED DIFFERENCE POSETS AND ORTHOALGEBRAS J. HEDLÍKOVÁ and S. PULMANNOVÁ Abstract. A difference on a poset (P, ) is a partial binary

More information

10. Smooth Varieties. 82 Andreas Gathmann

10. Smooth Varieties. 82 Andreas Gathmann 82 Andreas Gathmann 10. Smooth Varieties Let a be a point on a variety X. In the last chapter we have introduced the tangent cone C a X as a way to study X locally around a (see Construction 9.20). It

More information

p-adic fields Chapter 7

p-adic fields Chapter 7 Chapter 7 p-adic fields In this chapter, we study completions of number fields, and their ramification (in particular in the Galois case). We then look at extensions of the p-adic numbers Q p and classify

More information

MATH 101B: ALGEBRA II PART A: HOMOLOGICAL ALGEBRA

MATH 101B: ALGEBRA II PART A: HOMOLOGICAL ALGEBRA MATH 101B: ALGEBRA II PART A: HOMOLOGICAL ALGEBRA These are notes for our first unit on the algebraic side of homological algebra. While this is the last topic (Chap XX) in the book, it makes sense to

More information

TROPICAL SCHEME THEORY

TROPICAL SCHEME THEORY TROPICAL SCHEME THEORY 5. Commutative algebra over idempotent semirings II Quotients of semirings When we work with rings, a quotient object is specified by an ideal. When dealing with semirings (and lattices),

More information

Ring Theory Problem Set 2 Solutions

Ring Theory Problem Set 2 Solutions Ring Theory Problem Set 2 Solutions 16.24. SOLUTION: We already proved in class that Z[i] is a commutative ring with unity. It is the smallest subring of C containing Z and i. If r = a + bi is in Z[i],

More information

Algebraic Geometry Spring 2009

Algebraic Geometry Spring 2009 MIT OpenCourseWare http://ocw.mit.edu 18.726 Algebraic Geometry Spring 2009 For information about citing these materials or our Terms of Use, visit: http://ocw.mit.edu/terms. 18.726: Algebraic Geometry

More information

5 Quiver Representations

5 Quiver Representations 5 Quiver Representations 5. Problems Problem 5.. Field embeddings. Recall that k(y,..., y m ) denotes the field of rational functions of y,..., y m over a field k. Let f : k[x,..., x n ] k(y,..., y m )

More information

CHAPTER 1. AFFINE ALGEBRAIC VARIETIES

CHAPTER 1. AFFINE ALGEBRAIC VARIETIES CHAPTER 1. AFFINE ALGEBRAIC VARIETIES During this first part of the course, we will establish a correspondence between various geometric notions and algebraic ones. Some references for this part of the

More information

Cover Page. The handle holds various files of this Leiden University dissertation

Cover Page. The handle   holds various files of this Leiden University dissertation Cover Page The handle http://hdl.handle.net/1887/54851 holds various files of this Leiden University dissertation Author: Stanojkovski, M. Title: Intense automorphisms of finite groups Issue Date: 2017-09-05

More information

MINIMAL GENERATING SETS OF GROUPS, RINGS, AND FIELDS

MINIMAL GENERATING SETS OF GROUPS, RINGS, AND FIELDS MINIMAL GENERATING SETS OF GROUPS, RINGS, AND FIELDS LORENZ HALBEISEN, MARTIN HAMILTON, AND PAVEL RŮŽIČKA Abstract. A subset X of a group (or a ring, or a field) is called generating, if the smallest subgroup

More information

Algebra 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 information

Math Introduction to Modern Algebra

Math 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 information

Math Introduction to Modern Algebra

Math Introduction to Modern Algebra Math 343 - Introduction to Modern Algebra Notes Rings and Special Kinds of Rings Let R be a (nonempty) set. R is a ring if there are two binary operations + and such that (A) (R, +) is an abelian group.

More information

12. Projective modules The blanket assumptions about the base ring k, the k-algebra A, and A-modules enumerated at the start of 11 continue to hold.

12. Projective modules The blanket assumptions about the base ring k, the k-algebra A, and A-modules enumerated at the start of 11 continue to hold. 12. Projective modules The blanket assumptions about the base ring k, the k-algebra A, and A-modules enumerated at the start of 11 continue to hold. 12.1. Indecomposability of M and the localness of End

More information

ALGEBRA AND NUMBER THEORY II: Solutions 3 (Michaelmas term 2008)

ALGEBRA AND NUMBER THEORY II: Solutions 3 (Michaelmas term 2008) ALGEBRA AND NUMBER THEORY II: Solutions 3 Michaelmas term 28 A A C B B D 61 i If ϕ : R R is the indicated map, then ϕf + g = f + ga = fa + ga = ϕf + ϕg, and ϕfg = f ga = faga = ϕfϕg. ii Clearly g lies

More information

STABLY FREE MODULES KEITH CONRAD

STABLY FREE MODULES KEITH CONRAD STABLY FREE MODULES KEITH CONRAD 1. Introduction Let R be a commutative ring. When an R-module has a particular module-theoretic property after direct summing it with a finite free module, it is said to

More information

9. Integral Ring Extensions

9. Integral Ring Extensions 80 Andreas Gathmann 9. Integral ing Extensions In this chapter we want to discuss a concept in commutative algebra that has its original motivation in algebra, but turns out to have surprisingly many applications

More information

Math 451, 01, Exam #2 Answer Key

Math 451, 01, Exam #2 Answer Key Math 451, 01, Exam #2 Answer Key 1. (25 points): If the statement is always true, circle True and prove it. If the statement is never true, circle False and prove that it can never be true. If the statement

More information

8 Appendix: Polynomial Rings

8 Appendix: Polynomial Rings 8 Appendix: Polynomial Rings Throughout we suppose, unless otherwise specified, that R is a commutative ring. 8.1 (Largely) a reminder about polynomials A polynomial in the indeterminate X with coefficients

More information

2 Lecture 2: Logical statements and proof by contradiction Lecture 10: More on Permutations, Group Homomorphisms 31

2 Lecture 2: Logical statements and proof by contradiction Lecture 10: More on Permutations, Group Homomorphisms 31 Contents 1 Lecture 1: Introduction 2 2 Lecture 2: Logical statements and proof by contradiction 7 3 Lecture 3: Induction and Well-Ordering Principle 11 4 Lecture 4: Definition of a Group and examples 15

More information

ON GALOIS GROUPS OF ABELIAN EXTENSIONS OVER MAXIMAL CYCLOTOMIC FIELDS. Mamoru Asada. Introduction

ON GALOIS GROUPS OF ABELIAN EXTENSIONS OVER MAXIMAL CYCLOTOMIC FIELDS. Mamoru Asada. Introduction ON GALOIS GROUPS OF ABELIAN ETENSIONS OVER MAIMAL CYCLOTOMIC FIELDS Mamoru Asada Introduction Let k 0 be a finite algebraic number field in a fixed algebraic closure Ω and ζ n denote a primitive n-th root

More information

INVARIANTS FOR COMMUTATIVE GROUP ALGEBRAS

INVARIANTS FOR COMMUTATIVE GROUP ALGEBRAS INVARIANTS FOR COMMUTATIVE GROUP ALGEBRAS BY WARREN MAY Let K be a commutative ring with identity and G an abelian group. Then the structure of KG as a K-algebra depends to some extent upon the primes

More information

Course 311: Michaelmas Term 2005 Part III: Topics in Commutative Algebra

Course 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 information

LIFTED CODES OVER FINITE CHAIN RINGS

LIFTED CODES OVER FINITE CHAIN RINGS Math. J. Okayama Univ. 53 (2011), 39 53 LIFTED CODES OVER FINITE CHAIN RINGS Steven T. Dougherty, Hongwei Liu and Young Ho Park Abstract. In this paper, we study lifted codes over finite chain rings. We

More information

Algebra SEP Solutions

Algebra SEP Solutions Algebra SEP Solutions 17 July 2017 1. (January 2017 problem 1) For example: (a) G = Z/4Z, N = Z/2Z. More generally, G = Z/p n Z, N = Z/pZ, p any prime number, n 2. Also G = Z, N = nz for any n 2, since

More information

Ideals, congruence modulo ideal, factor rings

Ideals, congruence modulo ideal, factor rings Ideals, congruence modulo ideal, factor rings Sergei Silvestrov Spring term 2011, Lecture 6 Contents of the lecture Homomorphisms of rings Ideals Factor rings Typeset by FoilTEX Congruence in F[x] and

More information

ISOMORPHISMS KEITH CONRAD

ISOMORPHISMS KEITH CONRAD ISOMORPHISMS KEITH CONRAD 1. Introduction Groups that are not literally the same may be structurally the same. An example of this idea from high school math is the relation between multiplication and addition

More information

Mathematics for Cryptography

Mathematics for Cryptography Mathematics for Cryptography Douglas R. Stinson David R. Cheriton School of Computer Science University of Waterloo Waterloo, Ontario, N2L 3G1, Canada March 15, 2016 1 Groups and Modular Arithmetic 1.1

More information

MATH 326: RINGS AND MODULES STEFAN GILLE

MATH 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 information

Eighth Homework Solutions

Eighth Homework Solutions Math 4124 Wednesday, April 20 Eighth Homework Solutions 1. Exercise 5.2.1(e). Determine the number of nonisomorphic abelian groups of order 2704. First we write 2704 as a product of prime powers, namely

More information

MATH 361: NUMBER THEORY TENTH LECTURE

MATH 361: NUMBER THEORY TENTH LECTURE MATH 361: NUMBER THEORY TENTH LECTURE The subject of this lecture is finite fields. 1. Root Fields Let k be any field, and let f(x) k[x] be irreducible and have positive degree. We want to construct a

More information

MODEL ANSWERS TO HWK #10

MODEL 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 information

Notes on p-divisible Groups

Notes on p-divisible Groups Notes on p-divisible Groups March 24, 2006 This is a note for the talk in STAGE in MIT. The content is basically following the paper [T]. 1 Preliminaries and Notations Notation 1.1. Let R be a complete

More information

Homework problems from Chapters IV-VI: answers and solutions

Homework problems from Chapters IV-VI: answers and solutions Homework problems from Chapters IV-VI: 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 information

Name: Solutions Final Exam

Name: 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

Some practice problems for midterm 2

Some 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 information

Bare-bones outline of eigenvalue theory and the Jordan canonical form

Bare-bones outline of eigenvalue theory and the Jordan canonical form Bare-bones outline of eigenvalue theory and the Jordan canonical form April 3, 2007 N.B.: You should also consult the text/class notes for worked examples. Let F be a field, let V be a finite-dimensional

More information

Math 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 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 information

GROUPS OF ORDER p 3 KEITH CONRAD

GROUPS OF ORDER p 3 KEITH CONRAD GROUPS OF ORDER p 3 KEITH CONRAD For any prime p, we want to describe the groups of order p 3 up to isomorphism. From the cyclic decomposition of finite abelian groups, there are three abelian groups of

More information

Lecture 7.3: Ring homomorphisms

Lecture 7.3: Ring homomorphisms Lecture 7.3: Ring homomorphisms Matthew Macauley Department of Mathematical Sciences Clemson University http://www.math.clemson.edu/~macaule/ Math 4120, Modern Algebra M. Macauley (Clemson) Lecture 7.3:

More information

Theorem 5.3. Let E/F, E = F (u), be a simple field extension. Then u is algebraic if and only if E/F is finite. In this case, [E : F ] = deg f u.

Theorem 5.3. Let E/F, E = F (u), be a simple field extension. Then u is algebraic if and only if E/F is finite. In this case, [E : F ] = deg f u. 5. Fields 5.1. Field extensions. Let F E be a subfield of the field E. We also describe this situation by saying that E is an extension field of F, and we write E/F to express this fact. If E/F is a field

More information

be any ring homomorphism and let s S be any element of S. Then there is a unique ring homomorphism

be 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 information

Simple groups and the classification of finite groups

Simple groups and the classification of finite groups Simple groups and the classification of finite groups 1 Finite groups of small order How can we describe all finite groups? Before we address this question, let s write down a list of all the finite groups

More information

4.4 Noetherian Rings

4.4 Noetherian Rings 4.4 Noetherian Rings Recall that a ring A is Noetherian if it satisfies the following three equivalent conditions: (1) Every nonempty set of ideals of A has a maximal element (the maximal condition); (2)

More information

Math 145. Codimension

Math 145. Codimension Math 145. Codimension 1. Main result and some interesting examples In class we have seen that the dimension theory of an affine variety (irreducible!) is linked to the structure of the function field in

More information

Algebraic Structures Exam File Fall 2013 Exam #1

Algebraic Structures Exam File Fall 2013 Exam #1 Algebraic Structures Exam File Fall 2013 Exam #1 1.) Find all four solutions to the equation x 4 + 16 = 0. Give your answers as complex numbers in standard form, a + bi. 2.) Do the following. a.) Write

More information

LINEAR EQUATIONS WITH UNKNOWNS FROM A MULTIPLICATIVE GROUP IN A FUNCTION FIELD. To Professor Wolfgang Schmidt on his 75th birthday

LINEAR EQUATIONS WITH UNKNOWNS FROM A MULTIPLICATIVE GROUP IN A FUNCTION FIELD. To Professor Wolfgang Schmidt on his 75th birthday LINEAR EQUATIONS WITH UNKNOWNS FROM A MULTIPLICATIVE GROUP IN A FUNCTION FIELD JAN-HENDRIK EVERTSE AND UMBERTO ZANNIER To Professor Wolfgang Schmidt on his 75th birthday 1. Introduction Let K be a field

More information

The Multiplicative Structure of the Group of Units of Zp[x]/ where f(x) is Reducible

The Multiplicative Structure of the Group of Units of Zp[x]/ where f(x) is Reducible Rose-Hulman Undergraduate Mathematics Journal Volume 16 Issue 1 Article 5 The Multiplicative Structure of the Group of Units of Zp[x]/ where f(x) is Reducible Erika Gerhold Salisbury University Jennifer

More information

Algebra Homework, Edition 2 9 September 2010

Algebra 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 information

Fundamental Theorem of Finite Abelian Groups

Fundamental Theorem of Finite Abelian Groups Monica Agana Boise State University September 1, 2015 Theorem (Fundamental Theorem of Finite Abelian Groups) Every finite Abelian group is a direct product of cyclic groups of prime-power order. The number

More information

MATH 101: ALGEBRA I WORKSHEET, DAY #3. Fill in the blanks as we finish our first pass on prerequisites of group theory.

MATH 101: ALGEBRA I WORKSHEET, DAY #3. Fill in the blanks as we finish our first pass on prerequisites of group theory. MATH 101: ALGEBRA I WORKSHEET, DAY #3 Fill in the blanks as we finish our first pass on prerequisites of group theory 1 Subgroups, cosets Let G be a group Recall that a subgroup H G is a subset that is

More information

Spectra of Semidirect Products of Cyclic Groups

Spectra of Semidirect Products of Cyclic Groups Spectra of Semidirect Products of Cyclic Groups Nathan Fox 1 University of Minnesota-Twin Cities Abstract The spectrum of a graph is the set of eigenvalues of its adjacency matrix A group, together with

More information

Solutions of exercise sheet 8

Solutions of exercise sheet 8 D-MATH 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 information

TCC Homological Algebra: Assignment #3 (Solutions)

TCC Homological Algebra: Assignment #3 (Solutions) TCC Homological Algebra: Assignment #3 (Solutions) David Loeffler, d.a.loeffler@warwick.ac.uk 30th November 2016 This is the third of 4 problem sheets. Solutions should be submitted to me (via any appropriate

More information

August 2015 Qualifying Examination Solutions

August 2015 Qualifying Examination Solutions August 2015 Qualifying Examination Solutions If you have any difficulty with the wording of the following problems please contact the supervisor immediately. All persons responsible for these problems,

More information

Supplement. Dr. Bob s Modern Algebra Glossary Based on Fraleigh s A First Course on Abstract Algebra, 7th Edition, Sections 0 through IV.

Supplement. 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 information

Structure of rings. Chapter Algebras

Structure of rings. Chapter Algebras Chapter 5 Structure of rings 5.1 Algebras It is time to introduce the notion of an algebra over a commutative ring. So let R be a commutative ring. An R-algebra is a ring A (unital as always) together

More information

Cohomology and Base Change

Cohomology and Base Change Cohomology and Base Change Let A and B be abelian categories and T : A B and additive functor. We say T is half-exact if whenever 0 M M M 0 is an exact sequence of A-modules, the sequence T (M ) T (M)

More information