Number Theory #6

Determine the sum of all primes p p such that 5 p + 4 p 4 5^{p}+4p^{4} is a perfect square.

(Adapted from past year Singapore Mathematical Olympiad question)


The answer is 5.

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.

4 solutions

We let 5 p + 4 p 4 = k 2 { 5 }^{ p }+4{ p }^{ 4 }={ k }^{ 2 } , k > 0 k>0

k 2 4 p 4 = 5 p { k }^{ 2 }-4{ p }^{ 4 }={ 5 }^{ p }

( k 2 p 2 ) ( k + 2 p 2 ) = 5 p (k-2{ p }^{ 2 })(k+2{ p }^{ 2 })={ 5 }^{ p }

\quad

Case 1: ( k 2 p 2 ) = 1 (k-2{ p }^{ 2 })=1

k + 2 p 2 = 5 p k+2{ p }^{ 2 }={ 5 }^{ p }

4 p 2 + 1 = 5 p 4{ p }^{ 2 }+1={ 5 }^{ p }

It can be proved (using induction) that there is no solution for p > 1 p>1 , thus there is no prime solution

Case 2: ( k 2 p 2 ) > 1 (k-2{ p }^{ 2 })>1

5 ( k 2 p 2 ) , ( k + 2 p 2 ) 5|(k-2{ p }^{ 2 }), (k+2{ p }^{ 2 })

5 ( k + 2 p 2 ) ( k 2 p 2 ) = 4 p 2 5|(k+2{ p }^{ 2 })-(k-2{ p }^{ 2 })=4{ p }^{ 2 }

5 p 2 5|{ p }^{ 2 }

5 p 5|p

p = 5 p=\boxed { 5 }

Kartik Prabhu
Jul 14, 2014

Let 5 p + 4 p 4 = k 2 5^p + 4p^4 = k^2 .

Then,

( k + 4 p 2 ) ( k 4 p 2 ) = 5 p (k+4p^2)(k-4p^2)=5^p .

Now we can observe that both k + 4 p 2 k + 4p^2 & k 4 p 2 k - 4p^2 must both be powers of five themselves, if they multiply to give a power of five.

Hence,

k + 4 p 2 = 5 x k + 4p^2 = 5^x and k 4 p 2 = 5 y k - 4p^2 = 5^y , where x + y = p x + y = p .

These can both be rearranged to give:

k = 5 x 4 p 2 k = 5^x - 4p^2 and k = 5 y + 4 p 2 k = 5^y + 4p^2 .

Equating them gives:

5 x 4 p 2 = 5 y + 4 p 2 5^x - 4p^2 = 5^y + 4p^2

5 x 5 y = 8 p 2 5^x - 5^y = 8p^2

EDIT:

Case 1: both x x and y y > 0 > 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.

10 m = 8 p 2 10m = 8p^2

5 m = 4 p 2 5m = 4p^2

Now we can see that p 2 p^2 must be a multiple of 5, in order for the equation to be true. But since p p is prime, the only multiple of 5 it can be is 5 itself.

Case 2: either x x or y y is 0 0 .

Then: 5 x = 8 p 2 5^x =8p^2

This clearly has no solutions.

Hence there is only one solution, where p = 5 p = \boxed{5} .

One thing that you forgot is when y = 0 10 5 x 5 y y=0 \implies 10 \nmid 5^x-5^y . Luckily, we can find that there are still no solutions except p = 5 p=5 even when we consider this case.

Hahn Lheem - 6 years, 10 months ago

Log in to reply

I thought that was obvious, because 5 x 5^x clearly cannot equal 8 p 2 8p^2 . But i've edited the solution anyway

Kartik Prabhu - 6 years, 10 months ago

I'm not sure if this solution is 100% valid, so feedback is much appreciated :)

Kartik Prabhu - 6 years, 11 months ago
Aneesh Kundu
Sep 11, 2014

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 . Let\quad \\ \quad \quad \quad \quad \quad { 5 }^{ p }+4{ p }^{ 4 }={ k }^{ 2 }\\ \Longrightarrow \quad { 5 }^{ p }=(k-2{ p }^{ 2 })(k+2{ p }^{ 2 })\\ \quad \quad \quad \quad \quad \because \quad p>0\\ \Longrightarrow \quad 5|(k-2{ p }^{ 2 })\quad \& \quad 5|(k+2{ p }^{ 2 })\\ \quad \quad \quad \quad \quad \quad or\\ k-2{ p }^{ 2 }\equiv 0\quad mod\quad 5\quad \longrightarrow 1\\ k+2{ p }^{ 2 }\equiv 0\quad mod\quad 5\quad \longrightarrow 2\\ \\ Adding\quad the\quad 2\quad congruences\\ \quad \quad \quad 2k\equiv 0\quad mod\quad 5\\ \Longrightarrow \quad k\equiv 0\quad mod\quad 5\\ \\ Substituting\quad k\quad in\quad the\quad 2nd\quad Congruence\\ \quad \quad 2{ p }^{ 2 }\equiv 0\quad mod\quad 5\\ \Longrightarrow \quad p\equiv 0\quad mod\quad 5\quad \quad (\because \quad 5\quad is\quad prime\quad \& \quad 5|{ p }^{ 2 }\quad and\quad so\quad 5|{ p })\\ \\ \because \quad p\quad is\quad prime\quad and\quad 5|{ p }\\ \quad \quad p=5\quad is\quad the\quad only\quad solution.

Rasched Haidari
Jul 6, 2014

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.

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...