Факторіальні кільця та їх застосування

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

на тему:

«Факторіальні кільця та їх застосування»

Вступ

Завдання алгебри є вивчення алгебраїчних структур. Безперечно, алгебра вивчає далеко не всі алгебраїчні структури. Можна побудувати чимало прикладів алгебраїчних структур, але в переважній більшості вони не матимуть ніяких застосувань ні в теорії, ні в практиці, а «теорія» таких структур складатиметься з означень і тривіальних наслідків з них. Такі структури, очевидно, не можуть бути об'єктом вивчення.

У процесі розвитку математики виділилася й стала докладно вивчатися невелика кількість основних типів алгебраїчних структур, алгебраїчні операції в яких за своїми властивостями більш-менш близькі до операцій додавання і множення чисел. Найважливішими серед різних алгебраїчних структур є група, кільце, поле, лінійний простір, лінійна алгебра. Вивчення властивостей саме цих алгебраїчних структур, опис їх будови і зв'язків між ними й іншими основними математичними об'єктами є одним з найважливіших завдань алгебри на сучасному етапі її розвитку.

У цій роботі буде детально розглянуто властивості та особливості таких алгебраїчних структур, як кільця. А саме, розглядатимуться кільця, які є факторіальними, тобто кільця, що є областю цілісності і будь-який їхній елемент, відмінний від нуля і дільників одиниці, однозначно (з точністю до дільників одиниці і порядку множників) розкладається на добуток простих множників. Зокрема будуть досліджуватись кільця головних ідеалів, евклідові кільця, кільця многочленів від однієї та від кількох змінних.

Кожний розділ теоретичного матеріалу супроводжується задачами, в розв’язанні яких підтверджуються на практиці теореми та властивості, які були доведені в теоретичній частині, та розглядаються окремі конкретні випадки, які допомагають краще зрозуміти той чи інший нюанс тієї чи іншої теми зокрема та теорії кілець в цілому.

1. Кільця: означення та приклади

Означення Непорожня множина K на якій визначено дві бінарні алгебраїчні операції «+» і «·» називається кільцем, якщо виконуються умови:

a, b [a+b=b+a];

a, b, c [(a+b)+c=a+(b+c)];

θ,a [a+θ=a];

a ã [a+ã=θ];

a, b, c [(ab) c=a(bc)];

a, b, c [(a+b) c=ac+bc];

a, b, c [c (a+c)=ca+cb];

Якщо операція множення комутативна, то кільце комутативне. Перші чотири аксіоми означають, що відносно операції додавання кільце утворює адитивну абелеву групу.

Приклади кілець, що наводяться нижче свідчать про те, що система аксіом кільця несуперечлива.

№1 Множина цілих чисел Z є комутативне кільце відносно визначених у ній операцій додавання і множення. Справді, множина Z є абелева група по додаванню, операція множення чисел, як відомо, асоціативна, комутативна і дистрибутивна відносно операції додавання.

№2 Множина парних чисел є комутативне кільце відносно операцій додавання і множення чисел. Справді, ця множина є абельова група по додаванню, в ній визначена операція множення: добуток парних чисел є парне число, причому операція множення асоціативна, комутативна і дистрибутивна відносно операції додавання.

№3 Множина R всіх дійсних чисел, очевидно також є кільце відносно визначених у ній операцій додавання і множення.

№4 Множина K всіх чисел виду , де a і b – будь-які раціональні числа, є комутативне кільце відносно визначених у ній операцій додавання і множення. Справді, які б ми не взяли числа a_>1>+b_>1> і a_>2>+b_>2> з множини K, їх сума (a_>1>+b_>1>)+(a_>2>+b_>2>)=(a_>1>+a_>2>)+(b_>1>+b_>2>), добуток (a_>1>+b_>1>) (a_>2>+b_>2>)= =(a_>1>a_>2>+2b_>1>b_>2>)+(a_>1>b_>2>+b_>1>a_>2>) і різниця (a_>1>+b_>1>) – (a_>2>+b_>2>)=(a_>1>–a_>2>)+(b_>1>–b_>2>) є числа виду , тобто належать до множини K. Отже в множині K визначені операції додавання та множення і здійсненна обернена додаванню операція віднімання. Оскільки операції додавання і множення дійсних чисел асоціативні й комутативні, а елементи множини K є дійсні числа, то операції додавання і множення елементів множини K також асоціативні й комутативні. З цієї ж причини в множині K операція множення дистрибутивна відносно операції додавання. Отже, множина є комутативне кільце.

До цього кільця належать, зокрема, всі раціональні числа (при b=0), а також число (при а=0, b=1). В цьому прикладі замість числа можна було взяти і інші.

№5 Множина, що складається з одного числа 0, очевидно, є кільце. Це кільце називають нульовим.

Означення Підмножина K´ кільця K називається його підкільцем, якщо вона сама утворює кільце відносно визначених в K операцій.

Теорема (критерій підкільця) K´ – підкільце кільця K тоді і тільки тоді, коли K´K і a, b [a, bK´(ab)K´abK´].

Означення Характеристикою кільця K з одиницею називають найменше натуральне число n, для якого справджується рівність

ne=0

Якщо це можливо лише коли n=0, то говорять, що кільце K має нульову характеристику.

Зрозуміло, що всі числові кільця мають нульову характеристику.

Наведемо приклад кільця, яке має ненульову характеристику:

Z_>4>={}, 4·=, n=4.

Теорема Якщо кільце K має характеристику n, то для будь–якого aK справджується рівність na=0.

Доведення

ne=0 за умовою

na=n(ea)=(ne) a=0a=0.

Доведено.

Означення Комутативне кільце з одиницею e, в якому немає дільників нуля називається областю цілісності.

Задачі

№1

На множині R задані операції:

ab=a+b+1,

ab=a+b+ab,

де +,  звичайні арифметичні операції. Довести, що алгебра (R,,), буде областю цілісності.

Доведення.

Властивості кільця перевіряються безпосередньою перевіркою. Перевіримо дистрибутивність

(ab)c=acab.

Нехай A=(ab)c, B=acab, тоді

A=(ab)c=(a+b+1)c=a+b+1+c+ac+ab+c=a+b+2c+ac+bc+1,

B=acab=(a+c+ac)+(b+c+bc)=a+c+ac+b+c+bc+1=a+b+2c+ac+bc+1,

Отже, A=B.

Перевіримо існування нульового елемента

a=a,

a++1=a,

=–1 – нульовий елемент.

Перевіримо існування симетричного елемента

aã=,

a+ã+1=–1,

ã=–2-a – протилежний елемент.

Отже, алгебра (R,,) буде комутативним кільцем. Тепер з’ясуємо наявність одиниці.

ae=a

a+e+ae=a,

e (1+a)=0,

e=0 – одиничний елемент.

З’ясуємо чи існують дільники 0.

ab=–1, a≠–1, b≠–1,

a+b+ab=–1,

a+1+b (a+1)=0,

(a+1) (1+b)=0.

Оскільки a≠–1, b≠–1 і a, bR, то дільників нуля немає.

Це означає, що K – область цілісності.

Доведено.

№2

Довести, що множина Z[] усіх чисел виду a+b, де a і b – цілі числа, є кільцем відносно звичайних операцій додавання і множення.

Доведення.

Застосуємо прийом, який дає змогу скоротити процес доведення. Якщо треба довести, що деяка непорожня множина K_>1> є кільцем, то її поміщають (якщо це можливо) в якесь відоме кільце K. Тоді треба лише довести, що K_>1 >є підкільце кільця K, звідки випливає, що K_>1> – кільце.

Оскільки Z[] є підмножиною, наприклад, кільця всіх дійсних чисел R, то доведемо, що Z[] – підкільце кільця R. Застосуємо критерій підкільця. Насамперед, покажемо, що Z[]≠Ø. Це справді так, бо, наприклад, 0=0+0Z[]. Нехай тепер t=a+b, s=c+d, де a, b, c, d Z, t, s Z[].

Покажемо, що (t+s)Z[], (t–s)Z[], tsZ[].

Справді, ts=(a+b)(c+d)=(ac)+(bd)Z[], оскільки (aс)Z, (bd)Z. Аналогічно для добутку дістанемо ts=(a+b)(c+d)=(ac+3bd)+(ad+bc)Z[], оскільки для цілих чисел a, b, c, d, 3 маємо ac, 3bd, ad, bcZ.

Отже, Z[] – підкільце кільця дійсних чисел R, а тому Z[] – кільце.

Доведено.

2. Ідеали кільця

2.1 Поняття ідеалу

В теорії подільності цілих чисел, а також в загальній теорії подільності в кільцях, важливу роль відіграє теорема про можливість і однозначність розкладу елемента (числа) в добуток простих множників. Виявляється в деяких кільцях розклад елемента на добуток простих множників не однозначний.

Наприклад, 60=2·30=6·10, а 2, 6, 30, 10 – прості елементи в Z_>2>

