Inverse Galois problem

Unsolved problem in mathematics

Unsolved problem in mathematics

Is every finite group the Galois group of a Galois extension of the rational numbers?

More unsolved problems in mathematics

In Galois theory, the inverse Galois problem concerns whether or not every finite group appears as the Galois group of some Galois extension of the rational numbers Q {\displaystyle \mathbb {Q} } . This problem, first posed in the early 19th century,[1] is unsolved.

There are some permutation groups for which generic polynomials are known, which define all algebraic extensions of  Q {\displaystyle \mathbb {Q} } having a particular group as Galois group. These groups include all of degree no greater than 5. There also are groups known not to have generic polynomials, such as the cyclic group of order 8.

More generally, let G be a given finite group, and K a field. If there is a Galois extension field L/K whose Galois group is isomorphic to G, one says that G is realizable over K.

## Partial results

[edit]

Many cases are known. It is known that every finite group is realizable over any function field in one variable over the complex numbers C {\displaystyle \mathbb {C} } , and more generally over function fields in one variable over any algebraically closed field of characteristic zero. Igor Shafarevich showed that every finite solvable group is realizable over  Q {\displaystyle \mathbb {Q} } .[2] It is also known that every simple sporadic group, except possibly the Mathieu group M23, is realizable over  Q {\displaystyle \mathbb {Q} } .[3]

David Hilbert showed that this question is related to a rationality question for G:

If K is any extension of  Q {\displaystyle \mathbb {Q} } on which G acts as an automorphism group, and the invariant field KG is rational over  Q {\displaystyle \mathbb {Q} } , then G is realizable over  Q {\displaystyle \mathbb {Q} } .

Here rational means that it is a purely transcendental extension of  Q {\displaystyle \mathbb {Q} } , generated by an algebraically independent set. This criterion can for example be used to show that all the symmetric groups are realizable.

Much detailed work has been carried out on the question, which is in no sense solved in general. Some of this is based on constructing G geometrically as a Galois covering of the projective line: in algebraic terms, starting with an extension of the field  Q ( t ) {\displaystyle \mathbb {Q} (t)} of rational functions in an indeterminate t. After that, one applies Hilbert's irreducibility theorem to specialise t, in such a way as to preserve the Galois group.

All permutation groups of degree 23 or less, except the Mathieu group M23, are known to be realizable over  Q {\displaystyle \mathbb {Q} } .[4][5]

All 13 non-abelian simple groups smaller than PSL(2,25) (order 7800) are known to be realizable over  Q {\displaystyle \mathbb {Q} } .[6]

## A simple example: cyclic groups

[edit]

It is possible, using classical results, to construct explicitly a polynomial whose Galois group over  Q {\displaystyle \mathbb {Q} } is the cyclic group Z/nZ for any positive integer n. To do this, choose a prime p such that p ≡ 1 (mod n); this is possible by Dirichlet's theorem. Let Q(μ) be the cyclotomic extension of  Q {\displaystyle \mathbb {Q} } generated by μ, where μ is a primitive p-th root of unity; the Galois group of Q(μ)/Q is cyclic of order p − 1.

Since n divides p − 1, the Galois group has a cyclic subgroup H of order (p − 1)/n. The fundamental theorem of Galois theory implies that the corresponding fixed field, F = Q(μ)H, has Galois group Z/nZ over  Q {\displaystyle \mathbb {Q} } . By taking appropriate sums of conjugates of μ, following the construction of Gaussian periods, one can find an element α of F that generates F over  Q {\displaystyle \mathbb {Q} } , and compute its minimal polynomial.

This method can be extended to cover all finite abelian groups, since every such group appears in fact as a quotient of the Galois group of some cyclotomic extension of  Q {\displaystyle \mathbb {Q} } . (This statement should not though be confused with the Kronecker–Weber theorem, which lies significantly deeper.)

### Worked example: the cyclic group of order three

[edit]

For n = 3, we may take p = 7. Then Gal(Q(μ)/Q) is cyclic of order six. Let us take the generator η of this group which sends μ to μ3. We are interested in the subgroup H = {1, η3} of order two. Consider the element α = μ \+ η3(μ). By construction, α is fixed by H, and only has three conjugates over  Q {\displaystyle \mathbb {Q} } :

α = η0(α) = μ \+ μ6,
β = η1(α) = μ3 \+ μ4,
γ = η2(α) = μ2 \+ μ5.

Using the identity:

