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 class equation of is
Example
For , the conjugacy classes are
Thus the class equation is .
Facts & Assumptions
Given: The symmetric group on .
The class equation splits a finite group into its central singleton classes and its non-singleton conjugacy classes (The class equation for a finite group).
Conjugacy-class size is a centralizer index ( is a bijection, so whenever these cardinalities are finite).
The symmetric group consists of all permutations of the underlying set (The symmetric group : the bijections of a set under composition).
The symmetric group is a group under composition ( is a group under composition, and it is non-abelian whenever has at least three distinct elements).
A three-element set has bijections to itself (A finite set with has exactly bijections onto itself, and bijections onto any set of the same cardinality).
Verification
The identity, the three transpositions, and the two -cycles are six distinct permutations; by [L3] and [L5], they exhaust .
Conjugation relabels cycle entries: every transposition is conjugate to every other, and the two -cycles are conjugate. Cycle type is preserved by conjugation, so the three displayed sets are exactly the conjugacy classes.
Their cardinalities are , , and , so [L1] gives .
Depends on
- The class equation $|G|=|Z(G)|+\sum_i [G:C_G(x_i)]$ for a finite group
- $G/C_G(x)\to\operatorname{Cl}_G(x)$ is a bijection, so $|\operatorname{Cl}_G(x)|=[G:C_G(x)]$ whenever these cardinalities are finite
- The symmetric group $\operatorname{Sym}(X)$: the bijections of a set $X$ under composition
- $\operatorname{Sym}(X)$ is a group under composition, and it is non-abelian whenever $X$ has at least three distinct elements
- A finite set $A$ with $\lvert A\rvert = n$ has exactly $n!$ bijections onto itself, and $n!$ bijections onto any set of the same cardinality
Used by
- S₃ acting on three points has |X|=3 and |X^S₃|=0, so the fixed-point congruence modulo 2 fails without the p-group hypothesis Counterexample
- S₃ has trivial center, so the finite p-group hypothesis in the nontrivial-center theorem is necessary Counterexample
- The three subgroups of order 2 in S₃ are conjugate and each is self-normalizing Example
Dependency tree · next 3 levels
Direct dependencies and their dependencies through the next three levels: 76 results over 16 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, 14.2 (standard reference, not scraped)