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 for a finite group
Statement
Let be finite, and let contain one representative from each conjugacy class having more than one element. Then
Facts & Assumptions
Given: A finite group and representatives of its non-singleton conjugacy classes.
The orbits of an action partition the acted-on set (The orbits of a group action are the equivalence classes of iff for some , and hence partition the acted-on set).
Under conjugation, ( is a bijection, so whenever these cardinalities are finite).
Conjugacy classes and centralizers are as in The conjugacy class and centralizer of an element.
The center is (The center of a group).
A finite partition has cardinality equal to the sum of its block cardinalities (The sum rule: a finite disjoint union is finite with and , and a sum over a finite index set splits along a partition).
Finite sums over finite index sets are well-defined (The sum over a finite index set, and its product form).
Proof
Let act on itself by conjugation. By [L1] and [L3], its orbits are the conjugacy classes and they partition .
The class of is a singleton exactly when for every , equivalently when by [L4]. Thus the singleton classes contribute .
Applying the finite partition sum rule to the singleton classes and to the classes represented by gives .
Replacing each remaining class size by [L2] yields .
Depends on
- The orbits of a group action are the equivalence classes of $x\sim y$ iff $y=g\cdot x$ for some $g$, and hence partition the acted-on set
- $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 conjugacy class $\operatorname{Cl}_G(x)$ and centralizer $C_G(x)$ of an element
- The center $Z(G)$ of a group
- The sum rule: a finite disjoint union is finite with $\lvert A \cup B\rvert = \lvert A\rvert + \lvert B\rvert$ and $\lvert\bigcup_{i \in I} A_i\rvert = \sum_{i \in I}\lvert A_i\rvert$, and a sum over a finite index set splits along a partition
- The sum $\sum_{i \in S} a_i$ over a finite index set, and its product form
Used by
Dependency tree · next 3 levels
Direct dependencies and their dependencies through the next three levels: 97 results over 21 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, The Class Equation (standard reference, not scraped)