[1+1/3+1/5+..+1/(2n-1]/(n+1) > =[1/2+1/4+..+1/(2n)]/n


By Arun Iyer on Thursday, February 14, 2002 - 05:08 pm:

How do I prove that for every natural number n the following inequality exists.....

[1+1/3+1/5+..+1/(2n-1]/(n+1) > = [1/2+1/4+..+1/(2n)]/n

love arun


By Graeme Mcrae on Thursday, February 14, 2002 - 09:07 pm:

Let an be the sum of the first n terms of 1+1/3+1/5+...

Let bn be the sum of the first n terms of 1/2+1/4+1/6+...

a1 -b1 = 1/2, and all subsequent differences are positive, so
an -bn > = 1/2 for all n.

A quick look at an for n=1, 2, 3, 4 shows that an < = (n+1)/2. For higher n's, it is clear that an+1 -an < 1/2, so for all n it is true that
an < = (n+1)/2.

0 > = -n/2 + an - 1/2

(n)(an ) > = (n)(an ) -n/2 + an - 1/2

(n)(an ) > = (n+1)(an -1/2)

(n)(an ) > = (n+1)(bn )

(1/(n+1))(an ) > = (1/n)(bn )


By Michael Doré on Friday, February 15, 2002 - 01:45 pm:

An alternative method is to set Hn = 1 + 1/2 + ... + 1/n. Then note:

H2n - Hn = 1/(n+1) + 1/(n+2) + ... + 1/(2n) > = 1/(2n) + 1/(4n) + ... + 1/(2n*n) = Hn /(2n)

Therefore H2n > = Hn (1 + 1/(2n)). This can be re-arranged as:

1/(n+1) * (H2n - Hn /2) > = 1/n(1/2 * Hn )

which gives the desired inequality on substituting.