Mathematical induction.
asked May 18 in Other Math Topics by anonymous

Your answer

Your name to display (optional):
Privacy: Your email address will only be used for sending these notifications.
Anti-spam verification:

To avoid this verification in future, please log in or register.

1 Answer

To prove by induction we start with n=1: the first term is 1/3. The formula gives us 2/6=1/3, so the formula holds for n=1.

Assume the formula holds for the sum to the nth term. So S(n)=n(n+1)/(2(2n+1)).

Therefore S(n+1)=S(n)+(n+1)^2/((2n+2-1)(2n+2+1))=S(n)+(n+1)^2/((2n+1)(2n+3)).

Substituting for S(n): n(n+1)/(2(2n+1))+(n+1)^2/((2n+1)(2n+3))=((n+1)/(2n+1))(n/2+(n+1)/(2n+3))=

((n+1)/(2n+1))((2n^2+5n+2)/(2(2n+3))=((n+1)/(2n+1))((2n+1)(n+2)/(2(2n+3))=

(n+1)(n+2)/(2(2n+3))=S(n+1). So since the base case is satisfied (when n=1) and we can derive the (n+1)th term from the nth term, by induction the formula is correct.

answered May 18 by Rod Top Rated User (454,040 points)
Welcome to MathHomeworkAnswers.org, where students, teachers and math enthusiasts can ask and answer any math question. Get help and answers to any math problem including algebra, trigonometry, geometry, calculus, trigonometry, fractions, solving expression, simplifying expressions and more. Get answers to math questions. Help is always 100% free!
78,812 questions
82,674 answers
1,941 comments
64,507 users