Один і той же елемент в різних кільцях може бути простим і складеним.

Наприклад, 17 в Z[i] – складене 17=(4-i) (4+i).

Щоб з’ясувати, в яких кільцях справджується загальна теорема про існування і єдиність розкладу елемента в добуток простих множників, треба узагальнити поняття подільності елементів, що робиться за допомогою ідеалу.

Означення Непорожня множина I кільця K називається його ідеалом, якщо вона замкнена відносно віднімання і множення на довільний елемент кільця.

Переконаємося, що ідеал І замкнений відносно операції додавання. Справді із замкнутості відносно операції віднімання випливає, що 0А (а–а=0), – еІ і поряд з кожним bI I(–b) – b=–eb. Тому з кожним елементом a–b містить a – (–b)=a+b. (a+b)I.

Звідси випливає, що ідеал І кільця К є його підкільцем. Проте не всяке підкільце кільця буде його ідеалом.

Розглянемо деякі приклади:

№1 К–ідеал самого себе. Цей ідеал називається одиничним. Позначається І_>е>.

№2 Кожне кільце містить підкільце {0}, яке теж буде ідеалом кільця К. Цей ідеал називається нульовим. Позначається І_>0>.

І_>е> та І_>0> – тривіальні ідеали. В розумінні відношення включення І_>е> – найбільший, а І_>0> – найменший серед усіх ідеалів кільця.

Означення Ідеал І кільця К називається головним, якщо він складається з усіх елементів ка кільця К, аК, кК. Говорять, що він породжений елементом а. Позначають (а).

Наприклад, ідеал Z_>2> кільця Z буде головним, він породжений елементом 2 або –2.

2.1 Операції над ідеалами

Теорема Перетин ab ідеалів a, bK є ідеалом кільця K.

Доведення.

З того, що a, bI_>1>I_>2> випливає, що abI_>1>, abI_>2>. Так як I_>1> та I_>2> –ідеали, то (a–b)I_>1>, (a–b)I_>2>  (a–b)I_>1>I_>2>. aI_>1>I_>2>  aI_>1>, aI_>2>.

kK  kaI_>1>, kaI_>2>, kaI_>1>I_>2>.

Отже, I_>1>I_>2>K.

Доведено.

Слід зауважити, що об’єднання ідеалів не завжди буде ідеалом кільця. Ця властивість поширюється на перетин n ідеалів.

Операції додавання й множення підмножин кільця можна, звичайно, застосувати до ідеалів.

Означення Сумою ідеалів I_>1>, I_>2> кільця K називається множина I_>1>+I_>2>, яка визначається рівністю

I_>1>+I_>2> ={a+b aI_>1>, bI_>2>}.

Означення Добуток ідеалів I_>1>I_>2> кільця К теж буде ідеалом кільця К.

Нехай а і b – довільні ідеали кільця К.

Теорема 2. Сума а + b ідеалів a і b кільця К є ідеал цього кільця.

Доведення.

Справді, сума (а_>1> +b_>1>) + (a_>2>+ b_>2>) будь-яких двох елементів a_>1>+b_>1> і a_>2>+b_>2> множини a+b належить до a+b, оскільки (a_>1>+a_>2>)a, (b_>1>+b_>2>) b, і елемент – (а+b) = (–а) + (–b), протилежний довільно вибраному елементу (a+b)(a+b), також належить до a+b, бо (–a)a, (–b)b.

Отже, а + b є підгрупа адитивної групи кільця K. Крім того, для будь-яких елементів a+ba+b і хK x (a+b)=xa+xba+b і (a+b) x=ax+bxa+b.

Цим теорему доведено.

Теорема 3. Добуток ab ідеалів а і b кільця К. також є ідеал кільця К.

Доведення.

Справді, сума + будь-яких двох елементів множини аb є, очевидно, елемент цієї самої множини, і елемент , протилежний довільно вибраному елементу ab, належить до ab. Крім того, для будь-яких

ab і xK  ab й  ab.

Цим теорему доведено.

Таким чином, у множині ідеалів кільця К здійсненні операції додавання й множення. Операція додавання ідеалів – асоціативна і комутативна, а операція множення – асоціативна. Якщо кільце К – комутативне, то операція множення ідеалів також комутативна.

Задачі

№1

Нехай K_>1> – підкільце кільця K. Довести, що K_>1>I –ідеал кільця K_>1>.

Доведення.

Введемо позначення D=K_>1>I. Покажемо спочатку, що ідеал I, як і будь–який ідеал, містить нуль–елемент кільця K. Справді, оскільки I≠Ø, то в I існує хоч один елемент а. Тоді згідно з першим пунктом означення ідеалу, елемент а–а, тобто 0, теж належить ідеалу I. Оскільки 0K_>1>, 0I, то 0D і тому D≠Ø.

Якщо a, bD, то a, bK_>1> і a, bI. Згідно з означенням ідеалу і критерієм підкільця, abI, abK_>1>, а тому abD.

Нехай aD, bK_>1>. Покажемо, що ab і ba належать D. Справді, оскільки DK_>1>, то a, bK_>1> і за критерієм підкільця K_>1> маємо, що

ab, ba K_>1>. (1)

Оскільки DI, а I – ідеал кільця K, то для будь–якого елемента aDI і будь–якого елемента bK_>1>K маємо, що

ab, baI. (2)

З включень (1) і (2) випливає, що

ab, baK_>1>I=D.

Отже, D=K_>1>I –ідеал кільця K_>1>.

Доведено.

№2

Чи є ідеалом (лівим або правим) така підмножина

в кільці M (2, Z).

Розв’язання

Перевіримо чи буде множина S лівим ідеалом

Перевіримо множення з ліва

Отже, дана підмножина лівим ідеалом кільця M (2, Z).

Перевіримо чи буде правим ідеалом

Отже правим ідеалом буде.

Відповідь: є правим ідеалом.

3. Факторіальні кільця

3.1 Кільця головних ідеалів та евклідові кільця

3.1.1 Подільність в області цілісності

В теорії кілець особливої уваги заслуговують кільця, які за своїми властивостями досить близькі до кільця цілих чисел. Зокрема, для цих кілець можна розвинути теорію подільності, аналогічну теорії подільності цілих чисел. Ці кільця дістали назву кілець головних ідеалів. Вивченням їх ми і будемо займатись. Але спочатку викладемо деякі загальні відомості, що стосуються подільності в області цілісності з одиницею.

Нехай R – область цілісності з одиницею. Оскільки область цілісності – комутативне кільце, то в ній поняття правого і лівого дільника елемента збігаються і тому означення подільності формулюється так:

Означення 1. Якщо для елементів а і b області цілісності R в R існує такий елемент с, що а == bс, то говорять, що а ділиться на b або b ділить а і пишуть відповідно а b; b/а або а == 0 (mod b).

Як бачимо, означення 1 є поширенням на область цілісності означення подільності в кільці цілих чисел, яке є конкретним прикладом області цілісності.

З означення 1 випливають такі властивості подільності в області цілісності:

1. (a, b, cR) [a bb ca c].

2. (a, b, cR) [a cb c(a+b) c (a-b) c].

3. (a, b, cR) [a b  ac b].

4. (a_>1, >b_>1, >a_>2, >b_>2,…>, a_>n,> b_>n,> c R) [a_>1 > ca_>2>  c … a_>n> c  (a_>1>b_>1> +a_>2> b_>2> + … + +a_>n> b_>n>)  c].

Ці властивості, як легко бачити, є поширенням на область цілісності відповідних властивостей подільності в кільці цілих чисел.

5. Кожен елемент а R ділиться на будь-який дільник ε одиниці е. Справді, а = ε (ε^-1а) і, отже, ε/а.

6. Якщо а  R ділиться на b R, то а ділиться і на bε, де ε – будь-який дільник одиниці.

Справді, з рівності а = bс випливає рівність а == bε (ε^-1с) і, отже, bε/а.

7. Кожен з дільників одного з елементів а R і aε R де ε – будь-який дільник одиниці, є дільником і іншого.

Справді, з рівності а = сg випливає рівність aε == с (εg), а з рівності аε = сq – рівність а == с (ε^-1q). Отже, якщо с/а, то с/аε, і навпаки.

Всюди далі будемо розглядати елементи області цілісності R, відмінні від нуля.

Означення 2. Елементи а і b області цілісності R називаються асоційованими, якщо кожен з них є дільником іншого:

а = bс, b= аd. (1)

З рівностей (1) випливає, що а = а (сd). Звідси, скоротивши обидві частини рівності на а≠0, дістаємо сd = 1. Отже, с і d є дільники одиниці. Таким чином, якщо а і b – асоційовані елементи, то b = аε, де ε – деякий дільник одиниці. З другого боку, який би ми не взяли дільник одиниці ε, елементи а і аε асоційовані між собою, оскільки а = (аε) ε^-1.

