Mail.ruПочтаМой МирОдноклассникиВКонтактеИгрыЗнакомстваНовостиКалендарьОблакоЗаметкиВсе проекты

Докажите методом математической индукции

lui Nael Ученик (25), открыт 2 недели назад
1 ответ
Mikhail Kalmykov Гуру (4438) 2 недели назад
Проверяем, что неравенство верно для n = 3
2^3 > 6
Пусть неравенство верно для n = N
Проверим неравенство для n = N+1
2^( (N+1)*N/2 ) = 2^( N*(N-1)/2+N) = 2^N* 2^( N*(N-1)/2 )
(N+1)! = (N+1)*N!
2^N* 2^( N*(N-1)/2 ) >? (N+1)*N!
при условии, что
2^( N*(N-1)/2 ) > N!

-> 2^N > (N+1) , N>=3
Выполняется
Похожие вопросы