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.
Hall–Burnside: coprime automorphisms are detected on the Frattini quotient
Statement
Let be a finite -group, and let be a finite subgroup whose order is not divisible by . If acts trivially on through , then .
Facts & Assumptions
Given: A finite -group and a finite -subgroup acting trivially on .
A subset is minimally generating exactly when the quotient map restricts to a bijection from onto a basis of (Burnside Basis Theorem).
If a prime divides the order of a finite group, that group contains an element of order (Cauchy's theorem: if a prime divides , then has an element of order ).
If a finite -group acts on a finite set whose size is not divisible by , then it has a fixed point (A finite -group action on has a global fixed point whenever ).
Every automorphism of induces its action on through (Automorphisms act linearly on the Frattini quotient).
The order of a subgroup divides the order of a finite group (Lagrange's theorem: for every subgroup of a finite group ).
Proof
Suppose, for contradiction, that . Choose a prime dividing ; [L2] gives of order . Since , one has .
Triviality of the quotient action in [L4] means that preserves each coset of . Each coset has , a power of by [L5], elements. The cyclic -group acts on that coset, and makes [L3] provide an -fixed representative in every coset.
Starting from the finite generating set , delete redundant elements until a minimal generating set remains; [L1] sends it bijectively onto a basis of . Using step 2.1, choose a fixed representative of each of these finitely many basis cosets. By [L1] those representatives generate . Since fixes every generator, it fixes every element of , so is the identity, contradicting its prime order.
The contradiction shows that the assumed nontrivial -subgroup cannot exist; hence .
Depends on
- Burnside Basis Theorem
- Automorphisms act linearly on the Frattini quotient
- Cauchy's theorem: if a prime $p$ divides $|G|$, then $G$ has an element of order $p$
- A finite $p$-group action on $X$ has a global fixed point whenever $p\nmid|X|$
- Lagrange's theorem: $|G|=[G:H]|H|$ for every subgroup $H$ of a finite group $G$
Used by
Dependency tree · two levels
36 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
- D. A. Craven, The Theory of p-Groups, Theorem 2.30 (standard reference, not scraped)