2014 dxdy logo

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

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


Правила форума


В этом разделе нельзя создавать новые темы.

Если Вы хотите задать новый вопрос, то не дописывайте его в существующую тему, а создайте новую в корневом разделе "Помогите решить/разобраться (М)".

Если Вы зададите новый вопрос в существующей теме, то в случае нарушения оформления или других правил форума Ваше сообщение и все ответы на него могут быть удалены без предупреждения.

Не ищите на этом форуме халяву, правила запрещают участникам публиковать готовые решения стандартных учебных задач. Автор вопроса обязан привести свои попытки решения и указать конкретные затруднения.

Обязательно просмотрите тему Правила данного раздела, иначе Ваша тема может быть удалена или перемещена в Карантин, а Вы так и не узнаете, почему.



Начать новую тему Ответить на тему На страницу 1, 2  След.
 
 Нужна помощь с доказательством
Сообщение11.02.2013, 14:10 
Аватара пользователя


27/01/13
26
Приветствую! Столкнулся с примером и возникла проблема с доказательством.

Доказать, что если $x>-1$, то справедливо неравенство

$(1+x)^n\geq1+nx $ , при $n>1$

Начал доказывать с помощью мат. индукции. Разложил левую часть через бином Ньютона для $n+1$вышло:

$1+(n+1)x +\frac{n(n+1)}{2!}x^2+\frac{n(n-1)(n+1)}{3!}x^3+...+(n+1)x^n+x^{n+1}\geq1+(n+1)x $

Соответственно нужно доказать что:

$\frac{n(n+1)}{2!}x^2+\frac{n(n-1)(n+1)}{3!}x^3+...+(n+1)x^n+x^{n+1}\geq0$

Когда $x>0$ всё очевидно, но когда $-1<x<0$, то получается непонятно что. Как нужно взглянуть на выражение, чтобы доказать, что при $-1<x<0$ оно положительно? Заранее спасибо =)

 Профиль  
                  
 
 Re: Нужна помощь с доказательством
Сообщение11.02.2013, 14:20 


29/09/06
4552
Неправильно пользуетесь индукцией.
Я вот вспомнил её, применил, и даже никаких биномов не понадобилось.

Предлагаю чётко сформулировать, что и из каких предположений надо доказать, если мы решили делать это по индукции.
1. Проверяем утверждение для $n=2$.
2. ...
3. ...

 Профиль  
                  
 
 Re: Нужна помощь с доказательством
Сообщение11.02.2013, 14:49 
Заслуженный участник


11/05/08
32166
Алексей К. в сообщении #682467 писал(а):
1. Проверяем утверждение для $n=2$.

Для $n=1$ (можно даже для $n=0$).

 Профиль  
                  
 
 Re: Нужна помощь с доказательством
Сообщение11.02.2013, 14:53 
Аватара пользователя


27/01/13
26
Алексей К. в сообщении #682467 писал(а):
Неправильно пользуетесь индукцией.
Я вот вспомнил её, применил, и даже никаких биномов не понадобилось.

Предлагаю чётко сформулировать, что и из каких предположений надо доказать, если мы решили делать это по индукции.
1. Проверяем утверждение для $n=2$.
2. ...
3. ...


При $n=2$
$x^2\geq0$ , что является справедливым.
Далее предположим что выражение справедливо для n, тогда оно должно быть справедливо и для n+1, и все приходит к тому что я делал.

-- 11.02.2013, 16:53 --

ewert в сообщении #682472 писал(а):
Алексей К. в сообщении #682467 писал(а):
1. Проверяем утверждение для $n=2$.

Для $n=1$ (можно даже для $n=0$).


У нас ведь по условию $n>1$

 Профиль  
                  
 
 Re: Нужна помощь с доказательством
Сообщение11.02.2013, 14:56 
Заслуженный участник


11/05/08
32166
Math_noob в сообщении #682475 писал(а):
Далее предположим что выражение справедливо для n, тогда оно должно быть справедливо и для n+1, и все приходит к тому что я делал.

А кто вас заставлял раскрывать скобки в левой части?

 Профиль  
                  
 
 Re: Нужна помощь с доказательством
Сообщение11.02.2013, 15:00 
Заслуженный участник
Аватара пользователя


23/08/07
5494
Нов-ск
Если n не целое?

 Профиль  
                  
 
 Re: Нужна помощь с доказательством
Сообщение11.02.2013, 15:01 
Аватара пользователя


27/01/13
26
ewert в сообщении #682479 писал(а):
Math_noob в сообщении #682475 писал(а):
Далее предположим что выражение справедливо для n, тогда оно должно быть справедливо и для n+1, и все приходит к тому что я делал.

А кто вас заставлял раскрывать скобки в левой части?


Как рад бы я был их не раскрывать =)

Но выражение $(1+x)^{n+1}\geq1+nx+x$ мне ничего не говорило.

-- 11.02.2013, 17:03 --

TOTAL в сообщении #682480 писал(а):
Если n не целое?


Тогда вообще любые идеи отсутствуют.

 Профиль  
                  
 
 Re: Нужна помощь с доказательством
