Studying for the Algebra 2 Prelim

  1. Tips and things to memorize
    1. Irreducibility
    2. Discriminants
    3. Transitive subgroups
    4. Computation of Galois groups over Q\mathbb Q
  2. Counterexamples
  3. List of Prelim Problems
    1. List of incomplete
    2. 2014 August
    3. 2015 January
    4. 2015 August
    5. 2016 January
    6. 2016 August
    7. 2017 January
  4. 2019 January
  5. 2019 August

Tips and things to memorize

Irreducibility

Flashcards

State Gauss's lemma about irreducibility over the integers.
Gauss's Lemma.   A polynomial f(x)Z[x]f(x)\in \mathbb Z[x] is said to be primitive if there is no prime which divides all of the coefficients of ff. Then a polynomial fZ[x]f\in \mathbb Z[x] is irreducible in Z[x]\mathbb Z[x] if and only if it is primitive and irreducible in Q[x]\mathbb Q[x].
State Gauss's lemma about irreducibility.
Gauss's Lemma.   Let RR be a UFD with KK its field of fractions and let f(x)R[x]f(x) \in R[x] be a polynomial. Then ff is irreducible in R[x]R[x] if and only if it is irreducible in K[x]K[x] and the ideal generated by all its coefficients is (1)(1) (i.e. the polynomial is primitive).

Discriminants

These are hard to compute for general polynomials, but there is a formula for cubics and for polynomials of the form xn+ax+bx^n + ax + b.

Flashcards

What is the discriminant of a cubic of the form x3+px+qx^3 + px + q?
4p327q2\begin{aligned} -4p^3 - 27q^2 \end{aligned}
What is the change of variables required to convert the general cubic f(x)=x3+ax2+bx+cf(x) = x^3 + ax^2 + bx + c into g(y)=y3+py+qg(y) = y^3 + py + q? What are pp and qq in terms of a,ba,b and cc?
Answer: The change of variables is xya3.x \mapsto y - \frac{a}{3}.
p=13(3ba2)q=127(2a39ab+27c).\begin{aligned} p = \frac{1}{3}(3b - a^2) \hspace{1em} q = \frac{1}{27}(2a^3 - 9ab + 27c). \end{aligned}
What is the formula for the discriminant of a polynomial xn+ax+bx^n + ax + b over a field of characteristic 00?
(1)n(n1)/2((1n)n1an+nnbn1)\begin{aligned} (-1)^{n(n-1)/2}\left((1-n)^{n-1}\cdot a^n+n^n\cdot b^{n-1}\right) \end{aligned}
Let KK be a field and f(x)K[x]f(x) \in K[x] be a degree nn polynomial. When is the Galois group of a polynomial contained in AnA_n? Your answer should involve the discriminant DD of ff.
The Galois group of ff is a subgroup of AnA_n if and only if the discriminant DD is a square in KK.

Transitive subgroups

The following document is helpful for the exam: transitive subgroups of S4S_4, S5S_5 and S6S_6.

Flashcards

Give a brief sketch of the fact that the Galois group of an irreducible separable polynomial f(x)K[x]f(x) \in K[x] acts transitively on the roots.
Fix a splitting field LL for ff. If α\alpha and β\beta are distinct roots of ff then K(α)K(β)K(\alpha) \cong K(\beta) via a map sending α\alpha to β\beta. This lifts to an automorphism of LL (by the isomorphism extension theorem) which fixes KK and sends α\alpha to β\beta.
What are the transitive subgroups of S4S_4?
They are S4S_4, A4A_4, D4D_4 (dihedral group of order 88), K4K_4 (the Klein 44 group) and C4C_4 (the cyclic group of order44).
What are the transitive subgroups of S5S_5?
They are S5S_5, A5A_5, F20F_{20} (the dihedral group of order 2020),
What are the cycle types of the transitive subgroups of S5S_5?
cycle type12(2,2)3(2,3)45
Z/4Z\mathbb Z/4\mathbb Z14
D5D_5154
F20F_{20}15104
A5A_51152024
S5S_51101520203024

See the following document for a better table: cycle types

What are the possible Galois groups of an irreducible cubic with discriminant DD?
They are S3S_3 and A3A_3. The latter happens if and only if DD is a square over the base field.

Computation of Galois groups over Q\mathbb Q

This Stack Exchange post lists a smorgasboard of methods used for finding Galois groups over Q\mathbb Q. Here's one that they don't talk about:

Tip: Determine the number of real and complex roots.
Consider the polynomial g(x)=x54x+2g(x) = x^5 - 4x + 2 (Problem 3, January 2017). It's derivative is zero at the fourth roots of 4/54/5, two of which are imaginary. This means there are only two real critical points of gg and they occur are ±4/54\pm\sqrt[4]{4/5}. The second derivative is zero only at x=0x = 0, hence these are both local minima and maxima, thus gg "changes direction" twice. We can further deduce that gg has three real roots and two complex roots. This means there is an automorphism which acts by complex conjugation of these two roots while fixing the reals (since the splitting field of gg is a degree 2 extension of the purely real portion). This means there is a 22-cycle in the Galois group of gg, which together with the irreducibility of gg is enough to conclude it has Galois group S5S_5.

Flashcards

Let σSn\sigma\in S_n be a permutation. What is the cycle type of σ\sigma?
There is a unique decomposition of σ\sigma into disjoint cycles of lengths n1n2...nrn_1 \leq n_2 \leq ... \leq n_r (including 11 cycles). The cycle type of σ\sigma is the typle (n1,...,nr)(n_1,...,n_r).
If pp is a prime which doesn't divide the discriminant of f(x)Z[x]f(x) \in \mathbb Z[x], then what can you say about the relationship between the Galois group of ff and the Galois group of f(x)modpFp[x]f(x) \mod p \in \mathbb F_p[x]? Hint: Let f(x)=f1(x)f2(x)...fr(x)modpf(x) = f_1(x)\cdot f_2(x)\cdot ...\cdot f_r(x) \mod p be the factorization of ff into irreducibles modulo pp.
If pp doesn't divide DD, then there is a cycle σ\sigma in the Galois group of ff whose cycle type is (n1,...,nr)(n_1,...,n_r) where ni=degfin_i = \deg f_i.

