If n has 15 factors (1 and n inclusive ) and 2n has 20 factors. What is the number of factors of 4n?
Also, what can be the number of factors of 5n ?
n must be of the form p^14 or p^4*q^2 where p and q are distinct primes. [The number if factors the product of the powers each increased by 1, (4+1)(2+1)=15]
Multiply each case by 2
In the first case if p is 2 we have 2^15 which has 16 factors
and if p is not 2 we have 2*p^14 which has 30 factors.
In the second case if niether p nor q is 2 we have 2*p^4*q^2 which has 30 factors
if p is 2 we have 2^5*q^2 which has 18 factors
if q is 2 we have p^4*2^3 which has 20 factors
So n is of the form 2^2*p^4,
4n is of the form 2^4*p^4 which has 25 factors
for 5n it depends on whether p is 5
if p is not 5 we have 2^2*p^4*5 which has 30 factors
if p is 5 we have 2^2*p^5 which has 18 factors

Posted by Jer
on 20101005 14:55:03 