If d(x) is the number of positive divisors of x, and n(x) is the number of distinct prime factors of x, show that d(A)=Σ(2^n(A/i²)) for all positive i such that A/i² is an integer.
If L=LCM(x,y) and G=GCD(x,y), then L*G=x*y=A.
Consider x*y=A, No. of integral as well positive solutions
will be ?
Edited on August 6, 2007, 8:33 am
|
|
Posted by Praneeth
on 2007-08-06 01:23:53 |
Hint
