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.



Samankaltaiset tiedostot
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

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

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

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

renkaissa. 0 R x + x =(0 R +1 R )x =1 R x = x

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

MAT Algebra I (s) periodilla IV 2012 Esko Turunen

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

1 Algebralliset perusteet

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

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

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

Esko Turunen Luku 3. Ryhmät

ALGEBRA KEVÄT 2013 JOUNI PARKKONEN

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

Matriisien tulo. Matriisit ja lineaarinen yhtälöryhmä

802328A LUKUTEORIAN PERUSTEET Merkintöjä ja Algebrallisia rakenteita

Matriisipotenssi. Koska matriisikertolasku on liitännäinen (sulkuja ei tarvita; ks. lause 2), voidaan asettaa seuraava määritelmä: ja A 0 = I n.

MAT Algebra I (s) periodeilla IV ja V/2009. Esko Turunen

Esitetään tehtävälle kaksi hieman erilaista ratkaisua. Ratkaisutapa 1. Lähdetään sieventämään epäyhtälön vasenta puolta:

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

ja jäännösluokkien joukkoa

Lineaarikombinaatio, lineaarinen riippuvuus/riippumattomuus

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

1 Lukujen jaollisuudesta

a b 1 c b n c n

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.

2017 = = = = = = 26 1

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

Liite 2. Ryhmien ja kuntien perusteet

9 Matriisit. 9.1 Matriisien laskutoimituksia

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

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.

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

Lineaarialgebra ja matriisilaskenta II. LM2, Kesä /141

Ortogonaalinen ja ortonormaali kanta

Johdanto 2. 2 Osamääräkunnan muodostaminen 7. 3 Osamääräkunnan isomorfismit 16. Lähdeluettelo 20

Esko Turunen MAT Algebra1(s)

3. Kirjoita seuraavat joukot luettelemalla niiden alkiot, jos mahdollista. Onko jokin joukoista tyhjä joukko?

Ennakkotehtävän ratkaisu

Matriisilaskenta. Harjoitusten 3 ratkaisut (Kevät 2019) 1. Olkoot AB = ja 2. Osoitetaan, että matriisi B on matriisin A käänteismatriisi.

TAMPEREEN YLIOPISTO Pro gradu -tutkielma. Jukka Vilen. Polynomirenkaista

TOOLS. Tapani Matala-aho MATEMATIIKKA/LUTK/OULUN YLIOPISTO TOOLS 1 / 28

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

Käänteismatriisi 1 / 14

MAT Algebra 1(s)

14. Juurikunnat Määritelmä ja olemassaolo.

Yhteenlaskun ja skalaarilla kertomisen ominaisuuksia

Teema 4. Homomorfismeista Ihanne ja tekijärengas. Teema 4 1 / 32

(ψ + ζ)φ(a) = ψφ(a) + ζφ(a) = (ψφ + ζφ)(a), φ(ψ + ζ)(a) = φ(ψ(a) + ζ(a)) = φψ(a) + φζ(a) = (φψ + φζ)(a).

LUKUTEORIA johdantoa

11. Jaollisuudesta. Lemma Oletetaan, että a, b R.

802355A Renkaat, kunnat ja polynomit Luentorunko Syksy 2013

Äärellisesti generoitujen Abelin ryhmien peruslause

Determinantti 1 / 30

LU-hajotelma. Esimerkki 1 Matriisi on yläkolmiomatriisi ja matriisi. on alakolmiomatriisi. 3 / 24

Matematiikan ja tilastotieteen laitos Algebra I - Kesä 2009 Ratkaisuehdoituksia harjoituksiin 8 -Tehtävät sivua Heikki Koivupalo ja Rami Luisto

Algebra I, harjoitus 5,

Ideaalit ja tekijärenkaat Ryhmähomomorfismin φ : G G ydin on ryhmän G normaali aliryhmä. Esko Turunen Luku 7. Ideaalit ja tekijärenkaat

Johdatus matematiikkaan

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

