Chapter 01 - 240611 - 211037
Chapter 01 - 240611 - 211037
Chapter 01:
Set of real numbers
Batna, Algeria
Prepared by
DR. W. Ghecham
1st Year
Contents
1.1 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5
1.2.10 Intervals of R . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 17
2
W. Ghecham CONTENTS
3
W. Ghecham CONTENTS
4
Chapter 1
1.1 Introduction
N = {0, 1, 2, ...., n}
The fact that there are elements in R that are not in Q. In the sixth century B.C.
the ancient Greek society of Pythagoreans discovered that the diagonal of a square with
unit sides could not be expressed as a ratio of integers. In view of the Pythagorean
Theorem for right triangles, this implies that the square of no rational number can equal
2. This discovery had a profound impact on the development of Greek mathematics.
One consequence is that elements of R that are not in Q became known as irrational
numbers, meaning that they are not ratios of integers denoted by R \ Q. Although the
5
W. Ghecham CHAPTER 1. SET OF REAL NUMBERS
word “irrational” in modern English usage has a quite different meaning, we shall adopt
the standard mathematical usage of this term.
N⊂Z⊂Q⊂R
We will now prove that there does not exist a rational number whose square is 2. In
the proof we use the notions of even and odd numbers. Recall that a natural number is
even if it has the form 2n for some n ∈ N, and it is odd if it has the form 2n + 1 for some
n ∈ N.
Theorem 1.1
There does not exist a rational number r such that r2 = 2.
2
Proof. Suppose, on the contrary, that p and q are integers such that pq = 2. We
may assume that p and q are positive and have no common integer factors other than 1.
As p2 = 2q 2 , we see that p2 is even. This implies that p is also even (because if p = 2n + 1
is odd, then its square p2 = 2(2n2 + 2n) + 1 is also odd). As p is even, then p = 2m for
some m ∈ N, and hence 4m2 = 2q 2 , so that 2m2 = q 2 . Therefore, q 2 is even, and it follows
that q is an even natural number. The last statement contradicts our assumption that p
and q have no common factor.
Proposition 1
A number is rational if and only if it has an eventually periodic decimal expansion.
p ∈ N, finite , 0 ≤ ai ≤ 9
6
W. Ghecham CHAPTER 1. SET OF REAL NUMBERS
Example 1
3
5 | {z } 28571
= 0, 6, 13 = 0, 3333..., 27 = 0, 28571 | {z } ...
Let’s show that x = 23, 2410211021... is a rational number.
First, we appear the periodic part just after the comma. Here the period begins two digits
after the comma, so we multiply by 100 :
| {z } 1021
10000 × 100x = 23241021, 1021 | {z } ... (1.2)
Algebraic numbers
Definition 1
An algebraic number is a number that is a root of a non-zero polynomial in one variable
with integer coefficients.
Example 2
All rational numbers are algebraic. Indeed, if x = pq , so xq = p and xq − p = 0 Then
x = pq is solution of algebraic equation (n = 1, a0 = −p, a1 = q).
Example 3
√ √
1. The irrational number x = 2 is algebraic. Indeed, x = 2 is solution of algebraic
equation x2 − 2 = 0 (n = 2, a0 = −2, a1 = 0, a2 = 1).
√ √
2. The irrational number 3 is algebraic. Indeed, x = 3 is solution of algebraic
x2 − 3 = 0.
Transcendental numbers
7
W. Ghecham CHAPTER 1. SET OF REAL NUMBERS
Definition 2
A transcendental number is not an algebraic number of any degree.
Example 4
1. The numbers π and e are transcendental irrationals numbers
√
2. The number 2 2
is transcendental number.
The real numbers R form a set which is also a field, as follows: There are two binary
operations on R, addition (+) and multiplication (×), which satisfy a set of axioms
which make the set R a commutative group under addition.
8
W. Ghecham CHAPTER 1. SET OF REAL NUMBERS
The above axioms make R a field. To obtain an ordered field, we need to require an
additional set of axioms, about the order relations among the elements, as follows: There
is a binary relation, (≤) on R with the following properties:
(a) The set A is said to be bounded above if there exists a number M ∈ R such that
x ≤ M for all x ∈ A. Each such number M is called an upper bound of A.
(b) The set A is said to be bounded below if there exists a number m ∈ R such that
x ≥ m for all x ∈ A. Each such number m is called a lower bound of A.
(c) A set is said to be bounded if it is both bounded above and bounded below.
9
W. Ghecham CHAPTER 1. SET OF REAL NUMBERS
Example 5
1. Let A =]5, 6[⊆ R.
4 and 5 are lower bounds of A because: for all x ∈ A, 5 ≤ x and 4 ≤ x.
6 and 7 are upper bounds of A because: for all x ∈ A, x ≤ 6 and x ≤ 7.
Remark 1
• Upper bound and lower bound of a set A are not unique. Indeed, in R the set
A =]5, 6[ has infinitely many lower bounds and upper bounds.
• Upper bound and lower bound of a set A may either belong to the set or not belong.
Indeed, the set A = {−4, −3, −2, −1, 0, 1, 2, 3, 4, 5}, −4 et −6 are two lower bounds
of A, −4 belong to A and −6 not belong to A.
• The upper bound of A which belongs to A is called the greatest element or maximum
of A. denoted max(A).
M is an upper bound of A
M = max(A) equivalent and
M belongs to A (M ∈ A)
• The lower bound of A which belongs to A is called the least element or minimum of
A. denoted min(A).
Example 6
1. A = [1, 10].
min(A) = 1 because 1 is a lower bound of A and 1 belongs A.
max(A) = 10 because 10 is an upper bound of A and 10 belongs to A.
10
W. Ghecham CHAPTER 1. SET OF REAL NUMBERS
2. A =]3, 6[
min(A) does not exist because there is no lower bound of A which belongs to A.
max(A) does not exist because there is no upper bound of A which belongs to A.
Remark 2
1. The minimum of A, if it exists, is unique.
1. s is an upper bound of A.
2. s is the least upper bound of A. i.e (if v is any upper bound of A, then s ≤ v)
1. b is an lower bound of A.
2. b is the greatest lower bound of A. i.e ( if t is any lower bound of A, then t ≥ b)
• If the supremum or the infimum of a set A exists, we will denote them by sup A and
inf A.
Remark 3
Let A ⊆ R. We assume that A has a supremum. Then A admits a maximum if and only
if sup(A) ∈ A. In this case, sup(A) = max(A).
11
W. Ghecham CHAPTER 1. SET OF REAL NUMBERS
Example 7
Let A ⊆ N, A = {0, 1, 2, 3, 4} . M = 4, M = 5, M = 6... are upper bounds of A. because
0≤4
1≤4
2≤4
3≤4
4≤4
Then, we have:
∃ M = 4, ∀x ∈ A, x ≤ M . So M = 4 is upper bound of A.
the set A is bounded above. Denote by M the set of all upper bounds of A.
4 = sup(A).
4 = sup(A) = max(A)
Example 8
Let A ⊆ Z, A = {x ∈ Z : x2 ≥ 25}.
If x ≥ 5 ⇒ x2 ≥ 25 ⇒ x ∈ A.
If x ≤ −5 ⇒ x2 ≥ 25 ⇒ x ∈ A.
Therefore
A = {..., −7, −6, −5, 5, 6, 7, ...}
The set A is not bounded above and is not bounded below. Then sup(A) and inf (A)
don’t exist.
12
W. Ghecham CHAPTER 1. SET OF REAL NUMBERS
Example 9
Let A ⊆ N, A = {x ∈ N : 5 ≤ x2 ≤ 25}.
0<5⇒0∈
/A
12 = 1 < 5 ⇒ 1 ∈
/A
22 = 4 < 5 ⇒ 2 ∈
/A
32 = 9 > 5 and 9 < 25 ⇒ 3 ∈ A
42 = 16 > 5 and 16 < 25 ⇒ 4 ∈ A
52 = 25 > 5 and 25 = 25 ⇒ 5 ∈ A
62 = 36 > 5 but 62 = 36 > 25 ⇒ 6 ∈
/A
So A = {3, 4, 5}.
Denote by M the set of upper bounds of A.
sup(A) = max(A) = 5
Now we are in a position to formulate the completeness axiom for real numbers. This
property distinguishes the reals from the rationals.
Theorem 1.2
Every nonempty subset of real numbers that has an upper bound also has a supremum in
R.
Corollary 1
Every nonempty subset of real numbers that is bounded below has an infimum in R.
13
W. Ghecham CHAPTER 1. SET OF REAL NUMBERS
Remark 4
The set of real numbers R is an ordered field satisfying the completeness axiom.
Remark 5
The set of rational numbers Q does not satisfy the completeness axiom.
Proposition 2
Let A = {r ∈ Q : r2 < 2}. Then sup(A) doesn’t exist in Q.
Theorem 1.3
If x, y ∈ R, and x > 0, then there is a natural number n ∈ N such that nx > y.
Corollary 2
The set of natural numbers N is not bounded above.
Proof.
Definition 6
Let A ⊂ R. We say that A is dense in R if for all x, y ∈ R if x < y, then there exists a
r ∈ A such that x < r < y.
14
W. Ghecham CHAPTER 1. SET OF REAL NUMBERS
Example 10
√
int(15, 7) = 15, [ 2] = 1, int(−6, 8) = −7, int(5) = 5.
15
W. Ghecham CHAPTER 1. SET OF REAL NUMBERS
Theorem 1.6
The following are properties of absolute value: Let x, y ∈ R we have :
2. | − x| = |x|.
4. |x| = 0 equivalent x = 0.
6. |xy| = |x|.|y|.
|x|
7. x
y
= |y|
if y ̸= 0.
8. |x + y| ≤ |x| + |y|.
(1) ∀x ∈ A : x ≤ s
s = sup(A) ⇔ and
(2) ∀ϵ > 0, ∃ x ∈ A : s − ϵ < x
16
W. Ghecham CHAPTER 1. SET OF REAL NUMBERS
(1) ∀x ∈ A : b ≤ x
b = inf (A) ⇔ and
(2) ∀ϵ > 0, ∃ x ∈ A : x < b + ϵ
1.2.10 Intervals of R
Definition 9
Let I ⊆ R, I is an interval of R if
∀x, y ∈ I, ∃z ∈ R : x ≤ z ≤ y ⇒ z ∈ I
Remark 6
1. By definition I = ∅ is an interval.
2. I = R is an interval.
The table below describes all the intervals in R. Let a, b two real numbers such that
17