4 Abelin ryhmät. 4.1 Suorat tulot ja summat

Samankaltaiset tiedostot
Äärellisesti generoitujen Abelin ryhmien peruslause

Ryhmäteoria. Pirita Paajanen 26. marraskuuta 2008

rm + sn = d. Siispä Proposition 9.5(4) nojalla e d.

JOHDATUS LUKUTEORIAAN (syksy 2017) HARJOITUS 3, MALLIRATKAISUT

Esko Turunen MAT Algebra1(s)

{I n } < { I n,i n } < GL n (Q) < GL n (R) < GL n (C) kaikilla n 2 ja

1 Algebralliset perusteet

Esimerkki A1. Jaetaan ryhmä G = Z 17 H = 4 = {1, 4, 4 2 = 16 = 1, 4 3 = 4 = 13, 4 4 = 16 = 1}.

HN = {hn h H, n N} on G:n aliryhmä.

on Abelin ryhmä kertolaskun suhteen. Tämän joukon alkioiden lukumäärää merkitään

3 Ryhmäteorian peruskäsitteet ja pienet ryhmät, C 2

[a] ={b 2 A : a b}. Ekvivalenssiluokkien joukko

Esko Turunen Luku 3. Ryhmät

Lineaarikombinaatio, lineaarinen riippuvuus/riippumattomuus

4. Ryhmien sisäinen rakenne

k=1 b kx k K-kertoimisia polynomeja, P (X)+Q(X) = (a k + b k )X k n+m a i b j X k. i+j=k k=0

6 A 5, alternoiva ryhmä ja muita yksinkertaisia ryhmiä

a 2 ba = a a + ( b) a = (a + ( b))a = (a b)a, joten yhtälö pätee mielivaltaiselle renkaalle.

LUKUTEORIA A. Harjoitustehtäviä, kevät (c) Osoita, että jos. niin. a c ja b c ja a b, niin. niin. (e) Osoita, että

Kannan vektorit siis virittävät aliavaruuden, ja lisäksi kanta on vapaa. Lauseesta 7.6 saadaan seuraava hyvin käyttökelpoinen tulos:

Transversaalit ja hajoamisaliryhmät

a b 1 c b n c n

ei ole muita välikuntia.

Salausmenetelmät. Veikko Keränen, Jouko Teeriaho (RAMK, 2006)

= 5! 2 2!3! = = 10. Edelleen tästä joukosta voidaan valita kolme särmää yhteensä = 10! 3 3!7! = = 120

Kuvauksista ja relaatioista. Jonna Makkonen Ilari Vallivaara

LUKUTEORIA johdantoa

Algebra I Matematiikan ja tilastotieteen laitos Ratkaisuehdotuksia harjoituksiin 6 (8 sivua) OT. 1. a) Määritä seuraavat summat:

Seuraavana tavoitteena on osoittaa, että binääristen neliömuotojen ekvivalenssiluokat

[E : F ]=[E : K][K : F ].

802354A Algebran perusteet Luentorunko Kevät Työryhmä: Markku Niemenmaa, Kari Myllylä, Topi Törmä

Algebra I Matematiikan ja tilastotieteen laitos Ratkaisuehdoituksia harjoituksiin 8 (7 sivua)

1 Lukujen jaollisuudesta

a ord 13 (a)

Mitään muita operaatioita symbolille ei ole määritelty! < a kaikilla kokonaisluvuilla a, + a = kaikilla kokonaisluvuilla a.

verkkojen G ja H välinen isomorfismi. Nyt kuvaus f on bijektio, joka säilyttää kyseisissä verkoissa esiintyvät särmät, joten pari

Liite 2. Ryhmien ja kuntien perusteet

Ryhmäteoreettinen näkökulma Rubikin kuutioon Harjoitus 6, ratkaisuehdotus (5 sivua)

1 Lineaariavaruus eli Vektoriavaruus

7. Olemassaolo ja yksikäsitteisyys Galois n kunta GF(q) = F q, jossa on q alkiota, määriteltiin jäännösluokkarenkaaksi

1. Tarkastellaan esimerkissä 4.9 esiintynyttä neliön symmetriaryhmää

TAMPEREEN YLIOPISTO Pro gradu -tutkielma. Jarmo Niemelä. Primitiivisistä juurista ja. alkuluokkaryhmistä

H = H(12) = {id, (12)},

(xa) = (x) (a) = (x)0 = 0

6. Tekijäryhmät ja aliryhmät

Lukuteorian kertausta

isomeerejä yhteensä yhdeksän kappaletta.

Luonnollisten lukujen ja kokonaislukujen määritteleminen

Eräitä ratkeavuustarkasteluja

