prove by induction that n3n2nSolutionAnswer n 2n Proof by I

prove by induction that n>3,n!>2^n

Solution

Answer:

n! > 2^n

Proof by Induction :

Now , say it holds for n

n!>2^n

for (n+1)! = (n+1)n! > (n+1)*2^n

>2^(n+1)

because n+1>2 for n >2 , , , , proved