1 + μ \+ μ2 \+ ⋯ + μ6 = 0,

one finds that

α \+ β \+ γ = −1,
αβ \+ βγ \+ γα = −2,
αβγ = 1.

Therefore α is a root of the polynomial

(x − α)(x − β)(x − γ) = x3 \+ x2 − 2x − 1,

which consequently has Galois group Z/3Z over  Q {\displaystyle \mathbb {Q} } .

## Symmetric and alternating groups

[edit]

Hilbert showed that all symmetric and alternating groups are represented as Galois groups of polynomials with rational coefficients.

The polynomial xn \+ ax \+ b has discriminant

( − 1 ) n ( n − 1 ) 2 ( n n b n − 1 + ( − 1 ) 1 − n ( n − 1 ) n − 1 a n ) . {\displaystyle (-1)^{\frac {n(n-1)}{2}}\\!\left(n^{n}b^{n-1}+(-1)^{1-n}(n-1)^{n-1}a^{n}\right)\\!.}

We take the special case

f(x, s) = xn − sx − s.

Substituting a prime integer for s in f(x, s) gives a polynomial (called a specialization of f(x, s)) that by Eisenstein's criterion is irreducible. Then f(x, s) must be irreducible over  Q ( s ) {\displaystyle \mathbb {Q} (s)} . Furthermore, f(x, s) can be written

x n − x 2 − 1 2 − ( s − 1 2 ) ( x + 1 ) {\displaystyle x^{n}-{\tfrac {x}{2}}-{\tfrac {1}{2}}-\left(s-{\tfrac {1}{2}}\right)\\!(x+1)}

and f(x, 1/2) can be factored to:

1 2 ( x − 1 ) ( 1 + 2 x + 2 x 2 + ⋯ + 2 x n − 1 ) {\displaystyle {\tfrac {1}{2}}(x-1)\\!\left(1+2x+2x^{2}+\cdots +2x^{n-1}\right)}

