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 there are infinitely many pairs of integers , with positive such that .
Answers
Proof. By Theorem 6.1, there exist infinitely many different rational numbers (where , ) such that
If and are two such distinct fractions, then , so there are infinitely many ordered pairs of integers satisfying (1). Multiplying (1) by , this shows that there are infinitely many ordered pairs of integers , such that
□