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.
In a group with central derived subgroup,
Statement
Let be a group with (Commutators and the commutator subgroup , The center of a group) and let . If then for every , where is the binomial coefficient of The set of -element subsets and the binomial coefficient and the powers are those of Powers : natural exponents in a monoid and integer exponents in a group, with .
The commutator on the right is , not : in the convention fixed by Commutators and the commutator subgroup one has , and it is that factor which accumulates.
Facts & Assumptions
Given: A group with , elements , and .
For the commutator is (Commutators and the commutator subgroup ).
, the number of -element subsets of ; in particular , and whenever (The set of -element subsets and the binomial coefficient ).
If then , , and for every integer (Commutator identities in a group whose derived subgroup is central).
, with no restriction relating to (Pascal's rule , and the hockey-stick identity ).
For all one has (Exponent laws in a group: and for all , and when and commute).
Proof
At the exponent is zero because , and the asserted identity reads ; this is the base case.
For every , Pascal's rule at gives .
For all one has , hence ; applied to the pair this reads .
Assume the identity at a given , that is .
Applying step 1.3 to the pair gives , and , so .
Multiplying the assumption on the right by gives .
Substituting step 2.1 into step 2.2 and moving the central factor to the front gives .
By step 1.2 the exponent equals , so the identity holds at and therefore at every natural number.
Remarks
The formula is the reason the -th power map behaves differently at : the coefficient equals , so the commutator factor survives, whereas for odd the coefficient is a multiple of .
Depends on
- Commutator identities in a group whose derived subgroup is central
- Commutators $[g,h]=ghg^{-1}h^{-1}$ and the commutator subgroup $[G,G]$
- The center $Z(G)$ of a group
- Powers $g^{n}$: natural exponents in a monoid and integer exponents in a group, with $g^{0} = e$
- Exponent laws in a group: $g^{m+n} = g^{m}g^{n}$ and $(g^{m})^{n} = g^{mn}$ for all $m, n \in \mathbb{Z}$, and $(gh)^{n} = g^{n}h^{n}$ **when $g$ and $h$ commute**
- The set $[A]^{k}$ of $k$-element subsets and the binomial coefficient $\binom{n}{k} := \lvert [n]^{k}\rvert$
- Pascal's rule $\binom{n+1}{k+1} = \binom{n}{k} + \binom{n}{k+1}$, and the hockey-stick identity $\sum_{i \le n}\binom{i}{k} = \binom{n+1}{k+1}$
Used by
Dependency tree · two levels
37 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
- D. A. Craven, The Theory of p-Groups, Lemma 2.11 and §3.1 (standard reference, not scraped)
- M. van Beek, Topics in Finite p-Groups, §2.3 (standard reference, not scraped)