Definition 0.1.1. Sets of numbers.
This is not really a definition, but you should know these symbols
- \(\mathbb{N} = \) the natural numbers,
- \(\mathbb{Z} = \) the integers,
- \(\mathbb{Q} = \) the rationals, and
- \(\mathbb{R} = \) the reals.
Section 0.1 Numbers
Before we do anything else, it is very important that we agree on the definitions and names of some important collections of numbers.
-
Natural numbers — These are the “whole numbers” 1,2,3,… that we learn first at about the same time as we learn the alphabet. We will denote this collection of numbers by the symbol “\(\mathbb{N}\)”. The symbol \(\mathbb{N}\) is written in a type of bold-face font that we call “black-board bold” (and is definitely not the same symbol as \(N\)). You should become used to writing a few letters in this way since it is typically used to denote collections of important numbers. Unfortunately there is often some confusion as to whether or not zero should be included. In this text the natural numbers does not include zero.
1
This lack of agreement comes from some debate over how “natural” zero is — “how can nothing be something?” It was certainly not used by the ancient Greeks who really first looked at proof and number. If you are a mathematician then generally \(0\) is not a natural number. If you are a computer scientist then \(0\) generally is.Notice that the set of natural numbers is closed under addition and multiplication. This means that if you take any two natural numbers and add them you get another natural number. Similarly if you take any two natural numbers and multiply them you get another natural number. However the set is not closed under subtraction or division; we need negative numbers and fractions to make collections of numbers closed under subtraction and division.Two important subsets of natural numbers are:- Prime numbers — a natural number is prime when the only natural numbers that divide it exactly are 1 and itself. Equivalently it cannot be written as the product of two natural numbers neither of which are 1. Note that 1 is not a prime number.
2
If you let 1 be a prime number then you have to treat \(1\times2\times 3\) and \(2\times 3\) as different factorisations of the number 6. This causes headaches for mathematicians, so they don’t let 1 be prime. - Composite numbers — a natural number is a composite number when it is not prime.
Hence the number \(7\) is prime, but \(6 = 3\times 2\) is composite. -
Integers — all positive and negative numbers together with the number zero. We denote the collection of all integers by the symbol “\(\mathbb{Z}\)”. Again, note that this is not the same symbol as “\(Z\)”, and we must write it in the same black-board bold font. The \(\mathbb{Z}\) stands for the German Zahlen meaning numbers. Note that \(\mathbb{Z}\) is closed under addition, subtraction and multiplication, but not division.
3
Some schools (and even some provinces!!) may use “\(I\)” for integers, but this is extremely non-standard and they really should use correct notation.Two important subsets of integers are:- Even numbers — an integer is even if it is exactly divisible by \(2\text{,}\) or equivalently if it can be written as the product of 2 and another integer. This means that \(-14, 6\) and \(0\) are all even.
- Odd numbers — an integer is odd when it is not even. Equivalently it can be written as \(2k+1\) where \(k\) is another integer. Thus \(11 = 2\times 5+1\) and \(-7 = 2\times(-4)+1\) are both odd.
- Rational numbers — this is all numbers that can be written as the ratio of two integers. That is, any rational number \(r\) can be written as \(p/q\) where \(p,q\) are integers. We denote this collection by \(\mathbb{Q}\) standing for quoziente which is Italian for quotient or ratio. Now we finally have a set of numbers which is closed under addition, subtraction, multiplication and division (of course you still need to be careful not to divide by zero).
-
Real numbers — generally we think of these numbers as numbers that can be written as decimal expansions and we denote it by \(\mathbb{R}\text{.}\) It is beyond the scope of this text to go into the details of how to give a precise definition of real numbers, and the notion that a real number can be written as a decimal expansion will be sufficient.It took mathematicians quite a long time to realise that there were numbers that could not be written as ratios of integers. The first numbers that were shown to be not-rational are square-roots of prime numbers, like \(\sqrt{2}\text{.}\) Other well known examples are \(\pi\) and \(e\text{.}\) Usually the fact that some numbers cannot be represented as ratios of integers is harmless because those numbers can be approximated by rational numbers to any desired precision.
4
The existence of such numbers caused mathematicians (particularly the ancient Greeks) all sorts of philosophical problems. They thought that the natural numbers were somehow fundamental and beautiful and “natural”. The rational numbers you can get very easily by taking “ratios” — a process that is still somehow quite sensible. There were quite influential philosophers (in Greece at least) called Pythagoreans (disciples of Pythagoras originally) who saw numbers as almost mystical objects explaining all the phenomena in the universe, including beauty — famously they found fractions in musical notes etc and “numbers constitute the entire heavens”. They believed that everything could be explained by whole numbers and their ratios. But soon after Pythagoras’ theorem was discovered, so were numbers that are not rational. The first proof of the existence of irrational numbers is sometimes attributed to Hippasus in around 400BCE (not really known). It seems that his philosopher “friends” were not very happy about this and essentially exiled him. Some accounts suggest that he was drowned by them.The reason that we can approximate real numbers in this way is the surprising fact that between any two real numbers, one can always find a rational number. So if we are interested in a particular real number we can always find a rational number that is extremely close. Mathematicians refer to this property by saying that \(\mathbb{Q}\) is dense in \(\mathbb{R}\text{.}\)
So to summarise
Subsubsection 0.1.1 More on Real Numbers
In the preceding paragraphs we have talked about the decimal expansions of real numbers and there is just one more point that we wish to touch on. The decimal expansions of rational numbers are always periodic, that is the expansion eventually starts to repeat itself. For example
\begin{align*}
\frac{2}{15} &= 0.133333333\dots\\
\frac{5}{17} &= 0.\underline{
2941176470588235}2941176470588235\underline{2941176470588235}294117647058823\dots
\end{align*}
where we have underlined some of the last example to make the period clearer. On the other hand, irrational numbers, such as \(\sqrt{2}\) and \(\pi\text{,}\) have expansions that never repeat.
If we want to think of real numbers as their decimal expansions, then we need those expansions to be unique. That is, we don’t want to be able to write down two different expansions, each giving the same real number. Unfortunately there are an infinite set of numbers that do not have unique expansions. Consider the number 1. We usually just write “1”, but as a decimal expansion it is
\begin{gather*}
1.00000000000\dots
\end{gather*}
that is, a single 1 followed by an infinite string of 0’s. Now consider the following number
\begin{gather*}
0.99999999999\dots
\end{gather*}
This second decimal expansions actually represents the same number — the number \(1\text{.}\) Let’s prove this. First call the real number this represents \(q\text{,}\) then
\begin{align*}
q &=0.99999999999\dots
\end{align*}
Let’s use a little trick to get rid of the long string of trailing 9’s. Consider \(10q\text{:}\)
\begin{align*}
q &=0.99999999999\dots\\
10q &=9.99999999999\dots
\end{align*}
If we now subtract one from the other we get
\begin{align*}
9q &= 9.0000000000\dots
\end{align*}
and so we are left with \(q=1.0000000\dots\text{.}\) So both expansions represent the same real number.
Thankfully this sort of thing only happens with rational numbers of a particular form — those whose denominators are products of 2s and 5s. For example
\begin{align*}
\frac{3}{25} &= 0.1200000\dots = 0.119999999\dots\\
-\frac{7}{32} &= -0.2187500000\dots = -0.2187499999\dots\\
\frac{9}{20} &= 0.45000000\dots = 0.4499999\dots
\end{align*}
We can formalise this result in the following theorem (which we haven’t proved in general, but it’s beyond the scope of the text to do so):
Theorem 0.1.2.
Let \(x\) be a real number. Then \(x\) must fall into one of the following two categories,
- \(x\) has a unique decimal expansion, or
- \(x\) is a rational number of the form \(\frac{a}{2^k 5^\ell}\) where \(a\in \mathbb{Z}\) and \(k,l\) are non-negative integers.
In the second case, \(x\) has exactly two expansions, one that ends in an infinite string of 9’s and the other ending in an infinite string of 0’s.
When we do have a choice of two expansions, it is usual to avoid the one that ends in an infinite string of 9’s and write the other instead (omitting the infinite trailing string of 0’s).
