Let $2^n + 105 = p ^2 $
Let us work mod 3. for a number to be perfect square it as to 1 or zero mod 3.
So $2^n + 105 \equiv 0 \pmod 3 $ or $2^n + 105 \equiv 0 \pmod 3 $
or $2^n \equiv 0 \pmod 3 $ or $2^n \equiv 1 \pmod 3 $
but $2^n \equiv 0 \pmod 3 $ is not possible
$2^n \equiv 1 \pmod 3 $
Now $2^x \equiv 1 \pmod 3 $ if x is even and -1 if x is odd
so n is even say 2m
so $2^{2m} + 105 = p^2$
or $p^2- 2^{2m} = 105$
or $(p+2^m)(p - 2^m ) = 105 = 105 * 1 = 35 * 3 = 15 * 7 = 21 * 5$
Now $(p + 2^m) - (p- 2^m) = 2^{m+1}$ a power of 2
from the above the combination we get
$p+2^m = 35$ $p-2^m= 3$ giving p =19 and m = 4 or n = 8
Or
$p+2^m = 15$ $p-2^m= 7$ giving p =11 and m = 2 or n = 4
Or $p+2^m = 21$ $p-2^m= 5$ giving p = 13 and m = 3 or n = 6
so n = 4 or 6 or 8
No comments:
Post a Comment