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.
Left identity, right identity, and two-sided identity for a binary operation
Definition
Let be a binary operation on a set (Binary operation on a set; associativity, commutativity, and a subset closed under the operation) and let . Then is
- a left identity for when for every ;
- a right identity for when for every ;
- a two-sided identity, or simply an identity, when it is both.
Remarks
-
The three notions are genuinely different for a general operation, and the library keeps them apart deliberately: several existing items prove the two sides separately. For addition on , for instance, holds by the defining recursion (Addition of natural numbers) while is a theorem proved by induction (Left identity for addition).
-
A structure can have many left identities and no right identity, so "the identity" is not legitimate language until uniqueness is available. That is A left identity and a right identity for the same binary operation are equal; hence there is at most one two-sided identity, proved next, and it is the item that licenses the definite article everywhere below.