sum of reciprocal of integers

by hudson
Tags: integers, reciprocal
hudson is offline
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
Cougars' diverse diet helped them survive the Pleistocene mass extinction
Cyber risks can cause disruption on scale of 2008 crisis, study says
Mantis shrimp stronger than airplanes
Eynstone is offline
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 is offline
Jul16-10, 06:14 AM
P: 1,017
What does optimal mean?

dimitri151 is offline
Jul21-10, 11:21 PM
P: 91

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