Difference between revisions of "2007 JBMO Problems/Problem 4"

(Problem 4)
(Problem 4)
Line 1: Line 1:
 
==Problem 4==
 
==Problem 4==
 
Prove that if <math>p</math> is a prime number, then <math>7p+3^{p}-4</math> is not a perfect square.
 
Prove that if <math>p</math> is a prime number, then <math>7p+3^{p}-4</math> is not a perfect square.
<math>\int</math>
+
<math>\int e^sin(x) \, dx</math>
  
 
==Solution==
 
==Solution==

Revision as of 14:32, 16 April 2024

Problem 4

Prove that if $p$ is a prime number, then $7p+3^{p}-4$ is not a perfect square. $\int e^sin(x) \, dx$

Solution

By Fermat's Little Theorem, $7p+3^p-4\equiv3-4\equiv-1\mod p$. By quadratic residues, this is true if and only if $p\equiv1\mod4$, except for $p=2$ (which doesn't work). Then, $7p+3^p-4\equiv3+3-4=2\mod4$, but this implies $v_2(7p+3^{p}-4)$ is odd, so $7p+3^{p}-4$ cannot be a perfect square.

See also

2007 JBMO (ProblemsResources)
Preceded by
Problem 3
Followed by
Last Problem
1 2 3 4
All JBMO Problems and Solutions