Question 733 marksHard
In this question you will prove that using the binomial expansion of .
(i) Show that for every natural number .
(ii) Show that for .
(iii) Use (i) and (ii) to show that .
Confirming your payment
Competency-Based Questions (CBQ) · Question 73 of 80
In this question you will prove that using the binomial expansion of .
(i) Show that for every natural number .
(ii) Show that for .
(iii) Use (i) and (ii) to show that .
(i) . Each of the factors is at least , so . (For both sides are .)
(ii) Since ,
The numerator has factors, each at most , so it is at most . Hence . (For both sides are .)
(iii) By (ii) and (i), the term for each is at most , and the first term is . So
Each new term in the brackets covers exactly half of the gap that remains up to , so the bracket equals . Hence