algebra qualifying exam solutions

8/3/2019 Algebra Qualifying Exam Solutions

1/26

Algebra Qualifying Exam Solutions

Thomas Goller

September 4, 2011


2/26

Contents

1 Spring 2011 2

2 Fall 2010 8

3 Spring 2010 13

4 Fall 2009 17

5 Spring 2009 21

6 Fall 2008 25

1


3/26

Chapter 1

Spring 2011

1. The claim as stated is false. The identity element is a problem, since1 = (12)(12) is a product of commuting 2-cycles, but has order 1. The statementis correct if we exclude the identity:

Proposition 1. Let p be prime. An element 1 = Sn has order p if andonly if is the product of (at least one) commuting p-cycles.

Proof. Suppose has order p. Let Sn have (disjoint) cyclic decomposition = C1 . . . C r. The order of is the least common multiple of the sizes of theCi, namely

p = || = lcm{|Ci|},whence |Ci| = p for each i. Thus r 1 and the Ci are disjoint, hence theycommute.

Conversely, suppose = C1 . . . C r is a decomposition into (not necessarilydisjoint) commuting p-cycles, with r 1. Then by commutativity,

p = Cp1 . . . C pr = 1,

so has order dividing p. Since = 1, this proves that has order p.If p is not prime, then the theorem fails. For instance, (12)(345) S5 has

order lcm{2, 3} = 6, but is not the product of commuting 6-cycles.

2. First we compute the order of G = GL2(Fp). For the first row of thematrix, there are p2 1 possibilities, since we cannot have both entries be 0.For the second row, there are p2

p possibilities, since anything but a multiple

of the first row ensures a nonzero determinant. Thus

|GL2(Fp)| = (p2 1)(p2 p) = p(p + 1)(p 1)2.By Sylows theorem, the number np of Sylow-p subgroups of G satisfies

np|(p + 1)(p 1)2 and np 1 (mod p).

2


4/26

So we have np {1, p + 1, (p 1)2, (p + 1)(p 1)2}.

Consider the element1 1

0 1

, which is of order p and generates a Sylowp-subgroup P. Its transpose is also order p, so we can rule out np = 1. Now,note that if a, d = 0, then

1

ad

a b0 d

1 10 1

d b0 a

=

1 ad1

0 1

,

whence every such

a b0 d

is in the normalizer NP(G). There are p(p 1)2

such elements, so since np = (G : NP(G)) by Sylows theorem, we obtain thebound np p + 1. Thus np = p + 1.

3. (a) We have |G| = pk for k 2. Let G act on itself by conjugation,with g1, . . . , gr distinct representatives of the non-central conjugacy classes ofG. The class equation gives

pk = |G| = |Z(G)| +r

i=1

(G : CG(gi)).

Since |G| = |CG(gi)| (G : CG(gi)), each summand is divisible by p, so |Z(G)|must be divisible by p and therefore nontrivial.

(b) Now, we prove by induction on k that G has normal subgroup of orderpb for each 1 j k 1 (the cases j = 0, k are trivial). Since |Z(G)| is divisibleby p,

|Z(G)

|contains an element of order p by Cauchys theorem, whence Z(G)

contains an (abelian) subgroup Z or order p, which is normal in G since Zis contained in the center of G. Then G := G/Z has order pk1, whence G

has normal subgroups H1, . . . , Hk2 of orders p1, . . . , pk2, plus the identitysubgroup H0 := 1.

Letting G

// G denote the natural surjection, we claim that the sub-groups Hj :=

1(Hj) for 0 j k 2 are of order pj+1 and normal in G. Theorder statement is clear, since cosets of Z in G have cardinality p. Now for anyx Hj and g G, we have gxg1 Hj , so that since is a homomorphism,gxg1 Hj . Thus gxg1 Hj , so Hj is normal in G.

4. We have

A =1 0 00 0 2

0 1 3

and wish to compute the rational and Jordan canonical forms (over Q and C,respectively). The characteristic polynomial is f = (x 1)2(x 2) and theminimal polynomial is p = (x 1)(x 2), which is proved by showing that

3


5/26

p(A) = 0. Thus the invariant factors are p1 = p = (x 1)(x 2) = x2 3x + 2and p2 = x

1 (we must have p1p2 = f), so the rational form is

A 0 2 01 3 0

0 0 1

To confirm this, we note that

A

10

0

=

10

0

, A

01

0

=

00

1

, A2

01

0

=

02

3

,

so that a basis that yields the rational form is

01

0

,001

,100

The associated change of basis matrix (expressing the new basis in terms of theold basis just load in the vectors of the basis as the columns) is

P =

