2014 dxdy logo

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

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


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


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

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

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

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

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



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


03/09/09
14
ДВГТУ(FESTU)
я не разобрался с уравнением Бернулли ,но мб разберусь с этим с посторенней помощью...
$\frac {1} {2} * \frac {3} {4} * \frac {5} {6} ... \frac {2n-1} {2n} < \frac {1} {\sqrt {2n+1}} $ , если $n \geqslant 1$ помогите пожалуйста...
база: n=1 - верно
предположение: n=k+1( дальше не понимаю ;()

 Профиль  
                  
 
 Re: Принцип мат. индукции.
Сообщение03.09.2009, 15:27 


06/04/09
156
Воронеж
2. пусть ваше не равенство верно для $n$
3. что с ним будет в случае $n+1$ (учитывая п. 2)?

 Профиль  
                  
 
 Re: Принцип мат. индукции.
Сообщение03.09.2009, 15:31 
Аватара пользователя


03/09/09
14
ДВГТУ(FESTU)
это я и не понимаю мб не в ту сторону думаю? для меня n+1 значит $\frac {1} {\sqrt {2(n+1)+1}}$

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


13/08/08
14495
Используйте, что $a^2-1<a^2$
подставьте $a=2n+2$
после очевидных преобразований получите неравенство в ту же сторону. Умножьте на имеющееся. Вы думаете правильно

Хотя Вам же надо научиться.
Вы написали неравенство для $n$.
Что с ним будет, если $n$ увеличить на 1? В левой части добавится множитель $\frac {2n+1}{2n+2}$ а правая примет вид, указанный Вами.
Логично и правую часть представить в виде произведения старого выражения на что-то. А потом понадеятся, что для этих дополнительных сомножителей выполняется неравенство в ту же сторону. Так оно и есть. Но придётся доказать. Это уже проще.

 Профиль  
                  
 
 Re: Принцип мат. индукции.
Сообщение03.09.2009, 15:54 
Аватара пользователя


03/09/09
14
ДВГТУ(FESTU)
можете задать мне пример по проще этого пожалуйста... мне уже стыдно что я не соображаю..

 Профиль  
                  
 
 Re: Принцип мат. индукции.
Сообщение03.09.2009, 15:58 


06/04/09
156
Воронеж
посмотрите http://math.ru/lib/book/plm/v03.djvu

 Профиль  
                  
 
 Re: Принцип мат. индукции.
Сообщение03.09.2009, 16:01 
Заслуженный участник


11/05/08
32166
AliSteR в сообщении #240206 писал(а):
... мне уже стыдно что я не соображаю..

А Вы не стыдитесь, а сосредотачивайтесь.

По предположению индукции, $\frac {1} {2} * \frac {3} {4} * \frac {5} {6} ... \frac {2n-1} {2n} < \frac {1} {\sqrt {2n+1}} $ .

Отсюда $\frac {1} {2} * \frac {3} {4} * \frac {5} {6} ... \frac {2n-1} {2n} \cdot \frac {2(n+1)-1} {2(n+1)}< \frac {1} {\sqrt {2n+1}}  \cdot \frac {2(n+1)-1} {2(n+1)}$.

Вот и доказывайте, что правая часть меньше $\frac {1} {\sqrt {2(n+1)+1}}$, чего и хочется (как Вы метко заметили).

 Профиль  
                  
 
 Re: Принцип мат. индукции.
Сообщение03.09.2009, 16:05 
Аватара пользователя


03/09/09
14
ДВГТУ(FESTU)
оО большое вас спс) сейчас докажу и выложу доказательство ,чтобы Вы мной гордились ^^

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


13/08/08
14495
Да нормально Вы соображаете.

Вот смотрите: при $n$ выполняется (мы предполагаем)
$$\frac {1} {2} \cdot  \frac {3} {4} \cdot  \frac {5} {6} \dots \frac {2n-1} {2n} < \frac {1} {\sqrt {2n+1}} $$

Увеличим $n$ на 1. Получим

$$\frac {1} {2} \cdot  \frac {3} {4} \cdot  \frac {5} {6} \dots \frac {2n-1} {2n}\cdot \frac {2(n+1)-1} {2(n+1)}  < \frac {1} {\sqrt {2(n+1)+1}} $$

Это нам надо ещё доказать.

Вот правая часть неравенства: $$\frac {1} {\sqrt {2(n+1)+1}}$$

Преобразуем её

$$\frac {1} {\sqrt {2(n+1)+1}}=\frac {1} {\sqrt {2n+3}}=\frac {1} {\sqrt {2n+1}} \cdot \frac {\sqrt {2n+1}} {\sqrt {2n+3}}$$

То есть нам можно сравнить выражения
$$ \frac {2(n+1)-1} {2(n+1)}$$ и $$ \frac {\sqrt {2n+1}} {\sqrt {2n+3}}$$

Нам повезло - для них справедливо неравенство в ту же сторону.

 Профиль  
                  
 
 Re: Принцип мат. индукции.
Сообщение03.09.2009, 16:39 
Аватара пользователя


03/09/09
14
ДВГТУ(FESTU)
я понял товарищ "GRIS". !!! СПС ЗА ПОМОЩЬ! МБ выложите мне пример я его решу? как говорится для укрепления мышц в голове... ;)

 Профиль  
                  
 
 Re: Принцип мат. индукции.
Сообщение03.09.2009, 16:42 
Заслуженный участник
Аватара пользователя


13/08/08
14495
Пример на индукцию?
Докажите по индукции, что $1+2+3+\cdots+n=\frac{n(n+1)}2$

 Профиль  
                  
 
 Re: Принцип мат. индукции.
Сообщение03.09.2009, 17:02 
Аватара пользователя


03/09/09
14
ДВГТУ(FESTU)
$1+2+3+ ... +n = \frac {n(n+1)} {2}$
1.База: $n=1$
$1+2+3+...+1 = \frac {1(1+1)} {2}$
2.Предположение: $n=k$
$1+2+3+...+k = \frac {k(k+1)} {2}$
3. Док-ть: $n=k+1$
$k+1= \frac {k+1(k+1+1)} {2}$
ээээм.... дальше.... help...

 Профиль  
                  
 
 Re: Принцип мат. индукции.
Сообщение03.09.2009, 17:06 
Заслуженный участник


11/05/08
32166
AliSteR в сообщении #240227 писал(а):
ээээм.... дальше.... help...

Никаких хелпов. Тупо добавляйте к обеим частям очередное слагаемое и доказывайте равенство.

 Профиль  
                  
 
 Re: Принцип мат. индукции.
Сообщение03.09.2009, 17:06 


21/06/09
60
AliSteR в сообщении #240227 писал(а):
$k+1= \frac {k+1(k+1+1)} {2}$

Ну вообще-то $$ 1+ 2 + \dots + k + k + 1 = \frac {(k+1)(k+2)} {2} $$

 Профиль  
                  
 
 Re: Принцип мат. индукции.
Сообщение03.09.2009, 17:07 
Заблокирован по собственному желанию
Аватара пользователя


18/05/09
3612
AliSteR в сообщении #240227 писал(а):
3. Док-ть: $n=k+1$
$k+1= \frac {k+1(k+1+1)} {2}$
ээээм.... дальше.... help...
Ясность писания не помешает. Чисто поправляю.
3. Док-ть: при $n=k+1$
$(1+2+\ldots+k) + k+1= \frac {{\color{blue}\left(\strut\right.}k+1{\color{blue}\left.\strut\right)}(k+1+1)} {2}$

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

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



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

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


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

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