Find all prime numbers $p$ such that $5^p + 12^p$ is a perfect square
Problem
Source: 2000 Singapore TST 1.2
Tags: number theory, prime, Perfect Square
03.01.2021 15:25
If $p=2$, then $25+144=13^2$. If $p>2$, then $5^p+12^p$ is divisible by $17$ and $v_{17}(5^p+12^p)=1+v_{17}(p)$. Therefore, since $v_{17}(5^p+12^p)$ must be even $1= v_{17}(p)$, that is $p=17$. On the other hand $5^{17}\equiv -1$ mod $3$. Contradiction, because squares can’t be equivalent to $-1$ mod $3$. So, answer is $p=2$.
24.02.2021 10:06
pixi wrote: If $p=2$, then $25+144=13^2$. If $p>2$, then $5^p+12^p$ is divisible by $17$ and $v_{17}(5^p+12^p)=1+v_{17}(p)$. Therefore, since $v_{17}(5^p+12^p)$ must be even $1= v_{17}(p)$, that is $p=17$. On the other hand $5^{17}\equiv -1$ mod $3$. Contradiction, because squares can’t be equivalent to $-1$ mod $3$. So, answer is $p=2$. nice one! But didn't you overcomplicate it using LTE though :p ?
26.02.2021 10:02
Taking $mod8$ we have $p=even$ so $p=2$
26.02.2021 10:40
parmenides51 wrote: Find all prime numbers $p$ such that $5^p + 12^p$ is a perfect square Straightforward