Liquidus
I'm going through the "Number Properties" of the
MGMAT books and I was wondering if we were given a certain number, what would be the best way to find out how many unique factors it has? For example, 48 has 10 factors: 1,2,3,4,6,8,12,16,24,48. I'm guessing there a better way than multiplying all the prime factors in various ways. Thanks.
One way is to go on dividing it till u reach the lowest number..
other way is ( you will find it in
MGMAT book as well) is getting the prime factors in the form of p^a* q^b.....X^n
where both p and q are prime numbers and the forumma for number of factos is
(a+1)*(b+1)*..................*(n+!)
to illustrate in this ex:
48 can be written as 6*8 = 2*2* 2^3
2^4*3
thus its (4+1)(1+1)= 5*2 = 10
Note that in the above ex: power of 3 is 1