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

19420 Views

See similar Further Mathematics A Level tutors

Related Further Mathematics A Level answers

All answers ▸

Given that z = a + bj, find Re(z/z*) and Im(z/z*).


How do I know when I should be using the Poisson distribution?


Show that the sum from 1 to n of 1/(2n+1)(2n-1) is equal to n/(2n+1) by Induction


How to calculate the integral of sec(x)?


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