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