Determine the sum of all primes p such that 5 p + 4 p 4 is a perfect square.
(Adapted from past year Singapore Mathematical Olympiad question)
This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try
refreshing the page, (b) enabling javascript if it is disabled on your browser and,
finally, (c)
loading the
non-javascript version of this page
. We're sorry about the hassle.
Let 5 p + 4 p 4 = k 2 .
Then,
( k + 4 p 2 ) ( k − 4 p 2 ) = 5 p .
Now we can observe that both k + 4 p 2 & k − 4 p 2 must both be powers of five themselves, if they multiply to give a power of five.
Hence,
k + 4 p 2 = 5 x and k − 4 p 2 = 5 y , where x + y = p .
These can both be rearranged to give:
k = 5 x − 4 p 2 and k = 5 y + 4 p 2 .
Equating them gives:
5 x − 4 p 2 = 5 y + 4 p 2
5 x − 5 y = 8 p 2
EDIT:
Case 1: both x and y > 0 .
All multiples of 5 must end in a 0 or a 5. Because there will be no 2 in the prime factorisation of a power of 5, all powers of 5 must end in 5. Hence, the differences between two powers of 5 must always be a multiple of 10.
1 0 m = 8 p 2
5 m = 4 p 2
Now we can see that p 2 must be a multiple of 5, in order for the equation to be true. But since p is prime, the only multiple of 5 it can be is 5 itself.
Case 2: either x or y is 0 .
Then: 5 x = 8 p 2
This clearly has no solutions.
Hence there is only one solution, where p = 5 .
One thing that you forgot is when y = 0 ⟹ 1 0 ∤ 5 x − 5 y . Luckily, we can find that there are still no solutions except p = 5 even when we consider this case.
Log in to reply
I thought that was obvious, because 5 x clearly cannot equal 8 p 2 . But i've edited the solution anyway
I'm not sure if this solution is 100% valid, so feedback is much appreciated :)
L e t 5 p + 4 p 4 = k 2 ⟹ 5 p = ( k − 2 p 2 ) ( k + 2 p 2 ) ∵ p > 0 ⟹ 5 ∣ ( k − 2 p 2 ) & 5 ∣ ( k + 2 p 2 ) o r k − 2 p 2 ≡ 0 m o d 5 ⟶ 1 k + 2 p 2 ≡ 0 m o d 5 ⟶ 2 A d d i n g t h e 2 c o n g r u e n c e s 2 k ≡ 0 m o d 5 ⟹ k ≡ 0 m o d 5 S u b s t i t u t i n g k i n t h e 2 n d C o n g r u e n c e 2 p 2 ≡ 0 m o d 5 ⟹ p ≡ 0 m o d 5 ( ∵ 5 i s p r i m e & 5 ∣ p 2 a n d s o 5 ∣ p ) ∵ p i s p r i m e a n d 5 ∣ p p = 5 i s t h e o n l y s o l u t i o n .
I am not sure if this is correct but I used modular arithmetic. For primes 2,3,7 and above 7 the we get 4= n^2 mod 5 except for 5 which there is no remainder. So only p =5 works. Please correct me if my method is wrong.
Problem Loading...
Note Loading...
Set Loading...
We let 5 p + 4 p 4 = k 2 , k > 0
k 2 − 4 p 4 = 5 p
( k − 2 p 2 ) ( k + 2 p 2 ) = 5 p
Case 1: ( k − 2 p 2 ) = 1
k + 2 p 2 = 5 p
4 p 2 + 1 = 5 p
It can be proved (using induction) that there is no solution for p > 1 , thus there is no prime solution
Case 2: ( k − 2 p 2 ) > 1
5 ∣ ( k − 2 p 2 ) , ( k + 2 p 2 )
5 ∣ ( k + 2 p 2 ) − ( k − 2 p 2 ) = 4 p 2
5 ∣ p 2
5 ∣ p
p = 5