whose second factor is irreducible (but not by Eisenstein's criterion). Only the reciprocal polynomial is irreducible by Eisenstein's criterion. We have now shown that the group Gal(f(x, s)/Q(s)) is doubly transitive.

We can then find that this Galois group has a transposition. Use the scaling (1 − n)x = ny to get

y n − { s ( 1 − n n ) n − 1 } y − { s ( 1 − n n ) n } {\displaystyle y^{n}-\left\\{s\left({\frac {1-n}{n}}\right)^{n-1}\right\\}y-\left\\{s\left({\frac {1-n}{n}}\right)^{n}\right\\}}

and with

t = s ( 1 − n ) n − 1 n n , {\displaystyle t={\frac {s(1-n)^{n-1}}{n^{n}}},}

we arrive at:

g(y, t) = yn − nty \+ (n − 1)t

which can be arranged to

yn − y − (n − 1)(y − 1) + (t − 1)(−ny \+ n − 1).

Then g(y, 1) has 1 as a double zero and its other n − 2 zeros are simple, and a transposition in Gal(f(x, s)/Q(s)) is implied. Any finite doubly transitive permutation group containing a transposition is a full symmetric group.

Hilbert's irreducibility theorem then implies that an infinite set of rational numbers give specializations of f(x, t) whose Galois groups are Sn over the rational field  Q {\displaystyle \mathbb {Q} } . In fact this set of rational numbers is dense in  Q {\displaystyle \mathbb {Q} } .

The discriminant of g(y, t) equals

( − 1 ) n ( n − 1 ) 2 n n ( n − 1 ) n − 1 t n − 1 ( 1 − t ) , {\displaystyle (-1)^{\frac {n(n-1)}{2}}n^{n}(n-1)^{n-1}t^{n-1}(1-t),}

and this is not in general a perfect square.

### Alternating groups

[edit]

Solutions for alternating groups must be handled differently for odd and even degrees.

#### Odd degree

[edit]

Let

t = 1 − ( − 1 ) n ( n − 1 ) 2 n u 2 {\displaystyle t=1-(-1)^{\tfrac {n(n-1)}{2}}nu^{2}}

Under this substitution the discriminant of g(y, t) equals

( − 1 ) n ( n − 1 ) 2 n n ( n − 1 ) n − 1 t n − 1 ( 1 − t ) = ( − 1 ) n ( n − 1 ) 2 n n ( n − 1 ) n − 1 t n − 1 ( 1 − ( 1 − ( − 1 ) n ( n − 1 ) 2 n u 2 ) ) = ( − 1 ) n ( n − 1 ) 2 n n ( n − 1 ) n − 1 t n − 1 ( ( − 1 ) n ( n − 1 ) 2 n u 2 ) = n n + 1 ( n − 1 ) n − 1 t n − 1 u 2 {\displaystyle {\begin{aligned}(-1)^{\frac {n(n-1)}{2}}n^{n}(n-1)^{n-1}t^{n-1}(1-t)&=(-1)^{\frac {n(n-1)}{2}}n^{n}(n-1)^{n-1}t^{n-1}\left(1-\left(1-(-1)^{\tfrac {n(n-1)}{2}}nu^{2}\right)\right)\\\&=(-1)^{\frac {n(n-1)}{2}}n^{n}(n-1)^{n-1}t^{n-1}\left((-1)^{\tfrac {n(n-1)}{2}}nu^{2}\right)\\\&=n^{n+1}(n-1)^{n-1}t^{n-1}u^{2}\end{aligned}}}

which is a perfect square when n is odd.

#### Even degree

[edit]

Let:

t = 1 1 + ( − 1 ) n ( n − 1 ) 2 ( n − 1 ) u 2 {\displaystyle t={\frac {1}{1+(-1)^{\tfrac {n(n-1)}{2}}(n-1)u^{2}}}}

Under this substitution the discriminant of g(y, t) equals:

( − 1 ) n ( n − 1 ) 2 n n ( n − 1 ) n − 1 t n − 1 ( 1 − t ) = ( − 1 ) n ( n − 1 ) 2 n n ( n − 1 ) n − 1 t n − 1 ( 1 − 1 1 + ( − 1 ) n ( n − 1 ) 2 ( n − 1 ) u 2 ) = ( − 1 ) n ( n − 1 ) 2 n n ( n − 1 ) n − 1 t n − 1 ( ( 1 + ( − 1 ) n ( n − 1 ) 2 ( n − 1 ) u 2 ) − 1 1 + ( − 1 ) n ( n − 1 ) 2 ( n − 1 ) u 2 ) = ( − 1 ) n ( n − 1 ) 2 n n ( n − 1 ) n − 1 t n − 1 ( ( − 1 ) n ( n − 1 ) 2 ( n − 1 ) u 2 1 + ( − 1 ) n ( n − 1 ) 2 ( n − 1 ) u 2 ) = ( − 1 ) n ( n − 1 ) 2 n n ( n − 1 ) n − 1 t n − 1 ( t ( − 1 ) n ( n − 1 ) 2 ( n − 1 ) u 2 ) = n n ( n − 1 ) n t n u 2 {\displaystyle {\begin{aligned}(-1)^{\frac {n(n-1)}{2}}n^{n}(n-1)^{n-1}t^{n-1}(1-t)&=(-1)^{\frac {n(n-1)}{2}}n^{n}(n-1)^{n-1}t^{n-1}\left(1-{\frac {1}{1+(-1)^{\tfrac {n(n-1)}{2}}(n-1)u^{2}}}\right)\\\&=(-1)^{\frac {n(n-1)}{2}}n^{n}(n-1)^{n-1}t^{n-1}\left({\frac {\left(1+(-1)^{\tfrac {n(n-1)}{2}}(n-1)u^{2}\right)-1}{1+(-1)^{\tfrac {n(n-1)}{2}}(n-1)u^{2}}}\right)\\\&=(-1)^{\frac {n(n-1)}{2}}n^{n}(n-1)^{n-1}t^{n-1}\left({\frac {(-1)^{\tfrac {n(n-1)}{2}}(n-1)u^{2}}{1+(-1)^{\tfrac {n(n-1)}{2}}(n-1)u^{2}}}\right)\\\&=(-1)^{\frac {n(n-1)}{2}}n^{n}(n-1)^{n-1}t^{n-1}\left(t(-1)^{\tfrac {n(n-1)}{2}}(n-1)u^{2}\right)\\\&=n^{n}(n-1)^{n}t^{n}u^{2}\end{aligned}}}

which is a perfect square when n is even.

Again, Hilbert's irreducibility theorem implies the existence of infinitely many specializations whose Galois groups are alternating groups.

## Rigid groups

[edit]

Suppose that C1, …, Cn are conjugacy classes of a finite group G, and A be the set of n-tuples (g1, …, gn) of G such that gi is in Ci and the product g1…gn is trivial. Then A is called rigid if it is nonempty, G acts transitively on it by conjugation, and each element of A generates G.

Thompson (1984) showed that if a finite group G has a rigid set then it can often be realized as a Galois group over a cyclotomic extension of the rationals. (More precisely, over the cyclotomic extension of the rationals generated by the values of the irreducible characters of G on the conjugacy classes Ci.)

This can be used to show that many finite simple groups, including the monster group, are Galois groups of extensions of the rationals. The monster group is generated by a triad of elements of orders 2, 3, and 29. All such triads are conjugate.

The prototype for rigidity is the symmetric group Sn, which is generated by an n-cycle and a transposition whose product is an (n − 1)-cycle. The construction in the preceding section used these generators to establish a polynomial's Galois group.

## A construction with an elliptic modular function

[edit]

Let n > 1 be any integer. A lattice Λ in the complex plane with period ratio τ has a sublattice Λ′ with period ratio nτ. The latter lattice is one of a finite set of sublattices permuted by the modular group PSL(2, Z), which is based on changes of basis for Λ. Let j denote the elliptic modular function of Felix Klein. Define the polynomial φn as the product of the differences (X − j(Λi)) over the conjugate sublattices. As a polynomial in X, φn has coefficients that are polynomials over  Q {\displaystyle \mathbb {Q} } in j(τ).

On the conjugate lattices, the modular group acts as PGL(2, Z/nZ). It follows that φn has Galois group isomorphic to PGL(2, Z/nZ) over  Q ( J ( τ ) ) {\displaystyle \mathbb {Q} (\mathrm {J} (\tau ))} .

Use of Hilbert's irreducibility theorem gives an infinite (and dense) set of rational numbers specializing φn to polynomials with Galois group PGL(2, Z/nZ) over  Q {\displaystyle \mathbb {Q} } . The groups PGL(2, Z/nZ) include infinitely many non-solvable groups.

## See also

[edit]

* Semiabelian group (Galois theory)

## Notes

[edit]

1. ^ "Mathematical Sciences Research Institute Publications 45" (PDF). MSRI. Archived from the original (PDF) on 2017-08-29. Retrieved 2016-04-17.
2. ^ Igor R. Shafarevich, The imbedding problem for splitting extensions, Dokl. Akad. Nauk SSSR 120 (1958), 1217-1219.
3. ^ p. 5 of Jensen et al., 2002
4. ^ "Home". galoisdb.math.upb.de.
5. ^ "17T7 is a Galois group over the rationals".
6. ^ Malle and Matzat (1999), pp. 403-424

## References

[edit]

* MacBeath, A. M. (1969). "Extensions of the Rationals with Galois Group PGL(2,Zn)". Bulletin of the London Mathematical Society. 1 (3): 332–338\. doi:10.1112/BLMS/1.3.332.
* Thompson, John G. (1984), "Some finite groups which appear as Gal L/K, where K ⊆ Q(μ n)", Journal of Algebra, 89 (2): 437–499, doi:10.1016/0021-8693(84)90228-X, MR 0751155
* Helmut Völklein, Groups as Galois Groups, an Introduction, Cambridge University Press, 1996. ISBN 978-0521065030 .
* Serre, Jean-Pierre (1992). Topics in Galois Theory. Research Notes in Mathematics. Vol. 1\. Jones and Bartlett. ISBN 0-86720-210-6. Zbl 0746.12001.
* Gunter Malle, Heinrich Matzat, Inverse Galois Theory, Springer-Verlag, 1999, ISBN 3-540-62890-8.
* Gunter Malle, Heinrich Matzat, Inverse Galois Theory, 2nd edition, Springer-Verlag, 2018.
* Alexander Schmidt, Kay Wingberg, Safarevic's Theorem on Solvable Groups as Galois Groups (see also Neukirch, Jürgen; Schmidt, Alexander; Wingberg, Kay (2000), Cohomology of Number Fields, Grundlehren der Mathematischen Wissenschaften, vol. 323, Berlin: Springer-Verlag, ISBN 978-3-540-66671-4, MR 1737196, Zbl 0948.11001)
* Christian U. Jensen, Arne Ledet, and Noriko Yui, Generic Polynomials, Constructive Aspects of the Inverse Galois Problem, Cambridge University Press, 2002.

## External links

[edit]

* "Inverse Galois Problem PCMI 2021 Graduate Summer School Program - Number Theory Informed by Computation - July 26-30, 2021". Archived from the original on 2023-02-16.

Authority control databases: National |

* United States
* Israel

|