Mental maths · Estimation · Hard
A thousand reciprocals
Without a calculator, give a range no wider than 0.5: what is the sum 1 + 1/2 + 1/3 + … + 1/1,000 of the reciprocals of the whole numbers from 1 to 1,000?
a range, lower then upper · it must hold the value and be no wider than 0.5
Answer and solution
Answer
7.4855
Solution
The sum of reciprocals up to n is ln n plus a constant near 0.58.
ln 1,000 = 3 × 2.303 ≈ 6.91. Comparing with the area under 1/x puts the sum between 6.91 and 7.91, and the excess over ln n settles at about 0.577, giving roughly 7.49. A range such as 7.25 to 7.75 holds it.
Estimation comes up in 1 firm's roundsCitadel Securities
These 2 rounds ask this kind of problem live, with follow-ups. Every round on every track is in Premium.