Counterexamples

Example: Give an example of a separable field extension which isn't normal.
Solution.   Every field extension of Q\mathbb Q is separable, so simply find a field extension of Q\mathbb Q which isn't Galois. Q(23)/Q\mathbb Q(\sqrt[3]{2})/\mathbb Q works.
\square
 
Example: Give an example of a normal inseparable field extension.
Solution.   Every splitting field is normal, so one should look for the splitting field of an inseparable irreducible polynomial. Taking Fp(tp)/Fp(t)\mathbb F_p(\sqrt[p]{t})/\mathbb F_p(t) works. It's the splitting field of xptx^p - t and hence normal, but xptx^p - t factors as (xtp)p(x - \sqrt[p]{t})^p and is thus inseparable.
\square
 
Example: Give an example of a finite field extension which is not simple.

Solution.   The primitive element theorem says that all finite separable field extensions are simple; hence we cannot consider finite field extensions of characteristic 0 field nor of finite fields.

Set F=Fp(x,y)F = \mathbb F_p(x,y) and K=Fp(x1/p,y1/p)K = \mathbb F_p(x^{1/p},y^{1/p}). Then [K:F]=p2[K:F] = p^2. Now take an arbitrary rational function fKf\in K. Raising ff to the ppth power leaves the coefficients of ff fixed while swapping x1/px^{1/p} for xx and y1/py^{1/p} for yy, hence fpFf^p \in F and so [F(f):F]p[F(f):F] \leq p. This means K/FK/F is not simple.

\square
 

List of Prelim Problems

List of incomplete

2014 August

Here's the pdf.

Problem 1: Let KK be a field and f(x),g(x)K[x]f(x), g(x) \in K[x] be irreducible quadratic polynomials. Show that K[x,y]/(f(x),g(y))K[x,y]/(f(x),g(y)) is a field if and only if K[x]/(f(x))K[x]/(f(x)) and K[x]/(g(x))K[x]/(g(x)) are non-isomorphic.
Solution:   First recall that we can take quotients by the generators of an ideal in any order, so
K[x,y]/(g(y),f(x))(K[x,y]g(y))/(f(x))\begin{aligned} K[x,y]/(g(y),f(x))\cong \left(\frac{K[x,y]}{g(y)}\right)\Bigg/(f(x)) \end{aligned}
and since K[x,y]/g(y)(K[y]/g(y))[x]K[x,y]/g(y) \cong (K[y]/g(y))[x], we have that
K[x,y]/(g(y),f(x))(K[y]g(y))[x]/(f(x)).\begin{aligned} K[x,y]/(g(y),f(x))\cong \left(\frac{K[y]}{g(y)}\right)[x]\Bigg/(f(x)). \end{aligned}
Because gg is irreducible and K[y]K[y] is a PID, K[y]/g(y)K[y]/g(y) is a field. Together with the above isomorphism, this implies K[x,y]/(g(y),f(x))K[x,y]/(g(y),f(x)) is a field precisely when ff is irreducible over K[y]/g(y)K[y]/g(y). We then easily have the following equivalences:
K[x]/f(x)K[y]/g(y)    f has a root in K[y]/g(y)    f not irreducible in K[y]/g(y)    (f(x)) is not a prime ideal in (K[y]/g(y))[x]    (K[y]g(y)[x])/(f(x))=K[x,y]/(g(y),f(x))     is not a field. \begin{aligned} K[x]/f(x) \cong K[y]/g(y) &\iff f \text{ has a root in } K[y]/g(y) \\ &\iff f \text{ not irreducible in } K[y]/g(y) \\ &\iff (f(x)) \text{ is not a prime ideal in } \left(K[y]/g(y)\right)[x] \\ &\iff \left(\frac{K[y]}{g(y)}[x]\right)\Bigg/(f(x)) = K[x,y]/(g(y),f(x)) \\ &\phantom{\iff}\text{ is not a field. } \end{aligned}

Problem: Let Q\mathbb Q be the field of rational numbers and ζ\zeta a primitive 9-th root of unity in an algebraic closure of Q\mathbb Q.

  1. Show that Q(ζ)\mathbb Q(\zeta) has a subfield KK with K/QK/\mathbb Q Galois of degree 3.

  2. Find a polynomial f(x)f(x) of degree 33 and integer coefficients whose splitting field is KK.

  3. Let pp be a prime and g(x)Fp[x]g(x) \in \mathbb F_p[x] of degree 33 and non-zero discriminant such that g(x)f(x)modpg(x) \equiv f(x) \mod p. Show that if p1mod9p\equiv -1 \mod 9 then g(x)g(x) has all its roots in Fp\mathbb F_p.

Solution to (1):   The nnth cyclotomic extension Q(ζn)/Q\mathbb Q(\zeta_n)/\mathbb Q has Galois group Gal(Q(ζn)/Q)(Z/nZ)×\operatorname{Gal}(\mathbb Q(\zeta_n)/\mathbb Q) \cong \left(\mathbb Z/n\mathbb Z\right)^\times, so Q(ζ)/Q\mathbb Q(\zeta)/\mathbb Q has Galois group G(Z/9Z)×G \cong (\mathbb Z/9\mathbb Z)^\times. There are 66 integers between 00 and 88 coprime to 99, hence GG has order 66. The only groups of order 6 are S3S_3 and Z/6Z\mathbb Z/6\mathbb Z, and since S3S_3 isn't Abelian, GZ/6ZG\cong \mathbb Z/6\mathbb Z. The subgroup