Miten perustella, että joukossa A = {a, b, c} on yhtä monta alkiota kuin joukossa B = {d, e, f }?

Vastaus 1. Lasketaan joukkojen alkiot, ja todetaan, että niitä on 3 molemmissa.

Lisää ryhmästä A 5 1 / 28. Lisää ryhmästä

R : renkaan R kääntyvien alkioiden joukko; R kertolaskulla varustettuna on

H = : a, b C M. joten jokainen A H {0} on kääntyvä matriisi. Itse asiassa kaikki nollasta poikkeavat alkiot ovat yksiköitä, koska. a b.

Mikäli huomaat virheen tai on kysyttävää liittyen malleihin, lähetä viesti osoitteeseen

Salausmenetelmät LUKUTEORIAA JA ALGORITMEJA. Veikko Keränen, Jouko Teeriaho (RAMK, 2006) 3. Kongruenssit. à 3.4 Kongruenssien laskusääntöjä

jonka laskutoimitus on matriisien kertolasku. Vastaavasti saadaan K-kertoiminen erityinen lineaarinen ryhmä

Äärellisten mallien teoria

802320A LINEAARIALGEBRA OSA I

802354A Algebran perusteet Luentorunko Kevät Työryhmä: Markku Niemenmaa, Kari Myllylä, Topi Törmä

3. Kongruenssit. 3.1 Jakojäännös ja kongruenssi

Todistusmenetelmiä Miksi pitää todistaa?

MS-A0402 Diskreetin matematiikan perusteet

Avaruuden R n aliavaruus

Matematiikan mestariluokka, syksy

ja jäännösluokkien joukkoa

j(j 1) = n(n2 1) 3 + (k + 1)k = (k + 1)(k2 k + 3k) 3 = (k + 1)(k2 + 2k + 1 1)

MS-A0402 Diskreetin matematiikan perusteet Esimerkkejä ym., osa I

Diskreetin matematiikan perusteet Laskuharjoitus 1 / vko 8

MS-A0402 Diskreetin matematiikan perusteet

802355A Algebralliset rakenteet Luentorunko Syksy Markku Niemenmaa Kari Myllylä Topi Törmä Marko Leinonen

Johdatus diskreettiin matematiikkaan (syksy 2009) Harjoitus 3, ratkaisuja Janne Korhonen

2017 = = = = = = 26 1

7 Vapaus. 7.1 Vapauden määritelmä

(x + I) + (y + I) = (x + y)+i. (x + I)(y + I) =xy + I. kaikille x, y R.

Diofantoksen yhtälön ratkaisut

MS-A0402 Diskreetin matematiikan perusteet Esimerkkejä, todistuksia ym., osa I

MS-A0402 Diskreetin matematiikan perusteet Esimerkkejä, todistuksia ym., osa I

Tekijäryhmiä varten määritellään aluksi sivuluokat ja normaalit aliryhmät.

Primitiiviset juuret: teoriaa ja sovelluksia

(iv) Ratkaisu 1. Sovelletaan Eukleideen algoritmia osoittajaan ja nimittäjään. (i) 7 = , 7 6 = = =

Miten osoitetaan joukot samoiksi?

Johdatus lukuteoriaan Harjoitus 2 syksy 2008 Eemeli Blåsten. Ratkaisuehdotelma

802354A Lukuteoria ja ryhmät Luentorunko Kevät Työryhmä: Markku Niemenmaa, Kari Myllylä, Juha-Matti Tirilä, Antti Torvikoski, Topi Törmä

g : R R, g(a) = g i a i. Alkio g(a) R on polynomin arvo pisteessä a. Jos g(a) = 0, niin a on polynomin g(x) nollakohta.

MS-A0402 Diskreetin matematiikan perusteet Esimerkkejä ym., osa I

Sylowin lauseet äärellisten ryhmien luokittelussa

Jarkko Peltomäki. Aliryhmän sentralisaattori ja normalisaattori

Algebran ja lukuteorian harjoitustehtäviä. 1. Tutki, ovatko seuraavat relaatiot ekvivalenssirelaatioita joukon N kaikkien osajoukkojen

kaikille a R. 1 (R, +) on kommutatiivinen ryhmä, 2 a(b + c) = ab + ac ja (b + c)a = ba + ca kaikilla a, b, c R, ja

koska 2 toteuttaa rationaalikertoimisen yhtälön x 2 2 = 0. Laajennuskunnan

Relaatioista. 1. Relaatiot. Alustava määritelmä: Relaatio on kahden (tai useamman, saman tai eri) joukon alkioiden välinen ominaisuus tai suhde.

Algebra I Matematiikan ja tilastotieteen laitos Ratkaisuehdotuksia harjoituksiin 9 (6 sivua) OT

