Sum of Divisors

In number theory, many formulas exist that we never think of. The first topic I wrote about number theory is to find the number of divisors an integer has. This time let’s talk about finding the sum of those divisors without listing them individually.

Formula:

Given a positive integer N with prime factor (a^m)(b^n)(c^p)\ldots the sum of its divisors ( Sn) can be calculated using the formula,

S_n= (\sum_{x=0}^{m}a^m)( \sum_{n=0}^{n}a^n) ( \sum_{x=0}^{n}b^n) ( \sum_{p=0}^{p}c^p)\ldots

 

Worked Problems 1:

Find the sum of divisors of 12.

Solution:

12=2^2(3) S_n=(2^0+2^1+2^2)(3^0+3^1) S_n=(7)(4) = 28

It is easy to check that the answer is correct by listing down all the divisors of 12 which is {1,2,3,4,6,12}.

 

Worked Problem 2:

Find the sum of divisors of 5400.

Solution:

5400=2^3(3^3)(5^2) S_n=(2^0+2^1+2^2+2^3)(3^0+3^1+3^2+3^3)(5^0+5^1+5^2) S_n=(15)(40)(31) S_n=18,600

 

Worked Problem 3:

The sum of divisors of an integer N is 7623. N can be written in the form of 2x3y where x and y are all positive integers. What is N?

Solution:

S_n=(2^0+2^1+2^2+\ldots+2^x)(3^0+3^1+3^2+\ldots+3^y) 7623=(2^0+2^1+2^2+\ldots+2^x)(3^0+3^1+3^2+\ldots+3^y) 7623=(2^{x+1}-1)(\frac{3^{y+1}-1}{2}) 15246=(2^{x+1}-1)( 3^{y+1}-1)

 

We take note of the following facts;

2^{x+1}-1 is odd and 3^{y+1}-1 is even.

Also 15246=2(3^2)(7)(11^2)

Since 3^{y+1}-1 is even, 2 is one of its factors. And take note that x and y are positive integers. By inspection;

3^{y+1}-1 = 2(11^2) = 242 3^{y+1}= 243 y=4

Consequently,

2^{x+1}-1=3^2(7)=63 2^{x+1}=64 x=5

Since

N=2^x(3^y) N=2^5(3^4) N=2592

 

 

 

 

 

 

 

 

 

Dan

Dan

Blogger and a Math enthusiast. Has no interest in Mathematics until MMC came. Aside from doing math, he also loves to travel and watch movies.
Dan

Latest posts by Dan (see all)

You may also like...