Testaa taitosi 1: Lauseen totuusarvo

1.1. Määritelmiä ja nimityksiä

Yhtäpitävyys. Aikaisemmin osoitettiin, että n on parillinen (oletus) n 2 on parillinen (väite).

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

Määritelmä 1. Olkoot V ja W lineaariavaruuksia kunnan K yli. Kuvaus L : V. Termejä: Lineaarikuvaus, Lineaarinen kuvaus.

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

Algebra II. Syksy 2004 Pentti Haukkanen

Matriisit. Määritelmä 1 Reaaliluvuista a ij, missä i = 1,..., k ja j = 1,..., n, muodostettua kaaviota a 11 a 12 a 1n a 21 a 22 a 2n A =

MS-A0402 Diskreetin matematiikan perusteet

Algebran ja lukuteorian harjoitustehtävien ratkaisut

802320A LINEAARIALGEBRA OSA III

Koodausteoria, Kesä 2014

Lineaarialgebra ja matriisilaskenta I

Lineaariset Lien ryhmät / Ratkaisu 1 D 355 klo ja D 381 klo b 0 1

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

2 1/ /2 ; (a) Todista, että deg P (x)q(x) = deg P (x) + deg Q(x). (b) Osoita, että jos nolla-polynomille pätisi. deg 0(x) Z, Z 10 ; Z 10 [x];

1 Lineaariavaruus eli Vektoriavaruus

Kompleksilukujen lukuteoriaa ja lukuteoriaa kompleksiluvuilla

802320A LINEAARIALGEBRA OSA I

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

1 Cli ordin algebra. Cli ordin algebron tai geometristen algebrojen tarkoitus on määritellä geometrinen tulo vektoriavaruudessa esim avaruudessa R n :

Lukuteorian kertausta

Algebra 1, harjoitus 9, h = xkx 1 xhx 1. a) Käytetään molemmissa tapauksissa isomorfialausetta. Tarkastellaan kuvauksia

Tämän luvun tarkoituksena on antaa perustaidot kompleksiluvuilla laskemiseen sekä niiden geometriseen tulkintaan. { (a, b) a, b œ R }

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

Insinöörimatematiikka D

ALKULUVUISTA (mod 6)

Ortogonaaliprojektio äärellisulotteiselle aliavaruudelle

a k+1 = 2a k + 1 = 2(2 k 1) + 1 = 2 k+1 1. xxxxxx xxxxxx xxxxxx xxxxxx

Jokaisen parittoman kokonaisluvun toinen potenssi on pariton.

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

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

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

Insinöörimatematiikka D

Kvaterniot. Anna-Kaisa Markkanen. Matematiikan pro gradu -tutkielma

3.2 Matriisien laskutoimitukset. 3.2 Matriisien laskutoimitukset. 3.2 Matriisien laskutoimitukset. 3.2 Matriisien laskutoimitukset

Insinöörimatematiikka D

ALKULUKUJA JA MELKEIN ALKULUKUJA

Diofantoksen yhtälön ratkaisut

