Let N be the number.
Now express N as the product of Prime factors
N=P1A1 * P2A2 * P3A3 * .........
(Where
Pi are the primes
Aj are the powers of respective primes,
Aj are the powers of respective primes,
i =1,2,3....
and j=
1,2,3...)
Let τ(N) denote the number of positive divisors of n, then
τ(N)=
(A1 +1) (A2 +1) (A3 +1)......
Example 1:
Find
the number of positive divisors of 108.
Here
N=108
→ Now write the number as the product of
prime factors.
So
108 can be written as
108=22×33
The number of positive divisors
of 108 is
τ(108)=
(2+1)(3+1) = 3×4 = 12
Example 2:
Find
the number of positive divisors of 50000.
Let N=50000
50000 =24×55
The number of positive divisors
of 108 is
No comments:
Post a Comment