# 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

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.

### 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

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
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!

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

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?
instances times will very frequently affect
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:

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!