An Inequality With an Infinite SeriesThe following problem has been given in the 1970s at the oral entrance examination at the Mathematics Department (MechMat) of the Moscow State University. (Several of the Department's alumni have been collecting sample problems, of a rather unexpected difficulty. The one at hand (#15) is among the easiest in the collection.
where the sum is for n = 1, ..., 1000. It can be easily verified (or obtained by the method of the undetermined coefficients) that
which naturally points to the telescoping property of the series. We shall show that the inequality holds with 1000 replaced by
∑ 1/(n + 1) = ∑ 1/n - 1 + 1 / (N + 1) and
∑ 1/(n + 2) = ∑ 1/n - 1 - 1/2 + 1 / (N + 1) + 1 / (N + 2). Using these we may continue with (2) thus
Obviously, the series in (1) is convergent with the sum of 1/4.) Its partial sums are increasing and bounded from above by 1/4.)
|Contact| |Front page| |Contents| |Algebra| |Store| Copyright © 1996-2012 Alexander Bogomolny |
| 40618862 |

