Author |
Topic: Another Inequality (Read 415 times) |
|
ThudnBlunder
wu::riddles Moderator Uberpuzzler
The dewdrop slides into the shining Sea
Gender:
Posts: 4489
|
|
Another Inequality
« on: Jan 14th, 2009, 7:39am » |
Quote Modify
|
For n > 1 prove that 1 + 1/22 + 1/32 + 1/42 + ....... + 1/n2 > 3n/(2n + 1)
|
|
IP Logged |
THE MEEK SHALL INHERIT THE EARTH.....................................................................er, if that's all right with the rest of you.
|
|
|
towr
wu::riddles Moderator Uberpuzzler
Some people are average, some are just mean.
Gender:
Posts: 13730
|
|
Re: Another Inequality
« Reply #1 on: Jan 14th, 2009, 8:36am » |
Quote Modify
|
We can simply use induction. 3(n+1)/[2(n+1) + 1] - 3n/(2n + 1) = 3 / (4n2 + 8n +3 ) 1/(n+1)2 > 3 / (4n^2 + 8n +3 ) for n > 0 Therefore, if sum1..n 1/i2 > 3n/(2n + 1) then sum1..n+1 1/i2 > 3(n+1)/[2(n+1) + 1] It is true for n=2, so it must be true for all n.
|
« Last Edit: Jan 14th, 2009, 8:43am by towr » |
IP Logged |
Wikipedia, Google, Mathworld, Integer sequence DB
|
|
|
teekyman
Full Member
Gender:
Posts: 199
|
|
Re: Another Inequality
« Reply #2 on: Jan 14th, 2009, 11:22am » |
Quote Modify
|
you could also hand check for the first 7 values, after which 1 + 1/4 + 1/9 + ... > 1 + 1/4 + 1/9 + ... 1/49 > 1.5 > 3n/(2n+1)
|
« Last Edit: Jan 14th, 2009, 11:22am by teekyman » |
IP Logged |
|
|
|
|