Matematiikan tukikurssi, kurssikerta 5

Renkaat ja modulit. Tässä osassa käsiteltävät renkaat ovat vaihdannaisia, ellei toisin mainita. 6. Ideaalit

Matematiikassa väitelauseet ovat usein muotoa: jos P on totta, niin Q on totta.

R 1 = Q 2 R 2 + R 3,. (2.1) R l 2 = Q l 1 R l 1 + R l,

Shorin algoritmin matematiikkaa Edvard Fagerholm

Jokaisen parittoman kokonaisluvun toinen potenssi on pariton.

π πρ = ρ, π πρ 3 = ρ 3, πρ 2 πρ = ρ 3 πρ 2 πρ 3 = ρ.

Transkriptio:

4 Abelin ryhmät Ensimmäisellä ryhmäteorian kurssilla käytiin läpi lähinnä syklisiä ryhmiä. Tällä kurssilla keskitymme epäkommutatiivisiin esimerkkeihin. On kuitenkin niin, että äärellisesti viritettyjen Abelin ryhmien teoria on syytä nähdä ainakin kerran elämässä ja se on suhteellisen helppo myös, joten käykäämme se tässä lyhyesti läpi. Tämän teorian perusteella saamme myös helposti luokiteltua loput ryhmät, joiden kertaluku on kahdeksan ja näemme, että nämä kolme ovat epäisomorfisia. 4.1 Suorat tulot ja summat 4.1.1 Ulkoinen suora tulo Olkoot G 1,..., G n ryhmiä. Muodostamme karteesisen tulon G := G 1 G 2 G n ja tälle joukolle määrittelemme kaksipaikkaisen operaation yksinkertaisesti (g 1,..., g n )(h 1,..., h n )=(g 1 h 1,..., g n h n ), eli jokaisessa komponentissa i tulo noudattaa ryhmän G i tuloa. Tehtävä 23. Todista, että tämä on ryhmä. Kutsumme ryhmää G = G 1 G 2 G n ryhmien G 1,..., G n (ulkoiseksi) suoraksi tuloksi. Huomaa, että komponenttien G i järjestyksellä ei ole ryhmän määritelmässä mitään väliä. Ryhmällä G = G 1 G 2 G n on seuraavat ominaisuudet (i) Jokaista indeksiä i kohden, on olemassa H i G, ja H i = Gi, eli Lisäksi huomaamme, että H i = {(1,..., g i,..., 1) : g i G i }. G/H i = G1 G i 1 G i+1 G n. (ii) Jokainen g G voidaan kirjoittaa yksikäsitteisesti g = h 1... h n, jossa jokainen h i H i. Eli jos g =(g 1,..., g n ), niin h i = (1,..., g i,..., 1) jokaiselle i. Tästä seuraa, että jos jokainen G i on äärellinen, niin G = G 1 G 2... G n. Tämä konstruktio toimii mille tahansa ryhmille G i. 18

4.1.2 Sisäinen suora tulo Olettakaamme nyt vuorostamme, että G on ryhmä, ja sillä on aliryhmät H 1,..., H n ja niillä ominaisuudet. (i) H i G, kaikille i =1,..., n. (ii) Jokainen g G voidaan yksikäsitteisesti kirjoittaa muodossa g = h 1... h n, jossa jokainen h i H i Huomaamme, että näistä kahdesta seuraa (iii) G = H 1... H n. (iv) H i H1... H i 1 H i+1... H n =1jokaiselle indeksille i. (v) Jos i j, silloin H i :n ja H j :n alkiot kommutoivat keskenään. (vi) Jos g = h 1... h n ja g = h 1... h n, jossa h i,h i H i jokaiselle i:lle, silloin gg =(h 1 h 1)... (h n h n). Huomaamme, että voimme määritellä yksikäsitteisen isomorfismin τ : G H 1 H 2 H n, jossa siis jokainen H i 1 H i 1. Kutsumme tällöin ryhmää G:tä aliryhmiensä H 1,..., H n (sisäiseksi) suoraksi tuloksi. Toisinaan merkitsemme myös G = H 1 H 2 H n, vaikka tämä onkin lievää merkintätavan väärinkäyttöä. Tästä seuraa lause Lause 4.1 (Kiinalainen jäännösluokkalause). Olkoon n = p k 1 1 p km m. Silloin C n = Cp k 1 1 C p km m. Todistus. Määritellään kaikille 1 i m ryhmä P i = x i = C m p i. Nyt i alkion (x 1,..., x n ) P 1 P m kertaluku on p k 1 1 p km m = n, joten P 1 P m = Cn, koska ryhmä on syklinen. Korollaari 4.2. Jos m = pq, kahden erillisen alkuluvun tulo, on C m = C p C q. Esimerkiksi totesimme kertalukua kuusi olevien ryhmien luokittelussa, että C 6 = C2 C 3. Huomaa, että tämä on sama kiinalainen jäännösluokkalause kuin alkeellisessa lukuteoriassa. 19

