Prime factors

Number Theory Level pending

Find smallest prime P P such that, P 3 + 2 P 2 + P P^3+2P^2+P has 42 42 positive divisors ( 1 1 is also a divisor.)


The answer is 23.

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

Barack Clinton
Feb 24, 2015

If P 3 + 2 P 2 + P = P ( P + 1 ) 2 P^3+2P^2+P=P(P+1)^2 has 42 42 divisors, then ( P + 1 ) 2 (P+1)^2 has 21 21 divisors. Let the powers of the prime factors of P + 1 P+1 be a , b , c , a,b,c,\dots . Then we can write;

( P + 1 ) 2 = ( P 1 a P 2 b P 3 c ) 2 (P+1)^2=(P_1^{a}\cdot P_2^{b}\cdot P_3^{c}\dots)^2

Therefore, ( 2 a + 1 ) ( 2 b + 1 ) ( 2 c + 1 ) = 21 (2a+1)(2b+1)(2c+1)\dots=21

This is possible if P + 1 P+1 has 2 2 factors, 2 a + 1 = 3 2a+1=3 and 2 b + 1 = 7 2b+1=7 .

Which means that, a = 1 , b = 3 a=1, b=3

Hence P + 1 P+1 is of the form ( P 1 P 2 3 ) (P_1\cdot P_2^3)

Since 24 = 2 3 3 24=2^3\cdot3 is the smallest possible case, we get P = 23 P=23

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...