0 0 11 0 0

0 1 0

, with P1 =

0 1 00 0 1

1 0 0

,

whence

P1AP =

0 2 01 3 0

0 0 1

.(Since Boldvold = Bnewvnew and Bnew = BoldP, we see that vold = P vnew, namelyP takes the old basis to the new basis, but takes vectors with coordinates in thenew basis to vectors with coordinates in the old basis. The new matrix shouldact on vectors expressed in the new basis. So take such a vector, convert to theold basis using P, then apply A, then use P1 to take the result back to thenew basis.)

Now for the Jordan form. We have two Jordan blocks, one of size 2 associatedwith the eigenvalue 1 and the other of size 1 for the eigenvalue 2. Since theminimal polynomial has linear powers, each block is diagonalizable, so the resultis

A 1 0 00 1 00 0 2

.

4


6/26

5. First, Z[i] is an integral domain since by definition

(a + bi)(c + di) = ac bd + (ad + bc)iis 0 if and only if a = b = 0 or c = d = 0.

We need to prove that there is a norm Z[i]N

// Z0 such that for any = a + bi, = c + di Z[i], where = 0, there are p + qi, Z[i] such that

= (p + qi) + , with = 0 or N() < N().

In Q[i], we have = r + si, with r, s Q. Let p be an integer closest to rand q an integer closest to s, so that |r p| and |s q| are 12 . Then setting = (r p) + (s q)i and = , we have = (p + qi) + , so that Z[i].Moreover, using the norm ofQ[i] that is the natural extension of the norm ofZ[i], we have

N() = N()N() N()

2 ,

whence = 0 implies N() < N() since N() is an integer.

6. Skip.

7. Z/mZZ Z/nZ is cyclic sincea b = b(a 1) = ab(1 1),

with 11 as a generator. Moreover, there exist integers a, b such that am+bn =d, so

d(1 1) = (am + bn)(1 1) = (am bn) = 0,whence the order of the cyclic group divides d. Now consider the map Z/mZ Z/nZ // Z/dZdefined by

(a mod m, b mod n) ab mod d.

It is Z-bilinear, and the induced linear map Z/mZZ Z/nZ

// Z/dZ maps

1 1 1, an element of order d. Thus 1 1 has order a multiple of d, whencethe cyclic group has order at least d, and therefore exactly d. So is an iso-morphism.

8. Skip.

9. (a) First, note that x4 5 is irreducible over Q by Eisenstein. Letting denote the positive real number 4

5, the roots of x4 5 in C are

4

5, 4

5, 24

5, 34

5,

5


7/26

where = i is a primitive fourth root of unity. Thus the splitting field of E ofx4

5 is E = Q( 4

5, i), which has degree 8 over Q.

Since i is a root of the irreducible polynomial x2 + 1, the 8 elements ofG = Gal(E/Q) are determined by

4

5 ik 4

5, i i,all of which are automorphisms of E. Letting

:4

5 i 4

5, i iand

:4

5 4

5, i i,we see that G = , = {1, , 2, 3, , , 2, 3}, and that , satisfy therelations 4 = 2 = 1 and = 3. Thus G D4.

The inverted lattice of subgroups of D4 is (DF 69)

1

2 2 3

2, 2,

, The corresponding lattice of fixed fields is

Q( 4

5, i)

Q( 4

5) Q(i 4

5) Q(

5, i) Q((1 + i) 4

5) Q((1 i) 45)

Q(

5) Q(i) Q(i

5)

Q

(b) The Galois group ofQ( 4

5, i) over Q(

5) is 2, , which is isomorphicto Z2 Z2, the Klein Viergruppe.

6


8/26

(c) The Galois group ofQ( 4

5) over Q(i) is , isomorphic to Z4.

10. The extension Q(

2)/Q is Galois of degree 2, with basis {1, 2} overQ. We claim that

3 / Q(2). For suppose (a + b2)2 = 3 with a, b Q.

Then a2 + 2b2 + 2ab

2 = 3, whence a or b is 0, but 3 is not the square of arational number. Since Q(

3)/Q is of degree 2, so is Q(

2,

3)/Q(

2), whence

Q(

2,

3)/Q is of degree 4, with basis {1, 2, 3, 6}.Since Q(

2,

3) is the smallest extension ofQ containing 2, 3, it is

the splitting field of the separable polynomial (x2 2)(x2 3), hence a Galoisextension ofQ.

Automorphisms ofQ(

2,

3) fixing Q must map

2

2,

3

3.

Since there are four such maps, and the degree of the extension is 4, each ofthese maps is an automorphism. Let

:

2

2,

3

3

:

2

2,

3

