Prove by induction that, for all integers n >=1 , ∑(from r=1 to n) r(2r−1)(3r−1)=(n/6)(n+1)(9n^2 -n−2). Assume that 9(k+1)^2 -(k+1)-2=9k^2 +17k+6

First, recall how to construct a proof by simple induction in this manner: (1) Assume statement true for n=k, (2) Prove true for n=k+1, (3) Show true for n=1.(1) => ∑(from r=1 to k) r(2r−1)(3r−1)= (k/6)(k+1)(9k^2 -k−2).(2) To prove true for n=k+1, first acknowledge that ∑(from r=1 to k+1)= ∑(from r=1 to k) + (k+1)th term of the equation in r.=> ∑(from r=1 to k+1) r(2r−1)(3r−1)= (k/6)(k+1)(9k^2 -k−2) {sum from r=1 to k} + (k+1)(2(k+1)-1)(3(k+1)-1) {(k+1)th term}.Bringing out the common term of the two products, =(k+1)/6 [(k)(9k^2 -k-2) + 6(2k+1)(3k+2)] Rearranging, =(k+1)/6 [9k^3 -k^2 +36k^2 -2k+24k+18k+12] =(k+1)/6 [9k^3 +35k^2 +40k+12].Factorising a (k+2) term, =((k+1)/6)(k+2) [9k^2 +17k+6].Using information given in the question, =((k+1)/6)(k+2) [9(k+1)^2 -(k+1)-2] ; which is in exactly the correct form as required given that n=k+1 THEREFORE proven true for n=k+1.(3) When n=1, LHS= 1(2(1)-1)(3(1)-1) = 2; RHS= (1/6)(1+1)(9(1)^2 -1-2) = 2 THEREFORE shown that true for n=1.Hence, we have written a proof by induction showing that ∑(from r=1 to n) r(2r−1)(3r−1)=(n/6)(n+1)(9n^2 -n−2) is true for all integers greater than or equal to 1.

TK
Answered by Thomas K. Further Mathematics tutor

5885 Views

See similar Further Mathematics A Level tutors

Related Further Mathematics A Level answers

All answers ▸

In simple harmonic motion, where would the object have the largest speed. If the angular velocity is 2 rad s^-1, and the amplitude is 1m, what is the largest speed obtained by the object?


Find the general solution to the differential equation; y'' + 4y' = 24x^2


Write the Maclaurin’s series for f(x)=sin(3x)+e^x up to the third order


Find the area of the surface generated when the curve with equation y=cosh(x) is rotated through 2 pi radians about the x axis, with 2<=x<=6


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