Math 2.0

Number theory Concept

Construction of the integers from the natural numbers

Summary

The integers can be constructed as classes of pairs of natural numbers. The idea is that the pair (a,b)(a, b) stands for the difference a−ba - b. On the set ℕ×ℕ\mathbb{N} \times \mathbb{N}, define (a,b)∼(c,d)(a, b) \sim (c, d) when a+d=b+ca + d = b + c. This relation is an equivalence relation. The set ℤ\mathbb{Z} of integers is the set of the equivalence classes [(a,b)][(a, b)]. The operations on classes are [(a,b)]+[(c,d)]=[(a+c,b+d)][(a, b)] + [(c, d)] = [(a + c, b + d)] and [(a,b)]⋅[(c,d)]=[(ac+bd,ad+bc)][(a, b)] \cdot [(c, d)] = [(a c + b d, a d + b c)]. These operations do not depend on the choice of the pairs in the classes.

Remarks

The negative of [(a,b)][(a, b)] is [(b,a)][(b, a)]. The map n↦[(n,0)]n \mapsto [(n, 0)] embeds ℕ\mathbb{N} in ℤ\mathbb{Z}, and it respects addition and multiplication. Each class contains a pair of the form (n,0)(n, 0) or (0,n)(0, n). These classes are the integers nn and −n-n.

Further reading

  1. Web https://en.wikipedia.org/wiki/Integer, Equivalence classes of ordered pairs
About this page
Tag0NS58JP68E
URIm2://0NS58JP68E
Kindconcept
WritingW0 stub
MSC11A99

Markdown · JSON · Edit on GitHub

What this page needs for W1

  • an inventory row: the row of the inventory that the node accounts for (0 of 1)

The writing levels say how complete the text of a page is. They do not measure its truth.

What links here

No page links to this page yet.