Означення 2'. Елементи а і b області цілісності R називаються асоційованими, якщо b= аε, де ε – деякий дільник одиниці.

В кільці цілих чисел, наприклад, асоційованими є кожні два числа т і – т.

Якщо а і b – асоційовані елементи, тобто а = bс і b = аd, то (а)  (b) і (b)  (а) і, отже, (а) = (b).

Таким чином, два асоційовані елементи а і b породжують той самий головний ідеал.

Нехай а і b – довільні елементи області цілісності R.

Означення 3. Елемент сR називається спільним дільником елементів а і b, якщо кожен з цих елементів ділиться на с. За властивістю 5, всі дільники одиниці е області цілісності R є спільними дільниками елементів а і b. Але в елементів а і b можуть бути й інші спільні дільники. Ми хочемо ввести поняття найбільшого спільного дільника цих елементів. Означення НСД двох цілих чисел, за яким найбільшим спільним дільником називають найбільший із спільних дільників, поширити на область цілісності не можна, оскільки в довільній області цілісності R немає відношення порядку. Проте ми знаємо й інше означення НСД двох чисел, а саме: НСД двох чисел називають такий спільний дільник цих чисел, який ділиться на будь-який інший їхній спільний дільник. Саме це означення ми й поширимо на область цілісності.

Означення 4. Найбільшим спільним дільником елементів а і b області цілісності R називається такий спільний дільник цих елементів, який ділиться на будь-який інший їхній спільний дільник.

Щоб зазначити, що d є найбільший спільний дільник елементів а і b, пишуть а=(а, b).

Якщо також d' = (а, b), то елементи d і d' діляться один на одного і, отже, вони асоційовані. З другого боку, якщо d = (а, b) і ε – будь-який дільник одиниці, то, очевидно, dе = (а, b). Як бачимо, найбільший спільний дільник елементів а і b визначається з точністю до множника ε, що є дільником одиниці.

Означення 5. Елементи а, bR називаються взаємно простими, якщо вони не мають спільних дільників, відмінних від дільників одиниці, тобто якщо (а, b) = 1.

Нехай ε – будь-який дільник одиниці і а – довільний елемент області цілісності R. Тоді а = аε• ε^-1. З цієї рівності випливає, що всі елементи, асоційовані з елементом а, і всі дільники одиниці ε дільниками елемента а. Їх називають тривіальними, або невласними, дільниками елемента а. Всі інші дільники елемента а, тобто дільники, відмінні від аε і ε, якщо такі існують, називають нетривіальними, або власними. Так, в кільці цілих чисел Z тривіальними дільниками числа 10 є числа ±1, ±10 і нетривіальними – числа ±2, ±5.

Означення 6. Елемент аR називається нерозкладним, або простим, якщо він не є дільником одиниці й не має нетривіальних дільників; елемент аR називається розкладним, або складеним, якщо він має нетривіальні дільники.

Інакше кажучи, елемент аR називається розкладним, якщо його можна записати у вигляді добутку а = bс двох нетривіальних множників b і с; він називається нерозкладним, якщо його не можна записати у вигляді добутку двох нетривіальних дільників, тобто якщо з а = bс завжди випливає, що один з множників b і с є дільник одиниці, а інший – асоційований з а. Так, у кільці цілих чисел Z нерозкладними є числа ±2, ±3, ±5,… (тобто числа прості й протилежні простим); всі інші числа, відмінні від ±1, – розкладні.

Наведемо такі дві властивості нерозкладних елементів.

1. Якщо елемент рR нерозкладний, то і будь-який асоційований з ним елемент рε також нерозкладний. Ця властивість випливає з властивості 7 подільності елементів області цілісності R.

2. Якщо а – будь-який, а р – нерозкладний елемент з R, то або а ділиться на р, або а і р – взаємно прості.

Справді, якщо (а, р) = d, то d, як дільник нерозкладного елемента р, або є деякий дільник ε одиниці, або елемент вигляду рε. У першому випадку а і р взаємно прості, в другому – а ділиться на р.

Задачі

№1

Довести, що (-8+3) (1+2) в кільці z [].

Доведення.

Поділимо ці гаусові числа, домноживши чисельник і знаменник частки на число спряжене із знаменником

.

Так як 2–Z[], то (-8+3) (1+2).

Доведено.

№2

Довести, що в області цілісності К елементи 25–17 і 7- асоційовані, якщо К=z[].

Доведення.

Асоційованість доводиться тим, що одне число ділиться на друге і навпаки.

Оскільки 3–2 Z[], то (25–17)(7-).

Бачимо, що і (7-)(25–17).

Отже, дані елементи асоційовані.

Доведено.

№3

Довести, що характеристикою області цілісності є або нуль, або просте число.

Доведення.

Нехай K – область цілісності, а е – одиниця кільця К. Якщо me≠0 для жодного натурального числа m_>1>, то характеристика кільця K дорівнює нулю.

Нехай тепер me=0 і m найменше натуральне число, що має цю властивість, тобто m – характеристика кільця K. Тоді m≠1, оскільки е≠0. Якщо m просте число, то твердження задачі доведено.

Нехай m складене число. Тоді існують натуральні числа s і t такі, що 1<s, t<m і m=st. Внаслідок комутативності кільця K маємо

0=me=(st) e=(se) (te).

Крім того, оскільки m – характеристика кільця K і s<m, t<m, то se≠0, te≠0 і тому (se) (te)=me≠0, бо K, як область цілісності, є кільцем без дільників нуля. Отже, ми прийшли до суперечності.

Тому характеристикою області цілісності є або нуль, або просте число.

Доведено.

3.1.2 Кільце головних ідеалів

Перейдемо тепер до вивчення кілець головних ідеалів.

Означення. Кільцем головних ідеалів називається область цілісності з одиницею, в якій кожен ідеал є головний.

Найпростішим прикладом кілець головних ідеалів є кільце цілих чисел Z: кільце Z, як відомо, є область цілісності з 1 і, за теоремою, кожен його ідеал головний.

Кожне поле Р є кільце головних ідеалів. Справді, поле Р є областю цілісності з одиницею; якщо U є ненульовий ідеал поля Р, то разом з будь-яким своїм елементом а ≠ 0 він містить і елемент аa^-1 = 1 і, отже, U = (1). Кільцем головних ідеалів є також кільце многочленів від змінної х з коефіцієнтами з поля Р.

Звичайно, не кожна область цілісності з одиницею є кільцем головних ідеалів. Нижче ми наведемо приклади таких областей цілісності. А тепер займемося вивченням властивостей кілець головних ідеалів. Всюди далі вважатимемо, що R – кільце головних ідеалів.

Теорема 1. Будь-які два елементи а і b кільця головних ідеалів R мають найбільший спільний дільник d, причому d= rа + sb, де r і s – деякі елементи кільця R.

Доведення.

Якщо один з елементів а і b дорівнює нулю, то справедливість теореми очевидна. Нехай а і b – будь-які відмінні від нуля елементи кільця R. Вони породжують ідеал (а, b), який складається з усіх елементів вигляду ха + уb, де х і у – будь-які елементи кільця R. Оскільки R – кільце головних ідеалів, то ідеал (а, b) є головний, тобто породжується деяким елементом dR: (а, b) = (d).

Тому

d = rа + sb (r, sR), (2)

а = gd, b = hd (g, hR). (3)

З рівностей (3) випливає, що d є спільний дільник елементів а і b;

з рівності ж (2) випливає, що d ділиться на будь-який спільний дільник елементів а і b. Отже, а = (а, b).

Доведено.

Спираючись на теорему 1, доведемо твердження, яке є критерієм взаємної простоти двох елементів кільця головних ідеалів.

Теорема 2. Елементи а і b кільця головних ідеалів R взаємно прості тоді і тільки тоді, коли в кільці R є такі елементи r і s, що rа +sb = 1.

Доведення.

Необхідність умови очевидна: якщо а і b – взаємно прості, тобто (а, b) = 1, то, за теоремою 1, в кільці R існують такі елементи r і s, що rа + sb = 1. Доведемо достатність умови. Припустимо, що в кільці R існують такі елементи r і s, що rа + sb = 1.

З цієї рівності випливає, що спільними дільниками елементів а і b можуть бути лише дільники одиниці і, отже, елементи а і b взаємно прості.

Доведено.

Теорема 3. Якщо елемент аR взаємно простий з кожним із елементів bR і сК, то він взаємно простий і з добутком цих елементів.

Доведення.

Оскільки а і b – взаємно прості, то, за теоремою 2, існують такі r, sR, що

rа + sb = 1.

Помноживши цю рівність на с, дістаємо: а (rc) + (bс) s = с. З цієї рівності випливає, що кожен спільний дільник елементів а і bс буде дільником і елемента с. Але за умовою теореми спільними дільниками елементів а і с є лише дільники одиниці, тому і спільними дільниками a і bс будуть лише дільники одиниці й, отже, а і bс взаємно прості.

