How statement and proof provenance work
The first chip identifies the source of the statement or construction; the second identifies the source of its local proof or verification.
- Literature-sourced: the exact statement appears in a cited source; only wording and notation differ.
- AI-adapted: a semantically identical restatement of literature-sourced material, modulo indexing, notation, and boundary cases adopted by the library.
- AI-generated: a genuinely novel statement formulated by AI, with no source for the claim itself.
These labels describe origin, not correctness: citations and verification chips remain separate evidence.
If is a prime not dividing , a rational minimal polynomial of a primitive -th root of unity also kills its -th power
Statement
Let , let be a splitting field of over , let be a primitive -th root of unity (The group of -th roots of unity in a field, and primitive -th roots of unity), let be the minimal polynomial of over (The evaluation kernel and the unique monic irreducible minimal polynomial of an algebraic element), and let be a prime (Prime and composite integers: is prime when and its only positive divisors are and ) with (Divisibility in : when for some integer ). Then
Facts & Assumptions
Given: The data of the statement; is an ordered field (The rationals form a totally ordered field), so and in particular for every , whence (The characteristic of a ring: the least with when one exists, and otherwise), which divides no , so is separable over and is cyclic of order generated by ( is separable over exactly when the characteristic does not divide , and then a splitting field carries distinct -th roots of unity, is cyclic of order dividing , and has a primitive -th root of unity exactly when its order is ); denotes the cyclotomic polynomial (The cyclotomic polynomials , defined by ) and also its images in and in , where reduction is the ring homomorphism of Universal property of : a coefficient homomorphism and the image of determine a unique ring homomorphism and is a field (For every prime , the two operations on make it a field).
The roots of in are exactly the primitive -th roots of unity in (Over a field whose characteristic does not divide , the roots of are exactly the primitive roots of unity); is monic in of degree and divides there (The recursion defines a unique monic , of degree , Degree, leading coefficient and monic polynomial, with the zero polynomial having no degree).
For algebraic over a field there is a unique monic irreducible with if and only if (The evaluation kernel and the unique monic irreducible minimal polynomial of an algebraic element).
For a commutative ring and monic , every has unique with and or (Division by a monic polynomial over a commutative ring).
For nonzero , (The product of primitive integer polynomials is primitive, and contents multiply); content is the nonnegative gcd of the coefficients and primitive means content (Content and primitive integer polynomials); a nonzero integer polynomial is primitive exactly when no prime divides all its coefficients (Content is the positive common divisor of the coefficients divisible by every common divisor).
In a field of characteristic the map is a field endomorphism (Frobenius is an injective endomorphism in characteristic , and an automorphism for finite fields); and every in a field with elements satisfies (A field with elements is the splitting field of over its prime subfield).
is separable over when , that is it has no repeated root in any extension field ( is separable over exactly when the characteristic does not divide , and then a splitting field carries distinct -th roots of unity, Repeated roots in extension fields and separable polynomials); every nonzero polynomial over a field has a splitting field (Every nonzero polynomial over a field has a splitting field).
is an integral domain when is (A polynomial ring over an integral domain is an integral domain), and if and only if divides (Factor theorem over a commutative ring).
In a cyclic group of finite order , generates the group if and only if (A cyclic group of order has exactly generators).
Proof
Suppose, for contradiction, that .
is again a primitive -th root of unity: because is prime and , so [L8] makes a generator of , of order . Hence by [L1].
Since by [L1], [L2] gives in ; write with , monic because and are.
Both and lie in . Let be least with and least with ; these exist because clearing denominators gives some such integer. If a prime divided every coefficient of then would divide its leading coefficient , and would lie in , contradicting minimality; so is primitive by [L4], and likewise . Then [L4] gives , while because is monic in and hence primitive by [L4]; so and .
From step 1.2 and step 1.3, in the field , and by step 1.1, so .
Hence is a root of the polynomial , so in by [L2]; writing with , the division of the monic by the monic has quotient and remainder in by [L3], and by the uniqueness clause of [L3] read in that quotient is and the remainder is ; so .
Reduce modulo and let be a splitting field of over , which exists by [L6]; is monic of the same degree as , which is at least , so it has a root .
Evaluating the reduction of step 3.1 at gives . Writing with and using [L5] twice, , so because is a field.
Thus divides both and in by [L7], so divides , which divides in by [L1]. Then is a repeated root of in the extension of , contradicting [L6], since . The assumption of step 1.1 is therefore untenable and .
Remarks
-
Where is used. Twice, and both uses are essential: in step 1.2, to know that is still primitive, and in step 6.1, to know that is separable modulo . If divided the reduction could genuinely have a repeated factor and the argument would produce no contradiction.
-
Why the passage to is not cosmetic. Reduction modulo is defined on integer polynomials, so the factorisation has to be known to happen over before step 4.1 can start. That is exactly what step 2.1 supplies, and it is where Gauss's content lemma enters.
Depends on
- The cyclotomic polynomials $\Phi_n\in\mathbb Z[t]$, defined by $\prod_{d\mid n}\Phi_d=t^{n}-1$
- The recursion defines a unique monic $\Phi_n\in\mathbb Z[t]$, of degree $\varphi(n)$
- Over a field whose characteristic does not divide $n$, the roots of $\Phi_n$ are exactly the primitive roots of unity
- The group $\mu_n(K)$ of $n$-th roots of unity in a field, and primitive $n$-th roots of unity
- The evaluation kernel and the unique monic irreducible minimal polynomial of an algebraic element
- Division by a monic polynomial over a commutative ring
- The product of primitive integer polynomials is primitive, and contents multiply
- Content and primitive integer polynomials
- Content is the positive common divisor of the coefficients divisible by every common divisor
- For every prime $p$, the two operations on $\mathbb{Z}/p$ make it a field
- Frobenius $x\mapsto x^p$ is an injective endomorphism in characteristic $p$, and an automorphism for finite fields
- A field with $q$ elements is the splitting field of $x^q-x$ over its prime subfield
- Repeated roots in extension fields and separable polynomials
- $t^{n}-1$ is separable over $K$ exactly when the characteristic does not divide $n$, and then a splitting field carries $n$ distinct $n$-th roots of unity
- Every nonzero polynomial over a field has a splitting field
- Factor theorem over a commutative ring
- A polynomial ring over an integral domain is an integral domain
- A cyclic group of order $n$ has exactly $\varphi(n)$ generators
- $\mu_n(K)$ is cyclic of order dividing $n$, and has a primitive $n$-th root of unity exactly when its order is $n$
- Universal property of $R[x]$: a coefficient homomorphism and the image of $x$ determine a unique ring homomorphism
- Degree, leading coefficient and monic polynomial, with the zero polynomial having no degree
- The rationals form a totally ordered field
- The characteristic of a ring: the least $n \ge 1$ with $n \cdot 1_R = 0$ when one exists, and $0$ otherwise
- Prime and composite integers: $p$ is prime when $p > 1$ and its only positive divisors are $1$ and $p$
- Divisibility in $\mathbb{Z}$: $d \mid a$ when $a = dq$ for some integer $q$
Used by
Dependency tree · two levels
107 results within two dependency steps of this one, each drawn at its shortest distance from it. An arrow runs from a result to what uses it, so the chart reads left to right and ends at this result, which carries a heavier outline. Every node is a link to that result. Click elsewhere on the chart to enlarge it.
Sources
- J. S. Milne, Fields and Galois Theory, v5.10, Theorem 5.10 (standard reference, not scraped)
- K. Conrad, Cyclotomic Extensions (expository blurb), Theorem 2.5 (standard reference, not scraped)
- P. L. Clark, Field Theory (course notes/monograph), Theorem 9.8 (standard reference, not scraped)