这一节的目的是说明rational numbers并不是稠密的,一方面在任何两个有理数之间都能插入一个有理数,另一方面实数轴上有些地方,有理数并不能达到。本节的习题不多,但总体上这一章为下一章讲实数打好了基础。下一章的一些实数性质其实是有理数以(形式)极限形式作拓展后的结果。
Exercise 4.4.1. Prove Proposition 4.4.1.
Solution: Since is rational, we see that one of the three cases must be true:
. If
, let
, we have
, let
, in which
are positive integers. Thus by Proposition 2.3.9, we can have
This means
As and
, we have
So
If , let
, in which
are positive integers. Thus by Proposition 2.3.9, we can have
This means
As
We can further divide cases
If , then let
, we have
If , then
, thus let
, we have
We finished the proof of the existence of for every
. To show this n is unique, suppose
, then we have
To see that there’s , we could find a
such that
And then let .
Exercise 4.4.2. A definition: a sequence of numbers (naturalnumbers, integers, rationals, or reals) is said to be in infinite descent if we have
for all natural numbers
(i.e.,
).
( a ) Prove the principle of infinite descent: that it is not possible to have a sequence of natural numbers which is in infinite descent.
( b ) Does the principle of infinite descent work if the sequence is allowed to take integer values instead of natural number values? What about if it is allowed to take positive rational values instead of natural numbers? Explain.
Solution:
( a ) Assume we find a infinite descent sequence in
, then we use induction on
to show that
:
First let , then as all the
are natural numbers, we have
.
Now suppose the conclusion is true for , consider
, assume we can find a
such that
Then as is infinite descent, we can have
But the induction hypothesis shows , thus we can’t find such
, which means
This completes the induction.
Now that we have shown , we further show this is impossible:
As is in
, we have
, let
, we shall have
This contradicts the infinite descent condition.
( b ) the principle won’t work for integers or rationals. We can choose infinite descent sequence in
as
Or infinite descent sequence in
as
Exercise 4.4.3. Fill in the gaps marked (why?) in the proof of Proposition 4.4.4.
Solution: We find there’s 3 gaps marked why?
Gap 1: A natural number is even if , odd if
, in which
, so every natural number is even or odd, but not both.
For , we can find
such that
.
So if , then
is even, if
, then
is odd.
If a number is both odd and even, then we may have such that
.
This is absurd.
Gap 2: is odd \implies
is odd
We have
Gap 3: For positive integers we have
We let , then
Now since , we have
, and
This means by definition.