Prove by induction that 1^2 + 2^2 + 3^2 + . . . + n^2 = (1/6)n(n+1)(2n+1)

Base case - First let us consider the base case where n=1. Then the left hand side of the equation becomes 1 and the right hand side is (1/6)12*3=6/6=1. Thus LHS=RHS and we are done.Induction hypothesis - Now let us assume 1^2 + 2^2 + 3^2 + . . . + k^2 = (1/6)k(k+1)(2k+1) is true for some integer value of k.Induction step - Consider the case where n=k+1. Then LHS becomes 1^2 + 2^2 + 3^2 + . . . + k^2 +(k+1)^2 = (1/6)k(k+1)(2k+1) + (k+1)^2 =(k+1)((1/6)k(2k+1)+(k+1))=(1/6)(k+1)(k(2k+1)+6(k+1))=(1/6)(k+1)(2k^2+k+6k+6)=(1/6)(k+1)(k+2)(2k+3) by induction hypothesis. But this is the equation above with k replaced with (k+1).Thus, if the statement is true for some integer k, it must also be true for k+1, k+2, ..., that is for all integers greater than it.But since it is true for 1, it must be true for all integers by mathematical induction,

AR
Answered by Anna R. Further Mathematics tutor

4672 Views

See similar Further Mathematics A Level tutors

Related Further Mathematics A Level answers

All answers ▸

What is the modulus of 3+4i?


A block of mass 50kg resting on a rough surface with a coefficient of friction equal to 1/3. Find the maximum angle at which the surface can be inclined to the horizontal without the block slipping. Give your answer to 3 significant figures


The plane Π contains the points (1, 2, 3), (0, 1, 2) and (2, 3, 0). What is the vector equation of the plane? and what is the cartesian equation of the plane?


Given that y = cosh^-1 (x) , Show that y = ln(x+ sqrt(x^2-1))


We're here to help

contact us iconContact usWhatsapp logoMessage us on Whatsapptelephone icon+44 (0) 203 773 6020
Facebook logoInstagram logoLinkedIn logo

© MyTutorWeb Ltd 2013–2025

Terms & Conditions|Privacy Policy
Cookie Preferences