1 Algebralliset perusteet

Transkriptio

1 1 Algebralliset perusteet 1.1 Renkaat Tämän luvun jälkeen opiskelijoiden odotetaan muistavan, mitä ovat renkaat, vaihdannaiset renkaat, alirenkaat, homomorfismit, ideaalit, tekijärenkaat, maksimaaliset ideaalit. He osaavat todistaa tuloksia näissä struktuureissa ja erottaa rakenteet toisistaan. Määritelmä 1.1. Rengas R on Abelin ryhmä operaation + suhteen, ja lisäksi R:ssä on assosiatiivinen binäärioperaatio, jolle pätee a(b + c) = ab + ac ja (a + b)c = ac + bc. Määritelmä 1.2. Renkaan R osajoukko on alirengas, jos se on suljettu operaatioiden + ja suhteen, siihen kuuluu additiivinen nolla-alkio. Algebrallisia rakenteita tutkittaessa on hyödyllistä yrittää identifioida alijoukkoja, joilla itseasiassa on sama rakenne kuin itse isolla joukolla. Esimerkiksi ryhmällä on aliryhmä, ja jos jaamme ryhmän normaalilla aliryhmällä, saamme jakoryhmän. Renkaitten kohdalla normaalin aliryhmän paikan ottavat ideaalit. Määritelmä 1.3. Renkaan R osajoukko I on ideaali, jos se on renkaan R additiivinen aliryhmä, ja kaikille a I ja r R pätee, että ar I ja ra I. Jos vain toinen näistä pätee, kutsutaan ideaalia oikeaksi tai vasemmaksi ideaaliksi. Ideaali on aito, jos I R. Ideaali I on maksimaalinen, jos ja vain jos I J R ja J on ideaali, tästä seuraa, että J = I ja J = R. Määritelmä 1.4. Rengas R 1. on vaihdannainen, jos xy = yx kaikille x, y R. 2. sisältää ykkösalkion, jos on olemassa yksikäsitteinen 0 1 R, jolle pätee 1x = x1 =x x. 3. on kokonaisalue, jos se on vaihdannainen, ja siinä on ykkösalkio, sekä ab =0väistämättä tarkoittaa sitä, että a =0tai b =0. 4. on jakorengas, jos siinä on ykkösalkio ja R \{0} on multiplikatiivinen ryhmä. 5. on kunta, jos se on kommutatiivinen jakorengas. 3

2 Esimerkki 1.5. (a) Kokonaisluvut Z on rengas, se on vaihdannainen, sillä kertolasku on vaihdannainen. Sillä on ykkösalkio 1, se on myös kokonaisalue, koska vain kertomalla nollalla saadaan nolla. Kuitenkaan Z \{0} ei ole multiplikatiivinen ryhmä, sillä käänteisalkioita ei ole. Näin ollen, Z ei ole myöskään kunta. (b) Tuttuja esimerkkejä kunnista ovat Q, R ja C. (c) Rengas Z/mZ, eli kokonaisluvut mod m on selvästikin rengas. Se on vaihdannainen, ja siinä on ykkösalkio, mutta kokonaisalue se on vain siinä tapauksessa, että m on alkuluku. Esimerkiksi m =6, silloin mod 6, joten renkaassa on nollajakajia. Jos m on alkuluku, on rakenne myös kunta. (d) n n matriisit muodostavat renkaan, joka ei ole vaihdannainen, mutta sisältää ykkösalkion. Määritelmä 1.6. Olkoot R ja S renkaita. Kuvaus ϕ : R S on rengashomomorfismi, jos ϕ(a + b) = ϕ(a) + ϕ(b) ja ϕ(ab) = ϕ(a)ϕ(b) kaikille a, b R. Lause 1.7. Olkoon R rengas, ja I ideaali, silloin on olemassa rengas R/I, jonka operaatio on (a + I)(b + I) =ab + I ja lisäksi, R/I on vaihdannainen, jos R on vaihdannainen. R/I sisältää ykkösalkion jos I R ja R sisältää ykkösalkion. Todistus. Algebra I. Esimerkki 1.8. Z on rengas, mz on ideaali, ja Z/mZ on tekijärengas. 1.2 Kokonaisalueet ja kunnat Tämän luvun jälkeen opiskelija osaa määritellä kokonaisalueet ja kunnat, antaa esimerkkejä näistä tietäen, mitkä määritelmät sisältyvät toisiinsa sekä antaa esimerkkejä, miksi nämä määritelmät ovat kaikki erilaisia struktuureja. Tästä lähtien rengas tarkoittaa aina vaihdannaista rengasta ja se sisältää ykkösalkion. Määritelmä 1.9. Kokonaisalue on kommutatiivinen rengas, jossa on ykkösalkio, ja jossa pätee ab =0vain jos a =0tai b =0. (no zero divisors) Esimerkki Z, k[x], missä k on mikä tahansa kunta. Lemma Äärellinen kokonaisalue on aina kunta. 4

