Back to the 2022 paper

Module 2: Mathematical Induction & Counting Techniques.

20222m

What is the induction hypothesis assumption for the inequality m!>2mm! > 2^m where m4m \ge 4?

(i) For m=km=k, k+1!>2kk+1! > 2^k holds
(ii) For m=km=k, k!>2kk! > 2^k holds
(iii) For m=km=k, k!>3kk! > 3^k holds
(iv) For m=km=k, k!>2k+1k! > 2^{k+1} holds

Similar questions