Problem:
Let and be positive integers with . Suppose that
is an integer.
a. Must be an integer?
b. Must be an integer?
Problem:
Let and be positive integers with . Suppose that
is an integer.
a. Must be an integer?
b. Must be an integer?
Solution:
Let and . We know and . If is an integer , then
which is rational. Recall that since is a positive integer, is either an integer or an irrational number. (Proof: if for relatively prime positive integers , then is an integer, which implies .) Thus the answer to part (a) is yes.
The answer to part (b) is no because
meaning that setting and is a counterexample.
Solution:
Second solution for part (a): Squaring , we see that is an integer. Hence for some rational number . Squaring both sides of this, we see that , so , a rational number. As in the first solution, it follows that is an integer.