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.
Finite-order elements of a free product are conjugate into factors
Statement
Every nonidentity finite-order element of a free product is conjugate to a nonidentity finite-order element of one factor. For the empty family the statement is vacuous.
Facts & Assumptions
Given: The objects and hypotheses in the statement.
For groups as in def-group, a syllable is a tagged pair with and . A reduced syllable word is a finite list of syllables, indexed by a natural length as in def-natural-numbers, in which adjacent tags differ. The empty list is allowed. At a concatenation seam, adjacent syllables from the same factor are multiplied and an identity result is deleted; this elementary reduction is repeated until the seam is reduced. (Reduced syllable words in a family of groups).
Every element of has a unique reduced syllable expression. The identity is represented by the empty word, and no nonempty reduced word represents the identity. (Normal form theorem for free products).
The order of a finite group. Let be a group (def-group) whose underlying set is finite (def-countable), so that for some (def-equinumerous). That natural number is unique: if and then , since is symmetric and transitive, and then by claim 3 of lem-pigeonhole. The order of is that unique natural number, written . A group is infinite when its underlying set is not finite, and is then not defined. The order of an element. Let be any group and , with natural powers as in def-group-power. Put - If , the order of is its least element, which exists by the well-ordering principle (thm-well-ordering-principle): every nonempty subset of has a least element, and that element is unique, being every element of and a member of it. We then say has finite order. - If we say has infinite order and write , where is a symbol reserved for this case and is not a natural number. No arithmetic is performed with it here. By construction whenever it is finite, and exactly when , since . Every element of a finite group has finite order. If is finite then for every , by lem-order-of-element-exists, so is a natural number. (The order of a finite group and the order of an element, with when no positive power of is the identity).
Let be a group (def-group) with identity , let , and let powers be as in def-group-power. For all : 1. ; 2. ; 3. ; 4. : any two powers of one element commute; 5. if then . Claim 5 is false in general without its hypothesis: in a group in which and do not commute the equation can fail already at , and a witness is recorded on the companion page. Claims 1 and 3 hold in any monoid (def-semigroup-and-monoid) for exponents in , and so does claim 5 for exponents in under the same commuting hypothesis; only the extension to negative exponents needs inverses. (Exponent laws in a group: and for all , and when and commute).
Proof
Write the element as a nonempty reduced word. If its first and last syllables lie in the same factor and its length exceeds one, conjugating by the first syllable shortens the reduced length. Repetition ends with a conjugate of length one or a cyclically reduced word.
A cyclically reduced word of length at least two has each positive power represented by the unreduced concatenation of that many copies, since the terminal and initial factors differ. Normal form makes every such power nonidentity.
Thus a finite-order element cannot end in the second case, and is conjugate to a one-syllable element of a factor. Conjugacy preserves order.
Depends on
- Reduced syllable words in a family of groups
- Normal form theorem for free products
- The order $|G|$ of a finite group and the order $\operatorname{ord}(g)$ of an element, with $\operatorname{ord}(g) = \infty$ when no positive power of $g$ is the identity
- 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**
Used by
Nothing in the library uses this result yet.
Dependency tree · next 3 levels
Direct dependencies and their dependencies through the next three levels: 62 results over 19 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
- Allen Hatcher, Algebraic Topology, Ch. 1, §1.2, Exercise 1 (standard reference, not scraped)