Homepage › Solution manuals › Ivan Niven › An Introduction to the Theory of Numbers › Exercise 6.2.3 (Non reduced fractions solutions of (6.2))

Exercise 6.2.3 (Non reduced fractions solutions of (6.2))

Suppose h = a , k = b is a solution of the inequality (6.2) for some irrational ξ . Prove that only a finite number of pairs h , k in the set ( h = ma , k = mb ; m = 1 , 2 , 3 , … ) satisfy (6.2).

Answers

Proof. By hypothesis

| ξ − a b | < 1 5 b 2 .

If h = ma , k = mb for some m ∈ ℕ ∗ , then

| ξ − h k | < 1 5 k 2 ⟺ | ξ − ma mb | < 1 5 m 2 b 2 ⟺ | ξ − a b | < 1 5 m 2 b 2 ⟺ 0 < m < [ 5 b 2 | ξ − a ∕ b | ] − 1 ∕ 2 .

Hence there are only finitely many m ∈ ℕ ∗ such that h = ma , k = mb satisfy

| ξ − h k | < 1 5 k 2 .

□

User profile picture
2025-07-12 09:00
Comments