Теорема 4. Якщо добуток елементів aR і bR ділиться на елемент с R, але а і с взаємно прості, то b ділиться на с.

Доведення.

Оскільки а і с – взаємно прості, то в кільці R існують такі r і s, що

rа + sc = 1.

Помноживши цю рівність на b, дістаємо:

(аb) r+с (bs) = b.

Обидва доданки лівої частини останньої рівності діляться на с, а тому і права її частина b ділиться на с.

Теорема 5. Якщо елемент а R ділиться на кожен з елементів bR і сR, які між собою взаємно прості, то а ділиться і на добуток bс.

Доведення.

Справді, за умовою теореми, а.^: b, тобто а = bg. Оскільки а  с, то bg с. Але b і с взаємно прості, тому, за теоремою 4, g: с, тобто g=cq.

Отже, а == (bс) q, тобто аbс.

Доведено.

Теорема 6. Якщо R – кільце головних ідеалів і р – простий елемент цього кільця, то фактор-кільце R/(р) є поле.

Доведення.

Одиничний елемент = 1 + (р) кільця R/(р) відмінний від = (р). Справді, якби = , то елемент 1 містився б в ідеалі (р) і тому р/1. Але елемент р не може бути дільником одиниці, оскільки він нерозкладний. Отже, в кільці R/(р) є принаймні один відмінний від нуля елемент.

Покажемо, що в кільці R/(р) здійсненна операція ділення, крім_ділення на нуль, тобто що для будь-яких елементів = a + (р) ≠ 0 і = + (р) кільця R/(р) рівняння • = має в цьому кільці розв'язок. Справді, оскільки ≠, то а не ділиться на р. Отже, за другою властивістю нерозкладних елементів, елементи а і р – взаємно прості, тобто (а, р) = 1. Тому, за теоремою 2, в кільці R існують такі елементи r і s, що аr + рs = 1. Звідси

аrb + рsb =b, аrb  b (тоd p),

і, отже, • = . Таким чином, = є розв'язком рівняння =.

Доведено.

Наслідок. Якщо добуток кількох елементів кільця головних ідеалів R ділиться на простий елемент рR, то принаймні один із співмножників ділиться на р.

Доведення.

Припустимо, що добуток a_>1> • а_>2> •… • a_>s >(a_>i>R) ділиться на нерозкладний елемент р R, тобто що a_>1>а_>2…> а_>s>  (р).

Розглянемо елементи a_>i> = а_>i>+(р) (і =1, 2,…. s) і = a_>1> a_>2> …a_>s>+(р). За означенням операції множення в кільці R/(р) = Оскільки a_>1> a_>2> …a_>s>(р), то = і, отже, = Звідси, оскільки, за теоремою 6, R/(р) є поле, випливає, що для деякого m (1 < т < s) =. Але =означає, що a_>m>(p), тобто що a_>m>  р.

Цим справедливість наслідку доведено.

Нашою метою буде тепер доведення твердження про можливість розкладу кожного елемента кільця головних ідеалів у добуток простих (нерозкладних) множників. Воно ґрунтується на такій лемі.

Лема. В кільці головних ідеалів R не існує нескінченної строго зростаючої послідовності ідеалів

U_>0>  U_>1>  U_>2 >…U_>N>  …. (4)

Доведення.

Припустимо, що нескінченна строго зростаюча послідовність (4) існує. Позначимо символом b об'єднання всіх ідеалів послідовності (4). Множина b є ідеал кільця R. Справді, якщо aєb і bєb, то а є елемент деякого ідеалу U_>s,> і b – деякого ідеалу U_>l>. Тому а і b є елементи ідеалу U_>m>, де m – більший з індексів s і l. Отже, (а + b)є U_>m>b, (а – b)єU_>m>b і для будь-якого rєR arєU_>m>b. Оскільки R – кільце головних ідеалів, то ідеал b головний. Нехай b= (b). Елемент b, як елемент об'єднання ідеалів послідовності (4), належить до деякого ідеалу U_>k>, а отже, і до кожного ідеалу U_>i,> при і ≥k

Тому (b) = U_>k>=U_>k+1> = U_>k+2> =…. А це суперечить нашому припущенню.

Доведено.

Теорема 7. В кільці головних ідеалів R кожен відмінний від нуля елемент, що не е дільником одиниці, розкладається в добуток простих множників.

Доведення.

Для кожного простого елемента кільця R теорема справедлива: для простого елемента добуток, про який говориться в теоремі, складається з одного множника. Припустимо, що в кільці R є відмінний від нуля елемент а, який не можна розкласти в добуток простих множників. Елемент а не простий і, отже, а = a_>1>a_>2>, де a_>1 >і a_>2 >– нетривіальні дільники елемента а.

Принаймні один з елементів a_>1 >і a_>2 >не можна розкласти в добуток простих множників, бо в противному разі і елемент а розкладався б у добуток простих множників. Не втрачаючи загальності міркувань, припустимо, що a_>1> не можна розкласти в добуток простих множників. Тоді a_>1>=a_>11>a_>12,> де a_>11 >та a_>12>–нетривіальні дільники. Принаймні один з елементів a_>11 >та a_>12> також не можна розкласти в добуток простих множників. Нехай цим елементом є a_>11>. Для елемента a_>11 >міркування повторимо і т.д. Цей процес послідовного розкладу, очевидно, не може обірватися. Таким чином, ми дістанемо нескінченну послідовність елементів

а, a_>1>, a_>11>, a_>111>,…, (5)

у якій кожен наступний член є власним дільником попереднього.

Якщо a_>i+1> є власним дільником a_>i>, то (a_>i+1>)(a_>i>), оскільки a_>i>=a_>i+1>r, де r – деякий елемент R. Тому головні ідеали, породжені елементами послідовності (5), утворюють нескінченну строго зростаючу послідовність ідеалів

(а)(a_>1>)(a_>11>)(a_>111>)…,

а це суперечить доведеній вище лемі. Отже, наше припущення неправильне.

Доведено.

Покажемо тепер, що розклад, про який іде мова в теоремі 7, однозначний з точністю до порядку співмножників і до дільників одиниці.

Теорема 8. Якщо

a =p_>1>p_>2>…p_>r> =q_>1>q_>2>…q_>s>

є два розклади елемента а кільця головних ідеалів R в добуток простих множників, то r=s і, при відповідній нумерації співмножників, справджуються рівності q_>i>=ε_>i >p_>i> (і == 1, 2,…, r), де ε_>i> – деякий дільник одиниці кільця R.

Доведення.

Доводитимемо індукцією по r. При r = І справедливість твердження очевидна.

Справді, оскільки елемент а = р_>1> простий, то добуток q_>1>q_>2>…q_>s>

може містити лише один множник q_>1=>p_>1>.

Припустимо, що теорема правильна для r – 1 (2  r), і доведемо, що в такому разі теорема справедлива й для r. Справді, оскільки

a =p_>1>p_>2>…p_>r >і a = q_>1>q_>2>…q_>s >то

p_>1>p_>2>…p_>r> =q_>1>q_>2>…q_>s> (6)

З рівності (6) випливає, що q_>1>q_>2>…q_>s> ділиться на p_>1>. Тому, за наслідком з теореми 6, принаймні один із співмножників q_>1,>q_>2,>…, q_>s> ділиться на p_>i>. Ми вважатимемо, що на p_>1> ділиться множник q_>1>: цього завжди можна досягти зміною нумерації множників q_>1,>q_>2,>…, q_>s.> Оскільки q_>1> – простий елемент і ділиться на простий елемент p_>1>, то q_>1>=_>1>p_>1>, де _>1 >– деякий дільник одиниці кільця R. Підставивши в рівність (6) _>1>p_>1> замість q_>1> і скоротивши обидві частини одержаної рівності на р_>1>, дістанемо:

p_>2>p_>3>…p_>r> =(_>1>q_>2>) q_>3>…q_>s.>

Але, за індуктивним припущенням, r– 1 == s– 1 і при відповідній нумерації множників q_>1,>q_>2,>…, q_>r>:

q_>2>=_>1>q_>2>=_>2>p_>2,> q_>3>=_>3>p_>3>, …, q_>r>=_>r>p_>r>,

де _>i> – деякі дільники одиниці кільця R. Тому r = s і при відповідній нумерації множників q_>1>, q_>2>, …, q_>r>:

q_>1>=_>1>p_>1>, q_>2>=_>1>^–1_>2>p_>2> =_>2>p_>2,> q_>3>=_>3>p_>3>, …, q_>r>=_>r>p_>r>

Доведено.

Зауважимо, що теореми 7 і 8 справедливі, зокрема, для кільця цілих чисел, яке є кільцем головних ідеалів.

