НУ ДОКАЖИТЕ!!!!! 2^n<n! n≥4 n∈N

0 голосов
64 просмотров

НУ ДОКАЖИТЕ!!!!! 2^n<n! n≥4 n∈N


Алгебра | 64 просмотров
Дан 1 ответ
0 голосов
Правильный ответ

Доказательство методом математической индукции
База индукции
при n=4
2^4=16<24=1*2*3*4=4!
неравенство справедливо

Гипотеза индукции. Пусть при n=k \geq 4 неравенство справедливо, т.е.
верно 2^k<k!

Индукционный переход. Докажем, что тогда справедливо неравенство при n=k+1
т.е. что справедливо неравенство 2^{k+1}<(k+1)!
2^{k+1}=2*2^k<2*k!<(k+1)*k!=(k+1)!
так как при k \geq 4: image2" alt="k+1 \geq 4+1=5 >2" align="absmiddle" class="latex-formula">

Согласно принципу математической индукции данное утверждение справедливо. Доказано

(408k баллов)
0

5>2 помоему очевидно в школьной математике

0

неравенство надо доказать для n>=4

0

k>=4

0

значит k+1>=4+1=5

0

итого k+1>2

0

2^{K+1}=2^k*2^1=2^k*2

0

иначе говоря итого 2<k+1 рассмотрено дополнительно в комментариях, 2^k<k! по гипотезе, перемножили соответственно неотрицательные левые и правые части неравенств получили 2*2^k<(k+1)*k! или тоже самое что 2^{K+1}<(k+1)!