Ask your own question, for FREE!
Mathematics 18 Online
OpenStudy (anonymous):

Prove by induction that 4n!>2^(n+2) for all n>=4

OpenStudy (anonymous):

what is >=

OpenStudy (anonymous):

=>

OpenStudy (anonymous):

greater equal to

OpenStudy (anonymous):

Greater of equal obviously

OpenStudy (anonymous):

alright

OpenStudy (anonymous):

i am trying to prove that \[4(n+1)!>2^{(n+1)+2}\]

OpenStudy (anonymous):

Proofs by induction are simple. You check it is true for the base case, which is 4, assume it is true for n and prove that it is true for n+1

OpenStudy (anonymous):

\[4(n+1)!=4(n+1)n!>2^{n+3}\]

OpenStudy (anonymous):

\[=>4n!(n+1)>2^{n+2}(n+1)\]

OpenStudy (anonymous):

Never mind, i read this wrong, it is difficult to figure out these drawings.

OpenStudy (anonymous):

Actually looking over this, your proof is a fallacy

OpenStudy (anonymous):

It means that you have started the whole proof resting on the case that the proof holds.

OpenStudy (anonymous):

The very first thing you have stated is 4(k+1)!>2^(k+1)+2 which is what you are trying to prove

OpenStudy (dumbsearch2):

A fallacy is a falsehood. Something inaccurate. Lulz.

OpenStudy (anonymous):

Again you started your proof with the assumption that 4(k+1)!>=2^(k+2)+1 holds

OpenStudy (anonymous):

which is what you need to prove.

OpenStudy (anonymous):

|dw:1370202073872:dw|

Can't find your answer? Make a FREE account and ask your own questions, OR help others and earn volunteer hours!

Join our real-time social learning platform and learn together with your friends!
Can't find your answer? Make a FREE account and ask your own questions, OR help others and earn volunteer hours!

Join our real-time social learning platform and learn together with your friends!