Answers>Maths>IB>Article

Prove by mathematical induction that (2C2)+(3C2)+(4C2)+...+(n-1C2) = (nC3).

Firstly, show the equation is true for n = 3 (as this is the samllest n that nC3 is defined): LHS = (2C2) = 1 = (3C3) = RHStherefore, true for n=3.
Then assume true for n = k:(2C2)+(3C2)+(4C2)+...+(k-1C2) = (kC3).
Concider n = k-1:(2C2)+(3C2)+(4C2)+...+(k-1C2)+(kC2) = (kC3)+(kC2) = [k!/(k-3)!3!] + [k!/(k-2)!2!] = (k!/3!)[(1/(k-3)!)+3/(k-2)!] = (k!/3!)[(k-2+3)/(k-2)!] = (k!/3!)[(k+1)/(k-2)!] = [(k+1)!/3!(k-2)!] = (k+1)C3
Equation is true for n = 3. If true for n = k, it is true for n = k+1. Therefore the equation is true for all n >= 3 by induction.

Answered by Henry X. Maths tutor

14257 Views

See similar Maths IB tutors

Related Maths IB answers

All answers ▸

Given that y = -16x2​​​​​​​ + 160x - 256, find the value of x giving the maximum value of y, and hence give this maximum value of y.


Find the Cartesian equation of plane Π containing the points A(6 , 2 , 1) and B(3, -1, 1) and perpendicular to the plane Π2 (x + 2y - z - 6 = 0).


Let (x + 3) be a factor of the polynomial P(x) = x^3 + ax^2 - 7x + 6. Find a and the other two factors.


Consider the functions f and g where f(x)=3x-5 and g(x)=x-2. (a) Find the inverse function for f. (b) Given that the inverse of g is x+2, find (g-1 o f)(x).


We're here to help

contact us iconContact usWhatsapp logoMessage us on Whatsapptelephone icon+44 (0) 203 773 6020
Facebook logoInstagram logoLinkedIn logo
Cookie Preferences