logo search
Групи остаточний варіант

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

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

Приклад. Кільце цілих чисел є кільцем головних ідеалів. Дійсно, нехай— довільний ідеал кільця . Якщото. Тому вважатимемо, що. Тоді.

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

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

: ,

тобто ідеал – головний,.

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

причому

Приклад. Кільце цілих чисел є евклідовим кільцем.

Справді, за теоремою про ділення з остачею

(1)

якщо тоі значить,

, .

Останні співвідношення можна переписати так:

(2)

Із формул (1) і (2) виходить:

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

Теорема 2.Всяке евклідове кільце є кільцем головних ідеалів.

Доведення. Треба довести, що всякий ідеал є головним, якщо, то— головний ідеал, породжений нулем. Якщо , то кожному його ненулевому елементовіа поставлено у відповідність натуральне число , тобто ідеалспіввіднесений з підмножиноюмножини натуральних чисел. Вє найменше число. Інакше кажучи, віснує елементтакий, що

Очевидно, що . Покажемо: що і навпаки, звідси випливатиме потрібна рівність.

За означенням евклідового кільця

На підставі другої умови з означення ідеалу , а на підставі першої – елемент. Якби, то, що суперечить вибору елемента. Томуі, значить,, тобто,. Теорема доведена.

Подільність в областях цілісності з одиницею.

На області цілісності з одиницею вдається розповсюдити багато відомих ефектів теорії подільності в кільці цілих чисел.

Нехай - область цілісності з 1. Говорять, що елементділиться на елемент,, якщо

Елемент називають дільникомі записують. Якщото елементиа, bKназиваються дільниками 1кільцяK.З рівності виходить, що івзаємно обернені. Отже, кожен дільник одиниці має обернений елемент. Навпаки, якщо для елемента існує обернений елемент, таі, значить,- дільникодиниці. В множині цілих чисел дільниками 1 є числа 1 і -1:=(-1)(-1)=1.

Зауважимо, що сукупність усіх дільників 1 утворює мультиплікативну групу. Цю групу дільників називають мультиплікативною групою кільця К.

Справді, якщо ідеякі дільники1,то( ,) :==1 Тоді

()()=() ()=1*1=1 тобто ,- дільник1 .

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

а = а1=а(=(а)

Елементи а, b К називається асоційовними, якщо а є дільником b і b – дільником а, тобто, якщо

З цих рівностей виходить, що а = а(dc)і. Значить dc=1, тобто d і c –дільники 1. Таким чином, асоційовні елементи відрізняються тільки дільниками 1.

Елементи а≠ 0 і з кільця К називається незвідним, якщо він не є дільником 1, і якщо із рівності а = bc(b,cК) випливає , що b або с – дільники 1. Як бачимо, незвідний елемент, дільниками якого, попри дільників 1,є тільки елементи, асоційовні з ним. В кільці цілих чисел дільниками 1 є тільки 1,–1, тому незвідні елементи — це числа, що діляться тільки на себе і на , тобто, це прості числа і ті від’ємні, абсолютні величини яких прості.

Елемент dК називається найбільшим спільним дільником елементів а,bК, d=(a,d), якщо

  1. ad, bd

  2. : (

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

, К: d=а+b

Доведення. Розглянемо ідеал І = {ax+by| x, y К} породжений елементами а i b. Оскільки кожен ідеал в К є головним, то існує елемент d І такий, що І=(d). Породжуючий елемент d цього ідеалу І є дільником всякого його елемента.

Відзначимо, що найбільший спільний дільник елементів a, bK визначається неоднозначно: якщо d=(a,b), то =(a,b), де – довільний дільник одиниці.

Теорема 2.Якщо р – незвідний елемент кільця головних ідеалів К і елементів a, b K є таким , що р/ab , то р/а або р/b.

Доведення. Нехай р не є дільником а, і нехай d=(a, р). Покажемо , що d – дільник 1. Справді, якщо dне був дільником 1, то внаслідок незвідності елемента р подільності рd ми мали б : р=d,

де - деякий дільник 1.Тоді d-1 і, в силу подільності аd, а= р(-1, с)(сK), що суперечить припущенню ар. Отже, d – дільник 1. d=.

Оскільки =(a, р), то за теоремою 1

(x0, y0K): = ax0y0

Помножимо цю рівність на b, матимемо

q=(ab)x0+р( y0b).

Оскільки за умовою ab і р, то обидва доданки правої частини діляться на р і, значить, b і р, тобто qK: b= pq або інакше b= р(-1q), що означає bр.

Таким чином, якщо ab р і один з співмножників не ділиться на р, то другий обов’язково ділиться на р.

Елементи р12,…,рnтакі, що

а=р1р2…рn /2/

причому в двох таких розкладах

а=р1р2…рn а=q1q2q3

r=1 та існуютьтакі дільники одиниці 12r ,що можливо після перестановки індексів, рі=іqі (і=1,2,…, r).

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

(а1)(а2)n)… /3/

Доведення. Нехай ми маємо деяку строго зростаючий ланцюжок ідеалів (3) і І= -обєднання всіх ідеалів цього ланцюжка.

Пересвідчимося в тому, що множина І є ідеалом.

Виконання першої умови з означення ідеалу випливає з того, що коли a, b I, тобто a, b , то (n, m):(а n))(bm)),

