Does there exist any integer $ n> 1$ for which $6^{2n}-25$ is prime?

74 Views Asked by At

I got this question on a test and I am really curious hoe you would approach it. I tried to prove stuff using the congruence laws but I didn't manage to prove anything.

2

There are 2 best solutions below

0
On BEST ANSWER

We have $$N=6^{2n}-25=(6^n-5)(6^n+5)$$ none of these factors equal $1$(unless for $n=1$), Therefore $N$ is always composite.

0
On

Hint: You are looking at a difference of squares.