Alphabeta Math
PropositionStatement: AI-adaptedProof: AI-generatedSession-authored (Fable 5 assisted)precheck passaudited 2026-08-02
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 nNn\in\mathbb N, the congruence-class group (Z/n,+)(\mathbb Z/n,+) is the quotient group (Z,+)/nZ(\mathbb Z,+)/n\mathbb Z

Statement

For every nNn\in\mathbb N, view nn as its canonical nonnegative integer and put nZ:={nk:kZ}n\mathbb Z:=\{nk:k\in\mathbb Z\}. Then the left cosets of nZn\mathbb Z in (Z,+)(\mathbb Z,+) are exactly the congruence classes modulo nn, and coset addition is the published addition of congruence classes. Thus

(Z,+)/nZ=(Z/n,+)(\mathbb Z,+)/n\mathbb Z=(\mathbb Z/n,+)

as the same group on the same underlying set. This includes n=0n=0 and n=1n=1.

Facts & Assumptions

Given: A natural number nn, viewed in Z\mathbb Z under the canonical embedding, and the set nZ={nk:kZ}n\mathbb Z=\{nk:k\in\mathbb Z\}.

[L1]

The integers form a commutative ring with identity (The integers form a commutative ring), and the canonical embedding of N\mathbb N preserves addition and multiplication (The naturals embed in the integers).

[F1]

A subset of a group is a subgroup when it contains the identity and is closed under the operation and inverses (Subgroup).

[L2]

Every subgroup of an abelian group is normal (Every subgroup of an abelian group is normal).

[F2]

The congruence xa(modn)x\equiv a\pmod n means that xa=nqx-a=nq for some qZq\in\mathbb Z (Congruence modulo an integer: ab(modn)a\equiv b\pmod n when n(ab)n\mid(a-b), including the moduli 00 and 11).

[F3]

The congruence class is [a]n={xZ:xa(modn)}[a]_n=\{x\in\mathbb Z:x\equiv a\pmod n\} (The congruence class [a]n[a]_n and the quotient set Z/n\mathbb{Z}/n).

[L3]

The cosets of a normal subgroup form a group under (a+N)+(b+N)=(a+b)+N(a+N)+(b+N)=(a+b)+N (For NGN\mathrel{\trianglelefteq}G, the cosets form a group with identity NN and inverse (gN)1=g1N(gN)^{-1}=g^{-1}N).

[L4]

For every nNn\in\mathbb N, (Z/n,+,[0]n)(\mathbb Z/n,+,[0]_n) is an abelian group, including at n=0n=0 and n=1n=1 (For every natural nn, (Z/n,+)(\mathbb{Z}/n,+) is an abelian group, multiplication is a commutative monoid operation, and both distributive laws hold).

Proof

technique · direct
1.1

The set nZn\mathbb Z contains 0=n00=n0; if nk,nnZnk,n\ell\in n\mathbb Z, then nk+n=n(k+)nk+n\ell=n(k+\ell) and (nk)=n(k)-(nk)=n(-k) also lie in nZn\mathbb Z. Hence nZ(Z,+)n\mathbb Z\le(\mathbb Z,+).

L1F1algebra
1.2

For a,xZa,x\in\mathbb Z, one has xa+nZx\in a+n\mathbb Z if and only if x=a+nqx=a+nq for some qZq\in\mathbb Z, if and only if xa(modn)x\equiv a\pmod n, if and only if x[a]nx\in[a]_n. Therefore a+nZ=[a]na+n\mathbb Z=[a]_n.

F2F3algebra
2.1

Since (Z,+)(\mathbb Z,+) is abelian, the subgroup nZn\mathbb Z is normal.

step 1.1L2
2.2

Under the equality in step 1.2, [L3] and [F4] give (a+nZ)+(b+nZ)=(a+b)+nZ=[a+b]n=[a]n+[b]n(a+n\mathbb Z)+(b+n\mathbb Z)=(a+b)+n\mathbb Z=[a+b]_n=[a]_n+[b]_n.

step 1.2F4L3
3.1

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 n=0n=0 and n=1n=1.

step 2.1step 1.2step 2.2L4

Depends on

Used by

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