An Inequality:
1 + 2^-2 + 3^-2 + 4^-2 + ... + n^-2 < 2

Prove the following inequality for all integer n greater than 1:

Solution

|Contact| |Front page| |Contents| |Up| |Store|

Copyright © 1996-2012 Alexander Bogomolny

(This page has been inspired by a post from Torsten Hennig at the Mathforum.)

Mathematical induction is a reasonable method to apply to proving (1) "for all n". As is the case with another example and yet another one, there does not appear to be an obvious way to make induction work for (1).

While it is easy to compare and grow the partial sums on the left, the right hand side is static. We can make it dynamic by strengthening the inequality:

The latter is easily amenable to an inductive argument. Denote the left-hand side of (2) as A(n). The verification of (2) for n = 2 is immediate. Assume (2) holds for n = k:

A(k) < 2 - 1/k

For n = k + 1, we have

A(k+1)	= A(k) + (k + 1)-2
	< (2 - 1/k) + 1/(k + 1)2
	< 2 - 1/k + 1/[k(k + 1)]
	= 2 - 1/k·(1 - 1/(k + 1))
	= 2 - 1/k · k/(k + 1)
	= 2 - 1/(k + 1),

which is exactly (2) for n = k + 1. So (2) holds for all n > 1.

If we pass to the limit as n grows, A(n) will become the infinite sum in the left hand side of (1), the right hand side will become 2. However, the inequlaity will change slightly:

What do we do with the possibility of "="?

Those who know that Σn^-2 = π² / 6, will realize that A(n) could not be close to 2, because π² / 6 is less than 1.65, let alone 2. Note that the inductive step only deals with the variable part -1/k. The fixed part, 2, is carried over without change. So, perhaps, we can start with a quantity smaller than 2. We can indeed, for A(2) = 1 + 1/4 = 1.25 < 1.8 - 1/2 say. Thus instead of (1') we can try proving

It is easy to see that all stages of the inductive proof go through for (1'').

Inequalities to prove:

• An Inequality for Grade 8
• An Extension of the AM-GM Inequality
  • An Extension of the AM-GM Inequality: A second look
• A Mathematical Rabbit out of an Algebraic Hat
• An Inequality With an Infinite Series
• An Inequality: 1/2 * 3/4 * 5/6 * ... * 99/100 less than 1/10
• A Low Bound for 1/2 * 3/4 * 5/6 * ... * (2n-1)/2n
• An Inequality: Easier to prove a subtler inequality
• Inequality with Logarithms
• An inequality: 1 + 1/4 + 1/9 + ... less than 2

|Contact| |Front page| |Contents| |Up| |Store|

Copyright © 1996-2012 Alexander Bogomolny