2014 dxdy logo

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

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


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


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



Начать новую тему Ответить на тему
 
 одно неравенство
Сообщение14.11.2013, 01:17 
Аватара пользователя


14/02/07
93
Здравствуйте, пытаюсь доказать, что $1-(1-x)^n-x/(1-x)<(1-e^{nx})(1-x)$, где $n>0$ и $x\in(0,1)$. Проверил на компьютере - похоже, что это верно. Но уже все перебрал, никак не могу показать. Буду признателен любым полезным идеям.

 Профиль  
                  
 
 Re: одно неравенство
Сообщение14.11.2013, 01:25 
Аватара пользователя


03/10/13
449
Разложить всё в ряды.

 Профиль  
                  
 
 Re: одно неравенство
Сообщение14.11.2013, 01:30 
Заслуженный участник
Аватара пользователя


18/01/13
12065
Казань
У вас опечатки нет? Графическое решение не дает такого результата. Правая часть отрицательная.

 Профиль  
                  
 
 Re: одно неравенство
Сообщение14.11.2013, 02:44 
Аватара пользователя


14/02/07
93
Да, тут опечатка, должно быть так: $1-(1-x)^n-x/(1-x)<(1-e^{-nx})(1-x)$, где $n>0$ и $x\in(0,1)$, т.е., в экспоненте степень отрицательная.

-- Чт ноя 14, 2013 03:47:44 --

Urnwestek в сообщении #788417 писал(а):
Разложить всё в ряды.


А можно подробнее?

 Профиль  
                  
 
 Re: одно неравенство
Сообщение14.11.2013, 07:49 
Заслуженный участник


22/11/10
1184
Судя по всему, неравенство не верно. Положите $x = \frac{\ln n}{n}$ и устремите $n \to \infty$.

-- Чт ноя 14, 2013 11:33:52 --

Возможно, с выбором $x$ я промахнулся. Надо положить $nx = \lambda$ и подобрать подходящее $\lambda$. Исходное неравенство удобно привести к виду
$$ (1-x)^{n-1}\left(1 + \frac{x^2}{(1-x)^{n+1}}\right) > e^{-nx}$$
и прологарифмировать.

 Профиль  
                  
 
 Re: одно неравенство
Сообщение14.11.2013, 15:16 
Аватара пользователя


14/02/07
93
sup в сообщении #788447 писал(а):
Судя по всему, неравенство не верно. Положите $x = \frac{\ln n}{n}$ и устремите $n \to \infty$.

-- Чт ноя 14, 2013 11:33:52 --

Возможно, с выбором $x$ я промахнулся. Надо положить $nx = \lambda$ и подобрать подходящее $\lambda$. Исходное неравенство удобно привести к виду
$$ (1-x)^{n-1}\left(1 + \frac{x^2}{(1-x)^{n+1}}\right) > e^{-nx}$$
и прологарифмировать.


Получается, что все равно неравенство работает, т.к, при такой замене $(1-\lambda/n)^{n-1}\to e^{-\lambda}$ и:
$$
\left(1 + \frac{x^2}{(1-x)^{n+1}}\right)\to 1
$$
причем этот предел будет сверху, т.е., получается, что неравенство работает.

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


18/01/13
12065
Казань
На графике левая и правая части очень хорошо совпадают, чем больше $n$, тем лучше. Так что разложение в ряд Тейлора придется делать до достаточно большой степени $x$.

 Профиль  
                  
 
 Re: одно неравенство
Сообщение15.11.2013, 04:12 
Заслуженный участник


22/11/10
1184
"Достаточно большая" - это 2. После логарифмирования получаем
$$\frac{x^2}{(1-x)^{n+1}} + O\left(\frac{x^4}{(1-x)^{2(n+1)}}\right) - (n-1)(x +x^2/2 + O(x^3)) > - nx$$
Отсюда
$$O(e^\lambda) x^2  + O(e^{2\lambda}x^4) - \lambda x/2 + x^2/2 + O(\lambda x^2) > - x$$
Значит надо выбрать $\lambda > 2$ и после этого достаточно малое $x$.

 Профиль  
                  
 
 Re: одно неравенство
Сообщение15.11.2013, 13:10 
Аватара пользователя


14/02/07
93
sup в сообщении #788815 писал(а):
"Достаточно большая" - это 2. После логарифмирования получаем
$$\frac{x^2}{(1-x)^{n+1}} + O\left(\frac{x^4}{(1-x)^{2(n+1)}}\right) - (n-1)(x +x^2/2 + O(x^3)) > - nx$$
Отсюда
$$O(e^\lambda) x^2  + O(e^{2\lambda}x^4) - \lambda x/2 + x^2/2 + O(\lambda x^2) > - x$$
Значит надо выбрать $\lambda > 2$ и после этого достаточно малое $x$.


Ок, спасибо, значит не работает неравенство. (только еще должен быть член $O(x^3)$ в левой части).

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 9 ] 

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



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

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


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

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