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 if .
Answers
Proof. Assume that . By (7.6) , thus .
We prove that the first assertion of Theorem 7.13 holds in case . We must show that for all fractions with ,
Suppose at the contrary that there exists some fraction with such that . Then , and by (7.6), so
Since by (7.7), , thus by (2). Hence
so . Since and are integers, we obtain or . But (2) shows that , so
Then , so (2) becomes , that is , therefore
Then , so . Using (7.7), we obtain
Since by hypothesis, this is a contradiction, so (1) is true.
In conclusion, if and is a rational number with positive denominator such that , then . □