|
The 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.
Prove that
| (1) |
∑ 1/(n3 + 3n2 + 2n) < 1/4,
|
where the sum is for n = 1, ..., 1000.
It can be easily verified (or obtained by the method of the undetermined coefficients) that
| (2) |
1/(n3 + 3n2 + 2n) = (1/n - 2/(n + 1) + 1/(n + 2)) / 2,
|
which naturally points to the telescoping property of the series.
We shall show that the inequality holds with 1000 replaced by N > 0. With sum taken from n = 1 through n = N, we have
| |
∑ 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
| |
| 1/(n3 + 3n2 + 2n) | = (1/n - 2/(n + 1) + 1/(n + 2)) / 2 |
| | = (∑ 1/n -
2·[∑ 1/n - 1 + 1 / (N + 1)] +
[∑ 1/n - 1 - 1/2 + 1 / (N + 1) + 1 / (N + 2)]) / 2 |
| | = (2 - 2 / (N + 1) - 3/2 + 1 / (N + 1) + 1 / (N + 2)) / 2 |
| | = (1/2 - 1 / (N + 1) + 1 / (N + 2)) / 2 |
| | = (1/2 - 1 / (N + 1)(N + 2)) / 2 |
| | = 1/4 - 1 / 2(N + 1)(N + 2)) |
| | < 1/4. |
|
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.)

Copyright © 1996-2009 Alexander Bogomolny
|