3 Todistus. Käytiin luennolla. Määritelmä Olkoon R kommutatiivinen rengas, jossa on ykkösalkio. Olkoon I R ideaali. Silloin I on alkuideaali jo ab I a I tai b I. Esimerkki Z, jossa I = pz. Lause Okoon R kommutatiivinen rengas, jossa on ykkösalkio, ja olkoon I R. Silloin I on alkuideaali, jos ja vain jos R/I on kokonaisalue. Todistus. Olkoon I alkuideaali. Tehdään vastaoletus, että renkaassa R/I on olemassa nollajakajia a, b 0. Eli (a + I)(b + I) = 0 + I =0 R/I. Silloin ab + I = 0 + I, mistä seuraa, että ab I. Koska I on alkuideaali, tämä tarkoittaa sitä, että a I tai b I, joten oikeasti a+i = 0+I tai b+i = 0+I, ja nollasta eroavia nollajakajia ei ole. Oletetaan, että R/I on kokonaisalue, ja todistetaan, että I on alkuideaali. Oletetaan, että ab I, jolloin ab + I = 0 + I, mistä seuraa (a + I)(b + I) = 0+I =0 R/I. Koska R/I on kokonaisalue, tästä seuraa, että a + I = 0 + I tai b + I = 0 + I ja näin ollen a I tai b I, ja I on alkuideaali. Lause Okoon R kommutatiivinen rengas, jossa on ykkösalkio, ja olkoon I R. Silloin I on maksimaalinen ideaali, jos ja vain jos R/I on kunta. Todistus. Harjoitustehtävä I/3. Määritelmä Olkoon R kokonaisalue, ja olkoot I, J ideaaleja. Silloin IJ = { k a i b i : a i I, b i J, k 1}. i=1 Huomaa, että IJ koostuu äärellisistä summista, mutta että summan pituus k vaihtelee. 1.3 Yksiköt, alkuluvut, alkuideaalit, irredusoimattomat alkiot Koska kyseessä on lukuteorian kurssi, palautetaan mieleen Aritmetiikan peruslause, sillä pitkälti tässä kurssissa on kyse aritmetiikan peruslauseen laajennuksista erilaisiin renkaisiin. Lause Luonnollisten lukujen joukossa, jos n > 1, silloin n = p n p n k k, missä p 1,..., p k ovat erillisiä alkulukuja, ja n 1,..., n k 1. Jos n Z, ja n > 1 se hajoaa tekijöiksi n = q 1... q m missä q i tai q i on alkuluku N:ssä. (Huomaa, että sama alkuluku voi toistua monta kertaa.) 5

4 Tämän luvun tarkoituksena on laajentaa tämä määritelmä mille tahansa kokonaisalueelle, ensin tarvitsemme sopivan yleistyksen alkuluvuille ja jaottomille alkioille. Määritelmä Olkoon R kokonaisalue. 1. u R on yksikkö/kääntyvä alkio, jos v R, jolle pätee uv = vu =1. 2. a R on jaoton/redusoimaton, jos a 0, a ei ole yksikkö ja a = bc tarkoittaa, että joko b tai c on yksikkö. 3. a R on alkualkio, jos a 0, a ei ole yksikkö, ja a bc johtaa siihen, että a b tai a c. Lemma Kun R on kokonaisalue, alkualkiot ovat jaottomia. Todistus. Olkoon p alkualkio, ja oletetaan, että p = ab. Alkualkion määritelmän nojalla p a tai p b. Valitaan, p a, joten a = pc, jollekin c. Siispä p = ab = pcb. Tästä seuraa, että p(1 cb) =0, koska p 0, ja kyseessä on kokonaisalue, tästä seuraa, että cb =1, ja b on yksikkö. Näin ollen p on redusoimaton. Huomaa, että jaottomat alkiot eivät välttämättä ole alkualkioita. Tämä on totta kun R on pääideaalialue. Palaamme tähän myöhemmin. Esimerkki Renkaassa Z yksiköt ovat alkiot ±1. Sen jaottomat alkiot ovat täsmälleen ±p, jossa p on alkuluku, nämä ovat myös alkualkiot. Renkaassa K[x], mikä tahansa astetta 1 oleva polynomi on jaoton. Yksiköitä ovat nollasta eroavat vakiopolynomit. Määritelmä Kokonaisalueella R on yksikäsitteinen tekijöihinjako, jos jokaiselle a R, joka ei ole nolla tai yksikkö, pätee 1. a = p 1 p 2... p k jossa jokainen p i on alkualkio. 2. Jos p 1 p 2... p k = q 1 q 2... q l, missä p i ja q j ovat alkualkioita, silloin k = l ja on olemassa indeksien {1, 2,..., k} permutaatio σ, ja yksiköt u 1,u 2,..., u k siten, että kaikille i =1, 2,..., k. p i = u i q σ(i) Propositio Olkoon K kunta. Jos f K[x] on vähintään astetta 1 oleva polynomi, silloin on olemassa jaottomat polynomit q 1,..., q k joille pätee f = q 1... q k. (PID, joten yksikäsitteinen tekijöihinjako! mutta sitä emme vielä tiedä). Tässä vain olemassaolo! 6

