Mathematical induction.
asked May 18, 2017 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, 2017 by Rod Top Rated User (545,980 points)

Related questions

1 answer
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!
81,125 questions
85,199 answers
2,143 comments
68,618 users