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 nontrivial normal subgroup of contains a -cycle for
Statement
For , every nontrivial normal subgroup contains a -cycle.
Facts & Assumptions
Given: and a nontrivial normal subgroup .
Normality makes closed under conjugation by elements of (Normal subgroup: invariance under conjugation).
Every permutation has a disjoint-cycle decomposition, whose moved points form its support (Every permutation of a finite set is a product of pairwise disjoint cycles, uniquely up to reordering and cyclic rotation, Support, fixed points, disjoint cycles, cycle length, disjoint-cycle decompositions, and cycle type).
Conjugating a cycle relabels its entries (Conjugating a cycle relabels each entry: ).
A -cycle has sign , and when fixed points are included as -cycles (A -cycle has sign , and when fixed points are counted as cycles).
Proof
Choose having as many fixed points as possible; this is possible because is finite.
For any -cycle , the commutator lies in by [F1]. Its support is contained in .
If itself is a -cycle, there is nothing to prove. Suppose instead that has a -cycle and also moves a point outside it. The remaining disjoint cycles form a nonidentity even permutation, so [F4] shows that they move at least three points; hence moves at least six points.
It remains that every nontrivial cycle of is a transposition. Because , [F4] makes their number even, so .
If has a cycle of length at least , take . Direct use of [F3] gives , a -cycle in .
Put . Its support is not preserved by , so ; step 1.2 shows that moves at most the five points . Thus fixes more points than , contradicting step 1.1.
If , write two factors as and take . Calculation gives , which is nonidentity and moves four points, fewer than the at least six moved by ; this again contradicts step 1.1.
If , write . Since , choose a fixed point and take . Calculation gives , a -cycle in .
The exhaustive cycle cases in [F2] show that either itself, step 2.1, or step 2.4 supplies a -cycle, while steps 2.2 and 2.3 exclude every other case. Therefore contains a -cycle.
Depends on
- Normal subgroup: invariance under conjugation
- Every permutation of a finite set is a product of pairwise disjoint cycles, uniquely up to reordering and cyclic rotation
- Conjugating a cycle relabels each entry: $g(a_1\,\ldots\,a_k)g^{-1}=(g(a_1)\,\ldots\,g(a_k))$
- Support, fixed points, disjoint cycles, cycle length, disjoint-cycle decompositions, and cycle type
- 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
- Aₙ is simple for every n≥5 Theorem
Dependency tree · next 3 levels
Direct dependencies and their dependencies through the next three levels: 43 results over 14 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
- T. Judson, Abstract Algebra: Theory and Applications, Simplicity of $A_n$ (standard reference, not scraped)