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.
is a linear order on
Statement
The relation on , where (Order on the natural numbers), is a linear (total) order: reflexive, antisymmetric, transitive, and total.
Facts & Assumptions
Given: The order (Order on the natural numbers) and addition with , (Addition of natural numbers).
and addition is associative (Left identity for addition, Addition is associative).
Cancellation: (Addition is cancellative).
Every nonzero natural is a successor: if then for some (Every nonzero natural number is a successor).
Trichotomy: exactly one of , , holds (Trichotomy of the order on ).
Addition is commutative (Addition is commutative).
for every (Peano axiom P1) (The von Neumann naturals form a Peano system).
Proof
Reflexive: , so .
Transitive: if and , say and , then , so .
A sum is zero only if both summands are: if with then and [L6], a contradiction, so .
Total: by trichotomy one of , , holds, and each of these gives or .
Antisymmetric: if and , say and , then ; commuting both sides [L5] gives , and cancelling the common right summand [L2] gives , hence by step 1.3 and .
Reflexivity, antisymmetry, transitivity, and totality all hold, so is a linear order on .