H={1,+1}G\begin{aligned} H = \{-1, +1\}\subset G \end{aligned}
is then also Abelian and hence normal, so by the Galois correspondence, its fixed field KQ(ζ)K \subset \mathbb Q(\zeta) is also a Galois extension of Q\mathbb Q and Gal(Q(ζ)/Q)G/HZ/3Z\operatorname{Gal}(\mathbb Q(\zeta)/\mathbb Q) \cong G/H \cong \mathbb Z/3\mathbb Z. Hence KK is a subextension of Q(ζ)/Q\mathbb Q(\zeta)/\mathbb Q which is Galois and order 33.

Solution to (2):   We solve this problem in two parts: we find a primitive element for KK and then we find its minimal polynomial. Whatever the primitive element of KK is, it must be a polynomial in ζ\zeta. Hence it makes sense to start looking for polynomials in ζ\zeta which are fixed by HH, the subgroup of Gal(Q(ζ)/Q)\operatorname{Gal}(\mathbb Q(\zeta)/\mathbb Q) which fixes KK. The group HH consists of the identity and an involution which sends ζζ1=ζ8\zeta \mapsto \zeta^{-1} = \zeta^{8}. An obvious candidate primitive element for KK, therefore, is ζ+ζ8\zeta + \zeta^8, as this is fixed exactly when ζ\zeta is fixed or sent to ζ8\zeta^8. Our hypothesis is therefore

K=Q(ζ+ζ8).\begin{aligned} K = \mathbb Q(\zeta + \zeta^8). \end{aligned}
To find the minimal polynomial of ζ+ζ8\zeta + \zeta^8, we write down powers of ζ+ζ8\zeta + \zeta^8 up to degree 3. Note that because HH fixes ζ+ζ8\zeta + \zeta^8 we automatically know ζ+ζ8K\zeta + \zeta^8 \in K, hence the order of ζ+ζ8\zeta + \zeta^8 over Q\mathbb Q is either 11 or 33. Since there are automorphisms of Q(ζ)\mathbb Q(\zeta) which don't fix ζ+ζ8\zeta + \zeta^8 (for instance ζζ2\zeta \mapsto \zeta^2) we know it must be degree 3.

(ζ+ζ)2=ζ2+2ζ9+ζ16=ζ2+2+ζ7,(ζ+ζ8)3=(ζ+ζ8)(ζ2+2+ζ7)=ζ3+2ζ+ζ8+ζ+2ζ8+ζ6=3(ζ+ζ8)+ζ3+ζ6.\begin{aligned} (\zeta + \zeta^*)^2 &= \zeta^2 + 2\zeta^9 + \zeta^{16} \\ &= \zeta^2 + 2 + \zeta^7, \\ (\zeta + \zeta^8)^3 &= (\zeta + \zeta^8)(\zeta^2 + 2 + \zeta^7) \\ &= \zeta^3 + 2\zeta + \zeta^8 + \zeta + 2\zeta^8 + \zeta^6 \\ &= 3(\zeta + \zeta^8) + \zeta^3 + \zeta^6. \end{aligned}
The 9th cyclotomic polynomial is x6+x3+1x^6 + x^3 + 1, hence ζ3+ζ6=1\zeta^3 + \zeta^6 = -1. This implies
f(x)=x33x+1\begin{aligned} f(x) = x^3 - 3x + 1 \end{aligned}
has ζ+ζ8\zeta + \zeta^8 as a root. It must be the minimal polynomial because, as we noted above, ζ+ζ8\zeta + \zeta^8 is order 33 over Q\mathbb Q.

Solution to (3):   A polynomial has nonzero discriminant if and only if it is separable; so gg is separable. The statement that g(x)f(x)modpg(x) \equiv f(x) \mod p means we should keep KK from the previous parts in mind as we solve this. This insight, together with the fact that one of the given hypotheses involves the number 9, indicates that we should consider the cyclotomic extension Fp(ζ)\mathbb F_p(\zeta).

Assume now that p1mod9p \equiv -1 \mod 9. Squaring both sides gives us p21mod9p^2 \equiv 1 \mod 9, which implies that 9  p219 ~|~ p^2 - 1. Using the general fact that d  n    xd1  xn1d~|~n \iff x^d - 1~|~ x^n -1, we have the following chain of divisions:

x6+x3+1  x91  xp211  xp2x.\begin{aligned} x^6 + x^3 + 1 ~|~ x^9 - 1 ~|~ x^{p^2-1}-1 ~|~ x^{p^2} - x. \end{aligned}
This implies that Fp(ζ)\mathbb F_p(\zeta) is a subfield of Fp2\mathbb F_{p^2}, and hence the minimal polynomial of ζ\zeta over Fp\mathbb F_p is at most degree 2, meaning that
Gal(Fp(ζ)/Fp)1  or  Z/2Z.\begin{aligned} \operatorname{Gal}(\mathbb F_p(\zeta)/\mathbb F_p) \cong 1 ~\text{ or }~ \mathbb Z/2\mathbb Z. \end{aligned}
Since g(x)f(x)modpg(x) \equiv f(x) \mod p, the splitting field of gg is precisely Fp(ζ+ζ8)\mathbb F_p(\zeta + \zeta^8). If Gal(Fp(ζ)/Fp)1\operatorname{Gal}(\mathbb F_p(\zeta)/\mathbb F_p) \cong 1 then we're done, so assume it's Z/2Z\mathbb Z/2\mathbb Z. The only nontrivial automorphism of this group is ζζ1\zeta \mapsto \zeta^{-1} which fixes ζ+ζ8\zeta + \zeta^8, hence Fp(ζ+ζ8)=Fp\mathbb F_p(\zeta + \zeta^8) = \mathbb F_p.


Remark: (Regarding problem 2 part 2).   I'm not aware of a general algorithm for identifying a primitive element. However, because we (A) have a convenient generator ζ\zeta of our "main" field extension, (B) are working with a fairly simple field extension of low degree and (C) know that a primitive element for KK, whatever it is, must be some polynomial in ζ\zeta, we can find a candidate primitive element quite quickly simply by examining the subgroup corresponding to KK.

