Многочлены Чебышева и их основные свойства

Основы теории многочленов от одной переменной. Определение и простейшие свойства многочленов Чебышева. Основные теоремы о многочленах Чебышева. Формальная производная многочлена. Рациональные корни нормированного многочлена с целыми коэффициентами.

Рубрика Математика
Вид курсовая работа
Язык русский
Дата добавления 04.07.2015
Размер файла 1,2 M

Отправить свою хорошую работу в базу знаний просто. Используйте форму, расположенную ниже

Студенты, аспиранты, молодые ученые, использующие базу знаний в своей учебе и работе, будут вам очень благодарны.

Размещено на http://www.allbest.ru/

МИНистерство ОБРазования и НАУКИ РОССИи

Федеральное государственное бюджетное образовательное учреждение

высшего профессионального образования

«БРЯНСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ ИМЕНИ АКАДЕМИКА И.Г. ПЕТРОВСКОГО»

Физико-математический факультет

Кафедра алгебры и геометрии

Курсовая работа

«Многочлены Чебышева и их основные свойства»

Выполнила:

студентка 3 курса ОЗО ФМФ

направления

«Педагогическое образование»

профиля «Математика»

Ю.М. Симонаева

Научный руководитель:

Кандидат физико-математических наук

М.М. Сорокина

Брянск 2014

Содержание

Введение

Глава 1. Обозначения, определения и известные результаты, используемые в работе

Глава 2. Основы теории многочленов от одной переменной

Глава 3. Многочлены Чебышева и их основные свойства

3.1 Определение и простейшие свойства многочленов Чебышева

3.2 Основные теоремы о многочленах Чебышева

Заключение

Список используемой литературы

Введение

Теория многочленов представляет один из центральных разделов современной алгебры. Понятие многочлена от одной переменной возникло в связи с задачей решения алгебраических уравнений от одной переменной, которой занимались уже в глубокой древности. В XVI веке итальянскими математиками были найдены формулы для решения уравнений третьей и четвертой степени. Позднее Н.Абель и П.Руффини доказали, что, начиная с пятой степени, общей формулы, использующей, кроме сложения и умножения, лишь извлечение корней, не существует, а Э.Галуа открыл закономерности поведения корней, приложимые к каждому конкретному уравнению.

Параллельно с этим К.Гаусс доказал основную теорему алгебры, утверждающую, что всякий многочлен (коэффициенты многочлена могут быть не только вещественными, но и комплексными числами) имеет хотя бы один корень (возможно, являющийся не вещественным, а комплексным числом). В дальнейшем многие ученые занимались изучением многочленов. Я.Бернулли, Э.Безу, У.Горнер, Ж.Лагранж, П.Чебышев, С.Эйзенштейн, Д.Гильберт и многие другие известные математики открыли немало нового и удивительного о многочленах, ставшего впоследствии привычным и обыкновенным.

В XX веке роль многочленов стала меняться. Буквы, входящие в многочлен, стали играть роль символов, не связанную с их конкретными значениями. Современная математика изучает и использует в общем случае многочлены от одной переменной, у которых коэффициенты а0, а1, …, аn являются объектами произвольной природы, а не только числами. Самые разные области математики и ее приложений стали использовать символьное исчисление многочленов, не зависящее от теории функций (математическая логика, топология, теория информации, дискретная и компьютерная математика и т.д.).

С изучением многочленов связан целый ряд преобразований в математике: введение в рассмотрение нуля, отрицательных, а затем и комплексных чисел, а также появление теории групп как раздела математики и выделение классов специальных функций в анализе. Изучение многочленов обогатило математику, позволило расширить понятие числа и доказать основную теорему алгебры.

Среди многочленов от одной переменной важное место занимают многочлены Чебышева. Чебышев Пафнутий Львович - великий русский математик и механик, академик Петербургской Академии наук. В научном наследии П.Л. Чебышева насчитывается более 80 работ. Математические достижения П.Л.Чебышева в основном получены в следующих областях: теория чисел, теория вероятностей, проблема наилучшего приближения функций и общая теория многочленов, теория интегрирования функций. П.Л.Чебышев открыл класс специальных многочленов, носящих его имя и в наши дни. Многочлены Чебышева, Чебышева-Лагерра, Чебышева-Эрмита и их разновидности играют большую роль в математике и в разнообразных приложениях. Чебышевская теория наилучшего приближения функций многочленами находит применение в решении геодезических и картографических задач, в решении алгебраических уравнений. В рассматриваемой теории Чебышева содержатся идеи общей теории ортогональных многочленов.

