How many divisors?

For a positive integer x x , let f ( x ) f(x) be the function which returns the number of distinct positive factors of x x . If p p is a prime number, what is the minimum possible value of f ( 75 p 2 ) ? f(75p^2)?

This problem is posed by Michael T.

Details and assumptions

You may read up on Divisors of an Integer .

The distinct positive factors of x x need not be prime. For example, f ( 12 ) = 6 f(12) = 6 , since 12 has distinct positive factors of 1 , 2 , 3 , 4 , 6 , 12 1, 2, 3, 4, 6, 12 .


The answer is 10.

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.

3 solutions

Kho Yen Hong
Aug 10, 2014

75 p 2 = 3 × 5 2 × p 2 75p^2 =3\times 5^2\times p^2 If p 3 p\not= 3 or 5, number of factor= ( 1 + 1 ) ( 2 + 1 ) ( 2 + 1 ) = 18 (1+1)(2+1)(2+1)=18

If p = 3 p=3 , number of factor= ( 3 + 1 ) ( 2 + 1 ) = 12 (3+1)(2+1)=12

If p = 5 p=5 , number of factor= ( 1 + 1 ) ( 4 + 1 ) = 10 (1+1)(4+1)=10

Arron Kau Staff
Nov 21, 2015

Since p p is prime, the prime factorization of 75 p 2 75p^2 is 3 5 2 p 2 . 3 \cdot 5^2 \cdot p^2.

If p = 3 , p=3, then we have f ( 3 3 5 2 ) = 4 3 = 12. f(3^3\cdot 5^2) = 4 \cdot 3 = 12.

If p = 5 , p = 5, then we have f ( 3 5 4 ) = 2 5 = 10. f(3 \cdot 5^4) = 2 \cdot 5 = 10.

For all other primes, we have f ( 3 5 2 p 2 ) = 2 3 3 = 18. f(3 \cdot 5^2 \cdot p^2) = 2\cdot 3 \cdot 3 = 18.

Therefore, the minimum value is 10 \boxed{10} .

Aaaaa Bbbbb
Aug 9, 2014

With p=5, x = 5 4 × 3 x=5^4 \times 3 So the number of distinct prime factors of x reaches min. At this p, number of distinct factors of x is: 10 \boxed{10}

Overrated problem!!

Anik Mandal - 6 years, 10 months ago

Log in to reply

I dont like this stupid kind of comments. If you feel so, keep it to yourself -_-

Sanjana Nedunchezian - 6 years, 8 months ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...