4! = 24 > 2⁴ = 16 whereas 3! = 6 ≯ 2³ = 8.

Assume that k! > 2^k for k ≥ 4.

Hence, by mathematical induction we have proven that n! > 2ⁿ for n ≥ 4.