3.

Then G = Gal(Q(

2,

3)/Q) = , . Since 2 = 2 = 1 and = , G isisomorphic to Z2 Z2.

11. Recall that for polynomials f, g F[x, y], where F is a field, we havedeg(f g) = deg f + deg g. Suppose x2 + y2 1 is reducible, factoring into thenon-units f, g. Then f, g must each be of degree 1, so we get an expression

(ax + by + c)(ax + by + c) = x2 + y2 1.

This implies aa = bb = cc = 1, so all the coefficients are nonzero. Moreover,we deduce ab = ab, ac = ac, and bc = bc, whence b = ab/a andac/a = c = bc/b. But the latter equalities imply a/a = b/b, contradictingthe former equality. So there is no such factorization, in either Q[x, y] or C[x, y].

7


9/26

Chapter 2

Fall 2010

1. We begin by computing the order of G := SL2(F5). The order of H :=GL2(F5) is (5

21)(525), since the first row of a matrix can be anything except0, and then the second row can be anything except a linear multiple of the first.To modify this counting system for G, note simply that once the second row ischosen for an element of H, there are 4 multiples of that row that yield elementsof H, but only one that gives an element of G. Thus

|G| = (52 1)(52 5)

4= 4 5 6 = 120.

By Sylows theorem, the number n5 of Sylow-5 subgroups of G satisfies

n5|24 and n5 1 (mod 5).

So n5 = 1 or n5 = 6. But 1 10 1

and

1 01 1

are elements of degree 5 that generate distinct subgroups of order 5, so n5 = 6.

2. The derived subgroup G(1) ofG consists of the upper-triangular matricesof the form

1 a0 1

, a R.

A simple computation shows that every commutator is of this form, and we

have 1 00 12

1 a0 1

1 00 2

1 a0 1

=

1 a0 12

1 a0 2

=

1 a0 1

,

and elements of this form do not generate any new elements. Note that G(1) isabelian, so that G(2), the subgroup of commutators ofG(1), is trivial. Thus the

8


10/26

derived series1 = G(2) G(1) G(0) = G

shows that G is solvable.

3. We compute 2 = 2 = 1, that = , and that ()3 = 1, whence = ()2. Set a = and b = . Then the group contains the six elements

{1, a , a2,b,ba,b2a}

and is non-abelian, so it is isomorphic to D3 S3.One way of proving the isomorphism is to consider how , act on the x

values {2, 12 , 1}. We see that swaps the first two, but leaves the third fixed,while swaps the first and third, leaving the second fixed. Since the 2-cycles

(12) and (13) generate S3, we get a surjective homomorphism , S3. Sincethe group contains six elements, the map is injective.

5. Hermitian matrices are normal, hence diagonalizable by unitary matri-ces, and all their eigenvalues are real. In other words, if A is 5 5 Hermitian,then there exists a 5 5 unitary matrix U such that U1AU is diagonal withreal entries. Conversely, every real diagonal matrix is Hermitian, and real diag-onal matrices with different multiplicities of eigenvalues are not conjugate (bythe uniqueness of the Jordan form up to reordering of Jordan blocks). Since Asatisfies A5 + 2A3 + 3A 6I = 0 if and only if U1AU does as well, it sufficesto classify real diagonal matrices A with eigenvalues in increasing order thatsatisfy A5 + 2A3 + 3A 6I = 0. Since A is diagonal, each entry on the diagonalmust be a zero of the polynomial f(x) = x

5

+ 2x3

+ 3x 6. One such zero isx = 1, but we have f(x) = 5x4 + 6x2 + 3, which is strictly positive in the realnumbers. Thus f is monotonic increasing on the reals, so the only real zero off is x = 1. Thus the only possibility for A is I, so the unique conjugacy class is{I}.

6. We wish to determine the number of conjugacy classes of 4 4 complexmatrices A satisfying A3 2A2 + A = 0. This means the minimum polynomial

p of A must divide x(x 1)2, so the possibilities for p are x, x 1, x(x 1),(x 1)2, and x(x 1)2. Since p divides the characteristic polynomial, thenine possible Jordan forms (up to reordering of blocks), which correspond toconjugacy classes, are:

9


11/26

Minimal Polynomial Characteristic Polynomials Jordan Forms

x x4

0

0

0

0

x 1 (x 1)4

1

1

1

1

(x 1)2 (x 1)4

1

1 1

1

1

,

1

1 1

1

1 1

x(x 1) x3(x 1),

0

0

0

1

x2(x 1)2

0

0

1

1

x(x 1)3

0

1

1

1

x(x 1)2 x2(x 1)2,

0

0

1

