Академический Документы
Профессиональный Документы
Культура Документы
f(a).
Theorem 5.4
Iff: D> R, where D ¢ R, is strictly increasing (decreasing), then f~!: R(f) > R
exists and is strictly increasing (decreasing).
Proof
(We formulate the proof for strictly increasing functions only. The proof for
strictly decreasing functions is analogous.)
Tf (41,9), (ea, 9) Ef, then f(x,) = f(x2). If x; A x2, then xy 0 and to the left if m <0. Still, we speak
in every one of these instances of the rational numbers, no matter how they
manifest themselves. What makes these objects rational numbers is not their
formal appearance but their intrinsic properties that are captured in th: field
axioms and order axioms.
By the same token, \/2 is a real number, no matter how it presents itself:
as an infinite decimal, or an infinite binary, or an infinite ternary, or as the length
of the hypotenuse of a right triangle with the two sides forming the right angle
having unit length, or, for that matter, as the symbol ,/2 itself (or \/Il,
Jeteete...).
In section 1.10 we shall show that if a complete ordered field R exists, then
there is a one-to-one correspondence between R and the set of all decimals. Our
discussion of existence and uniqueness of R in section 1.11 will be based on the
representation of elements of R by decimals.
1.8 Exercises
1. Show that the algebraic equation by x" + b,x""* +--+ + B,-1x +b, =0,
b, €Q, is equivalent to an algebraic equation ag x" + ax") + +
d,-1X + @, =0, a, € Z, in the sense that every solution of the one equation
is also a solution of the other equation, and vice versa.
Show: If x? <4, then x < 2.
Let A = {x € Q|x? < 2}. Show that 3/2 and 71/50 are upper bounds of 4.
Show: If Sc F and if we S is an upper bound of S, then u = sup S.
Show:
(a) Every finite decimal represents a rational number.
(b) Every repeating infinite decimal represents a rational number.
6. Show:
(a) A rational number m/n where (m, n) = 1, can be represented by a
finite decimal if and only if n = 2/5* for some j, k € {0, 1, 2, ...}.
(b) Every rational number m/n where n = Np, Ne Z, p prime and p # 2,
p #5, can be represented by an infinite repeating decimal.
7. Show: There is a one-to-one correspondence between Q and all repeating
infinite decimals.
yr YN32
13.
14,
15.
16.
Chapter 1 Numbers
The number 417 =4- 10? +1-10'+7-10° may also be written as
1-22 41-2740-241- 2540-24 40-274+0-274+0-2° 41° 2°
One calls the sequence of coefficients 110100001 the binary representation
of 417. Similarly, } =0- 2° + 1-27* has the binary representation 0.1, 3
has the binary representation 0.01, } has the binary representation 0.11,
etc.... Find the binary representation of:
(a) 513, (b) 173 (©) 0.125
Write the following binary representations (binaries) as decimal represent-
ations (decimals):
(a) 11 (6) 101.1
(©) 0.11001 (@) 0.01
Show:
(a) A rational number m/n where (m, n) = 1, has a finite binary rep-
resentation if and only if n = 2" for some k € {0, 1, 2, 3, ...}.
(b) A rational number m/n has a repeating binary representation if
n= N° p where p # 2 is a prime number.
Show: There is a one-to-one correspondence between Q and all repeating
infinite binaries.
1022102 is called the ternary representation of the number | - 3640-35 +
2-34 42-33 41-3? +0-3! +2-3°. Find the ternary representation of:
(a) 321 (b) 153%
(c) 0.2592 (@) 3
Show: Every rational number with a finite decimal expansion has an
infinite ternary expansion, and every number with a finite ternary expansion
has an infinite decimal expansion.
Same as in exercise 13 with binary substituted for decimal.
Show: If néN, then the ternary representation of n? has either the digit
0 or the digit 1 in its unit place. (For example, 4? = 1 - 3? + 2-3" + 1-3°)
Use the result of exercise 15 to show that ,/2 is not rational.
Show: If F is a complete ordered field, then every subset A of F which is
bounded below has a greatest lower bound, and vice versa.
1.9 Properties of the Least Upper Bound
We need the following characterization of the least upper bound for our future
work.
Theorem 9.1
An upper bound M of Ac F, where F is an ordered field, is the least upper
bound of A if and only if for every > 0 there is an element x ¢ A such that
M-—e
—M for some M>0 and all KEN,
then lim, by = inf{d,|k € N}.
4, Prove: If {b,) is decreasing and if lim,, b,, = 6 exists, where {b,,} is a sub-
sequence of {b,}, then lim,, {b,} = 6
5. Given two sequences {a,}, {b,}, where {a,} is increasing and {b,} is decreasing.
Show: If 0 < & — a, < 1/2 for all k EN, then lim,, ay = lim,, by.
6. Let a, =s/1, a =\/1 + a4. Show that 7 =lim,, a exists and find +. (t
is called the golden ratio.)
2.19 The Geometric Series
Infinite series will be discussed systematically in Chapter 14 which may be taken
up immediately following Chapter 7. In the present section, we shall discuss
some special aspects of this subject which will be needed in Chapter 4.
Definition 19.1
The infinite series Yi-1 ay generated by the sequence {a} is the sequence {s,} of
partial sums s, = @, + a, + +++ +4). (5, is called the nth partial sum.) The infinite
series a, converges if and only if the sequence {s,} converges.
Furthermore, lim,, s, is called the sum of the infinite series. We often write,
for convenience,
7M
a, =lim s,.
Ke
In such context, 1 a is viewed as the sum of the infinite series.>
2.19 The Geometric Series n
4 Example 1 (Geometric series)
The sequence {q*~"}, where |q| < 1, generates the infinite series )@, q*~', the
partial sums of which are given by s,=1+q+--+q"'=(1-q"/(l —q).
We have, from Theorem 17.1, that
1—q" _ lim, (1 —q") 1
= = ——_ (1 - limg’).
-q_ lim, (1-4) =a! ue
(19.1) lim s, = lim
ss ©
We have seen in exercise 3, section 2.15, that
(19.2) lim {q"}=0 if0
N(2), because lim,, {Iq\"} = 0 by (19.2). Hence,
(19.3) limg’=0 if -l
1 (convergence does not take place for « < 1), and pick
a subsequence
{5,3 where m = 2*—1.
We have, for k = 1,
=s,=1,72 Chapter 2. Functions
(note that « — 1 > 0). For k =3,
1d
Sy = 57 = 1+ pt +
(19.5)
Fite tep
areca (LV ans
~ 2 get
Since 0 < (1/2°-') <1, we have
1 \
1-(=x) 1 an
< = >
FIT]
eat
and hence,
get
(19.6) O
lo +9 * T92
Show that 0.9 = 1.
5. Same as in exercise 4, for infinite binaries and 0.i
6. Same as in exercise 4, for infinite ternaries and 0.3
2.20 The Number Line
In this section we free ourselves from the constraints of rigor and logical reason-
ing, and let intuition and geometric insight serve as our guides.
A horizontal line with two points marked on it, the one on the left labeled 0,
the one on the right labeled 1, is called a number line. The geometric distance
between 0 and 1 is called unit distance. Positive integers n are represented by
points n unit-distances to the right of 0, and negative integers m by points |m|
unit-distances to the left of 0. Rational numbers m/n are represented by points
|m| times one |n|th the unit-distance away from zero, to the right if m/n > 0, to
the left if m/n <0. (For the construction of 7/3, see Fig. 20.1.)
+ t +
1
Fig. 20.1
In this manner we establish a one-to-one correspondence between Q and certain
points on the number line, the rational points. Between any two rational points,
no matter how close, there is another rational point, corresponding to the fact
that, if @ a, for all ie N. Suppose that x > b, for some k EN. Then, by
Theorem 9.1, we have, for e =x — 6, > 0, an element a, € A such that
= (xb) 0. On the other hand, we have, from
a R defined by:
\ fl forxe 0, 10h
ro={5 for xe [0, 1] Q.
Let a €[0, 1]. Find two sequences {x,} and {xj} such that lim, x, = lim,,
xj =a and lim, f(x,) = 1 but lim,, fQy) = 0.
7. Show: There is a rational number (irrational number) between any two
rational numbers and between any two irrational numbers.
8. Show that /, in the proof of Theorem 22.1, may be taken to be /=
inf{k e N|k/n > 6} — 1.80 Chapter 2 Functions
2.23 Accumulation Point
In the next section, when we discuss the limit of a function f, we shall investigate
what happens to the values f(x) as x approaches a certain value, say x =a.
While it is not relevant whether or not f is defined at x = a, it will matter that f
be defined on a sufficiently rich point set around a. In order to formulate this
idea with precision, we introduce the concept of accumulation point. In order to
do this concisely and without excessive verbiage, we first introduce the concepts
of neighborhood and deleted neighborhood:
Definition 23.1
N,(a) = {x € R| |x — a <5} is called a 6-neighborhood of a €R and Nj(a) =
{x €R|0 <|x — aj <6} is called a deleted 5-neighborhood of a € R. (See Fig.
23.1.)
Ns(a) N's(a)
~—_—$}-_—=o- 0
a ats a-6 a ats
Fig. 23.1
Observe that Nj (a) = Nj (a)\{a}; thats, a deleted neighborhood of ais obtained
from a neighborhood of a by deleting the point a.
Definition 23.2
aéR is called an accumulation point of S < R if and only if every deleted 5-
neighborhood N;(a) contains a point of S.
a Example 1
Every a €[0, 1] is an accumulation point of S = (0, 1).
a Example 2
a =0 is an accumulation point of S = {1, 4, $, 4,...}.
a Example 3
S = (1, 2,3, ...} does not have any accumulation points. Ifa =n € N, then Nj,3(a)
does not contain any element of S. If a #2 for all ne N, then Nj(a), where
6 =H inf{la— x]xeS},
does not contain any element of S.
a Example 4
Every a€[0, 1] is an accumulation point of S = {x€Q|0