Prove that if (2 to the power n) - 15 = x square, then n = 4 or n = 6.
Thanks very much guys
We need,
If,
Then,
Thus,
Thus,
The factorization of 15 is,
Examine each of the cases to get the result.
Note,
Thus, we have only two possibilities,
The equations respectively,
In each case we have,
----
If,
then,
--->Impossible.
If and
Then,
Thus,
This is a Pellian look-a-like equation.
(Now I am hoping that it has no solution to it).
I have to think about this diophantine equation.
Basically I need to show,
Has no solutions.
Aha! Solved it.
The diophantine equation,
Has no solution!
The left hand side needs to be divisible by 15
Thus,
This means the Legendre symbols have the value,
But that is not true!
Because by Euler's criterion,