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.
Integer multiplication is well defined
Statement
The operation on (Arithmetic on the integers) is independent of the chosen representatives.
Facts & Assumptions
Given: Pairs with and in the sense of The integers as equivalence classes of pairs of naturals.
Addition on is commutative and associative.
Multiplication on is commutative.
Distributivity in : .
Proof
By hypothesis ; write for this common value.
Regrouping and factoring: .
Regrouping and factoring: .
By step 1.1 both right-hand sides equal , so .
That equation is precisely the defining relation : the product class is unchanged when the first factor's representative changes.
The product formula is symmetric in its two arguments: swapping sends to , the same pair. Hence, by the argument of steps 1.1–3.1 applied to the second factor, the product class is also unchanged when is replaced by .
Replacing first by and then by : ; multiplication is well defined.