Monday, July 11, 2016

How to find the sum of divisors of a certain number

It will best be illustrated through an example.

1. Find the sum of the divisors of 100.

solution:
First we will go by the conventional method of getting the number of factors of 100 and the add them to get the answer then we will discuss the faster method of getting the required answer.
Now,
          2 x 50 = 100
          4 x 25 = 100
          5 x 20 = 100
          10 x 10 = 100
           1 xx 100 = 100

Therefore, number of factors of 100 are 1,2,5,10,20,25,50,100 and the required sum is 
 1  +2 +4+5 +10+20+25+50+100 = 217

Now the FASTER METHOD.

WRITE 100 in terms of prime factors as 
 100 = 2 x 2 x 5 x 5 = 2²×5² 

Now, the sum of the divisors of 100 is given by = (20 + 21 + 22 )(50 + 51 + 52
                                                                             = (1+2+4)(1+5+25) 
                                                                             = (7)(31)
                                                                             = 217
Here, is what we have done,
The power of 2 is 2. We calculate 20 , 21 ,22 and add them together.
The power of 5 is 2. We calculate 50 , 51 ,52 and add them together.
Multiply both the numbers obtained above to get the required answer.

11 comments:

  1. Faster method for finding the sum of divisors of a certain number is made very easy. It will be helpful for maths students to get the term easily without getting confused. Numbers and types of numbers are explained at the website http://thebestuknow.com/. It will also be helpful for the students.

    ReplyDelete
  2. Nice article , get good information through it.

    This is the blog through which you can get best SSC Coaching Chennai .

    ReplyDelete

  3. Good news for the candidates the CTET Eligibility criteria Details has be announced on the official website.

    ReplyDelete
  4. This is a wonderful article, Given so much info in it, You can see Travel Nearby best tourist place Best Honeymoon Destination in this page. Places to visit in Goa

    ReplyDelete
  5. Thanks for sharing this content with us..Really amazing blog
    Please keep posting ..!!!
    I recommended also visit: writers

    ReplyDelete

FEATURED POSTS