6 A 5, alternoiva ryhmä ja muita yksinkertaisia ryhmiä
|
|
- Onni Jääskeläinen
- 7 vuotta sitten
- Katselukertoja:
Transkriptio
1 6 A 5, alternoiva ryhmä ja muita yksinkertaisia ryhmiä Tutustukaamme ensin ryhmään S 5. Jos käytämme syklinotaatiota, toteamme, että se sisältää syklejä, jotka ovat muotoa (12), (123), (1234), (12345), (12)(34), (123)(45). Kukin syklityyppi määrittää konjugaattiluokan. Jos rajoitamme vain parillisiin sykleihin, niin saamme alternoivan ryhmän A 5 Kuten totesimme edellisessä kappaleessa, ei syklityyppi määritä enää täysin konjugaatioluokkia ryhmässä A 5. Viitossyklien luokka hajoaa kahteen yhtäsuureen osaan. Taulukko 8: Ryhmän A 5 alkiot Konjugaatioluokka a 4b edustaja 1 (12)(34) (123) (12345) (13524) alkion kertaluku konjugaattien määrä keskittäjän koko Kuinka monta nelossykliä on ryhmässä S 5, entä ryhmäs- Tehtävä 36. sä S n? 2. Kuinka monta alkiota, jonka syklityyppi on (123)(45) on ryhmässä S 5, entä ryhmässä S n? 3. Osoita, että jos H S n, joko kaikki H:n alkiot ovat parillisia permutaatioita, tai täsmälleen puolet ovat parillisia ja puolet parittomia. Määritelmä 6.1. Äärellistä ryhmää G kutsutaan yksinkertaiseksi, jos sen ainoat normaalit aliryhmät ovat ryhmä itse ja ykkösalkio. Esimerkki Jokainen syklinen ryhmä C p, jonka kertaluku on joku alkuluku p, on yksinkertainen. 2. Ryhmä A 4 ei ole yksinkertainen, sillä V 4 A 4. Pienin epätriviaali esimerkki yksinkertaisesta ryhmästä on A 5. Tämä on erityisen tärkeä myös todistuksessa, että viidennen asteen polynomille ei ole olemassa ratkaisukaavaa. Todistamme hieman laajemmin. Propositio 6.3. Alternoiva ryhmä A n on yksinkertainen, kun n 5. 42
2 Huomautus 6.4. Todistamme myöhemmin, että jos G on yksinkertainen ryhmä ja sen kertaluku on 60, on G = A 5. Todistus. Jaamme todistuksen kolmeen osaan. 1. Jos H 1ja H A n, silloin H sisältää kolmossyklin. 2. H sisältää kaikki kolmossyklit. 3. kolmossyklit virittävät A n :n. Tällöin H = A n, joten A n on yksinkertainen. 1. Olkoon H A n ja olkoon h sellainen alkio, jonka kertaluku on joku alkuluku p. Kirjoitamme h:n nyt alkiovieraina sykleinä, joista luonnollisesti jokaisen pituuden pitää olla p. Vaihtoehdot ovat (a) o(h) =p 5 ja jos h =(a 1,..., a p )... (r 1,..., r p ) voimme kirjoittaa (a 1 a 2 a 3 )h(a 3 a 2 a 1 )h 1 =(a 2 a 3 a p ), joten H sisältää 3-syklin. (b) Jos o(h) = 3 ja h =(abc)(def)... saamme (abcde)h(edcba)h 1 =(bcdef) H. Jos nyt käytämme kohtaa (a), saamme todistettua, että h sisältää kolmossyklin. (c) Jos o(h) = 2, silloin h =(ab)(cd) tai h =(ab)(cd) (ef)(gh)... jälkimmäisessä tietysti parillinen määrä transpositioita. Ensimmäisessä tapauksessa (bde)h(edb)h =(aebdc) H ja nyt voimme taas löytää (a)-kohdan perusteella kolmossyklin. Toisessa tapauksessa (bde)(h(edb)h =(af c)(bde) ja voimme käyttää (b)-kohtaa kolmossyklin löytämiseen. Joten jokaisessa tapauksessa H sisältää kolmossyklin. 2. Haluamme todistaa, että jos H:ssa on yksi kolmossykli, ovat kaikki kolmossyklit H:ssa. Tiedämme, että kaikki kolmossyklit ovat toistensa konjugaatteja ryhmässä S n ja niitä on ja yhteensä näitä on ( n 3) 2 kappaletta. Jos α =(xyz) H on kolmossykli ryhmässä S n, saamme α:n keskittäjän koon laskettua rata-vakauttajalauseella. Sillä Orb Sn = S n : C Sn (α) = 43
3 n(n 1)(n 2) 3, mistä seuraa, että C Sn (α) = 3(n 3)!. Olemme kuitenkin kiinnostuneita konjugoinnista ryhmässä A n, ja laskemalla C An (α):n koon, saamme selville α:n konjugaattien määrän. Nyt C Sn (α) on symmetrisen ryhmän aliryhmä ja yllä olevan tehtävän perusteella, joko kaikki sen alkiot ovat parillisia, tai täsmälleen puolet ovat parillisia ja puolet parittomia. Olemme selvästikin jälkimmäisessä tapauksessa, sillä (xyz)(lm) on pariton permutaatio, joka keskittää α:n. Muista, että n 5. Jos tarkastelemme siis parillisia permutaatioita tässä ryhmässä, on niitä 1 2 3(n 3)! = C A n (α). Rata-vakauttajalauseen perusteella A n : C An (α) = n(n 1)(n 2), 3 joten kaikki S n :n kolmossyklit ovat konjugaatteja keskenään. Koska H A n, tästä seuraa, että kaikki kolmossyklit kuuluvat H:n. 3. Haluamme osoittaa, että kolmossyklit generoivat A n :n. Jokainen A n :n alkio voidaan kirjoittaa parillisena määränä transpositioita. Koska (ab)(bc) = (abc) ja (ab)(cd) = (ab)(bc)(bc)(ad) =(abc)(bcd), jokainen A n :n alkio voidaan kirjoittaa kolmossyklien tulona. Huomautus 6.5. Yksi esseen aihe on etsiä ja esittää joku toinen todistus sille, että A n on yksinkertainen, kun n 5. Tämä voi liittää myös dodekaedrin ja ikosaedrin symmetriaryhmien käsittelyyn. Minulta saa materiaalia ainakin sellaiseen todistukseen, jossa pyöritellään viitossyklejä. Vielä yksi tuntemani todistus käyttää Sylowin teoriaa. Yksinkertaiset ryhmät ovat kaikkien äärellisten ryhmien rakennuspalikoita samaan tapaan kuin alkuluvut ovat kaikkien luonnollisten lukujen rakennuspalikoita. Rakennuspalikoiden määritelmä kaipaa tarkempaa tutkimista. Määritelmä 6.6. Äärellisen ryhmän G hajoamisjono (kompositiojono) on ketju 1=G n G n 1... G 1 G 0 = G, jossa jokainen G i+1 G i ja G i /G i+1 on yksinkertainen ryhmä. Kutsumme ryhmiä G i /G i+1 hajoamistekijöiksi. Esimerkki Jos G on yksinkertainen. 2. S 3 3. V 4. Tällä on kolme hajoamisjonoa. 44
4 Propositio 6.8. Jokaisella äärellisellä epätriviaalilla ryhmällä on hajoamisjono. Todistus. Olkoon G 1äärellinen ryhmä. Jos G on yksinkertainen, on hajoamisjono 1 G. Tämä on induktion perustapaus. Oletetaan, että kaikille ryhmillä H, jotka ovat 1 < H < G on olemassa hajoamisjono. Haluamme tietysti nyt konstruoida hajoamisjonon G:lle. Valitaan kaikista G:n aidoista normaaleista aliryhmistä maksimaalinen, ja kutsutaan tätä N:ksi. Tämä siis tarkoittaa, sitä, että jos N M G ja M G, silloin M = N tai M = G. Nyt kolmannen isomorfialauseen perusteella G/N on yksinkertainen. Induktion perusteella, N:llä on hajoamisjono, ja nyt saamme hajoamisjonon G:lle luonnollisella tavalla. Tehtävä 37. Olkoon H 1 G ja G 1 G. Todista, että H 1 G 1 G sekä H 1 G 1 G. Lause 6.9 (Jordan-Hölderin lause). Olkoon G äärellinen epätriviaali ryhmä ja olkoot 1=G n G n 1... G 1 G 0 = G (2) ja 1=H m H m 1... H 1 H 0 = G (3) kaksi G hajoamissarjaa. Silloin m = n ja kummankin sarjan tekijäryhmät ovat samat (emme vaadi samaa järjestystä). Tässä tapauksessa kompositiojonoja kutsutaan isomorfisiksi. Todistus. Oletetaan, että meille on annettu kaksi jonoa, kuten yllä. Jos G 1 = H 1, silloin saamme kaksi kompositiojonoa G n 1 :lle ja 1=G n G n 1... G 1 1=H m H m 1... H 1 = G 1. Nyt induktion perusteella, nämä kaksi kompositiojonoa ovat isomorfiset ja siksi G:n kompositiojonot ovat isomorfiset. Toinen tapaus on, kun G 1 H 1. Kompositiojonon määritelmän perusteella tiedämme, että H 1 G ja G 1 G. Siispä H 1 G 1 G sekä H 1 G 1 G. Todistamme, että H 1 G 1 = G. Tämä seuraa siitä, että G 1 H 1 G 1 G ja koska G 1 on G:n maksimaalinen normaali aliryhmä. Nyt voimme käyttää toista isomorfialausetta G/H 1 = G1 /H 1 G 1 45
5 ja Olkoon nyt G/G 1 = H1 /H 1 G 1. 1=K l K l 1... K 1 = H 1 G 1 kompositiojono ryhmälle H 1 G 1. Tämän perusteella saamme kaksi uutta kompositiojonoa ryhmälle G. 1=K l K l 1... K 1 H 1 G (4) 1=K l K l 1... K 1 G 1 G (5) Nyt ensimmäisen osan perusteella (2) = (4) ja (3) = (5) ja (4) = (5), koska niillä on samat kompositiotekijät, vain ensimmäiset kaksi on vaihdettu keskenään. Siksi (2) = (3). Tehtävä 38. Laske ryhmän S 4 hajoamissarja. Laske ryhmän D 24 hajoamissarja. Onko näillä samat hajoamistekijät? Entä ryhmällä C 24. Mikä on ryhmän S n hajoamissarja? Olemme todistaneet, että ryhmä A 5 on yksinkertainen. Seuraava tavoitteemme on todistaa, että pienin kertaluku, jolloin ryhmä on yksinkertainen, on 60 ja että jos ryhmän kertaluku on 60 ja se on yksinkertainen, on ryhmä isomorfinen ryhmän A 5 kanssa. Tärkeä työkalu tässä todistuksessa ovat Sylowin lauseet. 6.1 Sylowin lauseet Muistamme, että Lagrangen lause ja Cauchyn lause kertoivat ryhmän rakenteesta jotain pelkästään ryhmän kertaluvun perustella. Vielä hieman Cauchyn lausetta tarkempi tämäntyyppinen lause ovat Sylowin lauseet. Sylowin lauseita voidaan käyttää myös yksinkertaisuuden tutkimiseen. Sylowin lauseet edustavat myös matemaattisessa ajattelussa yleistä lokaali-globaali-periaatetta. Lukuteoriassa alkuluvut palvelevat samaa tarkoitusta. Mitä voimme sanoa ryhmästä, jos keskitymme kuhunkin alkulukuun kerrallaan. Samaan tapaan kuin lukuteoria ratkaisee yhtälöitä (mod p). Lause 6.10 (Sylow). Olkoon G äärellinen ryhmä, kertalukua p n r, jossa p ei jaa r:ää. Tällöin (i) G sisältää Sylowin p-aliryhmän P, jonka kertaluku on p n. (ii) Mitkä tahansa kaksi Sylowin p-aliryhmää ovat keskenään konjugaatteja. 46
6 (iii) Sylowin p-aliryhmien lukumäärä n p, on n p 1 (mod p) ja jakaa luvun m. Todistus. Todistamme lauseen ryhmän toimintojen avulla. (i) Olkoon Ω= {M G : M = p n }. Määrittelemme G:n toimimaan tässä joukossa oikeanpuolisella kertolaskulla M g = {mg : m M}. Tarkista, että tämä on toiminta. Tarkastelemme G-ratoja. Olkoon Σ tällainen. Silloin Σ= {M, Mg 2, Mg 3..., Mg k }. Huomaamme, että Σ:n alkiot kattavat koko G:n. Nimittäin, olkoon m M, jos g on mikä tahansa G:n alkio, voimme kirjoittaa g = m m 1 g Mm 1 g Σ. Tästä seuraa, että k r. Jaamme tarkastelun kahteen tapaukseen. Tapaus 1. k = r. Tässä tapauksessa G on Σ:n alkioiden pistevieras yhdiste. Alkion M vakauttaja ryhmässä G on kertalukua p n (ratavakauttajalauseen nojalla), ja koska vakauttaja on aliryhmä, on se väistämättä kertaluvun perusteella myös Sylowin p-aliryhmä. Päättelemme, että jokainen vastaava G-rata koostuu yksikäsitteisestä Sylowin p-aliryhmästä ja tämän oikeista sivuluokista. Tapaus 2. k r, siispä k > r. Koska rata-vakauttajalauseen nojalla k G = p n r, tästä seuraa, että p k. Nyt jokainen rata, jonka koko on r sisältää yksikäsitteisen Sylowin aliryhmän, ja kaikkien muiden ratojen koko on jaollinen p:llä. Tästä seuraa ( ) p n r Ω = = n p n p r + Σ n p r mod p. p Σ Toisaalta ( ) p n r p r mod p (Yllä oleva tulos on voimassa kaikille ryhmille, n joiten kertaluku on p n r, joten se ei voi riippua n p :stä. Syklisessä ryhmässä C p n r on vain yksi aliryhmä, jonka koko on p n ja siksi n p =1. Tämä todistaa kongruenssin) ja koska p r, tästä seuraa n p 1 mod p. Erityisesti huomaamme, että Sylowin aliryhmien lukumäärä ei ole nolla. (ii) Konjugaatio seuraa seuraavasta aputuloksesta, joka osoittaa, että jokainen G:n p-aliryhmä kuuluu johonkin Sylowin p-aliryhmään. Lemma Jos Q on G:n p-ryhmä ja P on Sylowin p-aliryhmä. Silloin jollekin g G pätee Q g 1 Pg. Todistus. Toimikoon Q oikeanpuoleisen kertolaskun avulla P :n sivuluokkien joukossa (G : P ). Sivuluokkia on m kappaletta, ja sivuluokat hajoavat radoiksi O 1,..., O k, joitten yhteenlaskettu mahtavuus on O O k = r. Rata-vakauttajalauseen perustella, kunkin radan koko jakaa Q:n koon, eli 47
7 on joko 1 tai p. Koska p r, kaikki radat eivät voi olla kokoa p, joten tässä Q-toiminnassa on välttämättä rata, jonka mahtavuus on 1, sanokaamme, että tämä on {Pg}. Mikä tarkoittaa sitä, etta Pg Q Pg, mistä seuraa gqg 1 P ja näin ollen Q g 1 Pg. Jos nyt valitsemme Q:n Sylowin p-aliryhmäksi, tulos seuraa. (iii) Olemme jo todistaneet, että n p 1 mod p. Jäljellä on todistaa, että n p jakaa r:n. Yllä todistimme, että Sylowin aliryhmien joukko muodostaa yhden radan alkion g konjugaatiotoiminnan kautta. Rata-vakauttajalauseen perusteella n p G. Koska p ei jaa n p :tä, tästä seuraa, että n p jakaa r:n. Tarkastelemme seuraavassa pieniä yksinkertaisia ryhmiä Sylowin lauseen avulla. Ensin kuitenkin todistamme hyödyllisen lemman. Lemma 6.12 (Poincaré). Olkoon H G, ja G : H = n. Olkoon K = g G g 1 Hg. Silloin K G, ja K H ja kaiken lisäksi n G : K n! Todistus. Olkoon Ω=( G : H). Kun G toimii näissä sivuluokissa oikealla kertolaskulla, on toiminnan ydin täsmälleen K, sillä jokaisen sivuluokan Hg vakauttaja on g 1 Hg. Tämän lisäksi K on normaali aliryhmä (koska se on homomorfismin ydin, tai koska se on sulkettu konjugaatiotoiminnan suhteen). Lisäksi K H, sillä voimme valita myös alkion 1 konjugoimaan H:ta ja loppu on leikkausta tämän suhteen. Muista, että toiminta indusoi homomorfismin G Sym(Ω), joten ensimmäisen isomorfialauseen perusteella G/K on isomorfinen Sym(Ω):n (transitiivisen) aliryhmän kanssa. Tästä seuraa, että G : K n!. Koska K H, saamme myös n = G : H G : K. Tehtävä 39. Osoita, että ryhmä, jonka kertaluku on kahden alkuluvun tulo pq, ei ole yksinkertainen. Voit käyttäää tähän Sylowin lauseita. Edelleen päättele, että jos G on yksinkertainen ryhmä, joka ei ole Abelin ryhmä, niin G 60. Lause Jos G on yksinkertainen, ja sen kertaluku on 60, on G = A 5. Todistus. Tarkastellaan ryhmää G Sylowin lauseiden avulla. Ensiksikin 60 = , joten ryhmässä on Sylowin 5-aliryhmä, jonka on generoinut alkio, jonka kertaluku on 5. Cauchyn lauseen perusteella tällainen alkio on olemassa. Sylowin lauseen kolmannen kohdan perusteella Sylowin 5-aliryhmien lukumäärä on n 5 1 mod 5. Koska ryhmä on yksinkertainen, on Sylowin 5-aliryhmiä enemmän kuin yksi (Sylowin lauseen toisen kohdan perusteella kaikki Sylowin 5-aliryhmät ovat toistensa konjugaatteja, joten jos niitä on 48
8 vain yksi, on se väistämättä normaali, mikä on ristiriidassa yksinkertaisuuden kanssa). Tämän lisäksi n 5 12, joten ainoastaan n 5 =6on mahdollinen. Olkoon P siis Sylowin 5-aliryhmä ja Ω= {g 1 Pg : g G}. Ymmärrettävästi Ω =6. Ryhmä G toimii joukossa Ω konjutaatiotoiminnalla, joka indusoi kuvauksen ρ : G S 6. Tämä homomorfismi on injektio, sillä G on yksinkertainen. Olkoon H S 6 tämän homomorfismin kuva. H = G ja siis yksinkertainen. Nyt H A 6 H (koska leikkaus on aliryhmä, jonka indeksi on kaksi) ja koska H on yksinkertainen (H = G) on H A 6. Olkoon Γ := cos(a 6 : H). Nyt Γ = 1 2 6!/60 = 6, joten kun A 6 toimii joukossa Γ, saamme homomorfismin σ : A 6 S 6. Itseasiassa σ on ryhmän A 6 automorfismi. Ensinnäkin se on injektio, sillä A 6 on yksinkertainen ja sen kuvan pitää olla A 6 :n aliryhmä. Homomorfismi σ kuvaa H:n vakauttajan, vakauttajaksi ryhmässä A 6, joka on A 5, joten olemme osoittaneet, että G = H = A 5. Tehtävä 40. Jos pidämme tunnettuna lauseen "Jos G on yksinkertainen ja G:n kertaluku on 2 a 3 5, on a =2ja G = A 5 ", osoita, että jos ryhmä G on yksinkertainen ja sen kertaluku on korkeintaan 300, on ryhmän kertaluku joko 60 tai 168. Tehtävä 41. Kirjoita essee yksinkertaisesta ryhmästä, jonka kertaluku on 168. Tämä on ryhmä PSL 2 (7). 6.2 Ratkeavat ryhmät Tärkeä luokka ryhmiä, jotka eivät varmasti ole yksinkertaisia, ovat ratkeavat ryhmät. Niitä käymme tutkimaan seuraavaksi. Määritelmä Kahden alkion g, h G vaihdannaistaja on alkio [g, h] =g 1 h 1 gh. Vaihdannaistajien virittämää aliryhmää G =[G, G] = {g 1 h 1 gh : g, h G} kutsutaan vaihdannaistaja-aliryhmäksi. Jos G = G, kutsumme ryhmää G täydelliseksi. Huomaa, että Abelin ryhmässä pätee aina [g, h] = 1, joten jos A on Abelin ryhmä, on A =1. Tehtävä 42. Osoita, että kaikille (äärellisille) ryhmille G, vaihdannaistajaaliryhmä [G, G] on normaali, ja että G/[G, G] on Abelin ryhmä. Edelleen osoita, että G/H on Abelin ryhmä jos ja vain jos [G, G] H. Määritelmä Ryhmää G/[G, G] kutsutaan ryhmän G Abelistukseksi. 49
9 Määritelmä Ryhmää kutsutaan ratkeavaksi, jos se hajoaa ketjuksi aliryhmiä 1=G n G n 1... G 1 G 0 = G, jossa kaikki G i /G i+1 ovat syklisiä yksinkertaisia ryhmiä (eli niiden kertaluku on alkuluku). Ketju voi olla joko normaali tai alinormaali. Esimerkki C 2 C 4 D 8, joten D 8 on ratkeava ryhmä, sillä kaikki tekijäryhmät ovat isomorfisia C 2 :n kanssa. Määritelmä Ryhmä G on ratkeava, jos ketju, jossa G (1) =[G, G] ja G (n) =[G (n 1),G (n 1) ] päättyy triviaaliin aliryhmään. Kutsumme tätä ketjua vaihdannaistajajonoksi. Pienin n, jolle tämä G (n) =1on nimeltään ryhmän G vaihdannaistajapituus. Myöhemmin todistamme, että tämä on yhtäpitävä ensimmäisen määritelmän kanssa. Lemma Kaikille ryhmille G, on G (k) G jokaiselle k. Todistus. Induktio k:n suhteen. Jos k =0, silloin G G, mikä on selvästi totta. Oletetaan, että G (k) G ja tarkastellaan G (k+1) :n virittäjiä. Virittäjät ovat määritelmän mukaan muotoa [g, h], jossa g, h G (k). Nyt jos x G, silloin [g, h] x =[g x,h x ] G (k+1), sillä g x,h x G (k), koska G (k) G. Tästä seuraa, että G (k+1) G Tehtävä 43. Osoita, että seuraavat ryhmät ovat ratkeavia. 1. S 3 laskemalla vaihdannaistajat ja vaihdannaistajajono. 2. S 4 konstruoimalla alinormaali sarja, jonka tekijäryhmät ovat on Abelin ryhmiä tekijäryhmät. Osoita, että ryhmä S n ei ole ratkeava, kun n 5. Tehtävä 44. Osoita, että jos G on ratkeava, on jokainen H G ratkeava. Ja edelleen, jos N G, silloin G/N on ratkeava. (Vinkki: tekijäryhmän kohdalla todista, että (G/N) (k) = G k N/N, tarkastelemalla minkä muotoisia alkoita kummallakin puolella on.) Ratkeavat ryhmät on ensimmäinen ryhmäluokka, joka on suljettu, niin laajennusten kuin aliryhmienkin suhteen. 50
10 Lause Olkoon G ryhmä ja N G. Silloin G on ratkeava jos ja vain jos sekä N että G/N ovat ratkeavia. Todistus. Jos G on ratkeava, ylläolevasta tehtävästä seuraa, että N G ja G/N ovat ratkeavia. Olkoon N:n vaihdannaistajapituus k ja G/N:n vaihdannaistajapituus l. Silloin edellisen tehtävän perusteella (G/N) (l) = G (l) N/N = N/N, jälkimmäinen yhtäsuuruus ratkeavuuden perusteella, sillä N/N on ryhmän G/N triviaali aliryhmä. Tästä seuraa ensin G (l) N = N ja edelleen, että G (l) N. Nyt aliryhmän perusteella G (l+1 N ja induktiivisesti edeten G (l+k) N (k) =1, koska N oli ratkeava ja sen vaihdannaistajapituus oli k. Olemme siis todistaneet, että G on ratkeava ja sen vaihdannaistajapituus on l + k. Huomaa, että jos sekä N että G/N ovat Abelin ryhmiä, ryhmä G on ratkeava (toisinaan sitä kutsutaan myös meta-abelin ryhmäksi), mutta ei välttämättä Abelinen. Abelin ryhmät eivät siis ole suljettu ryhmäluokka. Tehtävä 45. Osoita, että G H on ratkeava silloin, kun G ja H ovat ratkeavia. Nimitys ratkeava ryhmä tulee siitä, että alunperin ryhmäteoria syntyi yhtälön ratkaisukaavojen etsinnästä. Viidennen asteen yhtälölle ei ole ratkaisukaavaa, ja se johtuu siitä, että ryhmä A 5 on yksinkertainen, eikä siis ratkeava kuten ei myöskään tällä perusteella S 5. Nimittäin, polynomiyhtälö ratkeaa radikaalien avulla täsmälleen silloin kun sen yhtälöön liitetty Galois n ryhmä on ratkeava. Tehtävä 46. Kirjoita essee ryhmän ratkeavuuden yhteydestä yhtälöitten ratkeavuuteen ratkaisukaavojen avulla. Esseen tarkoituksena on pintapuolisesti käydä läpi Galois n teorian pääpiirteet. Joitain todistuksia ja teknisyyksiä voi ohittaa. Voit kysyä näistä tarkemmin minulta. 6.3 Äärellisten yksinkertaisten ryhmien luokittelu Olemme tarkastelleet ryhmiä A n, ja osoitimme niiden yksinkertaisuuden, kun n 6. Alternoivien ryhmien perhe on yksi esimerkki yksinkertaisista äärellisistä ryhmistä. Yksi ryhmäteorian suurimpia saavutuksia 1900-luvulla oli äärellisten yksinkertaisten ryhmien luokittelu. Nämä ovat Jordan-Hölderin lauseen perusteella kaikkien äärellisten ryhmien rakennuspalikoita. Yksi lopullisen luokitteluhankkeen liikkeellesaattajista oli Feitin ja Thompsonin kuuluisa parittoman kertaluvun lause (the odd order theorem), joka on huima yleistys klassiselle Burnsiden lauseelle. 51
11 Lause 6.21 (Burnside). Olkoon G äärellinen ryhmä, jonka kertaluku on p a q b. Silloin G on ratkeava. Lause 6.22 (Feit-Thompson). Paritonta kertalukua oleva äärellinen ryhmä on ratkeava. Tässä tapauksessa siis ryhmän kertaluku jo määrittelee, milloin ryhmä on ratkeava, eikä siis taatusti yksinkertainen. Tästä seuraa helposti. Korollaari Äärellisen yksinkertaisen ryhmän kertaluku on jaollinen kahdella, lukuunottamatta yksinkertaisia Abelin ryhmiä. Olemme jo moneen kertaan itsekin havainneet, että jos ryhmän kertaluku on parillinen, sisältää ryhmä alkion, jonka kertaluku on kaksi, eli involuution. Tämä havainto on tärkeä yksinkertaisten ryhmien luokittelussakin. Luokittelussa on lisäksi neljä muuta ääretöntä perhettä, jotka kaikki kuuluvat yksinkertaisiin Lien tyypin ryhmiin. Näitä ovat matriisiryhmät projektiivinen spesiaalinen lineaariryhmä, unitaariset, symplektiset ja ortogonaaliset transformaatiot äärellisen kunnan ylitse. Näiden lisäksi on myös poikkeukselliset Lien ryhmät ovat G 2, F 4, E 6, E 7, ja E 8, jotka eivät siis ole äärettömien perheitten jäseniä. Näiden lisäksi on 26 sporadista yksinkertaista ryhmää. Ensimmäiset niistä olivat viisi Mathieun ryhmää, jotka löysi Emile Mathieu 1860-luvulla. Loput 21 ryhmää löydettiin Uusien äärellisten yksinkertaisten ryhmien löytämisestä käytiin kovaa kilpailua. Yksi tärkeimmistä matemaatikoista alalla on John Conway. Hänen mukaansa on nimetty Conwayn ryhmät. Suurimman kertaluvun yksinkertainen ryhmä on hirviöryhmä. Se sisältää 20 muuta sporadista ryhmää. Tehtävä 47. Kirjoita essee joko symplektisistä, ortogonaalisista tai unitaarisista ryhmistä. Vaikka äärellisistä yksinkertaiset ryhmät luokiteltiinkin jo viimeistään 1980-luvulla, ei yksinkertaisten ryhmien tutkimus tähän loppunut. Ne tuottavat edelleen uutta tutkimusta. Tässä esimerkiksi helposti ymmärrettävä, mutta vaikea lause tältä vuodelta. Muista, että ryhmän G vaihdannaistaja-aliryhmä on [G, G]. Kutsumme ryhmää täydelliseksi, jos pätee G =[G, G]. Ennen kaikkea huomaamme, että täydelliset ryhmät eivät ole ratkeavia, koska niiden vaihdannaistajasarja jumiutuu heti ensimmäiseen askeleeseen, eikä siis koskaan saavuta triviaalia ryhmää. Seuraava uusi tulos kertoo jotain äärellisistä yksinkertaisista ryhmistä. Oren konjektuuri (1960-luvulta). 52
12 Lause 6.24 (Liebeck, O Brien, Shalev, Tiep, 2008). Jokaisen epäkommutatiivisen äärellisen yksinkertaisen ryhmän jokainen alkio on vaihdannaistaja. Yksinkertaisten äärellisten ryhmien luokittelu (Classification of finite simple groups CFSG) on nykyään tärkeä työkalu matemaatikoille. Jos haluaa todistaa jonkun väitteen ryhmäteoriasta, usein jossain vaiheessa todistusta pitää käydä läpi, onko lause totta yksinkertaisille äärellisille ryhmille. 53
4. Ryhmien sisäinen rakenne
4. Ryhmien sisäinen rakenne Tässä luvussa tarkastellaan joitakin tapoja päästä käsiksi ryhmien sisäiseen rakenteeseen. Useimmat tuloksista ovat erityisen käyttökelpoisia äärellisten ryhmien tapauksessa.
5 Platonin kappaleet ja niiden symmetriaryhmät
5 Platonin kappaleet ja niiden symmetriaryhmät Ensimmäisissä luvussa käsittelimme ryhmäteorian peruskonsepteja niin kuin ne on 1800- ja 1900-luvuilla määritelty. Nyt palaamme ajassa taaksepäin, ja tutkimme,
Mikäli huomaat virheen tai on kysyttävää liittyen malleihin, lähetä viesti osoitteeseen
Mikäli huomaat virheen tai on kysyttävää liittyen malleihin, lähetä viesti osoitteeseen anton.mallasto@aalto.fi. 1. 2. Muista. Ryhmän G aliryhmä H on normaali aliryhmä, jos ah = Ha kaikilla a G. Toisin
3 Ryhmäteorian peruskäsitteet ja pienet ryhmät, C 2
3 Ryhmäteorian peruskäsitteet ja pienet ryhmät, C 2 Olen valinnut kunkin luvun teemaksi yhden ryhmän. Ensimmäisen luvun teema on pienin epätriviaali ryhmä, eli ryhmä, jossa on kaksi alkiota. Merkitsen
5. Ryhmän kompositiotekijät
5. Ryhmän kompositiotekijät Jos ryhmästä löydetään normaali aliryhmä, sen suhteen voidaan muodostaa tekijäryhmä, jolla saattaa olla yksinkertaisempi rakenne kuin alkuperäisellä ryhmällä. Ryhmä voidaan
Äärellisesti generoitujen Abelin ryhmien peruslause
Tero Harju (2008/2010) Äärellisesti generoitujen Abelin ryhmien peruslause Merkintä X on joukon koko ( eli #X). Vapaat Abelin ryhmät Tässä kappaleessa käytetään Abelin ryhmille additiivista merkintää.
Tekijäryhmiä varten määritellään aluksi sivuluokat ja normaalit aliryhmät.
3 Tekijäryhmät Tekijäryhmän käsitteen avulla voidaan monimutkainen ryhmä jakaa osiin. Ideana on, että voidaan erikseen tarkastella, miten laskutoimitus vaikuttaa näihin osiin kokonaisuuksina, ja jättää
HN = {hn h H, n N} on G:n aliryhmä.
Matematiikan ja tilastotieteen laitos Algebra I Ratkaisuehdoituksia harjoituksiin 8, 23.27.3.2009 5 sivua Rami Luisto 1. Osoita, että kullakin n N + lukujen n 5 ja n viimeiset numerot kymmenkantaisessa
4 Abelin ryhmät. 4.1 Suorat tulot ja summat
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
Tekijäryhmän määrittelemistä varten määritellään aluksi sivuluokat ja normaalit aliryhmät. gh = {gh h H}.
Tekijäryhmät Tekijäryhmän käsitteen avulla voidaan monimutkainen ryhmä jakaa suuriin, helpommin käsiteltäviin osiin. Tämän jälkeen voidaan erikseen tarkastella, miten laskutoimitus vaikuttaa näihin osiin
6.4 Ryhmät, joiden kertaluku on pienempi kuin 60
Lause 6.24 (Liebeck, O Brien, Shalev, Tiep, 2008). Jokaisen epäkommutatiivisen äärellisen yksinkertaisen ryhmän jokainen alkio on vaihdannaistaja. Yksinkertaisten äärellisten ryhmien luokittelu (Classification
Eräitä ratkeavuustarkasteluja
Eräitä ratkeavuustarkasteluja Pro gradu-tutkielma Milla Jantunen 2124227 Matemaattisten tieteiden laitos Oulun yliopisto Kevät 2014 Sisältö 1 Ryhmät ja aliryhmät 3 1.1 Ryhmä...............................
Ryhmäteoriaa. 2. Ryhmän toiminta
Ryhmäteoriaa 2. Ryhmän toiminta Permutaatiot kuvaavat jonkin perusjoukon alkioita toisikseen. Eräät permutaatiot jättävät joitain alkioita paikalleen, toiset liikuttavat kaikkia joukon alkioita. Kaikki
5. Ryhmän kompositiotekijät
5. Ryhmän kompositiotekijät Ratkeavan ryhmän käsite kuuluu historiallisesti ensimmäisiin varsinaisen ryhmäteorian käsitteisiin. Évariste Galois todisti vuonna 1831, että polynomiyhtälöön liittyy aina tietty
Transversaalit ja hajoamisaliryhmät
Transversaalit ja hajoamisaliryhmät Graduseminaariesitelmä Miikka Rytty Matemaattisten tieteiden laitos Oulun yliopisto 2006 Motivointi Esimerkki 1 (Ryhmäteorian kurssin harjoitustehtävä). Jos G on ryhmä,
Lisää ryhmästä A 5 1 / 28. Lisää ryhmästä
14A.1 14A.2 14A.3 14A.4 14A.5 14A.6 14A.7 14A.8 14A.9 14A.10 14A.11 14A.12 14A.13 1 / 28 14A.1 14A.1 14A.2 14A.3 14A.4 14A.5 14A.6 14A.7 14A.8 14A.9 14A.10 14A.11 14A.12 14A.13 Tehtävä: Määrää ryhmän karakteritaulu,
rm + sn = d. Siispä Proposition 9.5(4) nojalla e d.
9. Renkaat Z ja Z/qZ Tarkastelemme tässä luvussa jaollisuutta kokonaislukujen renkaassa Z ja todistamme tuloksia, joita käytetään jäännösluokkarenkaan Z/qZ ominaisuuksien tarkastelussa. Jos a, b, c Z ovat
π πρ = ρ, π πρ 3 = ρ 3, πρ 2 πρ = ρ 3 πρ 2 πρ 3 = ρ.
Rhmäteoreettinen näkökulma Rubikin kuutioon Harjoitus 4, ratkaisuehdotus (5 sivua) 26.11.2012 Tehtävä 1. Etsi neliön smmetriarhmän D 8 kaikki alirhmät. Mitkä niistä ovat normaaleja? Ratkaisu. Rhmää D 8
Esko Turunen MAT Algebra1(s)
Määritelmä (4.1) Olkoon G ryhmä. Olkoon H G, H. Jos joukko H varustettuna indusoidulla laskutoimituksella on ryhmä, se on ryhmän G aliryhmä. Jos H G on ryhmän G aliryhmä, merkitään usein H G, ja jos H
Algebra I, harjoitus 8,
Algebra I, harjoitus 8, 4.-5.11.2014. 1. Olkoon G ryhmä ja H sen normaali aliryhmä. Todista, että tällöin G/H on ryhmä, kun määritellään laskutoimitus joukossa G/H asettamalla aina, kun x, y G (lauseen
Sylowin lauseet äärellisten ryhmien luokittelussa
Sylowin lauseet äärellisten ryhmien luokittelussa Jenna Johansson 21. marraskuuta 2018 Pro gradu -tutkielma Jyväskylän yliopisto Matematiikan ja tilastotieteen laitos Syksy 2018 Merkintöjä: N Luonnollisten
Ryhmäteoria. Pirita Paajanen 26. marraskuuta 2008
Ryhmäteoria Pirita Paajanen pirita.paajanen@helsinki.fi 26. marraskuuta 2008 Sisältö 1 Merkinnät 3 2 Alkusanat 4 3 Ryhmäteorian peruskäsitteet ja pienet ryhmät, C 2 6 3.1 Peruskäsitteet...........................
Ratkeavista ryhmistä: teoriaa ja esimerkkejä
Ratkeavista ryhmistä: teoriaa ja esimerkkejä Pro Gradu-tutkielma Lauri Kangas 2192712 Matemaattisten tieteiden laitos Oulun yliopisto Kevät 2015 Sisältö 1 Perusteita 3 1.1 Ryhmät ja aliryhmät.......................
1. Tarkastellaan esimerkissä 4.9 esiintynyttä neliön symmetriaryhmää
Ryhmäteoreettinen näkökulma Rubikin kuutioon Matematiikan ja tilastotieteen laitos Syksy 2010 Harjoitus 2 Ratkaisuehdotus 1. Tarkastellaan esimerkissä 4.9 esiintynyttä neliön symmetriaryhmää D 8 = { id,
Ryhmäteoreettinen näkökulma Rubikin kuutioon Harjoitus 6, ratkaisuehdotus (5 sivua)
Ryhmäteoreettinen näkökulma Rubikin kuutioon Harjoitus 6, ratkaisuehdotus (5 sivua) 10.12.2012 Tehtävä 1. Osoita, että tuloryhmän R np R sp indeksi Rubikin paikkaryhmässä R p on täsmälleen kaksi. (Tarkkaan
H = H(12) = {id, (12)},
7. Normaali aliryhmä ja tekijäryhmä Tarkastelemme luvun aluksi ryhmän ja sen aliryhmien suhdetta. Olkoon G ryhmä ja olkoon H G. Alkiong G vasen sivuluokka (aliryhmän H suhteen) on gh = {gh : h H} ja sen
a 2 ba = a a + ( b) a = (a + ( b))a = (a b)a, joten yhtälö pätee mielivaltaiselle renkaalle.
Harjoitus 10 (7 sivua) Ratkaisuehdotuksia/Martina Aaltonen Tehtävä 1. Mitkä seuraavista yhtälöistä pätevät mielivaltaisen renkaan alkioille a ja b? a) a 2 ba = (a b)a b) (a + b + 1)(a b) = a 2 b 2 + a
4. Ryhmien sisäinen rakenne
3.5. Sisäiset symmetriat. Kuution väritysesimerkissä 3.14 tarkasteltiin yksittäisten alkioiden sijaan niiden konjugaattiluokkia ja todettiin, että konjugaattiluokkia vastaavat luonnollisella tavalla erityyppiset
a b 1 c b n c n
Algebra Syksy 2007 Harjoitukset 1. Olkoon a Z. Totea, että aina a 0, 1 a, a a ja a a. 2. Olkoot a, b, c, d Z. Todista implikaatiot: a) a b ja c d ac bd, b) a b ja b c a c. 3. Olkoon a b i kaikilla i =
LUKUTEORIA A. Harjoitustehtäviä, kevät 2013. (c) Osoita, että jos. niin. a c ja b c ja a b, niin. niin. (e) Osoita, että
LUKUTEORIA A Harjoitustehtäviä, kevät 2013 1. Olkoot a, b, c Z, p P ja k, n Z +. (a) Osoita, että jos niin Osoita, että jos niin (c) Osoita, että jos niin (d) Osoita, että (e) Osoita, että a bc ja a c,
15. Laajennosten väliset homomorfismit
15. Laajennosten väliset homomorfismit Rakenteiden väliset homomorfismit auttavat selvittämään rakenteiden suhteita toisiinsa. Rakenteen sisäiset isomorfismit niin sanotut automorfismit auttavat vastaavasti
Matematiikan ja tilastotieteen laitos Algebra I - Kesä 2009 Ratkaisuehdoituksia harjoituksiin 8 -Tehtävät 3-6 4 sivua Heikki Koivupalo ja Rami Luisto
Matematiikan ja tilastotieteen laitos Algebra I - Kesä 2009 Ratkaisuehdoituksia harjoituksiin 8 -Tehtävät 3-6 4 sivua Heikki Koivupalo ja Rami Luisto 3. Oletetaan, että kunnan K karakteristika on 3. Tutki,
Laitos/Institution Department Matematiikan ja tilastotieteen laitos. Aika/Datum Month and year Huhtikuu 2014
Tiedekunta/Osasto Fakultet/Sektion Faculty Matemaattis-luonnontieteellinen tiedekunta Laitos/Institution Department Matematiikan ja tilastotieteen laitos Tekijä/Författare Author Anna-Mari Pulkkinen Työn
Algebra I Matematiikan ja tilastotieteen laitos Ratkaisuehdotuksia harjoituksiin 9 (6 sivua) OT
Algebra I Matematiikan ja tilastotieteen laitos Ratkaisuehdotuksia harjoituksiin 9 (6 sivua) 28.3.-1.4.2011 OT 1. a) Osoita, että rengas R = {[0] 10, [2] 10, [4] 10, [6] 10, [8] 10 } on kokonaisalue. Mikä
on Abelin ryhmä kertolaskun suhteen. Tämän joukon alkioiden lukumäärää merkitään
5. Primitiivinen alkio 5.1. Täydennystä lukuteoriaan. Olkoon n Z, n 2. Palautettakoon mieleen, että kokonaislukujen jäännösluokkarenkaan kääntyvien alkioiden muodostama osajoukko Z n := {x Z n x on kääntyvä}
Matematiikassa väitelauseet ovat usein muotoa: jos P on totta, niin Q on totta.
Väitelause Matematiikassa väitelauseet ovat usein muotoa: jos P on totta, niin Q on totta. Tässä P:tä kutsutaan oletukseksi ja Q:ta väitteeksi. Jos yllä oleva väitelause on totta, sanotaan, että P:stä
Algebra I Matematiikan ja tilastotieteen laitos Ratkaisuehdoituksia harjoituksiin 8 (7 sivua)
Algebra I Matematiikan ja tilastotieteen laitos Ratkaisuehdoituksia harjoituksiin ( sivua).... Nämä ovat kurssin Algebra I harjoitustehtävien ratkaisuehdoituksia. Ratkaisut koostuvat kahdesta osiosta,
Esimerkki A1. Jaetaan ryhmä G = Z 17 H = 4 = {1, 4, 4 2 = 16 = 1, 4 3 = 4 = 13, 4 4 = 16 = 1}.
Jaetaan ryhmä G = Z 17 n H = 4 sivuluokkiin. Ratkaisu: Koska 17 on alkuluku, #G = 16, alkiona jäännösluokat a, a = 1, 2,..., 16. Määrätään ensin n H alkiot: H = 4 = {1, 4, 4 2 = 16 = 1, 4 3 = 4 = 13, 4
6. Tekijäryhmät ja aliryhmät
6. Tekijäryhmät ja aliryhmät Tämän luvun tavoitteena on esitellä konstruktio, jota kutsutaan tekijäryhmän muodostamiseksi. Konstruktiossa lähdetään liikkeelle jostakin isosta ryhmästä, samastetaan alkioita,
14. Juurikunnat Määritelmä ja olemassaolo.
14. Juurikunnat Mielivaltaisella polynomilla ei välttämättä ole juuria tarkasteltavassa kunnassa. Tässä luvussa tutkitaan sellaisia algebrallisia laajennoksia, jotka saadaan lisäämällä polynomeille juuria.
ÄÄRELLISTEN RYHMIEN VAIHDANNAISUUSVERKOT MIIKKA SILFVERBERG
ÄÄRELLISTEN RYHMIEN VAIHDANNAISUUSVERKOT MIIKKA SILFVERBERG PRO GRADU HELSINGIN YLIOPISTON MATEMATIIKAN LAITOS TOUKOKUU 2008 SISÄLTÖ 1. Merkinnöistä ja määritelmistä 2 2. Johdanto 3 3. Ryhmäteoriaa 5 3.1.
Todistusmenetelmiä Miksi pitää todistaa?
Todistusmenetelmiä Miksi pitää todistaa? LUKUTEORIA JA TO- DISTAMINEN, MAA11 Todistus on looginen päättelyketju, jossa oletuksista, määritelmistä, aksioomeista sekä aiemmin todistetuista tuloksista lähtien
TIIVISTELMÄ OPINNÄYTETYÖSTÄ (liite FM-tutkielmaan) Luonnontieteellinen tiedekunta
Oulun yliopisto TIIVISTELMÄ OPINNÄYTETYÖSTÄ (liite FM-tutkielmaan) Luonnontieteellinen tiedekunta Maisterintutkinnon kypsyysnäyte Laitos: Matemaattisten tieteiden laitos Tekijä (Sukunimi ja etunimet) Isopahkala
Vastaus 1. Lasketaan joukkojen alkiot, ja todetaan, että niitä on 3 molemmissa.
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. Vastaus 2. Vertaillaan
Miten perustella, että joukossa A = {a, b, c} on yhtä monta alkiota kuin joukossa B = {d, e, f }?
Miten perustella, että joukossa A = {a, b, c} on yhtä monta alkiota kuin joukossa B = {d, e, f }? Miten perustella, että joukossa A = {a, b, c} on yhtä monta alkiota kuin joukossa B = {d, e, f }? Vastaus
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
1. Polynomit Tässä luvussa tarkastelemme polynomien muodostamia renkaita polynomien ollisuutta käsitteleviä perustuloksia. Teemme luvun alkuun kaksi sopimusta: Tässä luvussa X on muodollinen symboli, jota
ei ole muita välikuntia.
ALGEBRA II 41 Lause 4.15. F q m on polynomin x qm x hajoamiskunta kunnan F q suhteen. Todistus. Olkoon α kunnan F q m primitiivialkio. Nyt F qm =< α > muodostuu täsmälleen polynomin x qm 1 1nollakohdistajatäten
Kaikki kurssin laskuharjoitukset pidetään Exactumin salissa C123. Malliratkaisut tulevat nettiin kurssisivulle.
Kombinatoriikka, kesä 2010 Harjoitus 1 Ratkaisuehdotuksia (RT (5 sivua Kaikki kurssin laskuharjoitukset pidetään Exactumin salissa C123. Malliratkaisut tulevat nettiin kurssisivulle. 1. Osoita, että vuoden
Sylowin lauseet äärellisten ryhmien teoriassa
TAMPEREEN YLIOPISTO Pro gradu -tutkielma Aleksi Heiskanen Sylowin lauseet äärellisten ryhmien teoriassa Luonnontieteiden tiedekunta Matematiikka Marraskuu 2017 Tampereen yliopisto Luonnontieteiden tiedekunta
15. Laajennosten väliset homomorfismit
15. Laajennosten väliset homomorfismit Rakenteiden väliset homomorfismit auttavat selvittämään rakenteiden suhteita toisiinsa. Rakenteen sisäiset isomorfismit eli niin sanotut automorfismit auttavat vastaavasti
(xa) = (x) (a) = (x)0 = 0
11. Ideaalit ja tekijärenkaat Rengashomomorfismi : R! R 0 on erityisesti ryhmähomomorfismi :(R, +)! (R 0, +) additiivisten ryhmien välillä. Rengashomomorfismin ydin määritellään tämän ryhmähomomorfismin
Symmetrisistä ryhmistä symmetriaryhmiin
Symmetrisistä ryhmistä symmetriaryhmiin 16. marraskuuta 2006 1 Symmetrisistä ryhmistä... Bijektiivistä kuvausta {1,..., n} {1,..., n} kutsutaan n-permutaatioksi. Merkitään n-permutaatioden joukkoa S n.
Jarkko Peltomäki. Aliryhmän sentralisaattori ja normalisaattori
Jarkko Peltomäki Aliryhmän sentralisaattori ja normalisaattori Matematiikan aine Turun yliopisto Syyskuu 2009 Sisältö 1 Johdanto 2 2 Määritelmiä ja perusominaisuuksia 3 2.1 Aliryhmän sentralisaattori ja
[E : F ]=[E : K][K : F ].
ALGEBRA II 35 Lause 4.4 (Astelukulause). Olkoot E/K/Fäärellisiä kuntalaajennuksia. Silloin [E : F ]=[E : K][K : F ]. Todistus. Olkoon {α 1,...,α n } kanta laajennukselle E/K ja {β 1,...,β m } kanta laajennukselle
Algebra 1, harjoitus 9, h = xkx 1 xhx 1. a) Käytetään molemmissa tapauksissa isomorfialausetta. Tarkastellaan kuvauksia
Algebra 1, harjoitus 9, 11.-12.11.2014. 1. Olkoon G ryhmä ja H G normaali aliryhmä. Tiedetään, että tällöin xhx 1 H kaikilla x G. Osoita, että itse asiassa xhx 1 = H kaikilla x G. Ratkaisu: Yritetään osoittaa,
Johdatus lukuteoriaan Harjoitus 2 syksy 2008 Eemeli Blåsten. Ratkaisuehdotelma
Johdatus lukuteoriaan Harjoitus 2 syksy 2008 Eemeli Blåsten Ratkaisuehdotelma Tehtävä 1 1. Etsi lukujen 4655 ja 12075 suurin yhteinen tekijä ja lausu se kyseisten lukujen lineaarikombinaationa ilman laskimen
Algebra I, harjoitus 5,
Algebra I, harjoitus 5, 7.-8.10.2014. 1. 2 Osoita väitteet oikeiksi tai vääriksi. a) (R, ) on ryhmä, kun asetetaan a b = 2(a + b) aina, kun a, b R. (Tässä + on reaalilukujen tavallinen yhteenlasku.) b)
802354A Algebran perusteet Luentorunko Kevät Työryhmä: Markku Niemenmaa, Kari Myllylä, Topi Törmä
802354A Algebran perusteet Luentorunko Kevät 2018 Työryhmä: Markku Niemenmaa, Kari Myllylä, Topi Törmä Sisältö 1 Lukuteoriaa 3 1.1 Jakoalgoritmi ja alkuluvut.................... 3 1.2 Suurin yhteinen tekijä......................
Shorin algoritmin matematiikkaa Edvard Fagerholm
Edvard Fagerholm 1 Määritelmiä Määritelmä 1 Ryhmä G on syklinen, jos a G s.e. G = a. Määritelmä 2 Olkoon G ryhmä. Tällöin alkion a G kertaluku ord(a) on pienin luku n N \ {0}, jolla a n = 1. Jos lukua
Johdatus matemaattiseen päättelyyn
Johdatus matemaattiseen päättelyyn Maarit Järvenpää Oulun yliopisto Matemaattisten tieteiden laitos Syyslukukausi 2015 1 Merkintöjä Luonnollisten lukujen joukko N on joukko N = {1, 2, 3,...} ja kokonaislukujen
Johdatus matemaattiseen päättelyyn
Johdatus matemaattiseen päättelyyn Maarit Järvenpää Oulun yliopisto Matemaattisten tieteiden laitos Syyslukukausi 2015 1 Merkintöjä 2 Todistamisesta 2 3 Joukko-oppia Tässä luvussa tarkastellaan joukko-opin
2017 = = = = = = 26 1
JOHDATUS LUKUTEORIAAN (syksy 2017) HARJOITUS 2, MALLIRATKAISUT Tehtävä 1. Sovella Eukleiden algoritmia ja (i) etsi s.y.t(2017, 753) (ii) etsi kaikki kokonaislukuratkaisut yhtälölle 405x + 141y = 12. Ratkaisu
Symmetristen ja alternoivien ryhmien yksinkertaisuus ja ratkeavuus
Symmetristen ja alternoivien ryhmien yksinkertaisuus ja ratkeavuus Pro gradu Tuomo Holma 2379771 Matemaattisten tieteiden laitos Oulun yliopisto Kevät 2018 Sisältö Johdanto 2 1 Permutaatiot 3 2 Ryhmistä
Miten osoitetaan joukot samoiksi?
Miten osoitetaan joukot samoiksi? Määritelmä 1 Joukot A ja B ovat samat, jos A B ja B A. Tällöin merkitään A = B. Kun todistetaan, että A = B, on päättelyssä kaksi vaihetta: (i) osoitetaan, että A B, ts.
Johdatus matematiikkaan
Johdatus matematiikkaan Luento 7 Mikko Salo 11.9.2017 Sisältö 1. Funktioista 2. Joukkojen mahtavuus Funktioista Lukiomatematiikassa on käsitelty reaalimuuttujan funktioita (polynomi / trigonometriset /
Lukuteoria. Eukleides Aleksandrialainen (n. 300 eaa)
Lukuteoria Lukuteoria on eräs vanhimmista matematiikan aloista. On sanottu, että siinä missä matematiikka on tieteiden kuningatar, on lukuteoria matematiikan kuningatar. Perehdymme seuraavassa luonnollisten
1 Algebralliset perusteet
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
koska 2 toteuttaa rationaalikertoimisen yhtälön x 2 2 = 0. Laajennuskunnan
4. Äärellisten kuntien yleisiä ominaisuuksia 4.1. Laajenuskunnat. Tarkastellaan aluksi yleistä kuntaparia F ja K, missä F on kunnan K alikunta. Tällöin sanotaan, että kunta K on kunnan F laajennuskunta
Alternoivien ryhmien ominaisuuksista
Alternoivien ryhmien ominaisuuksista Pro gradu -tutkielma Anssi Aska 2257068 Matemaattisten tieteiden laitos Oulun yliopisto 2017 Sisältö 1 Johdanto 2 2 Peruskäsitteitä 3 2.1 Ryhmä ja aliryhmä........................
(x + I) + (y + I) = (x + y)+i. (x + I)(y + I) =xy + I. kaikille x, y R.
11. Ideaalit ja tekijärenkaat Rengashomomorfismi φ: R R on erityisesti ryhmähomomorfismi φ: (R, +) (R, +) additiivisten ryhmien välillä. Rengashomomorfismin ydin määritellään tämän ryhmähomomorfismin φ
Algebra I Matematiikan ja tilastotieteen laitos Ratkaisuehdotuksia harjoituksiin 6 (8 sivua) OT. 1. a) Määritä seuraavat summat:
Algebra I Matematiikan ja tilastotieteen laitos Ratkaisuehdotuksia harjoituksiin 6 (8 sivua) 21.2.-25.2.2011 OT 1. a) Määritä seuraavat summat: [2] 4 + [3] 4, [2] 5 + [3] 5, [2] 6 + [2] 6 + [2] 6, 7 [3]
(iv) Ratkaisu 1. Sovelletaan Eukleideen algoritmia osoittajaan ja nimittäjään. (i) 7 = , 7 6 = = =
JOHDATUS LUKUTEORIAAN (syksy 07) HARJOITUS 7, MALLIRATKAISUT Tehtävä Etsi seuraavien rationaalilukujen ketjumurtokehitelmät: (i) 7 6 (ii) 4 7 (iii) 65 74 (iv) 63 74 Ratkaisu Sovelletaan Eukleideen algoritmia
4 Konjugointi. 4.1 Konjugoinnin määritelmä
4 Konjugointi 4.1 Konjugoinnin määritelmä Usein ryhmän alkiot kuvaavat operaatioita jossain joukossa. Ryhmäteoriassa tätä kutsutaan ryhmän toiminnaksi. Permutaatiot ovat hyvä esimerkki ryhmän toiminnasta.
Dihedraalinen ryhmä Pro gradu Elisa Sonntag Matemaattisten tieteiden laitos Oulun yliopisto 2013
Dihedraalinen ryhmä Pro gradu Elisa Sonntag Matemaattisten tieteiden laitos Oulun yliopisto 2013 Sisältö Johdanto 2 1 Ryhmä 3 2 Symmetrinen ryhmä 6 3 Symmetriaryhmä 10 4 Dihedraalinen ryhmä 19 Lähdeluettelo
x gxg 1 Esimerkin 3-sykli saatiin siis konjugoimalla siirretyksi toimimaan lukujen 1, 2 ja 3 sijasta luvuilla 5, 8 ja 6.
4 Konjugointi 4.1 Konjugoinnin määritelmä Usein ryhmän alkiot kuvaavat operaatioita jossain joukossa. Permutaatiot ovat tästä hyvä esimerkki. Tällaisessa tapauksessa voidaan konjugoinnilla siirtää jossain
JOHDATUS LUKUTEORIAAN (syksy 2017) HARJOITUS 3, MALLIRATKAISUT
JOHDATUS LUKUTEORIAAN (syksy 2017) HARJOITUS 3, MALLIRATKAISUT Tehtävä 1. (i) Olkoot n, d 1 ja d n. Osoita, että (k, n) d jos ja vain jos k ad, missä (a, n/d) 1. (ii) Osoita, että jos (m j, m k ) 1 kun
Ideaalit ja tekijärenkaat Ryhmähomomorfismin φ : G G ydin on ryhmän G normaali aliryhmä. Esko Turunen Luku 7. Ideaalit ja tekijärenkaat
Ideaalit ja tekijärenkaat Ryhmähomomorfismin φ : G G ydin on ryhmän G normaali aliryhmä. Ideaalit ja tekijärenkaat Ryhmähomomorfismin φ : G G ydin on ryhmän G normaali aliryhmä. Rengashomomorfismi ψ :
802354A Algebran perusteet Luentorunko Kevät Työryhmä: Markku Niemenmaa, Kari Myllylä, Topi Törmä
802354A Algebran perusteet Luentorunko Kevät 2017 Työryhmä: Markku Niemenmaa, Kari Myllylä, Topi Törmä Sisältö 1 Lukuteoriaa 3 1.1 Jakoalgoritmi ja alkuluvut.................... 3 1.2 Suurin yhteinen tekijä......................
Frobeniuksen lauseesta ja sen yleistyksistä
Frobeniuksen lauseesta ja sen yleistyksistä Pro Gradu-tutkielma Mikko Korhonen Matemaattisten tieteiden laitos Oulun yliopisto 2013 Sisältö 1 Johdanto 2 2 Määritelmiä ja perustuloksia 4 2.1 Lukuteoriaa............................
Luonnollisen päättelyn luotettavuus
Luonnollisen päättelyn luotettavuus Luotettavuuden todistamiseksi määrittelemme täsmällisesti, milloin merkkijono on deduktio. Tässä ei ole sisällytetty päättelysääntöihin iteraatiosääntöä, koska sitä
Cauchyn ja Sylowin lauseista
Cauchyn ja Sylowin lauseista Pro gradu-tutkielma Jukka Kuru Matemaattisten tieteiden laitos Oulun yliopisto 2014 Sisältö Johdanto 2 1 Peruskäsitteet 4 1.1 Funktion käsitteitä........................ 4
a ord 13 (a)
JOHDATUS LUKUTEORIAAN (syksy 2017) HARJOITUS 4, MALLIRATKAISUT Tehtävä 1. Etsi asteet ord p (a) luvuille a 1, 2,..., p 1 kun p = 13 ja kun p = 17. (ii) Mitkä jäännösluokat ovat primitiivisiä juuria (mod
Äärellisistä ryhmistä, transversaaleista ja luupeista
Äärellisistä ryhmistä, transversaaleista ja luupeista Pro Gradu - tutkielma Miikka Rytty Matemaattisten tieteiden laitos Oulun yliopisto 2006 Oulun yliopisto Tiedekunta/osasto/laitos Matemaattisten tieteiden
802355A Algebralliset rakenteet Luentorunko Syksy Markku Niemenmaa Kari Myllylä Topi Törmä Marko Leinonen
802355A Algebralliset rakenteet Luentorunko Syksy 2016 Markku Niemenmaa Kari Myllylä Topi Törmä Marko Leinonen Sisältö 1 Kertausta kurssilta Algebran perusteet 3 2 Renkaat 8 2.1 Renkaiden teoriaa.........................
{I n } < { I n,i n } < GL n (Q) < GL n (R) < GL n (C) kaikilla n 2 ja
5. Aliryhmät Luvun 4 esimerkeissä esiintyy usein ryhmä (G, ) ja jokin vakaa osajoukko B G siten, että (B, B ) on ryhmä. Määrittelemme seuraavassa käsitteitä, jotka auttavat tällaisten tilanteiden käsittelyssä.
2.1. Tehtävänä on osoittaa induktiolla, että kaikille n N pätee n = 1 n(n + 1). (1)
Approbatur 3, demo, ratkaisut Sovitaan, että 0 ei ole luonnollinen luku. Tällöin oletusta n 0 ei tarvitse toistaa alla olevissa ratkaisuissa. Se, pidetäänkö nollaa luonnollisena lukuna vai ei, vaihtelee
Kuvauksista ja relaatioista. Jonna Makkonen Ilari Vallivaara
Kuvauksista ja relaatioista Jonna Makkonen Ilari Vallivaara 20. lokakuuta 2004 Sisältö 1 Esipuhe 2 2 Kuvauksista 3 3 Relaatioista 8 Lähdeluettelo 12 1 1 Esipuhe Joukot ja relaatiot ovat periaatteessa äärimmäisen
Johdatus diskreettiin matematiikkaan (syksy 2009) Harjoitus 3, ratkaisuja Janne Korhonen
Johdatus diskreettiin matematiikkaan (syksy 009) Harjoitus 3, ratkaisuja Janne Korhonen 1. Väite: Funktio f : [, ) [1, ), missä on bijektio. f(x) = x + 4x + 5, Todistus: Luentomateriaalissa todistettujen
7. Olemassaolo ja yksikäsitteisyys Galois n kunta GF(q) = F q, jossa on q alkiota, määriteltiin jäännösluokkarenkaaksi
7. Olemassaolo ja yksikäsitteisyys Galois n kunta GF(q) = F q, jossa on q alkiota, määriteltiin jäännösluokkarenkaaksi Z p [x]/(m), missä m on polynomirenkaan Z p [x] jaoton polynomi (ks. määritelmä 3.19).
802328A LUKUTEORIAN PERUSTEET OSA III BASICS OF NUMBER THEORY PART III. Tapani Matala-aho MATEMATIIKKA/LUTK/OULUN YLIOPISTO
8038A LUKUTEORIAN PERUSTEET OSA III BASICS OF NUMBER THEORY PART III Tapani Matala-aho MATEMATIIKKA/LUTK/OULUN YLIOPISTO SYKSY 016 Sisältö 1 Irrationaaliluvuista Antiikin lukuja 6.1 Kolmio- neliö- ja tetraedriluvut...................
Avaruuden R n aliavaruus
Avaruuden R n aliavaruus 1 / 41 Aliavaruus Esimerkki 1 Kuva: Suora on suljettu yhteenlaskun ja skalaarilla kertomisen suhteen. 2 / 41 Esimerkki 2 Kuva: Suora ei ole suljettu yhteenlaskun ja skalaarilla
Algebra I Matematiikan ja tilastotieteen laitos Ratkaisuehdotuksia harjoituksiin 3 (9 sivua) OT
Algebra I Matematiikan ja tilastotieteen laitos Ratkaisuehdotuksia harjoituksiin 3 (9 sivua) 31.1.-4.2.2011 OT 1. Määritellään kokonaisluvuille laskutoimitus n m = n + m + 5. Osoita, että (Z, ) on ryhmä.
802328A LUKUTEORIAN PERUSTEET OSA III BASICS OF NUMBER THEORY PART III
802328A LUKUTEORIAN PERUSTEET OSA III BASICS OF NUMBER THEORY PART III Tapani Matala-aho MATEMATIIKKA/LUTK/OULUN YLIOPISTO SYKSY 2016 LUKUTEORIA 1 / 77 Irrationaaliluvuista Määritelmä 1 Luku α C \ Q on
Algebra I, Harjoitus 6, , Ratkaisut
Algebra I Harjoitus 6 9. 13.3.2009 Ratkaisut Algebra I Harjoitus 6 9. 13.3.2009 Ratkaisut (MV 6 sivua 1. Olkoot M ja M multiplikatiivisia monoideja. Kuvaus f : M M on monoidihomomorfismi jos 1 f(ab = f(af(b
MS-A0402 Diskreetin matematiikan perusteet Esimerkkejä ym., osa I
MS-A040 Diskreetin matematiikan perusteet Esimerkkejä ym., osa I G. Gripenberg Aalto-yliopisto. maaliskuuta 05 G. Gripenberg (Aalto-yliopisto) MS-A040 Diskreetin matematiikan perusteet Esimerkkejä. ym.,
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.
ALGEBRA II 27 on homomorfismi. Ensinnäkin G(a + b) a + b G(a)+G(b) (f), G(ab) ab G(a)G(b) G(a) G(b) (f), ja koska kongruenssien vasempien ja oikeiden puolten asteet ovat pienempiä kuin f:n aste, niin homomorfiaehdot
Hamiltonin sykleistä Cayley-verkoissa
Hamiltonin sykleistä Cayley-verkoissa Kaisa Pohjonen Pro gradu tutkielma 18.12. 2012 Helsingin yliopisto Matematiikan ja tilastotieteen laitos HELSINGIN YLIOPISTO HELSINGFORS UNIVERSITET UNIVERSITY OF
MS-A0402 Diskreetin matematiikan perusteet
MS-A0402 Diskreetin matematiikan perusteet Osa 5: Ryhmät ja permutaatiot Riikka Kangaslampi 2017 Matematiikan ja systeemianalyysin laitos Aalto-yliopisto Ryhmät ja permutaatiot Väritysongelma Jos meillä
Äärellisten mallien teoria
Äärellisten mallien teoria Harjoituksen 5 ratkaisut (Hannu Niemistö) Tehtävä 1 OlkootGjaG neljän solmun verkkoja Määritä, milloing = 2 G eli verkot ovat osittaisesti isomorfisia kahden muuttujan suhteen
Algebran ja lukuteorian harjoitustehtäviä. 1. Tutki, ovatko seuraavat relaatiot ekvivalenssirelaatioita joukon N kaikkien osajoukkojen
Algebran ja lukuteorian harjoitustehtäviä Versio 1.0 (27.1.2006) Turun yliopisto Lukuteoria 1. Tutki, ovatko seuraavat relaatiot ekvivalenssirelaatioita joukon N kaikkien osajoukkojen joukolla: a) C D