Prove by Mathematical Induction: n factorial <= 2^(n-1)
Favorites|Homepage
Subscriptions | sitemap
HOME > > Prove by Mathematical Induction: n factorial <= 2^(n-1)

Prove by Mathematical Induction: n factorial <= 2^(n-1)

[From: ] [author: ] [Date: 13-02-03] [Hit: ]
We complete our induction, and have shown that (*) is true.......
Please show me by math induction. n factorial less than or equal to 2^(n-1).

Thank you,

-
You might have mistyped “<=.” The inequality you mentioned should be
n!≥2^(n-1) for all n in N. …(*)

Proof of (*): We will prove it by induction.
Basis Case: The case n=1 : (*) is obviously true.
Inductive Step: We assume (*) is true for n=k (k≥1). We then have
k!≥2^(k-1).
Multiplying both sides by k+1(≥2), we have
(k+1)*k!≥(k+1)*2^(k-1).
Since k+1≥2,
(k+1)*k!≥(k+1)*2^(k-1)≥2*2^(k-1).
Hence, we have (k+1)!≥2^((k+1)-1).
It means (*) is true for n=k+1.
We complete our induction, and have shown that (*) is true.
1
keywords: Induction,Mathematical,by,factorial,Prove,lt,Prove by Mathematical Induction: n factorial <= 2^(n-1)
New
Hot
© 2008-2010 http://www.science-mathematics.com . Program by zplan cms. Theme by wukong .