1 1

x(x 1)3

0

1

1 1

1

7. Note that = 71/6. The field extensions Q(3)/Q and Q(2)/Q havedegrees 2 and 3 respectively (x2 7 and x3 7 are irreducible over Q since theyare of degree 3 and have no roots in Q), so both 2 and 3 divide the degreeof the extensions Q()/Q, whence this extension must have degree 6. Thus1, , . . . , 5 are linearly independent over Q, hence also over Z, and x6 7 is

10


12/26

the minimal polynomial of (or use Eisenstein on x6 7 to conclude that it isirreducible).

It follows that Q() Q[x]/(x6 7), using the map x, so that alsoZ[] Z[x]/(x6 7) as subrings. Moreover,

Z[]/(2) (Z[x]/(x6 7))/(x2) Z[x]/(x2, 7) (Z/7Z)[x]/(x2),

so this ring consists of

Z[]/(2) = {a + b : a, b Z/7Z},

which consists of 7 7 = 49 elements.The elements of the form a + 0, a = 0 are units. Thus every ideal of

Z[]/(2) is principal since if it is proper and non-zero, then it must contain0 + b for some b = 0, whence it contains b1 b = and is the ideal (). Notethat this ring is not a PID since it is not an integral domain, due to the factthat 2 = 0, so is a zero divisor.

8. (i) Let denote the positive real number = 31/6. By the argumentin the previous problem (or Eisenstein), Q()/Q is an extension of degree 6.

Over C, the polynomial x6 3 factors as

x6 3 = (x3 31/2)(x3 + 31/2) = (x )(x2 + x + 2)(x + )(x2 x + 2),

so that using the quadratic formula, we see that the roots are

,

3

2

.

Thus the splitting field ofx63 is Q(3, ). Since Q() R, 3 / Q(), soQ(,

3)/Q() is an extension of degree 2. Thus Q(, 3)/Q is an extensionof degree 12, so since Q(

3)/Q is degree 2, it follows that Q(, 3)/Q(3)is degree 6.

Actually, a much easier method is to note that the element3 has degree

2 over Q(), and to use the multiplicativity of extension degrees over Q.

(ii) The first step is to show x6 3 is irreducible... ? I dont know verymuch about finite fields.

9. Skip.

10. xp 2 is irreducible over Q by Eisenstein, with distinct rootsp

2, p

2, . . . , p1 p

2,

11


13/26

where is a primitive pth root of unity. Thus the splitting field of xp 2 isQ(, p

2). Since xp

2 is irreducible, Q( p

2) is a degree p extension ofQ. Since

is a root of the irreducible polynomial (xp1)/(x1) = xp1+xp2+ +1 (oneproves irreducibility by substituting x +1 for x and then applying Eisenstein onthe prime p, or by showing that the cyclotomic polynomials are all irreducible),Q() is a degree p 1 extension ofQ. Since p and p 1 are relatively prime, wesee immediately that the degree of the extension Q(, p

2) over Q is p(p 1).

The Galois group has order p(p 1), so each of the p(p 1) elements of theform

:p

2 n p

2, m,where 0 n p 1 and 1 m p 1, is an automorphism. If p = 2 then theGalois group is clearly abelian, so suppose p > 2. Setting

:p

2 p

2,

:p2 p2, 2,

we see that()(

p

2) = p

2,

but( )(

p

2) = (p

2) = 2p

2,

so the Galois group is not abelian.

12


14/26

Chapter 3

Spring 2010

1. For An, let = C1 . . . C r

be the (disjoint) cyclic decomposition. Suppose has order 2. Then

2 = || = lcm{|Ci|}

implies that each Ci is a 2-cycle. Since is an even permutation, r is even.The product (ab)(cd) of two disjoint 2-cycles are the square of the 4-cycle

(acbd). Thus grouping the Ci into pairs and taking the corresponding 4-cyclesgives an element Sn of order 4 whose square is .

2. We may assume|G

|= pk for k

2. We first prove the result when G is

not abelian. Consider the homomorphism

G

// Aut(G) , g g;

whereg := x gxg1, x G.

The kernel of is Z(G), the center ofG, which is a subgroup ofG and thereforea p-group. The image of is a subgroup of Aut(G), which is also a p-groupsince it is isomorphic to G/ker . The image is non-trivial since G = Z(G) byassumption, so we are done by Lagranges theorem.

If G is abelian, then

G = Zpk1 Zpk2 Zpkr ,where ki ki+1 1 for each i and k1 + + kr = k 2. Let x1, . . . , xr denotegenerators of the factors of G. It suffices to construct an automorphism withorder p. If k1 = 1, then r 2, and the automorphism x2 x1x2 has order p.So we may assume k1 2, in which case the homomorphism : x1 xp

