Homepage Solution manuals Ivan Niven An Introduction to the Theory of Numbers Exercise 6.2.1 (There are infinitely many $(a,b$ such that $|bx -a| < (\sqrt{5} b)^{-1}$)

Exercise 6.2.1 (There are infinitely many $(a,b$ such that $|bx -a| < (\sqrt{5} b)^{-1}$)

Prove that for every real number x there are infinitely many pairs of integers a , b , with b positive such that | bx a | < ( 5 b ) 1 .

Answers

Proof. By Theorem 6.1, there exist infinitely many different rational numbers a b (where a b = 1 , b > 0 ) such that

| x a b | < 1 5 b 2 . (1)

If a b and a b are two such distinct fractions, then ( a , b ) ( a , b ) , so there are infinitely many ordered pairs of integers ( a , b ) × satisfying (1). Multiplying (1) by b > 0 , this shows that there are infinitely many ordered pairs of integers ( a , b ) × , such that

| bx a | < 1 5 b .

User profile picture
2025-07-11 09:16
Comments