Characteristic zero 2026-10-06
A field has characteristic zero when no positive integer multiple of its identity vanishes. Equivalently, its prime field is isomorphic to . Every irreducible polynomial over such a field is a separable polynomial.
If and are separable algebraic elements, put and . The minimal polynomial of over divides its separable polynomial over , and is therefore separable. The extension count for field embeddings gives embeddings of into an algebraic closure, each with extensions to . Hence has embeddings. For , each embedding of has at most extensions, so there are at least embeddings of and hence exactly that number. Since is a simple field extension, its minimal polynomial has distinct roots. Thus is a separable algebraic element.
For and , the identity gives the displayed reduction, since taking a th power equals substitution in characteristic . The reduction of is squarefree because it divides the separable polynomial . The Kummer-Dedekind theorem therefore gives ramification index of a prime ideal in the cyclotomic field. In particular, a conductor factor occurring only to the first power has index one and creates no ramification by itself.
A nonzero polynomial is factorwise separable if every irreducible factor is a separable polynomial. Unlike the convention that all roots must be distinct, this condition allows repeated irreducible factors. Its splitting field is a separable field extension precisely when the polynomial is factorwise separable: in one direction every root has a separable minimal polynomial; in the other, adjoining finitely many roots with separable minimal polynomials gives a separable extension. Thus the implication from a separable splitting extension to a polynomial with distinct roots needs the extra squarefree hypothesis. The example already distinguishes the conventions.
Let be a companion matrix of a monic irreducible polynomial of degree . Form the -by- block matrix with on its diagonal, immediately above the diagonal, and zero elsewhere. If the field characteristic is , write with maximal, so that ; in characteristic zero take and . Then
Thus a separable polynomial gives , but an irreducible polynomial with zero formal derivative can give a smaller exponent. For example, over the rational function field , the irreducible polynomial has , so a two-block chain still has minimal polynomial .
To prove the formula, write , where has diagonal blocks and is the block shift. These are commuting operators, and vanishes exactly when . The binomial theorem in positive field characteristic gives . Expanding gives , with commuting with . The diagonal blocks of are , which are invertible by Bézout's identity for polynomials, since is irreducible with nonzero formal derivative and . Therefore vanishes exactly when . Finally, the block upper triangular matrix determinant gives the displayed characteristic polynomial, while the Cayley-Hamilton theorem and irreducibility force the minimal polynomial to be a power of .
Source paper: earlier Computer Science release, member 2016/T/a15293w1.pdf. Its cover dates this examination to 14 June 2017, but its question pages are damaged. The complete three-page counterpart is in Mathematics Part A release, member FOI-20210708-1 - Data/a15293w1 (2).pdf.
All seventeen source subparts are answered below. Part 1(b)(iii) needs a separable polynomial hypothesis over a general field; its intended case, a counterexample to the unrestricted claim, and the corrected general result are distinguished in that solution. This paper uses the characteristic polynomial convention , which differs by from the monic convention.
The department's solution-release policy covers even examination years and the exceptional release for 2019; it does not advertise 2017 solutions. The exact-paper check found examiner comments, but no advertised worked answers requiring any subpart to be skipped.
Write . Part (ii) identifies the first superdiagonal block exactly:
where is the formal derivative. Thus the candidate is . If the irreducible polynomial has , its polynomial degree makes and coprime. Equivalently, is a separable polynomial. This includes every irreducible polynomial over a field of characteristic zero, and every irreducible polynomial over a perfect field.
Under this separability hypothesis, Bézout's identity for polynomials gives . Evaluating at proves that is an invertible matrix. Moreover, has zero diagonal blocks, because . It is therefore a nilpotent matrix with . The only product of strictly upward block steps that reaches block uses the first superdiagonal every time, so
For , the corresponding assertion is simply . The block upper triangular matrix has
The minimal polynomial divides this characteristic polynomial. Since is an irreducible polynomial, it must be a power of ; the exact nilpotency index just found forces
The arbitrary-field qualification is necessary. In the rational function field , take . This is an irreducible polynomial: a square of a rational function has even order of vanishing at , while has odd order. Its formal derivative is zero. With ,
The off-diagonal block in is zero, and , rather than . No alternative polynomial coprime to could represent that block: would imply . Thus the printed coprimality claim fails as stated over a general field.
There is also a precise general replacement. In characteristic , let be the largest power for which , so that ; set in characteristic zero. Irreducibility of implies that is an irreducible polynomial, so and are coprime. The binomial theorem in characteristic gives . Expanding , with the coefficients equivalently supplied by the Hasse derivatives, gives
where commutes with and is a block upper triangular matrix whose diagonal blocks are . These blocks are invertible by Bézout's identity for polynomials, since . Thus is invertible, and
The same characteristic polynomial and divisibility argument now prove the corrected arbitrary-field answer:
This is the minimal polynomial of a companion block chain; recovers the intended separable case.
Krasner's lemma states: let be complete for a Non-Archimedean absolute value, let be a separable algebraic element over , and let be algebraic over , all in a fixed algebraic closure with the extended field absolute value. If
then . If , the conclusion is automatic and there is no conjugate-distance condition to check.
To prove it, put and take a finite splitting field for the minimal polynomial of over . That is a separable polynomial, so is Galois. The finite extension is complete, and uniqueness of extensions of an field absolute value from a complete non-Archimedean field makes every an isometry. It fixes , so
If , it is another -conjugate and this inequality contradicts the strict hypothesis. Every such automorphism therefore fixes . The Fundamental theorem of Galois theory gives , proving
Only needs to be a separable algebraic element: the proof works even when is inseparable, because the splitting field is taken over .
Let be the splitting field of the separable polynomial. Its Galois group is , acting faithfully on its distinct roots, hence as a subgroup of . An automorphism preserves each root's minimal polynomial. Conversely an isomorphism for roots of the same irreducible factor extends to an embedding of in an algebraic closure, and normality of the splitting field makes the image itself. Thus the root orbits are precisely the irreducible factors' root sets. The action is transitive exactly when the polynomial is irreducible.
If is prime, a transitive action has by orbit-stabilizer, so Cauchy theorem for groups supplies an element of order . Its permutation must be a -cycle. Conversely a -cycle already acts transitively on all roots. This proves the stated equivalence for prime degree.
The factorization theorem modulo a good prime says that if an integer polynomial retains its degree and has square-free reduction modulo , and that reduction's irreducible factor degrees are , its Galois group over contains a permutation with disjoint cycle lengths . Equivalently the finite-field Galois group, generated by Frobenius on the roots, occurs as an unramified decomposition subgroup. The degree-retention qualification matters for nonmonic polynomials.
For the given quintic, Eisenstein criterion at three proves irreducibility. Modulo two it factors as
Neither factor has a root in , so both are irreducible, and they are distinct; the reduction is separable. Thus contains an element of cycle type , whose cube is a transposition. It is also transitive of degree five.
To prove that this forces the full symmetric group here, form the graph on the five roots with an edge for each conjugate in of that transposition. The graph is -invariant, and transitivity makes its connected components all the same size. That size divides five; there is an edge, so the size cannot be one. Hence the graph is connected. Transpositions along the edges of a connected graph generate all transpositions (move along a path and conjugate successive swaps), and hence generate . They all belong to , giving
Put and . The polynomial is Eisenstein, so , while the preceding part gives degree for . Both numbers divide by the tower law, and the compositum degree is at most their product. Coprimality forces . Since contains all the roots of , it is the splitting field of a separable polynomial and is Galois.
Extend with . Then , , and
The value group therefore forces the ramification index to be at least ; it cannot exceed the extension degree. Thus is totally ramified and is a uniformizer for the normalized valuation .
Write its automorphisms as and , with , . The degree count makes all pairs occur, giving . Their action on the uniformizer is
If , the residue of this ratio is , so subtracting one gives a unit and . If and , the ratio is , giving displacement valuation . The identity has infinite displacement valuation.
By the uniformizer criterion for lower ramification groups, precisely when that displacement valuation is at least . Hence the ramification groups of the splitting field of Xp minus p over the p-adic numbers have sizes
For the group itself is . The lower wild ramification break is .
The first alternative in the supplied analytic-group theorem would give a faithful representation of in some or . The embedding proved above supplies cyclic subgroups of order for arbitrarily large . Such orders are impossible in either fixed matrix dimension.
In characteristic zero, a matrix of order is diagonalizable over an algebraic closure, because its minimal polynomial divides the separable polynomial . At least one eigenvalue must be a primitive th root of unity; otherwise . The cyclotomic polynomial is irreducible over , since satisfies the Eisenstein criterion at . Consequently that eigenvalue has degree over , which must be at most the matrix dimension . This bounds .
In characteristic , pass from the power-series ring to its fraction field. A matrix of -power order satisfies , so it is unipotent. Writing , nilpotence gives . For ,
Thus its order is at most , again a fixed bound. Therefore the linear alternative is impossible in both coefficient rings.
Choose with . The roots of are , so contains every root. Conversely their ratios generate the roots of unity, so is precisely the splitting field of over . In characteristic zero this polynomial is separable polynomial, since , and a splitting field of a separable polynomial is a Galois extension.
Each automorphism over sends to . The map embeds into the cyclic group : it is multiplicative because the automorphisms fix roots of unity, and injective because generates . Hence this group is cyclic, of order dividing .
For a Galois intermediate field , restriction of automorphisms gives an exact sequence
Surjectivity uses the extension theorem for embeddings into a normal splitting field. Both kernel and quotient are abelian, so the commutator subgroup of lies in the abelian kernel. Its next commutator subgroup is trivial. Thus
A splitting field of over is an extension generated over by all its roots in which splits into linear factors. A nonconstant irreducible polynomial is separable polynomial when its roots in a splitting field are distinct, equivalently when it is coprime to its formal derivative. For a general polynomial, the convention compatible with the printed assertion is that all its irreducible factors are separable; repeated occurrences of the same factor are allowed under this convention.
For a finite field of characteristic , the finite-field Frobenius automorphism is injective and hence surjective. If an irreducible polynomial had zero derivative, every nonzero exponent would be divisible by . Taking th roots of its coefficients would give , contradicting irreducibility. Thus , and irreducibility gives . Every irreducible factor is therefore separable: finite fields are perfect.
If instead one defines a separable polynomial to mean that the entire polynomial has no repeated roots, the printed claim for every is false: is a counterexample over any finite field. The proof above establishes the precise intended perfect-field assertion; a polynomial has entirely distinct roots if and only if it is also squarefree.
A splitting field of a nonzero polynomial over is an extension in which splits into linear factors and which is generated over by all its roots. For a constant nonzero polynomial the splitting field is ; the zero polynomial does not have a root-generated splitting field in this standard definition.
Given two splitting fields , enumerate the roots generating and extend a -embedding one root at a time. If an embedding is defined on , the minimal polynomial of the next root divides over that field. Its image under the embedding therefore divides over the corresponding subfield of , and has a root in . The quotient construction extends the embedding to that root. The polynomial need not be a separable polynomial.
At the end this gives a -embedding . It sends the distinct roots of injectively to its roots, hence permutes the finite set of distinct roots and contains every root in its image. Since these generate , the embedding is onto. Thus the splitting field is unique up to a (K)-isomorphism.
Write , where since is a finite-dimensional vector space over its prime field. Every nonzero element satisfies by Lagrange theorem, so is exactly the splitting field of over . The derivative is , making it a separable polynomial. Thus the extension is a normal field extension and a separable field extension, hence a Galois extension.
The finite-field Frobenius automorphism fixes and has . If with , all elements would be roots of the degree- polynomial , impossible. It has order , equal to the degree of the Galois extension. Therefore
Because has characteristic , the prime field lies in , and
for every . These are all roots. Moreover , so is a separable polynomial.
Let be the minimal polynomial of an algebraic element of over . Translation by sends an irreducible factor of to the irreducible factor . The additive group of therefore acts on the irreducible factors, and every orbit has size or . An orbit of size would already contribute to the degree- polynomial , forcing . Then , all roots lie in , and , contrary to the hypothesis.
Thus for every . If , comparison of the coefficient of in for gives times the nonzero leading coefficient, a contradiction. Hence , and since is a monic divisor of the monic degree- polynomial , we have . Thus is irreducible over .
All roots already belong to , so the splitting field is
As the splitting field of a separable polynomial, is a Galois extension. For each , irreducibility gives a distinct -automorphism
These exhaust the automorphisms. This is an Artin–Schreier extension, and
Let be a splitting field of over . Its formal derivative is
The assumption on the characteristic of says that in . Any root of is nonzero, and hence . Thus and have no common root, so is a separable polynomial. Since it has degree and splits over , it has exactly distinct roots. This is the separability of roots of unity.
Fix a primitive root of unity . Define the th cyclotomic polynomial by
It is monic and has degree given by the Euler totient function . Partitioning all th roots of unity according to their exact multiplicative order gives the cyclotomic factorization
We now prove by mathematical induction that . The base case is . If the result holds for every proper divisor of , then
is monic and belongs to . Polynomial division of by the monic integer polynomial produces a quotient and remainder in . The factorization over says that the remainder is zero and the quotient is , proving the claim.
It remains to prove irreducibility of cyclotomic polynomials. Let be a monic irreducible polynomial dividing , let be a root of , and write . We claim that is a root of for every prime number . Otherwise is a root of , so is a root of . Since is the minimal polynomial of over , Gauss lemma for polynomials gives
After reduction of an integer polynomial modulo a prime, the Frobenius endomorphism gives
Choose an irreducible factor of the nonconstant monic polynomial . Then , so . The cyclotomic factorization would then make divide over . This is impossible because its derivative is coprime to it when .
Thus for every prime . Iterating this fact over a prime factorization shows that whenever . These are all primitive th roots, so
Because divides , equality holds and . Hence every cyclotomic polynomial is irreducible over .
Finally, direct multiplication gives
Also
Applying the cyclotomic factorization to the two factors on the right gives
and therefore
Since , cancellation yields
The thirtieth cyclotomic polynomial is irreducible over by the theorem just proved, so is irreducible.
Write , where . For
the derivative is
so is a separable polynomial and all its roots in its splitting field are distinct.
Let be the set of these roots. The Frobenius endomorphism and the identities
show that is closed under addition and multiplication. It is also closed under additive inverses and, for , inversion. Thus is a finite field. Since splits into distinct linear factors, . The field generated by all roots is therefore itself, so and
Hence the polynomial characterization of a finite field gives
Now let be irreducible of degree , and let be a root in an algebraic closure. The minimal polynomial of an algebraic element gives
so has elements. Its nonzero elements form a finite group under multiplication, of order ; hence . Therefore is a root of , and its minimal polynomial divides every polynomial over that vanishes at . Thus the irreducible factors of a finite-field Frobenius polynomial satisfy
If a monic polynomial has roots in a splitting field, its polynomial discriminant is
It is a symmetric polynomial in the roots, so it belongs to the base field; it is nonzero exactly when is a separable polynomial.
Put
the Vandermonde determinant. A root permutation sends to . Hence the Galois group of a polynomial is contained in the alternating group exactly when every Galois automorphism fixes , which by the fixed-field property is equivalent to . This implies that is a square in . Conversely, if for , then , so . The Galois group therefore fixes and consists of even permutations. This proves the discriminant criterion for an alternating Galois group.
Now let
The rational root theorem shows that none of is a root, so this cubic is irreducible over . The discriminant of a depressed cubic is
This is not a square in , so the Galois group of an irreducible cubic is over .
Over , the discriminant is the square
The cubic remains irreducible: a root in the degree-two extension would generate over both a degree-three field, by irreducibility, and a subfield of a degree-two field, contradicting the tower law for field extensions. Its Galois group over is consequently .
In characteristic two, the formal derivative in positive characteristic of
is
A polynomial is separable exactly when it and its derivative have no common root. If is a root of , then
Thus and have a common root exactly when . Therefore is a separable polynomial if and only if .