Homepage › Solution manuals › Ivan Niven › An Introduction to the Theory of Numbers › Exercise 1.2.38 (Extend Theorems 1.6, 1.7, 1.8)
Exercise 1.2.38 (Extend Theorems 1.6, 1.7, 1.8)
Extend Theorems 1.6, 1.7, 1.8 to sets of more than two integers.
Answers
Proof.
- 1.
-
We show that, for every positive integer
,
Theorem 1.6 shows that (1) is true for . Suppose now that (1) is true for some integer . Then
The induction is done, so (1) is true for every .
- 2.
-
Suppose that
for
, and
. We show that
By (1),
So (2) is true. In particular, if , then
- 3.
-
Suppose that
for
. We show by induction that
By Theorem 18, this is true for . Under the hypothesis for , suppose that . Since , Theorem 1.8 shows that , so . The induction is done, so (3) is true for every such that .