Introduction
A set is a collection of distinct objects or elements.
Notation: Let ๐ be a set. We write ๐ฅ โ ๐ means that ๐ฅ is an element of ๐. Also,
๐ฅ โ ๐ means that ๐ฅ is not in ๐.
A set ๐ is said to be a subset of ๐, if every elements of ๐ is in ๐. In notation, we
write, ๐ โ ๐.
A set is called nonempty if it contains at least one object.
CC107 Advanced Calculus I
Chapter 1 - The Real Number System
2
The Field Axioms
Consider the set of real numbers โ along with the two operations addition and
multiplication, such that for every ๐ฅ, ๐ฆ โ โ, the sum ๐ฅ + ๐ฆ and product ๐ฅ๐ฆ are
real numbers uniquely determined by ๐ฅ and ๐ฆ satisfying the following axioms.
Axiom 1. Commutative laws
๐ฅ + ๐ฆ = ๐ฆ + ๐ฅ, and ๐ฅ๐ฆ = ๐ฆ๐ฅ
Axiom 2. Associative laws
๐ฅ + ๐ฆ + ๐ง = ๐ฅ + ๐ฆ + ๐ง, and ๐ฅ ๐ฆ๐ง = ๐ฅ๐ฆ ๐ง
Axiom 3. Distributive law
๐ฅ ๐ฆ + ๐ง = ๐ฅ๐ฆ + ๐ฅ๐ง
CC107 Advanced Calculus I
Chapter 1 - The Real Number System
3
Axiom 4. Existence of Identity Elements
There exist two distinct real numbers, which we denote by 0 and 1, such that for
every real ๐ฅ we have ๐ฅ + 0 = ๐ฅ and 1 โ ๐ฅ = ๐ฅ.
Axiom 5. Existence of Negatives
For every real number ๐ฅ there is a real number ๐ฆ such that ๐ฅ + ๐ฆ = 0.
Axiom 6. Existence of Reciprocals
For every real number ๐ฅ โ 0 there is a real number ๐ฆ such that ๐ฅ๐ฆ = 1.
CC107 Advanced Calculus I
Chapter 1 - The Real Number System
4
The Order Axioms
We also assume the existence of a relation < which establishes an ordering
among the real numbers and which satisfies the following axioms:
Axiom 7. Exactly one of the relations ๐ฅ = ๐ฆ, ๐ฅ < ๐ฆ, ๐ฅ > ๐ฆ holds.
NOTE. ๐ฅ > ๐ฆ means the same as ๐ฆ < ๐ฅ.
Axiom 8. If ๐ฅ < ๐ฆ, then for every ๐ง we have ๐ฅ + ๐ง < ๐ฆ + ๐ง.
Axiom 9. If ๐ฅ > 0 and ๐ฆ > 0, then ๐ฅ๐ฆ > 0.
Axiom 10. If ๐ฅ > ๐ฆ and ๐ฆ > ๐ง, then ๐ฅ > ๐ง.
CC107 Advanced Calculus I
Chapter 1 - The Real Number System
5
NOTE. A real number ๐ฅ is called positive if ๐ฅ > 0, and negative if ๐ฅ < 0. We
denote by โ+ the set of all positive real numbers, and by โโ the set of all
negative real numbers.
NOTE. The symbolism ๐ฅ โค ๐ฆ is used as an abbreviation for the statement:
"๐ฅ < ๐ฆ or ๐ฅ = ๐ฆโ
Example. 2 โค 3 since 2 < 3; and 2 โค 2 since 2 = 2.
The symbol โฅ is similarly used. A real number ๐ฅ is called nonnegative if ๐ฅ โฅ 0.
A pair of simultaneous inequalities such as ๐ฅ < ๐ฆ, ๐ฆ < ๐ง is usually written more
briefly as ๐ฅ < ๐ฆ < ๐ง.
CC107 Advanced Calculus I
Chapter 1 - The Real Number System
6
From these axioms we can derive the usual rules for operating with inequalities.
For example, if we have ๐ฅ < ๐ฆ, then ๐ฅ๐ง < ๐ฆ๐ง if ๐ง is positive, whereas ๐ฅ๐ง > ๐ฆ๐ง if
๐ง is negative. Also, if ๐ฅ > ๐ฆ and ๐ง > ๐ค where both ๐ฆ and ๐ค are positive, then
๐ฅ๐ง > ๐ฆ๐ค.
CC107 Advanced Calculus I
Chapter 1 - The Real Number System
7
Theorem 1.1
Given real numbers ๐ and ๐ such that
๐ โค ๐ + ๐ for every ๐ > 0 (1)
Then ๐ โค ๐.
Proof: Assume, by contradiction, that ๐ < ๐, then inequality (1) is violated for
๐ = (๐ โ ๐)/2 because
๐ + ๐ = ๐ +
๐ โ ๐
2
=
๐ + ๐
2
<
๐ + ๐
2
= ๐
โ ๐ + ๐ < ๐.
Therefore, by Axiom 7 we must have ๐ โค ๐. โ
CC107 Advanced Calculus I
Chapter 1 - The Real Number System
8
Geometric Representation of Real Numbers
The real numbers are often represented geometrically as points on a line (called
the real line or the real axis).
The order relation has a simple geometric interpretation. If ๐ฅ < ๐ฆ, the point ๐ฅ
lies to the left of the point ๐ฆ, as shown in figure above. Positive numbers lie to
the right of 0, and negative numbers to the left of 0. If ๐ < ๐, a point ๐ฅ satisfies
the inequalities ๐ < ๐ฅ < ๐ if and only if ๐ฅ is between ๐ and ๐.
CC107 Advanced Calculus I
Chapter 1 - The Real Number System
9
Intervals
The set of all points between ๐ and ๐ is called an interval.
NOTATION. The notation {๐ฅ: ๐ฅ satisfies ๐} will be used to designate the set of all
real numbers ๐ฅ which satisfy property ๐.
CC107 Advanced Calculus I
Chapter 1 - The Real Number System
10
Definition 1.2
Assume ๐ < ๐. The open interval (๐, ๐) is defined to be the set
(๐, ๐) = {๐ฅ: ๐ < ๐ฅ < ๐}.
The closed interval [๐, ๐] is the set {๐ฅ: ๐ โค ๐ฅ โค ๐}. The half-open intervals
(๐, ๐] and [๐, ๐) are similarly defined, using the inequalities ๐ < ๐ฅ โค ๐ and ๐ โค
๐ฅ < ๐, respectively. Infinite intervals are defined as follows:
๐, +โ = ๐ฅ: ๐ฅ > ๐ , ๐, +โ = ๐ฅ: ๐ฅ โฅ ๐ ,
โโ, ๐ = ๐ฅ: ๐ฅ < ๐ , โโ, ๐ = ๐ฅ: ๐ฅ โค ๐ .
CC107 Advanced Calculus I
Chapter 1 - The Real Number System
11
The real line โ is sometimes referred to as the open interval (โโ, +โ).
A single point is considered as a "degenerate" closed interval.
NOTE. The symbols โโ and +โ are used here purely for convenience in
notation and are not to be considered as being real numbers.
CC107 Advanced Calculus I
Chapter 1 - The Real Number System
12
Integers
A set of real numbers is called an inductive set if it has the following two
properties:
a) The number 1 is in the set.
b) For every ๐ฅ in the set, the number ๐ฅ + 1 is also in the set.
CC107 Advanced Calculus I
Chapter 1 - The Real Number System
13
Definition 1.3
Definition 1.4
A real number is called a positive integer if it belongs to every inductive set. The
set of positive integers is denoted by โค+.
The set โค+ is itself an inductive set. It contains the number 1, the number 1 + 1
(denoted by 2), the number 2 + 1 (denoted by 3), and so on. Since โค+ is a
subset of every inductive set, we refer to โค+ as the smallest inductive set. This
property of โค+ is sometimes called the principle of induction.
The negatives of the positive integers are called the negative integers. The
positive integers, together with the negative integers and 0 (zero), form a set โค
which we call simply the set of integers.
CC107 Advanced Calculus I
Chapter 1 - The Real Number System
14
The Unique Factorization Theorem for Integers
If ๐ and ๐ are integers and if ๐ = ๐๐ for some integer ๐, we say ๐ is a divisor of
๐, or ๐ is a multiple of ๐, and we write ๐|๐ (read: ๐ divides ๐).
An integer ๐ is called a prime if ๐ >1 and if the only positive divisors of ๐ are 1
and ๐.
If ๐ > 1 and ๐ is not prime, then ๐ is called composite. The integer 1 is neither
prime nor composite.
CC107 Advanced Calculus I
Chapter 1 - The Real Number System
15
Theorem 1.5
Every integer ๐ > 1 is either a prime or a product of primes.
Proof.
Let ๐ be an integer greater than 1. We use induction on ๐. The theorem holds
trivially for ๐ = 2. Assume it is true for every integer ๐ with 1 < ๐ < ๐. If ๐ is
not prime it has a positive divisor ๐ with 1 < ๐ < ๐. Hence ๐ = ๐๐, where 1 <
๐ < ๐. Since both ๐ and ๐ are less that ๐, each is a prime or a product of primes;
hence ๐ is a product of primes. โ
CC107 Advanced Calculus I
Chapter 1 - The Real Number System
16
Theorem 1.6
Every pair of integers ๐ and ๐ has a common divisor ๐ of the form
๐ = ๐๐ฅ + ๐๐ฆ
where ๐ฅ and ๐ฆ are integers. Moreover, every common divisor of ๐ and ๐ divides
this ๐.
Note: If ๐|๐ and ๐|๐ we say ๐ is a common divisor of ๐ and ๐.
CC107 Advanced Calculus I
Chapter 1 - The Real Number System
17
If ๐ is a common divisor of ๐ and ๐ of the form ๐ = ๐๐ฅ + ๐๐ฆ, then โ๐ is also a
divisor of the same form, โ๐ = ๐(โ๐ฅ) + ๐(โ๐ฆ).
Of these two common divisors, the nonnegative one is called the greatest
common divisor of ๐ and ๐, and is denoted by gcd(๐, ๐) or, simply by (๐, ๐).
If (๐, ๐) = 1 then ๐ and ๐ are said to be relatively prime.
CC107 Advanced Calculus I
Chapter 1 - The Real Number System
18
Theorem 1.7 Euclidโs Lemma
If ๐|๐๐ and ๐, ๐ = 1, then ๐|๐.
CC107 Advanced Calculus I
Chapter 1 - The Real Number System
19
Theorem 1.8
If a prime ๐ divides ๐๐, then ๐|๐ or ๐|๐.
Proof.
Assume ๐|๐๐ and that ๐ does not divide ๐. If we prove that (p,a)=1, then
Euclid's Lemma implies ๐|๐. Let ๐ = (๐, ๐). Then ๐|๐ so ๐ = 1 or ๐ = ๐. We
cannot have ๐ = ๐ because ๐|๐ but ๐ does not divide ๐. Hence ๐ = 1. โ
CC107 Advanced Calculus I
Chapter 1 - The Real Number System
20
Remark:
Generally, if a prime ๐ divides a product ๐1 โ โ โ ๐๐, then ๐ divides at least one of
the factors.
CC107 Advanced Calculus I
Chapter 1 - The Real Number System
21
Theorem 1.9 Unique Factorization Theorem
Every integer ๐ > 1 can be represented as a product of prime factors in only one
way, apart from the order of the factors.
Proof.
We use induction on ๐. The theorem is true for ๐ = 2. Assume, then, that it is
true for all integers greater than 1 and less than ๐. If ๐ is prime, there is nothing
more to prove. Therefore, assume that ๐ is composite and that ๐ has two
factorizations into prime factors, say
๐ = ๐1๐2 โ โ โ ๐๐ = ๐1๐2 โ โ โ ๐๐ก. (2)
CC107 Advanced Calculus I
Chapter 1 - The Real Number System
22
We wish to show that ๐ = ๐ก and that each ๐ equals some ๐. Since ๐1 divides the
product ๐1๐2 โ โ โ ๐๐ก, it divides at least one factor. Relabel the ๐'s if necessary, so
that ๐1|๐1. Then ๐1 = ๐1 since both ๐1 and ๐1 are primes. In (2) we cancel ๐1
on both sides to obtain
๐
๐1
= ๐2 โ โ โ ๐๐ = ๐2 โ โ โ ๐๐ก.
Since ๐ is composite, 1 < ๐/๐1 < ๐; so by the induction hypothesis the two
factorizations of ๐/๐1 are identical, apart from the order of the factors.
Therefore, the same is true in (2) and the proof is complete. โ
CC107 Advanced Calculus I
Chapter 1 - The Real Number System
23
Rational Numbers
Quotients of integers ๐|๐ (where ๐ โ 0) are called rational numbers.
For example, 1/2, โ7/5, and 6 are rational numbers.
The set of rational numbers, which we denote by โ, contains โค as a subset
CC107 Advanced Calculus I
Chapter 1 - The Real Number System
24
Irrational Numbers
Real numbers that are not rational are called irrational.
For example, the numbers 2, ๐, ๐ and ๐๐ are irrational.
CC107 Advanced Calculus I
Chapter 1 - The Real Number System
25
Theorem 1.10
If ๐ is a positive integer which is not a perfect square, then ๐ is irrational.
CC107 Advanced Calculus I
Chapter 1 - The Real Number System
26
Theorem 1.11
If ๐๐ฅ = 1 + ๐ฅ +
๐ฅ2
2!
+
๐ฅ3
3!
+ โฏ +
๐ฅ๐
๐!
+ โฏ , then the number ๐ is irrational.
Upper Bound, Maximum Element, Supremum
Let ๐ be a set of real numbers. If there is a real number ๐ such that ๐ฅ โค ๐ for
every ๐ฅ in ๐, then ๐ is called an upper bound for ๐ and we say that ๐ is bounded
above by ๐.
CC107 Advanced Calculus I
Chapter 1 - The Real Number System
27
Definition 1.12
We say an upper bound because every number greater than ๐ will also be an
upper bound. If an upper bound ๐ is also a member of ๐, then ๐ is called the
largest member or the maximum element of ๐. There can be at most one such ๐.
If it exists, we write
๐ = max ๐ .
A set with no upper bound is said to be unbounded above.
Definitions of the terms lower bound, bounded below, smallest member (or
minimum element) can be similarly formulated. If ๐ has a minimum element we
denote it by min ๐.
CC107 Advanced Calculus I
Chapter 1 - The Real Number System
28
Examples
1. The set โ+ = (0, +โ) is unbounded above. It has no upper bounds and no
maximum element. It is bounded below by 0 but has no minimum element.
2. The closed interval ๐ = [0,1] is bounded above by 1 and is bounded below
by 0. In fact, max ๐ = 1 and min ๐ = 0.
3. The half-open interval ๐ = [0,1) is bounded above by 1 but it has no
maximum element. Its minimum element is 0.
CC107 Advanced Calculus I
Chapter 1 - The Real Number System
29
Definition 1.13
Let ๐ be a set of real numbers bounded above. A real number ๐ is called a least
upper bound for ๐ if it has the following two properties:
a) ๐ is an upper bound for ๐.
b) No number less than ๐ is an upper bound for ๐.
CC107 Advanced Calculus I
Chapter 1 - The Real Number System
30
Examples. If ๐ = [0,1] the maximum element 1 is also a least upper bound for ๐.
If ๐ = [0,1) the number 1 is a least upper bound for ๐, even though ๐ has no
maximum element.
A set cannot have two different least upper bounds. Therefore, if there is a least
upper bound for ๐, there is only one and we can speak of the least upper bound.
CC107 Advanced Calculus I
Chapter 1 - The Real Number System
31
We refer to the least upper bound of a set by the more concise term supremum,
abbreviated sup. We shall adopt this convention and write
๐ = sup ๐
to indicate that ๐ is the supremum of ๐. If ๐ has a maximum element, then
max ๐ = sup ๐.
The greatest lower bound, or infimum of ๐, denoted by inf ๐, is defined in an
analogous fashion.
CC107 Advanced Calculus I
Chapter 1 - The Real Number System
32
The Completeness Axiom
Every nonempty set ๐ of real numbers which is bounded above has a supremum;
that is, there is a real number ๐ such that ๐ = sup ๐.
CC107 Advanced Calculus I
Chapter 1 - The Real Number System
33
Theorem 1.14 Approximation Property
Let ๐ be a nonempty set of real numbers with a supremum, say ๐ = ๐ ๐ข๐ ๐. Then
for every ๐ < ๐ there is some ๐ฅ in ๐ such that
๐ < ๐ฅ โค ๐.
Proof.
Let ๐ be a nonempty set of real numbers with sup ๐ = ๐. Hence, ๐ฅ โค ๐ for all ๐ฅ
in ๐. If we had ๐ฅ โค ๐ for every ๐ฅ in ๐, then a would be an upper bound for ๐
smaller than the least upper bound which is a contradiction. Therefore ๐ฅ > ๐ for
at least one ๐ฅ in ๐. โ
CC107 Advanced Calculus I
Chapter 1 - The Real Number System
34
Theorem 1.15 Additive Property
Given nonempty subsets ๐ด and ๐ต of โ, let ๐ถ denote the set
๐ถ = ๐ฅ + ๐ฆ: ๐ฅ โ ๐ด, ๐ฆ โ ๐ต .
If each of ๐ด and ๐ต has a supremum, then ๐ถ has a supremum and
sup ๐ถ = sup ๐ด sup ๐ต .
CC107 Advanced Calculus I
Chapter 1 - The Real Number System
35
Proof.
Let ๐ด and ๐ต be nonempty subsets of ๐ถ and let๐ถ = ๐ฅ + ๐ฆ: ๐ฅ โ ๐ด, ๐ฆ โ ๐ต . Now
suppose that ๐ = sup ๐ด , ๐ = sup ๐ต. If ๐ง โ ๐ถ then ๐ง = ๐ฅ + ๐ฆ, where ๐ฅ โ ๐ด, ๐ฆ โ
๐ต, so ๐ง = ๐ฅ + ๐ฆ โค ๐ + ๐. Hence ๐ + ๐ is an upper bound for ๐ถ, so ๐ถ has a
supremum, say ๐ = sup ๐ถ, and ๐ โค ๐ + ๐. We show next that ๐ + ๐ โค ๐.
Choose any ๐ > 0. By Theorem 1.14 there is an ๐ฅ in ๐ด and a ๐ฆ in ๐ต such that
๐ โ ๐ < ๐ฅ and ๐ โ ๐ < ๐ฆ.
Adding these inequalities we find
๐ + ๐ โ 2๐ < ๐ฅ + ๐ฆ โค ๐.
Thus, ๐ + ๐ < ๐ + 2๐ for every ๐ > 0 so, by Theorem 1.1, ๐ + ๐ โค ๐. โ
CC107 Advanced Calculus I
Chapter 1 - The Real Number System
36
Theorem 1.16 Comparison Property
Given nonempty subsets ๐ and ๐ of โ such that ๐ โค ๐ก for every ๐ in ๐ and ๐ก in ๐.
If ๐ has a supremum then ๐ has a supremum and
sup ๐ โค sup ๐ .
CC107 Advanced Calculus I
Chapter 1 - The Real Number System
37
Theorem 1.17
The set โค+ of positive integers 1, 2, 3, โฆ is unbounded above.
Proof.
If โค+ were bounded above then โค+ would have a supremum, say ๐ = sup โค+.
By Theorem 1.14 we would have ๐ โ 1 < ๐ for some ๐ in โค+ . Then ๐ + 1 > ๐
for this ๐. Since ๐ + 1 โ โค+
this contradicts the fact that ๐ = sup โค+
. โ
CC107 Advanced Calculus I
Chapter 1 - The Real Number System
38
Theorem 1.18
For every real ๐ฅ there is a positive integer ๐ such that ๐ > ๐ฅ.
Proof.
If this were not true, some ๐ฅ would be an upper bound for โค+, contradicting
Theorem 1.17. โ
CC107 Advanced Calculus I
Chapter 1 - The Real Number System
39
Theorem 1.19
If ๐ฅ > 0 and if ๐ฆ is an arbitrary real number, there is a positive integer ๐ such
that ๐๐ฅ > ๐ฆ.
Proof.
Apply Theorem 1.18 with x replaced by ๐ฆ/๐ฅ. โ
CC107 Advanced Calculus I
Chapter 1 - The Real Number System
40
The next theorem describes the Archimedean property of the real number
system. Geometrically, it tells us that any line segment, no matter how long, can
be covered by a finite number of line segments of a given positive length, no
matter how small.
If ๐ฅ is any real number, the absolute value of ๐ฅ, denoted by |๐ฅ|, is defined as
follows:
๐ฅ = แ
๐ฅ if ๐ฅ โฅ 0,
โ๐ฅ if ๐ฅ โค 0.
CC107 Advanced Calculus I
Chapter 1 - The Real Number System
41
Theorem 1.21
If ๐ โฅ 0, then we have the inequality ๐ฅ โค ๐ if, and only if, โ๐ โค ๐ฅ โค ๐.
Proof.
From the definition of |๐ฅ|, we have the inequality โ ๐ฅ โค ๐ฅ โค |๐ฅ|, since ๐ฅ = |๐ฅ|
or ๐ฅ = โ|๐ฅ|. If we assume that ๐ฅ โค ๐, then we can write โ๐ โค โ ๐ฅ โค ๐ฅ โค
๐ฅ โค ๐ and thus โ๐ โค ๐ฅ โค ๐.
Conversely, let us assume โ๐ โค ๐ฅ โค ๐. Then if ๐ฅ โฅ 0, we have ๐ฅ = ๐ฅ โค ๐,
whereas if ๐ฅ < 0, we have ๐ฅ = โ๐ฅ โค ๐. In either case we have ๐ฅ โค ๐ and the
theorem is proved. โ
CC107 Advanced Calculus I
Chapter 1 - The Real Number System
42
Theorem 1.22 The Triangle Inequality
For arbitrary real ๐ฅ and ๐ฆ we have
๐ฅ + ๐ฆ โค ๐ฅ + ๐ฆ .
Proof.
Let ๐ฅ, ๐ฆ โ โ. Note that โ ๐ฅ โค ๐ฅ โค |๐ฅ| and โ ๐ฆ โค ๐ฆ โค |๐ฆ|. Addition gives us
โ ๐ฅ + ๐ฆ โค ๐ฅ + ๐ฆ โค ๐ฅ + ๐ฆ ,
and from Theorem 1.21 we conclude that ๐ฅ + ๐ฆ โค ๐ฅ + |๐ฆ|. This proves the
theorem. โ
CC107 Advanced Calculus I
Chapter 1 - The Real Number System
43
The triangle inequality is often used in other forms. For example, if we take ๐ฅ =
๐ โ ๐ and ๐ฆ = ๐ โ ๐ in Theorem 1.22 we find
๐ โ ๐ โค ๐ โ ๐ + ๐ โ ๐ .
Also, from Theorem 1.22 we have ๐ฅ โฅ ๐ฅ + ๐ฆ โ |๐ฆ|. Taking ๐ฅ = ๐ + ๐, ๐ฆ =
โ ๐, we obtain
๐ + ๐ โฅ ๐ โ ๐ .
Interchaging ๐ and ๐ we also find ๐ + ๐ โฅ ๐ โ ๐ = โ( ๐ โ |๐|), and
hence
๐ + ๐ โฅ ๐ โ ๐ .
By induction, we can also prove the generalizations
๐ฅ1 + ๐ฅ2 + โฏ + ๐ฅ๐ โค ๐ฅ1 + ๐ฅ2 + โฏ + |๐ฅ๐|
and
๐ฅ1 + ๐ฅ2 + โฏ + ๐ฅ๐ โฅ ๐ฅ1 โ ๐ฅ2 โ โฏ โ ๐ฅ๐ .
CC107 Advanced Calculus I
Chapter 1 - The Real Number System
44
Theorem 1.23 Cauchy-Schwarz Inequality
If ๐1, โฆ , ๐๐ and ๐1, โฆ , ๐๐ are arbitrary real numbers, we have
เท
๐=1
๐
๐๐๐๐
2
โค เท
๐=1
๐
๐๐
2
เท
๐=1
๐
๐๐
2
.
CC107 Advanced Calculus I
Chapter 1 - The Real Number System
45