Optimus Prime

Level pending

An Optimus Prime p is a prime for which

p 2 + 11 p^2+11 has exactly 6 divisors.

What is the sum of all Optimus Primes?


The answer is 3.

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

Josh Rowley
Jan 15, 2014

Let us assume that p 2 p \ne 2 . Then p 1 ( m o d 4 ) p \equiv 1 \pmod{4} or p 3 ( m o d 4 ) p \equiv 3 \pmod{4} . Either way, p 2 1 ( m o d 4 ) p^2 \equiv 1 \pmod{4} . Thus, p 2 + 11 0 ( m o d 4 ) p^2 + 11 \equiv 0 \pmod{4} . Similarily, assuming p 3 p \ne 3 then p 2 1 ( m o d 3 ) p^2 \equiv 1 \pmod{3} and thus p 2 + 11 0 ( m o d 3 ) p^2 + 11 \equiv 0 \pmod{3} . So provided p 2 , 3 p \ne 2, 3 then 12 p 2 + 11 12 \mid p^2+11 . 12 itself has 6 factors, and thus any multiple of 12 greater than 12 will have more than 6 factors. If p 5 p \ge 5 then p 2 + 11 36 p^2+11 \ge 36 , and thus for all p where p 5 , p 2 + 11 p \ge 5 , p^2+11 has more than 6 factors. So we have 2 cases to consider: p = 2 , p = 3 p=2, p=3 . p = 2 p=2 means that p 2 + 11 = 15 p^2+11=15 which has only 4 factors. p = 3 p=3 means that p 2 + 11 = 20 p^2+11=20 which does indeed have 6 factors. Therefore the only Optimus Prime is 3, and so the sum of all Optimus Primes is 3 \fbox {3}

if p=3 then p^2+11=20 and 20 have only 3 factors then how this number can be optimus prime.

Ripal Patel - 7 years, 4 months ago

Log in to reply

1,2,4,5,10,20 so 20 has 6 factors

Josh Rowley - 7 years, 4 months ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...