Сообщение11.02.2013, 15:06 
Заслуженный участник
Аватара пользователя


23/08/07
5494
Нов-ск
Обе части верного неравенства $(1+x)^{n} \ge 1+nx$ умножьте на подходящее положительное число.

 Профиль  
                  
 
 Re: Нужна помощь с доказательством
Сообщение11.02.2013, 15:26 
Аватара пользователя


27/01/13
26
TOTAL в сообщении #682484 писал(а):
Обе части верного неравенства $(1+x)^{n} \ge 1+nx$ умножьте на подходящее положительное число.


Задайте мне направление более направленно, а то я уже ~3 часа бьюсь с этим =)

ничего в голову не приходит :facepalm:

 Профиль  
                  
 
 Re: Нужна помощь с доказательством
Сообщение11.02.2013, 15:36 
Заслуженный участник


11/05/08
32166
TOTAL в сообщении #682480 писал(а):
Если n не целое?

Нецелое $n$ -- это то же самое, что стремящийся к бесконечности $\varepsilon$. Вот если бы там вместо $n$ было $a$ или $\alpha$ -- тогда да, тогда или через производные, или это долгая история, упирающаяся в вопрос о том, а что это, собственно, такое вообще -- степень с произвольным показателем.

 Профиль  
                  
 
 Re: Нужна помощь с доказательством
Сообщение11.02.2013, 15:58 
Заслуженный участник


12/09/10
1547
Math_noob в сообщении #682487 писал(а):
TOTAL в сообщении #682484 писал(а):
Обе части верного неравенства $(1+x)^{n} \ge 1+nx$ умножьте на подходящее положительное число.


Задайте мне направление более направленно, а то я уже ~3 часа бьюсь с этим =)

ничего в голову не приходит :facepalm:

Вам нужно доказать $(1+x)^{n+1} \ge 1+(n+1)x$, предполагая, что $(1+x)^{n} \ge 1+nx$ - верно
Так и начинайте $(1+x)^{n+1} =(1+x) (1+x)^{n} \ge$...

 Профиль  
                  
 
 Re: Нужна помощь с доказательством
Сообщение11.02.2013, 16:20 


29/09/06
4552
Алексей К. в сообщении #682467 писал(а):
1. Проверяем утверждение для $n=2$.
2. Предполагаем, что $(1+x)^{n} \ge 1+nx$ - верно
3. Исходя из 2), пользуясь предположением 2) (как готовым халявным знанием), доказываем $(1+x)^{n+1} \ge 1+(n+1)x$
Для этого умножаем обе части предположения на положительное число $1+x$ и манипулируем.

 Профиль  
                  
 
 Re: Нужна помощь с доказательством
Сообщение11.02.2013, 18:20 
Аватара пользователя


27/01/13
26
Алексей К. в сообщении #682504 писал(а):
Алексей К. в сообщении #682467 писал(а):
1. Проверяем утверждение для $n=2$.
2. Предполагаем, что $(1+x)^{n} \ge 1+nx$ - верно
3. Исходя из 2), пользуясь предположением 2) (как готовым халявным знанием), доказываем $(1+x)^{n+1} \ge 1+(n+1)x$
Для этого умножаем обе части предположения на положительное число $1+x$ и манипулируем.


Я совсем нуб в доказательствах, рассудите )

т.к. $(1+x)^{n}(1+x) \ge (1+nx)(1+x)$ отсюда

$(1+x)^{n+1}\ge1+(n+1)x+nx^2$ т.к. $nx^2 $ - всегда положительное число или ноль, то его можно убрать справа не повлияв на знак неравенства $(1+x)^{n+1}\ge1+(n+1)x ? Так должны выглядеть рассуждения?

пс. я учусь соло, без репетиторов и учителей поэтому строго не судите :D

 Профиль  
                  
 
 Re: Нужна помощь с доказательством
Сообщение11.02.2013, 18:54 


29/09/06
4552
Math_noob в сообщении #682537 писал(а):
... т.к. $nx^2 $ - всегда положительное число или ноль, то его можно убрать справа не повлияв на знак неравенства...

Да, только вместо этого многословия пишем примерно следующее:
$$(1+x)^{n+1}=(1+x)^{n}(1+x) \ge (1+nx)(1+x)=1+(n+1)x+nx^2\ge1+(n+1)x.$$Утверждение индукции доказано.

Вам понятно, как это работает?
AD в сообщении #197760 писал(а):
Если в очереди первой стоит женщина, и за каждой женщиной стоит женщина, то в очереди одни женщины.
© народная мудрость.

 Профиль  
                  
 
 Re: Нужна помощь с доказательством
Сообщение11.02.2013, 18:56 
Заслуженный участник
Аватара пользователя


23/08/07
5494
Нов-ск
Math_noob в сообщении #682537 писал(а):
Так должны выглядеть рассуждения?

Хоть как они могут выглядеть, лишь бы они смогли убедить других.

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 17 ]  На страницу 1, 2  След.

Модераторы: Модераторы Математики, Супермодераторы



Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group