Постає запитання: чи не можна теореми 7 і 8 поширити на клас областей цілісності більш широкий, ніж кільце головних ідеалів? Відповідь на це запитання в загальному випадку негативна. Є області цілісності, в яких не справджується теорема про розклад елементів області цілісності в добутки простих множників, а також області цілісності, в яких розклад елементів на прості множники хоч і можливий, але не однозначний. Наведемо приклади таких областей цілісності, не вивчаючи її докладно.

Нехай К – множина всіх дійсних чисел виду

де n – будь-яке натуральне число, a_>1,>a_>2,…,> a_>n >– будь-які цілі числа й r_>1>, r_>2>,…, r_>n> – будь-які числа виду (m, k – цілі невід'ємні числа). Сума, різниця й добуток чисел такого виду – числа такого самого виду. Отже, К – кільце. При п = 1 і r_>1>=0 дістанемо с = а_>1>; тому К містить усі цілі числа, зокрема 1. Легко бачити, що кільце К є область цілісності. У цій області цілісності число 2 розкладається на множники так:

Можна довести, що числа виду , де k – ціле невід'ємне число, не є дільниками одиниці в кільці К. Таким чином, число 2 не можна розкласти на прості множники в кільці К.

Нехай тепер Q – множина всіх комплексних чисел виду , де а і b – будь-які цілі числа. Сума, різниця й добуток чисел такого виду є, очевидно, числа такого самого виду. Отже, Q – кільце. При b = 0, z = а, а тому в Q містяться всі цілі числа. Отже, кільце Q є область цілісності. Можна довести, що в цій області цілісності кожне число розкладається на прості множники. Проте не можна стверджувати, що для цього кільця характерна однозначність розкладу на прості множники. Для числа 6, наприклад, у цьому кільці

існують такі два розклади: 6=2·3 і 6 = () ().

Поряд з цим існують області цілісності, які не є кільцями головних ідеалів, проте в них справджуються теореми 7 і 8.

3.1.3 Факторіальність кільця головних ідеалів

Нашою метою являється узагальнення на кільці головних ідеалів теореми про існування й одиничність розкладу елементів кільця цілих чисел Z на прості множники.

Означення Говорять, що елемент а області цілісності K має однозначний розклад на прості множники, якщо виконуються умови:

(1) існують у K такі прості елементи р_>i>, що

;

(2) якщо - інший розклад, у якому qi – прості елементи K, то m=n і при відповідній нумерації р_>i >~ q_>i> для i=1,…, m.

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

Відзначимо, що будь-яке поле є факторіальним кільцем, тому що не має відмінних від нуля необоротних елементів.

Теорема Кільце головних ідеалів факторіальне.

Доведення.

Нехай K – кільце головних ідеалів. Нам треба довести, що усякий відмінний від нуля необоротний елемент кільця має розкладання на прості множники. Припустимо, що існує в K необоротний ненульовий елемент а, що нерозкладний на прості множники в Ж. Тоді елемент а є складеним. Отже, його можна подати у вигляді добутку двох власних дільників а=а_>i>b_>i> і (a)(a_>i>)

Принаймні один із множників а_>i>, b_>i>, наприклад a_>1>, не має розкладу на прості множники. Отже, a_>1> можна подати у вигляді добутку двох власних множників:

a_>1>=a_>2>b_>2>, (a_>1>)=(a_>2>)

і т.д. Таким чином, існує нескінченний зростаючий ланцюжок

(a)(a_>1>)(a_>2>)…

ідеалів кільця K, що неможливо, бо за твердженням зростаючий ланцюжок не може бути нескінченним. Отже, усякий необоротний відмінний від нуля елемент кільця K має розклад на прості множники.

Доведемо однозначність розкладу на прості множники. Якщо a – простий елемент, то теорема вірна. Припустимо, що теорема вірна для елементів, представлених у вигляді добутку n простих множників, і доведемо, що тоді вона вірна для елементів, представлених у вигляді добутку n+1 простих множників. Нехай дані будь-які два розклади елемента a на прості множники:

a=p_>1>…p_>n>p_>n+1>=q_>1>…q_>s>q_>s+1> (1)

Простий елемент р_>n+1> ділить добуток q_>1>…q_>s>q_>s+1>. Отже, він ділить хоча б один із множників q_>1>…q_>s>q_>s+1>, наприклад q_>s+1>. Так як р_>n+1> і q_>s+1 >– прості, тo q_>s+1>=up_>n+1>, де u – оборотний елемент кільця. Скорочуючи обидві частини рівності (1) на р_>n+1>, маємо

p_>1>…p_>n>=q_>1>… (uq_>s>).

Отже, по індуктивному припущенню, n=s і при відповідній нумерації р_>i> ~ q_>i >для i=1,…, n. Крім того, р_>n+1> ~ п_>n+1>.

Доведено.

Задачі

№1

Довести, що число 4 в кільці Z[] неоднозначно розкладається в добуток простих множників.

Доведення.

Знайдемо спочатку дільники одиниці в Z[]. Нехай a+b, c+d – дільники одиниці, a, b, c, d Z. Тоді

(a+b) (c+d)=1.

Знайдемо норму обох частин цієї рівності:

Nr (a+b)=(a²+3b²).

Маємо

(a²+3b²) (c²+3d²)=1. (1)

Рівність (1) виконується, якщо

a²+3b²=c²+3d²=1. (2)

Рівність (2), в свою чергу, виконується при a=±1, b=0, c=±1, d=0. Отже, в кільці Z[] лише 2 дільники одиниці: 1, –1.

Доведемо, що для числа 4 в кільці Z[] є два різних розклади в добуток простих множників:

4=2·2=(1+) (1–).

Для цього покажемо, що 2, 1+, 1– є прості числа в Z[], а пари чисел 2, 1+ та 2, 1– не є асоційованими.

Оскільки в кільці Z[] асоційовані числа відрізняються лише знаком, то покажемо, що 2, 1+, 1– є прості числа в Z[].

Якщо 2=(a+b) (c+d), то знайшовши норми від обох частин, дістанемо 4= (a²+3b²) (c²+3d²).

Число 4 розкладається в добуток натуральних чисел двома способами:

4=2·2=1·4.

Якщо a²+3b²=2, то b²<1, тобто b=0. Тоді a²=2, що неможливо для цілого числа a. Отже, a²+3b²=1 або a²+3b²=4. Якщо a²+3b²=1, то a+b– дільник одиниці. Якщо a²+3b²=4, то c²+3d²=1 і c+d– дільник одиниці.

Отже, 2 є просте число в кільці Z[]. Оскільки Nr (1±)=4, то аналогічно доводять, що числа 1± є простими.

Отже, число 4 в кільці Z[] розкладається на прості множники двома різними способами.

Доведено.

3.1.4 Евклідові кільця, їх факторіальність

Порівняно з кільцями головних ідеалів більш близькими до кільця цілих чисел за своїми властивостями є кільця, в яких справедлива теорема, що є аналогом теореми про ділення з остачею в кільці цілих чисел. Ці кільця називають евклідовими. Вони означаються так:

Означення. Область цілісності R з одиницею називається евклідовим кільцем, якщо існує відображення φ множини відмінних від 0 елементів цієї області цілісності в множину цілих невід'ємних чисел N_>0>, тобто φ:R\{0}→N_>0>, яке задовольняє таку вимогу: для будь-яких елементів a, bR, b0 в R існують такі елементи q і r, що а =bq+r, причому або r= 0, або φ(r)<φ(b).

Кільце цілих чисел Z – евклідове; відображення φ, про яке йде мова в означенні, задається так:

Евклідовим також є кільце многочленів від невідомого х з коефіцієнтами з поля Р.

Теорема 9. Кожне евклідове кільце R є кільцем головних ідеалів.

Доведення.

Нехай U – довільний ідеал евклідового кільця R. Якщо U – нульовий ідеал, то U= (0). Припустимо, що ідеал U – відмінний від нульового. Тоді в U є елементи, відмінні від нуля. Серед відмінних від нуля елементів ідеалу U, очевидно, є такий елемент a_>0>, що φ(a_>0>)φ(a) для будь-якого ненульового елемента аU. За означенням евклідового кільця, для будь-якого елемента аU в кільці R існують такі елементи q і r, що a=a_>0>q+r, причому, якщо r 0, то φ(r)<φ(a_>0>). Але оскільки r=a-a_>0>qU, то можливість r0 виключається і тому r=0. Таким чином, a=a_>0>q і, отже, U є головний ідеал, породжений елементом а_>0>.

Доведено.

Наслідок Будь–яке евклідове кільце факторіальне.

Наслідок Кільце Z цілих чисел є кільцем головних ідеалів і, значить, факторіальне.

Оскільки кожне евклідове кільце є кільцем головних ідеалів, то для елементів будь-якого евклідового кільця справедливі теореми 7 і 8. Зауважимо, що твердження, обернене твердженню 9, неправильне: існують кільця головних ідеалів, які не є евклідовими.

Нам уже відомо про існування найбільшого спільного дільника для будь-яких двох елементів а і b кільця головних ідеалів R. А тепер поговоримо про те, як же відшукати цей найбільший спільний дільник. Методу, який би давав змогу відшукати найбільший спільний дільник будь-яких двох елементів а і b довільного кільця головних ідеалів R, не існує. В евклідових же кільцях його можна відшукати за допомогою алгоритму Евкліда. Справді, нехай a_>0 >і a_>1> будь-які відмінні від нуля елементи евклідового кільця R і нехай φ(а_>0>)  φ(а_>1>). Тоді, за означенням евклідового кільця, в R існують такі елементи q_>1, >a_>2>, що а_>0> = а_>1>q_>1>+а_>2>, причому або а_>2> = 0, або φ(а_>1>) > φ(а_>2>). Якщо а_>2> 0, то в R існують такі елементи q_>2> і a_>3>, що a_>1> = a_>2>q_>2> +a_>3> причому або а_>3> = 0 або φ(а_>2>)>φ(а_>3>). Якщо а_>3>  0, то в R існують такі елементи q_>3 >i a_>4>, що а_>2> =а_>3>q_>3>+a_>4 >і т.д.

Оскільки φ(а_>1>) > φ(а_>2>) > φ(а_>3>) >… > φ(а_>s-1>) >φ(а_>s>)>…, то цей процес послідовного ділення не може продовжуватись нескінченно: в противному разі множина цілих невід'ємних чисел φ(а_>1>) > φ(а_>2>)>… > φ(а_>s>) >… не мала б найменшого числа. Отже, через кілька кроків ми дійдемо до ділення з остачею нуль: a_>m-1>= а_>m>q_>m>. Таким чином, ми матимемо рівності

а_>0> = а_>1>q_>1>+а_>2>,

a_>1> = a_>2>q_>2> +a_>3>,

а_>2> =а_>3>q_>3>+a_>4>,

……………

a_>m-3>=a_>m-2>q_>m-2>+a_>m-1>,

a_>m-2>=a_>m-1>q_>m-1>+a_>m>,

a_>m-1>=a_>m>q_>m+1>.

Остання рівність означає, що а_>m> дільником a_>m-1>. Оскільки кожен з доданків правої частини передостанньої рівності ділиться на а_>m>, то і її ліва частина ділиться на а_>m>, тобто а_>m> є дільником a_>m-2.> Аналогічними міркуваннями ми доведемо, що а_>m> є дільником a_>m-3>, a_>m-4>,…, a_>4>, а_>3>, a_>2>, a_>1>, а_>0>. Отже, а_>m> є спільним дільником елементів а_>о> і а_>1>. Покажемо тепер, що а_>m> ділиться на будь-який спільний дільник елементів а_>о> і а_>1>. Нехай b – довільно вибраний спільний дільник a_>о> і a_>1>. Тоді з рівності а_>о> = a_>1>q_>1>+q_>2> випливає, що a_>2> ділиться на b, з рівності а_>1> = a_>2>q_>2> + а_>3> випливає, що а_>3> ділиться на b і т.д. Нарешті, з рівності а_>т–2> = a_>т–1>q_>т–1> + a_>m> випливає, що a_>m> ділиться на b. Таким чином, елемент а_>m> є спільним дільником елементів a_>0> і a_>1> і ділиться на будь-який спільний дільник цих елементів, тобто а_>m> є найбільшим спільним дільником елементів a_>0> i a_>1>.

Задачі

№1

Довести, що в 5кільці Z[] простими є такі елементи

а) 2;