5 Todistus. Todistetaan väite induktiolla. Jos f:n aste on 1, on se redusoimaton. Oletetaan, että väite on tosi polynomeille, joiden asti on <k. Olkoon f polynomi, jonka aste on täsmälleen k. Jos f on redusoimaton, silloin ei ole mitään todistettavaa. Jos f ei ole redusoimaton, se voidaan kirjoittaa f = gh, ja deg g, deg h < k. Nyt voidaan soveltaa induktio hypoteesia polynomeihin g ja h, ja ne voidaan kirjoittaa redusoimattomien polynomien tulona mistä seuraa, että f = q 1... q s. g =q 1... q s h =q s+1... q r, Jaottomuus riippuu kunnasta! Esimerkiksi x 2 2 on jaoton kunnassa Q, kun taas kunnassa R se hajoaa tuloksi x 2 2=(x 2)(x + 2). Polynomi x 2 +1 on jaoton kunnassa Q tai R, mutta hajoaa kunnassa C kahden tuloksi x = (x i)(x + i). Palaamme tähän asiaan parin luennon päästä, kun puhumme kuntalaajennusten teoriasta. Algebran peruslauseen nojalla tiedämme, että epävakio polynomi f C[x] hajoaa aina äärelliseksi tuloksi lineaarisia tekijöitä. Aina ei kuitenkaan tarvitse mennä kompleksilukujen kuntaan C saakka, jotta saamme polynomin hajoamaan lineaarisiksi tekijöiksi. Esimerkiksi kunta {a + b 2:a, b Q} on kunta, se on reaalilukujen R pienen alikunta, jossa f(x) =x 2 2 voidaan kirjoittaa lineaaristen polynomien tulona. Samalla lailla {a + bi : a, b Q} on pienin kompleksilukujen C alikunta, jossa x 2 +1hajoaa lineaarisiksi tekijöiksi. Kappaleen lopuksi kirjoitamme jäännöslauseen, joka on oiva aasinsilta Eukleideen algoritmiin. Lause Jos f K[x], missä K on kunta. Olkoon a K, silloin (x a) f jos ja vain jos f(a) = 0. Todistus. f(x) =(x a)q(x)+r(x), missä r(x) = 0 tai se on vakiopolynomi. Sijoita x = a ja silloin f(a) =r. 1.4 Eukleideen alue, pääideaalialue, yksikäsitteinen tekijöihinjako Tässä luvussa edelleen R tarkoittaa aina kokonaisaluetta. Tämän vuoksi emme puhu pääideaalirenkaista, emmekä faktorirenkaista. Määritelmä Olkoon R kokonaisalue. Silloin R on Eukleideen alue, jos on olemassa funktio d : R \{0} N, 7

