Register to reply

Sum of reciprocal of integers

by hudson
Tags: integers, reciprocal
Share this thread:
hudson
#1
Jul15-10, 09:31 AM
P: 2
given any two numbers a,b and an upper and lower bound for the sum of reciprocals of a certain class of integers between a and b, without any direct calculation how can optimal upper and lower bounds for the number of terms in the sum be found
Phys.Org News Partner Science news on Phys.org
What lit up the universe?
Sheepdogs use just two simple rules to round up large herds of sheep
Animals first flex their muscles
Eynstone
#2
Jul16-10, 12:17 AM
P: 336
I don't see how one could do this without 'any direct calculation'. However, one can find the integral of the characteristic function * (1/x) over [a,b] to estimate the sum.
chaoseverlasting
#3
Jul16-10, 06:14 AM
P: 1,017
What does optimal mean?

dimitri151
#4
Jul21-10, 11:21 PM
P: 99
Sum of reciprocal of integers

I have to assume that when you say "a certain class of integers" you mean a congruence class, something like the integers in an arithmetic progression a+n b. In that case this is not difficult. Given two numbers A,B, B>A, the number of integers in an arithmetic progression a+n b that are equal to or between two Numbers A, B , and therefore the number of terms in the required sum is [(B-a)/b]-[(A-a)/b] where [] denotes the integer part of the quantity in the brackets. A more interesting question is: given the integers A, B and an arithmetic progression (a,b) to come up with upper and lower bounds for the sum of the reciprocals of the terms in the arithmetic progression that are between or equal to A,B.


Register to reply

Related Discussions
How to we do the inverse of y=(x-1)^2 ? Introductory Physics Homework 3
Reciprocal lattice Atomic, Solid State, Comp. Physics 2
Residues of reciprocal polynomials and functions involving reciprocal polynomials Calculus 1
Reciprocal of lim inf Calculus & Beyond Homework 2
Reciprocal Sum Calculus 11