б) –2;

в) 1+і;

г) 1–і;

Доведення

Знайдемо спочатку дільники одиниці в Z[].

Нехай a+b, c+d – дільники одиниці, a, b, c, d Z. Тоді

(a+b) (c+d)=1.

Знайдемо норму обох частин цієї рівності:

Nr (a+b)=(a²+3b²).

Маємо

(a²+3b²) (c²+3d²)=1. (1)

Рівність (1) виконується, якщо

a²+3b²=c²+3d²=1. (2)

Рівність (2), в свою чергу, виконується при a=±1, b=0, c=±1, d=0. Отже, в кільці Z[] лише 2 дільники одиниці: 1, –1.

а) Зрозуміло, що 20 і не є дільником одиниці в кільці Z[]. Використаємо норму і покажемо, що 2 – простий елемент в кільці Z[]. Оскільки Nr(2)=4, то, припустивши, що 2 є складене число, дістаємо

2=(a+b) (c+d), (3)

де a+b, c+d не є дільниками одиниці і не є асоційованими з числом 2, a, b, c, d  Z[].

З рівності (3) маємо

4=(a²+3b²) (c²+3d²) (4)

Для a, b, c, d  Z ця рівність можлива тоді і тільки тоді, коли

a²+3b²=1, c²+3d²=4 ()

або a²+3b²=4, c²+3d²=1 ()

або a²+3b²=2, c²+3d²=2 ()

В () і () дістаємо, що або a²+3b² або c²+3d² відповідно є дільником одиниці, що суперечить припущенню

Розглянемо () a²+3b²=2, a²=2, а= Z.

Отже, цей випадок теж не можливий, бо a, b, c, d повинні належати Z.

Отже, 2 не може бути складеним числом. Оскільки 20 і не є дільником одиниці, то 2 – просте число в кільці Z[].

б) Так як ми довели, що 2 – простий елемент кільця Z[], то можна стверджувати, що –2 теж просте, бо –2 є асоційованим з числом 2.

в) Очевидно, що 1+0 і не є дільником одиниці в кільці Z[]. Використаємо норму і покажемо, що 1+ є простим елементом.

Оскільки Nr (1+)=2, то, припустивши, що 1+ є складеним дістаємо

1+=(a+b) (c+d),

де a+b, c+d не є дільником одиниці і не є асоційованим з числом 1+, a, b, c, d Z.

З цієї рівності маємо

(a²+3b²) (c²+3d²)=2.

Для цілих чисел a, b, c, d ця рівність можлива лише, коли

a²+3b²=2, c²+3d²=1 або a²+3b²=1, c²+3d²=2

При цьому маємо, що або a²+3b² або c²+3d² відповідно є дільником одиниці, що суперечить припущенню. Отже, 1+ – простий елемент в кільці Z[].

г) Розглянемо число 1–. Знайдемо його норму

Nr (1–)=2

Так як Nr (1–)=Nr (1+)=2 і 1+ – просте число, то і 1– – теж просте.

Доведено.

3.2 Кільце поліномів

3.2.1 Поняття кільця поліномів від однієї змінної

Нехай K і L – комутативні кільця з основними множинами К і L відповідно.

Означення. Кільце L називається простим розширенням кільця K за допомогою елемента u, якщо виконуються умови:

(1) K – підкільце кільця L;

(2) будь-який елемент a з L можна подати у вигляді

a=_>0>+_>1>u+ … +_>n>uⁿ, де _>0>, _>1>,…, _>n> K.

Запис L= K[u] означає, що кільце L є просте розширення кільця K за допомогою елемента u.

У цьому випадку основну множину кільця L позначають також через К[u], L=K[u]

Означення. Кільце L=K[u] називається простим трансцендентним розширенням кільця K, якщо виконується наступна умова:

(3) для будь-яких елементів _>0>, _>1>,…, _>n >множини К з рівності _>0>+_>1>u+ … +_>n>uⁿ=0 випливають рівності _>0>=0, _>1>=0,…, _>n>=0.

Якщо L=K[u] – просте розширення кільця K с допомогою u і u задовольняє умовам (3), то елемент u називається трансцендентним відносно K.

Якщо K[u] – просте трансцендентне розширення кільця K за допомогою u, то кільце K[u] називається також кільцем поліномів від u над K, а елементи кільця K[u] – поліномами від u над K чи поліномами над K.

Твердження. Нехай K[u] – просте трансцендентне розширення кільця K за допомогою u. Тоді для будь-якого елемента а кільця K[u], якщо а=_>0>+_>1>u+ … +_>n>uⁿ і а=_>0>+_>1>u+ … +_>n>uⁿ, де _>i>, _>i>K, то _>i>=_>i,>

то _>i>=_>i >для i=1,2,…, n.

Доведення.

Якщо

а=_>0>+_>1>u+ … +_>n>uⁿ=_>0>+_>1>u+ … +_>n>uⁿ (_>i>, _>i>K),

то _>0>–_>0>+(_>1>–_>1>) u+ … +(_>n>–_>n>) uⁿ=0.

За умовою, елемент u являється трансцендентним відносно K. Тому з (1) випливають рівності _>і>–_>і>=0 і _>і>=_>і > для і=0,1,…, n.

Доведено.

Задачі

№1

Перевіримо, чи є кільцем множина К всіх многочленів з кільця Z[x], в яких вільний член ділиться на 5.

Розв’язання.

Нехай f(x)=a_>n>xⁿ+ … +a_>1>x+5a_>0>,