Olkoot n 1,..., n k pareittain suhteellisia alkulukuja. Silloin mille tahansa kokonaisluvuille a 1,..., a k on olemassa kokonaisluku x, joka toteuttaa kongruenssiyhtälöryhmän x a 1 mod n 1 x a 2 mod n 2. x a k mod n k. Lisäksi kaikki ratkaisut x ovat kongruentteja modulo N, missä N = n 1 n 2... n k. Tämä siis syklisten ryhmien lauseessa todistaa, että kuvaus C n C p k 1 1 C p km m on surjektiivinen. Teoreeman julkaisi ensimmäisen kerran kiinalainen matemaatikko Sun Tzu kolmannella vuosisadalla. Alkuperäinen Sun Tsun ongelma kuuluu seuraavasti. Kuinka monta sotilasta on Han Xingin armeijassa? Jos sotilaat marssivat kolmen riveissä, kaksi sotilasta jää yli. Jos he marssivat viiden riveissä, kolme jää yli, ja jos he marssivat seitsemän riveissä, kaksi jää yli? Ongelma voidaan ilmaista kongruenssiyhtälöryhmänä: x 2 mod 3 x 3 mod 5 x 2 mod 7 Luvut 3, 5 ja 7 ovat pareittain keskenään jaottomia, joten voimme soveltaa kiinalaista jäännöslausetta. Ensimmäisestä yhtälöstä saamme, että x =3t+2, jollekin kokonaisluvulle t. Sijoitamme tämän toiseen yhtälöön ja saamme, 3t +2 3 mod 5. Tästä seuraa, että t 2 mod 5, joten t = 5u+2, ja siis x = 3(5u+2)+2 = 15u+8, jonka voimme sijoittaa viimeiseen yhtälöön 15u + 8 2 mod 7. Tämän kongruenssin ratkaisu on u 1 mod 7, joten u = 7v + 1, mikä lopulta tuottaa vastauksen x = 15(7v + 1) + 8 = 105 + 23. Joten x 23 mod 105. Sotilaiden määrä voi siis olla 23, 128, 233, 338 jne. Tehtävä 24. Ratkaise ryhmä x 1 mod 5 x 2 mod 6 x 3 mod 7. 20

Kiinalainen jäännösluokkalause ei kuitenkaan auta Abelin ryhmien luokittelussa kovinkaan pitkälle, sillä tiedämme esimerkiksi, että kaikki äärelliset Abelin ryhmät eivät ole muotoa C p n, esimerkiksi C 4 = C2 C 2. On siis kaksi äärellistä Abelin ryhmää, joiden kertaluku on neljä. Miten tästä eteenpäin luokittelun kanssa? 4.2 Ryhmän virittäjät Syklinen ryhmässä C n on alkio g, jonka kertaluku on n ja C n = g. Kutsumme alkiota g ryhmän C n virittäjiksi. Voimme yleistää virittäjän käsitettä useampiin virittäjiin. Määritelmä 4.3. Olkoon S ryhmän G osajoukko. Joukon S virittämä aliryhmä on S := H. S H G Jos S = G, kutsumme joukon S alkioita ryhmän G virittäjiksi tai generaattoreiksi. Jos virittäjäjoukko on äärellinen, kutsutaan ryhmää G äärellisesti viritetyksi. Propositio 4.4. Ryhmän G osajoukon S virittämä aliryhmä koostuu kaikista tuloista S = {s e 1 1 s e 2 2... s e l l : s i S, e i = ±1,l =1, 2,... }, jos l =0, määrittelemme tyhjäksi tuloksi ykkösalkion. Todistus. Merkitään yhtälön oikeanpuoleista joukkoa H:lla. S H ja koska H G, saamme S H. Toisaalta, jos M on mikä tahansa aliryhmä, joka sisältää joukon S, niin sisältää aliryhmä M kaikki tulot, jotka saadaan muodostettua joukosta S, joten H M, kaikille S M G. Niinpä H H = S. S M G Esimerkki 4.5. Alkiot r ja a virittivät edellisen luvun esimerkissä ryhmän D 8. Ryhmä D 8 on siis kahden alkion virittämä. Huomaa, että ryhmällä voi olla monta virittäjäjoukkoa. Virittäjäjoukkoa kutsutaan minimaaliseksi, jos jonkun alkion poisto tarkoittaa sitä, että ryhmä ei enää virity. Myöskään minimaalinen virittäjäjoukko ei ole yksikäsitteinen. Minimaalinen ei tarkoita, että alkioitten määrä olisi minimaalinen. 21