Transkriptio:

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 on kunta. Jakorengas,jokaeiolekuntaonvino kunta. JosK ja K ovat kuntia, rengashomomorfismia φ: K K sanotaan kuntahomomorfismiksi. Esimerkki 10.2. (a) Renkaassa Z on äärettömän monta alkiota mutta sen ainoat yksiköt ovat ±1. Siis Z ei ole jakorengas eikä siis kunta. (b) Q, R ja C ovat kuntia. (c) Matriisirengas M n (R) ei ole kunta, kun n 2, koskamonellamatriisillaeiole käänteismatriisia. Esimerkiksi M n (R) =GL n (R). Kuntaominaisuudet säilyvät homomorfismeissa: Propositio 10.3. Olkoon K kunta ja olkoon R rengas, jossa on ainakin kaksi alkiota. Olkoon φ: K R rengashomomorfismi. Tällöin φ on injektio ja φ(k) on kunta. Todistus. Injektiivisyys osoitetaan Harjoitustehtävässä 127. Proposition 8.17 mukaan φ(k) on rengas. Yksikön kuva on yksikkö Proposition 4.12 nojalla. Esimerkki 10.4. Hamiltonin kvaterniot on joukko {( ) } a b H = : a, b C M b ā 2 (C) varustettuna renkaasta M 2 (C) indusoiduilla laskutoimituksilla, jotka siis ovat matriisien yhteenlasku ja matriisien kertolasku. Proposition 8.15 avulla on helppo osoittaa, että H on renkaan M 2 (C) alirengas. Lisäksi ( ) a b det = a b ā 2 + b 2, joten jokainen A H {0} on kääntyvä matriisi. Itse asiassa kaikki nollasta poikkeavat alkiot ovat yksiköitä, koska (ā ) 1 b H a 2 + b 2 b a ja pätee (ā 1 )( ) b a b a 2 + b 2 b a b ā = I 2. Siis H on jakorengas. Jakorengas H ei ole kommutatiivinen sillä esimerkiksi ( )( ) ( ) ( )( ) i 0 0 1 0 i 0 1 i 0 = =. 0 i 1 0 i 0 1 0 0 i Siis Hamiltonin kvaterniot on vino kunta. Injektiivinen kuvaus φ: C H, φ(z) = diag(z, z) on kuntahomomorfismi, joten voimme samastaa sen kuvajoukon φ(c) = {( z 0 0 z ) 62 } : z C M 2 (C)

kompleksilukujen kunnan kanssa. Kvaternioita käsitellessä onkin tapana käyttää esimerkiksi merkintöjä ( ) ( ) ( ) ( ) 1 0 i 0 0 1 0 i 1=, i =, j =, k =. 0 1 0 i 1 0 i 0 Tällöin (9) i 2 = j 2 = k 2 = 1 ja (10) ij = k = ji, ki = j = ik, jk = i = kj. Matriisit 1, i, j ja k virittävät avaruuden H neliulotteisena reaalisena vektoriavaruutena, joten Hamiltonin kvaterniot voidaan esittää reaalisina lineaarikombinaatioina x = x 0 + x 1 i + x 2 j + x 3 k, x 0,x 1,x 2,x 3 R, joillavoilaskeakutenkompleksiluvuillahuomioidenlaskusäännöt (9) ja (10). Jos K 1 ja K 2 ovat kuntia ja K 2 on kunnan K 1 alirengas, niin K 2 on kunnan K 1 alikunta. SelvästiQ on reaalilukujen kunnan R ja kompleksilukujen kunnan C alikunta. Esimerkissä 10.4 havaitsimme, että Hamiltonin kvaternioiden vino kunta sisältää kompleksilukujen kunnan kopion. Jaollisuus määritellään kommutatiivisessa renkaassa samalla tavalla kuin kokonaislukujen tapauksessa: Jos K on kommutatiivinen rengas ja a, b, c K siten, että ab = c, niina ja b ovat alkion c tekijöitä. Tällöinluvuta ja b jakavat luvun c, mistä käytetään merkintää a c ja vastaavasti b c. Määritelmä 10.5. Olkoon R rengas, jossa on vähintään 2 alkiota. Jos a, b R, a, b 0,jaab =0,niina ja b ovat nollan jakajia. JosrenkaassaR ei ole nollan jakajia ja R on kommutatiivinen, niin R on kokonaisalue. Seuraavat jaollisuuden perusominaisuudet on helppo tarkastaa kuten kokonaislukujen tapauksessa. Propositio 10.6. Olkoon K kokonaisalue. Tällöin (1) a a kaikille a K. (2) Jos a b ja b a, niina = ub jollain u K. (3) Jos a b ja b c, niina c. (4) Jos a b ja a c, niina b + c. Todistus. Harjoitustehtävä 121. Esimerkki 10.7. (a) Kokonaislukujen rengas on kokonaisalue. (b) Proposition 9.15 todistuksessa huomasimme, että jäännösluokkarengas Z/qZ ei ole kokonaisalue, kun q 4 ei ole alkuluku: Jos q = ab joillekin a, b N {0, 1}, niin a + qz,b+ qz =0ja (a + qz)(b + qz) =0.Erityisestisiiskokonaisalueenkuva rengashomomorfismissa ei välttämättä ole kokonaisalue. (c) Olkoon n 2 ja olkoon R rengas. Jos A, B M n (R) ovat neliömatriiseja, joiden ainoat nollasta poikkeavat kertoimet ovat A 11 ja B nn,niinab =0.SiismatriisitA ja B ovat nollan jakajia. Propositio 10.8. Yksikkö ei ole nollan jakaja. Todistus. Olkoon a yksikkö ja oletetaan, että ab =0.Silloinb = a 1 0=0.Vastaavasti nähdään, että b =0,josba =0. 63

