Induction proof verification ##2^{n+2} < (n+1)## for all n ##\geq 6##

Join the discussion
Registration is free. Start your own thread to ask a follow-up.
3 replies · 2K views
ciencero
Messages
1
Reaction score
0
$2^{n+2} < (n+1)!$ for all n $\geq 6$

Step 1: For n = 6,

$256 < 5040$.

We assume

$2^{k+2} < (k+1)!$

Induction step:

$2 * 2^{k+2} < 2*(k+1)!$

By noting $2*(k+1)! < (k+2)!$

Then $2^{k+3} < (k+2)!$
 
Physics news on Phys.org
ciencero said:
$2^{n+2} < (n+1)!$ for all n $\geq 6$

Step 1: For n = 6,

$256 < 5040$.

We assume

$2^{k+2} < (k+1)!$

Induction step:

$2 * 2^{k+2} < 2*(k+1)!$

By noting $2*(k+1)! < (k+2)!$

Then $2^{k+3} < (k+2)!$
@ciencero, at this site, use double $ characters at each end for standalone LaTeX, or double # characters at each end for inline LaTeX.
 
It seems clear the RH side will eventually dominate. LH is being multiplied by 2 from nth to (n+1)st term while RH side is being multiplied by increasingly larger factors.