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

CB

Related Maths A Level answers

All answers ▸

Use the double angle formulae and the identity cos(A+B)≡cos(A)cos(B)−sin(A)sin(B) to obtain an expression for cos 3x in terms of cos x only


Differentiate f(x) with respect to x. Find the stationary value and state if it is a maxima, minima or point of inflection f(x) = 6x^3 + 2x^2 + 1


how to derive escape velocity


4^x - 2^x+1 - 15 = 0