2014 dxdy logo

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

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




Начать новую тему Ответить на тему
 
 Равновеликие "шапочки"
Сообщение08.09.2012, 17:18 
Заслуженный участник


03/12/07
344
Украина
Для каких $n>3$ существует многочлен степени $n$, график которого образует с осью $X$ $n-1$ равновеликих "шапочек"?
Изображение

 Профиль  
                  
 
 Re: Равновеликие "шапочки"
Сообщение08.09.2012, 20:04 
Заслуженный участник
Аватара пользователя


15/10/08
11578
Можно пример четной степени для которой не существует многочлена с требуемыми свойствами?

 Профиль  
                  
 
 Re: Равновеликие "шапочки"
Сообщение08.09.2012, 20:26 
Заслуженный участник


20/12/10
8858
А что, многочлены Чебышёва 2-го рода не годятся?

 Профиль  
                  
 
 Re: Равновеликие "шапочки"
Сообщение08.09.2012, 21:19 
Заслуженный участник


03/12/07
344
Украина
nnosipov в сообщении #616339 писал(а):
А что, многочлены Чебышёва 2-го рода не годятся?
Годятся! А кроме многочленов Чебышёва 2-го рода (с точностью до сдвига, растяжения и некоторого множителя)?

 Профиль  
                  
 
 Re: Равновеликие "шапочки"
Сообщение08.09.2012, 21:25 
Заслуженный участник
Аватара пользователя


15/10/08
11578
Edward_Tur в сообщении #616369 писал(а):
А кроме

Их достаточно узкая четно-возмущенная окрестность.

 Профиль  
                  
 
 Re: Равновеликие "шапочки"
Сообщение09.09.2012, 04:42 
Заслуженный участник
Аватара пользователя


22/01/11
2641
СПб
без ограничения общности

Edward_Tur в сообщении #616369 писал(а):
с точностью до сдвига, растяжения и некоторого множителя



многочлен степени $n$ имеет вид $P=x(x-x_1)\ldots(x-x_{n-2})(x-1)$ ($n-2$ параметров $x_i\in(0;1)$)

равенство площадей дает $n-2$ уравнений, связывающих параметры:
$$
R_i(x_1,\ldots,x_{n-2})=\int_{x_i}^{x_{i+2}}Pdx=0,\quad i=1,\ldots,n-2
$$
(здесь $x_0=0$, $x_{n-1}=1$).

Что-то мне указывает на то, что матрица $\partial R_i/\partial x_j$ невырождена там, где надо, поэтому неправда, что
Утундрий в сообщении #616372 писал(а):
Их достаточно узкая четно-возмущенная окрестность.

...

Например, в случае $n=2$ получается только один многочлен ($x_1=\frac{\sqrt{5}-1}{4}$, $x_2=\frac{5-\sqrt{5}}{4}$)

 Профиль  
                  
 
 Re: Равновеликие "шапочки"
Сообщение09.09.2012, 11:15 
Заслуженный участник
Аватара пользователя


15/10/08
11578
alcoholist в сообщении #616500 писал(а):
равенство площадей

А, так вот что ТС подразумевал под "равновеликостью". Я-то всего лишь симметричной картинки добивался и никак не мог воскурить в чем же тут подвох.

 Профиль  
                  
 
 Re: Равновеликие "шапочки"
Сообщение10.09.2012, 18:42 
Заслуженный участник
Аватара пользователя


15/10/08
11578
alcoholist в сообщении #616500 писал(а):
многочлен степени $n$ имеет вид $P=x(x-x_1)\ldots(x-x_{n-2})(x-1)$ ($n-2$ параметров $x_i\in(0;1)$)

Кстати, можно еще на любой не имеющий действительных корней многочлен домножить. Что окончательно загромождает процесс поиска ответа...

 Профиль  
                  
 
 Re: Равновеликие "шапочки"
Сообщение10.09.2012, 23:31 
Заслуженный участник
Аватара пользователя


22/01/11
2641
СПб
Утундрий в сообщении #617091 писал(а):
Кстати, можно еще на любой не имеющий действительных корней многочлен домножить. Что окончательно загромождает процесс поиска ответа



нет, там указана степень многочлена и кол-во шапочек

 Профиль  
                  
 
 Re: Равновеликие "шапочки"
Сообщение11.09.2012, 07:48 
Заслуженный участник