В курсовой работе изучаются основные положения теории многочленов. Курсовая работа состоит из введения, трех глав, заключения и списка используемой литературы. Глава 1 носит вспомогательный характер. Здесь приводятся все используемые в работе определения и обозначения. Основное содержание курсовой работы представлено в главах 2 и 3. Глава 2 посвящена изучению основных положений теории многочленов от одной переменной. В главе 3 проводится исследование многочленов Чебышева. Данная глава состоит из 2 разделов. В первом разделе рассматривается определение и изучаются простейшие свойства многочленов Чебышева. Второй раздел посвящен исследованию основных теорем о многочленах Чебышева. Автором курсовой работы изучены и детально изложены центральные результаты о многочленах Чебышева, представленные в книге В.В. Прасолова «Многочлены» [1].

Глава 1. Обозначения, определения и известные результаты, используемые в работе

Определение 1. Бинарной алгебраической операцией на множестве называется правило или закон, по которому любым двум элементам из , необязательно различным, взятым в указанном порядке, ставится в соответствие единственный элемент из .

Определение бинарной алгебраической операции можно сформулировать также следующим образом.

Определение 1?. Бинарной алгебраической операцией на множестве называется отображение . Вместо пишут . Бинарные алгебраические операции в общем виде обозначают символами и другими.

Определение 2. Непустое множество с определённой на нём бинарной алгебраической операцией называется группой, если выполняются следующие аксиомы (аксиомы группы):

1) операция ассоциативна на , т.е.

;

2) в существует нейтральный элемент относительно операции , т.е.

;

3) для каждого элемента из в существует симметричный ему элемент относительно операции , т. е. .

Определение 3. Группа относительно операции называется абелевой, если операция коммутативна на , т. е. .

Определение 4. Группа относительно операции сложения называется аддитивной.

Определение 5. Группа относительно операции умножения называется мультипликативной.

Определение 6. Непустое множество с определенными на нем бинарными алгебраическими операциями сложения и умножения называется кольцом, если выполняются следующие аксиомы (аксиомы кольца):

1. - аддитивная абелева группа, т.е.

а) ассоциативность сложения на

;

б) ;

в) ;

г) коммутативность сложения на

.

2. В выполняются дистрибутивные законы, т.е.

а) - правый дистрибутивный закон,

б) - левый дистрибутивный закон.

Определение 7. Кольцо называется ассоциативным, если операция умножения ассоциативна на , т.е. .

Определение 8. Кольцо называется коммутативным, если операция умножения коммутативна на , т.е. .

Определение 9. Кольцо называется ассоциативно-коммутатитвным, если - ассоциативное кольцо и коммутативное кольцо.

Определение 10. Кольцо называется кольцом с единицей, если в существует единичный элемент, т.е. .

Определение 11. Элементы и кольца называются делителями нуля, если , но .

Определение 12. Ассоциативно-коммутативное кольцо с единицей без делителей нуля называется областью целостности.

Определение 13. Пусть - ассоциативно-коммутативное кольцо с единицей. Элементы и кольца называются ассоциированными в и обозначаются , если и .

Определение 14. Пусть - ассоциативно-коммутативное кольцо с единицей. Элемент называется обратимым в кольце , если в кольце найдется обратный к нему элемент, т.е. такой элемент , что . Иначе, элемент называется необратимым элементом .

Определение 15. Полем называется ассоциативно-коммутативное кольцо с единицей, в котором любой ненулевой элемент обратим.

Определение 15'. Непустое множество с определёнными на нём бинарными алгебраическими операциями и называется полем, если выполняются следующие аксиомы (аксиомы поля):

1. - аддитивная абелева группа, т.е.

а) ассоциативность операции , т.е.

;

б) ;

в) ;

г) коммутативность операции , т.е. .

