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.
Free groups on the same set are uniquely isomorphic compatibly with their generators
Statement
If and are free groups on the same set , then there is a unique group isomorphism such that
Facts & Assumptions
Given: Two free groups and on .
A map from the generators of a free group extends uniquely to a group homomorphism (Free group on a set of generators).
A group isomorphism is a bijective group homomorphism (Group isomorphisms, automorphisms and the set ).
Proof
Apply the universal property of to and construct the unique homomorphism with .
Apply the universal property of to and construct the unique homomorphism with .
Both and are homomorphisms whose composites with equal , so uniqueness in the universal property gives .
Symmetrically, .
Thus is bijective, hence a group isomorphism.
Any generator-compatible homomorphism equals by the uniqueness in step 1.1; in particular the displayed isomorphism is unique.
Depends on
Used by
- The word-quotient and reduced-word models are uniquely isomorphic compatibly with X Corollary
- A free group whose basis contains two distinct elements is not abelian Example
- The free group on one generator is isomorphic to (ℤ,+) Example
- The free group on the empty set is the trivial group Example
- Free groups are torsion-free Theorem
- Free groups on disjoint bases freely multiply to the free group on their union Theorem
- Two cyclically reduced words in a free group are conjugate if and only if one is a cyclic permutation of the other Theorem
Dependency tree · next 3 levels
Direct dependencies and their dependencies through the next three levels: 14 results over 9 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
- McKernan, Presentations and Groups of Small Order, Lecture 12 (standard reference, not scraped)