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 short exact sequence to does not prove torsion-free
Statement refuted
Let be a short exact sequence of groups with torsion-free and finite. Then is torsion-free. In particular the configuration braid short exact sequence , whose kernel is torsion-free and whose quotient is finite, would by itself show that is torsion-free.
Facts & Assumptions
Given: the Axiom of Choice, an integer , the groups and , and their external direct product .
The Axiom of Choice holds (The Axiom of Choice).
Assume AC. Then is torsion-free for every : if and for some , then (Pure braid groups are torsion-free). AC is used only for this citation (AC implies DC implies countable choice).
For every the sequence of the configuration groups is short exact: is injective, is surjective and (The configuration braid short exact sequence ); moreover , so is finite (The Lehmer code gives again).
is a commutative ring and a totally ordered ring: the order is total and compatible with addition, so implies , and exactly one of , , holds for all integers (The integers form a commutative ring, The integers form a totally ordered ring).
is an abelian group with (For every natural , is an abelian group, multiplication is a commutative monoid operation, and both distributive laws hold). Its exactly two classes are and (For , every class in has one representative with , so ; while is in bijection with , The congruence class and the quotient set ), so and ; hence it has order and is generated by .
For any groups the componentwise operation makes a group with identity , and the coordinate projections are group homomorphisms (The external direct product with componentwise multiplication, is a group with identity , coordinatewise inverses, and homomorphic coordinate projections).
In a group, and for natural powers, and has finite order exactly when is the least positive integer with (Powers : natural exponents in a monoid and integer exponents in a group, with , The order of a finite group and the order of an element, with when no positive power of is the identity).
Counterexample
The two factors. By [F3] the additive group is a group, and by [F4] is an abelian group of order with and .
is torsion-free. Let with and let . By trichotomy [F3] either or ; assume , the other case being symmetric with . Since and the order is compatible with addition, and inductively for every : if then . Hence for every , so ; an element of finite additive order would have for some , so no nonzero element of has finite order and is torsion-free.
The sequence . By [F5] the set with componentwise addition is a group with identity , and the second-coordinate projection is a group homomorphism; it is surjective because for every . Its kernel is , and the first-coordinate map , , is a group isomorphism; hence is torsion-free by step 1.2, and has order by [F4], so the quotient is finite. Thus is a short exact sequence with torsion-free kernel and finite quotient.
The middle group has an element of order two. Put . Using the componentwise operation of [F5] and the addition of [F4], , while because . By [F6] the element has order , so is not torsion-free although is torsion-free and is finite. This refutes the general implication of the statement: a torsion-free kernel and a finite quotient do not force the middle group to be torsion-free.
The braid reading. Under the standing assumption [A1], which discharges the Axiom-of-Choice hypothesis that [F1] attaches to its own citation, the configuration braid sequence of [F2] has the two abstract features used above: its kernel is torsion-free by [F1], and its quotient is finite by [F2]. Since the general implication fails already for the infinite cyclic kernel and the two-element quotient of step 2.1, those two features alone cannot establish torsion-freeness of ; only a finer argument about the specific groups can do that. This counterexample makes no claim that itself has torsion.
∎
Depends on
- The configuration braid short exact sequence $1\to PB_n\to B_n^{\mathrm{conf}}\to S_n\to 1$
- Pure braid groups are torsion-free
- The Axiom of Choice
- AC implies DC implies countable choice
- The Lehmer code gives $|S_n|=n!$ again
- The integers form a commutative ring
- The integers form a totally ordered ring
- The congruence class $[a]_n$ and the quotient set $\mathbb{Z}/n$
- For every natural $n$, $(\mathbb{Z}/n,+)$ is an abelian group, multiplication is a commutative monoid operation, and both distributive laws hold
- For $n\ge 1$, every class in $\mathbb{Z}/n$ has one representative $r$ with $0\le r<n$, so $\lvert\mathbb{Z}/n\rvert=n$; while $\mathbb{Z}/0$ is in bijection with $\mathbb{Z}$
- The external direct product $G\times H$ with componentwise multiplication
- $G\times H$ is a group with identity $(e_G,e_H)$, coordinatewise inverses, and homomorphic coordinate projections
- Powers $g^{n}$: natural exponents in a monoid and integer exponents in a group, with $g^{0} = e$
- 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
Used by
Nothing in the library uses this result yet.
Dependency tree · two levels
83 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.