Tehtävä 25. (i) Mitkä alkiot virittävät äärettömän syklisen ryhmän Z? (ii) Etsi ryhmän S 3 minimaaliset virittäjäjoukot. (iii) Osoita, että kumpikin joukko (12), (13), (14) ja (12), (1234) ovat ryhmän S 4 minimaalinen virittäjäjoukko. Löydätkö vielä lisää minimaalisia virittäjäjoukkoja? Yleistä tulos koskemaan kaikkia ryhmiä S n. 4.3 Vapaa Abelin ryhmä Olkoon G ryhmäluokka (esimerkiksi kaikki ryhmät, Abelin ryhmät, ratkeavat ryhmät, äärelliset ryhmät). Olkoon G mikä tahansa ryhmä luokassa G, joka on joukon {a i : i I} virittämä. Ryhmää F := x i : i I kutsutaan vapaaksi luokassa G jos jokainen virittäjäkuvaus x i a i laajenee ryhmähomomorfismiksi F G. Toisinaan ryhmää F kutsutaan myös joukon {x i : i I} vapaasti virittämäksi. Indeksijoukon I mahtavuutta kutsutaan vapaan ryhmän rankiksi. Rankki voi olla äärellinen tai ääretön. Intuitiivisesti ajatellen vapaa ryhmä on siis sellainen ryhmä, jossa ei ole yhtään relaatioita virittäjien välillä. Koska jos, sanokaamme x 1 x 2 =1ryhmässä F, voi olla, että kuvaus x i a i ei ole homomorfismi, jos ryhmässä G a 1 a 2 1. Kaikki ryhmäluokat eivät sisällä vapaata ryhmää. Kaikkien ryhmien luokka sisältää vapaan ryhmän, jota käsittelemme myöhemmin tällä kurssilla. Myös Abelin ryhmät sisältävät vapaan ryhmän. Abelin ryhmissä yleensä käytetään additiivista merkintätapaa. Siksi yleensä merkitsemme ääretöntä syklistä ryhmää nimellä Z, emmekä C. Edellä käsitellyt suorat tulot ymmärretään tällä merkintätavalla suoriksi summiksi. Huomaa, että additiivisessa merkinnässä g n on muodossa ng, ja jokaista suoran summan alkiot merkitään a = n k a k, eikä (a n 1 1,..., a n k k ). Lemma 4.6. Olkoon G Abelin ryhmä. Oletamme, että tekijäryhmä G/N hajoaa äärettömien syklisten ryhmien suoraksi summaksi G/N = i I (A i /N ), A i = a i +N. Silloin G on aliryhmiensä N ja A = a i : i I suora summa. Todistus. Ensiksikin huomaamme, että G = N + A. Oletetaan ristiriitaa varten, että A N:ssa on epätriviaali alkio a. Tällöin a = n k a ik, koska tämä alkio kuuluu A:n. Kun siirrytään tekijäryhmään G/N saadaan N = a + N = (n k a ik + N), 22

