Problems in finding divisors using permutation,combination

  • Context: High School 
  • Thread starter Thread starter Shafia Zahin
  • Start date Start date
Join the discussion
Ask a follow-up here, or get your own question answered by working scientists, mathematicians and engineers — people, not an autocomplete.
Real named experts · corrections over time · the nuance an AI answer skips
1 reply · 2K views
Shafia Zahin
Messages
31
Reaction score
1
I am facing some problems when I am told to find the total number of divisors of a certain number using permutations and combinations.Here is an example:
What is the total number of divisors of the number 120?
Ans:
120=2^3*3^1*5^1
The total number of divisors:(3+1)(1+1)(1+1)=16

I just don't get it why do we add 1 with the powers of the divisors and then multiply them?And by doing this how can we find the total number of divisors?I have just become fully confused and unable to understand the mechanism.Can anyone please help me to understand this?
With regards,
Shafia.
 
Mathematics news on Phys.org
Actually its like this
In any divisor of the number 120, 2 can occur in four ways namely: 2^0, 2^1, 2^2, 2^3
Similarly 3 can occur as : 3^0, 3^1
5 can occur as : 5^0, 5^1
Hence (3+1)*(1+1)*(1+1)= 16
 
  • Like
Likes   Reactions: Shafia Zahin, MAGNIBORO and mfb