2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




 
 Математическая индукция для неравенств
Сообщение02.11.2013, 00:03 
Доброго времени суток!

Прошу помощи в доказательстве неравенства методом математической индукции.
Нужно доказать, что $ (n+1)^n \le n^{n+1} $ верно для любого $ n \ge 3 $
Примечание: нужно доказывать способом от $ n-1$ к n, а не от n к $n+1$
В качестве базы индукции берем $ n =3$, тогда получаем:
$ (3+1)^3 \le 3^{3+1} $, что верно.
Далее следует:
$(k+1)^k \le k^{k+1} $
$k = n-1 $
$n^{n-1} \le (n-1)^n $

Как дальше, не могу понять. Помогите, пожалуйста.

 
 
 
 Re: Математическая индукция для неравенств
Сообщение02.11.2013, 04:15 
Аватара пользователя
Yelinka в сообщении #783461 писал(а):
Примечание: нужно доказывать способом от $ n-1$ к n, а не от n к $n+1$

Почему нужно? Как обозначить предыдущий и следующий - просто вопрос удобства.
Вам надо доказать импликацию $(n+1)^n\leqslant n^{n+1}\Rightarrow (n+2)^{n+1}\leqslant (n+1)^{n+2}$ или импликацию $n^{n-1}\leqslant (n-1)^{n}\Rightarrow (n+1)^{n}\leqslant n^{n+1}$. Вторая проще только технически.

 
 
 
 Re: Математическая индукция для неравенств
Сообщение03.11.2013, 02:45 
Спасибо за ответ!
Нужно, т.к. в условии так было сказано)

 
 
 
 Re: Математическая индукция для неравенств
Сообщение03.11.2013, 13:03 
Аватара пользователя
Yelinka в сообщении #783846 писал(а):
Нужно, т.к. в условии так было сказано)
Нет, это просто подсказка, чтобы облегчить вам жизнь. Не нужно. Но можно и удобно.

 
 
 
 Re: Математическая индукция для неравенств
Сообщение06.11.2013, 10:07 
bot в сообщении #783500 писал(а):
Yelinka в сообщении #783461 писал(а):
Примечание: нужно доказывать способом от $ n-1$ к n, а не от n к $n+1$

Почему нужно? Как обозначить предыдущий и следующий - просто вопрос удобства.
Вам надо доказать импликацию $(n+1)^n\leqslant n^{n+1}\Rightarrow (n+2)^{n+1}\leqslant (n+1)^{n+2}$ или импликацию $n^{n-1}\leqslant (n-1)^{n}\Rightarrow (n+1)^{n}\leqslant n^{n+1}$. Вторая проще только технически.


А при каком $K$ будет выполнятся следующее неравенство

$$(n+K)^n\leqslant n^{n+1}$$

 
 
 [ Сообщений: 5 ] 


Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group