Нехай для означеності nm. Тоді (аn)<(am) і, значить, a, bm). Оскільки (am) – ідеал, то а–bm), внаслідок чого а-b. Якщо, крім того, k І

То аk n) тобто, виконується і друга умова з означення ідеалу.

Оскільки в кільці К кожен ідеал головний, то ( c I) I=(с).Породжуючий елемент с ідеалу І належить І= і, значить, в котромусь з ідеалів ,c 1). Тоді І=(с)1), але і І – об’єднання всіх ідеалів і), тому 1) І. Із включень І 1) і (а1) І виходить, що І=(а1), це і означає, що 1) – останній ідеал ланцюжка (3), чим лема доведена.

Лема 2. Головні ідеали (a) i (b) кільця К тоді і тільки тоді співпадають коли (a) i (b)асоційовані.

Доведення. Якщо (a) =(b), то а (b), b (a), внаслідок чого k1, k2Z: а=bk1, b= аk2, що і означає асоційованість елементів aib.

Навпаки, нехай елементи aib асоційовані, тобто а=b, де - дільник І. Тоді (а1 (а))(k1 К) : а=аk1

Значить,а1=b(k1), внаслідок чогоа1 (b) . Звідси виходить, що (a)(b). Аналогічно (b)(а). Таким чином , (a) =(b).

Будемо допускати, що в роскладі (2) індекс rприймати і значення 0. Тим самим домовимося вважати , що всякий дільник Іна розкладі не незвідний елемент.

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

Доведення.

І. Доведемо спочатку, що для кожного елемента із кільця К існує розклад на незвідні елементи, тобто, що кожен елемент із К можна подати у вигляді (2)

Нехай а≠0 – довільний елемент із К. Оскільки деякий дільник І є дільником і елемента а, то а завжди можна подати у вигляді

a = bc (bcK) (4)

Якщо із цього подання виходить, що b або с дільники І, то а є або дільником І або незвідним елементом і подання (4) треба розглядати як розклад елемента а на незвідні елементи.

Якщо у формулі (4) b і с – не дільники І, то до них можна застосувати ті ж міркування, які були застосовані до а. В результаті одержимо

b=b1b2, с=с1с2 (b1, b2, с1, с2К)

і, значить,

а=b1b2с1с2

Можливі два випадки: 1) кожен з множників b1, b2, с1, с2 є або, дільником І або незвідним елементом. 2) серед елементів b1, b2, с1, с2 принаймі один не є ні дільником І, ні незвідним елементом. В першому випадку для елемента а справедливий розклад (2), в другому – наші міркування треба застосувати до тих із елементів b1, b2, с1, с2 які не є ні дільниками І ні незвідними елементами.

Міркуючи таким способом дальше, після певного числа кроків дістанемо

а=а1а2…аn, (5)

де - дільник І і а12,…,аn, - не дільники І запровадимо позначення а12…аn , а22…аn , аn1’=аn.

