MathCastle
Proof Writing & Problem SolvingEasy

Proof Writing & Problem Solving · Easy problem

Induction proves n!≥2n−1n! \ge 2^{n-1} for every n≥1n \ge 1 (step: (k+1)!=(k+1)⋅k!≥2⋅2k−1=2k(k+1)! = (k+1) \cdot k! \ge 2 \cdot 2^{k-1} = 2^k). What lower bound does this inequality give for 10!10!?

Practice more like this