2. В выполняются дистрибутивные законы, т.е.

а) - правый дистрибутивный закон;

б) - левый дистрибутивный закон.

3. - мультипликативная абелева группа, т.е.

а) ассоциативность операции , т.е.

;

б) ;

в) ;

г) коммутативность операции , т.е. .

Определение 16. Множество называется числовым, если .

Определение 17. Поле называется числовым, если оно является числовым множеством, т.е. .

Глава 2. Основы теории многочленов от одной переменной

Определение 1. Пусть и - ассоциативно-коммутативные кольца с единицами. Кольцо называется простым расширением кольца с помощью элемента , если выполняются следующие условия:

1) - подкольцо кольца ;

2) , и записывают .

Определение 2. Простое расширение называется простым трансцендентным расширением кольца , если выполняется следующее условие: из равенства следует, что . Элемент в этом случае называется трансцендентным элементом над (относительно ).

Лемма 1. Пусть - простое трансцендентное расширение ассоциативно-коммутативного кольца с единицей,. Если

и

,

то и .

Лемма 2. Пусть и - простые трансцендентные расширения ассоциативно-коммутативных колец и с единицами. Если и - изоморфизм на , то , причем существует единственный изоморфизм кольца на , который переводит элемент в элемент (т.е. ) и продолжает изоморфизм .

Следствие 2.1. Пусть и - простое трансцендентное расширение ассоциативно-коммутативного кольца с единицей. Тогда .

Лемма 3. Пусть - ассоциативно-коммутативное кольцо с единицей, и лишь конечное число . Тогда множество является ассоциативно-коммутативным кольцом с единицей относительно операций, заданных по правилу:

1)

2) где

и т.д.,

Теорема 1. Пусть - ассоциативно-коммутативное кольцо с единицей. Тогда для существуют простые трансцендентные расширения, причём любые 2 из них изоморфны.

Замечание. Кольцо , построенное в лемме 3, и являющееся простым трансцендентным расширением кольца согласно теореме 1, называется кольцом многочленов (полиномов) от одной переменной (неизвестной) над кольцом и обозначается . Элементы кольца называются многочленами (полиномами) над кольцом от переменной .

Пусть, например, , причём (ввиду теоремы 1). Тогда - свободный или постоянный член многочлена , - старший коэффициент многочлена .

Определение 3. Пусть - ассоциативно-коммутативное кольцо с единицей, Число называется степенью многочлена и обозначается , т.е. (степень многочлена - это степень переменной при старшем коэффициенте).

Определение 4. Нулевым многочленом называется многочлен, все коэффициенты которого равны 0, и обозначается 0. По определению полагают, что степень нулевого многочлена равна , т.е. . Таким образом, если , то (.

Теорема 2. Пусть - ненулевое ассоциативно-коммутативное кольцо с единицей, . Тогда:

1) ;

2) .

Следствие 2.1. Пусть - область целостности. Тогда .

Теорема 3. Если - область целостности, то - область целостности.

Теорема 4. Пусть - область целостности. Тогда для существует поле частных.

Определение 5. Пусть - ассоциативно-коммутативное кольцо с единицей. Говорят, что многочлен делится на многочлен , если и обозначается или .

Простейшие свойства отношения делимости в :

1) рефлексивность ;

2) транзитивность и ;

3) и ;

4) ;

5).

Определение 6. Пусть - ассоциативно-коммутативное кольцо с единицей, (т.е. ), . Элемент называется значением многочлена в точке (на элементе ) и обозначается , то есть .

Теорема 5 (теорема Безу). Пусть - ассоциативно-коммутативное кольцо с единицей, , . Тогда существует такой, что .

Доказательство. Пусть . Тогда .

Таким образом, , где . Теорема доказана.

Определение 7. Пусть - ассоциативно-коммутативное кольцо с единицей, . Элемент называется корнем многочлена , если .

Следствие 5.1. Пусть - ассоциативно-коммутативное кольцо с единицей, , . Тогда - корень делится на .

Следствие 5.2. При делении многочлена на получается остаток , равный .

Теорема 6. Пусть - область целостности, , . Тогда многочлен имеет не более попарно различных корней. Другими словами, любой ненулевой многочлен -й степени над областью целостности имеет не более попарно различных корней.

