• Докажите с помощь мат. индукцией 2^n>5n+1, n>=5

Ответы 1

  • Примем за базу индукции n=5. Проверим истинность выражения при n=5:2^5\ \textgreater \ 5*5+1 \\ 32\ \textgreater \ 26 . Получили верное неравенство => базис доказан. Теперь предположим, что неравенство справедливо при некотором n=k>=5, т.е. выполняется: 2^k\ \textgreater \ 5k+1 .Доказав истинность выражения при n=k+1, в соответствии с принципом математической индукции, мы докажем и истинность выражения при n>=5.\\2^{k+1}\ \textgreater \  5*(k+1)+1\\Используем наше предположение:2^k\ \textgreater \ 5k+1 => 2^k*2\ \textgreater \ 2*(5k+1) => 2*(5k+1)\ \textgreater \ 5k+610k+2\ \textgreater \ 5k+6 . Проверим истинность последнего неравенства:10k+2\ \textgreater \  5k+6\\5k\ \textgreater \ 4   k\ \textgreater \ 0.8 . Т.е. последнее неравенство верно для всех k>0.8, но, по нашему предположению, k>=5, а значит, выражение истинно при всех n=k+1, что и требовалось доказать.  
    • Автор:

      garrett
    • 6 лет назад
    • 0
  • Добавить свой ответ

Войти через Google

или

Забыли пароль?

У меня нет аккаунта, я хочу Зарегистрироваться

How much to ban the user?
1 hour 1 day 100 years