2014 dxdy logo

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

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




Начать новую тему Ответить на тему
 
 Полином!
Сообщение05.05.2009, 05:50 
Аватара пользователя


21/06/08
476
Томск
Пусть$$P(x) =a_0x^{2009} + a_1x^{2008}+\dots + a_{2009} $$ причем $|P(x)| \leq 1 $ для всех $$x \in [0,2009]$$
Доказать,что $$P(-1) \leq 2^{2010}-1 $$
Когда равенство мы получим?
есть значок модуля !

я считал и получил $ P(-1) \leq 2^{2009} < 2^{2010}-1$
когда будет равенство?

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


23/08/07
5500
Нов-ск
$$P(x) =-2^{3000}x^{2009}$$

 Профиль  
                  
 
 
Сообщение05.05.2009, 06:52 
Заслуженный участник
Аватара пользователя


14/02/07
2648
Там модуль часом не пропущен?

 Профиль  
                  
 
 Re: Полином!
Сообщение18.05.2009, 18:00 
Заслуженный участник


03/01/09
1711
москва
Запишем для $P(x)$ интерполяционный полином Лагранжа $ (n=2009), P(x)= \sum \limits_{i=0}^n P(i) \frac{(x-0) \dots(x-(i-1))(x-(i+1)) \dots(x-n)}{(i-0) \dots (i-(i-1))(i-(i+1)) \dots (i-n)}$.Подставляем сюда $x=-1$ и получим $P(-1)=(-1)^n \sum \limits_{i=0}^{n}(-1)^{n-i}P(i)C_{n+1}^{i+1}$.Отсюда неравенство $|P(-1)| \leqslant 2^{n+1}-1$.Равенство будет ,если выбрать $P(i)=(-1)^{n-i}$.

 Профиль  
                  
 
 Re: Полином!
Сообщение19.05.2009, 10:26 
Заслуженный участник
Аватара пользователя


23/08/07
5500
Нов-ск
mihiv в сообщении #214991 писал(а):
Равенство будет ,если выбрать $P(i)=(-1)^{n-i}$.
Так выбирать нельзя, т.к. нарушится условие.

 Профиль  
                  
 
 Re: Полином!
Сообщение19.05.2009, 12:28 
Заслуженный участник


03/01/09
1711
москва
To Total
Действительно при таком выборе нарушится условие $|P(x)| \leqslant 1$ для $x \in [0,2009]$, поэтому справедливо строгое неравенство $|P(-1)|< 2^{n+1}-1$.

 Профиль  
                  
 
 Re: Полином!
Сообщение19.05.2009, 13:19 
Заслуженный участник
Аватара пользователя


23/08/07
5500
Нов-ск
$n=2009$
То же самое получается из $(T-E)^{n+1}P(x)=0$ при $x=-1,$ где $(T-E)P(x)=P(x+1)-P(x)$

Вроде бы точнее оценка получается из $(T-E)^{n}P(x)=n!a_0,$
где $a_0$ не может быть большим (меньше соответствующего коэффициента полинома Чебышёва для $[0, 2009]$)

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

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



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

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


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

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