Доказательство. Доказательство проведём методом математической индукции по параметру .

1) Пусть не имеет корней, т.е. имеет нуль корней и значит - верно.

2) Пусть . Предположим, что утверждение верно при .

3) Докажем, что утверждение верно при : . Если не имеет корней, то число корней равно и - верно. Пусть имеет хотя бы один корень и - корень такой, что . Тогда по теореме Безу , где , причём по пункту 2) имеет не более попарно различных корней.

Покажем, что все корни многочлена , отличные от , являются также корнями многочлена . Пусть - корень ,
, т.е. так как - область целостности) - корень . Таким образом, многочлен имеет корень , а все остальные корни многочлена являются также корнями многочлена . Так как имеет не более попарно различных корней, то многочлен имеет не более, чем попарно различных корней.

Из 1)-3) по методу математической индукции следует, что утверждение верно для любого . Теорема доказана.

Следствие 6.1. Пусть - область целостности, . Если многочлен имеет более попарно различных корней, то является нулевым многочленом.

Определение 8. Пусть , , где - ассоциативно-коммутативное кольцо с единицей. Многочлены и называются алгебраически равными, если , .

Определение 9. Многочлены и из называются функционально равными, если , , т.е. значения многочленов и в любой точке кольца совпадают.

Теорема 7. Пусть - бесконечная область целостности,. Многочлены и алгебраически равны и равны функционально.

Теорема 8. Пусть - поле, . Тогда существуют единственные многочлены такие, что , причем .

Определение 10. Пусть - поле, . Многочлен называется наибольшим общим делителем многочленов и (или коротко, НОД и ) и обозначается , если выполняются два условия:

1) - общий делитель многочленов и , т.е. и ;

2) делится на любой общий делитель многочленов и , т.е. если и , то .

Лемма 4. Пусть - поле, , и . Тогда НОД многочленов и и НОД многочленов и ассоциированы, т.е. .

Лемма 5. НОД двух многочленов определяется однозначно с точностью до ассоциированности.

Определение 11. Пусть - поле, . Многочлен называется наименьшим общим кратным многочленов и (или коротко, НОК и ) и обозначается , если выполняются два условия:

1) - общее кратное многочленов и , т.е. и ;

2) делит любое общее кратное многочленов и , т.е. если и , то .

Лемма 6. НОК двух многочленов определяется однозначно с точностью до ассоциированности.

Пусть - поле, . Для нахождения НОК многочленов и применяется следующая формула: .

Теорема 9 (теорема о линейном представлении НОД). Пусть - поле, , , . Тогда .

Определение 12. Пусть - поле, , . Многочлен вида называется формальной производной многочлена и обозначается .

Нетрудно проверить, что формальная производная многочлена удовлетворяет следующим свойствам:

1) ;

2) ;

3) ;

4) .

Определение 13. Многочлен положительной степени над полем называется неприводимым над, если он не допускает представления в виде произведения двух многочленов над полем меньшей степени.

Определение 14. Многочлен положительной степени над полем называется приводимым над , если он допускает представление в виде произведения двух многочленов над полем меньшей степени.

Лемма 7. Многочлен первой степени неприводим над любым полем.

Лемма 8. Пусть - поле, - неприводимые над многочлены. Если , то .

Замечание 1. Пусть - поле. Тогда - область целостности - область целостности все элементы области целостности подразделяются на 4 вида:

=

Замечание 2. Поскольку НОД и НОК многочленов определяются однозначно с точностью до ассоциированности, то многочлены и являются взаимно простыми .

Замечание 3. Пусть - неприводимый над многочлен. Если , то либо , либо .

Лемма 9. Пусть - поле, , - неприводимый над многочлен. f p и взаимно просты.

Лемма 10. Пусть - поле, , - неприводимый над многочлен. Если , то хотя бы из множителей делится на , то есть .

Теорема 10. (Основная теорема о многочленах). Любой многочлен положительной степени над полем допускает представление в виде произведения неприводимых над многочленов, причем такое представление единственно с точностью до порядка следования множителей и ассоциированности.

