A community for students.
Here's the question you clicked on:
 0 viewing
anonymous
 3 years ago
Just testing to see if I've memorized this formula again: \[\text{Sum of the factors of a number: }\frac{a^{p + 1}  1}{a  1} \times \frac{b^{q + 1}  1}{b  1} \times \frac{c^{r + 1}  1}{c  1}...\]where a, b, and c are prime factors of the given number and where p, q, and r are exponents relating to the multiplicity of the prime factors. Is it correct?
anonymous
 3 years ago
Just testing to see if I've memorized this formula again: \[\text{Sum of the factors of a number: }\frac{a^{p + 1}  1}{a  1} \times \frac{b^{q + 1}  1}{b  1} \times \frac{c^{r + 1}  1}{c  1}...\]where a, b, and c are prime factors of the given number and where p, q, and r are exponents relating to the multiplicity of the prime factors. Is it correct?

This Question is Closed

experimentX
 3 years ago
Best ResponseYou've already chosen the best response.2hmm... i never seen this ... could you elaborate?

anonymous
 3 years ago
Best ResponseYou've already chosen the best response.0For instance, if we were given the number 12, and you prime factor it: \[12 = 2^2 \times 3\]Then a would be 2, p would be 2, b would be 3, and q would be 1.

anonymous
 3 years ago
Best ResponseYou've already chosen the best response.0Then the sum of the factors would be 2 + 2 + 3 = 7. I think the formula is a spinoff of the number of factors formula, but I'm trying to see if I have completely got this formula down.

experimentX
 3 years ago
Best ResponseYou've already chosen the best response.2so it would be dw:1344116637049:dw

anonymous
 3 years ago
Best ResponseYou've already chosen the best response.0I believe so...I don't get why it doesn't work though...I'm pretty sure that's the formula...hold on...

anonymous
 3 years ago
Best ResponseYou've already chosen the best response.0Oh wait, it does work! I'm guessing that means that the formula is correct?

experimentX
 3 years ago
Best ResponseYou've already chosen the best response.2dw:1344117005528:dw 4 is missing

anonymous
 3 years ago
Best ResponseYou've already chosen the best response.0But 7 x 4 = 28 1 + 2 + 3 + 4 + 6 + 12 = 28

experimentX
 3 years ago
Best ResponseYou've already chosen the best response.2hmm ... try this for any other number let it for 9

anonymous
 3 years ago
Best ResponseYou've already chosen the best response.0It should be 13. Using the formula.

experimentX
 3 years ago
Best ResponseYou've already chosen the best response.2dw:1344117256625:dw interesting ...do you know what does this work?

anonymous
 3 years ago
Best ResponseYou've already chosen the best response.0I have no idea how this works...it's number theory, but I don't know why it works...

anonymous
 3 years ago
Best ResponseYou've already chosen the best response.0But does it seem to work as a formula? lol The original question was to see if my formula was correct since I am in the midst of memorizing a whole bunch of miscellaneous formulas.

experimentX
 3 years ago
Best ResponseYou've already chosen the best response.2dw:1344118722255:dw what't the deal with this? seems the sum of factors is never a prime no

experimentX
 3 years ago
Best ResponseYou've already chosen the best response.2dw:1344119038064:dw

anonymous
 3 years ago
Best ResponseYou've already chosen the best response.0What? I'm not really following...

experimentX
 3 years ago
Best ResponseYou've already chosen the best response.2the sum of factors is equal to the ... = product of geometric sum of prime divisors.

anonymous
 3 years ago
Best ResponseYou've already chosen the best response.0THat does make sense somewhat. lol I didn't come up with the formula, I'm just trying to memorize it? Thanks for helping me verify :)

experimentX
 3 years ago
Best ResponseYou've already chosen the best response.2lol ... this is easy.

experimentX
 3 years ago
Best ResponseYou've already chosen the best response.2Not sure this workds let a number \( X \) has prime factors \( a^n \) and \( b^m\)

experimentX
 3 years ago
Best ResponseYou've already chosen the best response.2let the divisors of X be \( 1 + a+ b + c +d +f + ... +X = (1 + a +a^2 + a^3 + ... +a^n) \times \\ (1 +b +b^2 + b^3 + ... +b^m) \)

experimentX
 3 years ago
Best ResponseYou've already chosen the best response.2eg ... X = a^n*b^m a = 1*a b = 1*b

experimentX
 3 years ago
Best ResponseYou've already chosen the best response.2from the left (divisors of X) ... choose any number ... you should be able to get it ... by one of the combination of the right.

anonymous
 3 years ago
Best ResponseYou've already chosen the best response.0I see what is going on from there...then you just apply the formula for the sum of a geometric series?

experimentX
 3 years ago
Best ResponseYou've already chosen the best response.2yep ... who want's to calculate that long?? I wouldn't even ask wolf ..

anonymous
 3 years ago
Best ResponseYou've already chosen the best response.0lol...me either...thanks again :)

experimentX
 3 years ago
Best ResponseYou've already chosen the best response.2yw .. and thank you too for ... this Q

anonymous
 3 years ago
Best ResponseYou've already chosen the best response.0lol np :) KG just watching from a distance XD

KingGeorge
 3 years ago
Best ResponseYou've already chosen the best response.1Watching...And slowly coming to the decision that there may not be a formula that counts the sum of prime factors. Looking at a graph of this function, it appears to be fairly random. On another note, the formula you originally wrote in the question strongly resembles the totient function which counts how many numbers less than \(n\) are coprime to \(n\).

anonymous
 3 years ago
Best ResponseYou've already chosen the best response.0I am not familiar with the totient formula, so I'm clueless...

KingGeorge
 3 years ago
Best ResponseYou've already chosen the best response.1Actually, ignore what I said about there not being a formula. Suppose you have a number \(n=2^4\cdot5^2\cdot11^5\), and call this sum of prime divisors function "sopd," then \[\text{sopd}(n)=2(4)+5(2)+11(5)=73\]

KingGeorge
 3 years ago
Best ResponseYou've already chosen the best response.1From what I can tell, you're mixing up this function with the sum of divisors function. The sum of divisors function is exactly what you wrote above.

KingGeorge
 3 years ago
Best ResponseYou've already chosen the best response.1So back to \(12=2^2\cdot3\). According to the formula, the sum of divisors should be \[\frac{81}{21}\cdot\frac{91}{31}=28\]When we look at the divisors and add them manually, \[1+2+3+4+6+12=28\]

KingGeorge
 3 years ago
Best ResponseYou've already chosen the best response.1Why this works, is actually pretty neat, although a little messy to prove.

KingGeorge
 3 years ago
Best ResponseYou've already chosen the best response.1And @experimentX nailed it when he said "the sum of factors is equal to the ... = product of geometric sum of prime divisors." That's one of the key points of this when you want to prove it.
Ask your own question
Sign UpFind more explanations on OpenStudy
Your question is ready. Sign up for free to start getting answers.
spraguer
(Moderator)
5
→ View Detailed Profile
is replying to Can someone tell me what button the professor is hitting...
23
 Teamwork 19 Teammate
 Problem Solving 19 Hero
 Engagement 19 Mad Hatter
 You have blocked this person.
 ✔ You're a fan Checking fan status...
Thanks for being so helpful in mathematics. If you are getting quality help, make sure you spread the word about OpenStudy.