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.
is simple for every
Statement
The alternating group is simple for every .
Facts & Assumptions
Given: .
A group is simple when it is nontrivial and its only normal subgroups are the trivial subgroup and the whole group (Simple groups).
Every nontrivial normal subgroup of contains a -cycle (Every nontrivial normal subgroup of contains a -cycle for ).
A normal subgroup of containing a -cycle is all of (A normal subgroup of containing one -cycle equals for ).
The group is the kernel of sign (The alternating group of even permutations), and a -cycle has sign (A -cycle has sign , and when fixed points are counted as cycles).
Proof
The cycles and have sign by [F4], so they belong to ; they do not commute, so is nontrivial.
Let . If is nontrivial, [F2] gives a -cycle in , and [F3] then gives .
Thus the only normal subgroups are and ; together with step 1.1, [F1] proves simplicity.
Depends on
- Simple groups
- Every nontrivial normal subgroup of $A_n$ contains a $3$-cycle for $n\ge5$
- A normal subgroup of $A_n$ containing one $3$-cycle equals $A_n$ for $n\ge5$
- The alternating group $A_n=\ker(\operatorname{sgn})$ of even permutations
- A $k$-cycle has sign $(-1)^{k-1}$, and $\operatorname{sgn}(\sigma)=(-1)^{n-c(\sigma)}$ when fixed points are counted as cycles
Used by
- [Sₙ,Sₙ]=Aₙ for n≥2, and [Aₙ,Aₙ]=Aₙ for n≥5 Corollary
- For n≥5, the only proper nontrivial normal subgroup of Sₙ is Aₙ Corollary
- The Fitting subgroup of A₅ does not contain its centralizer Counterexample
- A5 as the smallest nonabelian simple group Example
- FALSE: Aₙ is simple for every n≥4 False statement
- Cyclic and alternating simple families Remark
- A₅ and Sₙ for n≥5 are not solvable Theorem
Dependency tree · two levels
15 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
- T. Judson, Abstract Algebra: Theory and Applications, Simplicity of $A_n$ (standard reference, not scraped)