Доказательство. 1) Существование. Пусть и . Доказательство проведем методом математической индукции по параметру .

1. Пусть неприводим над - искомое представление.

2. Допустим, что утверждение верно для любого многочлена положительной степени над полем .

3. Докажем утверждение для многочлена . Если неприводим над , то - искомое представление. Пусть приводим над

, где и и - представление и в виде произведения неприводимых над многочленов - искомое представление.

Из 1-3 по методу математической индукции утверждение верно для любого .

2) Единственность. Пусть и - требуемые представления . Так как , то либо , либо . Пусть, например, . Так как левая часть делится на , то по лемме 4 хотя бы один из множителей делится на . Так как множители можем менять местами, то будем считать, что по лемме 8 и по замечанию 3 , где , . Так как левая часть делится на , то, как и выше, получим и , где , причем и т.д., через конечное число шагов получим . Допустим, что противоречие . Таким образом, представление многочлена в виде требуемого произведения определяется однозначно с точностью до порядка следования множителей и ассоциированности. Теорема доказана.

Определение 15. Пусть - поле. Многочлен называется нормированным или приведенным, если .

Следствие 10.1. Любой многочлен положительной степени над полем допускает представление в виде: , где , - неприводимые над нормированные многочлены.

Определение 16. Пусть , - поле, . Представление многочлена в виде , где , - попарно различные неприводимые над полем нормированные многочлены, , называется каноническим представлением многочлена , число называется кратностью множителя . Если , то называется простым неприводимым множителем многочлена .

Определение 17. Пусть , - ассоциативно-коммутативное кольцо с единицей, - корень . Число называется кратностью корня многочлена , если , но .

В этом случае пишут - данная запись означает, что - это наибольшая степень , которая делит .

Теорема 11. Пусть - несократимая рациональная дробь. Если - корень , то .

Доказательство. Так как - корень , то , то есть:

. Так как , то . Так как , то .

Теорема доказана.

Следствие 11.1. Рациональные корни нормированного многочлена с целыми коэффициентами являются его целыми корнями.

Следствие 11.2. Целые корни многочлена с целыми коэффициентами являются делителями свободного числа.

Теорема 12. Пусть , , - несократимая рациональная дробь. Если - корень , то , .

Следствие 12.1. Пусть , - несократимая рациональная дробь. Если - корень , то , .

Глава 3. Многочлены Чебышева и их основные свойства

3.1 Определение и простейшие свойства многочленов Чебышева

многочлен чебышев корень переменная

Определение 1. Многочлены , где , определенные рекуррентным соотношением и начальными условиями и называют многочленами Чебышева.

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

Формула показывает, что многочлены , определенные рекуррентным соотношением и начальными условиями и , обладают нужным свойством.

Непосредственно из того, что при , следует, что при . А из рекуррентного соотношения следует, что , где - целые числа.

Теорема 1. Пусть - многочлен степени со старшим коэффициентом 1, причем при .

Тогда . Другими словами, многочлен - наименее уклоняющийся от нуля на интервале многочлен степени со старшим коэффициентом 1.

Доказательство. Воспользуемся свойством многочлена , а именно тем, что при . Рассмотрим многочлен . Его степень не превосходит , поскольку старшие члены многочленов и равны. Из того, что при , следует, что в точке

знак числа cовпадает со знаком числа . Таким образом, в концах каждого отрезка многочлен принимает значения разного знака. Поэтому у многочлена на этом отрезке есть корень. В случае, когда , либо - двукратный корень, либо внутри одного из отрезков и есть еще один корень. Это следует из того, что в точках и мнгочлен принимает значения одного знака (рис.1).

Рис.1

Количество отрезков равно , поэтому многочлен имеет по крайней мере корней. Для многочлена степени не более это означает, что он тождественно равен нулю, т.е. . Теорема доказана.

Теорема 2. Пусть . Тогда

Доказательство. Поскольку , то и . Следовательно, .

Пусть и . Тогда и

Теорема доказана.

Следствие 1. Пусть - нечетное простое число. Тогда

.

Доказательство. Запишем в виде . Тогда

Если , то делится на . Поэтому

. Следствие доказано.

Определение 2. Композиция многочленов и определяется равенством .