k11+11

13


15/26

is an automorphism since pk11 + 1 is relatively prime to pk1. We claim that has order p. To see this, note that

(pk11 + 1)p =pn=0

p

n

p(pn)(k11),

so since p | pn for each 1 n p 1, every term in the sum is divisible by pk1except the last term, which is

pp

p0 = 1. Thus

x1 xpk11+1

1 x(pk11+1)

2

1 x(pk11+1)

p

1 = 1

proves that p = 1. To see that no lower power of is 1, note that when1 s < p,

(pk11 + 1)s =s

n=0

s

n

p(sn)(k11)

has exactly two terms not divisible by pk1, whose sum iss

s 1

pk11 + 1 = s pk11 + 1,

which cannot be congruent to 1 modulo pk1.

3. Choose nonzero x M, and note that Rx = M. Thus there is a sur-jective R-module homomorphism R

// M defined by r rx. The kernel

I is a (two-sided) ideal of R. Thus M R/I as R-modules, whence M simpleimplies that R/I has no nonzero proper left ideals, namely I is a maximal left

ideal. Im not sure how to show that I is unique if R is commutative.

4. Q/Z is a torsion Z-module, hence not a submodule of a free Z-module,so it is not projective. Another way to see this is to note that the short exactsequence

0 // Z // Q // Q/Z // 0

does not split, since Q does not contain a submodule isomorphic to Q/Z, andthere are no non-trivial Z-module homomorphisms Q Z.

Q/Z is injective since a Z-module M is injective if and only if it is divisible,namely ifnM = M for all 0 = n Z, and this latter condition is clear for Q/Z.

Q/Z is not flat since the injective map Z Z defined by n 2n does notremain injective after tensoring with Q/Z (look at the element (

12 + Z) 1).

5. If np = 1, G has a normal Sylow p-subgroup, so assume np > 1. BySylows theorem

np 1 (mod p) and np | q,

14


16/26

so we deduce that np = q and np = 1 + kp for some k 1. If we also assumethat nq > 1, then since

nq 1 (mod q) and nq | p2,

we must have nq = p2. But these results imply that G has q (p2 1) elements

of order p or p2 and p2(q 1) elements of order q, which is a contradiction sinceif we also count the identity, then

1 + q(p2 1) +p2(q 1) = 1 +p2q q +p2q p2 1 +p2q = 1 + |G|.

Another method of proof is to use the second application of Sylows theoremto deduce that q | p2 1, whence q | p 1 or q | p + 1 since q is prime. Butthe first application of Sylows theorem implies q = 1 + kp with k 1, so theonly possibility is q = p + 1, so that p = 2 and q = 3 is forced since there are no

other consecutive primes. Now one uses the classification of groups of order 12to get the result.

6. We have M a 5 5 real matrix satisfying (M I)2 = 0, and wish toshow the subspace ofR5 of vectors fixed by M has dimension at least 3. Sincethe minimal polynomial p of M is either x 1 or (x 1)2, the characteristicpolynomial of M is f = (x 1)5. Viewing M as a complex matrix, the possibleJordan forms for M are

11

1

1 1

,

11 1

1

1 1

,

11 1

1

1 1 1

.

These Jordan forms fix subspaces of dimensions 5, 4, and 3, respectively. (If thenew basis is {e1, . . . , e5}, then the respective fixed subspaces are V, e2, e3, e4, e5,and e2, e4, e5.) Since the dimension of a subspace is not changed by conjuga-tion (change of basis), we get the desired result.

7. If R is a field, then R-modules are vector spaces over R, which are free.Conversely, suppose R is not a field. Choose x R not a unit, so that Rx R.Then R/Rx is a non-trivial R-module that is not free since multiplication by xkills every element.

8. Im assuming Z7 denotes the finite field with 7 elements, not the 7-adicnumbers. Polynomials of degree 2 or 3 over a field are reducible if and only ifthey have roots in the field, so we need to find the number of degree 3 polyno-mials without any roots in Z7. Now it seems difficult to proceed...

15


17/26

9. Let denote the primitive nth root of unity contained in F and let be an nth root of a. Then E = F() contains all the nth roots of a, namely

{ , , . . . , n1},so E is the splitting field of the separable polynomial xn a, whence E/F isGalois.

Any automorphism of E fixing F must be a homomorphism of the form

r, 0 r n 1.Let d > 0 be minimal such that d F, whence d|n since n = a F. We claimthat xd d F[x] is the minimal polynomial of over F. For if f(x) F[x]is the minimal polynomial, then f|(xd d), hence every root of f is in the set

