Confirming your payment

Skip to content

Competency-Based Questions (CBQ) · Question 75 of 80

Sara writes the following "proof".

Question 753 marksHard

Sara writes the following "proof".

"3n−2n−1=(1+2)n−2n−1=4 nC2+8 nC3+⋯+2n3^n - 2n - 1 = (1 + 2)^n - 2n - 1 = 4\,{}^{n}C_{2} + 8\,{}^{n}C_{3} + \dots + 2^n. Here 4 nC2=2n(n−1)4\,{}^{n}C_{2} = 2n(n - 1), which is divisible by 88 because n(n−1)n(n - 1) is even. So 3n−2n−13^n - 2n - 1 is divisible by 88 for every natural number nn."

(i) Give a counter-example to her conclusion.

(ii) Find the flaw in her argument.

(iii) Find all natural numbers n≤12n \le 12 for which 88 does divide 3n−2n−13^n - 2n - 1, and justify your answer.