Ryhmän P SL(2, K) yksinkertaisuus
|
|
- Juho-Matti Nurmi
- 6 vuotta sitten
- Katselukertoja:
Transkriptio
1 Ryhmän P SL(2, K) yksinkertaisuus Pro gradu -tutkielma Antti Eronen Matemaattisten tieteiden yksikkö Oulun yliopisto Kevät 2017
2 Sisältö Johdanto 2 1 Peruskäsitteitä ja tarpeellisia lauseita 3 11 Ryhmät 3 12 Aliryhmät ja tekijäryhmät 5 13 Homomorsmit 6 14 Renkaat ja äärelliset kunnat 7 15 Konjugaatit 9 16 Matriisilaskentaa 2 2 -matriiseilla 10 2 Lineaariset ryhmät 12 3 Ryhmän P SL(2, K) yksinkertaisuudesta Ryhmä P SL(2, 2) Ryhmä P SL(2, 3) Ryhmä P SL(2, 4) Ryhmä P SL(2, 5) Ryhmä P SL(2, K) 43 4 Ryhmän P SL(m, K) yksinkertaisuudesta 52 Lähdeluettelo 54 1
3 Johdanto Tutkielmassa on perehdytty lineaarisiin ryhmiin ja erityisesti astetta kaksi olevan projektiivisen erityisen lineaarisen ryhmän kunnan K suhteen, eli ryhmän P SL(2, K), yksinkertaisuuteen Luvussa 1 esitellään ryhmäteorian olennaisia peruskäsitteitä ja tarpeellisia peruslauseita, sekä valaistaan hieman matriisiteoriaa 2 2 -matriiseille Luvussa 1 lauseille ei kuitenkaan esitetä todistuksia, sillä nämä käsitellään enemmänkin perustietona, joihin lukija voi halutessaan perehtyä lähdemateriaalin avulla tarkemmin Luvussa 2 määritellään tutkielmassa tarpeelliset kolme erilaista lineaaristä ryhmää Näitä koskevat lemmat todistetaan käyttäen hyväksi luvussa 1 esitettyjä tietoja Luvussa 2 määriteltävää astetta kaksi olevaa yleistä lineaarista ryhmää kunnan K suhteen, eli ryhmää GL(2, K), ei käsitellä tarkasti Se on kuitenkin hyödyllinen astetta kaksi olevan erityisen lineaarisen ryhmän kunnan K suhteen, eli ryhmän SL(2, K), määrittelyyn Pääpainona tutkielmassa on kuitenkin ryhmän SL(2, K) tekijäryhmässä, eli ryhmässä P SL(2, K) Luvussa 3 päästään varsinaiseen tutkielman aiheeseen, eli tutkimaan ryhmän P SL(2, K) yksinkertaisuutta Aluksi osoitetaan, että mikäli kunnan K kertaluku on 2 tai 3, niin P SL(2, K) ei ole yksinkertainen Tämän jälkeen tehdään laajat konjugointiluokkatarkastelut, joiden avulla havaitaan, että ryhmä P SL(2, K) on yksinkertainen, kun kunnan K kertaluku on 4 tai 5 Lopuksi tutkitaan yleistä tapausta ja havaitaan, että ryhmä P SL(2, K) on yksinkertainen, jos ja vain jos kunnan K kertaluku on suurempi kuin kolme Lisäksi luvussa 4 valaistaan yleistä tapausta, eli ryhmän P SL(m, K) yksinkertaisuutta Luvussa 4 ei kuitenkaan todisteta enää varsinaisesti mitään, vaan tuloksia esitellään kerronnallisessa muodossa Tämän luvun tavoite ei ole perehdyttää lukijaa yleisen tapauksen todistuksiin, vaan enemmänkin kertoa, mitä aiheeseen enemmän perehtyvä voi olettaa löytävänsä edestään 2
4 1 Peruskäsitteitä ja tarpeellisia lauseita Määritellään ensin muutamat tutkielman kannalta olennaiset käsitteet ja niille tarpeellisia peruslauseita Todistuksia näille lauseille ei tässä tutkielmassa käsitellä, mutta ne löytyvät muutamaa poikkeusta lukuunottamatta lähteistä [2], [3], [4], [5] ja [7] Näiden poikkeuksien kohdella mainitaan erikseen, mistä lähteestä todistukset löytyvät 11 Ryhmät Määritelmä 11 Olkoot G ja ( ) joukon G operaatio Nyt pari (G, ) on ryhmä, mikäli seuraavat neljä ehtoa toteutuvat: 1 Operaatio ( ) on binäärinen eli aina, kun a, b G; 2 Operaatio ( ) on assosiatiivinen eli aina, kun a, b, c G; a b G (a b) c a (b c) 3 Joukossa G on sellainen alkio e, että a e e a a kaikilla a G Alkiota e kutsutaan neutraalialkioksi tai ykkösalkioksi Ykkösalkiota merkataan tässä tutkielmassa usein myös luvulla 1; 4 Kaikilla a G on olemassa sellainen alkio a 1 G, että a a 1 a 1 a e Alkiota a 1 kutsutaan alkion a käänteisalkioksi Jos lisäksi (G, ) toteutaa ehdon a b b a aina, kun a, b G eli operaatio ( ) on kommutatiivinen, niin kyseessä on Abelin ryhmä eli kommutatiivinen ryhmä Ryhmän kertaluku on ryhmän alkioiden lukumäärä, merkitään G 3
5 Lemma 12 Ryhmän G ykkösalkio 1 ja alkion a G käänteisalkio a 1 ovat yksikäsitteiset Huomautus 13 Mikäli on selvää, mistä operaatiosta puhutaan, merkintä a b voidaan kirjata lyhyemmin muodossa ab Määritelmä 14 Kokonaisluvuista Z voidaan muodostaa jäännösluokat (mod m), kun käytetään hyväksi kongruenssia Kokonaisluvun y Z määräämässä jäännösluokassa (mod m), eli joukossa x y(mod m) m x y [y] {x Z x y (m)}, on kaikki sellaiset kokonaisluvut x, joilla on sama jakojäännös kuin luvulla y jaettaessa luvulla m Jakoalgoritmin nojalla jaettaessa luvulla m mahdollisia jakojäännöksiä ovat luvut 0, 1, 2,, m 1 Siten kaikki jäännösluokat (mod m) ovat Z m {[0], [1], [2], [3],, [m 1]} Jäännösluokkaa [a] sanotaan alkuluokaksi (mod m), mikäli syt(a, m) 1 Alkuluokkien (mod m) joukkoa merkitään Z m Huomautus 15 Mikäli m on alkuluku, niin Z m {Z m \[0]} {[1], [2], [3],, [m 1]} Jäännösluokille (mod m) käytetään seuraavia yhteen- ja kertolaskuoperaatioita: [a] + [b] [a + b] ja [a][b] [ab] Jäännösluokkien avulla voidaan määrittää seuraavat paljon käytetyt ryhmät: Lemma 16 Joukkoja Z m ja Z m sekä näiden yhteen- ja kertolaskuoperaatioita hyödyntäen saadaan muodostettua seuraavat Abelin ryhmät: 1 Pari (Z m, +) on Abelin ryhmä, 2 Pari (Z m, ) on Abelin ryhmä 4
6 12 Aliryhmät ja tekijäryhmät Määritelmä 17 Olkoon (G, ) ryhmä ja H G, H Jos (H, ) on ryhmä, sitä sanotaan ryhmän G aliryhmäksi; merkitään H G Lause 18 (Aliryhmäkriteeri) Olkoon (G, ) ryhmä ja H G, H Nyt H G jos ja vain jos seuraava ehto toteutuu: a, b H a b 1 H Määritelmä 19 Olkoon H G ja a G Nyt joukkoa ah {a h h H} sanotaan alkion a määräämäksi aliryhmän H vasemmaksi sivuluokaksi Vastaavasti Ha {h a h H} on alkion a määräämä aliryhmän H oikea sivuluokka Vasempien sivuluokkien lukumäärä on aliryhmän H indeksi ryhmässä G, merkitään [G : H] Lause 110 (Lagrangen lause) Jos G on äärellinen ryhmä ja H G, niin G [G : H] H Eli aliryhmän kertaluku jakaa ryhmän kertaluvun Olkoot (G, ) ryhmä, a G ja n Z + Jatkossa käytetään seuraavia merkintöjä: a k a a a a }{{} k kpl ja a k } a 1 a 1 {{ a 1 a 1 } k kpl Lisäksi asetetaan a 0 e 1 Nyt voidaan muodostaa yksittäisen alkion generoima syklinen ryhmä, joka on ryhmän G aliryhmä Määritelmä 111 Olkoon (G, ) ryhmä, a G ja H {a k k Z} Nyt ryhmä (H, ) on alkion a generoima syklinen aliryhmä; merkitään a Lemma 112 Olkoot G ryhmä, a G ja n pienin sellainen positiivinen kokonaisluku, että a n e Tällöin a n ja a {a 0 e, a, a 2, a 3,, a n 1 } Määritelmä 113 Olkoon N G Aliryhmää N sanotaan normaaliksi, mikäli an Na tai a 1 Na N aina, kun a G; merkitään N G Huomautus 114 Ryhmällä G on aina triviaalit normaalit aliryhmät {e} ja G 5
7 Määritelmä 115 Mikäli ryhmällä G on vain triviaalit normaalit aliryhmät, niin G on yksinkertainen ryhmä Määritelmä 116 Ryhmän (G, ) normaalin aliryhmän N sivuluokista voidaan muodostaa ryhmä ({an a G}, ), jossa operaatio ( ) määritellään seuraavasti: an bn (a b)n Ryhmää ({an a G}, ) kutsutaan ryhmän G tekijäryhmäksi aliryhmän N suhteen, merkitään G/N Seuraavaksi esitettävän lauseen todistus löytyy lähteestä [1] sivulta 65 Lause 117 Olkoon G ryhmä Tällöin N H G H/N G/N Lause 117 pätee myös aliryhmille H, jolloin N H G H/N G/N Huomautus 118 Mikäli ryhmä G on äärellinen, niin G/N G N Huomautus 119 Jos H G ja [G : H] G H 13 Homomorsmit 2, niin H G Määritelmä 120 Olkoot (G, ) ja (F, ) ryhmiä Nyt kuvaus f : G F on ryhmähomomorsmi, mikäli f(a b) f(a) f(b) aina, kun a, b G Jos lisäksi kuvaus f on bijektio, sitä kutsutan isomorsmiksi Jos on olemassa tällainen isomorsmi, niin ryhmät G ja F ovat tällöin isomorset, merkitään G F Määritelmä 121 Homomorsmin f kuva on joukko ja ydin on joukko missä e F on ryhmän F ykkösalkio f(g) Im(f) {f(x) x G} Ker(f) {x G f(x) e F }, 6
8 Lemma 122 Olkoon kuvaus f : G F homomorsmi Tällöin Ker(f) G ja Im(f) F Lause 123 (Homomorsmien peruslause) Olkoon kuvaus f : G F ryhmähomomorsmi Tällöin G/Ker(f) Im(f) 14 Renkaat ja äärelliset kunnat Määritellään ensimmäisenä rengas, jotta pystytään määrittämään tämän pohjalta tutkimuksen kannalta olennainen erityistapaus, kunta Määritelmä 124 Kolmikko (R, +, ) on rengas, mikäli seuraavat kolme ehtoa toteutuvat: 1 Pari (R, +) on Abelin ryhmä Ryhmän ykkösalkiota merkataan luvulla 0 ja kutsutaan renkaan yhteydessä nolla-alkioksi ; 2 Operaatio ( ) on binäärinen ja assosiatiivinen sekä on olemassa 1 R siten, että 1 a a 1 a kaikilla a R Alkiota 1 kutsutaan renkaan R ykkösalkioksi; 3 Seuraavat distributiivisuus- eli osittelulait ovat voimassa: a(b + c) ab + ac ja aina, kun a, b, c R (a + b)c ac + bc Rengas on kommutatiivinen, mikäli ab ba aina, kun a, b R Määritelmä 125 Rengas (K, +, ) on kunta, mikäli se on kommutatiivinen rengas ja (K\{0}, ) on ryhmä Kunnassa (K, +, ) ryhmä (K, +) on additiivinen ryhmä ja (K\{0}, ) on multiplikatiivinen ryhmä 7
9 Olkoot (K, +, ) kunta, a, b K ja n Z + Kuntia käsiteltäessä käytetään seuraavia merkintöjä: a on alkion a käänteisalkio additiivisessa ryhmässä, kutsutaan myös vasta-alkioksi ja b + ( a) b a a 1 on alkion a käänteisalkio multiplikatiivisessa ryhmässä, kutsutaan käänteisalkioksi na a + a + a + + a }{{} n kpl na a a a a }{{} n kpl a n a a a a }{{} n kpl a n } a 1 a 1 {{ a 1 a 1 } n kpl Määritelmä 126 Kunnan ykkösalkion 1 additiivista kertalukua kutsutaan kunnan K karakteristikaksi, merkitään char K Eli chark on pienin positiivinen kokonaisluku n, jolla n1 0 Lemma 127 Kunnan karakteristika on aina alkuluku Lisäksi, jos kunnan karakteristika on p ja a K, niin pa 0 Erityisesti tutkielmassa tarvitaan äärellisiä kuntia, eli kuntia, joiden kertaluku on äärellinen Lemma 128 Jokaisen äärellisen kunnan K kertaluku K p n, missä p on alkuluku ja n 1 Tällöin chark p Lisäksi samaa kertalukua olevat kunnat ovat keskenään isomorsia Huomautus 129 Olkoot (K, +, ) kunta ja a, b K Nyt tulo ab 0 jos ja vain jos a 0 tai b 0, sillä (K\{0}, ) on ryhmä Seuraavaksi esitettävän lauseen todistus löytyy lähteestä [1] sivulta 126 Lemma 130 Äärellisen kunnan K multiplikatiivinen ryhmä (K\{0}, ) on syklinen 8
10 Huomautus 131 Lemmojen 130 ja 112 nojalla äärellisessä kunnassa K, jonka kertaluku K q, on olemassa alkio k K\{0}, jolle ja k n 1, jos n q 1 k n 1, jos n < q 1 Lause 132 Jäännösluokkarengas (Z m, +, ) on kunta jos ja vain jos m on alkuluku 15 Konjugaatit Ryhmän yksinkertaisuutta tutkittaessa konjugointiluokat ovat oleellisessa osassa, sillä konjugointiluokkien unionien avulla pystytään muodostamaan kaikki mahdolliset normaalit aliryhmät Määritelmä 133 Olkoon G ryhmä ja x, y G Jos on olemassa sellainen alkio g G, että g 1 xg y, niin alkiot x ja y konjugoivat ryhmässä G Alkion x konjugaatista käytetään myös merkintää g 1 xg x g Olkoon M G Vastaavasti voidaan määrittää joukon M konjugaatti ryhmässä G, M g {m g m M} Määritelmä 134 Määritellään ryhmässä G ekvivalenssirelaatio ( ) seuraavasti: x y g G : x g y Tällöin ryhmä G jakautuu pistevieraisiin ekvivalenssiluokkiin eli konjugointiluokkiin K 1, K 2, K 3,, K r Tällöin ja G r i1 K i K i Kj, kun i j Lemma 135 Olkoon G ryhmä ja N G Nyt N G, jos ja vain jos N saadaan konjugointiluokkien unionina Määritellään konjugaattien avulla vielä kolme joukkoa 9
11 Määritelmä 136 Olkoon M G ja G ryhmä 1 Joukko N G (M) {g G M g M} on joukon M normalisoija ryhmässä G; 2 Joukko C G (M) {g G gm mg m M} on joukon M sentralisoija ryhmässä G; 3 Joukko on ryhmän G keskus Z(G) C G (G) {g G gx xg x G} Lemma 137 Ryhmän G keskus Z(G) on ryhmän G normaali aliryhmä, Z(G) G Lause 138 Olkoon G ryhmä ja x G Tällöin alkion x generoiman konjugointiluokan kertaluku eli alkion x konjugaattien lukumäärä ryhmässä G on G C G ({x}) Huomautus 139 Saman konjugointiluokan alkioilla on sama kertaluku Sillä jos a n, niin (g 1 ag) n g 1 agg 1 agg 1 ag g }{{} 1 a n g 1 n kpl 16 Matriisilaskentaa 2 2 -matriiseilla Tutkielmassa käsiteltävät lineaariset matriisit muodostuvat 2 2 -matriiseista, joissa jokainen matriisin alkio kuuluu kuntaan K, joten kerrataan vielä näille muutamat oleelliset määritelmät ja laskusäännöt Jatkossa kaikki käsiteltävät matriisit ovat 2 2 -matriiseja, vaikka annettavat laskusäännöt voitaisiinkin yleistää m m -matriiseille Matriiseissa pystyvektoreita kutsutaan sarakkeiksi ja vaakavektoreita riveiksi ( ) 1 0 Määritelmä 140 Matriisi I on identiteettimatriisi 10
12 ( ) a b Määritelmä 141 Olkoon A Nyt matriisin A determinantti on c d det A ad bc Huomautus 142 Nyt matriisin determinantin määritelmän nojalla det A 0, jos ja vain jos ( 0 1 Ensimmäinen sarake on 0) 2 Ensimmäinen sarake on ( ) a ja toinen sarake on b ( ) xa, missä x K xb Matriisi A voidaan kertoa alkiolla x K, jolloin jokainen matriisin alkio kerrotaan alkiolla x, a b xa xb x c d xc xd Matriisien kertolasku toimii seuraavan kaavan mukaisesti: ( ) a b x y ax + bz ay + bw c d z w cx + dz cy + dw Lemma 143 Matriisien tulo on assosiatiivinen eli A(BC) (AB)C Määritelmä 144 Nyt matriisi A on kääntyvä, mikäli on olemassa sellainen matriisi B, että AB BA I Tällöin merkitään B A 1 Matriisia B kutsutaan matriisin A käänteismatriisiksi ( ) a b Lemma 145 Matriisi A on kääntyvä, mikäli det A 0 ja tällöin c d ( ) d(det A) A 1 1 b(det A) 1 c(det A) 1 a(det A) 1 Lemma 146 Matriisien tulon determinantti on determinanttien tulo eli det AB det A det B det B det A det BA Lisäksi det A 1 (det A) 1 11
13 2 Lineaariset ryhmät Määritellään seuraavaksi kolme erilaista lineaarista ryhmää Lineaariset ryhmät voitaisiin muodostaa millä tahansa m m -matriiseilla, mutta tässä tutkielmassa käsitellään 2 2 -matriisien avulla muodostettuja lineaarisia ryhmiä käyttäen operaationa matriisien tuloa Jatkossa K on äärellinen kunta ja merkitään kunnan K nolla-alkiota 0 0 sekä ykkösalkiota 1 1 Määritelmä 21 Olkoon ( ) a b GL(2, K) { c d a, b, c, d K, ad bc 0} Nyt siis GL(2, K) on joukko, joka sisältää kaikki 2 2 -matriisit, jossa alkiot kuuluvat kuntaan K ja matriisin determinatti ei ole 0 Tätä kutsutaan nimellä yleinen lineaarinen astetta kaksi oleva ryhmä kunnan K suhteen Osoitetaan vielä, että GL(2, K) on ryhmä matriisien tulon suhteen Lemma 22 GL(2, K) on ryhmä matriisien tulon suhteen Todistus Osoitetaan, että määritelmän 11 mukaiset ehdot toteutuvat 1 Olkoot A, B GL(2, K) Nyt selvästi matriisin tulon määritelmän nojalla AB on edelleen 2 2 -matriisi, jonka alkiot kuuluvat kuntaan K Lisäksi lemman 146 nojalla det AB det A det B 0 Eli matriisien tulo on binäärinen operaatio joukossa GL(2, K) 2 Lemman 143 nojalla tiedetään, että matriisien tulo on assosiatiivinen ( ) Selvästi I GL(2, K) ja AI IA A Eli I on ryhmän GL(2, K) ykkösalkio 4 Olkoon A GL(2, K) Tällöin lemman 145 mukaisella käänteismatriisilla A 1 pätee Lisäksi A 1 GL(2, K) AA 1 A 1 A I 12
14 Nyt määritelmän 11 mukaiset neljä ehtoa toteutuvat, joten GL(2, K) on ryhmä matriisien tulon suhteen Lemma 23 Olkoon K q p k, missä p on alkuluku Nyt ryhmän GL(2, K) kertaluku on (q 2 1)(q 2 q) Todistus ( ) Nyt huomautuksen 142 nojalla ensimmäinen sarake ei saa olla 0 eli vaihtoehtoja on kunnan K kertaluvun nojalla ensimmäiselle sarakkeelle q 2 1 kappaletta Toinen sarake ei saa olla ensimmäinen sarake kerrot- 0 tuna alkiolla x K eli vaihtoehtoja toiselle sarakkeelle on q 2 q kappaletta Siten molemmat sarakkeet huomioiden saadaan ryhmän GL(2, K) sisältämien erilaisten matriisien lukumääräksi joka ryhmän GL(2, K) kertaluku (q 2 1)(q 2 q), Määritellään seuraavaksi toinen lineaarinen ryhmä, joka on yleisen lineaarisen ryhmän erikoistapaus Määritelmä 24 Joukko ( ) a b SL(2, K) { c d a, b, c, d K, ad bc 1} on erityinen lineaarinen ryhmä astetta 2 kunnan K suhteen Tämä voidaan osoittaa ryhmäksi matriisien kertolaskun suhteen kuten GL(2, K), mutta se saadaan myös osoitettua homomorsmien nojalla Lemma 25 Olkoon K q Tällöin SL(2, K) GL(2, K) ja SL(2, K) (q 1)q(q + 1) Todistus Nyt kuvaus F : GL(2, K) K\{0}, F (A) det A on selvästi surjektiivinen homomorsmi, sillä lemman 146 nojalla F (AB) det AB det A det B F (A) F (B) ( ) ( ) k 0 k 0 ja jos k K\{0}, niin F ( ) k, missä GL(2, K) Lisäksi nähdään suoraan määritelmästä 121, että Ker(F ) SL(2, K) 13
15 Tällöin tiedetään lemman 122 nojalla, että SL(2, K) GL(2, K) Näin ollen SL(2, K) on ryhmä Kun huomioidaan, että kuvaus F on surjektio, saadaan homomorsmien peruslauseen, lauseen 123, nojalla muodostettua kertaluokalle seuraava yhtälö: eli GL(2, K) SL(2, K) K\{0} SL(2, K) GL(2, K) K\{0} eli SL(2, K) GL(2, K), q 1 josta saadaan lemman 23 nojalla eli SL(2, K) (q2 1)(q 2 q) q 1 SL(2, K) (q 1)q(q + 1) Merkitään jatkossa SL(2, Z p ) SL(2, p), missä p on alkuluku, ja SL(2, K) SL(2, p n ), missä K p n Lemma 26 Ryhmän SL(2, K) määritelmän 136 mukainen keskus on ( ) a 0 Z(SL(2, K)) { a 2 1} 0 a ( ) a 0 Todistus Nyt nähdään selvästi, että ai Z(SL(2, K)), kun a 0 a 2 1, sillä jos B SL(2, K), niin ai B B ai 14
16 Osoitetaan vielä, että kaikki alkiot keskuksessa ovat tätä muotoa ( ) ( ) a b 1 1 Olkoon A Z(SL(2, K)) Nyt SL(2, K) ja siten c d a b 1 1 c d ( 1 1 ) ( ) a b c d eli a a + b a + c b + d c c + d c d Näin ollen Lisäksi eli ( ) 1 0 SL(2, K) ja 1 1 c 0 ja a d a b a 1 1 ( ) ( ) a b 0 a a + b b a b a a a a + b Näin ollen b 0 eli A ( ) a 0 0 a Lisäksi det A 1 eli a 2 1 Huomautus 27 Jos char K 2, niin yhtälöllä a 2 1 on ratkaisut 1 ja 1, joten Z(SL(2, K)) {I, I}, mutta jos char K 2, niin yhtälöllä a 2 1 on vain yksi ratkaisu a 1, jolloin Z(SL(2, K)) {I} 15
17 Nyt lemman 137 nojalla Z(SL(2, K)) SL(2, K), jolloin voidaan muodostaa tekijäryhmä, joka on kolmas määriteltävistä lineaarisista ryhmistä Määritelmä 28 Joukko P SL(2, K) SL(2, K)/Z(SL(2, K)) on projektiivinen erityinen lineaarinen ryhmä astetta 2 kunnan K suhteen Huomautus 29 Jos char K 2, niin huomautuksien 119 ja 27 nojalla saadaan ja jos char K 2 P SL(2, K) 1 2 SL(2, K) 1 (q 1)q(q + 1) 2 P SL(2, K) SL(2, K) (q 1)q(q + 1) 16
18 3 Ryhmän P SL(2, K) yksinkertaisuudesta Seuraavaksi siirrytään tutkielman varsinaiseen ydiasiaan ja täällä esitettävät lauseet käsitellään tarkasti todistuksineen Aloitetaan ensin tutkimalla yksittäisiä tapauksia P SL(2, K) ryhmistä, jonka jälkeen siirytään yleisen tapauksen käsittelyyn 31 Ryhmä P SL(2, 2) Tutkitaan ensimmäisenä yksinkertaisin tapaus eli P SL(2, 2) Lause 31 Ryhmä P SL(2, 2) ei ole yksinkertainen Todistus Nyt char Z 2 2, jolloin huomautuksen 27 nojalla P SL(2, 2) SL(2, 2) Riittää siis osoittaa, että SL(2, 2) ei ole yksinkertainen, eli löydetään jokin ei triviaali normaali aliryhmä N Lisäksi tiedetään, että SL(2, 2) (q 1)q(q + 1) (2 1)2(2 + 1) 6 Esitetään ryhmä SL(2, 2) kokonaisuudessaan, ( I ) 1 0 SL(2, 2) {, ( A 1 1 ), ( B 1 0 ), 1 1 ( C ), 1 0 ( D 1 1 ), 1 0 ( D 2 ) } 1 1 Nyt alkion D generoima syklinen aliryhmä on määritelmän 111 nojalla ja D 3, jolloin D {I, D, D 2 }, SL(2, 2) D 2 Siten huomautuksen 119 nojalla tiedetään, että D SL(2, 2), joka on selvästi ei triviaali normaali alisyhmä Näin ollen SL(2, 2) P SL(2, 2) ei ole yksinkertainen 32 Ryhmä P SL(2, 3) Tutkitaan seuraavaksi ryhmän P SL(2, 3) yksinkertaisuutta konjugointiluokkien tarkastelun avulla 17
19 Lause 32 Ryhmä P SL(2, 3) ei ole yksinkertainen Todistus Nyt P SL(2, 3) SL(2, 3)/Z(SL(2, 3)) ja huomautuksen 27 nojalla Z(SL(2, 3)) {I, I} Nyt lauseen 117 nojalla riittää, että löydetään ryhmästä SL(2, 3) aito normaali aliryhmä N, joka sisältää muutakin, kuin ryhmän Z(SL(2, 3)) {I, I} Lisäksi tiedetään lemman 25 nojalla, että SL(2, 3) (3 + 1)3(3 1) 24 Nyt muodostetaan kolme tarpeellista osajoukkoa: K 1 {I}, K 2 { I}, ( ) K 3 {A, A 1, B, ( ) B 1, C, C 1 } Selvästi joukot K 1 ja K 2 ovat konjugointiluokkia Vielä on tarkasteltava onko joukko K 3 konjugointiluokka Nyt A 2 B 2 C 2 I ja A 4 B 4 C 4 I eli alkioiden A, B ja C kertaluku on sama, joten huomautuksen 139 nojalla ne voivat olla samassa konjugointiluokassa Vastaavasti (A 1 ) 2 (B 1 ) 2 (C 1 ) 2 I ja (A 1 ) 4 (B 1 ) 4 (C 1 ) 4 I eli alkioiden A 1, B 1 ja C 1 kertaluku on myös neljä Lisäksi joukko SL(2, 3) sisältää alkiot D, D 0 1 5, E, E , F, F 1 1 5, G ja G , 1 0 joiden kertaluku on 6, sillä ( ) 2 ( ) D 2, D 3 I, 0 1 ( ) ( D 4 I D D 6 I ), ( ) D 1, 18
20 ja vastaavasti voidaan osoittaa muiden kertalukua kuusi olevien alkioiden kertaluku Näiden lisäksi joukko SL(2, 3) sisältää vielä alkiot ( ) ) D 2, D 4, E F 2, F 1 0 4, G 1 1 2, E 4 ) ( joiden kertaluku on 3, sillä ( ) 2 ( ) (D 2 ) 2, (D 2 ) 3 I ( ja G 4, ( ja vastaavasti voidaan osoittaa muiden kertalukua kolme olevien alkioiden kertaluku Näin ollen huomautuksen 139 nojalla vain alkiot A, A 1, B, B 1, C ja C 1 voivat olla keskenään samassa konjugointiluokassa ( ) 0 1 Lasketaan vielä lauseen 138 nojalla alkion A generoiman 1 0 konjugointiluokan kertaluku: SL(2, 3) C SL(2,3) (A) Nyt täytyy siis selvittää alkion A sentralisoijan kertaluku ryhmässä SL(2, 3) Määritelmän 136 nojalla C SL(2,3) (A) {S SL(2, 3) SA AS}, joten täytyy selvittää millä matriiseilla S toteutuu yhtälö: a b 0 1 c d 1 0 ( ) ( ) a b c d ), eli b a c d d c a b Näin ollen a d ja b c 19
21 eli ( ) a b S b a Nyt yhtälölle det S a 2 + b 2 1 on neljä ratkaisua kunnassa Z 3, jos a 0, niin b 1 tai 1 ja jos b 0, niin a 1 tai 1 Tämän nojalla C SL(2,3) (A) 4, joten SL(2, 3) C SL(2,3) (A) Eli edellä esitetty osajoukko K 3, joka sisälsi kuusi alkiota, on todellakin konjugointiluokka Olkoon konjugointiluokkien K 1, K 2 ja K 3 unioni N Osoitetaan siis vielä, että N SL(2, 3), jolloin tiedetään lemman 135 nojalla, että N SL(2, 3) Selvästi IS SI N ja IS S( I) N aina, kun S N Lisäksi AB C, AC B 1, AB 1 C 1, AC 1 B, BC A, BA 1 C, BC 1 A 1, CA 1 B 1, CB 1 A, A 1 B 1 C, A 1 C 1 B 1 ja B 1 C 1 A, joita operoimalla oikealta tai vasemmalta joukon K 3 alkioilla nähdään, että ST N aina, kun S, T N Siten N on aliryhmäkriteerin, lauseen 18, nojalla ryhmän SL(2, 3) aliryhmä Lisäksi se on konjugointiluokkien unionina normaali aliryhmä lemman 135 nojalla Näin ollen aliryhmä N sisältää muutakin, kuin aliryhmän Z(SL(2, 3)) {I, I} Siten lauseen 117 nojalla tiedetään, että ryhmä SL(2, 3) ei ole yksinkertainen 33 Ryhmä P SL(2, 4) Seuraavaksi käsitellään ryhmää P SL(2, 4) ja tämän yksinkertaisuuden käsittely alkaa samalla menetelmällä kuin lause 32 eli jakamalla aluksi ryhmä konjugointiluokkiin Mutta koska ryhmä P SL(2, 4) osoitetaan yksinkertaiseksi, tullaan lopussa edellisestä poiketen osoittamaan, ettei konjugointiluokkien unionina saada muodostettua sopivaa aliryhmää ja tämän avulla ryhmä voidaan todeta yksinkertaiseksi Ryhmässä P SL(2, 4) on 60 alkiota, joten näitä ei luetella, vaan konjugointiluokat muodostetaan niitä edustavan alkion avulla Esitetään aluksi neljän alkion kunta ja alkioiden väliset operaatiot, sillä nämä eivät ole aivan yhtä itsestäänselvät, kuin alkuluvun jäännösluokista muodostettavalla kunnalla 20
22 Huomautus 33 Olkoon (K, +, ) ({0, 1, α, β}, +, ) kunta Nyt alkioiden väliset operaatiot voidaan taulukoida seuraavasti: + α β 0 α β β α α α β β β α 1 0 α β α β α 0 α β 1 β 0 β 1 α Taulukko 1: Nelialkioisen kunnan yhteen- ja kertolaskuoperaatiot Lisäksi huomataan, että α 3 β 3 1, sillä K\{0} 3, ja kaikkien alkioiden vasta-alkioita ovat alkiot itse, eli k k aina, kun k K, sillä char K 2 Nyt voidaan siirtyä varsinaisen yksinkertaisuuden tarkastelun pariin ja kuntana toimii edellä esitetty neljän alkion kunta Alla esitettävässä todistuksessa tätä kuntaa merkitään kirjaimella K lukemisen helpottamiseksi Lause 34 Ryhmä P SL(2, 4) on yksinkertainen Todistus Nyt chark 2, sillä K 2 2, jolloin huomautuksen 27 nojalla P SL(2, 4) SL(2, 4) Riittää siis osoittaa, että SL(2, 4) on yksinkertainen, eli ryhmän SL(2, 4) ainoat normaalit aliryhmät ovat {I} ja SL(2, 4) Lisäksi tiedetään lemman 25 nojalla, että SL(2, 4) (q 1)q(q + 1) Merkataan todistuksessa jatkossa ryhmää SL(2, 4) kirjaimella G Lähdetään nyt muodostamaan ryhmän G konjugointiluokkia Selvästi K 1 {I} on oma yhden alkion konjugointiluokkansa ( ) Tarkastellaan seuraavaksi matriisin S, joka selvästi kuuluu 1 0 ryhmään G, generoimaa konjugointiluokkaa K 2 Nyt lauseen 138 nojalla tiedetään, että konjugointiluokan K 2 kertaluku on K 2 G C G ({S}) Täytyy siis selvittää C G ({S}), joten tutkitaan joukkoa C G ({S}) Tämä on määritelmän 136 nojalla C G ({S}) {g G gs Sg} 21
23 G Nyt täytyy sevittää millä matriiseilla A to- ( ) a b Olkoon nyt A c d teutuu yhtälö: AS SA a b a b c d 1 0 c d b a c d d c a b Näin ollen a d ja b c eli ( ) a b A b a Nyt determinantin avulla saadaan yhtälö det A a 2 b 2 a 2 + b 2 1, joka toteutuu kunnassa K, kun a 1 ja b 0, a 0 ja b 1, a α ja b β tai a β ja b α Eli matriisille A on neljä eri vaihtoehtoa, jolloin alkion S generoiman konjugointiluokan kertaluku on K 2 G C G ({S}) Olkoon nyt ω K\{0, 1} jolloin selvästi ω 3 ( 1, ja) lisäksi ω 2 ω + 1 ω 0 ω 1 Tarkastellaan seuraavaksi matriisin T 0 ω 2, joka myös selvästi kuuluu ryhmään G, generoimaa konjugointiluokkaa K 3 Käyttämällä taas lausetta 138 tiedetään, että konjugointiluokan K 3 kertaluku on K 3 G C G ({T }) 22
24 ( ) a b Tutkitaan siis, kuten edellä, mitkä matriisit A G toteuttavat c d yhtälön: AT T A a b ω 0 ω 0 a b c d 0 ω 2 0 ω 2 c d aω bω 2 aω bω cω dω 2 cω 2 dω 2 Näin ollen bω 2 bω ja cω cω 2 eli josta alkion ω valinnan nojalla saadaan bω b ja cω c, b 0 ja c 0 eli A ( ) a 0 0 d Nyt determinantin avulla saadaan yhtälö det A ad 1, joka toteutuu kunnassa K, kun a 1 ja d 1, a α ja d β tai a β ja d α Eli matriisille A on kolme eri vaihtoehtoa, jolloin alkion T generoiman konjugointiluokan kertaluku on G K 3 C G ({T }) ( ) 1 ω Määritellään vielä matriisi R, joka myös selvästi kuuluu joukkoon G, sillä det R ω ω 2 ω + ω 2 ω + ω suoraan alkion ω ω ω 23
25 määritelmän nojalla Nyt matriisin R generoiman konjugointiluokan K 4 kertaluku on G K 4 C G ({R}) ( ) a b Selvitetään, kuten edellä, mitkä matriisit A G toteuttavat yhtälön: c d AR RA a b 1 ω 1 ω a b c d ω ω ω ω c d a + bω aω + bω a + cω b + dω c + dω cω + dω aω + cω bω + dω Näin ollen a + bω a + cω, b c Tällöin toteutuu myös ehto Lisäksi on oltava voimassa ehto cω + dω bω + dω aω + bω b + dω Määritellään nyt alkioille a ja d rajoitteet eri alkion b arvoilla käyttäen yhtälöä aω + bω b + dω ja determinanttia det A ad + b Olkoon ensin b ω Sijoittamalla tämä yhtälöön aω + bω b + dω, saadaan aω + ω 2 ω + dω aω + dω ω + ω 2 aω + dω ω + ω + 1 ω(a + d) 1 a + d ω 1 d ω 1 + a, 24
26 jolloin determinantin nojalla saadaan ad + ω 2 1 a(ω 1 + a) 1 + ω 2 a(ω a) ω aω + a + a 2 ω Tälle yhtälölle on ratkaisut a ω ja a 1, sillä ωω + ω + ω 2 ω, 1ω ω, 0ω ω, ω 1 ω + ω 1 + (ω 1 ) ω 1 + ω 1 + ω ω 0 ω Näin ollen saadaan kaksi mahdollista matriisia A, kun b ω 2 Tarkastellaan sitten tilanne b 0 Yhtälön aω + bω b + dω nojalla saadaan aω dω a d, jolloin determinantin nojalla saadaan a 2 + b 2 a 2 1 eli a 1 Siten matriisille A on yksi vaihtoehto, kun b 0 3 Tarkastellaan vielä tilanne b 1 Yhtälön aω + bω b + dω nojalla saadaan aω + ω dω + 1 aω + ω + dω 1 ω(a + d + 1) 1 a + d + 1 ω 1 a + d ω a + d ω Determinantin nojalla saadaan ad+1 1 eli ad 0 Nyt ehdot a+d ω ja ad 0 toteutuvat, kun a 0 ja d ω tai d 0 ja a ω Siten matriisille A on kaksi vaihtoehtoa, kun b 1 25
27 Edellä osoitettujen nojalla matriisille A on viisi eri vaihtoehtoa, joten alkion R generoiman konjugointiluokan kertaluku on K 4 G C G ({R}) Lopuksi tarkastellaan vielä matriisin W ( ) ω 1 G generoimaa kon- 1 0 jugointiluokkaa K 5, jonka kertaluku on K 5 G C G ({W }) Kuten edellisten konjugointiluokkienkin kanssa, selvitetään taas, millä matriiseilla A toteutuu yhtälö: Näin ollen AW W A a b ω 1 ω 1 a b c d 1 0 c d aω + b a aω + c bω + d cω + d c a b b c ja a bω + d Määritellään alkioille a ja d rajoitteet eri alkion b arvoilla käyttäen yhtälöä a bω + d ja determinanttia det A ad + b 2 1 Tämä on lähes vastaava, kuin konjugointiluokan K 4 kertaluvun määrittäminen, joten välivaiheita ei esitetä niin tarkasti 1 Olkoon ensin b ω Sijoittamalla tämä yhtälöön a bω + d, saadaan a ω 2 + d d ω 1 + a, jolloin determinantin nojalla saadaan ad + ω 2 1 a(ω 1 + a) 1 + ω 2 aω + a + a 2 ω 26
28 Kuten konjugointiluokan K 4 yhteydessä, tälle yhtälölle on ratkaisut a ω ja a 1 Näin ollen saadaan kaksi mahdollista matriisia A, kun b ω 2 Tarkastellaan sitten tilanne b 0 Yhtälön a bω + d nojalla saadaan a d, jolloin determinantin nojalla saadaan a 2 + b 2 a 2 1 eli a d 1 Näin ollen matriisille A on yksi vaihtoehto, kun b 0 3 Tarkastellaan vielä tilanne b 1 Yhtälön a bω + d nojalla saadaan a + d ω ja determinantin nojalla saadaan ad eli ad 0 Kuten konjugointiluokan K 4 yhteydessä, nämä toteutuvat, kun a 0 ja d ω tai d 0 ja a ω Siten matriisille A on kaksi vaihtoehtoa, kun b 1 Siten saadaan matriisille A viisi eri vaihtoehtoa, joten alkion W generoiman konjugointiluokan kertaluku on K 5 G C G ({W }) Osoitetaan vielä, että K 4 K 5 Tähän riittää, että alkiot R ja W eivät konjugoi keskenään Tutkitaan siis millä matriiseilla A G toteutuu yhtälö A 1 RA W RA AW 1 ω a b a b ω 1 ω ω c d c d 1 0 a + cω b + dω aω + b a aω + cω bω + dω cω + d c Tästä saadaan muodostettua yhtälöryhmä a + cω aω + b b + dω a aω + cω cω + d bω + dω c, josta kolmannesta yhtälöstä saadaan aω d Kun toinen yhtälö sijoitetaan ensimmäiseen yhtälöön, saadaan b + dω + cω aω + b dω + cω aω 27
29 Nyt sijoittamalla tämä yhtälöön aω d, saadaan yhtälö dω + cω d, johon sijoittamalla yhtälöryhmän neljäs yhtälö, saadaan d dω + ω(bω + dω) d dω + dω 2 + bω 2 d d(ω + ω 2 ) + bω 2 d d(ω + ω + 1) + bω 2 d d + bω 2 bω 2 0 b 0 Sijoittamalla tämä yhtälöryhmän neljänteen yhtälöön, saadaan c dω Sijoittamalla tämä ja b 0 toiseen yhtälöön, saadaan c a Sijoittamalla vielä nämä yhtälöryhmän ensimmäiseen yhtälöön, saadaan a + aω aω a 0 ( ) 0 0 Näin ollen A, mutta nyt det A 0 eli A / G, joten K K 5 Nyt on muodostettu konjugointiluokat, joiden kertaluvut ovat K 1 1, K 2 15, K 3 20, K 4 12, K 5 12 Näiden alkioiden summa on 60 SL(2, 4), joten tässä täytyy olla kaikkien konjugointiluokkien, sillä konjugointiluokat ovat määritelmän 134 nojalla pistevieraita Nyt konjugointiluokista ei pystytä muodostamaan sellaista unionia, että se sisältäisi konjugointiluokan K 1 {I} ja unionin kertaluku jakaisi luvun 60, mutta ei ole kaikkien konjugointiluokkien unioni tai pelkkä K 1 Siis konjugointiluokkien unionina ei voida muodostaa muita aliryhmiä, kuin {I} ja SL(2, 4), joten lemman 135 nojalla ryhmällä SL(2, 4) P SL(2, 4) on pelkät triviaalit normaalti aliryhmät Näin ollen ryhmä P SL(2, 4) on yksinkertainen 28
30 34 Ryhmä P SL(2, 5) Ryhmän P SL(2, 5) yksinkertaisuuden osoitus on hyvin saman kaltainen, kuin ryhmän P SL(2, 4), mutta ryhmän suuremmasta koosta johtuen hiukan laajempi Todistus vaatisi usean samankaltaisen konjugointiluokan kertaluvun osoittamisen, sekä usean osoituksen siitä, että tietyt alkiot eivät konjugoi keskenään Näitä ei kuitenkaan kaikkia kirjoiteta auki, vaan todistuksessa muutamat kohdat todetaan keskenään saman kaltaisiksi Kunnan Z 5 alkioita käsiteltäessä on hyvä muistaa, että 1 4 Lause 35 Ryhmä P SL(2, 5) on yksinkertainen Todistus Nyt charz 5 2, jolloin määritelmän 28 nojalla P SL(2, 5) SL(2, 5)/Z(SL(2, 5)) Nyt lauseen 117 nojalla ryhmän P SL(2, 5) yksinkertaisuuden osoittamiseen riittää, että ryhmän SL(2, 5) ainoat normaalit aliryhmät ovat {I}, {I, I} ja SL(2, 4) Lisäksi tiedetään lemman 25 nojalla, että SL(2, 5) (q 1)q(q + 1) Merkataan todistuksessa jatkossa ryhmää SL(2, 5) kirjaimella G lukemisen helpottamiseksi Lähdetään nyt muodostamaan ryhmän G konjugointiluokkia Selvästi K 1 {I} ja K 2 { I} ( ovat) yhden alkion konjugointiluokkia Tutkitaan seuraavaksi alkion T G generoimaa konjugointiluokkaa K Kuten lauseen 34 todistuksessa, tutkitaan konjugointiluokan kertalukua lauseen 138 nojalla, jolloin K 3 G C G ({T }) Täytyy selvittää C G ({T }), joten tutkitaan joukkoa C G ({T }) Tämä on määritelmän 136 nojalla Olkoon nyt A C G ({T }) {g G gt T g} ( ) a b G Nyt täytyy sevittää millä matriiseilla A to- c d teutuu yhtälö: AT T A a b a b c d 1 0 c d b a c d d c a b 29
31 Näin ollen a d ja c b eli ( ) a b A b a Nyt determinantin avulla saadaan yhtälö det A a 2 + b 2 1 Taulukoidaan yhtälön a 2 + b 2 1 ratkaisut kunnassa Z 5 a b a 2 + b Taulukko 2: Yhtälön a 2 + b 2 1 ratkaisuparit (a, b) kunnassa Z 5 Selvästi nähdään, että nämä ovat ainoat ratkaisuparit kunnassa Z 5, sillä kunnassa Z 5 ainoita neliöitä ovat 0, 1 ja 1( ) Eli matriisille A on neljä eri vaihtoehtoa Näin ollen alkion T generoiman konjugointiluokan kertaluku on G K 3 C G ({T }) ( ) Tutkitaan seuraavaksi matriisin S G generoimaa konjugointiluokkaa K 4 Nyt konjugointiluokan K 4 kertaluku saadaan taas 1 1 yhtälöstä K 4 G C G ({S}), jota varten täytyy selvittää C G ({S}) Kuten edellä, määritelmän 136 nojalla C G ({S}) {g G gs Sg} 30
32 ( ) a b Olkoon nyt A G Kuten edellä, täytyy selvittää millä matriiseilla c d A toteutuu yhtälö: AS SA a b a b c d c d b a b c d d c d a c b d Näin ollen c b ja d a b eli ( ) a b A b a b Nyt determinantin nojalla saadaan yhtälö det A a 2 ab + b 2 1 Selkeyden vuoksi taulukoidaan lausekkeen a 2 ab + b 2 arvot alkiopareilla (a, b) kunnassa Z 5 a b a 2 ab + b a b a 2 ab + b a b a 2 ab + b Taulukko 3: Lausekkeen a 2 ab + b 2 arvot alkiopareilla (a, b) kunnassa Z 5 Taulukosta 3 nähdään, että ensimmäiset kuusi esitettyä paria (a, b) ovat yhtälön a 2 ab + b 2 1 ratkaisupareja Alkioparit (a, b), joita ei esiinny taulukossa 3, jätetään taulukoimatta, sillä yhtälön a 2 ab + b 2 1 muodosta johtuen, (α, β) on yhtälön ratkaisupari, jos ja vain jos (β, α) on yhtälön ratkaisupari Siten ensimmäiset kuusi ovat ainoat ratkaisuparit Eli matriisille A 31
33 on kuusi eri vaihtoehtoa Näin ollen alkion S generoiman konjugointiluokan kertaluku on G K 4 C G ({S}) Nyt selvästi alkion S sentralisoija C G ({ S}) on identtinen alkion S sentralisoijan kanssa, sillä A( S) SA a b a b c d c d b a + b c d d c + d a + c b + d b a b c d d c d a c b d Näin ollen c b ja d a b eli ( ) a b A b a b Näin ollen myös alkion S generoiman konjugointiluokan K 5 kertaluku K 5 20 Osoitetaan vielä, että K 5 K 4, joka on yhtäpitävää sen kanssa, että alkiot ( S) ja S eivät konjugoi ryhmässä G Tutkitaan siis millä alkiolla a b A G toteutuu c d A 1 SA S SA A( S) a b a b c d c d 1 1 c d b a + b a c b d d c + d 32
34 Tästä saadaan yhtälöryhmä b c d a + b d a c b d c + d, josta yhdistämällä keskimmäiset yhtälöt ja sijoittamalla ylin yhtälö alimpaan yhtälöön saadaan b c a c a + b b d b + d Tästä edelleen sieventämällä kahta alinta yhtälöä saadaan Näin ollen b c c b d d { b c 0 d 0 ( ) a 0 Nyt A, mutta tällöin det A 0 eli A / G Näin ollen alkiot S ja 0 0 S eivät konjugoi ryhmässä G, jolloin K( 5 K) Tutkitaan seuraavaksi matriisin R G generoimaa konjugointiluokkaa K 6 Konjugointiluokan K 6 kertaluku saadaan, kuten edellä, yhtä- löstä G K 6 C G ({R}), jota varten täytyy selvittää C G ({R}), missä C G ({R}) {g G gr Rg} 33
35 ( ) a b Olkoon nyt A G Selvitetään taas, millä matriiseilla A toteutuu c d yhtälö: AR RA a b a b c d c d a a + b a + c b + d c c + d c d Näin ollen a a + c c 0 ja a + b b + d a d eli A ( ) a b 0 a Nyt determinantin nojalla saadaan yhtälö det A a 2 1, joka toteutuu kunnassa Z 5, kun a on 1 tai 1 Lisäksi alkio b voidaan valita viidellä eri tavalla kunnassa Z 5, jolloin matriisille A on eri vaihtoehtoa Näin ollen alkion R generoiman konjugointiluokan kertaluku on K 6 G C G ({R}) Nyt, kuten alkioille S ja S, voidaan osoittaa, että alkiot R ja R eivät konjugoi ja niiden generoimat konjugointiluokat ovat yhtä suuret Selvästi alkion R sentralisoija C G ({ R}) on identtinen alkion R sentralisoijan kanssa, sillä 34
36 A( R) RA a b a b c d c d a a b a c b d c c d c d Näin ollen a a c c 0 ja eli a b b d a d A ( ) a b 0 a Näin ollen myös alkion R generoiman konjugointiluokan K 7 kertaluku K 7 12 Osoitetaan vielä, että K 6 K 7, joka on yhtäpitävää sen kanssa, että alkiot ( ) R ja R eivät konjugoi ryhmässä G Tutkitaan siis millä alkiolla a b A G toteutuu c d A 1 RA R RA A( R) 1 1 a b a b 1 1 c d c d 0 1 a + c b + d a a b c d c c d Tästä saadaan yhtälöryhmä a + c a b + d a b c c d c d, 35
37 jolloin kolmannesta yhtälöstä saadaan kunnassa Z 5 ratkaisu c 0 ja sijoittamalla tämä ensimmäiseen ja neljänteen yhtälöön, saadaan a a b + d a b c 0 d d Nyt ylimmästä yhtälöstä saadaan a 0 ja alimmasta yhtälöstä d 0 ja sijoittamalla nämä toiseen yhtälöön, saadaan Näin ollen a 0 b b c 0 d 0 a 0 b 0 c 0 d 0 ( ) 0 0 Siten A, mutta tällöin det A 0 eli A / G Näin ollen alkiot R 0 0 ja R eivät konjugoi ryhmässä G, jolloin ( K) 6 K Tutkitaan vielä matriisin R 2 generoimaa konjugointiluokkaa K 8 Konjugointiluokan K 8 kertaluku K 8 G C G ({R 2 }), jota varten täytyy taas selvittää C G ({R 2 }), missä C G ({R 2 }) {g G gr 2 R 2 g} ( ) a b Olkoon nyt A G Selvitetään taas, millä matriiseilla A toteutuu c d 36
38 yhtälö: AR 2 R 2 A a b a b c d c d a 2a + b a + 2c b + 2d c 2c + d c d Näin ollen a a + 2c c 0 ja 2a + b b + 2d a d eli A ( ) a b 0 a Nyt matriisille A saadaan identtiset ehdot, kuin alkion R konjugointiluokkaa tarkasteltaessa, jolloin matriisille A on taas 10 eri vaihtoehtoa Näin ollen alkion R 2 generoiman konjugointiluokan kertaluku on K 8 G C G ({R 2 }) Osoitetaan vielä, että K 8 K 6, joka on yhtäpitävää sen kanssa, että alkiot ( ) R ja R 2 eivät konjugoi ryhmässä G Tutkitaan siis millä alkiolla A a b G toteutuu c d A 1 RA R 2 RA AR a b a b 1 2 c d c d a + c b + d a 2a + b c d c 2c + d 37
39 Näin ollen a a + c c 0 ja 2a + b b + d 2a d ( ) a b Nyt A, jolloin determinantti det A 2a 0 2a 2 1, joka on kunnassa Z 5 yhtäpitävää yhtälön a 2 3 kanssa Kuitenkin aiemmin jo todettiin, että ainoat neliöt kunnassa Z 5 ovat 0, 1 ja 1, joten yhtälöllä a 2 3 ei ole ratkaisua kunnassa Z 5 Näin ollen alkiot R ja R 2 eivät konjugoi ryhmässä G, jolloin K 8 K 6 Vastaavasti voidaan osoittaa, että R ja R 2 eivät konjugoi ryhmässä G Osoitetaan siis, että K 8 K 7, joka on yhtäpitävää sen kanssa, että ( alkiot ) R a b ja R 2 eivät konjugoi ryhmässä G Tutkitaan siis millä alkiolla A c d G toteutuu A 1 ( R)A R 2 RA AR a b a b c d c d a c b d a 2a + b c d c 2c + d Tästä saadaan yhtälöryhmä a c a b d 2a + b c c d 2c + d, 38
40 jolloin kolmannesta yhtälöstä saadaan kunnassa Z 5 ratkaisu c 0 ja sijoittamalla tämä ensimmäiseen ja neljänteen yhtälöön, saadaan a a b d 2a + b c 0 d d Nyt ylimmästä yhtälöstä saadaan a 0 ja alimmasta yhtälöstä d 0 ja sijoittamalla nämä toiseen yhtälöön, saadaan Näin ollen a 0 b b c 0 d 0 a 0 b 0 c 0 d 0 ( ) 0 0 Siten A, mutta tällöin det A 0 eli A / G Näin ollen alkiot R 0 0 ja R 2 eivät konjugoi ryhmässä G, jolloin K 8 K 7 Lisäksi, kuten alkioille S ja S sekä R ja R, voidaan osoittaa, että alkion R 2 generoiman konjugointiluokan K 9 kertaluku on sama, kuin alkion R 2 generoiman ( konjugoiniluokan ) kertaluku Tarkastellaan siis vielä matriisin 1 2 R 2 generoimaa konjugointiluokkaa K Konjugointiluokan K 9 kertaluku G K 9 C G ({ R 2 }), jota varten täytyy taas selvittää C G ({ R 2 }), missä C G ({ R 2 }) {g G g( R 2 ) R 2 g} 39
41 ( ) a b Olkoon nyt A G Selvitetään taas, millä matriiseilla A toteutuu c d yhtälö: Näin ollen ja eli A( R 2 R 2 A a b a b c d c d a 2a b a 2c b 2d c 2c d c d a a 2c c 0 2a b b 2d a d A ( ) a b 0 a Nyt matriisille A saadaan taas identtiset ehdot, kuin alkion R konjugointiluokkaa tarkasteltaessa, jolloin matriisille A on taas 10 eri vaihtoehtoa Näin ollen alkion R 2 generoiman konjugointiluokan kertaluku on K 9 G C G ({ R 2 }) Kuten edellä, täytyy vielä osoittaa, että alkio R 2 ei konjugoi alkioiden R, R tai R 2 kanssa ryhmässä G Osoitetaan aluksi, että R 2 ei konjugoi alkion R kanssa ryhmässä G, joka( on yhtäpitävää ) sen kanssa, että K 9 K 6 a b Tutkitaan siis millä alkiolla A G toteutuu c d A 1 RA R 2 RA A( R 2 ) 1 1 a b a b 1 2 c d c d 0 1 a + c b + d a 2a b c d c 2c d 40
42 Tästä saadaan yhtälöryhmä a + c a b + d 2a b c c d 2c d, joka on yhtäpitävä seuraavan yhtälöryhmän kanssa a c a b d 2a + b c c d 2c + d Tämä on identtinen alkioiden R ja R 2 konjugointia tutkittaessa muodostuneen yhtälöryhmän kanssa Näin ollen alkiot R ja R 2 eivät konjugoi ryhmässä G, jolloin K 9 K 6 Tutkitaan sitten alkioiden ( R) 2 ja R konjugointia ryhmässä G Tutkitaan siis millä alkiolla A G toteutuu a b c d A 1 ( R)A R 2 RA A( R 2 ) 1 1 a b a b c d c d 0 1 a c b d a 2a b, c d c 2c d jota kertomalla puolittain alkiolla 1 saadaan a + c b + d a 2a + b c d c 2c + d Tämä on identtinen alkioiden R ja R 2 konjugointia tutkittaessa muodostuneen yhtälöryhmän kanssa Näin ollen alkiot R ja R 2 eivät konjugoi ryhmässä G, jolloin K 9 K 7 Osoitetaan lopuksi, että alkiot R 2 ja R 2 eivät konjugoi ryhmässä G eli K 9 K 8 Nyt 41
43 A 1 R 2 A R 2 R 2 A A( R 2 ) 1 2 a b a b 1 2 c d c d 0 1 a + 2c b + 2d a 2a b c d c 2c d Tästä saadaan muodostettua yhtälöryhmä a + 2c a b + 2d 2a b c c d 2c d, jolloin kolmannesta yhtälöstä saadaan taas c 0 ja sijoittamalla tämä ensimmäiseen ja neljänteen yhtälöön, saadaan a a b + 2d 2a b c 0 d d Nyt ylimmästä yhtälöstä saadaan a 0 ja alimmasta yhtälöstä d 0 ja sijoittamalla nämä toiseen yhtälöön, saadaan a 0 b b c 0 d 0 Näin ollen a 0 b 0 c 0 d 0 42
44 ( ) 0 0 Siten A, mutta tällöin det A 0 eli A / G Näin ollen alkiot R ja R 2 eivät konjugoi ryhmässä G, jolloin K 9 K 8 Nyt on muodostettu pistevieraat konjugointiluokat, jotka ovat kertalukuineen: K 1 {I}, K 1 1; K 2 { I}, K 2 1; K 3 {alkion T generoima konjugointiluokka}, K 3 30; K 4 {alkion S generoima konjugointiluokka}, K 4 20; K 5 {alkion S generoima konjugointiluokka}, K 5 20; K 6 {alkion R generoima konjugointiluokka}, K 6 12; K 7 {alkion R generoima konjugointiluokka}, K 7 12; K 8 {alkion R 2 generoima konjugointiluokka}, K 8 12; K 9 {alkion R 2 generoima konjugointiluokka}, K 9 12 Tässä täytyy olla kaikkien konjugointiluokkien, sillä näitä alkioita on kaikkiaan 120 G Olkoon nyt N G, joka sisältää muutakin kuin konjugointiluokat K 1 ja K 2 Nyt lemman 135 nojalla N on konjugointiluokkien unionina muodostettu aliryhmä ja lisäksi Lagrangen lauseen, lause 110, nojalla N jakaa luvun 120 G Näin ollen N ei voi jaollisuuden nojalla sisältää konjugointiluokkien K 1 ja K 2 lisäksi luokkaa K 3, K 4 tai K 5 ilman, että N G Olkoon nyt N joukko, joka sisältää konjugointiluokat K 1 ja K 2 sekä jonkun konjugointiluokista K 6, K 7, K 8 tai K 9 Tällöin aliryhmänä joukko N sisältää kaikki konjugointiluokat K 6, K 7, K 8 ja K 9 Siten aliryhmä N sisältää vähintään alkiota ja koska tämä ei jaa lukua 120, täytyy lisätä vielä jokin konjugointiluokista K 3, K 4 tai K 5, jolloin N G Näin ollen ryhmän G SL(2, 5) ainoat normaalit aliryhmät ovat {I}, {I, I} ja SL(2, 4), jolloin lauseen 117 nojalla ryhmä P SL(2, 5) on yksinkertainen 35 Ryhmä P SL(2, K) Lopuksi tutkitaan vielä yleisesti ryhmän P SL(2, K) yksinkertaisuutta Ennen ryhmän P SL(2, K) yksinkertaisuuden varsinaista tutkimista tarvitaan 43
45 kuitenkin vielä yksi uusi määritelmä ja kolme hyödyllistä lemmaa Ensimmäisenä tutkitaan yhtälön x 2 y 2 a ratkeamista kunnassa K Lemma 36 Olkoon K äärellinen kunta ja a K Tällöin yhtälöllä x 2 y 2 a on ratkaisupari (x, y) kunnassa K Todistus Tarkastellaan erikseen tapaukset char K 2 ja char K 2 1 Olkoon char K 2 Nyt seuraava yhtäpitävyys on voimassa: x 2 y 2 a (x y)(x + y) a Tälle voidaan muodostaa yksi mahdollinen ratkaisuvaihtoehto { x y 1 x + y a, jotka laskemalla puolittain yhteen, saadaan x + x a + 1 Nyt, koska char K 2, niin x+x 0, jos x 0 Näin ollen on olemassa alkio k K\{0}, jolle pätee kx x + x Tällöin myös k 1 K\{0}, jolloin saadaan kx a + 1 x k 1 (a + 1) Kun tämä sijoitetaan yhtälöparin ylempään yhtälöön, saadaan y k 1 (a + 1) 1, josta muokkaamalla alkiota 1 saadaan y k 1 (a + 1) k 1 k, eli y k 1 (a + 1 k) Näin ollen saadaan yhtälölle x 2 y 2 a ratkaisupari { x k 1 (a + 1) K y k 1 (a + 1 k) K 44
46 2 Olkoon char K 2 Tällöin K 2 n ja K\{0} 2 n 1 Tarkastellaan yhtälöä x 2 y 2 a Jos a 0 saadaan ratkaisuvaihtoehto x y 0 Tutkitaan seuraavaksi tilanne a K\{0}, jolloin 1 a 2n 1 Kertomalla tämä puolittain alkiolla a, saadaan a a 2n a 2 2n 1 (a 2n 1 ) 2 Nyt voidaan valita x a 2n 1 x 2 y 2 a ratkaisu K ja y 0 K, joka on yhtälön Näin ollen yhtälöllä x 2 y 2 a on aina ratkaisupari (x, y) kunnassa K Määritellään vielä transvektiot, joiden avulla yksinkertaisuuden osoittaminen helpottuu huomattavasti ( ) ( ) 1 x 1 0 Määritelmä 37 Alkioita SL(2, K) ja SL(2, K) kutsutaan y 1 transvektioiksi Huomautus 38 Nyt ( ) 1 1 x ( ) 1 x ja ( ) y 1 ( ) 1 0, y 1 joten transvektioiden käänteisalkiot ovat transvektioita Lemma 39 Transvektiot generoivat ryhmän SL(2, K) Todistus Todistuksessa käytetään merkintää c 1 k k, missä k K ja ( ) c a b c K\{0} Olkoon A SL(2, K) Tällöin determinantin nojalla c d ad bc 1 Tarkastellaan todistus kahdessa osassa c 0 ja c 0 ( ) 1 1 a 1 Olkoon nyt c 0 Tällöin T 1 c on transvektio ja saadaan ( 1 1 a c ) a b 1 b + d 1 a c c d c d ( ) 1 bc ad+d c, c d 45
47 josta saadaan determinantin ad bc 1 nojalla ( ) 1 d 1 c c d Tämän kertomalla edelleen transvektiolla T 2 missä T 3 1 d 1 c c 1 c d ( 1 d 1 c ( ) 1 0, saadaan c 1 ), } {{ } T 3 ( ) 1 d 1 c on transvektio Näin ollen eli T 2 T 1 A T 3 A T 1 1 T 1 2 T 3, missä alkiot T1 1, T2 1 ja T 3 ovat transvektioita Näin ollen matriisi A voidaan esittää transvektioiden tulona ( ) a b 2 Olkoon c 0 eli A ja det A ad 1, jolloin a 0 ja d 0 ( ) 0 d 1 0 Nyt T on transvektio ja 1 1 ( ) 1 0 a b a b, d a b + d }{{} C missä C voidaan 1 kohdan nojalla esittää transvektioiden tulona Näin ollen A T 1 C eli A voidaan esittää transvektioiden tulona Lemma 310 ( Jos) N SL(2, K) ja N sisältää ainakin yhden transvektion 1 u muotoa U, missä u 0, niin N SL(2, K) 46
48 ( ) ( ) 1 u x 1 0 Todistus Olkoon U N ja B SL(2, K) eli x 0 0 x Koska N on normaali aliryhmä, niin B 1 UB N eli ( ) x 1 1 u x 1 0 x 0 x 1 ux 0 x 0 x 0 x 1 0 x ( ) 1 ux 2 N Vastaavasti voidaan myös osoittaa, että jos y K ja y 0, niin ( ) 1 uy 2 N, jolloin aliryhmäkriteerin, lauseen 18 nojalla 1 ux 2 1 uy 2 1 N, eli eli ( ) 1 ux 2 uy 2 1 ux 2 1 uy 2 N, ( ) 1 u(x 2 y 2 ) N Nyt lemman 36 nojalla x 2 y 2 käy läpi kaikki kunnan K alkiot, jolloin myös u(x 2 y 2 ) käy läpi kaikki kunnan ( K alkiot ) Tämän nojalla normaali aliryhmä 1 c N sisältää kaikki transvektiot, missä c 0 ( ) 0 1 Lisäksi, koska N on normaali ja SL(2, K), saadaan 1 0 ( ) 1 ( 1 c eli c ) ( ) 0 1 N 1 0 ( ) 1 0 N c 1 47
49 ( ) 1 0 Näin ollen N sisältää kaikki transvektiot, missä c 0 Selvästi N ( ) c 1 1 c myös sisältää transvektion, missä c 0, eli alkion I Näin ollen N sisältää kaikki ryhmän SL(2, K) transvektiot, jolloin lemman 39 nojalla N SL(2, K) Nyt kaikki tarpeellinen ryhmän P SL(2, K) yksinkertaisuutta varten on käsitelty Siirrytään siis seuraavaksi tarkastelemaan yleisesti ryhmän P SL(2, K) yksinkertaisuutta Todistuksessa on hyvä muistaa, että jos char K 2, niin {I, I} {I} Todistuksessa tapausta char K 2 ei käsitellä erikseen Todistus mukailee hyvin tarkasti Markku Niemenmaan ryhmäteorian luennoilla 2014 esittämää todistusta, joka löytyy lähteestä [5] Lause 311 Ryhmä P SL(2, K) on yksinkertainen, jos ja vain jos K 4 Todistus Lauseissa 31 ja 32 on osoitettu, että P SL(2, K) ei ole yksinkertainen, jos K < 4 Riittää siis osoittaa, että P SL(2, K) on yksinkertainen, kun K 4 Lisäksi lauseen 34 nojalla P SL(2, K) on yksinkerteinen, kun K 4 ja lauseen 35 nojalla P SL(2, K) on yksinkerteinen, kun K 5 Nyt voidaan siis olettaa, että K > 5 Olkoon K > 5 Määritelmän 28 nojalla P SL(2, K) SL(2, K)/ Z(SL(2, K) ) }{{} {I, I} Lauseen 117 nojalla ryhmän P SL(2, K) yksinkertaiseksi osoittamiseen riittää osoittaa, että jos {I, I} N SL(2, K) ja {I, I} N, niin N SL(2, K) Olkoon nyt siis {I, I} N SL(2, K) ja {I, I} N, jolloin normaali aliryhmä N( sisältää ) sellaisen alkion A, että A SL(2, K)\{I, I} Merkitään A Nyt lemman 310 nojalla riittää, että N sisältää ainakin a b c d ( ) 1 u yhden transvektion muotoa U, missä u 0 Jaetaan tarkastelu kahteen osaan c 0 ja c 0 1 Olkoon ( c 0 ) Tällöin alkio A N on determinantin nojalla muotoa α 1 x A, missä α 0 0 α 48
50 1 x 1 x Jos α ±1, niin A tai A, jolloin A tai A 0 1 ovat transvektioita, missä x 0, sillä A SL(2, K)\{I, I} Lisäksi A N, sillä A N, I N ja IA A, jolloin A N, koska N on normaali aliryhmä Oletetaan jatkossa, että α K\{1, 1}, jolloin α 2 1 sillä yhtälö on yhtäpitävä yhtälön α 2 1 α kanssa, joka voidaan edelleen muokata muotoon (α + 1)(α 1) 0 Vasta-alkion yksikäsitteisyyden nojalla yhtälön ainoat ratkaisut kunnassa K ovat α 1 ja α 1 ( ) 1 1 Tällöin, koska N on normaali aliryhmä ja SL(2, K), niin ( ) 1 ( ) }{{} A 1 A N N }{{} N Eli ( ) α 1 1 ( ) 1 x 1 1 α 1 x α 0 α α x 1 1 α 1 x α 1 0 α α α x α 1 α 1 + x 0 α 1 0 α ( ) αx α 2 αx ( ) 1 1 α 2 N }{{} T 49
51 ( ) 1 1 α Nyt 1 α 2 0, sillä α 2 2 1, joten T vaatima transvektio U on lemman Olkoon nyt c 0 Olkoon lisäksi ( β K\{0} ) Tällöin on olemassa aβ γ sellainen alkio γ K, että B SL(2, K), sillä determinantin nojalla nähdään, cβ aβ että det B a 2 β 2 γcβ 1 γcβ 1 + a 2 β 2 γc (β 1 + a 2 β) γ (β 1 + a 2 β)c 1 K ( ) aβ γ Lisäksi on tärkeä tehdä huomio, että B 1 B, sillä cβ aβ ( ) aβ γ aβ γ a 2 β 2 γcβ γaβ + γaβ cβ aβ cβ aβ cβaβ + cβaβ a 2 β 2, γcβ josta saadaan determinantin det B a 2 β 2 γcβ 1 nojalla ( ) a 2 β 2 γcβ 0 0 a 2 β 2 γcβ ( ) 1 0 Nyt normaali aliryhmä N sisältää alkion }{{} I N } B 1 {{ AB} N }{{} A N I( B)ABA BABA (BA) 2 [] 2 aβ γ a b cβ aβ c d ( ) a 2 2 β + cγ abβ + dγ acβ acβ bcβ adβ ( ) a 2 2 β + cγ abβ + dγ 0 β(ad bc) 50
52 Koska det A ad bc 1 ja γ (β 1 + a 2 β)c 1, niin ( ) a 2 2 ( ) β + cγ abβ + dγ β 1 2 abβ + dγ 0 β(ad bc) 0 β ( ) β 2 β 1 (abβ + dγ) β(abβ + dγ) 0 β 2 Kun vielä merkitään x β 1 (abβ + dγ) β(abβ + dγ), saadaan ( ) β 2 x 0 β 2 E N Nyt, kuten 1 kohdassa, normaali aliryhmä N sisältää alkion ( ) 1 ( ) }{{} E 1 E N N }{{} N Eli ( ) β 2 1 ( ) 1 x 1 1 β 2 x β 2 0 β 2 β 2 x 1 1 β 2 x β 2 0 β 2 β 2 β 2 x β 2 β 2 + x 0 β 2 0 β 2 ( ) β 2 x β 4 β 2 x ( ) 1 1 β 4 N }{{} T Koska oletettiin, että K > 5, niin huomautuksen 131( nojalla on) olemassa sellainen β K\{0}, että β β 1, jolloin T on lemman 310 vaatima transvektio U Nyt molemmissa tapauksissa c 0 ja c 0 löydettiin lemman 310 vaatima transvektio U, joten N SL(2, K) Nyt, huomioiden myös lauseet 31, 32, 34 ja 35, on osoitettu, että P SL(2, K) SL(2, K)/Z(SL(2, K)) on yksinkertainen, jos ja vain jos K 4 51
53 4 Ryhmän P SL(m, K) yksinkertaisuudesta Luvussa 2 todettiin, että lineaariset ryhmät voitaisiin muodostaa m m - matriiseille Tässä luvussa tullaan käsittelemään kyseisiä lineaarisia ryhmiä Näitä ei kuitenkaan määritellä, eikä matriisien operaatioitakaan tulla yleistämään m m -matriiseille, vaan tulokset käsitellään hyvin pintapuoleisesti Todistuksien tarkat muotoilut vaatisivat laajan määrän lineaarialgebran peruskäsitteiden avaamista Lisäksi aiheeseen liittyvät tarpeelliset määritelmät, lemmat ja lauseet eivät ole nopeasti esitettävissä, joten näiden tarkka käsittely ei ole tämän laajuisen tutkielman kannalta mielekästä Luvun 4 tarkoituksena ei olekaan tehdä enää puhdasta matemaattista todistamista, vaan enemmänkin valaista lukijalle, mitä aiheeseen enemmän perehtyvälle on edessä Luvussa esiteltävien tuloksien todistukset löytyvät lähteestä [6] sivuilta Tässä luvussa käytetään merkintöjä GL(m, K), SL(m, K) ja P SL(m, K), missä kukin lineaarinen ryhmä on vastaava, kuin määritelmissä 21, 24 ja 28, mutta 2 2 -matriisien sijasta nämä lineaariset ryhmät on määritelty m m -matriisien avuilla Eli merkinnät GL(m, K), SL(m, K) ja P SL(m, K) viittaavat astetta m oleviin lineaarisiin ryhmiin kunnan K suhteen Lisäksi tullaan puhumaan m m -matriisien transvektioista Näitä määriteltäessä täytyy käsitellä matriiseja alkioiden a ij avulla Näin käsiteltäessä m m -matriisi muodostuu alkioista a ij, missä alkio a ij on m m -matriisissa rivillä i ja sarakkeessa j Lisäksi on tärkeä huomata, että jos i j, niin alkio a ij on diagonaalialkio Nyt m m -matriisi on transvektio, mikäli a ij 1 aina, kun i j, yhdellä alkiolla, missä i j, a ij 0 ja kaikki muut matriisiin alkiot a ij 0 Näin ollen m m -matriisien transvektio on m m -matriisi, joka poikkeaa yhdellä alkiolla identiteettimatriisista Poiketen tutkielmassa esitettävästä transvektion määritelmästä 37, lähteessä [6] esitettävässä transvektion määritelmässä ei hyväksytä identiteettimatriisia transvektioksi Tämä ei varsinaisesti vaikuta todistukseen muuten kuin siten, ettei todistuksissa erikseen tarvitse kertoa transvektion olevan identiteettimatriisista poikkeava Ryhmässä GL(m, K), voidaan osoittaa, että kaikki transvektiot konjugoivat keskenään Tämä tulos on voimassa myös 2 2 -matriiseille, mutta se ei ole ryhmän P SL(2, K) yksinkertaisuuden kannalta merkittävä tulos, sillä tästä eteenpäin johdettava tulos ei ole enää voimassa 2 2 -matriiseille Voidaan siis lisäksi osoittaa, että jos m 3, niin kaikki transvektiot konjugoivat keskenään ryhmässä SL(m, K) Tähän on helppo esittää vastaesimerkki, joka näyttää, että tulos ei ole voimassa ryhmälle SL(2, K) 52
Lineaariset ryhmät Pro gradu -tutkielma Miia Lillstrang Matematiikan yksikkö Oulun yliopisto 2016
Lineaariset ryhmät Pro gradu -tutkielma Miia Lillstrang 2187044 Matematiikan yksikkö Oulun yliopisto 2016 Sisältö Johdanto 2 1 Esitietoja 3 1.1 Ryhmät.............................. 3 1.1.1 Ryhmä ja aliryhmä....................
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.........................
Tekijäryhmät ja homomorsmit
Tekijäryhmät ja homomorsmit LuK-tutkielma Henna Isokääntä 1953004 henna.isokaanta@gmail.com Matemaattiset tieteet Oulun yliopisto Kevät 2019 Sisältö Johdanto 1 1 Tekijäryhmät 1 2 Homomorsmit 3 Lähdeluettelo
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.......................
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
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ä...............................
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 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 =
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
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ä}
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ä......................
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
800333A Algebra I Luentorunko Kevät Työryhmä: Markku Niemenmaa, Kari Myllylä, Juha-Matti Tirilä
800333A Algebra I Luentorunko Kevät 2010 Työryhmä: Markku Niemenmaa, Kari Myllylä, Juha-Matti Tirilä Sisältö 1 Lukuteorian alkeita 3 1.1 Kongruenssiin liittyviä perustuloksia.............. 7 2 Ekvivalenssirelaatio
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
Lineaariset kongruenssiyhtälöryhmät
Lineaariset kongruenssiyhtälöryhmät LuK-tutkielma Jesse Salo 2309369 Matemaattisten tieteiden laitos Oulun yliopisto Sisältö Johdanto 2 1 Kongruensseista 3 1.1 Kongruenssin ominaisuuksia...................
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ä......................
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ä
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
802355A Renkaat, kunnat ja polynomit Luentorunko Syksy 2013
802355A Renkaat, kunnat ja polynomit Luentorunko Syksy 2013 Työryhmä: Markku Niemenmaa, Kari Myllylä, Juha-Matti Tirilä, Antti Torvikoski, Topi Törmä Sisältö 1 Kertausta kurssilta Lukuteoria ja ryhmät
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.
10. Kunnat ja kokonaisalueet Määritelmä 10.1. Olkoon K rengas, jossa on ainakin kaksi alkiota. Jos kaikki renkaan K nollasta poikkeavat alkiot ovat yksiköitä, niin K on jakorengas. Kommutatiivinen jakorengas
Käänteismatriisi 1 / 14
1 / 14 Jokaisella nollasta eroavalla reaaliluvulla on käänteisluku, jolla kerrottaessa tuloksena on 1. Seuraavaksi tarkastellaan vastaavaa ominaisuutta matriiseille ja määritellään käänteismatriisi. Jokaisella
Ää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ää.
renkaissa. 0 R x + x =(0 R +1 R )x =1 R x = x
8. Renkaat Tarkastelemme seuraavaksi rakenteita, joissa on määritelty kaksi assosiatiivista laskutoimitusta, joista toinen on kommutatiivinen. Vaadimme näiltä kahdella laskutoimituksella varustetuilta
Esko Turunen Luku 3. Ryhmät
3. Ryhmät Monoidia rikkaampi algebrallinen struktuuri on ryhmä: Määritelmä (3.1) Olkoon joukon G laskutoimitus. Joukko G varustettuna tällä laskutoimituksella on ryhmä, jos laskutoimitus on assosiatiivinen,
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
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ä,
Lineaariset yhtälöryhmät ja matriisit
Lineaariset yhtälöryhmät ja matriisit Lineaarinen yhtälöryhmä a 11 x 1 + a 12 x 2 + + a 1n x n = b 1 a 21 x 1 + a 22 x 2 + + a 2n x n = b 2. a m1 x 1 + a m2 x 2 + + a mn x n = b m, (1) voidaan esittää
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
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
Luupit Pro gradu Anni Keränen Matemaattisten tieteiden laitos Oulun yliopisto 2014
Luupit Pro gradu Anni Keränen Matemaattisten tieteiden laitos Oulun yliopisto 2014 Sisältö Johdanto 2 1 Perusteita 3 1.1 Kuvauksista............................ 3 1.2 Relaatioista............................
Syklinen ryhmä Pro Gradu -tutkielma Taava Kuha Matemaattisten tieteiden laitos Oulun yliopisto 2016
Syklinen ryhmä Pro Gradu -tutkielma Taava Kuha Matemaattisten tieteiden laitos Oulun yliopisto 2016 Sisältö Johdanto 2 1 Ryhmäteoriaa 4 1.1 Ryhmän määritelmä....................... 4 1.2 Kertaluku.............................
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
Renkaat Tarkastelemme seuraavaksi rakenteita, joissa on määritelty kaksi binääristä assosiatiivista laskutoimitusta, joista toinen on kommutatiivinen. Vaadimme muuten samat ominaisuudet kuin kokonaisluvuilta,
1 Lineaariavaruus eli Vektoriavaruus
1 Lineaariavaruus eli Vektoriavaruus 1.1 Määritelmä ja esimerkkejä Olkoon K kunta, jonka nolla-alkio on 0 ja ykkösalkio on 1 sekä V epätyhjä joukko. Oletetaan, että joukossa V on määritelty laskutoimitus
Lukuteorian kertausta
Lukuteorian kertausta Jakoalgoritmi Jos a, b Z ja b 0, niin on olemassa sellaiset yksikäsitteiset kokonaisluvut q ja r, että a = qb+r, missä 0 r < b. Esimerkki 1: Jos a = 60 ja b = 11, niin 60 = 5 11 +
10 Matriisit ja yhtälöryhmät
10 Matriisit ja yhtälöryhmät Tässä luvussa esitellään uusi tapa kirjoittaa lineaarinen yhtälöryhmä matriisien avulla käyttäen hyväksi matriisikertolaskua sekä sarakevektoreita Pilkotaan sitä varten yhtälöryhmän
802320A LINEAARIALGEBRA OSA I
802320A LINEAARIALGEBRA OSA I Tapani Matala-aho MATEMATIIKKA/LUTK/OULUN YLIOPISTO SYKSY 2016 LINEAARIALGEBRA 1 / 72 Määritelmä ja esimerkkejä Olkoon K kunta, jonka nolla-alkio on 0 ja ykkösalkio on 1 sekä
MAT-41150 Algebra I (s) periodilla IV 2012 Esko Turunen
MAT-41150 Algebra I (s) periodilla IV 2012 Esko Turunen Tehtävä 1. Onko joukon X potenssijoukon P(X) laskutoimitus distributiivinen laskutoimituksen suhteen? Onko laskutoimitus distributiivinen laskutoimituksen
Liite 2. Ryhmien ja kuntien perusteet
Liite 2. Ryhmien ja kuntien perusteet 1. Ryhmät 1.1 Johdanto Erilaisissa matematiikan probleemoissa törmätään usein muotoa a + x = b tai a x = b oleviin yhtälöihin, joissa tuntematon muuttuja on x. Lukujoukkoja
Luuppien ryhmistä Seminaariesitelmä Miikka Rytty Matemaattisten tieteiden laitos Oulun yliopisto 2006
Luuppien ryhmistä Seminaariesitelmä Miikka Rytty Matemaattisten tieteiden laitos Oulun yliopisto 2006 Sisältö 1 Luupeista 2 1.1 Luupit ja niiden kertolaskuryhmät................. 2 2 Transversaalit 5 3
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.
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
9 Matriisit. 9.1 Matriisien laskutoimituksia
9 Matriisit Aiemmissa luvuissa matriiseja on käsitelty siinä määrin kuin on ollut tarpeellista yhtälönratkaisun kannalta. Matriiseja käytetään kuitenkin myös muihin tarkoituksiin, ja siksi on hyödyllistä
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
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,
Koodausteoria, Kesä 2014
Koodausteoria, Kesä 2014 Topi Törmä Matemaattisten tieteiden laitos 4.7 Syklisen koodin jälkiesitys Olkoon F = F q ja K = F q m kunnan F laajennuskunta. Määritelmä 4.7.1. Kuntalaajennuksen K/F jälkifunktioksi
Kannan vektorit siis virittävät aliavaruuden, ja lisäksi kanta on vapaa. Lauseesta 7.6 saadaan seuraava hyvin käyttökelpoinen tulos:
8 Kanta Tässä luvussa tarkastellaan aliavaruuden virittäjävektoreita, jotka muodostavat lineaarisesti riippumattoman jonon. Merkintöjen helpottamiseksi oletetaan luvussa koko ajan, että W on vektoreiden
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).
ja jäännösluokkien joukkoa
3. Polynomien jäännösluokkarenkaat Olkoon F kunta, ja olkoon m F[x]. Polynomeille f, g F [x] määritellään kongruenssi(-relaatio) asettamalla g f mod m : m g f g = f + m h jollekin h F [x]. Kongruenssi
Polynomien suurin yhteinen tekijä ja kongruenssi
Polynomien suurin yhteinen tekijä ja kongruenssi Pro gradu -tutkielma Outi Aksela 2117470 Matemaattisten tieteiden laitos Oulun yliopisto Syksy 2016 Sisältö Johdanto 2 1 Renkaat 3 1.1 Rengas...............................
802328A LUKUTEORIAN PERUSTEET Merkintöjä ja Algebrallisia rakenteita
802328A LUKUTEORIAN PERUSTEET Merkintöjä ja Algebrallisia rakenteita Tapani Matala-aho MATEMATIIKKA/LUTK/OULUN YLIOPISTO SYKSY 2016 LUKUTEORIA 1 / 25 Lukujoukkoja N = {0, 1, 2,..., GOOGOL 10,...} = {ei-negatiiviset
Matriisien tulo. Matriisit ja lineaarinen yhtälöryhmä
Matriisien tulo Lause Olkoot A, B ja C matriiseja ja R Tällöin (a) A(B + C) =AB + AC, (b) (A + B)C = AC + BC, (c) A(BC) =(AB)C, (d) ( A)B = A( B) = (AB), aina, kun kyseiset laskutoimitukset on määritelty
802354A Lukuteoria ja ryhmät Luentorunko Kevät Työryhmä: Markku Niemenmaa, Kari Myllylä, Juha-Matti Tirilä, Antti Torvikoski, Topi Törmä
802354A Lukuteoria ja ryhmät Luentorunko Kevät 2014 Työryhmä: Markku Niemenmaa, Kari Myllylä, Juha-Matti Tirilä, Antti Torvikoski, Topi Törmä Sisältö 1 Ekvivalenssirelaatio 3 2 Lukuteoriaa 4 2.1 Lukuteorian
Ennakkotehtävän ratkaisu
Ennakkotehtävän ratkaisu Ratkaisu [ ] [ ] 1 3 4 3 A = ja B =. 1 4 1 1 [ ] [ ] 4 3 12 12 1 0 a) BA = =. 1 + 1 3 + 4 0 1 [ ] [ ] [ ] 1 0 x1 x1 b) (BA)x = =. 0 1 x 2 x [ ] [ ] [ 2 ] [ ] 4 3 1 4 9 5 c) Bb
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
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ä.
Latinalaiset neliöt ja taikaneliöt
Latinalaiset neliöt ja taikaneliöt LuK-tutkielma Aku-Petteri Niemi Matemaattisten tieteiden tutkinto-ohjelma Oulun yliopisto Kevät 2018 Sisältö Johdanto 2 1 Latinalaiset neliöt 3 1.1 Latinalainen neliö.........................
jonka laskutoimitus on matriisien kertolasku. Vastaavasti saadaan K-kertoiminen erityinen lineaarinen ryhmä
4. Ryhmät Tässä luvussa tarkastelemme laskutoimituksella varustettuja joukkoja, joiden laskutoimitukselta oletamme muutamia yksinkertaisia ominaisuuksia: Määritelmä 4.1. Laskutoimituksella varustettu joukko
Johdanto 2. 2 Osamääräkunnan muodostaminen 7. 3 Osamääräkunnan isomorfismit 16. Lähdeluettelo 20
Osamääräkunta LuK-tutkielma Lauri Aalto Opiskelijanumero: 2379263 Matemaattisten tieteiden laitos Oulun yliopisto Kevät 2016 Sisältö Johdanto 2 1 Käsitteitä ja merkintöjä 3 2 Osamääräkunnan muodostaminen
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,
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
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
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
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,
R : renkaan R kääntyvien alkioiden joukko; R kertolaskulla varustettuna on
0. Kertausta ja täydennystä Kurssille Äärelliset kunnat tarvittavat esitiedot löytyvät Algebran kurssista [Alg]. Hyödyksi voivat myös olla (vaikka eivät välttämättömiä) Lukuteorian alkeet [LTA] ja Salakirjoitukset
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,
Koodausteoria, Kesä 2014
Koodausteoria, Kesä 2014 Topi Törmä Matemaattisten tieteiden laitos Koodausteoria 10 op Kontaktiopetusta 50 h, 26.5. - 26.6. ma 10-14, ti 10-13, to 10-13 Aloitusviikolla poikkeuksellisesti ke 10-13 torstain
Lineaarikombinaatio, lineaarinen riippuvuus/riippumattomuus
Lineaarikombinaatio, lineaarinen riippuvuus/riippumattomuus 1 / 51 Lineaarikombinaatio Johdattelua seuraavaan asiaan (ei tarkkoja määritelmiä): Millaisen kuvan muodostaa joukko {λv λ R, v R 3 }? Millaisen
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)
Insinöörimatematiikka D
Insinöörimatematiikka D M Hirvensalo mikhirve@utufi V Junnila viljun@utufi Matematiikan ja tilastotieteen laitos Turun yliopisto 2015 M Hirvensalo mikhirve@utufi V Junnila viljun@utufi Luentokalvot 5 1
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
Johdatus tekoälyn taustalla olevaan matematiikkaan
Johdatus tekoälyn taustalla olevaan matematiikkaan Informaatioteknologian tiedekunta Jyväskylän yliopisto 5. luento.2.27 Lineaarialgebraa - Miksi? Neuroverkon parametreihin liittyvät kaavat annetaan monesti
Salausmenetelmät. Veikko Keränen, Jouko Teeriaho (RAMK, 2006)
Salausmenetelmät Veikko Keränen, Jouko Teeriaho (RAMK, 2006) LUKUTEORIAA JA ALGORITMEJA 3. Kongruenssit à 3.1 Jakojäännös ja kongruenssi Määritelmä 3.1 Kaksi lukua a ja b ovat keskenään kongruentteja (tai
1 Lukujen jaollisuudesta
Matematiikan mestariluokka, syksy 2009 1 1 Lukujen jaollisuudesta Lukujoukoille käytetään seuraavia merkintöjä: N = {1, 2, 3, 4,... } Luonnolliset luvut Z = {..., 2, 1, 0, 1, 2,... } Kokonaisluvut Kun
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
MAT Algebra I (s) periodeilla IV ja V/2009. Esko Turunen
MAT-41150 Algebra I (s) periodeilla IV ja V/2009. Esko Turunen Tämä tiedosto sisältää kurssin kaikki laskuharjoitukset. viikottain uusia tehtäviä. Tiedostoon lisätään To 05.02.09 pidetyt harjoitukset.
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
Diofantoksen yhtälön ratkaisut
Diofantoksen yhtälön ratkaisut Matias Mäkelä Matemaattisten tieteiden tutkinto-ohjelma Oulun yliopisto Kevät 2017 Sisältö Johdanto 2 1 Suurin yhteinen tekijä 2 2 Eukleideen algoritmi 4 3 Diofantoksen yhtälön
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]
Matriisit, kertausta. Laskutoimitukset. Matriisikaavoja. Aiheet. Määritelmiä ja merkintöjä. Laskutoimitukset. Matriisikaavoja. Matriisin transpoosi
Matriisit, kertausta Merkintöjä 1 Matriisi on suorakulmainen lukukaavio. Matriiseja ovat esimerkiksi: ( 2 0.4 8 0 2 1 ) ( 0, 4 ), ( ) ( 1 4 2, a 11 a 12 a 21 a 22 ) Kaavio kirjoitetaan kaarisulkujen väliin
Luonnollisten lukujen ja kokonaislukujen määritteleminen
Luonnollisten lukujen ja kokonaislukujen määritteleminen LuK-tutkielma Jussi Piippo Matemaattisten tieteiden yksikkö Oulun yliopisto Kevät 2017 Sisältö 1 Johdanto 2 2 Esitietoja 3 2.1 Joukko-opin perusaksioomat...................
802320A LINEAARIALGEBRA OSA III
802320A LINEAARIALGEBRA OSA III Tapani Matala-aho MATEMATIIKKA/LUTK/OULUN YLIOPISTO SYKSY 2016 LINEAARIALGEBRA 1 / 56 Määritelmä Määritelmä 1 Olkoot V ja W lineaariavaruuksia kunnan K yli. Kuvaus L : V
Rationaaliluvun desimaaliesitys algebrallisesta ja lukuteoreettisesta näkökulmasta
TAMPEREEN YLIOPISTO Pro gradu -tutkielma Liisa Lampinen Rationaaliluvun desimaaliesitys algebrallisesta ja lukuteoreettisesta näkökulmasta Informaatiotieteiden yksikkö Matematiikka Kesäkuu 2016 Tampereen
Esitetään tehtävälle kaksi hieman erilaista ratkaisua. Ratkaisutapa 1. Lähdetään sieventämään epäyhtälön vasenta puolta:
MATP00 Johdatus matematiikkaan Ylimääräisten tehtävien ratkaisuehdotuksia. Osoita, että 00 002 < 000 000. Esitetään tehtävälle kaksi hieman erilaista ratkaisua. Ratkaisutapa. Lähdetään sieventämään epäyhtälön
Määritelmä 1. Olkoot V ja W lineaariavaruuksia kunnan K yli. Kuvaus L : V. Termejä: Lineaarikuvaus, Lineaarinen kuvaus.
1 Lineaarikuvaus 1.1 Määritelmä Määritelmä 1. Olkoot V ja W lineaariavaruuksia kunnan K yli. Kuvaus L : V W on lineaarinen, jos (a) L(v + w) = L(v) + L(w); (b) L(λv) = λl(v) aina, kun v, w V ja λ K. Termejä:
(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 φ
{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ä.
Matematiikan mestariluokka, syksy 2009 7
Matematiikan mestariluokka, syksy 2009 7 2 Alkuluvuista 2.1 Alkuluvut Määritelmä 2.1 Positiivinen luku a 2 on alkuluku, jos sen ainoat positiiviset tekijät ovat 1 ja a. Jos a 2 ei ole alkuluku, se on yhdistetty
Liittomatriisi. Liittomatriisi. Määritelmä 16 Olkoon A 2 M(n, n). Matriisin A liittomatriisi on cof A 2 M(n, n), missä. 1) i+j det A ij.
Liittomatriisi Määritelmä 16 Olkoon A 2 M(n, n). Matriisin A liittomatriisi on cof A 2 M(n, n), missä (cof A) ij =( 1) i+j det A ij kaikilla i, j = 1,...,n. Huomautus 8 Olkoon A 2 M(n, n). Tällöin kaikilla
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
Matriisit, L20. Laskutoimitukset. Matriisikaavoja. Aiheet. Määritelmiä ja merkintöjä. Laskutoimitukset. Matriisikaavoja. Matriisin transpoosi
Matriisit, L20 Merkintöjä 1 Matriisi on suorakulmainen lukukaavio. Matriiseja ovat esimerkiksi: ( 2 0.4 8 0 2 1 ) ( 0, 4 ), ( ) ( 1 4 2, a 11 a 12 a 21 a 22 ) Merkintöjä 1 Matriisi on suorakulmainen lukukaavio.
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,
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
Algebra kl Tapani Kuusalo
Algebra kl. 2010 Tapani Kuusalo Sisältö Luku 1. Luonnolliset luvut 1 Luku 2. Laskutoimitukset 4 1. Laskutoimitusten yleiset ominaisuudet 4 2. Neutraali- ja käänteisalkiot 6 3. Indusoidut laskutoimitukset,
Insinöörimatematiikka D
Insinöörimatematiikka D M. Hirvensalo mikhirve@utu.fi V. Junnila viljun@utu.fi A. Lepistö alepisto@utu.fi Matematiikan ja tilastotieteen laitos Turun yliopisto 2016 M. Hirvensalo V. Junnila A. Lepistö
pdfmark=/pages, Raw=/Rotate 90 1 LUKUTEORIAA JA MUITA TYÖKALUJA SALAUKSEEN Lukujoukot Sekalaisia merkintöjä...
pdfmark=/pages, Raw=/Rotate 90 Sisältö 1 LUKUTEORIAA JA MUITA TYÖKALUJA SALAUKSEEN 0-2 2 Merkintöjä 0-3 2.1 Lukujoukot................... 0-3 2.2 Sekalaisia merkintöjä.............. 0-4 2.3 Tärkeitä kaavoja................
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
Algebran peruskurssi I
Algebran peruskurssi I Turun yliopisto Markku Koppinen Alkusanat 8. elokuuta 2006 Algebran peruskurssit I ja II ovat jatkoa lineaarialgebran kurssille. Perehdytään erilaisiin algebrallisiin systeemeihin:
(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
MAT Algebra 1(s)
8. maaliskuuta 2012 Esipuhe Tämä luentokalvot sisältävät kurssin keskeiset asiat. Kalvoja täydennetään luennolla esimerkein ja todistuksin. Materiaali perustuu Jyväskylän, Helsingin ja Turun yliopistojen
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ä........................