of roots above. Thus the constant term of f is of the form (1)s

d1

ds

s

,which must be in F, whence d|s, where s = deg f, so we must have f = xdd.It follows that xd d is irreducible and E/F has degree d. If r

defines an automorphism, then d rdd implies rd = 1, so n|rd. Thus wemust have r a multiple of n/d, and since there are precisely d such multiples,we see that every such multiple must be an automorphism and

Gal(E/F) = {1, n/d , . . . , (d1)n/d},which is cyclic with generator n/d.

10.

Theorem 1 (Hilberts basis theorem). If A is a Noetherian ring (commutative,

with identity), then A[x] is Noetherian.

Proof. We prove the result by showing any ideal a A[x] is finitely generated.Let I A be the ideal of leading coefficients of elements of a, which is finitelygenerated by some elements a1, . . . , an A since A is Noetherian. Chooseelements f1, . . . , f n a so that each fi has leading coefficient ai. Let ri denotethe degree offi and set r := maxi{ri}. Then iff a has degree r and leadingcoefficient a I, choose ui A such that a = u1a1 + + unan. It follows thatby multiplying uifi by appropriate powers of x and taking the sum, we can killoff the leading term of f. Thus

a = (a M) + (f1, . . . , f m),where M is the A-module generated by 1, x , . . . , xr1. Since M is finitely gen-

erated and A is Noetherian, M is Noetherian, hence a M M is finitelygenerated. Combining the generators with the fi gives a finite generating setfor a.

16


18/26

Chapter 4

Fall 2009

1. Every element of S7 has a unique (up to reordering) disjoint cycle decom-position, and the order of the element is the lcm of the lengths of the cycles.Thus the only elements of order 4 are the 4-cycles, and the combinations of4-cycles with disjoint 2-cycles. The number of 4-cycles is

74

3! = 7 6 5, andthe number of possibilities for 2-cycles using the remaining 3 indices is

32

= 3.

Thus the total number of elements of order 4 is

7 6 5(1 + 3) = 840.

2. Let G act on itself by conjugation. Let g1, . . . , gr denote representatives

of the conjugacy classes of non-central elements. The class equation yields

|G| = |Z(G)| +r

i=1

(G : CG(gi)),

where CG(gi) is the centralizer ofgi in G. The index of each centralizer divides|G|, hence is divisible by p, so we must have p||Z(G)|, hence Z(G) is non-trivial.

3. By the fundamental theorem of Galois theory, the field extensions of Econtained in F correspond bijectively to the subgroups ofG = Gal(F/E) as thefixed subfields. Thus is fixed by every proper subgroup of G, but not all ofG. It follows that if

G is an element not fixing , then

= G, i.e. G iscyclic.

Since F/E is a proper extension, we can choose p prime such that |G| = pkn,with k 1 and (n, p) = 1. We wish to prove that n = 1, so assume forcontradiction that n > 1. Then pk and n are proper subgroups of G,hence fix . Since (pk, n) = 1, the Euclidean algorithm ensures we can find

17


19/26

a, b Z such that apk + bn = 1. But then

() = (pk

)a(n)b() = ,

contradiction.

4. If 0 = mn Q/Z is reduced, by which we mean 0 < m < n andgcd{m, n} = 1, then mn has order n in Q/Z. Thus mn contains n elements, sothat in particular we see that mn = 1n.

Given 1n1 ,1n2

Q/Z with n1, n2 2, let n = lcm{n1, n2}. We claim that

1

n

1

n1,

1

n2

,

whence 1n1

,1

n2

=

1

n

since the inclusion is obvious. For the claim, we use the Euclidean algorithmon n1 and n2 to find a, b Z such that

an1 + bn2 = gcd{n1, n2},

and then divide both sides by n1n2 to get

b1

n1+ a

1

n2= lcm{n1, n2} = n.

This proves the claim.Now we are ready to prove the result of the problem. Given

m1n1

, . . . ,mrnr

Q/Z,

where each generator is reduced, set n = lcm(n1, . . . , nr). Then we have

m1n1

, . . . ,mrnr

=

1

n

.

For the previous comments imply we can replace each mini by1ni

, and the abovemethod for combining two generators, together with induction on the numberof generators, give the result.

5. We compute 520 = 23 5 13. Suppose G is simple. Then

n13 1 (mod 13) and n13 | 23 5

18


20/26

implies n13 = 23 5 since n13 > 1. Likewise n5 = 2 13. So we have (13 1) 23 5

elements of order 13 and (5

1)

2

13 elements of order 5. But