Определение 3. Многочлены и называются коммутирующими, если , т.е. .

Теорема 3. Многочлены и коммутирующие.

Доказательство. Пусть . Тогда и . Поэтому . Аналогично . Таким образом, равенство выполняется при , а значит, это равенство выполняется при всех . Теорема доказана.

Определение 4. Пусть , где и . Говорят, что пара многочленов и эквивалентна паре многочленов и .

Теорема 4 (Ритт). Пустьи - коммутирующие многочлены. Тогда пара многочленов и эквивалентна одной из следующих пар:

(1) игде

(2) игдеи - многочлены Чебышева;

(3) игде

Теорема 4 была доказана в 1922 году американским математиком Риттом; все известные ее доказательства весьма сложные. Современное изложение доказательства теоремы Ритта приведено в книге Прасолова В.В., Шварцмана О.В. [13].

В некоторых случаях вместо многочлена рассматривают многочлен со старшим коэффициентом 1. Многочлены удовлетворяют рекуррентному соотношению . Поэтому - многочлен с целыми коэффициентами.

Если , то и . Следовательно, , т.е. многочлен соответствует полиномиальному выражению величины через .

С помощью многочленов можно доказать следующее утверждение.

Теорема 5. Если оба числа и рациональны, то число целое, т.е..

Доказательство. Пусть - несократимая дробь и , где . Тогда . Поэтому - корень многочлена с целыми коэффициентами. Пусть - несократимая дробь. Тогда , и значит, делится на . Однако числа взаимно простые. Поэтому , т.е. - целое число. Теорема доказана.

3.2 Основные теоремы о многочленах Чебышева

Определение 5. Многочлены называют ортогональными многочленами на отрезке с весовой функцией , если и при .

В пространстве многочленов степени не более задают скалярное произведение формулой .

Ортогональные многочлены образуют ортогональный базис в пространстве с таким скалярным произведением.

Если задан отрезок и весовая функция, то ортогональные многочлены определены однозначно с точность до пропорциональности. В самом деле, они получаются в результате ортогонализации базиса

Наиболее известны следующие ортогональные многочлены:

Название

-1

1

1

многочлены Лежандра

-1

1

многочлены Гегенбауэра

-1

1

многочлены Якоби

многочлены Эрмита

0

многочлены Лагерра

Теорема 6. Многочлены Чебышева образуют ортогональную систему многочленов на отрезке с весовой функцией .

Доказательство. Сделаем замену . Получим

при . Теорема доказана.

Следствие 2. Если - многочлен степени и

при , то , где - некоторое число.

Доказательство. В пространстве со скалярным произведением

ортогональное дополнение к подпространству, порожденному многочленами , порождено многочленом Чебышева . Следствие доказано.

Теорема 7. Многочлены Чебышева можно вычислять по формуле

.

Доказательство. Индукцией по доказывается, что при , где - многочлен степени , причем , и

при .

Следовательно, - многочлен степени .

Проверим, что , т.е.

при . Интегрируя по частям получаем

Первое слагаемое равно нулю, так как при . Затем интегрируем по частям второе слагаемое и т.д. Чтобы в конце концов получить нуль, необходимо проинтегрировать по частям раз. При этом на последнем шаге возникнет дифференциал . Это означает, что число должно быть неотрицательно, т.е. .

Остается проверить, что . Для этого вычисляют . Действительно, что при рекуррентное соотношение

принимает вид . Таким образом,

. Кроме того, . Теорема доказана.

Теорема 8. Пусть многочлен , где , таков, что при . Тогда при .

Доказательство. Воспользуемся тем, что при , . Многочлен полностью определяется значениями .

Где

Дифференцируя раз соотношение (1), получим

Так как , то

Многочлен в точке принимает значение . Поэтому

Кроме того, . Далее, при знак числа не зависит от . Действительно, все корни многочлена принадлежат отрезку . Поэтому все корни многочлена также принадлежат этому отрезку. Следовательно, при и при .

В итоге при получаем

В этом случае из неравенства (2) следует, что Теорема доказана.

Теорема 9. Пусть многочлен , где , таков, что при . Тогда .

Доказательство. Так как , где , то по теореме 8 при получим . Теорема доказана.

