TheoremBase

The Integers

Defines the integers as the classes [a, b] of pairs of natural numbers (thought of as a − b), with the sum, product, negation and order of the construction lemma, the integers 0 = [1, 1] and 1 = [2, 1], and the embedding n ↦ [n + 1, 1] of N.

Statement

In the setting of The Natural Numbers and the Natural Numbers with Zero: Arithmetic, Order, Induction and Recursion, let P=N×NP=\mathbb{N}\times\mathbb{N}, ∼\sim and [a,b][a,b] be as in Construction of the Integers: Pairs of Natural Numbers up to Equal Differences, with Sum, Product, Negation and Order §equivalence.

The set of integers is the quotient Z=P/∼\mathbb{Z}=P/{\sim}, which is a set whose elements are the classes [a,b][a,b] with a,b∈Na,b\in\mathbb{N}, by Construction of the Integers: Pairs of Natural Numbers up to Equal Differences, with Sum, Product, Negation and Order §equal.

The sum ++, the product ⋅\cdot, the negation −- and the order ≤\le on Z\mathbb{Z} are those of Construction of the Integers: Pairs of Natural Numbers up to Equal Differences, with Sum, Product, Negation and Order §operations. For x,y∈Zx,y\in\mathbb{Z}, x−yx-y denotes x+(−y)x+(-y), and x<yx<y means x≤yx\le y and x≠yx\neq y.

0Z=[1,1]0_{\mathbb{Z}}=[1,1] and 1Z=[2,1]1_{\mathbb{Z}}=[2,1].

ι:N→Z\iota:\mathbb{N}\to\mathbb{Z} is the map with ι(n)=[n+1,1]\iota(n)=[n+1,1], given by Maps and Relations Given by Formulas §map.

Here 22 and n+1n+1 are natural numbers by The Natural Numbers and the Natural Numbers with Zero: Arithmetic, Order, Induction and Recursion §background, so the classes above are integers.

Citations

Loading…

Dependencies

Loading…

Related

0 relations

Curated associations between results. These are editable and subjective — they do not replace the dependency graph, which is derived from the references in the text.

No relations recorded yet.

Comments

Log in to comment.

Loading…