Remark: (Regarding problem 2 part 3).   The fact that d  n    xd1  xn1d ~|~n \iff x^d - 1 ~|~ x^n - 1 seems to show up a lot. It's proof is easy once you know it:
d  n      every root of  xd1  is a root of  xn1     xd1  xn1.\begin{aligned} d ~|~ n ~\iff ~ \text{every root of } ~x^d - 1 ~\text{ is a root of } ~x^n - 1 ~\iff x^d - 1 ~|~ x^n - 1. \end{aligned}

Problem 3: Let f(x),g(x)Fp[x]f(x),g(x) \in \mathbb F_p[x] where Fp\mathbb F_p is the finite field with pp elements. Suppose that
p>max{degf,degg}\begin{aligned} p > \max\{\deg f, \deg g\} \end{aligned}
Prove that Fp(x)\mathbb F_p(x) is a separable extension of Fp(f(x)g(x))\mathbb F_p\left(\frac{f(x)}{g(x)}\right).
Solution:   Let K=Fp(f(x)g(x))K = \mathbb F_p\left(\frac{f(x)}{g(x)}\right) and consider the polynomial h(t)=f(x)g(x)g(t)f(t)h(t) = \frac{f(x)}{g(x)}g(t) - f(t) in K[t]\mathbb K[t]. It has xx as a root. This implies the minimal polynomial of xx over KK, call it a(t)a(t), divides hh. Because dega(t)max{f(t),g(t)}<p\deg a(t) \leq \max\{f(t), g(t)\} < p, a(t)0a'(t) \neq 0. This implies that a(t)a(t) and a(t)a'(t) have no common factor in K[t]K[t] (trivially, by the irreducibility of a(t)a(t)), and hence (a,a)=1(a, a') = 1. Thus a(t)a(t) is separable, so Fp(x)\mathbb F_p(x) is a separable extension of KK.

2015 January

Here's the pdf.

Problem 1: Describe the subgroup of SnS_n that fixes the polynomial x1+x2x_1 + x_2 under the standard action on Q[x1,...,xn]\mathbb Q[x_1,...,x_n] obtained by permuting variables. Use this to give an upper bound for the degree over Q\mathbb Q of the real part of zCz\in \mathbb C, if zz is algebraic of degree nn over Q\mathbb Q. Give a condition under which the bound is sharp.
Solution:  
Problem: Let KK be a field and f(x)K[x]f(x) \in K[x] a separable, irreducible polynomial of degree 5. If a,ba,b are distinct roots of f(x)f(x) with K(a)=K(b)K(a) = K(b), show that K(a)/KK(a)/K is Galois.
Problem 3: Let K/QK/\mathbb Q be an extension of degree nn, where Q\mathbb Q is the field of rational numbers. Show that the number of subfields of KK is at most 2n!2^{n!}. Suppose that K=Q(α,β)K = \mathbb Q(\alpha, \beta) and prove that there exists mm, 0m2n!0\leq m\leq 2^{n!} such that K=Q(α+mβ)K = \mathbb Q(\alpha + m\beta).

Solution:   Let LL be the Galois closure of KK over Q\mathbb Q. By the primitive element theorem we know that KQ(θ)K \cong \mathbb Q(\theta) for some θ\theta algebraic over KK with f(x)Q[x]f(x) \in \mathbb Q[x] its minimal polynomial. Then degf=n\deg f = n and LL is the splitting field of ff (K/QK/\mathbb Q is separable by virtue of the fact that charQ=0\operatorname{char}\mathbb Q = 0, hence we need only adjoin the remaining roots of ff to ensure the extension is Galois). This implies [L:Q]n![L:\mathbb Q] \leq n!.

Every subfield of KK must be contain 11, and hence also contains Q\mathbb Q. The number of subfields of KK is therefore bounded by the number of subfields of LL containing Q\mathbb Q, which in turn is equal to the number of subgroups of Gal(L/Q)\operatorname{Gal}(L/\mathbb Q) by the Galois correspondence. The number of subgroups is certainly bounded by the number of subsets, which is 2Gal(L/Q)2^{|\operatorname{Gal}(L/\mathbb Q)|}. Hence the number of subfields of KK is at most 2n!2^{n!}.

Suppose now that K=Q(α,β)K = \mathbb Q(\alpha, \beta). For each 0m2n!0\leq m\leq 2^{n!}, Q(α,β)\mathbb Q(\alpha, \beta) is a subfield of KK. There are 2n!+12^{n!}+1 possible choices for mm, and hence by the pigeonhole principle and our above bound, there must exist distinct integers aa and bb between 00 and 2n!2^{n!} such that Q(α+aβ)=Q(α+bβ)\mathbb Q(\alpha + a\beta) = \mathbb Q(\alpha + b\beta). This then implies that

β=α+aβαbβab\begin{aligned} \beta = \frac{\alpha + a\beta - \alpha - b\beta}{a - b} \end{aligned}
is contained in Q(α+aβ)\mathbb Q(\alpha + a\beta), and thus so is α\alpha. We conclude that α+aβ\alpha + a\beta is a primitive element of KK.

2015 August

Here's the pdf.

2016 January

Here's the pdf.

Problem: Consider f(x)=x42x22Q[x]f(x) = x^4 - 2x^2 - 2\in \mathbb Q[x]. Observe that f(x)=0f(x) = 0 has 4 distinct roots: ±α,±β\pm\alpha, \pm\beta where αR\alpha \in \mathbb R and βCR\beta \in \mathbb C\setminus \mathbb R.

  1. Determine the degree of the splitting field EE of f(x)f(x) over Q\mathbb Q.

  2. Prove that Gal(E/Q)\operatorname{Gal}(E/\mathbb Q) is isomorphic to the dihedral group of order 88.

  3. Determine a primitive generator of E/QE/\mathbb Q.

  4. Determine all the subfields of EE and identify the ones that are Galois over Q\mathbb Q

Solution to (a):   Note first that [Q(α):Q]=4[\mathbb Q(\alpha):\mathbb Q] = 4 since f(x)f(x) is irreducible by Eisenstein's criterion. The field Q(α)R\mathbb Q(\alpha)\subseteq \mathbb R clearly does not contain β\beta, hence the factorization of ff into irreducibles over Q(α)\mathbb Q(\alpha) is (xα)(x+α)(x2β2)(x - \alpha)(x + \alpha)(x^2 - \beta^2). Thus β2Q(α)\beta^2 \in \mathbb Q(\alpha) (implying that β\beta is purely imaginary) and β\beta has minimal polynomial x2β2x^2 - \beta^2 over Q(β)\mathbb Q(\beta). This means

[E:Q]=[Q(α,β):Q]=[Q(α,β):Q(α)][Q(α):Q(α)]=24=8.\begin{aligned} [E:\mathbb Q] = [\mathbb Q(\alpha, \beta):\mathbb Q] = [\mathbb Q(\alpha, \beta):\mathbb Q(\alpha)]\cdot [\mathbb Q(\alpha):\mathbb Q(\alpha)] = 2\cdot 4 = 8. \end{aligned}


Solution to (b):   The Galois action on the roots of ff is transitive since ff is irreducible[1]. This means Gal(E/Q)\operatorname{Gal}(E/\mathbb Q) is isomorphic to one of the five transitive subgroups of S4S_4: S4S_4 itself, A4A_4, the dihedral group of order 8 D4D_4, the Klein 4 group K4K_4 or C4C_4. These last two groups are of order 4 while the first two are order 2424 and 1212 respectively. Since Gal(E/Q)=[E:Q]=8|\operatorname{Gal}(E/\mathbb Q)| = [E:\mathbb Q] = 8, we conclude Gal(E/Q)D4\operatorname{Gal}(E/\mathbb Q)\cong D_4, the dihedral group of order 8.


Solution to (c):   Recall that E=Q(α,β)E = \mathbb Q(\alpha,\beta). Since E/QE/\mathbb Q is a finite Galois extension, the proof of the primitive element theorem demonstrates that there is some integer nn such that α+nβ\alpha + n\beta is primitive in EE[2]. We therefore need only identify an element of the form α+nβ\alpha + n\beta which isn't fixed by any element of Gal(E/Q)\operatorname{Gal}(E/\mathbb Q).

Since E=Q(α,β)E = \mathbb Q(\alpha, \beta), an automorphism φGal(E/Q)\varphi\in \operatorname{Gal}(E/\mathbb Q) is entirely determined by the image of α\alpha and β\beta. Since φ(α)\varphi(-\alpha) is determined by φ(α)\varphi(\alpha), if we choose φ(α)\varphi(\alpha) first there are only two choices remaining for φ(β)\varphi(\beta). Keeping this in mind, we can easily see that choosing n=3n = 3 does the trick by examining a few cases.

Note first that φ\varphi fixes α+3β\alpha + 3\beta precisely when

φ(α)+3φ(β)=α+3β    φ(α)α=3β3φ(β).\begin{aligned} \varphi(\alpha) + 3\varphi(\beta) = \alpha + 3\beta \implies \varphi(\alpha) -\alpha = 3\beta - 3\varphi(\beta). \end{aligned}

Case 1: φ(α)=α\varphi(\alpha) = \alpha. Then φ(β)=±β\varphi(\beta) = \pm\beta, so

φ(α)+3φ(β)=α±3φ(β),\begin{aligned} \varphi(\alpha) + 3\varphi(\beta) = \alpha \pm 3\varphi(\beta), \end{aligned}
which is only equal to α+3β\alpha + 3\beta when φ(β)=β\varphi(\beta) = \beta, in which case φ\varphi is the identity.

Case 2: φ(α)=α\varphi(\alpha) = -\alpha. Then φ(β)=±β\varphi(\beta) = \pm\beta and

φ(α)+3φ(β)=α±3βα+3β.\begin{aligned} \varphi(\alpha) + 3\varphi(\beta) = -\alpha \pm 3\beta \neq \alpha + 3\beta. \end{aligned}

Case 3: φ(α)=±β\varphi(\alpha) = \pm \beta. Then φ(β)=α\varphi(\beta) = \alpha or α-\alpha, and in either case,

φ(α)+3φ(β)α+3β.\begin{aligned} \varphi(\alpha) + 3\varphi(\beta) \neq \alpha + 3\beta. \end{aligned}

This shows that α+3β\alpha + 3\beta isn't fixed by any element of Gal(E/Q)\operatorname{Gal}(E/\mathbb Q), and hence Q(α+3β)=E\mathbb Q(\alpha + 3\beta) = E.


Solution to (d):   As far as I am aware, the best way to proceed here is in the obvious way: compute the subgroup lattice of G=Gal(E/Q)G = \operatorname{Gal}(E/\mathbb Q) and determine which subgroups are normal. I haven't finished typing this answer up yet.


[1] This follows from the fact that if α\alpha and β\beta are any two roots of an irreducible polynomial over a field KK, then K(α)K(β)K(\alpha)\cong K(\beta) via the map αβ\alpha \mapsto \beta.
[2] The proof of the primitive element theorem for infinite fields can be reduced to the case of K(α,β)/KK(\alpha,\beta)/K, in which case, one can show that there exist distinct elements x,yKx,y\in K such that K(α+xβ)=K(α+yβ)K(\alpha + x\beta) = K(\alpha + y\beta). It readily follows that α+xβ\alpha + x\beta is a primitive generator for K(α,β)K(\alpha,\beta).

Problem: Show that the polynomial f(x)=x4+x+tF2(t)[x]f(x) = x^4 + x + t \in \mathbb F_2(t)[x] is irreducible and compute the Galois group of the splitting field of f(x)f(x) over F2(t)\mathbb F_2(t).

Solution.   Let K=F2(t)K = \mathbb F_2(t) for convenience. If ff were not irreducible then it would factor as the product of either two quadratics or a linear and a cubic. I don't see a better way to approach this other than by examining these two cases separately; generalized Eisenstein's criterion fails under all tricks I tried. Note that a=aa = -a for all aKa\in K since charK=2\operatorname{char} K = 2.

Case 1: Suppose f(x)=(x+a)(x3+bx2+cx+d)f(x) = (x + a)(x^3 + bx^2 + cx + d) for some a,b,c,dKa,b,c,d \in K. Then

x4+(b+a)x3+(c+ab)x2+(d+ac)x+ad=x4+x+t.\begin{aligned} x^4 + (b + a)x^3 + (c + ab)x^2 + (d + ac)x + ad = x^4 + x + t. \end{aligned}
Comparing coefficients, we see that

  • b+a=0    b=ab + a = 0\implies b = a,

  • c+ab=0    c=a2c + ab = 0 \implies c = a^2,

  • d+ac=0    d=a3d + ac = 0 \implies d = a^3 and

  • ad=t    t=a4ad = t \implies t = a^4.

However, tt is not a fourth root in KK, so this is impossible.

Case 2: To arrive at a contradiction this time, we'll need to resort to using the valuation deg\deg on F2(t)\mathbb F_2(t). Suppose then that that f(x)=(x2+ax+b)(x2+cx+d)f(x) = (x^2 + ax + b)(x^2 + cx + d) for some a,b,c,dKa,b,c,d\in K, so

x4+(c+a)x3+(d+ac+b)x2+(ad+bc)x+bd=x4+x+t.\begin{aligned} x^4 + (c + a)x^3 + (d + ac + b)x^2 + (ad + bc)x + bd = x^4 + x + t. \end{aligned}
Comparing coefficients gives us the following:

  • c+a=0    c=ac + a = 0\implies c = a.

  • d+ac+b=0    d=a2+bd + ac + b = 0 \implies d = a^2 + b.

  • ad+bc=1    a(a2+b)+ba=a3+2ba=a3=1ad + bc = 1 \implies a(a^2 + b) + ba = a^3 + 2ba = a^3 = 1. One can show that the only cube root of 11 in F2(t)\mathbb F_2(t) is 11 itself, since x31=(x+1)(x2+x+1)x^3 - 1 = (x+1)(x^2 + x + 1) and x2+x+1x^2 + x + 1 is irreducible over F2(t)\mathbb F_2(t).

  • bd=t    b(a2+b)=b(1+b)=1.bd = t\implies b(a^2 + b) = b(1 + b) = 1. Comparing degrees we get deg(b)+deg(b+1)=deg(1)\deg(b) + \deg(b+1) = \deg(1), so 2deg(b)=deg(t)=12\deg(b) = \deg(t) = 1 and hence deg(b)=12\deg(b) = \frac12. This is impossible. Hence f(x)f(x) is irreducible over F2(t)\mathbb F_2(t).

Notice that ff is separable since f(x)=1f'(x) = 1, and thus its splitting field – call it K – is indeed a Galois extension.

\square
 

Problem: Find a polynomial of degree 5 in Q[x]\mathbb Q[x] whose splitting field has Galois group isomorphic to Z/5Z\mathbb Z/5\mathbb Z.

Proof.   Our strategy will first be to find a degree 5 Galois extension K/QK/\mathbb Q. By the Fundamental Theorem of Galois theory KK is necessarily the splitting field of some polynomial over Q\mathbb Q, and because KK is necessarily simply by the primitive element theorem, it is in particular the splitting field of some degree 5 polynomial over Q\mathbb Q. Thus, we first find Galois extension Q(α)/Q\mathbb Q(\alpha)/\mathbb Q of degree 5 and then identify the minimal polynomial of α\alpha.

Recall that every finite Abelian group is the subgroup of some cyclotomic extension of Q\mathbb Q and let ζn\zeta_n be a primitive nnth root of unity. It is a standard result that Gal(Q(ζn)/Q)(Z/nZ)×\operatorname{Gal}(\mathbb Q(\zeta_n)/\mathbb Q) \cong \left(\mathbb Z/n\mathbb Z\right)^\times. Furthermore, if GG is an Abelian group whose order is divisible by a prime pp, then GG contains a copy of Z/pZ\mathbb Z/p\mathbb Z. This means we need only find nn such that (Z/nZ)×\left(\mathbb Z/n\mathbb Z\right)\times has order divisible by 55. Taking n=11n = 11 works: in this case

Gal(Q(ζ11)/Q)=F11×=10.\begin{aligned} |\operatorname{Gal}(\mathbb Q(\zeta_{11})/\mathbb Q)| = \left|\mathbb F_{11}^\times\right| = 10. \end{aligned}
Consider the element ζ11+ζ111\zeta_{11} + \zeta_{11}^{-1}. The only nontrivial automorphism σGal(Q(ζ11)/Q)\sigma\in\operatorname{Gal}(\mathbb Q(\zeta_{11})/\mathbb Q) which fixes it is the one defined σ:ζ11ζ111\sigma:\zeta_{11}\mapsto \zeta_{11}^{-1}. Hence Q(ζ11+ζ111)\mathbb Q(\zeta_{11}+\zeta_{11}^{-1}) is the fixed field of σZ/2Z\left\langle \sigma \right\rangle \cong \mathbb Z/2\mathbb Z, and thus by degree arguments,
[Q(ζ11+ζ111):Q]=[Q(ζ11):Q][Q(ζ11):Q(ζ11+ζ111)]=5.\begin{aligned} [\mathbb Q(\zeta_{11}+\zeta_{11}^{-1}):\mathbb Q] = \frac{[\mathbb Q(\zeta_{11}):\mathbb Q]}{[\mathbb Q(\zeta_{11}):\mathbb Q(\zeta_{11}+\zeta_{11}^{-1})]} = 5. \end{aligned}
Thus Q(ζ11+ζ111)\mathbb Q(\zeta_{11} + \zeta_{11}^{-1}) is a good candidate field. All that remains is to identify the minimal polynomial of ζ11+ζ111\zeta_{11}+\zeta_{11}^{-1}; set ζ=ζ11\zeta = \zeta_{11} and Q(ζ+ζ1)=K\mathbb Q(\zeta + \zeta^{-1}) = K for convenience. We **know** the minimal polynomial of ζ+ζ1\zeta + \zeta^{-1} is of degree 5, so to compute it, we first find the powers of powers of ζ+ζ1\zeta+\zeta^{-1} up to 5. Note that ζ1=ζ10\zeta^{-1} = \zeta^{10}, so using the binomial theorem, we get
(ζ1=ζ10)2=ζ2+2+ζ9(ζ1=ζ10)3=ζ3+3ζ+3ζ10+ζ8(ζ1=ζ10)4=ζ4+4ζ2+6+4ζ9+ζ7(ζ1=ζ10)5=ζ5+5ζ3+10ζ+10ζ10+5ζ8+ζ6.\begin{aligned} (\zeta^{-1} = \zeta^{10})^2 &= \zeta^2 + 2 + \zeta^{9} \\ (\zeta^{-1} = \zeta^{10})^3 &= \zeta^3 + 3\zeta + 3\zeta^{10} + \zeta^8 \\ (\zeta^{-1} = \zeta^{10})^4 &= \zeta^4 + 4\zeta^2 + 6 + 4\zeta^9 + \zeta^7 \\ (\zeta^{-1} = \zeta^{10})^5 &= \zeta^5 + 5\zeta^3 + 10\zeta + 10\zeta^{10} + 5\zeta^8 + \zeta^6. \end{aligned}
Recall that ζ\zeta is a root of the 1111th cyclotomic polynomial, so
Φ11(ζ)=ζ10+ζ9+...+ζ2+ζ+1=0.\begin{aligned} \Phi_{11}(\zeta) = \zeta^10 + \zeta^9 + ... + \zeta^2 + \zeta + 1 = 0. \end{aligned}
Set α=ζ+ζ1\alpha = \zeta + \zeta^{-1} and notice that
α=ζ+ζ10α22=ζ2+ζ9α33α=ζ3+ζ8α44α2+2=ζ4+ζ7α55(α33α)10α=ζ5+ζ6,\begin{aligned} \alpha &= \zeta + \zeta^{10} \\ \alpha^2 - 2 &= \zeta^2 + \zeta^{9} \\ \alpha^3 - 3\alpha &= \zeta^3 + \zeta^8 \\ \alpha^4 - 4\alpha^2 + 2 &= \zeta^4 + \zeta^7 \\ \alpha^5 - 5(\alpha^3 - 3\alpha) - 10\alpha &= \zeta^5 + \zeta^6, \end{aligned}
and since the sum of this is precisely Φ(ζ)1\Phi(\zeta) - 1, the polynomial
f(x)=(x55(x33x)10x)+(x44x2+2)+(x33x)+(x22)+x+1=x5+x44x33x2+3x+3\begin{aligned} f(x) &= (x^5 - 5(x^3 - 3x) -10x) + (x^4 -4x^2 + 2) + (x^3 - 3x) + (x^2 - 2) + x + 1 \\ &= x^5 + x^4 - 4x^3 - 3x^2 + 3x + 3 \end{aligned}
has α\alpha as a root and is degree 55. Since K/QK/\mathbb Q is Galois and hence normal, and because KK contains one of the roots of ff (namely α\alpha) it must contain them all; ff splits over KK. We know that ff must be irreducible over Q\mathbb Q as otherwise [K:Q][K:\mathbb Q] would be strictly smaller than 55; hence no roots of ff are in KK. This implies, again by degree considerations, that KK is the splitting field of ff.

\square
 

2016 August

Here's the pdf. I believe this is an abnormally easy exam.

Problem: Prove that Q(2)\mathbb Q(\sqrt{2}) is not isomorphic to Q(3)\mathbb Q(\sqrt{3}).

Proof.   The TLDR; is that these fields are not isomorphic because Q(3)\mathbb Q(\sqrt{3}). Does not contain a number which squares to 22.

Suppose we had an isomorphism φ:Q(2)Q(3)\varphi:\mathbb Q(\sqrt{2}) \to \mathbb Q(\sqrt{3}). Then there is some a,bQa,b\in \mathbb Q such that

a+b3=φ(2)\begin{aligned} a + b\sqrt{3} = \varphi(\sqrt{2}) \end{aligned}
and hence
a2+2ab3+3b2=φ(2)2=φ(22)=2,\begin{aligned} a^2 + 2ab\sqrt{3} + 3b^2 = \varphi(\sqrt{2})^2 = \varphi(\sqrt{2}^2) = 2, \end{aligned}
since φ\varphi must "fix" the rationals (it is also a Q\mathbb Q-algebra homomorphism). This implies
a2+3b2=2  and  2ab3=0.\begin{aligned} a^2 + 3b^2 = 2 ~\text{ and }~ 2ab\sqrt{3} = 0. \end{aligned}
The second equation implies that either a=0a = 0 or b=0b = 0. If a=0a = 0, then b=2/3b = \sqrt{2}/\sqrt{3}, which can't happen since bb is rational. If b=0b = 0, then a=2a = \sqrt{2} which again can't happen since aa was assumed to be rational. We conclude that Q(2)\mathbb Q(\sqrt{2}) and Q(3)\mathbb Q(\sqrt{3}) are not isomorphic.

\square
 

Problem: Prove that Q(2+2)\mathbb Q(\sqrt{2+\sqrt{2}}) is Galois over Q\mathbb Q and find its Galois group.
Proof.   A bit of high school algebra gives us
(2+2)22=2,\begin{aligned} \left(\sqrt{2 + \sqrt{2}}\right)^2 - 2 = \sqrt{2}, \end{aligned}
and thus
(2+222)2=2\begin{aligned} \left(\sqrt{2 + \sqrt{2}}^2 - 2\right)^2 = 2 \end{aligned}
\square
 
Problem: Let FF be a field contained in the ring of n×nn\times n matrices over Q\mathbb Q. Prove that [F:Q]n[F:\mathbb Q] \leq n.

Proof.  

\square
 

2017 January

Here's the pdf.

Problem: Show that for each prime power pnp^n, there exists exactly one field of that order, up to isomorphism.

Proof.  

\square
 

Problem: Let FF be a field.

  1. Show that the fraction field of the power series ring FxF\llbracket x\rrbracket is the Laurent series ring

F((x))={i=Naixi | NZ,aiF}\begin{aligned} F((x)) = \left\{\sum_{i=N}^\infty a_ix^i ~\middle |~ N\in \mathbb Z, a_i \in F\right\} \end{aligned}
  1. Show that the fraction field of Zx\mathbb Z\llbracket x\rrbracket is strictly smaller than Q((x))\mathbb Q((x)).

Proof.  

\square
 

Problem: Prove that the following polynomials are irreducible over the indicated fields, and determine their Galois groups:

  1. f(x)=x3+x+tf(x) = x^3 + x + t over the ground field C(t)\mathbb C(t).

  2. g(x)=x54x+2g(x) = x^5 - 4x + 2 over the ground field Q\mathbb Q.

Solution to (a):   Notice

Now let's compute the Galois group of ff. The transitive subgroups of S3S_3 are are A3A_3 and S3S_3, so these are the only possibilities. Recall that the discriminant of a polynomial of the form x3+px+qx^3 + px + q is given by 4p327q2-4p^3 - 27q^2. This means the discriminant of ff is 4127t2=(27it2)(27it+2)-4\cdot 1 - 27t^2 = (\sqrt{27}i t - 2)(\sqrt{27}it + 2). Neither of these factors is a square in C(t)\mathbb C(t), hence DD is not square and so the Galois group of ff is S3S_3.

Let's now show that f(x)f(x) is irreducible. If it wasn't, then it'd have a root in C(t)\mathbb C(t) and would thus factor as f(x)=(x+a)(x2+bx+c)f(x) = (x + a)(x^2 + bx + c) for some a,b,cC(t)a,b,c\in \mathbb C(t).


Solution to (b):   See this Stack Exchange post for additional thoughts. Irreducibility is easy here, simply apply Eisenstein's criterion to p=2p = 2. There are five transitive subgroups of S5S_5 which gives us five possibilities for the Galois group GG:

G=S5, A5, F20, D5  or  C5.\begin{aligned} G = S_5,~ A_5,~ F_{20},~ D_5 ~\text{ or } ~C_5. \end{aligned}
We'll solve this by identifying cycle types present in GG.

5-cycle: All possibilities for GG are groups with order divisible by 5, hence GG contains an element of order 55. This implies that there is a 5-cycle in GG

g(x) irreducible degree 5    G is a transitive subgroup of S5    5  G    G contains an element of order 5    G contains a 5cycle, as these are     the only order 5 elements of S5.\begin{aligned} g(x) \text{ irreducible degree } 5 &\implies G \text{ is a transitive subgroup of } S_5 \\ &\implies 5 ~\big|~ |G| \\ &\implies G \text{ contains an element of order } 5 \\ &\implies G \text{ contains a } 5-\text{cycle, as these are }\\ &\phantom{\implies}\text{the only order 5 elements of $S_5$}. \end{aligned}

2-cycle: Identifying the number or real and complex roots is profitable here. Differentiating, we see that g(x)=5x44g'(x) = 5x^4 - 4, which is zero at the 44th roots of 4/54/5. Only two of these are real, so gg has only two critical points. Checking the second derivative reveals that one of these is a local minimum (454)\left(\sqrt[4]{\frac{4}{5}}\right) and the other a local maximum (454)-\left(\sqrt[4]{\frac{4}{5}}\right), so gg changes direction 33 times and hence has at most 33 real roots. Indeed, checking a few values reveals that gg crosses the xx-axis 33 times (g()<0g(-\infty) < 0, g(1)>0g(-1) > 0, g(1)<1g(1) < 1 and g()>0g(\infty) > 0). Hence gg has 33 real roots α1\alpha_1, α2\alpha_2, α3\alpha_3 and 22 complex roots ω1\omega_1 and ω2\omega_2.

Let LL be the splitting field of gg and let K=Q(α1,α2,α3)K = \mathbb Q(\alpha_1,\alpha_2,\alpha_3) be the field obtained by adjoining all the real roots to Q\mathbb Q. Then [L:K]=2[L:K] = 2, hence the subgroup HH of GG which fixes KK is order 22, hence GG contains a 2-cycle.

Conclusion:

Remark: In part (b) of the above problem, it might seem natural to examine the factorization of gg modulo primes pp which don't divide the discriminant. Proceeding in this way would result in a time consuming slog and would look something like this:

  1. Calculate the discriminant. Using D=(1)n(n1)/2((1n)1nan+nnbn1)D = (-1)^{n(n-1)/2}((1-n)^{1-n}a^n + n^nb^{n-1}) for polynomials of the form xn+ax+bx^n + ax + b, we get D=55164D = 5^5\cdot 16 - 4. This isn't divisible by 3 or 5, so selecting p=3,5p=3,5 seems like a good choice.

  2. Factor gg modulo 33. Doing this for p=3p=3 will show after a bit of slogging that gg is irreducible modulo 3. Thus GG contains a 5-cycle, which we already knew.

  3. Factor gg modulo 55. We would find that gg has only one root in F5\mathbb F_5, meaning it factors as the product of a linear polynomial with a quadric. This means it has cycle type (1,4)(1,4) or (1,2,2)(1,2,2). Out of all transitive subgroups of S5S_5 only S5S_5 has a cycle of type (2,2)(2,2) and only F20F_{20} and S5S_5 have 44-cycles. However, deciding whether or not the quadric in the factorization of gg is reducible or not is quite difficult.

Before embarking in this lengthy, time-consuming process, it's profitable (and quick) to analyze the real and complex roots of gg. Sometimes it's enough to compute the Galois group.

2019 January

2019 August

©Isaac Martin. Last modified: January 30, 2024.