Тоді а=(а11а12а2аnn-1аn-1

Внаслідок чого справедливе включення

(а)( а1) (а2)… (аn-1), /6/

Які згідно з лемою 2 є строгими, бо породжуючі елементи цих ідеалів неасоційовані. Якщо в представленні (5) всі елементиа1, а2,…..аn– незвідні, то це означає. Що для а справедливий розклад /2/. Якщо ж декотрі із цих елементів не є незвідними, то процес міркування треба продовжити. Одначе, цей процес може бути нескінченним, тому що тоді строго зростаючий ланцюг /6/ головних ідеалів був би теж нескінченним, що на підставі леми неможливо.

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

ІІ. Доведемо тепер, що розклад кожного елемента аК є однозначним.

Припустимо, що деякий елемент аК має два розклади:

А= ξр1 р2… рr, а= ξq1q2qj

На незвідні множники. Тоді

ξр1 р2… рr= ξ’q1q2…qj

Або інакше ( ξ’)-1 ξр1 р2… рr= q1q2qj /7/

Ліва частина цієї рівності ділиться на р1, тому і права q1q2qrділиться на р1. Оскільки р1 незвідний елемент, то за теоремою 2, яку по індукції можна поширити на довільне скінченне число співмножників, котрийсь із елементів q1q2qjділиться на р1. Пронумерувати в разі потреби елементи q1q2qj, доб’ємося того, що q1 і р1. Оскільки q1 і р1 – незвідні елементи, то існує дільник одиниці ξ1 такий що,q1= ξ1 р1

Підставивши одержаний вираз замість q1 у формулу /7/ і скоротивши на р1 (на недільники нуля скорочувати можна), матимемо

ξ1-1( ξ’)-1 ξр1 р2… рr= q1q2qj

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

q2= ξ2р2, ξ2-1ξ1-1( ξ’)-1 ξр3… рr= q3qj

якби будо r>1 то після r кроків мали б

ξ2-1… ξ1-1( ξ’)-1ξ=qr+1qj

або інакше І = ξ-’ ξ’ ξ1… ξrqr+1qj

ця рівність означає, що незвідні елементи qr+1qj є дільники І, а це суперечить їх незвідності. Отже r>І. лема логічно показує, що нерівність І>r теж неможлива. Таким чином І=r і справедливі одержані в процесі доведення рівності

q1= ξ1 р1, q2= ξ2 р2,…qr= ξr рr. Теорема доведена.

На закінчення даної теми відзначимо, що в області цілісності з І, яка не є кільцем головних ідеалів, розклад на незвідні елементи може бути неоднозначним.

Наведемо приклад. Легко перевірити, що сукупність z() комплексних чисел видуа+b і, де a і b – довільні цілі числа, є областю цілісності з 1. Покажемо, що кожен елемент z≠0 цього кільця має розклад на незвідні елементи, який може бути і неоднозначним.

З цією метою у відповідність кожному числу z= а+b і є z() , поставимо ціле невід’ємне число N(z)=a2+3b2, яке назвемо нормою числа z. Елементарно показується, що

(z, z1, z2 є z()): (z= z1 z2)N (z) = (N(z1)N( z2))

(Показати самостійно!). Зокрема, якщо 1= z1 z2 (z1, z2 є z()),N (І) = N(z1)N( z2). Оскільки N (1)=N (1+0)=1,N(z1)=N( z2)=1. Якщо z1= а1+b11, то a12+3b12=1, звідки a1=1, b1=0. Таким чином, дільниками 1 є z() є тільки числа 1 і -1.

Можливість розкладу числа z є z(), z0 доведемо методом математичної індукції по нормі

N(z) і якщо z0, то N (z)0.

При N(z)=1, як показано вище, z1, а за домовленістю дільники 1 мають розклади на незвідні. Припустимо, що твердження вірне для всіх чисел з нормою меншою від m, тобто припустимо, що всі числа При z, для яких N(z)m, мають розклади на незвідні числа із z().Нехай z - довільне число із z(), норма якого N(z)=m. Число z завжди можна подати у вигляді

z= z1 z2(z1, z2 є z()) /8/.

Якщо із цього подання випливає, що z1 або z2 – дільники 1, то за означенням z– незвідний елемент і він має тривіальний розклад на незвідні множники: z=z (=1). Якщо ні z1 ні z2 – не дільники 1, тобто z1, z2=1, то N(z1),N( z2)1 із представлення N(z) =N(z1)N( z2) випливає, що N(z1)m іN(z2)m. Тоді за індуктивним припущенням z1 і z2 можна розкласти на незвідні множники. Підставивши ці розклади у формулу /8/, одержимо розклад і для елемента z.

Таким чином, кожен елемент із кільця z() має розклад на незвідні числа, але не для деякого числа із цього кільця цей розклад однозначний. Наприклад, число 4 є z() має такі розклади:

4=22, 4=(1+і)(1-і). /9/

В цих розкладах числа 2, 1і незвідні, бо їх норма дорівнює 2, а 2 не розкладається на нетривіальні множники. Тому і числа 2, 1і не розкладаються на нетривіальні множники. Зрозуміло, що числа 2, 1+і, 2, 1-і неасоційовані, бо 2(1)(і). Отже, розклади /9/ є різними розкладами числа 4.