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.
Proper subgroup of a finite p group is properly normalized local
Statement
Let be a finite -group and let be a proper subgroup. Then : the normalizer of in strictly contains .
Facts & Assumptions
Given: A prime , a finite -group , and a proper subgroup ; the assertion is proved for all finite -groups of order (induction hypothesis).
means that is a subgroup of containing properly, i.e. that there is with and (The normalizer of a subgroup, Subgroup).
Every subgroup of is a finite -group, so is a power of ; if then with ; if and only if (Every subgroup of a finite -group has order a power of , A finite -group has order for a prime and some , Lagrange's theorem: for every subgroup of a finite group ).
If then ; ; and consists of the elements commuting with every element of , so for every (Every nontrivial finite -group has nontrivial center, in fact divides , The center of a group, The center of a group is a normal subgroup, Normal subgroup: invariance under conjugation, Conjugation is an automorphism).
For the quotient is a finite group with , and is a -group, of order whenever (The quotient group and coset product , If is finite then ; for finite this equals , Lagrange's theorem: for every subgroup of a finite group , A finite -group has order for a prime and some ).
For and the image is a subgroup of , and if then with ; moreover conjugation is an automorphism, so and is the image of in (The image of a group homomorphism is a subgroup and its kernel is a normal subgroup, Monoid homomorphism and group homomorphism, If and , then is a subgroup and , If is finite then ; for finite this equals , Conjugation is an automorphism).
Strong induction on the natural number : if, for every , truth for all finite -groups of order implies truth for all of order , then the statement holds for all finite -groups (Strong (complete) induction).
Proof
The case is vacuous, since it has no proper subgroup. Assume the assertion known for every finite -group of order .
If then every satisfies , so ; if also then and , which is the claim.
Suppose : choose with . By [F3] normalizes , so and .
It remains to treat the case with , under and . Then is a finite -group of order by [F3] and [F4], and is a subgroup of it by [F5]. If then by [F5], contrary to hypothesis, so .
The induction hypothesis of step 1.1 applies to the finite -group and its proper subgroup : there is a coset with . By the definition of the normalizer this means in .
Translating back: . Since , this says , so every element of lies in ; thus , and since conjugation is injective with , actually . Hence by [F1].
Moreover : otherwise , contrary to the choice in step 2.1.
So in the case there is as well, and together with steps 1.2 and 1.3 this proves in every case, completing the induction. ∎
Depends on
- Every nontrivial finite $p$-group has nontrivial center, in fact $p$ divides $|Z(P)|$
- The normalizer $N_G(H)=\{g\in G:gHg^{-1}=H\}$ of a subgroup
- The quotient group $G/N$ and coset product $(gN)(hN)=ghN$
- The center $Z(G)$ of a group
- The center of a group is a normal subgroup
- Every subgroup of a finite $p$-group has order a power of $p$
- A finite $p$-group has order $p^n$ for a prime $p$ and some $n\in\mathbb N$
- Subgroup
- Lagrange's theorem: $|G|=[G:H]|H|$ for every subgroup $H$ of a finite group $G$
- If $[G:N]$ is finite then $|G/N|=[G:N]$; for finite $G$ this equals $|G|/|N|$
- Strong (complete) induction
- $C_G(x)$ and $N_G(H)$ are subgroups of $G$
- The image of a group homomorphism is a subgroup and its kernel is a normal subgroup
- The order of every element of a finite group divides the order of the group
- If $H\le G$ and $N\mathrel{\trianglelefteq}G$, then $HN$ is a subgroup and $H\cap N\mathrel{\trianglelefteq}H$
- Normal subgroup: invariance under conjugation
- Monoid homomorphism and group homomorphism
- Conjugation $x\mapsto gxg^{-1}$ is an automorphism
Used by
Dependency tree · two levels
56 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
- Paul Flavell, An Introduction to Transfer and Fusion in Finite Groups, §§2–5 (standard reference, not scraped)
- Hans Kurzweil and Bernd Stellmacher, The Theory of Finite Groups, §§7.1–7.2 (standard reference, not scraped)