Exercise 1039Logic, sets and proofs › Proof techniques › InductionL1Added 3 Nov 2026
$n!$ vs $2^n$
#induction#factorial#exponential
Statement
Prove that for all .
Hint
Base case ; inductive step: multiply by .
Show solutionHide solution
Solution
Base case. : . ✓
Inductive step. Assume with . Then
since .
Conclusion. for all .