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.
Addition and multiplication on by and
Definition
Let , including and . For classes in (The congruence class and the quotient set ) define
These are binary operations in the sense of Binary operation on a set; associativity, commutativity, and a subset closed under the operation. Indeed, if and , then and , so
by Congruent integers may be added, subtracted and multiplied: representative changes preserve both arithmetic operations. Thus the two displayed classes do not depend on the representatives chosen.
For , every class is a singleton and these operations reproduce integer addition and multiplication under the bijection . For , the quotient has one element, so and both operations are the unique binary operation on a one-element set.
Remarks
- The representative-independence argument is part of the definition. Without it the displayed formulas would be rules on integers, not operations on classes.
- No field assertion is made here. In particular, the coincidence will exclude from being a field.