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.
The intermediate fields of match the divisors of twelve
Example
Let be a field with as a subfield and , so that . Its intermediate fields over are exactly
one for each of the six positive divisors of twelve, with exactly when divides . Neither of and contains the other, and
Facts & Assumptions
Given: A field with subfield and (The degree of a finite field extension); divisibility as in Divisibility in : when for some integer , with and as in Common divisor, and the greatest common divisor , with the convention and Common multiple, and the least common multiple , taken to be when or .
is Galois with cyclic Galois group generated by (A finite extension of a finite field of order is Galois with cyclic Galois group generated by ), and (For a degree- extension of a field of order , the -power map has order exactly , Finite fields and their order).
The intermediate fields of are exactly the for the positive divisors of , one for each divisor, with and if and only if (The intermediate fields of are the , one for each positive divisor of ).
A field of order has, for each positive divisor of , exactly one subfield of order , namely , and these are all of its subfields (The subfields of are the unique fields for positive divisors of ).
Every common divisor of two integers divides their greatest common divisor, and their least common multiple divides every common multiple (Every common divisor of and divides ; consequently exactly when , , , and every common divisor of and divides — a characterisation that holds at as well, Every common multiple of and is a multiple of , and ).
Verification
The positive divisors of twelve are , six in all, since a positive divisor of satisfies and direct inspection of leaves exactly these.
By [L1] and [L2] the intermediate fields of are the for those six , one for each, with exactly when .
Neither nor , so by step 2.1 neither of and contains the other.
Their intersection is an intermediate field of , being a subfield of containing , so it is for a unique divisor of by step 2.1; from and one gets and , so [L4] gives ; and and put inside both, so . Hence and the intersection is .
Their compositum is likewise an intermediate field , and it contains both, so and by step 2.1. Thus [L4] gives ; since , and the compositum is .
The same six fields are what [L3] produces for , whose order is : its subfields are the for the divisors of , and these are the sets named in [L2]. So the Galois indexing and the elementary one agree here.
Remarks
- Where the two descriptions coincide. Because the base field is the prime field, the divisors of and the divisors of are the same list; over a larger base field the two indexings differ by the factor , and The Galois description of the subfields of a finite field and the elementary divisibility criterion agree records the translation.
Depends on
- The intermediate fields of $\mathbb F_{q^n}/\mathbb F_q$ are the $\mathbb F_{q^d}$, one for each positive divisor $d$ of $n$
- A finite extension of a finite field of order $q$ is Galois with cyclic Galois group generated by $x\mapsto x^q$
- The subfields of $\mathbb F_{p^n}$ are the unique fields $\mathbb F_{p^d}$ for positive divisors $d$ of $n$
- For a degree-$n$ extension of a field of order $q$, the $q$-power map has order exactly $n$
- Every common divisor of $a$ and $b$ divides $\gcd(a,b)$; consequently $d = \gcd(a,b)$ exactly when $d \ge 0$, $d \mid a$, $d \mid b$, and every common divisor of $a$ and $b$ divides $d$ — a characterisation that holds at $(a,b) = (0,0)$ as well
- Every common multiple of $a$ and $b$ is a multiple of $\operatorname{lcm}(a,b)$, and $\gcd(a,b) \cdot \operatorname{lcm}(a,b) = |ab|$
- Common divisor, and the greatest common divisor $\gcd(a,b)$, with the convention $\gcd(0,0) := 0$
- Common multiple, and the least common multiple $\operatorname{lcm}(a,b)$, taken to be $0$ when $a = 0$ or $b = 0$
- Finite fields and their order
- The degree $[K:F]=\dim_F K$ of a finite field extension
- Divisibility in $\mathbb{Z}$: $d \mid a$ when $a = dq$ for some integer $q$
Used by
Nothing in the library uses this result yet.
Dependency tree · two levels
51 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
- K. Conrad, Finite Fields (expository blurb), Example 2.9 (standard reference, not scraped)
- J. S. Milne, Fields and Galois Theory, v5.10, Corollary 4.21 (standard reference, not scraped)