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.
For , the only proper nontrivial normal subgroup of is
Statement
For , the normal subgroups of are , , and . Thus is the only proper nontrivial one.
Facts & Assumptions
Given: and .
and for ( is normal in ; for , , while for ); with and (Lagrange's theorem: for every subgroup of a finite group ) this gives , so is the union of and one other coset.
is simple for ( is simple for every ).
Sign is a homomorphism (The sign is a homomorphism , surjective exactly when ) with kernel (The alternating group of even permutations).
for ( is trivial for ).
A subgroup is normal exactly when it is invariant under conjugation (Normal subgroup: invariance under conjugation).
Proof
The intersection is normal in by [F5], so [F2] makes it either or .
Suppose .
Suppose .
In the case of step 1.2, . Since [F1] gives only two cosets, or .
In the case of step 1.3, the restriction of sign to is injective by [F3], so .
If the subgroup in step 2.2 were nontrivial, it would have a unique nonidentity element . Normality [F5] would make every conjugate of the same unique element, so , contradicting [F4]. Thus this case gives .
The alternatives in step 1.1 are exhaustive, and steps 2.1 and 3.1 give exactly .
Depends on
- Lagrange's theorem: $|G|=[G:H]|H|$ for every subgroup $H$ of a finite group $G$
- $A_n$ is simple for every $n\ge5$
- $A_n$ is normal in $S_n$; for $n\ge2$, $2\,|A_n|=n!$, while $A_n=S_n$ for $n=0,1$
- $Z(S_n)$ is trivial for $n\ge3$
- The sign is a homomorphism $S_n\to\{+1,-1\}$, surjective exactly when $n\ge 2$
- The alternating group $A_n=\ker(\operatorname{sgn})$ of even permutations
- 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: 99 results over 20 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
- J. S. Milne, Group Theory (standard reference, not scraped)