Eleven primes

Find the sum of all positive primes p p there such that p 2 + 11 p^2+11 has exactly six positive divisors.


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.

2 solutions

Paola Ramírez
Jan 20, 2015

If p 2 p\not=2 , p ± 1 m o d 4 p\equiv \pm 1\mod 4 and p 2 1 m o d 4 p^2\equiv 1\mod 4 . Si p 3 p ± 1 m o d 3 p\not=3 \Rightarrow p\equiv \pm 1\mod 3 and p 2 1 m o d 3 p^2\equiv 1\mod 3 . Therefore, if p 5 p\geq5 , then 3 , 4 3,4 and 12 12 divides p 2 + 11 p^2+11 .

12 12 has six positive divisors so p 2 + 11 p^2+11 has at least one more divisor.

p = 2 2 2 + 11 = 15 p=2 \Rightarrow 2^2+11=15 has four divisors.

p = 3 3 2 + 11 = 20 p=3 \Rightarrow 3^2+11=20 has six divisors divisors.

p = 3 \boxed{p=3}

@Paola Ramírez Very elegant solution! Keep posting such awesome problems.

milind prabhu - 6 years, 4 months ago

Log in to reply

Thank you:)

Paola Ramírez - 6 years, 4 months ago

just try p from the lowest possible prime numbers

if p = 2 p = 2 then p 2 + 11 = 15 p^2 + 11 = 15 which only have 1,3,5, and 15 as its positive divisors (4 divisors) .

else if p = 3 p = 3 then p 2 + 11 = 20 p^2 + 11 = 20 which have 1,2,4,5,10,and 20 as its positive divisors (6 divisors)

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...