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.
The symmetric groups are solvable for
Statement
The symmetric groups are solvable for every .
Facts & Assumptions
Given: The symmetric groups on at most four letters.
A group is solvable exactly when it has a finite subnormal series with abelian factors (A group is solvable if and only if it has a subnormal series with abelian factors).
The alternating group is the sign kernel, and sign is a homomorphism (The alternating group of even permutations, The sign is a homomorphism , surjective exactly when ).
Conjugation relabels cycles and therefore relabels a double transposition to another double transposition (Conjugating a cycle relabels each entry: ).
Proof
The groups and are trivial, and is cyclic of order , so all three are solvable by [L1].
For , the subgroup is normal as the sign kernel by [L2], has order , and the quotient has order . Thus is a subnormal series with abelian factors, so is solvable by [L1].
In , let Each listed double transposition is even, and direct multiplication shows that these four elements form a subgroup. By [L3], conjugation by any element of permutes the three nonidentity double transpositions, so . The quotient has order , hence is abelian, and is abelian of order . Since is the sign kernel in , the chain has abelian factors , , and . Therefore is solvable by [L1].
Steps 1.1, 1.2, and 1.3 cover every .
Depends on
- A group is solvable if and only if it has a subnormal series with abelian factors
- The alternating group $A_n=\ker(\operatorname{sgn})$ of even permutations
- The sign is a homomorphism $S_n\to\{+1,-1\}$, surjective exactly when $n\ge 2$
- Conjugating a cycle relabels each entry: $g(a_1\,\ldots\,a_k)g^{-1}=(g(a_1)\,\ldots\,g(a_k))$
Used by
Dependency tree · two levels
17 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
- J. S. Milne, Group Theory, Chapter 6 (standard reference, not scraped)
- J. Ash, Basic Abstract Algebra, Chapter 4 (standard reference, not scraped)