g(x)=b_>m>x^m+ … +b_>1>x+5b_>0>, mn.

Тоді

f(x)+g(x)=b_>m>x^m+ … +(a_>n>+b_>n>) xⁿ+ … +(a_>1>+b_>1>) x+(5a_>0>+5b_>0>)=b_>m>x^m+ … +(a_>n>+b_>n>) xⁿ+ … + +(a_>1>+b_>1>) x+5 (a_>0>+b_>0>),

f(x) – g(x)=(–b_>m>)_> >x^m+ … +(a_>n>–b_>n>) xⁿ+ … +(a_>1>–b_>1>) x+5 (a_>0>–b_>0>),

f(x)·g(x)=a_>n>b_>m>x^n+m+ … +(5a_>1>b_>0>+5a_>0>b_>1>)+5·5a_>0>b_>0>.

Це означає, що f(x)+g(x), f(x) – g(x) і f(x)·g(x) також є елементами множини К. Отже, К є підкільцем кільця Z[x].

Відповідь: Множина К утворює кільце.

№2

Довести, що для кожного многочлена f(x) з кільця Z[x] і для будь–яких цілих чисел a і b число f (a+)+f (a–) є цілим.

Доведення.

Многочлени f (a+) та f (a–) мають такий вигляд

f (a+) =a_>n>(a+)ⁿ+ … +a_>1>(a+)+a_>0>,

f (a–) =a_>n>(a–)ⁿ+ … +a_>1>(a–)+a_>0>.

Коли ми будемо додавати f (a+)+f (a–) і підносити до степеня, то всі знищаться і залишаться лише цілі числа. Ми прийшли до того, що нам потрібно довести.

Доведено.

3.2.2 Факторіальність кільця поліномів

Теорема. Якщо кільце К факторіальне, то і кільце поліномів К[x] факторіальне.

Доведення.

Нехай К – факторіальне кільце. Доведемо, що будь-який відмінний від нуля необоротний елемент кільця К[x] однозначно з точністю до порядку співмножників і оборотних множників розкладемо в добуток простих множників в K[x]. Спочатку доведемо можливість розкладання на прості множники. Нехай f – довільний ненульовий поліном з K[х]. Якщо f – поліном нульового ступеня, то fК. Оскільки кільце K факторіальне, поліном f можна подати у вигляді добутку простих множників у К і, значить, у К[x].Припустимо, що deg f =n>0, і всякий поліном, ступінь якого менше n, розкладемо в добуток простих множників. Нехай

(1) f=dg(x),

де dK, g(x) – поліном позитивного степеня, примітивний в К[х]. Якщо поліном g незвідний над К, то, розкладаючи в (1) множник а на прості множники, одержимо розкладання f на прості множники. Якщо ж поліном g(х) звідний в К[х], то його можна подати у вигляді добутку двох поліномів позитивного степеня, меншого, ніж n: g(x)=h(x)(x).По індуктивному припущенню, h(х) і (х) можна подати у вигляді добутку простих множників у К[x]. Отже, g, а в силу (1) і f також можна подати у вигляді добутку простих множників.

Доведемо єдиність розкладу. Нехай дані будь-які два розклади f на прості множники в K[x]:

(2) f=p_>1>…p_>k>q_>1>…q_>s>=p_>1>…p_>r>q_>1>…q_>t>,

де p_>i>, p_>i>K, q_>i>, q_>i> – незвідні, а виходить, і примітивні поліноми позитивного степеня. З (2) випливає, що

(3) p_>1>…p_>k >~p_>1>…p_>r> в K;

(4) q_>1>…q_>s>~q_>1>…q_>t> в K[x].

Оскільки кільце K факторіальне, то з (3) випливає, що k=r і при відповідній нумерації

(5) p_>i>~p_>i> в K для i=1, 2, …, k

Далі, за наслідком 3.6, поліноми q_>i> і q_>i> незвідні в кільці F[х]. У силу факторіальності кільця F[х] з (4) випливає, що s=t і при відповідній нумерації

q_>i>~ q_>i> в F[х] для i=1,…, s.

Поліноми q_>i> і q_>i> незвідні в K[x] і, значить, примітивні в K[х], крім того, ці поліноми асоційовані в F[x]. Отже, вони асоційовані в K[x],

(6) q_>i>~ q_>i> в K[х] для i=1,…, s.

У силу (5) і (6) поліном f має однозначний розклад на прості множники в кільці K[x]. Отже, показано, що кільце K[x] факторіальне.

Доведено.

Задачі

№1

Довести, що множина I всіх многочленів кільця Z[x], вільний член яких дорівнює парному числу, є ідеалом Z[x]. Чи є цей ідеал головним?

Розв’язання.

Очевидно, що ця множина замкнена відносно віднімання та множення на довільний елемент кільця. Отже, ця множина буде ідеалом.

Візьмемо будь–які елементи

x²+4I, x+2I.

Перевіримо чи x²+4x+2.

x²+4=x²–4+8=(x-2) (x+2)+8.

Так як x²+4 не ділиться на x+2 то дана множина I не буде головним ідеалом.

Відповідь: Множина I буде ідеалом, але не головним.

№2

Знайти НСД і НСК таких многочленів:

f(x)=x⁴+2x³–2x-1,

g(x)=(x+1) (x²–x-2)

в кільці Q[x].

Розв’язання.

Розкладемо дані многочлени на множники:

f(x)=x⁴–1+2x(x²–1)=(x²–1) (x²+2x+1)=(x+1)³(x-1),

g(x)=(x+1) (x-2) (x+1)=(x+1)²(x-2).

Очевидно, що

(f, g)=(x+1)²,

[f, g]=(x+1)³(x-1) (x-2).

Відповідь: (f, g)=(x+1)², [f, g]=(x+1)³(x-1) (x-2).

№3

Розкласти на незвідні в полі P множники такий многочлен:

f(x)=x⁴–2x³–27x²–44x+7.

Розв’язання.

Розклад матиме такий вигляд:

f(x)=(x²+bx+1) (x²+cx+7).

f(x)=x⁴+(c+b) x³+(bc+8) x²+(7b+c) x+7.

с=–2-b,

(–2-b) b=–35,

– b²–2b=–35,

b²+2b-35=0,

Отже, даний многочлен розкладається таким чином:

f(x)=(x²–7x+1) (x²+5x+7).

Відповідь: f(x)=(x²–7x+1) (x²+5x+7).

3.3 Кільце многочленів від кількох змінних

3.3.1 Поняття кільця многочленів від кількох змінних

Означення Кільцем многочленів R[х_>1>, х_>2>,…, x_>n-1>, х_>n>] від n змінних х_>1>, х_>2>,…, x_>n-1>, х_>n> над областю цілісності R називається кільце многочленів від змінної x_>n> над кільцем R[х_>1>, х_>2>,…, x_>n-1>] тобто

R[х_>1>, х_>2>,…, x_>n-1>, х_>n>] = R[х_>1>, х_>2>,…, x_>n-1>] [x_>n>] (4)

Це означення має індуктивний характер. При п=1 воно зводиться до означення кільця многочленів від однієї змінної х_>1> над областю цілісності R (природно вважати, що при п =1 R[х_>1>, х_>2>,…, x_>n-1>, х_>n>] =R). Якщо ж уже означено кільце R[х_>1>, х_>2>,…, x_>n-1>] при п 1, то за допомогою (4) дістаємо означення кільця R[х_>1>, х_>2>,…, x_>n-1>, х_>n>]. Отже, для довільного натурального п означено кільце многочленів від п змінних х_>1>, х_>2>,…, x_>n-1>, х_>n>

Теорема Кільце многочленів R[х_>1>, х_>2>,…, x_>n-1>, х_>n>] над областю цілісності R є область цілісності.

Доведення.

Твердження правильне при п = 1. Припустимо, що воно правильне при п = т і розглянемо кільце R[х_>1>, х_>2>,…, x_>m>, х_>m+1>]. Згідно з означенням 1, R[х_>1>, х_>2>,…, x_>m>, х_>m+1>] є кільце многочленів над R_>m>= R[х_>1>, х_>2>,…, x_>m>]. За припущенням індукції, R, є область цілісності. Отже, R_>m>[x_>m+1>]=R[х_>1>, х_>2>,…, x_>m>, х_>m+1>] є область цілісності. За принципом індукції, R[х_>1>, х_>2>,…, x_>n-1>, х_>n>] є область цілісності при довільному натуральному п.

Доведено.

Зрозуміло, що коли R – область цілісності з одиницею, то R[х_>1>, х_>2>,…, x_>n-1>, х_>n>] – область цілісності з одиницею.

Наступна теорема встановлює будову елементів області цілісності R[х_>1>, х_>2>,…, x_>n-1>, х_>n>].

Теорема 2. Кожний елемент fR [х_>1>, х_>2>,…, x_>n-1>, х_>n>] можна подати у вигляді скінченної суми

