Distinct factors of 900?

This topic has expert replies
Source: — Problem Solving |

User avatar
Legendary Member
Posts: 1893
Joined: Sun May 30, 2010 11:48 pm
Thanked: 215 times
Followed by:7 members

by kvcpk » Sun Oct 24, 2010 3:54 am
euro wrote:How many distinct factors does 900 have?


Made-up
900 = 3^2 * 5^2 * 2^2

Hence number of distinct factors = (2+1)(2+1)(2+1) = 27

Hope this helps!!

Let me know if you have troubles understading this.
"Once you start working on something,
don't be afraid of failure and don't abandon it.
People who work sincerely are the happiest."
Chanakya quotes (Indian politician, strategist and writer, 350 BC-275BC)

Master | Next Rank: 500 Posts
Posts: 120
Joined: Thu Sep 02, 2010 8:56 am
Location: India
Thanked: 7 times
GMAT Score:730

by euro » Sun Oct 24, 2010 4:06 am
What is the logic that goes into such type of problems?

For instance, How would you calculate the distinct factors of 10800 (= 2^4 x 3^3 x 5^2)?

User avatar
Community Manager
Posts: 991
Joined: Thu Sep 23, 2010 6:19 am
Location: Bangalore, India
Thanked: 146 times
Followed by:24 members

by shovan85 » Sun Oct 24, 2010 4:23 am
euro wrote:What is the logic that goes into such type of problems?

For instance, How would you calculate the distinct factors of 10800 (= 2^4 x 3^3 x 5^2)?
Check this post:

https://www.beatthegmat.com/factors-of-3 ... tml#309862
If the problem is Easy Respect it, if the problem is tough Attack it

Senior | Next Rank: 100 Posts
Posts: 32
Joined: Sun Aug 15, 2010 7:33 am
Thanked: 1 times

by thirst4edu » Sun Oct 24, 2010 6:21 am
Ok, I have questions on this, I thought the above mentioned formula is for "Total number of factors", is it the same thing as "distinct factors"? Am I missing something?

if both mean different thing what is the formula for each?

Thanks in advance!
"Learning never exhausts the mind."
--Leonardo da Vinci

User avatar
Community Manager
Posts: 991
Joined: Thu Sep 23, 2010 6:19 am
Location: Bangalore, India
Thanked: 146 times
Followed by:24 members

by shovan85 » Sun Oct 24, 2010 6:28 am
thirst4edu wrote:Ok, I have questions on this, I thought the above mentioned formula is for "Total number of factors", is it the same thing as "distinct factors"? Am I missing something?

if both mean different thing what is the formula for each?

Thanks in advance!
The TOTAL number of factors of 36 is (1,2,3,4,6,9,12,18,36) = 9.
Tell me is 6 = 12? No right. That means all of these factors are DISTINCT.

So I think both are SAME :)
If the problem is Easy Respect it, if the problem is tough Attack it

Senior | Next Rank: 100 Posts
Posts: 32
Joined: Sun Aug 15, 2010 7:33 am
Thanked: 1 times

by thirst4edu » Sun Oct 24, 2010 6:35 am
shovan85 wrote:
thirst4edu wrote:Ok, I have questions on this, I thought the above mentioned formula is for "Total number of factors", is it the same thing as "distinct factors"? Am I missing something?

if both mean different thing what is the formula for each?

Thanks in advance!
The TOTAL number of factors of 36 is 1,2,3,4,6,7,9,12,18,36.
Tell me is 9 = 12? No right. That means all of these factors are DISTINCT.

So I think both are SAME :)
I was thinking about, lets say 36 , has 3 as a factors two times, if we say distinct we only count it once. But I guess you are right, may be both mean the same when we calculate using above formula.
Thanks.
"Learning never exhausts the mind."
--Leonardo da Vinci

User avatar
Community Manager
Posts: 991
Joined: Thu Sep 23, 2010 6:19 am
Location: Bangalore, India
Thanked: 146 times
Followed by:24 members

by shovan85 » Sun Oct 24, 2010 6:50 am
thirst4edu wrote: I was thinking about, lets say 36 , has 3 as a factors two times, if we say distinct we only count it once. But I guess you are right, may be both mean the same when we calculate using above formula.
Thanks.
36 = 2^2 * 3^2
so here 2 and 3 both are multiple times.

I think what you are basically asking is
Number of Prime Factors that will be 2 (only 2 and 3)

Total or distinct is different as although 3 appears twice that makes 3 and 9 both are distinct
If the problem is Easy Respect it, if the problem is tough Attack it