Prove by induction that the nth triangle number is given by n(n+1)/2

base case: (1 x 2)/2 = 1 as required inductive step: assuming statement holds for n=k, the (k+1)th triangle number is given by k(k+1)/2 + (k+1) by definition=(k^2+3k+2)/2=(k+1)(k+2)/2=(k+1)((k+1)+1)/2result follows by induction

Answered by Christopher B. Maths tutor

3253 Views

See similar Maths A Level tutors

Related Maths A Level answers

All answers ▸

Find the integral of 1/(x-5) with respect to x


Is the function f(x)=x^3+24x+3 an increasing or decreasing function?


If x=-2,1,2 and the y intercept is y=-8 for y=ax^3+bx^2+cx+d, what is a, b, c and d


A particle of mass 0.8 kg moving at 4 m/s rebounds of a wall with coefficient of restitution 0.3. How much Kinetic energy is lost?


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