document.write( "Question 1022311: Prove using induction that: for every non negative integer n, 2^n>n \n" ); document.write( "

Algebra.Com's Answer #638438 by robertb(5830) $\"\"$ $\"About$

You can put this solution on YOUR website!
For n = 1: $\"2%5E1+%3E+1\"$ , which is true\r
\n" ); document.write( "\n" ); document.write( "Assume for n = k>1 that $\"2%5Ek+%3E+k\"$ .\r
\n" ); document.write( "\n" ); document.write( "Show that the hypothesis is true also for n = k + 1, or that $\"2%5E%28k%2B1%29+%3Ek%2B1\"$ .\r
\n" ); document.write( "\n" ); document.write( "But $\"2%5E%28k%2B1%29+=+2%5Ek%2A2+%3E2k+=+k%2Bk%3Ek%2B1\"$ , and the statement is proved.
\n" ); document.write( " \n" ); document.write( "

\n" );