Курсовая работа: Застосування симетричних многочленів
Название: Застосування симетричних многочленів Раздел: Рефераты по математике Тип: курсовая работа | ||||||||
Сумський держаний педагогічний університет імені А. С. Макаренка Кафедра математики КУРСОВА РОБОТА з алгебри на тему: «ЗАСТОСУВАННЯ СИМЕТРИЧНИХ МНОГОЧЛЕНІВ» Студенки 3 курсу 432 групи напряму підготовки 0402 фізико-математичних наук спеціальності 6.040203 математика Рудченко Олени Володимирівни Керівник викладач кафедри математики Друшляк Марина Григорівна м. Суми – 2010 р. ЗМІСТ ВСТУП РОЗДІЛ I. ТЕОРЕТИЧНІ ПОЛОЖЕННЯ ПРО СИМЕТРИЧНІ МНОГОЧЛЕНИ ТА ЇХ ВЛАСТИВОСТІ 1.1 Загальні поняття про симетричний многочлен 1.2 Властивості симетричних многочленів РОЗДІЛ IІ. ЗАСТОСУВАННЯ СИМЕТРИЧНИХ МНОГОЧЛЕНІВ 2.1 Розв’язування систем рівнянь 2.2 Доведення тотожностей 2.3 Звільнення від ірраціональності 2.4 Вилучення коренів ВИСНОВКИ СПИСОК ВИКОРИСТАНИХ ДЖЕРЕЛ Важливе місце в курсі алгебри посідають симетричні многочлени та, зокрема, застосування симетричних многочленів при розв’язуванні рівнянь, систем рівнянь, вилучення коренів, доведення тотожностей, звільнення від ірраціональності у дробах тощо. Цими питаннями займалися багато вчених, зокрема, Франсуа Вієт. Франсуа Вієт розробив ряд важливих питань теорії рівнянь 1 — 4 степенів. Він сформулював і довів кілька теорем про взаємозв'язки між коренями і коефіцієнтами рівнянь, зокрема, й теорему про зведене квадратне рівняння (теорема Вієта). На сьогоднішній день теорема Вієта є необхідною і важливою частиною шкільної програми. Дана курсова робота складається з вступу, двох розділів, висновків і списку використаних джерел. Перший розділ «Теоретичні положення про симетричні многочлени та їх властивості» складається з двох параграфів. Вони присвячені загальним поняттям та основним властивостям симетричних многочленів. Другий розділ «Застосування симетричних многочленів» містить в собі приклади застосування симетричних многочленів на практиці. Розділ складається з чотирьох параграфів. Вони присвячені застосування симетричних многочленів до розв’язуванні систем рівнянь, доведення тотожностей, звільнення від ірраціональності у дробах та вилучення коренів. властивість рівняння симетричний многочлен РОЗДІЛ I. ТЕОРЕТИЧНІ ПОЛОЖЕННЯ ПРО СИМЕТРИЧНІ МНОГОЧЛЕНИ ТА ЇХ ВЛАСТИВОСТІ 1.1 Загальні поняття про симетричний многочлен Серед найбільш важких завдань на розв’язання систем рівнянь вищих степенів є наступні:
Усі ці системи мають одну загальну властивість - ліві частини рівнянь є многочленами, у які x і y входять однаковим способом. Означення. Многочлен від x і y називають симетричним, якщо він не змінюється при заміні x на y, та y на x. Означення. Симетричний многочлен — многочлен від n змінних F(x1 , x2 , …, xn ), що не змінюється при всіх перестановках змінних. Тобто многочлен F є R [x1 , x2 , …, xn ] від n змінних над комутативним кільцем R є симетричним якщо для довільної перестановки. Справедлива рівність: F(x1 , x2 , …, xn ) Симетричні многочлени утворюють підалгебру R-алгебри R [x1 , x2 , …, xn ] многочленів від n змінних над кільцем R. Многочлен x2 y + xy2 - симетричний. Навпаки, многочлен x3 - 3y2 не є симетричним: при заміні x на y , а y на x він перетворюється на многочлен y3 - 3x2 , який не збігається з первинним. Приведемо найважливіші приклади симетричних многочленів. Як відомо з арифметики, сума двох чисел не міняється при перестановці доданків, тобто:
x + y = y + x для будь-яких чисел x і y . Ця рівність показує, що многочлен x + y є симетричним. Так само із закону комутативності множення xy = yx витікає, що добуток xy є симетричним многочленом. Симетричні многочлени x + y і xy є найпростішими. Їх називають елементарними симетричними многочленами від x і y . Для них використовують спеціальні позначення: Кожен многочлен від основних симетричних, є симетричним. Окрім
Ця формула дозволяє послідовно знаходити Sn
через
і т . д. У таблиці 1 зведені вирази степеневих сум s1 , s2 , . . ., s10 через і ці вирази будуть нам корисні при розв’язанні задач. Таблиця 1 Вираження степеневих сум sn
= xn
+ yn
через 1.2 Властивості симетричних многочленівВстановимо тепер деякі елементарні властивості довільних симетричних многочленів. 1. Сума, різниця і добуток симетричних многочленів над деяким полем Р є симетричними многочленами над цим полем. Це твердження очевидне. Наслідок. Множина всіх симетричних многочленів над полем Р утворює область цілісності з одиницею відносно дій додавання і множення. Зрозуміло, що це кільце є підкільцем всіх многочленів над полем Р. 2. Якщо симетричний многочлен f (x1 , x2 , …, xn ) містить деякий член
то він містить і член, утворений з
(2) внаслідок будь-якої перестановки показників
Доведення. Оскільки, як відомо, від довільної перестановки показників
f (x1 , x2 , …, xn ) Виконуючи, наприклад, транспозицію показників ,
За означенням симетричного многочлена f
( Але другий з цих многочленів повинен містити член (3), бо його дістаємо з члена (2) заміною Наслідок. Якщо
є вищий член симетричного многочлена, то
Доведення.Справді, припустимо супротивне, тобто що при якомусь
Але з умови Також можна сформулювати таку важливу властивість симетричних многочленів, яку називають основною теоремою. Теорема1
(Основна теорема теорії симетричних многочленів): Всякий симетричний многочлен f
(x1
, x2
, …, xn
) від п змінних над полем Р можна подати у вигляді многочлена від основних симетричних функцій
Доведення. Зробимо насамперед такі зауваження. 1) Усіх членів певного степеня L, утворених з даних змінних x1 , x2 , …, xn (не враховуючи подібних), може бути лише скінченне число; це число, очевидно, дорівнює числу способів, якими можна подати як суму n невід'ємних цілих упорядкованих доданків. 2) Теорему досить довести для однорідних симетричних многочленів, бо всякий симетричний многочлен можна подати як суму однорідних симетричних многочленів. Справді, всякий многочлен є сумою однорідних многочленів. Якщо ж даний многочлен симетричний, то й кожний складовий однорідний многочлен повинен бути симетричний, бо при переставлянні змінних x1 , x2 , …, xn кожний член може перейти лише в член того самого степеня, тобто в інший член того самого однорідного складового многочлена. 3) Вищий член Справді, розглянемо добуток
За наслідком з властивості 2, всі степені тобто (як це видно після елементарних перетворень) збігається з заданим членом Після цих зауважень легко довести теорему. 1) Доведення Існування. Нехай вищий член симетричного многочлена f (x1 , x2 , …, xn ) (який ми в результаті зауваження 2 можемо вважати однорідним многочленом степеня N) дорівнює
Побудуємо симетричний многочлен Згідно з зауваженням 3, вищий член цього многочлена дорівнює (7). Крім того, він однорідний, бо такими є всі многочлени Візьмемо
f1
( Зрозуміло, що f
( Тепер зрозуміло, що
Вважаючи
і утворюючи різницю: f2
( бачимо, що
fk+1 (x1 , x2 , …xп ) = fk (x1 , x2 , …xп ) - gk (x1 , x2 , …xn ) не може містити жодного члена степеня N, тобто дорівнює нулю. Тоді з рівностей
. випливає, що
А оскільки всі коефіцієнти якого знайдено з коефіцієнтів даного многочлена за допомогою операцій додавання і віднімання і тому належать полю Р.
Теорему доведено. Справедлива також теорема про є д.и н і с т ь многочлена 2) Доведення єдиності. Нехай маємо f
( f
( Тоді різниця
повинна дорівнювати нулю при будь-яких значеннях x1 , x2 , …, xn . Зауважимо, що многочлен Доведемо це методом математичної індукції по n.
Нехай n=1 і Нехай тепер п
> 1, і наше твердження правильне для будь-якого числа змінних, меншого п.
Чи може бути воно несправедливим для якогось многочлена від п
змінних? Припустимо, що це так і існує многочлен
де
Оскільки
З другого боку, візьмемо в (11) хп
=
0. Тоді
Порівнюючи (12) з (13) бачимо, що ми прийшли до суперечності з припущенням індукції, а тому висловлене твердження справедливе і для п. Єдиність зображення (9) доведено. З основної теореми теорії симетричних многочленів можна зробити важливий висновок. Теорема 2:
Якщо
f(x
) — многочлен від однієї змінної над полем Р з коренями
Доведення. Нехай дано якийсь многочлен n-го степеня від одного змінного (в зведеному вигляді) над полем Р:
Позначимо корені цього многочлена через Візьмемо тепер тут …………………………………………………………… У зв'язку з цим Але тоді У
ряді питань доводиться зустрічатися з задачею побудови за даним многочленом f(х
) є
Р [х
] з коренями ……………………………………………………………
то вони є значеннями деяких симетричних многочленів над Р,
аргументи яких є коренями даного многочлена f(х
).
З oсновної теореми теорії симетричних многочленів випливає, що завжди можна знайти вираз коефіцієнтів Зауважимо, що сказане залишається справедливим і для більш загального випадку, коли Розглянутий вище метод доведення основної теореми можна використати для практичного зображення симетричних многочленів через основні симетричні функції. Приклад. Подати симетричний многочлен над полем
+
через основні симетричні функції. Як і при доведенні теореми, запишемо цей многочлен як суму однорідних многочленів. Дістанемо: де Спочатку бо система показників у вищому члені є 2, 1, 0. Але немає потреби фактично виконувати це віднімання. Спираючись на можливість і єдиність зображення даного многочлена у вигляді многочлена У різниці Тому можна записати: де а — невизначений поки що коефіцієнт, тобто: Щоб знайти а,
досить надати деяких числових значень змінним Аналогічно міркуватимемо відносно многочлена Можливі системи показників тут будуть 2, 0, 0 і 1, 1, 0. Отже, відніматимемо такі многочлени: І далі, аналогічно до попереднього,
Отже, дістаємо остаточно РОЗДІЛ IІ. ЗАСТОСУВАННЯ СИМЕТРИЧНИХ МНОГОЧЛЕНІВ 2.1 Розв’язування систем рівняньДуже часто зустрічаються системи рівнянь, ліві частини яких симетрично залежать від невідомих x, y. В цьому випадку зручно перейти до нових невідомих Після того, як знайдені значення величин Теорема. Нехай
і система рівнянь
пов'язані один з одним таким чином: якщо z1 , z2 – корні квадратного рівняння (*), то система (**) має два розв ’язки: і інших розв’язків не має; якщо x = a, y = b - розв ’язки системи (**), то числа a і b є коренями квадратного рівняння (*). Доведення. Якщо z1 і z2 – корні квадратного рівняння (*), то по формулах Вієта тобто числа є розв’язками системи (**). Те, що інших розв’язків система (**) не має, витікає з останнього твердження теореми, яке ми зараз доведемо. Отже, нехай x = a, y = b - розв’язок системи (**), тобто ab = Тоді ми маємо Але це означає, що числа a і b являються коренями квадратного рівняння (*). Теорема доведена. Наведемо приклади. Приклад 1. Розв’язати систему рівнянь Введемо нові невідомі а тому для нових невідомих отримуємо наступну систему рівнянь: З цієї системи рівнянь отримуємо Отже, Ця система рівнянь легко розв’язується, і ми отримуємо наступний розв’язок первинної системи: Приклад 2. Розв’язати систему рівнянь Розв’язання проводиться аналогічно. Вважаючи, що Звідси для Чи З цього рівняння знаходимо два значення для: Таким чином, для первинних невідомих x, y отримуємо дві системи рівнянь:
2.2 Доведення тотожностейУ цілому ряді завдань на доведення тотожності також з успіхом можуть бути застосовані елементарні симетричні многочлени. За основною теоремою симетричних многочленів, кожну степеневу суму Таблиця 2. 1 Вирази степенних сум Кожну степеневу суму Таблиця 2.2 Вирази степенних сум Існують одночлени, які не змінюються при перестановці змінних – симетричні одночлени. Легко побачити, що усі змінні в такий одночлен повинні входити в одному і тому ж степені, тобто цей одночлен повинен збігатися з добутком (взятий з деяким числовим коефіцієнтом). Якщо показники степеня одночлена є різними то цей одночлен не є симетричним. Щоб отримати симетричний одночлен, одним із доданків, якого є, необхідно додати до нього інші одночлени. Позначимо через O – многочлен з найменшим числом членів, одним із доданків, якого є одночлен, цей многочлен має назву орбіта. Для отримання орбіти одночлена необхідно додати до нього одночлени отримані за допомогою перестановок змінних x, y, z.
Якщо три показники степеня (k, l, m
) не рівні між собою, то орбіта O(
О( Частинним випадком таких орбіт є степеневі суми: O( Якщо k = l = m, то орбіта є одночленом: О( З цих формул за допомогою співвідношень
Якщо k = l , то отримаємо
З цього легко отримати вирази орбіт O(xk
yl
)
через У таблиці 2.3 наведені вирази деяких орбіт O(xk
yl
)
через Таблиця 2.3 Вирази орбіт O(xk
yl
)
через Наприклад, Приклад 1. Довести, що якщо x + y + z = 0, то За таблицею 2.1 маємо:
За умовою s1
= x + y + z
= 0, і тому
Приклад 2 . Довести, що якщо x + y + z =
Умова завдання записується у вигляді З цієї системи рівності знаходимо, що s2 =0 і s3 = 0. Рівність s3 =0 і означає, що xyz=0 . Приклад 3 . Довести, що якщо x + y + z = 0 і xy + xz + yz = 0, то справедлива рівність З наведеної таблиці 2.3, легко знаходимо (за умов крім того, згідно таблиці 2.2:
З цих співвідношень безпосередньо витікає доводжувана рівність. Приклад 4 . Довести, тотожність Для доведення позначимо число (– a – b) через c: с = – a – b. Тоді a + b + c = 0 і можна застосувати формули, запропоновані у таблиці 2. 2. Ліва частина доводжуваної тотожності перетвориться таким чином: а права - таким чином: Таким чином, доводжувана рівність справедлива. Вказані способи доведення тотожності нерідко застосовуються у поєднанні з наступним прийомом: якщо обидві частини, тієї тотожності, що доводимо, виражається через різниці a
Приклад 5 . Розкласти на множники многочлен Вважаючи, що x = a
Ми скористались формулою 2.3 Звільнення від ірраціональностіСиметричні многочлени дозволяють розв’язати багато важких завдань про звільнення від ірраціональності в знаменнику. У разі, коли знаменник має вигляд Складніше йде справа, якщо знаменник складається з трьох або більшого числа ірраціональних доданків. Тут і можуть допомогти симетричні многочлени. Розглянемо наступні приклади. Приклад 1. Звільнитися від ірраціональності в знаменнику виразу Покладемо знаменник стане раціональним виразом. Для знаходження цього множника використовуємо формули
(За табл. 2.1.). Ми бачимо, що в обох степеневих сумах лише останній доданок (у правій частині) не ділиться на і віднімемо з цього квадрата подвоєну суму
Звідки:
Згадуючи, що Залишається помножити обидві частини отриманої рівності на q . Зауваження. Щоб уникнути дещо неприємного (при розкритті дужок в чисельнику) вираження, можна було б спочатку перетворити чисельник в правій частині формули (*). Використовуючи співвідношення ми можемо переписати формулу (*) у вигляді Звідси ( вважаючи, як і раніше,
Приклад 2 . Звільнитися від ірраціональності в знаменнику виразу Напишемо вираз степеневої суми s3 : В правій частині тільки останній доданок
Звідки: Поклавши Ми бачимо, таким чином, що якщо знаменник дробу має вигляд
у знаменнику отримаємо вираз
Тепер для звільнення від ірраціональності досить використати формулу:
Потрібно помножити чисельник і знаменник на вираз В результаті отримаємо: Розглянуті приклади є окремими випадками наступного завдання. Нехай треба позбавитися від ірраціональності в знаменнику виразу Іншими словами, ми повинні представити цей вираз у вигляді: де A
може бути скільки завгодно складним ірраціональним виразом, але знаменник B
має бути раціональним. Ясно, що знаменник буде раціональним, якщо в нього самі корені де f і g – деякі многочлени. Ця рівність переписується у вигляді
Як же знайти такий многочлен g? Спробуємо використовувати симетричні многочлени. Простими прикладами симетричних многочленів, залежних тільки від (n – x) степеней змінних x, y, z , можуть служити степеневі суми
Якщо нам вдасться скомбінувати ці степеневі суми так, щоб побудований з них многочлен g, якій би ділився на s1 , то наше завдання вирішене. Іноді буває важко скомбінувати степеневі суми sn
,
s2n
, s3n
, . . .,
щоб отриманий з них многочлен, який би ділився б на 2.4 Вилучення коренівВилучення коренів можна нескладно виконати за допомогою так званого методу послідовних наближень. Додатково з цим методом можна ознайомитись в роботі [3]. Ми опишемо один спосіб побудови послідовних наближень, пов'язаний з симетричними многочленами. Нехай треба обчислити
Взяті числа володіють тією властивістю, що їхній добуток Обчислимо тепер елементарні симметричні многочлени Добуток усіх чисел першого наближення дорівнює тобто так як і раніше дорівнює N . Тепер складемо елементарні симетричні многочлени Добуток всіх чисел другого наближення знову рівний N. Потім по числах другого наближення складемо третє наближення Можна довести, що при кожна з величин що складає n-те наближення, прямує до Приклад 1. При k = 2, тобто при вилученні квадратного кореня ми маємо такі формули: і взагалі
Нехай, наприклад, потрібно обчислити
Переводячи прості дроби в десяткові, маємо: тобто третє наближення дає вже сім вірних знаків після коми! (Легко побачити, що одне з чисел Приклад 2. При k = 3, тобто при вилученні кубічного кореня, формули будуть наступними: і взагалі Нехай, наприклад, потрібно обчислити
Переводячи звичайні дроби в десяткові, маємо:
Наступне наближення починається з числа Якщо обчислити Дана курсова робота присвячена симетрії в алгебрі, зокрема, застосуванню симетричних многочленів. В даній роботі було розглянуто: загальні поняття про симетричні многочлени, їх основні властивості, основна теорема теорії симетричних многочленів та застосування симетричних многочленів до розв’язуванні рівнянь, систем рівнянь, вилучення коренів, доведення тотожностей, звільнення від ірраціональності у дробах тощо. У курсовій роботі було розглянуто способи розв’язувань систем рівнянь і приклади їх розв’язання; було виражено степеневі суми 1. Болтянский В. Г., Виленкин Н. Я. Симметрия в алгебре. – М.: МЦНМО, 2002.-240 с. 2. Вейл Г. ,Симметрия.-М.: Наука, 1968.-192 с. 3. Віленкін Н. Я., Метод послідовних наближень. - М.: Физматгіз. - 1961.-203с. 4. Винберг Э. Б. Симметрия многочленов. – М.: МЦНМО, 2001.-24 с. 5. Завало С.Т. та ін. Алгебра і теорія чисел: Практикум. Частина 2. - К.: Вища шк., 1986. - 264с. 6. Кудряшов Н. А. Симетрия алгебраических и дифференциальных уравнений. Соросовский образовательный журнал, №9, 1998, с. 104-110. |