I'm to prove that for n>=4, 2^n < n! holds, but I don't know where to go after the inductive hypothesis that it holds for n>= 4 after showing it works for the base case (n = 4). Here are my steps so far:(adsbygoogle = window.adsbygoogle || []).push({});

2^(n+1) < (n+1)!

2*(2^n) < (n+1)(n!)

but I dont' know where to now! help is much appreciated, thanks.

Josh

**Physics Forums | Science Articles, Homework Help, Discussion**

The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

# Proof by Induction: 2^n < n!

**Physics Forums | Science Articles, Homework Help, Discussion**