Consider the sequence where and for we have
Prove that there are infinitely many such that is a perfect square of a natural number.
Consider the sequence where and for we have
Prove that there are infinitely many such that is a perfect square of a natural number.
By induction, we prove . The base is clear, if the hypothesis holds true for , we have
now we have:
note that if is odd, then
is a perfect square. So it is enough to choose an odd such that is a perfect square. For this, we set for an odd , then is a perfect square as desired.
As in the first solution, we have
Each natural number is repeated times in the denominator of . In the numerator of appears with the power so we can write
which means that if is odd and is natural then it is a perfect square. So it is enough to prove that for infinitely many odd , is a natural number. Assume that , then we have
We want to show that is non-negative. For we have to show that
By division algorithm, for . Hence we have to show that which is clear. The rest of the proof would be analogous to the first solution. ■