1.

If n is a product of k distinct primes what is the total number of factors of n ?

Answer»

Solution :n is a PRODUCT of k distinct primes.
`:.` In order to be a factor, of n, we have choose at least one of k distinct primes.
`:.` The NUMBER of ways. `= ""^kC_1+ ""^kC_2 + ……….. ""^kC_(k-1) =2^k-1-1`
`:. "The number of factors of n is "2^k-2`.
(EXCLUDING 1 as 1 is not PRIME . It is also not include n.)


Discussion

No Comment Found

Related InterviewSolutions