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.
For every , the congruence-class group is the quotient group
Statement
For every , view as its canonical nonnegative integer and put . Then the left cosets of in are exactly the congruence classes modulo , and coset addition is the published addition of congruence classes. Thus
as the same group on the same underlying set. This includes and .
Facts & Assumptions
Given: A natural number , viewed in under the canonical embedding, and the set .
The integers form a commutative ring with identity (The integers form a commutative ring), and the canonical embedding of preserves addition and multiplication (The naturals embed in the integers).
A subset of a group is a subgroup when it contains the identity and is closed under the operation and inverses (Subgroup).
Every subgroup of an abelian group is normal (Every subgroup of an abelian group is normal).
The congruence means that for some (Congruence modulo an integer: when , including the moduli and ).
The congruence class is (The congruence class and the quotient set ).
Addition modulo is (Addition and multiplication on by and ).
The cosets of a normal subgroup form a group under (For , the cosets form a group with identity and inverse ).
For every , is an abelian group, including at and (For every natural , is an abelian group, multiplication is a commutative monoid operation, and both distributive laws hold).
Proof
The set contains ; if , then and also lie in . Hence .
For , one has if and only if for some , if and only if , if and only if . Therefore .
Since is abelian, the subgroup is normal.
Under the equality in step 1.2, [L3] and [F4] give .
Steps 2.1, 1.2, and 2.2 show that the quotient group and the group of congruence classes have the same underlying set and operation; [L4] confirms the published group convention, including and .
Depends on
- For $N\mathrel{\trianglelefteq}G$, the cosets form a group with identity $N$ and inverse $(gN)^{-1}=g^{-1}N$
- Every subgroup of an abelian group is normal
- The integers form a commutative ring
- Subgroup
- Congruence modulo an integer: $a\equiv b\pmod n$ when $n\mid(a-b)$, including the moduli $0$ and $1$
- The congruence class $[a]_n$ and the quotient set $\mathbb{Z}/n$
- Addition and multiplication on $\mathbb{Z}/n$ by $[a]_n+[b]_n=[a+b]_n$ and $[a]_n[b]_n=[ab]_n$
- For every natural $n$, $(\mathbb{Z}/n,+)$ is an abelian group, multiplication is a commutative monoid operation, and both distributive laws hold
- The naturals embed in the integers
Used by
- The cyclic group ℤ/4 is not isomorphic to ℤ/2×ℤ/2 Counterexample
- A pushout along an isomorphism recovers the other group Example
- C₂ free-product C₂ is the infinite dihedral group, and the product of its generators has infinite order Example
- C₂ free-product C₃ has presentation with only the two factor relations and is infinite Example
- Complements of a maximal cyclic subgroup in Cₚ times Cₚ need not be unique Example
- For n≥2, reduction ℤ→ℤ/n has kernel nℤ and realises ℤ/n by the first isomorphism theorem Example
- The cyclic group of order six in elementary-divisor and invariant-factor forms Example
- The four cosets of 4ℤ in (ℤ,+) reproduce addition modulo 4 Example
- The Klein four-group as the direct product of two groups of order 2 Example
- The trivial action of ℤ/2 on a singleton is transitive but not faithful Example
- FALSE: a free product of abelian groups is abelian False statement
- FALSE: canonical factor maps into every group pushout are injective False statement
- The successive quotients pⁱG/pⁱ⁺¹G recover the cyclic summand multiplicities of a finite abelian p-group Lemma
- For every n∈ℕ, the congruence-class ring ℤ/n is the quotient ring ℤ/nℤ Proposition
- Every cyclic group is isomorphic to (ℤ,+) or to (ℤ/n,+) for its finite order n≥1 Theorem
Dependency tree · next 3 levels
Direct dependencies and their dependencies through the next three levels: 70 results over 22 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
- Ernst, An Inquiry-Based Approach to Abstract Algebra, Quotients of Groups (standard reference, not scraped)