09/02/06
4382
Москва
alcoholist в сообщении #617210 писал(а):
Утундрий в сообщении #617091 писал(а):
Кстати, можно еще на любой не имеющий действительных корней многочлен домножить. Что окончательно загромождает процесс поиска ответа



нет, там указана степень многочлена и кол-во шапочек

Никаких умножений на другой многочлен положительной степени. Задача уже давно решена и $P(x)=f'(x)$, где $f(x)$ имеет $[n/2]$ точек минимума и $[n/2]$ точек максимума (в случае нечетности n еще один минимум или максимум) с равными значениями максимумов и минимумов. За счет константы можно принять $f_max=a =-f_min$. Такой многочле единственен с точностью до сдвигов и масштабов по осям $f(x)=cos((n+1)arccos x)$, соответственно $P(x)=af'(x), f(x)=\cos (n+1)\arccos (bx+c), b\not =0.$

 Профиль  
                  
 
 Re: Равновеликие "шапочки"
Сообщение11.09.2012, 07:56 
Заслуженный участник


20/12/10
8858
Вы, видимо, имеете в виду теорему Коркина-Золатарёва о многочлене, наименее уклоняющемся от нуля по $L_1$-норме. Тоже об этом подумал.

 Профиль  
                  
 
 Re: Равновеликие "шапочки"
Сообщение11.09.2012, 21:37 
Заслуженный участник
Аватара пользователя


15/10/08
11578
Понятно ровно до следующего момента:
Руст в сообщении #617271 писал(а):
Такой многочле единственен с точностью до сдвигов и масштабов по осям

Этот результат может быть получен элементарно?

 Профиль  
                  
 
 Re: Равновеликие "шапочки"
Сообщение12.09.2012, 06:52 
Заслуженный участник


20/12/10
8858
Утундрий в сообщении #617621 писал(а):
Этот результат может быть получен элементарно?
Да, доказательство вполне элементарно.

 Профиль  
                  
 
 Re: Равновеликие "шапочки"
Сообщение13.09.2012, 20:51 
Заслуженный участник
Аватара пользователя


15/10/08
11578
С понедельника у меня будет возможность подумать. До вторника.
nnosipov
Если не излишне затруднительно, нельзя ли обозначить направление думанья?

 Профиль  
                  
 
 Re: Равновеликие "шапочки"
Сообщение14.09.2012, 06:58 
Заслуженный участник


20/12/10
8858
Утундрий, я имел в виду элементарное доказательство следующего утверждения: многочлен $U_n(x)/2^n$ является единственным нормированным (со старшим коэффициентом $1$) многочленом степени $n \geqslant 1$, наименее уклоняющимся от нуля на отрезке $[-1;1]$ в $L_1$-норме. Здесь
$$
U_n(x)=\frac{\sin{((n+1)\arccos{x})}}{\sin{(\arccos{x})}}
$$--- многочлен Чебышёва 2-го рода. Доказательство основано на использовании тождеств с тригонометрическими суммами (ровно так же может быть доказано и экстремальное свойство многочленов Чебышёва 1-го рода). Думается, что исходная задача про "шапочки" сводится именно к этому. Правда, смущает то обстоятельство, что в условии не упомянуты "треугольнички", которые на краях и которые также должны быть равновелики "шапочкам". Является ли это обстоятельство существенным, сказать не берусь.

Пока ходил в магазин за хлебом (с), сообразил, что никакого Коркина с Золотарёвым здесь не нужно, а достаточно одного Чебышёва (собственно, об этом уже написано выше, я как-то не вчмтался). Изменим отрезок, на котором заданы "шапочки", так, чтобы крайние "треугольнички" тоже стали равновеликими "шапочкам". Тогда на полученном отрезке для некоторой первообразной $F(x)$ исходного многочлена $f(x)$ будем иметь альтернанс на $n+2$ точках. Тогда $F(x)$ наименее уклоняется от нуля в равномерной метрике (это доказывается элементарно), а значит, $F(x)$ --- многочлен Чебышёва 1-го рода (с точностью до понятно чего). Стандартное элементарное доказательство последнего факта есть, например, в книге Яглом, Яглом "Неэлементарные задачи в элементарном изложении", М., 1954. Но есть и другое, тоже элементарное доказательство, которое проще и которое использует некоторые тригонометрические тождества. Впрочем, оно тоже довольно известно.

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

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



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

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


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

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