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