12 23 5 + 4 2 13 > 12 23 5 + 23 5 = 13 23 5 = |G|,contradiction.

6. (a) We have M a matrix satisfying M2 + M + I = 0 and wish to findthe possible rational canonical forms over R. Since x2 + x + 1 = (x )(x )for = 1+3i2 , we see that x

2 + x + 1 is irreducible over R, hence is the minimalpolynomial of M over R. The corresponding rational block is

0 11 1

,

and M must be composed of 1 of these blocks on its diagonal.(b) Now M is over C and we wish to find all possible Jordan forms. The

possible minimal polynomials are x, x, and (x)(x). In any case, theminimal polynomial factors linearly, so M is diagonalizable, with eigenvalues and . Thus the Jordan form of M is an n n diagonal matrix (n 1) withsome number r of s (0 r n), then (n r) s on its diagonal.

7. Consider the ring of fractions R := S1R. Prime ideals ofR correspondto prime ideals of R that dont meet S via the ring homomorphism

R

// R , r

r

1

,

since the preimage of a prime ideal under a ring homomorphism is a prime ideal.An ideal a of R that is maximal among ideals not meeting S thus correspondsto a maximal ideal a of R, so a is prime, hence a = 1(a) is prime as well.

8. Skip.

9. First we state a general result. If n is a primitive nth root of unity,then the Galois group of Q(n)/Q is isomorphic to the multiplicative group(Z/nZ) of order (n). For n is a root of the degree (n) irreducible cyclotomicpolynomial n(x) = (x

a), where a ranges across the primitive nth roots

of unity, hence the degree of the extension is (n). This means the Galois grouphas order (n). Since any automorphism is determined by (n) =

an, and

there are precisely (n) possibilities for a, every such map is an automorphismofQ(n), whence we obtain an isomorphism

(Z/nZ) Gal(Q(n)/Q)

19


21/26

a (n an).

Now we take n = 11 above and let be a primitive 11th root of unity.The Galois group G of the extension Q()/Q is isomorphic to the cyclic group(Z/11Z) Z/10Z Z/2Z Z/5Z. Let H be a subgroup of G isomorphic toZ/2Z, which is normal since G is abelian. Let F be the fixed field of H. ThenF/Q is Galois by the fundamental theorem of Galois theory, with Galois groupG G/H Z/5Z.

10. We state and prove the Eisenstein criterion for irreducibility of poly-nomials.

Proposition 2 (Eisenstein criterion). LetR be an integral domain, p a primeideal of R, and p(x) = xn + an1xn1 + + a0 R[x] a monic polynomialsuch that eachai p, but a0 / p2. Then p is irreducible in R[x].Proof. Suppose for contradiction that p(x) = a(x)b(x) in R[x], where a, b arenon-constant polynomials (i.e. non-units, since the only constants that divide1 are units). Reducing modulo p, we see that xn a(x) b(x) in R/p[x], whichis an integral domain since R/p is an integral domain. Thus both a and b musthave 0 constant term (otherwise the non-zero lowest degree terms of a and b,which exist since neither a nor b can be 0 due to our equation, multiply tosomething nonzero of degree < n), i.e. the constant terms of both a and b arein p. But then the constant term of p is in p2, contradiction.

20


22/26

Chapter 5

Spring 2009

1. Elements ofSn with the same cycle type are conjugate to each other. Thereare (p 1)! p-cycles in Sp, so the order of the orbit of under conjugation is(p 1)!. Thus |C| = |SP|/(p 1)! = p, so C = , which is abelian.

Now let Sp act on the set of its subgroups by conjugation. Since there are(p 1)! p-cycles in Sp, there are (p 1)!/(p 1) = (p 2)! distinct subgroups oforder p, all of which are in the orbit of since is conjugate to every other

p-cycle. So the order ofN is p!/(p2)! = p(p1). To see that N is not abelian,let N be an element satisfying

1 = 2.

Then 11 = = 1.

2. The derived subgroup G(1) of G consists of the p upper-triangularmatrices of the form

1 a0 1

, a Z/pZ.

A simple computation shows that every commutator is of this form, and wehave

1 00 12

1 a0 1

1 00 2

1 a0 1

=

1 a0 12

1 a0 2

=

1 a0 1

,

and elements of this form do not generate any new elements. Note that G(1) isabelian, so that G(2), the subgroup of commutators ofG(1), is trivial. Thus the

derived series1 = G(2) G(1) G(0) = G

shows that G is solvable.

21


23/26

3. We have a group G with |G| = 81 = 34 acting on a set X with |X| = 30.Since the stabilizer Sx of x

X is a subgroup of G,

|Sx

|is a power of 3. The

