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

5098 Views

See similar Further Mathematics A Level tutors

Related Further Mathematics A Level answers

All answers ▸

Prove by induction that the sum of the first n integers can be written as (1/2)(n)(n+1).


A particle is launched from the top of a cliff of height 87.5m at time t=0 with initial velocity 14m/s at 30 deg above the horizontal, Calculate: a) maximum height reached above bottom of cliff; b)horizontal distance travelled before hitting the ground.


Find the general solution of the differential equation d^2y/dx^2 - 5*dy/dx + 4y = 2x


How to multiply and divide by complex numbers


We're here to help

contact us iconContact ustelephone icon+44 (0) 203 773 6020
Facebook logoInstagram logoLinkedIn logo

© MyTutorWeb Ltd 2013–2025

Terms & Conditions|Privacy Policy
Cookie Preferences