New Reply

Sum of number of divisors of first N natural numbers

 
Share Thread Thread Tools
Mar22-13, 06:43 AM   #1
 

Sum of number of divisors of first N natural numbers


If σ(N) is the sum of all the divisors of N and τ(N) is the number of divisors of N then what is the sum of sum of all the divisors of first N natural numbers and the sum of the number of divisors of first N natural numbers?

Is there any relation between σ(N) and τ(N) functions?

Can I do that without factorizing any of the number in the sequence?
PhysOrg.com
PhysOrg
mathematics news on PhysOrg.com

>> Mathematicians analyze social divisions using cell phone data
>> Can math models of gaming strategies be used to detect terrorism networks?
>> Mathematician proves there are infinitely many pairs of prime numbers less than 70 million units apart
Mar22-13, 07:10 AM   #2
 
Recognitions:
Gold Membership Gold Member
Science Advisor Science Advisor
Retired Staff Staff Emeritus
Have you tried calculating those yourself up to, say, N= 100?
Mar22-13, 11:27 AM   #3
 
Quote by HallsofIvy View Post
Have you tried calculating those yourself up to, say, N= 100?
Of course I have using my computer. I don't remember the result now. I have tried for both. Well!! Using computer it is not a big job.

But can I find it out without listing the factors or factorizing individual numbers?

Avoiding factorization is the goal. I wrote these functions in the form of series, for sum of tau function in the form of infinite series without factorization, and for sum of sigma function it is a finite series. I have written the proof by myself, but don't know about the correctness. Is there anything to find the sum in the mathematical literature?
New Reply

Tags
number theory
Thread Tools


Similar Threads for: Sum of number of divisors of first N natural numbers
Thread Forum Replies
Proof about perfect numbers and divisors. Calculus & Beyond Homework 6
Given any real numbers a and b such that a<b, prove that for any natural number n... Calculus & Beyond Homework 9
divisors of a number Precalculus Mathematics Homework 3
Finding all divisors of a number General Math 9
inference of even or odd from the number of divisors? Linear & Abstract Algebra 4