Prove by mathematical induction that the summation of 1/(i^2), from i=1 to n, is (< or =) 2 - (1/n)
Favorites|Homepage
Subscriptions | sitemap
HOME > Mathematics > Prove by mathematical induction that the summation of 1/(i^2), from i=1 to n, is (< or =) 2 - (1/n)

Prove by mathematical induction that the summation of 1/(i^2), from i=1 to n, is (< or =) 2 - (1/n)

[From: ] [author: ] [Date: 11-05-17] [Hit: ]
..1 + 1/2^2 + ...= [1 + 1/2^2 + .......
I started working with it (using n+1), but the algebra just doesn't seem to be coming together. Assistance would be greatly appreciated.

-
Base Case (n = 1):
1/1^2 = 1 = 2 - 1/1.

Inductive Step:
Assuming that 1 + 1/2^2 + ... + 1/k^2 ≤ 2 - 1/k:

1 + 1/2^2 + ... + 1/k^2 + 1/(k+1)^2
= [1 + 1/2^2 + ... + 1/k^2] + 1/(k+1)^2
≤ (2 - 1/k) + 1/(k+1)^2, by inductive hypothesis

It suffices to show that
-1/k + 1/(k+1)^2 ≤ 1/(k+1) for all k > 0.

This is true
<==> -(k+1)^2 + k ≤ k(k+1), clearing fractions
<==> -(k+1)^2 ≤ k^2, which is clearly true for k > 0.

I hope this helps!
1
keywords: of,that,or,lt,is,from,induction,Prove,to,mathematical,by,summation,the,Prove by mathematical induction that the summation of 1/(i^2), from i=1 to n, is (< or =) 2 - (1/n)
New
Hot
© 2008-2010 http://www.science-mathematics.com . Program by zplan cms. Theme by wukong .