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)(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 (510,600 points)
Welcome to, 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!
80,497 questions
84,427 answers
67,855 users