Celebrating my comeback with "Primes" ^_^

Find the sum of all prime numbers p p which satisfy p 1 7 p + 3 1 2 p + 1 9 3 p \displaystyle p \mid 17^p + 31^{2p} + 19^{3p}


Details and Assumptions :-

\bullet a b a \mid b means " a a divides b b " i.e. b b is divisible by a a .

\bullet A prime number is a positive integer which has only 2 positive integer divisors, 1 1 and itself.


The answer is 478.

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.

1 solution

Aditya Raut
Dec 16, 2014

By Fermat's theorem, a Z \forall a \in \mathbb{Z} and for all prime numbers p p ,

a p a ( m o d p ) a^p \equiv a \pmod{p}


This tells us

1 7 p 17 ( m o d p ) 3 1 p 31 ( m o d p ) 1 9 p 19 ( m o d p ) 17^p \equiv 17 \pmod{p}\\ 31^{p} \equiv 31 \pmod{p}\\19^{p} \equiv 19 \pmod{p}

It follows that 3 1 2 p 3 1 2 961 ( m o d p ) 1 9 3 p 1 9 3 6859 ( m o d p ) 31^{2p} \equiv 31^2 \equiv 961\pmod{p}\\ 19^{3p} \equiv 19^3 \equiv 6859 \pmod{p}

Hence 1 7 p + 3 1 2 p + 1 9 3 p 17 + 961 + 6859 7837 ( m o d p ) 17^p+31^{2p}+19^{3p} \equiv 17+961+6859 \equiv 7837 \pmod{p}


Given that p 1 7 p + 3 1 2 p + 1 9 3 p p\mid 17^p+31^{2p}+19^{3p}

Hence p 7837 p \mid 7837

And only prime factors of 7837 7837 are 17 and 461.

Answer 17 + 461 = 478 17+461 = \boxed{478}

Exactly the same as I did! Well, nice problem but little easy, I think.

Kartik Sharma - 6 years, 5 months ago

Log in to reply

True, it's easy peasy once you can think of the trick :D

Aditya Raut - 6 years, 5 months ago

Beuatiful problem Adytia!!

Jordi Bosch - 6 years, 5 months ago

Log in to reply

Thanks, btw there's typo for my name, it's "Aditya", xD.. LOL

Aditya Raut - 6 years, 5 months ago

Log in to reply

wooops sorry about that, ahahah

Jordi Bosch - 6 years, 5 months ago

Yup, that's pretty much my solution too. Great question, keep it up!

Jake Lai - 6 years, 5 months ago

Why did you say that p=17 do not satisfy? I mean in the end you finally say that p=17 satisfy.

dewita sonya - 6 years, 5 months ago

Log in to reply

Sorry for that, I just made the solution bit more elegant, thanks for noticing the flaw in previous version.

Aditya Raut - 6 years, 5 months ago

Log in to reply

No problem. I just a little bit confused about the previous solution. Thank you

dewita sonya - 6 years, 5 months ago

Just one small flaw that the theorem is only true if a a and p p are co prime. But very nice problem.

Kunal Verma - 6 years, 1 month ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...