6 joka toteuttaa seuraavat ehdot 1. d(ab) d(a) a, b 0 2. Jos a, b 0, on olemassa q, r R, joille pätee a = bq + r, missä joko r =0tai r 0ja d(r) <d(b). R:ssä voidaan siis soveltaa Eukleideen algoritmia. Tällaisia kokonaisalueita ovat mm Z, ja F [x]. Ensimmäisessä astefunktio on d(n) = n ja toisessa d(p(x))= polynomin p aste. Propositio Gaussin kokonaisluvut Z[i] on Eukleideen alue. Todistus. Määritellään ensin Eukleideen astefunktio d asettamalla d(m + ni) =m 2 + n 2 = m + in 2 Z. Tarkistetaan ensin, että tämä funktio on multiplikatiivinen. Jos a, b Z[i], silloin d(ab) = ab 2 = a 2 b 2 = d(a)d(b) d(a) if b 0, koska nämä ovat aina positiivisia kokonaislukuja. Tarkistetaan vielä Eukleideen algoritmin toimivuus. Olkoot a, b Z[i], a, b 0ja a C. Olkoon q kompleksitason pisteen b a lähin piste Z[i]. Geometrisesti katsoen näemme, että q a 1 b b 2. Nyt r = a bq Z[i], silloin a = bq + r ja d(r) = r 2 = a bq 2 = ( a b q)b 2 = a b q 2 b b 2 = 1 d(b) <d(b). 2 Määritelmä Olkoon R kokonaisalue, ja I R. Silloin I on pääideaali, jos I = ar, jollekin a I. Usein kirjoitetaan myös I =(a). Sanotaan, että R on pääideaalialue, jos jokainen sen ideaaleista on pääideaali. Esimerkki Pääideaalialueitea ovat Z, F [x], jossa F on mikä tahansa kunta. Toisaalta Z[x] ei ole pääideaalialue. Lause Olkoon R Eukleideen alue. Silloin R on myös pääideaalialue. Todistus. Olkoon R Eukleideen alue ja olkoon I R. Tavoitteena on osoittaa, että I = ar, jollekin a R. Jos I = {0}, silloin I = ar on ok. Jos I {0}, valitaan 0 b I, jolle Eukleideen aste d(b) on pienin mahdollinen. Osoitetaan, että I = br. Ensiksi havaintaan, että koska b I myös br I kaikille r, joten br I. Oletetaan, että a I, koska R on Eukleideen alue, on olemassa q, r R, joille pätee a = bq + r, missä r =0tai sitten r 0ja d(r) <d(b). Koska a I ja bq I, myös r = a bq I. Koska b oli valittu minimaaliseksi, väistämättä r =0. 8

7 Määritelmä Olkoon R kokonaisalue, ja a, b R, (a, b 0). Kutsumme alkiota d alkioiden a, b suurimmaksi yhteiseksi tekijäksi, jos i) d a ja d b eli d on kummankin tekijä. ii) jos e a ja e b, silloin e d, eli d on suurin yhteinen tekijä. Alkioita a ja b kutsutaan suhteellisiksi alkuluvuiksi, jos niiden suurin yhteinen tekijä d on yksikkö. Esimerkki Kokonaislukujen joukossa, luvut a, b ovat suhteellisia alkulukuja, jos ja vain jos +1 on a:n ja b:n suurin yhteinen tekijä. Renkaassa K[x], polynomit f, g ovat suhteellisia alkulukuja, jos ja vain jos d f ja d g tarkoittavat yhdessä sitä, että d on vakiopolynomi. Seuraava ominaisuus on kenties tärkein pääideaalialueen ominaisuuksista. Kuten Eukleideen alueella, myös pääideaalialueella on aina mahdollista löytää suurin yhteinen tekijä. Tämä on tärkeä lemma monissa todistuksissa, joten painakaa se mieleenne. Lause Olkoon R pääideaalialue, ja olkoot a, b R. Silloin on olemassa a:n ja b:n suurin yhteinen tekijä d R, ja lisäksi pätee d = ar + bs, joillekin r, s R. Todistus. Olkoon I = {ar + bs : r, s R}. Tämä I sisältää nolla-alkion, on suljettu yhteen- ja kertolaskun suhteen, kuten myös R:n alkioitten kertolaskun suhteen. Näin ollen I R. Koska R on pääideaalialue, I = dr, jollekin d. Koska d I, tästä seuraa, että d = ar + bs, joillekin r, s. Nyt a = a 1+b 0 I, joten d a, ja b = a 0+b 1, joten d b. Näin ollen d on yhteinen tekijä. Ja jos e a ja e b, silloin e ar + bs = d, joten d on suurin yhteinen tekijä. Lemma Jos R on pääideaalialue, silloin redusoimattomat alkiot ovat alkualkioita. Todistus. Olkoon R pääideaalialue, ja olkoon a R redusoimaton. Oletaan, että a bc. Olkoon d = syt(a, b). Edellisen lemman perusteella voidaan kirjoittaa d = ar + bs, joillekin r, s. Nyt d a, joten a = de jollekin e. Koska a on redusoimaton, joko d tai e on yksikkö. Jos d on yksikkö, silloin c = cdd 1 = c(ar + bs)d 1 = acrd 1 + bcsd 1. Näin ollen a c, koska a bc. Jos puolestaan e on yksikkö, silloin a = de ja d = ae 1. Mutta d b joten b = df = ae 1 jollekin f. Näin a b. Lause Olkoon R pääideaalialue, silloin R:ssä on myös yksikäsitteinen tekijöihinjako. Todistus. Todistus ei ole erityisen hankala, mutta se on työläs ja pitkä, joten sitä ei esitetä tässä. Kenties luennoilla tai laskuharjoituksissa. 9