Seuraus 10.9. Jakorenkaassa ei ole nollan jakajia. Erityisesti kunta on kokonaisalue. Sanomme, että renkaassa R pätee kertolaskun supistussääntö, jos b = c aina, kun jollekin a R {0} pätee ab = ac tai ba = ca. Huomaa,ettätämäsupistussääntö poikkeaa hieman yleisestä laskutoimituksen supistussäännöstä koska 0 a =0kaikille a R. Propositio 10.10. Kommutatiivinen rengas K on kokonaisalue, jos ja vain jos kertolaskun supistussääntö pätee renkaassa K. Todistus. Harjoitustehtävä 120 Lause 10.11. Äärellinen kokonaisalue on kunta. Todistus. Olkoon E äärellinen kokonaisalue. Olkoon a E, a 0.Kuvausl a : E E, l a (x) =ax on injektio Proposition 10.10 nojalla. Kuvaus l a on surjektio, koska E on äärellinen. Siis on ā E,jolleaā =1.KoskaE on kommutatiivinen, ā = a 1. Seuraava tulos on yhteenveto tuloksista, jotka koskevat jäännösluokkarenkaan Z/qZ ominaisuuksien riippuvuutta luvusta q. Lause 10.12. Seuraavat väitteet ovat yhtäpitäviä: (1) Z/qZ on kokonaisalue. (2) Z/qZ on kunta. (3) q on alkuluku. Todistus. Kohtien (1) ja (2) yhtäpitävyys seuraa Lauseesta 10.11. Kohdat (1) ja (3) ovat yhtäpitäviä Proposition 9.17 nojalla. Kokonaisalueiden teoriassa käytetään usein hieman erilaista alkuluvun määritelmää kuin kokonaislukujen Määritelmä 9.1. Sanotaan, että kokonaisalueen K alkio p, jokaeioleyksikkö,onalkualkio, joskaikillea, b K pätee p a tai p b, josp ab. (Vertaa Eukleideen lemmaan.) Alkiota p K, jonkakaikkitekijätovatyksiköitä tai muotoa up, missä u on kokonaisalueen K yksikkö, sanotaan kokonaisalueen K jaottomaksi alkioksi. Propositio 10.13. Kokonaisalueen alkualkiot ovat jaottomia. Todistus. Olkoon K kokonaisalue ja olkoon p K alkualkio. Oletetaan, että p = ab. Riittää tarkastella tapaus p a. Tällöina = pc jollakin c K, jotenp = pcb. Proposition 10.10 nojalla kertolaskun supistussääntö on voimassa kokonaisalueessa K, jotenb on yksikkö. Siis p on jaoton. Kokonaislukujen renkaassa jaottomat alkiot ja (kokonaisalueteorian määritelmän mukaiset) alkualkiot ovat samoja Eukleideen lemman nojalla. Näillä määritelmillä luvut ±2, ±3, ±5, ±7, ±11, ±13, ±17, ±19, ±23, ±29,... ovat renkaan Z alkualkioita ja jaottomia alkioita. Esimerkki 10.14. Olkoon d Z kokonaisluku, joka ei ole jaollinen minkään alkuluvun neliöllä. Olkoot kun d N ja Q( d)={a + b d : a, b Q} R, Q( d)={a + b d : a, b Q} C, kun d/ N. Onhelppoosoittaa,ettäQ( d) on kompleksilukujen kunnan alikunta. Kunta Q( d) on kunnan Q toisen asteen kuntalaajennus eli kvadraattinen lukukunta.. 64