(koska a N) ja nyt seuraa suoran summan määritelmästä, että n k a ik +N = N kaikilla k. Koska A ik /N on ääretön syklinen ryhmä, tästä seuraa, että jokainen n k =0, mutta silloin a =0, mikä on vaadittu ristiriita. Lause 4.7. Abelin ryhmien luokassa vapaat ryhmät ovat täsmälleen äärettömien syklisten ryhmien suoria summia. Todistus. Olkoon G = i I x i äärettömien syklisten ryhmien x i suora summa, ja olkoon A mikä tahansa ryhmä, jonka virittäjät ovat a i,i I. Nyt voimme luonnollisella tavalla laajentaa virittäjäkuvauksen x i a i ryhmäepimorfismiksi n k x ik n k a ik. Olemme siis todistaneet, että G on vapaa Abelin ryhmä, jonka rankki on äärettömien syklisten ryhmien määrä. Olkoon G nyt vapaa Abelin ryhmä ja {x i : i I} vapaa virittäjäjoukko tälle ryhmälle. Vapaan ryhmän määritelmän mukaan, on olemassa epimorfismi τ ryhmästä F äärettömien syklisten ryhmien suoraan summaan A = i I a i, joka laajentaa virittäjäkuvauksen x i a i ryhmäepimorfismiksi. Ensimmäisen isomorfialauseen perusteella F/N = A, jossa N = Ker(τ), joten tekijäryhmä F/N hajoaa (i.e. on sisäisesti isomorfinen) äärettömien syklisten ryhmien x i + N,i I suoraksi summaksi. Edellisen lemman perusteella F = N B, jossa B = x i : i I. Kuitenkin aliryhmä B on saman joukon {x i : i I} virittämä kuin F, joten homomorfismin τ ytimen N pitää olla nolla, joten homomorfismi τ olikin isomorfismi. Tämä todistus myös osoittaa, että vapaan Abelin ryhmän rankki ei riipu ryhmän kannasta. Ryhmän rankki riippuu vain siitä, miten monen äärettömän syklisen ryhmän suora summa vapaa Abelin ryhmä on. 4.4 Äärellisesti viritetyt Abelin ryhmät Lause 4.8 (Abelin ryhmien peruslause). Olkoon F n vapaa Abelin ryhmä, jonka rankki n on äärellinen, ja olkoon 0 A F n. Silloin A on vapaa, ja ryhmillä A ja F n on kannat {a 1,..., a k } ja {f 1,..., f n }, joilla on seuraavat ominaisuudet: k n, a i = m i f i kaikille 1 i k ja m i jakaa m i+1 :n, kun 1 i k 1. Todistus. Todistus on induktio ryhmän F n rankin suhteen. Jos n =1, on ryhmä syklinen ja isomorfinen Z:n kanssa, joten väite on tosi. Olkoon n>1. Oletetaan nyt, että väite on totta vapaille Abelin ryhmille, joiden rankki on n 1. Huomaamme ensin, että jos {x 1,..., x n } on mikä tahansa ryhmän F n (järjestetty) kanta, ja a mikä tahansa F n :n alkio, silloin on olemassa yksikäsitteinen kokonaislukujen ännäkkö (t 1,..., t n ), joka määrittää a = t 1 x 1 + + t n x n, 23

tämän kannan suhteen. Valitaan nyt joku kanta ja a 1 A, siten että, tämän kannan ännäkön ensimmäinen kerroin on positiivinen ja pienin mahdollinen, kutsutaan tätä nimellä m 1. Merkitään tätä uutta kantaa {b 1,..., b n }, joten a 1 = m 1 b 1 + t 2 b 2 + + t n b n. Haluamme todistaa, että m 1 jakaa kaikki kertoimet t i. Jakoyhtälön perusteella, voimme kirjoittaa t i = q i m 1 + r i, (0 r i <m 1 ). Määritellään uusi kanta {f 1 = b 1 + q 2 b 2 + + q n b n,b 2,..., b n }. (1) Tämän kannan suhteen a 1 = m 1 f 1 +r 2 b 2 + +r n b n. Koska olimme valinneet m 1 :n minimaaliseksi, jokainen r i =0. Niinpä a 1 = m 1 f 1. Kirjoitetaan B = A F n 1, jossa F n 1 = b 2,..., b n. Aiomme todistaa, että A on aliryhmiensä a 1 ja B:n suora summa. Koska a 1 B =0, riittää todistaa, että A = a i + B. Jos a = mf 1 + b A missä b F n 1 ja taas jakoyhtäkön perusteella m = qm 1 + r, (0 r < m 1 ). Tarkastelemme alkiota a qa 1 = mf 1 + b qa 1 =(qm 1 + r)f 1 + b q(m 1 f 1 )=rf 1 + b A, joten sillä on esitys kannassa (1). Jakoyhtäkön perusteella kanta-alkion f 1 kerroin on r < m 1, joten r =0. Tästä seuraa, että b = a qa 1 A ja b B. Koska a oli mielivaltainen A:n alkio, saamme A = a 1 B. Induktiivisen hypoteesin perusteella aliryhmällä B ja ryhmällä F n 1 on kannat {a 2,... a k } ja {f 2,..., f n }, missä k n, a i = m i f i, (2 i k) ja m i m i+1 kaikille 2 i<k. Luonnollisesti joukot {a 1,..., a n } ja {f 1,..., f n } ovat kannat ryhmille A ja F n. Jotta nämä kannat toteuttavat halutut ominaisuudet, riittää todistaa, että m 1 m 2. Olkoon m 2 =ˆqm 1 +ˆr, 0 r < m 1. Jos kirjoitamme alkion a 2 a 1 A uuden kannan {ˆqf 2 f 1,f 2,..., f n } mukaisesti, saamme a 2 a 1 = m 1 (ˆqf 2 f 1 ) + ˆrf 2. Koska f 2 :n kerroin on ˆr < m 1, voimme päätellä, kuten aina ennenkin, että ˆr =0, joten m 1 m 2, kuten vaadittua. Lause 4.9. Jokainen äärellisesti viritetty Abelin ryhmä on syklisten aliryhmien suora summa. Eli se voidaan kirjoittaa muotoon A = C m1 Cm2 Cmk Z Z Z, jossa 1 <m 1 m 2 m 3 m k 0. Hajotelmassa m i :t on määritelty yksikäsitteisesti, kuten myös äärettömien syklisten ryhmien Z määrä, jota kutsutaan äärettömän Abelin ryhmän torsio-vapaaksi rankiksi.. 24

