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.
Divisibility, Euclidean Domains, Principal Ideal Domains and Unique Factorisation: Examples and Counterexamples
1 · Prerequisites
- Binary Operations, Monoids, Groups and Subgroups
- Construction of the Natural Numbers
- Construction of the Real Numbers via Cauchy Sequences
- Construction of the Real Numbers via Dedekind Cuts
- Divisibility, Euclidean Domains, Principal Ideal Domains and Unique Factorisation
- Divisibility, Greatest Common Divisors and Bézout's Identity
- Relations, Functions, and Quotients
- Rings, Subrings, Integral Domains and Fields
- The ZFC Axioms and the Basic Set Constructions
2 · Summary
3 · Logical flowchart
4 · Definitions, theorems and proofs
None yet.
5 · Examples, counterexamples and false statements
The integers are a Euclidean domain with Euclidean function
Example
The integral domain is a Euclidean domain. A Euclidean function is , with the nonnegative integer identified with its unique preimage in .
Facts & Assumptions
Given: Integers with .
The integers form a commutative ring (The integers form a commutative ring).
The canonical embedding is injective, preserves addition, multiplication and order, and has the nonnegative integers as its image; in particular it makes (The naturals embed in the integers).
The product of two nonzero integers is nonzero (The integers have no zero divisors; multiplicative cancellation).
A commutative ring with and no zero divisors is an integral domain (Zero divisor, and integral domain: a commutative ring with and no zero divisors).
For , there are with and (Division with remainder for any nonzero divisor: for and there are unique with and ).
Integer absolute values are nonnegative, vanish exactly at zero, and satisfy for (Absolute value in : ; exactly when ; ; ; ; and exactly when , The absolute value of an integer).
A Euclidean domain is an integral domain equipped with a natural-valued function satisfying the stated division alternative (Euclidean domain and Euclidean function).
Verification
By [L1]--[L4], is an integral domain.
For each nonzero integer , let be the unique natural number whose image in is ; this is defined by [L2] and [L6].
By [L5], choose such that and .
If , this is the zero-remainder alternative in the Euclidean-domain definition. If , then because . If , order preservation in [L2] would give , contradicting step 1.3; hence .
Thus the integral domain in step 1.1 has the Euclidean function satisfying the required division property, so is a Euclidean domain.