Prove that 1+4+9+...+n^2 = n(n+1)(2n+1)/6.

Consider the case n=1. Then 1(1+1)(2*1+1)/6 = 1 = 1^2 and so the claim is true for n=1. Suppose the claim is true for some positive integer n, so that 1+4+9+...+n^2 = n(n+1)(2n+1)/6. Then by the inductive hypothesis 1+4+9+...+n^2 + (n+1)^2 = (1+4+9+...+n^2) + (n+1)^2 = n(n+1)(2n+1)/6 + (n+1)^2                                                                                      = (n+1)(2n^2 + n + 6(n+1))/6                                                                                      = (n+1)(n+2)(2n+3)/6 which is the claim for n+1. As the claim is true for n=1, it's true for all n by induction.

JR
Answered by James R. Further Mathematics tutor

19025 Views

See similar Further Mathematics A Level tutors

Related Further Mathematics A Level answers

All answers ▸

Find the eigenvalues and eigenvectors of the matrix M , where M{2,2} = (1/2 2/3 ; 1/2 1/3) Hence express M in the form PDP^-1 where D is a diagonal matrix.


Given that abc = -37 + 36i; b = -2 + 3i; c = 1 + 2i, what is a?


Find the volume of revolution formed by rotating the curve y = sinx 2pie around the x- axis


How to calculate the integral of sec(x)?


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