index (G : Sx) of Sx in G also divides |G|, hence is a power of 3. Since the cosetsof Sx are in bijection with the elements of the orbit Ox of x, (G : Sx) = |Ox|,so |Ox| is a power of 3. Recall that the orbits partition X.

Suppose no element of X is fixed by at least 27 elements. This means that|Sx| < 27 for each x X, so that |Ox| > 3 for each x. This is impossible sinceno sum involving only 9s and 27s equals 30.

An element x X fixed by precisely 3 elements of G is in an orbit of order27. If there is such an element, then every other element of the orbit is fixed byprecisely 3 elements as well. So there are 27 such elements.

4. Skip.

5. Suppose R is a commutative ring with identity 1 = 0, and suppose thatfor each prime p R, Rp contains no nonzero nilpotents. Now if 0 = a Ris nilpotent, then an = 0 for some positive integer n. Then we can choose amaximal ideal m (Zorns lemma argument), which is prime and hence containsa. Then a1 Rm is a nonzero nilpotent, yet ( a1 )n = 01 , contradiction.

If we dont assume that R has an identity, then there may not be maximalideals or even prime ideals (e.g. Q with trivial multiplication ab = 0 for alla, b Q). Im not sure what to do in this case.

6. Finitely generated ideals in a UFD are principal, generated by the gcd

of the generators. So the first step is to compute the greatest common factor ofthe two polynomials. We do this by the Euclidean algorithm, which producesthe following output:

a b q r

x4 4x3 + 3x2 4x + 2 x3 5x2 + 6x 2 x + 1 2x2 8x + 4x3 5x2 + 6x 2 2x2 8x + 4 12x 12 0

Thus the gcd of the polynomials is 2x28x+4, so the ideal a is (x24x+2) =((x 2 + 2)(x 2 2)). It follows that a is principal, but not prime, andhence also not maximal.

7. Skip.

8. Skip.

22


24/26

9. No, is not necessarily an automorphism. Let t be an indeterminate

and consider Q(t)/Q. Define Q(t)

// Q(t) by t

t2. Then fixes Q and

is easily shown to be a homomorphism ofQ(t). But is not surjective, hencenot an automorphism ofQ(t).

The statement is true with the additional assumption that L/K is an alge-braic extension. Then if L K, the fact that is a homomorphism impliesthat () must be another root of the minimal polynomial for over K. Thismeans is injective. For surjectivity, suppose L K and let L Kdenote the set of all roots of the minimal polynomial of over K that are con-tained in L. Then , is finite, and permutes the elements of since itmaps L into L, whence must be in the image.

10. = e2i/8 is a primitive 8th root of unity. Thus by the argument in 9

of Fall 2009, Q()/Q has Galois group G (Z/8Z) Z2 Z2, generated by : 3 and : 5.

The inverted subgroup lattice is

1

,

with corresponding lattice of fixed fields

Q()

Q(+ 3) Q(+ 7) Q(2)

Q

where the latter cannot be Q( + 5) since + 5 = 0! This is much clearer ifwe take a different approach.

Write =12(1 + i). Then

2

= i and the remaining powers are easilycomputed. Note that Q() = Q(

2, i), which is clearly an extension of degree 4

over Q since it decomposes into a pair of quadratic extensions. AutomorphismsofQ(

2, i) fixing Q must map

2

2, i i,

23


25/26

and since there are only 4 such possibilities, they must all be automorphisms.Let

: 2 2, i i:

2

2, i i

be generators of the Galois group, where we have chosen them to correspond to, above. The lattice of fixed fields is then

Q()

Q(i

2) Q(

2) Q(i)

Q

and we note that + 3 = i

2, + 7 =

2, and 2 = i.

24


26/26

Chapter 6

Fall 2008

1. By Sylows theorem,

n5 1 (mod 5) and n5|72;

n7 1 (mod 7) and n7|52.The only possibilities are n5 = n7 = 1, so G has normal subgroups H, K oforders 52 and 72, respectively. Since 5, 7 are relatively prime, H K = {1}.Thus HK H K, and since the left side is a subgroup of G while the rightside has the same order as G, we see that G H K.

Now, it is easy to show that groups of order p2 are abelian, hence eitherisomorphic to ZpZp or Zp2. (Use the class equation to show G has non-trivialcenter; so if g = 1 in the center, it either generates G or there is some h / g,whence G = g, h, but g, h commute so G is abelian.) Thus G is abelian, withpossible isomorphism classes

Z52 Z72, Z52 Z7 Z7, Z5 Z5 Z72, Z5 Z5 Z7 Z7.

25

algebra qualifying exam solutions

Documents