Todistus. Olkoon G äärellisesti viritetty Abelin ryhmä, jonka virittää n alkiota. Silloin G on isomorfinen jonkun vapaan ryhmän F n tekijäryhmän F n /A kanssa. Edellisen lauseen perusteella, ryhmät F n ja A sisältävät kannat f 1,..., f n ja a 1,..., a k, jolle pätee a i = m i f i kaikille 1 i k. Koska G = F n /A, lauseen todistukseen riittää osoittaa, että F n /A on syklisten aliryhmiensä <f i + A>suora summa. Ensiksikin, on selvää, että F n /A on aliryhmien <f i +A>virittämä. Seuraavaksi oletamme, että nolla-alkio tekijäryhmässä F n /A voidaan kirjoittaa muotoon A = l 1 f 1 + +l n f n +A. Tästä seuraa, että l 1 f 1 + +l n f n = a A. Kun kirjoitamme alkion a ylläolevan A:n kannan mukaan ja käytämme yhtälöä a i = m i f i, voimme kirjoittaa seuraavat yhtälöt l 1 f 1 + + l n f n = s 1 a 1 + + s k a k = s 1 m 1 f 1 + + s k m k f k. Koska jokainen alkio voidaan esittää yksikäsitteisesti vapaitten generaattorien f i avulla, saamme, että l i = s i m i (1 i k),l j =0, k < j n. Tämä kuitenkin tarkoittaa, että kaikki alkiot l i f i kuuluvat A:n, eli l i f i +A = A. Tämä antaa vaaditun yksikäsitteisyyden nolla-alkion esitykselle aliryhmän <f i + A>alkioitten summana. Esimerkki 4.10. Kuinka monta Abelin ryhmää on, joiden kertaluku on 243 = 3 5? Abelin ryhmien peruslauseen nojalla, kukin tällainen ryhmä A = C d1 Cdk, missä d 1 d 2 d k ja d 1 d 2... d k =3 5. Vaihtoehdot ovat C 3 C3 C3 C3 C3 C 3 C3 C3 C9 C 3 C9 C9 C 3 C3 C27 C 9 C27 C 3 C81 C 243 Ryhmiä on siis täsmälleen yhtä paljon kuin luvun 5 osituksia. Tehtävä 26. 1. Luokittele Abelin ryhmät, joiden koko on 60. 2. Kuinka monta Abelin ryhmää on, joiden koko on 17 7? 3. Kuinka monta Abelin ryhmää on, joiden koko on 2 10? 25

4.5 Vapaitten Abelin ryhmien aliryhmät Äärettömällä syklisellä ryhmällä Z on vain yksi aliryhmä kutakin äärellistä indeksiä n, eli tietysti nz. Kuinka monta aliryhmää on Z 2 :ssa? Luokittelu ei äärettömien ryhmien tapauksessa ole järkevää, tai mahdollista. Äärellisesti viritetyissä ryhmissä voimme kuitenkin laskea aliryhmien määrän indeksin mukaan. Määritelmä 4.11. Määritellään funktio a n (G) kirjoittamaan muistiin niiden aliryhmien määrä, joiden indeksi on täsmälleen n. Esimerkki 4.12. Ylläolevan nojalla a n (Z) = 1 kaikille n 1, koska jokaista indeksiä kohden on täsmälleen yksi aliryhmä. Tarkastelemme Z Z:n aliryhmiä. Kuinka monta niitä on kutakin indeksiä n? Ensimmäinen epätriviaalitapaus on indeksi 2. Ainakin 2Z Z ja Z 2Z ovat kumpainenkin indeksiltään kaksi. Onko muita? Itseasiassa on vielä kolmas aliryhmä, jonka indeksi on kaksi. Huomaa nimittäin, että suoran summan (tai tulon) kaikki aliryhmät eivät ole yksinkertaisesti pelkästään jommankumman komponentin aliryhmiä. Muistamme, että esimerkissä C 2 C 2 löysimme yhteensä kolme aliryhmää, jotka olivat indeksiltään kaksi ja isomorfisia C 2 :n kanssa, eli (1, 0), (0, 1), (1, 1) generoimat aliryhmät. Vain kaksi ensimmäistä saadan suoraan komponenttien aliryhmänä. Tarvitsemme järeämpiä työkaluja. Ensiksikin olemme todistaneet Lauseessa 4.8, että jos A on vapaan Abelin ryhmän F k aliryhmä, on A:n kanta on rankiltaan pienempi tai yhtäsuuri kuin k. Eli tässä tapauksessa Z Z:n aliryhmän virittää korkeintaan kaksi alkiota. Koska tarkastelemme aliryhmiä, joiden indeksi on äärellinen luku n, huomaamme, että yhden alkion virittämä aliryhmä ei kelpaa, sillä sen tekijäryhmä on ääretön, Z Z/mZ ja näin ollen myös indeksi on ääretön. Äärellistä indeksiä olevan aliryhmän tulee siis kahden alkion virittämä. Voimme esittää tämän kannan 2 2-matriisin lineaarisesti riippumattomina riveinä (ajattele taas vektoriavaruuksia ja aliavaruuksia), joten ongelma kutistuu matriisien laskemiseen joukossa M 2 (Z). On toisaalta mahdollista, että kaksi matriisia M ja N virittävät saman aliryhmän, mutta eri kannassa. Tämä tapahtuu täsmälleen silloin kun voimme riviredusoita (vastaa kannan vaihtoa) kummankin matriisin samaksi yläkolmiomatriisiksi. Huomaa, että riviredusoinnissa Z:n yli saa kertoa matriisin rivin vain ±1:llä (tämä on edelleen kanta), vaihtaa rivien järjestystä (uudelleenjärjestää kannan) ja lisätä kokonaisluku-kertaa rivin toiseen riviin (osoita, että tämäkin on kanta). Kaikki nämä operaatiot pitävät matriisin determinantin vakiona, ja matriisin determinantti määrää täsmälleen aliryhmän indeksin. Näillä operaatioilla 26