Теорема 10. При и при выполняется неравенство .

Доказательство. Для многочлена выполняется условие теоремы 8. Поэтому . Теорема доказана.

Теорема 11. При выполняется неравенство
.

Доказательство. Пусть . Рассмотрим многочлен . Проверим, что многочлен удовлетворяет условию теоремы 8, т.е. что при . При вещественном функция зависит только от , причем если , то монотонно возрастает с возрастанием . Кроме того,

при . Следовательно, если и , то .

Согласно теореме 8 при выполняется неравенство , т.е. . Теорема доказана.

Определение 6. Для последовательности функций рассматривают ряд . Если радиус сходимости данного ряда положителен, то функцию называют производящей функцией последовательности .

Теорема 12. При и выполняются следующие равенства:

(а)

(б) .

Доказательство.

а) Пусть . Тогда . Поэтому . Кроме того,

при . Следовательно,

Теорема доказана.

б) Продифференцировав по обе части равенства (а), получим

Следовательно,

Теорема доказана.

Теорема 13. Пусть и . Тогда

Доказательство. Согласно теореме 12 (а),

Поэтому

Суммирование ведется до тех пор, пока . Поэтому . Теорема доказана.

Для многочлена :

где

При выполняется равенство

а при выполняется равенство

Таким образом, если , а при многочлены задаются формулой (1), то выполняется соотношение

где

Соотношения (1) и (2) можно записать следующим образом. Пусть и , где - некоторое фиксированное число. Тогда

(при второе соотношение принимает вид ). Покажем, что соотношения (3) эквивалентны не только для указанных последовательностей, но и для произвольных последовательностей. Заметим, что первое соотношение имеет вид , а второе соотношение имеет вид . Поэтому каждое соотношение однозначно определяет как последовательность по последовательности , так и последовательность по последовательности . Для последовательностей , , где и - фиксированные наборы чисел, соотношения (3) эквивалентны, поскольку они эквивалентны для последовательностей , . Проверим, что для любой последовательности можно подобрать такие числа и , что

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

Эта система уравнений имеет решение при любых .

Соотношение (3) позволяют получать нетривиальные тождества с биномиальными коэффициентами. Пусть, например, при всех . Тогда

Данные тождества получаются из разложений и по биному Ньютона. В таком случае соотношение

принимает вид

Заключение

В курсовой работе

ѕ изучены основные понятия теории многочленов от одной переменной (многочлен, степень многочлена, нулевой многочлен, неприводимый (приводимый) над полем многочлен, наибольший общий делитель и наименьшее общее кратное многочленов над полем, каноническое представление многочлена, корень многочлена, кратность корня многочлена и др.), приведены примеры многочленов (многочлены над числовыми полями), рассмотрены основные свойства многочленов от одной переменной (свойства кольца многочленов над областью целостности, свойства степени многочлена, свойства неприводимых многочленов над полем и др.);

ѕ изучены и детально изложены центральные результаты о многочленах Чебышева: теорема Чебышева о наименее уклоняющемся от нуля на интервале [-1,1] нормированном многочлене, теоремы о вычислении значений многочлена Чебышева, теорема о свойстве коммутирования многочленов Чебышева, теорема об эквивалентных парах многочленов, теорема об ортогональности системы многочленов Чебышева, теоремы о неравенствах для многочленов Чебышева).

Список используемой литературы

1. Прасолов В.В. Многочлены. - М.: МЦНМО, 2001.

2. Винберг Э.Б. Курс алгебры. - М.: МЦНМО, 2011.

3. Куликов Л.Я. Алгебра и теория чисел. - М.: Оникс, 2012.

4. Кострикин А.И. Введение в алгебру. В 3-х частях. Часть 1: Основы алгебры: учебник. - М.: МЦНМО, 2009.

5. Кострикин А.И. Введение в алгебру. В 3-х частях. Часть 2: Линейная алгебра: учебник. - М.: МЦНМО, 2012.

6. Кострикин А.И. Введение в алгебру. В 3-х частях. Часть 3: Основные структуры алгебры: учебник. - М.: МЦНМО, 2009.

