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
Bees able to spot which flowers offer best rewards before landing
Classic Lewis Carroll character inspires new ecological model
When cooperation counts: Researchers find sperm benefit from grouping together in mice
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: 96
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