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.
Every subgroup of index in a finite -group is normal
Statement
Let be a finite -group and let . If , then .
Facts & Assumptions
Given: A finite -group and a subgroup with .
For , one has , , and (If , then , , and only finitely many subgroups contain , is the largest normal subgroup of contained in ).
Every subgroup of has order a power of (Every subgroup of a finite -group has order a power of ).
If , then (For with finite, ).
The factorial is the product of the positive natural numbers at most (The factorial and the falling factorial , defined by recursion in ).
If a prime divides a finite product, it divides one of the factors (If a prime divides a finite product of integers then for some ; at the product is and the hypothesis cannot hold).
A prime is greater than and has no positive divisors other than and (Prime and composite integers: is prime when and its only positive divisors are and ).
For a subgroup of a finite group, the subgroup order divides the group order and the quotient is the index (Lagrange's theorem: for every subgroup of a finite group ).
Proof
Put . By [L1] and [L3], , , , and .
By [L2] and [L8], the orders of and are powers of and their quotient is ; [L6] therefore makes a positive power of , and step 1.1 makes it divisible by .
Among the factors in , only is divisible by by [L7]. If divided , cancellation of the factor and [L5] would make divide one of , impossible. Thus the positive power of in step 2.1 that divides is exactly .
Step 1.1 now gives , so and . Since is normal in , so is .
Depends on
- A finite $p$-group has order $p^n$ for a prime $p$ and some $n\in\mathbb N$
- Every subgroup of a finite $p$-group has order a power of $p$
- If $[G:H]=n<\infty$, then $\operatorname{Core}_G(H)\trianglelefteq G$, $[G:\operatorname{Core}_G(H)]\mid n!$, and only finitely many subgroups contain $H$
- $\operatorname{Core}_G(H)$ is the largest normal subgroup of $G$ contained in $H$
- For $K\le H\le G$ with $G$ finite, $[G:K]=[G:H][H:K]$
- Lagrange's theorem: $|G|=[G:H]|H|$ for every subgroup $H$ of a finite group $G$
- The factorial $n!$ and the falling factorial $n^{\underline{k}}$, defined by recursion in $\mathbb{N}$
- If a prime $p$ divides a finite product $\prod_{i<n} a_i$ of integers then $p \mid a_i$ for some $i < n$; at $n = 0$ the product is $1$ and the hypothesis cannot hold
- For $n \ge 1$ and any injective list $p : r \to \mathbb{Z}$ of primes containing every prime divisor of $n$, one has $n = \prod_{i<r} p_i^{\,v_{p_i}(n)}$; the exponents are determined by $n$, and $v_q(n) = 0$ for every prime $q$ outside the list
- Prime and composite integers: $p$ is prime when $p > 1$ and its only positive divisors are $1$ and $p$
- The coset set $G/H$ and the index $[G:H]$ of a subgroup
- Normal subgroup: invariance under conjugation
Used by
Nothing in the library uses this result yet.
Dependency tree · next 3 levels
Direct dependencies and their dependencies through the next three levels: 148 results over 27 levels. An arrow runs from a result to what uses it, and this result sits at the bottom with a heavier outline. Click the chart to enlarge it.
Sources
- K. Conrad, Group Actions, Corollary 6.4 (standard reference, not scraped)