(erityisesti jakoyhtälöä käyttämällä), kukin matriisi saadaan yläkolmiomuotoon ( ) m11 m 12, 0 m 22 missä 0 m 12 <m 22. Joten tällaiset yläkolmiomatriisit siis esittävät kunkin aliryhmän yksikäsitteisesti. Tällaisen matriisin determinantti on tietysti m 11 m 22, joten indeksiä kaksi olevat aliryhmät ovat sellaisia, joissa m 11 m 22 =2. Jos valitsemme m 1 1 = 1, niin m 22 =2, mikä jättää alkiolle m 12 kaksi vaihtoehtoa. Jos m 11 =2ja m 22 =1, on m 12 =0, joten on vain yksi vaihtoehto. Yhteensä on kolme vaihtoehtoa. Yleisemmin saamme kertoimeksi a n (n) =σ(n). Määritelmä 4.13. Olkoon n luonnollinen luku. Määrittelemme funktion σ(n) laskemaan niiden luonnollisten lukujen summan, jotka jakavat luvun n. Esimerkiksi σ(p) =p +1kaikille alkuluvuille p ja σ(p n ) = 1 + p + + p n. Toisaalta σ(6) = 1 + 2 + 3 + 6 = 10. Tehtävä 27. Osoita, että σ on multiplikatiivinen, eli jos (n, m) =1, silloin σ(nm) =σ(n)σ(m). Tehtävä 28. Numeroimalla sopivat kaksi kertaa kaksi yläkolmiomatriisit, todista, että ryhmälle Z Z, funktio a n (n) =σ(n). Helpointa on varmastikin lähteä pienistä erikoistapauksista liikkeelle. 4.5.1 Esseen aihe Jos haluamme laskea aliryhmiä yleisemmin Z d :ssä, on hyödyllistä määritellä generoiva funktio ζ Z d(s) = a n n s, n=1 missä kertoimet a n ovat kuten määritelmässä 4.11, ja s C. Tämä voidaan aluksi mieltää formaalina summana, mutta itseasiassa Abelin ryhmille tämä funktio suppenee aina kun R(s) >d. Esimerkki 4.14. Laskujemme nojalla ζ Z (s) = n s = ζ(s), n=1 joka on siis Riemannin zeeta-funktio. Toisaalta ζ Z 2(s) = σ(n)n s = ζ(s)ζ(s 1). n=1 27

Todista, että ζ Z d(s) =ζ(s)ζ(s 1)... ζ(s (d 1)). Tälle tulokselle on ainakin viisi todistusta. Osoita myös, että tällä funktiolla on Eulerin tulo, sekä ryhmäteoreettisesti, että lukuteoreettisesti. Määrittele aliryhmäin kasvu ja sen indeksi. Lähteeksi sopii esim. du Sautoy, The quest for order vs flight from ennui. Artikkelin löytää verkosta sivulta www.maths.ox.ac.uk/ dusautoy/newright.htm valikosta Preprints. 28