A_>i>R, k_>ij>Z_>+> (5)

Навпаки, будь-який вираз виду (5) є елементом кільця R[х_>1>, х_>2>,…, x_>n-1>, х_>n>].

Доведення

Доведення проведемо індукцією по n. При n=1 твердження правильне. Припустимо, що воно правильне при n=m і перевіримо його правильність при n=m+1. За означенням 1, кожний елемент fR [х_>1>, х_>2>,…, x_>m>, х_>m+1>] є многочлен від Х_>m=1> над областю цілісності R [х_>1>, х_>2>,…, x_>m>], і тому його можна подати у вигляді суми

(6)

За припущенням індукції, кожний многочлен a_>j>(x_>1>, …, x_>m>) від n змінних можна подати у вигляді скінченної суми

, (7)

,

(i=1, 2, …, N_>j>; s=1, 2, …, m; j=0, 1, 2, …, l).

Підставивши вираз (7) в (6) і виконавши відповідні дії (в розумінні дій у кільці R[х_>1>, х_>2>,…, x_>m>, х_>m+1>] з урахуванням того, що воно містить R[х_>1>, х_>2>,…, x_>m>] як підкільце), дістанемо скінченну суму виду

, (8)

де B_>r>R (r=1, …, N), бо кожне B_>r> є якесь з .

Навпаки, кожна сума виду (8) є елемент кільця R[х_>1>, х_>2>,…, x_>m>, х_>m+1>]: адже будь-який її доданок може розглядатись як многочлен від x_>m+1> з коефіцієнтом R[х_>1>, х_>2>,…, x_>m>] й тому й уся сума належить кільцю R[х_>1>, х_>2>,…, x_>m>, х_>m+1>].

Отже, твердження теореми правильне і при n=m+1, тобто за принципом математичної індукції теорему доведено.

Доведено.

Означення Кожний елемент кільця R[х_>1>, х_>2>,…, x_>n>] називають многочленом від n змінних х_>1>, х_>2>,…, x_>n> над R. і позначають f(х_>1>, х_>2>,…, x_>n>), g(х_>1>, х_>2>,…, x_>n>) і т. п.

Згідно з теоремою 2, будь-який многочлен з R[х_>1>, х_>2>,…, x_>n>] можна подати у формі суми (5)

A_>i>R, k_>ij>Z_>+> (9)

Кожний доданок цієї суми називають членом многочлена f(х_>1>, х_>2>,…, x_>n>), відповідний елемент A_>i>R – коефіцієнтом члена (і многочлена). Два члени, які відрізняються лише коефіцієнтами, називають подібними; іншими словами, члени подібні, якщо усі змінні входять множниками в ці члени у попарно рівних степенях, наприклад та . При цьому порядок, в якому записано множники неістотний, тобто

члени , , тощо вважаємо однаковими, рівними між собою. Відповідно до цього, R[х_>2>, х_>1>,…, x_>n>], R[х_>3>, х_>2>,…, x_>1>], R[х_>1>, х_>2>,…, x_>n>] і т. п. є різними формами запису того самого кільця многочленів від змінних х_>1>, х_>2>,…, x_>n> над областю цілісності R.

Задачі

№1

Виразити через σ_>і> такий многочлен

f (x, y)=x³y+y³x+2x²+2y².

Розв’язання.

Основні симетричні многочлени σ_>1>, σ_>2> мають вигляд:

σ_>1>=x+y,

σ_>2>=xy.

Виразимо даний многочлен через σ_>1>, σ_>2>

f (x, y)=xy(x²+y²)+2 (x²+y²)=(x²+y²) (xy+2)=

=((x+y)²–2xy) (xy+2)=(σ_>1>–2σ_>2>) (σ_>2>+2)=

=σ_>1>²σ_>2>+2σ_>1>²–2σ_>2>²–4σ_>2>.

Відповідь: f (x, y)=σ_>1>²σ_>2>+2σ_>1>²–2σ_>2>²–4σ_>2>.

№2

Довести, що для S_>n>=xⁿ+yⁿ, nN, при n>2 виконується рекурентне співвідношення

S_>k>=σ_>1>S_>k–1>–σ_>2>S_>k–2>.

Доведення.

Доведемо методом математичної індукції.

Перевіримо базу індукції при n=3

S_>3>=σ_>1>S_>2>–σ_>2>S_>1>=(x+y) (x²+y²) – xy (x+y)=x³+y³.

Припустимо, що твердження вірне для n=k.

Доведемо, що дане твердження справджується і при n=k+1

S_>k+1>=σ_>1>S_>k>–σ_>2>S_>k–1>=(x+y) (x^k+y^k) – xy(x^k–1+y^k–1)=

=x^k+1+xy^k+x^ky+y^k+1–x^ky–xy^k=x^k+1+x^k+1.

Отже, виходячи з математичної індукції твердження доведено.

Доведено.

3.3.2 Факторіальність кільця поліномів від n змінних

Теорема. Нехай К – факторіальне кільце. Тоді кільце поліномів К[х_>1>,….х_>n>] від х_>1>,…., х_>n >над К також являється факторіальним.

Доведення.

Теорема доводиться індукцією по n. Для n=1 твердження правильне. Припустимо, що кільце поліномів К[х_>1>,….х_>n–1>] від х_>1>,….х_>n–1>, над К факторіальне. Доведемо, що факторіальним тоді буде і кільце К[х_>1>,…, х_>n>].

К[х_>1>,…, х_>n>]=К[х_>1>]… [.х_>n>]=(К[х_>1>,….х_>n–1>]) [x_>n>].

За індуктивним припущенням, кільце К[х_>1>,…, х_>n–1>] факторіальне. Тоді факторіальним є також його розширення (К[х_>1>,….х_>n–1>]) [x_>n>] за допомогою елемента x_>n>, трансцендентного над кільцем К[х_>1>,….х_>n–1>]. Таким чином, кільце поліномів К[х_>1>,….х_>n>] факторіальне для довільного натурального n.

Доведено.

Наслідок Кільце поліномів F[х_>1>,….х_>n>] над полем F факторіальне.

Задачі

№1

Розкласти на множники найменшого степеня з дійсними коефіцієнтами такий многочлен

f (x, y)=10x⁴–27x³y-110x²y²–27xy³+10y⁴.

Розв’язання.

f (x, y)=10x⁴–27x³y-110x²y²–27xy³+10y⁴=10 (x⁴+y⁴) – 27 (x²+y²)–110x=

=10 [(σ_>1>²–2σ_>2>)²–2σ_>2>²]–27σ_>2>(σ_>1>²–2σ_>2>)–110σ_>2>²=10σ_>1>⁴–67σ_>1>²σ_>2>–36σ_>2>².

Розкладемо цей вираз на множники. Для цього знайдемо його корені.

σ_>2>^′=–2σ_>1>²,

σ_>2>^′′=σ_>1>².

Тоді наш многочлен

f=–36 (σ_>2>–σ_>1>²) (σ_>2>+2σ_>1>²)=(–36σ_>2>+5σ_>1>²) (σ_>2>+2σ_>1>²).

f (x, y)=(–36xy+5 (x+y)²) (xy+2 (x+y)²=

=(–36xy+5x²+10xy+5y²) (2x²+3xy+2y²)=

=(5x²–26xy+5y²) (2x²+3xy+2y²).

Розглянемо кожний з цих множників, як квадратний тричлен відносно x

5x²–26xy+5y² x′=5y, x′′=.

2x²+3xy+2y² x′=y, x′′=–2y.

Тоді маємо

f (x, y)=(x+2y) (2x+y) (x-5y) (5x–y).

Відповідь: f (x, y)=(x+2y) (2x+y) (x-5y) (5x–y).

Використана література

Алгебра і теорія чисел, ч. 1. Завало С.Т., Костарчук В.М., Хацет Б.І. Видавниче об’єднання «Вища школа», 1974, 464 с.

Алгебра і теорія чисел, ч. 2. Завало С.Т., Костарчук В.М., Хацет Б.І. Видавниче об’єднання «Вища школа», 1976, 384 с.

Алгебра и теория чисел: Учебное пособие для педагогических институтов.–М.: Высшая школа, 1979, – 559 с., ил.

Збірник задач з теорії чисел. [Навчальний посібник для студентів фізико-математичного факультету] За ред. І.О. Рокіцького, Вінниця, 2001–115 с.

Збірник задач з алгебри. [навчальний посібник для студентів фізико-математичного факультету] За ред. І.О. Рокіцького, Вінниця, 2002–176 с.

Алгебра і теорія чисел: Практикум. Частина 2 /С.Т. Завало, С.С. Левіщенко, В.В. Пилаєв, І.О. Рокіцький. – К.: Вища школа Головне видавництво, 1986. – 364 с.

Збірник задач і вправ з теорії чисел. Є.П. Морокішко. Центр «Магістр-S», 1995 р. 158 с.