DefinitionDefinition: Literature-sourcedProof: Not applicableaudited 2026-08-03

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.

Euclidean domain and Euclidean function

An integral domain $R$ is a Euclidean domain if it has a function

$δ : R ∖ {0} ⟶ N$

such that for every $a \in R$ and nonzero $b \in R$ , there are $q, r \in R$ with

$a = b q + r, r = 0 or δ (r) < δ (b) .$

Such a function $δ$ is a Euclidean function. No multiplicative monotonicity condition on $δ$ is included in this convention.

Depends on