7. Курош А.Г. Основы высшей алгебры. - СПб.: Лань, 2011.

8. Курош А.Г. Лекции по общей алгебре. - СПб.: Лань, 2007.

9. Родина М.А., Солодовников А. С. Задачник-практикум по алгебре. - М.: Просвещение, 1986.

10. Фаддеев Д.К. Лекции по алгебре. - СПб.: Лань, 2007.

11. Фаддеев Д.К., Соминский И.С. Задачи по высшей алгебре. - СПб.: Лань, 2008.

12. Окунев Л.Я. Высшая алгебра. - СПб.: Лань, 2009.

13. Прасолов В.В., Шварцман О.В. Азбука римановых поверхностей. - М.: Фазис, 1999.

Размещено на Allbest.ru


Подобные документы

  • Основные свойства многочленов Чебышева - двух последовательностей ортогональных многочленов, их роль в теории приближений. Способы определения, явные формулы. Многочлен Чебышева на отрезке. Случай произвольного отрезка. Разработка программной реализации.

    курсовая работа [391,8 K], добавлен 19.12.2012

  • Понятие многочлена и его степени. Многочлен, у которого все коэффициенты равны нулю. Многочлены от одной переменной. Равенство и значение многочленов. Операции над многочленами, основные понятия схемы Горнера. Кратные и рациональные корни многочлена.

    курсовая работа [90,2 K], добавлен 15.06.2010

  • Определение и общие свойства ортогональных функций (многочленов). Рекуррентная формула и формула Кристоффеля-Дарбу. Элементарные свойства нулей, их плотность. Сущность первого и второго рода многочленов Чебышева. Нули многочленов и отклонение от них.

    курсовая работа [2,5 M], добавлен 30.06.2011

  • Роль многочленов Чебышева в теории приближений и их использование в качестве узлов при интерполяции алгебраическими многочленами. Преимущества разложения функции по полиномам Чебышева. Разработка программы численного расчета решения подобной задачи.

    контрольная работа [184,2 K], добавлен 13.05.2014

  • Многочлены Чебышева. Многочлены равномерных приближений. Экономизация степенных рядов. Свойства многочлена Чебышева. Интерполяция по Чебышевским узлам. Многочлены равномерных приближений. Теорема Вейерштрасса. Кусочно-квадратичная аппроксимация.

    курс лекций [175,3 K], добавлен 06.03.2009

  • Математический анализ и операционное исчисление. Обращение преобразования с помощью многочленов, ортогональных на промежутке. Интегральное преобразования Лапласа с помощью смещенных многочленов Лежандра и многочленов Чебышева первого рода.

    реферат [503,6 K], добавлен 10.02.2011

  • Основные формулы и алгебраические свойства. Применение многочленов Чебышева-Эрмита в квантовой механике. Определение потенциальной энергии. Ортонормированный многочлен Чебышева-Эрмита. Уравнение Шрёдингера в одномерном случае. Коэффициенты разложения.

    курсовая работа [459,1 K], добавлен 21.11.2014

  • Понятие многочленов и их свойства. Сущность метода неопределённых коэффициентов. Разложения многочлена на множители. Максимальное число корней многочлена над областью целостности. Методические рекомендации по изучению темы "Многочлены" в школьном курсе.

    дипломная работа [733,7 K], добавлен 20.07.2011

  • Многочлен как сумма или разность одночленов. Запись многочлена в стандартном виде. Операции при сложении и вычитании многочленов. Умножение многочлена на одночлен. Деление многочлена на одночлен. Разложение многочлена на множители, метод группировки.

    презентация [53,2 K], добавлен 26.02.2010

  • Рекурсивное, тригонометрическое определение и свойства многочленов Чебышёва. Сущность теоремы Е.И. Золотарёва-А.Н. Коркина. Применение ортогональных полиномов Чебышева при нахождении кривых распределения вероятностей. Обобщение метода Грамма-Шарлье.

    курсовая работа [1,1 M], добавлен 11.01.2011

Работы в архивах красиво оформлены согласно требованиям ВУЗов и содержат рисунки, диаграммы, формулы и т.д.
PPT, PPTX и PDF-файлы представлены только в архивах.
Рекомендуем скачать работу.