Question

use induction to prove that for n>0 ||| n!>=2^(n-1)

Answer 1

the basis step is obvious, n=0 is true

Answer 2

plugging in n+1 yields (n+1)! >= 2^n