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.
consists of the identity, eight -cycles, and three products of disjoint transpositions
Example
The alternating group consists of
- the identity;
- the eight three-cycles , , , , , , , and ;
- the three products , , and .
Facts & Assumptions
Given: The symmetric group and its alternating subgroup .
Every permutation has a unique disjoint-cycle type, and a cycle of length has sign (Every permutation of a finite set is a product of pairwise disjoint cycles, uniquely up to reordering and cyclic rotation, A -cycle has sign , and when fixed points are counted as cycles).
The alternating group has elements in degree ( is normal in ; for , , while for ).
Verification
The possible cycle types in are the identity; one transposition; two disjoint transpositions; a three-cycle with one fixed point; and a four-cycle. By [L1], exactly the identity, the three-cycles, and the products of two disjoint transpositions are even. There are two orientations on each of the four three-point supports and three partitions into two unordered pairs, giving exactly the displayed list.
The list has elements, and [L2] gives , so it contains every even permutation and no other element.
Depends on
- Every permutation of a finite set is a product of pairwise disjoint cycles, uniquely up to reordering and cyclic rotation
- A $k$-cycle has sign $(-1)^{k-1}$, and $\operatorname{sgn}(\sigma)=(-1)^{n-c(\sigma)}$ when fixed points are counted as cycles
- $A_n$ is normal in $S_n$; for $n\ge2$, $2\,|A_n|=n!$, while $A_n=S_n$ for $n=0,1$
Used by
- A₄ has no subgroup of order 6 Example
Dependency tree · next 3 levels
Direct dependencies and their dependencies through the next three levels: 67 results over 18 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. W. Judson, Abstract Algebra: Theory and Applications, §5.1, Example 8 (standard reference, not scraped)