Continued from previous blog: A fast review of set theory; same reference: A Second Course in Analysis by M Ram Murty, Hindustan Book Agency.
Mathematicians and philosophers of the nineteenth century pondered deeply into the nature of a number. The question of “what is a number?” is not a simple one. But since mathematicians decided to give foundations of mathematics using the axiomatic method and sets as the basic building blocks, we are led to define numbers using sets. We follow Richard Dedekind (1831-1916) and Giuseppe Peano (1858-1932) in the following construction. It was as late as 1888 and 1889 when this construction was described in two papers written independently by Dedekind and Peano.
We construct a sequence of sets to represent the natural numbers. As noted earlier, zero is represented by the empty set. We have already described the construction of the natural numbers using the empty set. For each natural number n, the successor of n is denoted by (and sometimes as ) and defined as
Thus, each natural number is a set with n elements, namely,
We designate the set of natural numbers by the symbol . (It is a matter of personal convenience whether to include zero as a natural number or not. In this discussion, zero is a natural number. In other settings, it may not be. There is no universal convention regarding this and the student is expected to understand depending on the context. Some authors use the term “whole numbers” to indicate that zero is included in the discussion.)
The arithmetic operations on are now defined recursively. Addition is defined as a function from to :
where is defined recursively by and . A similar definition is given for multiplication x by defining and
We also define as simply mn which is the familiar symbology.
An equivalence relation on a set S is a subset R of satisfying:
- (reflexive axiom) .
- (symmetry axiom) .
- (transitive axiom) and implies .
The notion of an equivalence relation is an abstaction of our concept of equality, or at least what we implicitly expect of the notion of equality. It is more suggestive to write the equivalence relationn, not as a subset of as indicated above, but rather more symbolically as that our axioms become:
- (reflexive) , .
- (symmetry) if and only if .
- (transitive) and implies .
Equivalence relations play a fundamental role in all of mathematics. They allow us to understand aspects of sets by grouping them using certain properties.
To construct negative integers, we define an equivalence relation on . We write
Intuitively, we think of as so that it becomes evident that our definition is now in terms of concepts that have been defined earlier. This is very similar to how the ancients worked with negative numberss that appeared in an equation. They usually moved them to the other side so that the equation became an equation of non-negative numbers. However, with our set theoretic definition, we have reached a more fundamental and higher level of abstraction. Thus, with our equivalence relation above on the natural numbers, we define the set of integers as the set of equivalence classes of such ordered pairs. It is now easy to see that the following lemma holds:
Lemma 1.1 If is an ordered pair of non-negative integers, then exactly one of the following statements holds:
(a) is equivalent to for a unique non-negative integer m;
(b) is equivalent to for a unique non-negative integer m;
(c) is equivalent to .
Sometimes, we denote by the equivalence class of . With this lemma in place, we now denote by m the set of pairs of non-negative integers equivalent to ; by -m the set of pairs equivalent to and by 0 the set of pairs equivalent to . We denote these equivalence classes by .This gives us set theoretic construction of the set of integers.
We can define the operations of addition and multiplication by setting:
This latter definition is best understood if we recall that the symbol represents j-k so that the left hand side of the above equation is
One needs to check that these definitions are “well-defined” in the sense that they are independent of the representatives chosen for the equivalence class. This can be done as exercises.
In this way, we have now extended the notion of addition and multiplication from the set of natural numbers to the set of integers. Subtraction of integers can be defined by
where -1 represents the equivalence class . All of these definitions correspond to our usual notion of addition, subtraction and multiplication. Their virtue lies in their pure set-theoretic formulation.
We can also order the set of integers in the usual way. Thus,
This corresponds to our usual notion of “less than” and “less than or equal to”.
Finally, we can define the absolute value on the set of integers by setting
We can now construct the rational numbers from the set of integers. We do this by defining an equivalence relation on the set by stating that two pairs and are equivalent if and only if . Intuitively, we think of as representing the “fraction” and examining what we would mean by by reducing it to notions already defined. The set of rational numbers is then defined as the set of such equivalence classes.
The expected operations of addition and multiplication are now evident:
Again, these definitions are easily verified to be well-defined. Finally, we can now define “division”.If with , we define:
These operations satisfy the familiar laws of associativity, commutativity and distributivity. Subtraction of rational numbers then can be written as :
The ordering of rational numbers can also be written as:
These definitions agree with out usual notions of ordering of the rational numbers.
Finally, the definition of absolute value can be extended as:
Again, our familiar properties of the absolute value of rational numbers hold. With this foundational construction in place, we can conveniently represent the equivalence class of as simply the fraction j/k and continue to work with these numbers as we were hopefully taught from childhood.
In the next sections/blogs we construct the real numbers from this axiomatic framework.
Hint (generic): keep the meaning of the symbols in mind and meaning of equivalence relations and equivalence classes. Also note that our basic object is a class and a set is a member of a class.
- let be two elements of . Show that the addition:
is well-defined. That is, prove that for any and , we have that is equivalent to .
2. For , prove the distributive law: .
3. Show that the relations < and on have the following properties:
(a) for all
(b) for all
(c) if and only if
(d) for all
(e) if and only if .
(f) for all .
(g) for all
(h) for if and only if
(i) for all
(j) where if and only if .