Prob
Prob
1. Algebraic extensions
(1) Let F be a finite field with characteristic p. Prove that |F | = pn for some n.
(2) Using f (x) = x2 + x 1 and g(x) = x3 x + 1, construct finite fields containing
4, 8, 9, 27 elements. Write down multiplication tables for the fields with 4 and 9
elements and verify that the multiplicative groups of these fields are cyclic.
(10) Let K = Q( d) for some squarefree integer d. Let = a + b d K. Use the basis
(11) Prove that 1 is not a sum of squares in the field Q() where = 3 2 e2i/3 .
(12) Let f (x) = a0 xn + a1 xn1 + + an1 x + an Z[x]. Suppose that f (0) and f (1)
are odd integers. Show that f (x) has no integer roots.
(13) Let R be an integral domain containing C. Suppose that R is a finite dimensional
C-vector space. Show that R = C.
(14) Let k be a field and x be an indeterminate. Let y = x3 /(x + 1). Find the minimal
polynomial of x over k(y).
(15) Find an algebraic extension K of Q(x) such that the polynomial f (y) = y 2 x3 /(x2 +
1) Q(x)[y] has a root in K.
3. Symmetric functions
(23) Write the symmetric polynomials f (x, y, z) = x2 y 2 + y 2 z 2 + z 2 x2 and g(x, y, z) =
x3 y + xy 3 + x3 z + xz 3 + y 3 z + yz 3 in terms of elementary symmetric polynomials.
(24) Show that
(a) disc(x3 + px + q) = (4p3 + 27q 2 ).
(b) disc(x4 + px2 + r) = 16r(p2 4r)2 .
(c) disc(x4 + qx + r) = 27q 4 + 256r3 .
(25) Find the sum of 7th powers of the roots of x3 + px + q.
(26) Let g(x) = x3 + px + q where q 6= 0. Determine the monic polynomial whose roots
are inverses of the squares of the roots of g(x).
(27) Let dis(f (x)) denote the discriminant of f (x).
n
(a) Show that dis(xn 1) = (1)( 2 )+n1 nn .
(b) Let g(x) and h(x) be monic polynomials and g(x) = (x a)h(x). Show that
dis(g(x)) = h(a)2 dis(h(x)).
(c) Show that dis(xn1 + xn2 + . . . + 1) = (1)(n1)(n+2)/2 nn2 .
(28) Show that a polynomial f S := R[x1 , x2 , . . . , xn ] where R is a commutative ring is
fixed under all the automorphisms of S induced by even permutations in Sn if and
Q
only if f = g + h where g and h are symmetric polynomials and = ij (xi xj ).
5. Multiple roots
(39)
(40)
(41)
(42)
(43)
(44)
(45) Let f (x) F [x] be irreducible. Show that there exists an irreducible separable
e
polynomial g(x) F [x] and a positive integer e such that f (x) = g(xp ). Show that
all roots of f (x) have same multiplicity pe .
m
(46) A polynomial f (x) F [x] is called a p polynomial if it is of the form xp +
m1
a1 xp
+ + am x. Show that a monic polynomial of positive degree is a ppolynomial if and only if its roots form a finite subgroup of the additive group
of a splitting field of f (x) over F and every root has same multiplicity pe .
(47) Let t be an indeterminate. Show that the field extension F (t)/F (tp ) is not separable.
(48) Let K = Fp (t, w) be the rational function field in two indeterminates t, w over
Fp . Let L be the splitting field over K of the polynomial h(x) = f (x)g(x) where
f (x) = xp t and g(x) = xp w. Prove the following:
(a) f and g are irreducible over K.
(b) [L : K] = p2 .
(c) L/K is not separable.
(d) ap K for all a L.
6. Finite fields
(49) Identify the finite fields Z[i]/(1 + i) and Z[i]/(2 + i).
(50) Let f (x) Z[x] be irreducible of degree m. Let f (x) have a root r Fpn . Show that
2
n
the roots of f (x) are precisely rp , rp , . . . , rp = r.
(51) Find a necessary and sufficient condition on n and m so that Fpn is a subfield of
Fpm .
(52) Show that [Fpn : Fpm ] = n/m if m | n.
(53) Factorize x8 x into irreducible polynomials over F2 .
(54) Let I denote the ideal (X 3 + 2X + 1)F3 [X] and let x denote the residue class X + I
in the field K = F3 [X]/I. Show that x generates the cyclic group K .
(55) Let I denote the ideal (X 3 + 2X + 2)F3 [X] and x denote the residue class X + I in
the field K = F3 [X]/I. Show that x does not generate the cyclic group K . Find a
generator of K .
(56) Prove that the rings F3 [x]/(x2 + x + 2) and F3 [x]/(x2 + 2x + 2) are isomorphic.
Construct an isomorphism.
(57) Draw subfields lattices of the finite fields F318 and F230 .
(58) Let f (x) be a separable polynomial in Fp [x]. Show that there exists an n such that
n
f (x) | xp x.
(59) Show that the order of the Frobenius automorphism : Fpn Fpn is n.
(60) Show that no finite field is algebraically closed.
(61) Show that the field
n=0 Fpn! is an algebraic closure of Fp .
(62) Let K and L be subfields of Fpn having ps and pt elements respectively. How many
elements does the field K L have ?
(63) Define f : K = Fpn K by f (x) = x2 .
(68) Let = 3 2, and = e2i/3 . Show that + c is a primitive element of Q(, ) for
all c Q .
(77) Determine all the subfields of the splitting field K of x8 2 over Q which are Galois
over Q.
(78) Determine the Galois group of f (x) = (x2 2)(x2 3)(x2 5). Determine all the
subfields of the splitting field of f (x).
(79) Prove that the Galois group of xp 2, where p is a prime, is isomorphic to the group
("
#
)
a b
G=
: a, b Fp and a 6= 0 .
0 1
(80) Let K be a Galois extension of F of degree pn where p is a prime number and n N.
Show that there are intermediate subfields of K/F of degree p and pn1 .
(81) Let f (x) Z[x] be an irreducible quartic with Galois group S4 over Q. Let be a
root of f (x). Show that there is no field properly contained in Q()/Q. Is Q()/Q
a Galois extension ?
(82) Show that if the Galois group of a rational cubic f (x) is cyclic of order 3 then f (x)
has only real roots.
(83) Consider the polynomial f (x) = x4 2x2 2.
(a) Show that the roots of the quartic are
q
q
q
q
1 = 1 + 3, 2 = 1 3, 3 = 1 + 3 and 4 = 1 3.
Show that the group G of automorphisms generated by and has order 6 and
E G = C(t3 + t3 ).
(91) Let K be a finite field with pr elements. Let : K K where (a) = ap , for all
a K, be the Frobenius automorphism. Find eigenvectors and eigenvalues of as
an Fp -linear transformation of the Fp -vector space K.
(92) Let x, y be variables. Let a, b, c, d Z and n = |ad bc|. Show that L = C(x, y) is
a Galois extension of K = C(xa y b , xc y d ) of degree n. Find G(L/K).
9. Galois groups of Quartics
(93) Show that the resolvent cubic of x4 + px2 + qx + r is x3 px2 4rx + (4pr q 2 ).
(94) Determine the Galois groups of the quartics: x4 2, x4 + 2, x4 x + 1, x4 + x +
1, x4 + x3 + x2 + x + 1, and x4 + 4x2 5.
(95) Show that the resolvent cubic r(x) of f (x) = x4 + 1 is x(x 2)(x + 2) and Gf = V.
(96) Show that the Galois group of an irreducible quartic in Q[x] with exactly two real
roots is either S4 or D4 .
(97) Let be a real root of an irreducible rational quartic whose resolvent cubic is irreducible. Show that is not constructible by ruler and compass. Can we construct
the roots of the quartic x4 + x 5 by ruler and compass ?
(98) Put f (x) = x4 2x2 1. Show that f (x) is irreducible in over Q. and r(x) =
(x + 2)(x2 + 4). Show that Gf = D4 . Find all the intermediate subfields of the
splitting field K of f (x) over Q. Match them with the subgroups of D4 .
(99) Show that the discriminants of a quartic polynomial and its resolvent cubic are
equal.
(100) Substitute x by 1/y to calculate disc(x4 + ax3 + b).
p
(109) Let K be finite extension of Q. Show that K contains only a finite number of roots
of unity.
(110) Suppose A Cnn and Ak = I. for some
" integer
# k N. Show that A can be
1
diagonalized. Prove that the matrix A =
where K and K is a field
0 1
of chracteristic p satisfies Ap = I and cannot be diagonalized if 6= 0.
P
P
(111) Show that n = d|n (d) and deduce that (n) = d|n (n/d)d.
(112) Show that n (x) = x(n) n (1/x) and deduce that the coefficients of n (x) satisfy
ak = a(n)k for all 0 k (n).
(113) Establish the following formulas:
(a) n (x) = m (xn/m ) where m is the product of distinct prime factors of n.
(b) pn (x) = n (xp )/n (x) where p is coprime to n.
(c) 2n (x) = n (x) where n 1 is an odd integer.
(114) Let , and denote the primitive fifteenth, fifth and cube roots of unity.
(a) Describe all the automorphisms in G := G(Q()/Q).
(b) Show that G is isomorphic to a direct product of two cyclic groups. Construct
this isomorphism.
(c) Show that Q(), Q(), Q( 5) and Q(, 5) are subfields of Q().
(d) Make the Galois correspondence between the subfields of Q() and subgroups
of G explicit.
(115) Show that for every N Z there exists an integer n such that N Q(n ).
(123) Let be a primitive 7th root of unity and let = + 1 . Show that f (x) =
irr(, Q) = x3 + x2 2x 1. Solve for the roots of f (x) to express in terms of
radicals over Q.
(124) Show that Sn and An are not solvable groups for n 5 by using the following
line of argument: Let G < Sn be a subgroup containing all the 3-cycles. Let
H < G be a normal subgroup of G such that G/H is abelian. Then show that H
contains all the 3-cycles. Hint: Define the commutator of g and h to be the element
[g, h] = g 1 h1 gh. Then for the natural map : G G/H, ([g, h]) = 1. whence
[g, h] H. Find the commutator [(ikr), (jkv)].
(125) Show: (a) A p-group is solvable. (b) A group of order pq where p and q are distinct
primes is solvable. (c) A group of order pqr where p, q and r are distinct primes is
solvable.
12. Cyclic extensions
(126) Let L be the splitting field of x10 1 over Q in C. Is L a cyclic extension of Q ?
NK/E ( n a).
(128) Let K be as in exercise 127. Prove that if n is odd, then K has no nontrivial
subfields that are Galois over Q and if n is even, then the only nontrivial subfield
integer i coprime with d. Conclude that fixes the element c/( n b)i .
10
(133) Let k be a field with 4 elements and put F = k(t4 + t) and E = k(t). Show that
E/F is a Galois extension. Find the Galois group of E/F and describe primitive
elements of all the subfields of E/F.
(134) Let F be a field and let G := G(F (t)/F ). Show that G is generated by the automorphisms b : t 7 t + b, a : t 7 at (a 6= 0) and : t 7 t1 .
(135) Let k be a finite field with q elements. Let G := G(k(t)/k). Prove the following:
(a) o(G) = q 3 q.
2
2
(b) k(t)G = k(y) where y = (tq t)q+1 /(tq t)q +1 .
(c) Put H1 = {t 7 at + b : a 6= 0, b k}. Then k(t)H1 = k (tq t)q1 .
(d) Let H2 = {t 7 t + b : b k}. Then k(t)H2 = k(tq t).
(136) Let k := F3 . Let G := G(k(t)/k) and F = k(t)G . Prove that G ' S4 by examining
the action of G on lines in the two dimensional k-vector space k 2 .
(137) Let the notation be as in the exercise 136. Prove that there is a unique subfield E of
k(t)/F such that [E : F ] = 2. Find primitive elements of subfields of k(t) containing
E.
(138) Let L = Q(t). Define Q- automorphisms , of L by (t) = t and (t) = 1/t.
Find the fixed field LG of the group generated by and .