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.
Generation of a finite group is detected modulo its Frattini subgroup
Statement
A subset of a finite group generates if and only if its image generates (The Frattini subgroup as the intersection of the maximal subgroups of a finite group).
Facts & Assumptions
Given: A finite group , its normal subgroup from The Frattini subgroup of a finite group is characteristic, the quotient map , and a subset .
For a finite group , an element lies in if and only if, for every subset , implies (The Frattini subgroup consists exactly of the nongenerators of a finite group).
For , subgroups of correspond inclusion-preservingly to subgroups of containing (Correspondence theorem: subgroups of correspond to subgroups of containing , with normality preserved).
Proof
If , then applying the quotient map gives .
Conversely, suppose generates the quotient. Then . The subgroup is finite, so list its elements and remove them one at a time from this generating set: [L1] says each is a nongenerator. After all have been removed, .
Steps 1.1 and 1.2 prove both implications. When , both the empty subset and its empty quotient image generate, so the boundary case also agrees.
Depends on
- The Frattini subgroup of a finite group is characteristic
- The Frattini subgroup $\Phi(G)$ as the intersection of the maximal subgroups of a finite group
- The Frattini subgroup consists exactly of the nongenerators of a finite group
- Correspondence theorem: subgroups of $G/N$ correspond to subgroups of $G$ containing $N$, with normality preserved
Used by
- Burnside Basis Theorem Theorem
Dependency tree · two levels
13 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, Proposition 2.18 (standard reference, not scraped)
- K. Conrad, Generating Sets, Theorem 6.12 (standard reference, not scraped)