Näiden kuntien avulla saadaan (valitsemalla d sopivasti) esimerkkejä kokonaisalueista, joissa kaikki jaottomat alkiot eivät ole alkualkioita. Esimerkiksi kunnan Q( 10) alirenkaassa Z[ 10] = {a + b 10 : a, b Z} voidaan osoittaa, että alkiot 2, 3, 4+ 10 ja 4 10 ovat jaottomia mutta eivät alkualkiota koska 3 6=(4+ 10)(4 10) mutta 3 ei ole lukujen (4 + 10) ja (4 10) tekijä. Toinen esimerkki on kunnan Q( 5) alirengas Z[ 5] = {a + bi 5:a, b Z}, jossa luvut 3, 2 i 5 ja 2+i 5 ovat jaottomia mutta eivät alkulukuja, koska 3 2 =(2 i 5)(2 + i 5) = 9 mutta 3 ei ole lukujen 2 i 5 ja 2+i 5 tekijä. Harjoitustehtäviä. Tehtävä 120. Osoita, että kommutatiivinen rengas K on kokonaisalue, jos ja vain jos kertolaskun supistussääntö pätee renkaassa K. Tehtävä 121. Olkoon K kokonaisalue. Osoita, että (1) a a kaikille a Z (2) Jos a b ja b a, niina = ub jollain u K. (3) Jos a b ja b c, niina c. (4) Jos a b ja a c, niina b + c. Tehtävä 122. Olkoon K kunta, ja olkoon K K vakaa osajoukko, joka on kunta indusoiduilla laskutoimituksilla. Osoita, että kunnan K yhteenlaskun ja kertolaskun neutraalialkiot ovat samat kuin kunnan K. Tehtävä 123. Osoita, että kunnan K osajoukko K on alikunta, jos ja vain jos #K 2, a b K kaikilla a, b K,ja ab 1 K kaikilla a, b K, b 0. Tehtävä 124. Olkoon {( ) a b K = b a } M 2 (R) Osoita, että K varustettuna matriisien yhteen- ja kertolaskulla on kunta. Osoita, että kunta K on isomorfinen kompleksilukujen kunnan kanssa. Tehtävä 125. Osoita, että Hamiltonin kvaterniot muodostavat renkaan. Tehtävä 126. Sievennä lauseke (a + b) p kunnassa Z/pZ. Tehtävä 127. Olkoon K kunta ja olkoon R rengas, jossa on vähintään kaksi alkiota. Olkoon φ: K R rengashomomorfismi. Osoita, että φ on injektio. Tehtävä 128. Osoita, että ei ole kuntahomomorfismia φ: C R. Tehtävä 129. Osoita, että ei ole kuntahomomorfismia φ: R Q. 65

Tehtävä 130. Olkoot Gaussin kokonaisluvut ja Gaussin rationaaliluvut Z[i] ={a + ib C : a, b Z}, Q(i) ={a + ib C : a, b Q}. Osoita, että Z[i] on rengas ja että Q(i) on kunta (kompleksilukujen kunnasta indusoiduilla laskutoimituksilla). Tehtävä 131. Määritä Gaussin kokonaislukujen yksiköiden ryhmä. Tehtävä 132. Osoita, että on reaalilukujen renkaan alirengas. Z[ 2] = {a + b 2 R : a, b Z}, Tehtävä 133. Osoita, että Z[ 2] on ääretön. 131 Vihje: Käytä kompleksilukujen modulin ominaisuuksia. 133 Vihje: Etsi sopiva yksikkö ja käytä Propositiota 8.6 66