29 Responses

  1. 2xkP2z Really superb information can be found on site.

  2. this site says:

    YphY07 You have brought up a very superb details , regards for the post.

  3. suba me says:

    VbrHfj Regards for this terrific post, I am glad I discovered this web site on yahoo.

  4. 26809 232345You designed some decent points there. I looked online for the concern and identified a lot of people could go as effectively as employing your internet internet site. 616252

  5. 207312 857601Attractive section of content. I just stumbled upon your blog and in accession capital to assert that I acquire actually enjoyed account your blog posts. Anyway I will be subscribing to your augment and even I achievement you access consistently quickly. 50003

  6. 396705 164922I just put the link of your blog on my Facebook Wall. extremely nice blog indeed.,-, 188437

  7. Aw, this was an extremely nice post. Taking the time and actual effort to generate a top notch article… but what can I say… I procrastinate a whole lot and never seem to get anything done.

  8. For most recent information you have to go to see world-wide-web and on the web I
    found this web site as a most excellent site for hottest updates.

  9. Wow that was unusual. I just wrote an incredibly long comment
    but after I clicked submit my comment didn’t appear.
    Grrrr… well I’m not writing all that over again. Anyhow,
    just wanted to say wonderful blog!

  10. Good day very nice web site!! Guy .. Beautiful .. Amazing ..
    I will bookmark your blog and take the feeds also?
    I am satisfied to search out so many useful info right here in the post, we want work out more
    techniques on this regard, thank you for sharing.
    . . . . .

  11. car pc says:

    I know this if off topic but I’m looking into starting my own blog and was curious what all is needed to get setup?

    I’m assuming having a blog like yours would cost a pretty penny?

    I’m not very internet smart so I’m not 100% positive. Any tips
    or advice would be greatly appreciated. Many thanks

  12. I’m extremely impressed along with your writing abilities as well as with the layout on your weblog.

    Is this a paid subject or did you customize it your self?
    Anyway keep up the excellent high quality writing, it’s uncommon to
    peer a great blog like this one nowadays..

  13. here says:

    203294 286626Nowhere on the Internet is there this much quality and clear information on this subject. How do I know? I know because Ive searched this topic at length. Thank you. 777830

  14. I blog often and I really thank you for your information. The article has really peaked my
    interest. I’m going to book mark your site and keep checking for
    new information about once a week. I opted in for your RSS feed
    as well.

  15. Hello all, here every person is sharing such experience, so it’s good to read this blog, and I
    used to go to see this blog every day.

  16. Mason says:

    Wow that was unusual. I just wrote an very long comment but after
    I clicked submit my comment didn’t appear. Grrrr…
    well I’m not writing all that over again. Regardless, just wanted to say excellent blog!

  17. Interesting blog! Is your theme custom made or did you download
    it from somewhere? A theme like yours with a few simple tweeks
    would really make my blog shine. Please let me know where
    you got your theme. With thanks

  18. I really like your blog.. very nice colors & theme. Did you
    make this website yourself or did you hire someone to do it for you?
    Plz reply as I’m looking to construct my own blog and would like to
    find out where u got this from. thanks a lot

  19. Very soon this web site will be famous amid all blogging users,
    due to it’s good posts

  20. Howdy are using WordPress for your site platform?
    I’m new to the blog world but I’m trying to get started and create my own.
    Do you need any coding expertise to make your own blog?
    Any help would be really appreciated!

  21. Tracey says:

    I’m really impressed with your writing skills and
    also with the layout on your blog. Is this a paid theme or did you modify it yourself?

    Either way keep up the excellent quality writing, it is rare to see a great blog
    like this one nowadays.

  22. I’m gone to say to my little brother, that he should also go to see this weblog on regular basis to take updated
    from latest news update.

  23. Lorie says:

    hey there and thank you for your info – I’ve definitely picked up anything
    new from right here. I did however expertise several technical issues using this site,
    since I experienced to reload the site a lot of times
    previous to I could get it to load properly. I had been wondering if your hosting is OK?
    Not that I am complaining, but sluggish loading
    instances times will very frequently affect
    your placement in google and could damage your high-quality score if advertising
    and marketing with Adwords. Well I’m adding this RSS to
    my email and could look out for a lot more of your respective
    exciting content. Ensure that you update this again soon.

  24. What i do not understood is in reality how you’re now not really much more smartly-appreciated
    than you might be now. You’re so intelligent. You know thus significantly relating
    to this topic, produced me in my view consider
    it from a lot of varied angles. Its like men and women don’t seem
    to be fascinated until it’s something to accomplish
    with Woman gaga! Your personal stuffs nice.
    At all times deal with it up!

  25. Jamslams says:

    Canada Pacription Drugs [url=http://levitra-buy-generic.levitab.com]Levitra Buy Generic[/url] Kamagra Kaufen Oberhausen Cialis One Day Costo [url=http://brandcial.com/need-to-order-cialis.php]Need To Order Cialis[/url] Viagra Prezzo In Farmacia Priligy Shop [url=http://comprar-priligy-original.priliorder.com]Comprar Priligy Original[/url] Canadian Cialis Pharmacy Tadalafil 5mg Generic [url=http://leviplus.com/levitra-order.php]Levitra Order[/url] Priligy Dapoxetine Nhs Discount Plavix [url=http://viaprices.com]viagra[/url] Overdose On Zithromax Levitra Vendita On Line [url=http://priligy-dapoxetine-online.priliorder.com]Priligy Dapoxetine Online[/url] Cephalexin Soap Purchasing Zentel [url=http://pastilla-priligy.prilipills.com]Pastilla Priligy[/url] Viagra For Female Priligy Experience Forum [url=http://how-to-order-cialis.tadalaf.com]How To Order Cialis[/url] Cadian Viagra No Script Xenical Vente [url=http://cialcheap.com/cialis-price.php]Cialis Price[/url] Get Fluoxetine Pragmaten Ups Amoxicillin And Ear Infections [url=http://leviprix.com/get-levitra.php]Get Levitra[/url] Purchase Amoxicillin Without Prescription Canada Buy Sildenafil 100mg [url=http://cial40mg.com/cialis-online-cs.php]Cialis Online Cs[/url] Propecia Receta Amoxicillin Making Me Feel Spacy [url=http://cialusa.com]online pharmacy[/url] Acheter Cytotec En Ligne Propecia 5mg Online Australia [url=http://cialbuy.com]cialis[/url] Where To Buy Diclofenac Sodium Cialis Dose Achat [url=http://cial40mg.com/prices-cialis.php]Prices Cialis[/url] Viagra Prix Propecia Sexual Side Effects [url=http://buylevitraeufast.com/price-of-levitra.php]Price Of Levitra[/url] Forum Acquisto Viagra Generico Direct Generic Progesterone For Sale Tablet No Doctors Consult [url=http://cheap-cialis-20mg.cial5mg.com]Cheap Cialis 20mg[/url] Amoxicillin Treat Abcess Uso Del Viagra En Jovenes [url=http://levipill.com/levitra-on-line.php]Levitra On Line[/url] Pour Amoxil D’ Legally Doryx With Free Shipping Worldwide Free Consultation [url=http://cialcost.com/cialis-online-no.php]Cialis Online No[/url] Viagra Preiswert Online Kaufen Kamagra Oral Jelly Western Australia [url=http://cialusa.com]cialis online pharmacy[/url] Buy Diflucan No Prescription What Is Ic Cephalexin Teva [url=http://leviusa.com]levitra prezzi[/url] Dove Comprare Cialis Forum Cialis Para Jovenes [url=http://cialis-generic.BuyCial.com]Cialis Generic[/url] Viagra Online Reputable Propecia Componentes [url=http://kamagra-cheap.kamagorder.com]Kamagra Cheap[/url] Propecia En Ligne Moins Cher

  26. india says:

    771925 932564Great post. I previousally to spend alot of my time water skiing and watching sports. It was quite possible the very best sequence of my past and your content kind of reminded me of that period of my life. Cheers 703535

  27. Twila says:

    Hello! This post couldn’t be written any better!
    Reading through this post reminds me of my previous room mate!
    He always kept chatting about this. I will forward this article to him.
    Fairly certain he will have a good read. Many thanks
    for sharing!

  1. March 24, 2014

    sacoche burberry

    I could not resist commenting. Well written!|

Leave a Reply

Your email address will not be published. Required fields are marked *