An Optimus Prime p is a prime for which
has exactly 6 divisors.
What is the sum of all Optimus Primes?
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 us assume that p = 2 . Then p ≡ 1 ( m o d 4 ) or p ≡ 3 ( m o d 4 ) . Either way, p 2 ≡ 1 ( m o d 4 ) . Thus, p 2 + 1 1 ≡ 0 ( m o d 4 ) . Similarily, assuming p = 3 then p 2 ≡ 1 ( m o d 3 ) and thus p 2 + 1 1 ≡ 0 ( m o d 3 ) . So provided p = 2 , 3 then 1 2 ∣ p 2 + 1 1 . 12 itself has 6 factors, and thus any multiple of 12 greater than 12 will have more than 6 factors. If p ≥ 5 then p 2 + 1 1 ≥ 3 6 , and thus for all p where p ≥ 5 , p 2 + 1 1 has more than 6 factors. So we have 2 cases to consider: p = 2 , p = 3 . p = 2 means that p 2 + 1 1 = 1 5 which has only 4 factors. p = 3 means that p 2 + 1 1 = 2 0 which does indeed have 6 factors. Therefore the only Optimus Prime is 3, and so the sum of all Optimus Primes is 3