Homepage Solution manuals Ivan Niven An Introduction to the Theory of Numbers Exercise 7.5.1 (The first assertion in Theorem 7.13 holds in case $n = 0$ if $k_1>1$)

Exercise 7.5.1 (The first assertion in Theorem 7.13 holds in case $n = 0$ if $k_1>1$)

Prove that the first assertion in Theorem 7.13 holds in case n = 0 if k 1 > 1 .

Answers

Proof. Assume that k 1 > 1 . By (7.6) k 1 = a 1 , thus a 1 > 1 .

We prove that the first assertion of Theorem 7.13 holds in case n = 0 . We must show that for all fractions a b with b > 0 ,

| ξ a b | < | ξ h 0 k 0 | b > k 0 = 1 . (1)

Suppose at the contrary that there exists some fraction a b with 0 < b 1 such that | ξ a b | < | ξ h 0 k 0 | . Then b = 1 , and h 0 k 0 = a 0 by (7.6), so

| ξ a | < | ξ a 0 | . (2)

Since a 0 = ξ by (7.7), 0 ξ a 0 < 1 , thus | ξ a | < 1 by (2). Hence

a 0 1 ξ 1 < a < ξ + 1 < a 0 + 2 ,

so a 0 1 < a < a 0 + 2 . Since a and a 0 are integers, we obtain a = a 0 or a = a 0 + 1 . But (2) shows that a a 0 , so

a = a 0 + 1 .

Then ξ a = ξ a 0 1 < 0 , so (2) becomes a ξ < ξ a 0 , that is a 0 + 1 ξ < ξ a 0 , therefore

a 0 + 1 2 < ξ < a 0 + 1 .

Then 1 2 < ξ a 0 < 1 , so 1 < 1 ξ a 0 < 2 . Using (7.7), we obtain

a 1 = 1 ξ a 0 = 1 .

Since k 1 = a 1 > 1 by hypothesis, this is a contradiction, so (1) is true.

In conclusion, if k 1 > 1 and a b is a rational number with positive denominator such that | ξ a b | < | ξ h 0 k 0 | , then b > k 0 = 1 . □

User profile picture
2025-07-31 09:25
Comments