Johdanto 2. 2 Osamääräkunnan muodostaminen 7. 3 Osamääräkunnan isomorfismit 16. Lähdeluettelo 20
|
|
- Juho Parviainen
- 8 vuotta sitten
- Katselukertoja:
Transkriptio
1 Osamääräkunta LuK-tutkielma Lauri Aalto Opiskelijanumero: Matemaattisten tieteiden laitos Oulun yliopisto Kevät 2016
2 Sisältö Johdanto 2 1 Käsitteitä ja merkintöjä 3 2 Osamääräkunnan muodostaminen 7 3 Osamääräkunnan isomorfismit 16 Lähdeluettelo 20 1
3 Johdanto Tässä tutkielmassa perehdytään osamääräkunnan käsitteeseen ja erityisesti sen muodostamisen eri vaiheisiin. Aluksi Luvussa 1 esitetään luettelonomaisesti kaikki tarvittavat määritelmät, lauseet ja merkinnät. Luvussa 2 perehdytään tarkasti osamääräkunnan muodostamisprosessiin. Tavoitteena on näyttää, että jokaisesta kokonaisalueesta voidaan laajentaa tai muuntaa kunta, josta löytyy vastine jokaiselle kokonaisalueen alkiolle jonkin isomorfismin kautta. Luvussa 3 käsitellään osamääräkunnan suhdetta muihin kuntiin, joilla on isomorfinen osajoukko saman kokonaisalueen kanssa kuin osamääräkunnalla. Esitiedoiksi riittävät periaatteessa joukko-oppiin ja funktioihin liittyvät peruskäsitteet. Lukijan on kuitenkin suositeltavaa perehtyä ryhmän, renkaan ja kunnan käsitteisiin, ja niiden perusominaisuuksiin. 2
4 1 Käsitteitä ja merkintöjä Seuraavat määritelmät ja lauseet ovat peräisin suoraan tai sisällöltään lähteistä [2] ja [3]. Niitä ei todisteta tässä tutkielmassa. Tuloksia käytetään Lukujen 2 ja 3 lauseiden todistuksissa sekä teorian apuna. Määritelmä 1.1 (Karteesinen tulo). Olkoon A epätyhjä joukko. Tällöin joukko A A = {(a 1, a 2 ) a 1, a 2 A} on joukon A karteesinen tulo itsensä kanssa. Määritelmä 1.2 (Binäärinen relaatio). Joukon A A osajoukko R on binäärinen relaatio joukossa A. Jos pari (x, y) R, niin alkio x on relaatiossa R alkion y kanssa. Merkitään tällöin xry. Määritelmä 1.3 (Ekvivalenssirelaatio, ekvivalenssiluokka). Joukon A binäärinen relaatio R on ekvivalenssirelaatio, mikäli 1. xrx, kun x A (refleksiivisyys), 2. xry yrx, kun x, y A (symmetrisyys), 3. xry ja yrz xrz, kun x, y, z A (transitiivisuus). Jos R on ekvivalenssirelaatio ja a A, niin joukko [a] = {x A xra} on alkion a määräämä ekvivalenssiluokka. Määritelmä 1.4 (Binäärinen operaatio). Olkoon A epätyhjä joukko. Tällöin kuvaus : A A A, (a, b) = a b kaikilla a, b A on joukon A binäärinen operaatio. Määritelmä 1.5 (Monoidi, ryhmä, Abelin ryhmä). Olkoot R epätyhjä joukko ja ( ) joukon R binäärinen operaatio. Pari (R, ) on monoidi, mikäli seuraavat ehdot ovat voimassa: 1. Jos a, b R, niin a b R (binäärisyys). 2. (a b) c = a (b c) kaikilla a, b, c R (assosiatiivisuus). 3
5 3. Joukossa R on olemassa neutraalialkio e R, jolle pätee a e R = e R a = a kaikilla a R. Monoidista (R, ) käytetään merkintää R, jos sekaannuksen mahdollisuutta ei ole. Jos lisäksi 4. kaikilla a R on olemassa joukossa R käänteisalkio a 1, jolle pätee a a 1 = a 1 a = e R, niin monoidi (R, ) on ryhmä. Edelleen, jos 5. a b = b a kaikilla a, b R (kommutatiivisuus), niin ryhmä (R, ) on Abelin ryhmä. Lause 1.6. Olkoon (R, ) ryhmä. Tällöin 1. (a b) 1 = b 1 a 1 kaikilla a, b R. 2. (a 1 ) 1 = a kaikilla a R. 3. Neutraalialkio e R ja jokaisen alkion a R käänteisalkio ovat yksikäsitteiset. Määritelmä 1.7 (Rengas). Olkoot R epätyhjä joukko ja (+) sekä ( ) joukon R binäärisiä operaatioita. Kolmikko (R, +, ) on rengas, mikäli seuraavat ehdot ovat voimassa: 1. Pari (R, +) on Abelin ryhmä. 2. Pari (R, ) on monoidi. 3. Seuraavat osittelulait ovat voimassa: (a) (a + b) c = (a c) + (b c) kaikilla a, b, c R. (b) a (b + c) = (a b) + (a c) kaikilla a, b, c R. Määritelmä 1.8 (Kommutatiivinen rengas). Rengas (R, +, ) on kommutatiivinen, mikäli se on kommutatiivinen operaation ( ) suhteen eli a b = b a kaikilla a, b R. Renkaan (R, +, ) neutraalialkiota operaation (+) suhteen kutsutaan nollaalkioksi ja merkitään 0 R. Alkion a käänteisalkiota operaation (+) suhteen kutsutaan vasta-alkioksi ja merkitään a. Renkaan R neutraalialkiota operaation ( ) suhteen kutsutaan ykkösalkioksi ja merkitään 1 R. Renkaan R laskuoperaatiosta ( ) käytetään seuraavaa lyhennysmerkintää: a b = ab, kun a, b R. Lisäksi käytetään seuraavaa laskujärjestysmerkintää: (a b)+(c d) = a b + c d kaikilla a, b, c, d R. 4
6 Määritelmä 1.9 (Alirengas). Renkaan (R, +, ) epätyhjä osajoukko H on renkaan R alirengas, mikäli kolmikko (H, +, ) on rengas, joka sisältää renkaan R ykkösalkion. Lause 1.10 (Alirengaskriteeri). Renkaan (R, +, ) epätyhjä osajoukko H on renkaan R alirengas, jos ja vain jos seuraavat ehdot ovat voimassa: 1. Jos a, b H, niin a + ( b) H. 2. Jos a, b H, niin ab H R H. Määritelmä 1.11 (Rengashomomorfismi). Olkoot (R, +, ) ja (R,, ) renkaita. Tällöin kuvaus f : R R on rengashomomorfismi, mikäli se täyttää seuraavat ehdot: 1. f(a + b) = f(a) f(b) kaikilla a, b R. 2. f(ab) = f(a) f(b) kaikilla a, b R. 3. f(1 R ) = 1 R. Määritelmä 1.12 (Rengasisomorfismi). Rengashomomorfismi f : R R on rengasisomorfismi, mikäli kuvaus f on bijektio. Rengas R on isomorfinen renkaan R kanssa, mikäli on olemassa jokin isomorfismi f : R R. Tällöin merkitään R = R. Määritelmä 1.13 (Nollanjakaja). Renkaan (R, +, ) nolla-alkiosta eroava alkio a on renkaan R nollanjakaja, mikäli on olemassa sellainen renkaan (R, +, ) nolla-alkiosta eroava alkio b, että ab = 0 R tai ba = 0 R. Määritelmä 1.14 (Kokonaisalue). Kommutatiivinen rengas R on kokonaisalue, mikäli se ei sisällä nollanjakajia. Lause Olkoon (R, +, ) rengas. Tällöin seuraavat tulokset ovat voimassa: 1. 0 R a = a0 R = 0 R kaikilla a R. 2. Jos kuvaus f on rengashomomorfismi renkaalta R jollekin renkaalle R, niin f(0 R ) = 0 R. 3. Olkoot R kokonaisalue, a R\ {0 R } ja b, c R. Jos ab = ac, niin b = c. Vastaavasti, jos ba = ca, niin b = c. 5
7 4. Renkaan ykkösalkio on yksikäsitteinen. 5. a( b) = ( a)b = (ab) kaikilla a, b R. Määritelmä 1.16 (Kunta). Kommutatiivinen rengas (R, +, ) on kunta, mikäli (R\ {0 R }, ) on Abelin ryhmä. Määritelmä 1.17 (Alikunta). Kunnan (K, +, ) epätyhjä osajoukko F on kunnan K alikunta, jos (F, +, ) on kunta. Lause 1.18 (Alikuntakriteeri). Kunnan (K, +, ) epätyhjä osajoukko F on kunnan K alikunta jos ja vain jos seuraavat ehdot ovat voimassa: 1. Joukossa F on vähintään kaksi alkiota. 2. a + ( b) F kaikilla a, b F. 3. ab 1 F kaikilla a F, b F \ {0 K }. Määritelmä 1.19 (Kuntahomomofismi, kuntaisomorfismi). Olkoot (K, +, ) ja (K,, ) kuntia. Jos kuvaus f : K K on rengashomomorfismi, se on kuntahomomorfismi. Jos kuvaus f on rengasisomorfismi, se on kuntaisomorfismi. Edelleen, jos on olemassa jokin isomorfismi f : K K, niin kunta K on isomorfinen kunnan K kanssa. Tällöin merkitään K = K. 6
8 2 Osamääräkunnan muodostaminen Lähdetään liikkeelle kommutatiivisesta renkaasta R. Oletetaan, että rengas R ei ole kunta. Tällöin voidaan kysyä, onko olemassa mitään yksiselitteistä tapaa laajentaa rengasta R kunnaksi. Määritelmien 1.7 ja 1.16 nojalla yksi vaadittava ehto on, että joukon R\ {0 R } jokaiselle alkiolle a on olemassa käänteisalkio a 1, jolle pätee aa 1 = a 1 a = 1 R. Oletetaan seuraavaksi, että rengas R sisältää vähintään yhden nollanjakajan. Valitaan näistä nollanjakajista yksi ja merkitään sitä kirjaimella a. Rengas R on kommutatiivinen, joten Määritelmän 1.13 nojalla on olemassa alkio b R\ {0 R }, jolle pätee ab = ba = 0 R. Jos alkiolla a on olemassa käänteisalkio, niin b = 1 R b = a 1 ab = a 1 0 R = 0 R. Tämä on ristiriita. Näin ollen käänteisalkion olemassa olo jokaiselle joukon R\ {0 R } alkiolle estää nollanjakajien esiintymisen renkaassa R. Se on itse asiassa riittävä ehto kunnan määritelmän täyttymiselle. Tällöin nimittäin binäärisyys, assosiatiivisuus, neutraalialkio ja kommutatiivisuus toteutuvat automaattisesti parille (R\ {0 R }, ), koska binäärinen operaatio ( ) ei voi tuottaa nolla-alkiota. Nollanjakajia sisältävän kommutatiivisen renkaan laajennus kunnaksi ei ole mahdollista edes minkään isomorfismin kautta, mikä nähdään käyttäen Määritelmän 1.11 kohtaa 2. Olkoot a R nollanjakaja ja b R\ {0 R } sellainen, että ab = ba = 0 R. Oletetaan, että on olemassa rengasisomorfismi f renkaalta (R, +, ) renkaalle (H,, ), missä rengas (H,, ) on erään kunnan (K,, ) alirengas. Tällöin Lauseen 1.15 kohdan 2 nojalla 0 K = f(0 R ) = f(ab) = f(a) f(b). Nyt on oltava f(a) = 0 K tai f(b) = 0 K, koska kunta ei voi sisältää nollanjakajia. Siis f(0 R ) = f(a) tai f(0 R ) = f(b), mikä on ristiriita, sillä a 0 R, b 0 R ja kuvaus f on injektio. Siirrytään siis tarkastelemaan kokonaisalueita. Tämän luvun määritelmät, lemmat ja lauseet on muodostettu pääosin lähteeseen [1] pohjautuen. Todistukset on tehty itsenäisesti käyttäen Luvun 1 tuloksia. Määritelmä 2.1. Olkoon D kokonaisalue. Asetetaan karteesinen tulo C(D) = D D \{0 D } = { (a, b) D 2 b 0D }. Joukko C(D) toimii pohjana myöhemmin määriteltävälle joukolle, joka varustettuna sopivilla laskuoperaatioilla pyritään osoittamaan kunnaksi. Muodostetaan tätä varten sopiva relaatio joukon C(D) alkioiden välille. Määritelmä 2.2. Asetetaan joukon C(D) binäärinen relaatio R(D) = { (a, b), (c, d) C(D) ad = bc }. 7
9 Lemma 2.3. Binäärinen relaatio R(D) on ekvivalenssirelaatio. Todistus. Käytetään Määritelmää Olkoon (a, b) C(D). Nyt ab = ba, joten (a, b) R(D)(a, b). 2. Olkoot (a, b), (c, d) C(D) ja (a, b) R(D)(c, d). Nyt ad = bc eli cb = da, joten (c, d) R(D)(a, b). 3. Olkoot (a, b), (c, d), (e, f) C(D) sekä (a, b) R(D)(c, d) ja (c, d) R(D) (e, f). Siis ad = bc ja cf = de. Käyttäen Lauseen 1.15 kohtaa 3 ja kokonaisalueen D kommutatiivisuutta saadaan ad = bc ade = bce acf = bce afc = bec af = be. Siis (a, b) R(D)(e, f). Kohtien 1-3 nojalla R(D) on ekvivalenssirelaatio. Esimerkki 2.4. Verrataan joukkoa C(Z) rationaalilukujen joukkoon Q. Asetetaan kuvaus f : C(Z) Q, f(a, b) = a. Olkoon n Z\ {0, 1}. Nyt a = b b. Kuitenkin (a, b) (na, nb). Toisaalta anb = bna, joten (a, b) R(Z)(na, nb). na nb Määritelmä 2.5. Asetetaan joukon C(D) kaikkien alkioiden määräämien ekvivalenssiluokkien muodostama joukko ekvivalenssirelaation R(D) suhteen Q(D) = { [(a, b)] (a, b) C(D) }. Liitetään joukkoon Q(D) operaatio ( ), jonka laskusääntö on [(a, b)] [(c, d)] = [(ad + bc, bd)] kaikilla [(a, b)], [(c, d)] Q(D). Lisäksi liitetään joukkoon Q(D) operaatio ( ), jonka laskusääntö on [(a, b)] [(c, d)] = [(ac, bd)] kaikilla [(a, b)], [(c, d)] Q(D). Lemma 2.6. Joukko Q(D) varustettuna operaatioilla ( ) ja ( ) on hyvin määritelty. Todistus. Joukko Q(D) on hyvin määritelty, koska Lemman 2.3 nojalla jokaiselle joukon C(D) alkiolle voidaan määrätä ekvivalenssiluokka. Todistetaan, että joukko Q(D) varustettuna operaatiolla ( ) on hyvin määritelty. Sitä varten on osoitettava, että seuraavat ehdot ovat voimassa: 1. Operoitaessa lähtöjoukon Q(D) alkioita operaatiolla ( ) maalijoukon on oltava sama kuin lähtöjoukon eli [(a, b)] [(c, d)] Q(D) kaikilla [(a, b)], [(c, d)] Q(D). 8
10 2. Jos [(a, b)], [(a, b )], [(c, d)], [(c, d )] Q(D) sekä [(a, b)] = [(a, b )] ja [(c, d)] = [(c, d )], niin on oltava [(a, b)] [(c, d)] = [(a, b )] [(c, d )]. Käydään ehdot läpi. 1. Olkoot [(a, b)], [(c, d)] Q(D). Nyt ad + bc D, ja koska b, d D \ {0 D }, niin bd D \ {0 D }. Näin ollen (ad+bc, bd) C(D). Edelleen [(ad + bc, bd)] Q(D), joten [(a, b)] [(c, d)] Q(D). 2. Olkoot [(a, b)], [(a, b )], [(c, d)], [(c, d )] Q(D) sekä [(a, b)] = [(a, b )] ja [(c, d)] = [(c, d )]. Tällöin (a, b ) R(D)(a, b) ja (c, d ) R(D)(c, d). Edelleen a b = b a ja c d = d c. Lauseen 1.15 kohdan 3 sekä kokonaisalueen D kommutatiivisuuden avulla saadaan { a bd d = b ad d c db b = d cb b { a d bd = b d ad b c bd = b d bc Käyttäen kokonaisalueen D operaatiota (+) operoidaan yhtälöparin ensimmäisen yhtälön vasenta puolta toisen yhtälön vasemmalla puolella, ja ensimmäisen yhtälön oikeaa puolta toisen yhtälön oikealla puolella. Tällöin a d bd + b c bd = b d ad + b d bc (a d + b c )bd = b d (ad + bc) (a d + b c, b d ) R(D)(ad + bc, bd) [(a d + b c, b d )] = [(ad + bc, bd)] [(a, b )] [(c, d )] = [(a, b)] [(c, d)]. Kohtien 1-2 nojalla joukko Q(D) varustettuna operaatiolla ( ) on hyvin määritelty. Osoitetaan operaatio ( ) hyvin määritellyksi vastaavasti eli käymällä kohdat 1 ja 2 läpi operaation ( ) suhteen. 1. Olkoot [(a, b)], [(c, d)] Q(D). Nyt ac D, ja koska b, d D \ {0 D }, niin bd D \ {0 D }. Siis [(a, b)] [(c, d)] = [(ac, bd)] Q(D). 2. Olkoot [(a, b)], [(a, b )], [(c, d)], [(c, d )] Q(D) sekä [(a, b)] = [(a, b )] ja [(c, d)] = [(c, d )]. On siis voimassa ab = ba ja cd = dc. Käyttäen operaatiota ( ) operoidaan yhtälön ab = ba vasenta puolta alkiolla. 9
11 cd ja oikeaa puolta alkiolla dc. Saadaan ab cd = ba dc a bc d = b ad c a c bd = b d ac (a c, b d ) R(D)(ac, bd) [(a c, b d )] = [(ac, bd)] [(a, b )] [(c, d )] = [(a, b)] [(c, d)]. Kohtien 1-2 nojalla joukko Q(D) varustettuna operaatiolla ( ) on hyvin määritelty. Esimerkki 2.7. Verrataan joukkoa Q(Z) varustettuna laskuoperaatioilla ( ) ja ( ) joukkoon Q varustettuna luonnollisilla laskuoperaatioilla (+) ja ( ). Asetetaan kuvaus f : Q(Z) Q, f([(a, b)]) = a b. Nyt 1. ad + bc f([(a, b)] [(c, d)]) = f([(ad + bc, bd)]) = bd = f([(a, b)]) + f([(c, d)]) kaikilla a, c Z, b, d Z\ {0}. = ad bd + bc bd = a b + c d 2. f([(a, b)] [(c, d)]) = f([(ac, bd)]) = ac bd = a b c d kaikilla a, c Z, b, d Z\ {0}. = f([(a, b)]) f([(c, d)]) 3. f[(a, a)] = a a = 1 1 kaikilla a Z\ {0}. Osoitetaan, että kuvaus f on bijektio. 4. Olkoot [(a, b)], [(c, d)] Q(Z). Tällöin f([(a, b)]) = f([(c, d)]) a b = c d ad = bc [(a, b)] = [(c, d)]. Siis kuvaus f on injektio. Toisaalta kuvaus f on myös hyvin määritelty. 10
12 5. Olkoon a Q. Tällöin a Z, b Z\ {0}. Nyt b Siis kuvaus f on surjektio. f([(a, b)]) = a b. Lause 2.8. Kolmikko (Q(D),, ) on kunta. Todistus. Käyttäen Määritelmiä 1.7 ja 1.8 osoitetaan aluksi, että kolmikko (Q(D),, ) on kommutatiivinen rengas. Tätä varten osoitetaan toteutuviksi seuraavat ehdot: 1. Pari (Q(D), ) on Abelin ryhmä. 2. Pari (Q(D), ) toteuttaa Määritelmän 1.5 kohdat 1-3 (monoidi) ja 5 (kommutatiivisuus). 3. Määritelmän 1.7 mukaiset osittelulait ovat voimassa kolmikolle (Q(D),, ). Käydään ehdot läpi: 1. (a) Olkoot [(a, b)], [(c, d)] Q(D). Nyt [(a, b)] [(c, d)] Q(D) Lemman 2.6 nojalla. (b) Olkoot [(a, b)], [(c, d)], [(e, f)] Q(D). Nyt ([(a, b)] [(c, d)]) [(e, f)] = [(ad + bc, bd)] [(e, f)] = [((ad + bc)f + bde, bdf)] = [(adf + bcf + bde, bdf)] = [(adf + b(cf + de), bdf)] = [(a, b)] [(cf + de, df)] = [(a, b)] ([(c, d)] [(e, f)]). (c) Olkoot [(a, b)] Q(D) ja c D \{0 D }. Nyt [(0 D, c)] Q(D) ja Edelleen [(a, b)] [(0 D, c)] = [(ac + b0 D, bc)] = [(ac, bc)]. abc = abc abc = bac [(a, b)] = [(ac, bc)] = [(a, b)] [(0 D, c)]. Vastaavasti [(0 D, c)] [(a, b)] = [(0 D b + ca, cb)] = [(ca, cb)] = [(ac, bc)] = [(a, b)]. Siis alkio [(0 D, c)] on nolla-alkio. 11
13 (d) Olkoon [(a, b)] Q(D). Nyt [( a, b)] Q(D) ja [(a, b)] [( a, b)] = [(ab + b( a), bb)] = [(ba + b( a), bb)] = [(b(a + ( a)), bb)] = [(b0 D, bb)] = [(0 D, bb)] = 0 Q(D). Vastaavasti [( a, b)] [(a, b)] = [( ab + ba, bb)] = [(b( a) + ba, bb)] = [(b( a + a), bb)] = [(b0 D, bb)] = [(0 D, bb)] = 0 Q(D). Siis alkio [( a, b)] on alkion [(a, b)] vasta-alkio. (e) Olkoot [(a, b)], [(c, d)] Q(D). Tällöin [(a, b)] [(c, d)] = [(ad + bc, bd)] = [(cb + da, db)] = [(c, d)] [(a, b)]. Kohtien (a)-(e) nojalla (Q(D), ) on Abelin ryhmä. 2. (a) Olkoot [(a, b)], [(c, d)] Q(D). Tällöin [(a, b)] [(c, d)] Q(D) Lemman 2.6 nojalla. (b) Olkoot [(a, b)], [(c, d)], [(e, f)] Q(D). Tällöin [(a, b)] ([(c, d)] [(e, f)]) = [(a, b)] [(ce, df)] = [(ace, bdf)] = [(ac, bd)] [(e, f)] = ([(a, b)] [(c, d)]) [(e, f)]. (c) Olkoot [(a, b)] Q(D) ja c D \{0 D }. Nyt [(c, c)] Q(D) \{0 Q(D) } ja [(a, b)] [(c, c)] = [(ac, bc)] = [(a, b)] kohdan 1.(c) nojalla. Toisaalta [(ac, bc)] = [(ca, cb)], joten [(a, b)] [(c, c)] = [(c, c)] [(a, b)]. Siis [(c, c)] on ykkösalkio. (d) Olkoot [(a, b)], [(c, d)] Q(D). Nyt [(a, b)] [(c, d)] = [(ac, bd)] = [(ca, db)] = [(c, d)] [(a, b)]. Kohtien (a)-(c) nojalla pari (Q(D), ) on monoidi ja kohdan (d) nojalla kommutatiivinen. 3. Osoitetaan, että osittelulait ovat voimassa. 12
14 (a) Olkoot [(a, b)], [(c, d)], [(e, f)] Q(D). Nyt [(a, b)] ([(c, d)] [(e, f)]) = [(a, b)] [(cf + de, df)] = [(a(cf + de), bdf)] = [(acf + ade, bdf)] = 1 Q(D) [(acf + ade, bdf)] = [(b, b)] [(acf + ade, bdf)] = [(b(acf + ade), bbdf)] = [(bacf + bade, bbdf)] = [(acbf + bdae, bdbf)] = [(ac, bd)] [(ae, bf)] = ([(a, b)] [(c, d)]) ([(a, b)] [(e, f)]). (b) Olkoot [(a, b)], [(c, d)], [(e, f)] Q(D). Nyt ([(a, b)] [(c, d)]) [(e, f)] = [(ad + bc, bd)] [(e, f)] = [((ad + bc)e, bdf)] = [(ade + bce, bdf)] = 1 Q(D) [(ade + bce, bdf)] = [(f, f)] [(ade + bce, bdf)] = [(f(ade + bce), fbdf)] = [(fade + fbce, fbdf)] = [(aedf + bfce, bfdf)] = [(ae, bf)] [(ce, df)] = ([(a, b)] [(e, f)]) ([(c, d)] [(e, f)]). Kohtien (a)-(b) nojalla osittelulait ovat voimassa. Kohtien 1-3 nojalla kolmikko (Q(D),, ) on kommutatiivinen rengas. Luvun alussa havaittiin, että kommutatiivinen rengas R on kunta, mikäli jokaiselle joukon R\ {0 R } alkiolle löytyy käänteisalkio samasta joukosta. Kolmikon (Q(D),, ) ollessa kommutatiivinen rengas kunnan määritelmä täyttyy, jos pari (Q(D) \ { 0 Q(D) }, ) toteuttaa Määritelmän 1.5 kohdan 4 (käänteisalkio). Olkoon [(a, b)] Q(D) \{0 Q(D) }. Nyt [(b, a)] Q(D) \{0 Q(D) } ja [(a, b)] [(b, a)] = [(ab, ba)] = [(ab, ab)] = 1 Q(D) = [(ba, ba)] = [(ba, ab)] = [(b, a)] [(a, b)]. Siis [(b, a)] on alkion [(a, b)] käänteisalkio. Näin ollen kommutatiivinen rengas (Q(D),, ) on kunta. Määritelmä 2.9. Kuntaa Q(D) tai sen kanssa isomorfista kuntaa kutsutaan kokonaisalueen D osamääräkunnaksi tai lyhyesti osamääräkunnaksi. Esimerkki Kunta Q on kokonaisalueen Z osamääräkunta. Tämä seuraa siitä, että Esimerkin 2.7 ja Määritelmien 1.11, 1.12 ja 1.19 nojalla on olemassa isomorfismi f : Q(Z) Q. 13
15 Tähän mennessä on osoitettu, että jokaisesta kokonaisalueesta saadaan johdettua kunta. Jotta osamääräkunnan määritelmä olisi mielekäs, on vielä todistettava, että osamääräkunnasta löytyy vastine jokaiselle kokonaisalueen alkiolle. Lause Olkoon Q(D) kokonaisalueen D osamääräkunta. Tällöin on olemassa sellainen osamääräkunnan Q(D) osajoukko H, että D = H. Erityisesti H = { [(a, 1 D )] a D } on tällainen joukko. Todistus. Valitaan H = { [(a, 1 D )] a D }. Osoitetaan ensin, että joukko H on renkaan Q(D) alirengas käyttäen Lausetta Tämän jälkeen osoitetaan käyttäen Määritelmiä 1.11, 1.12 ja 1.19, että D = H. 1. Nyt H Q(D). Osoitetaan, että kolmikko (H,, ) on renkaan Q(D) alirengas. (a) Olkoot [(a, 1 D )], [(b, 1 D )] H. Alkion [(b, 1 D )] vasta-alkio on [( b, 1 D )]. Nyt [(a, 1 D )] [( b, 1 D )] = [(a1 D + 1 D ( b), 1 D 1 D )] (b) Olkoot [(a, 1 D )], [(b, 1 D )] H. Nyt = [(a + ( b), 1 D )] H. [(a, 1 D )] [(b, 1 D )] = [(ab, 1 D 1 D )] = [(ab, 1 D )] H. (c) Nyt 1 Q(D) = [(a, a)] = [(1 D, 1 D )] H kaikilla a D Lauseen 2.8 todistuksen kohdan 1.(c) nojalla. Kohtien (a)-(c) nojalla kolmikko (H,, ) on renkaan (Q(D),, ) alirengas. 2. Asetetaan kuvaus f : (D, +, ) (H,, ), f(a) = [(a, 1 D )]. Osoitetaan, että kuvaus f on rengasisomorfismi. (a) Osoitetaan, että kuvaus f on rengashomomorfismi. i. Olkoot a, b D. Nyt f(a + b) = [(a + b, 1 D )] = [(a1 D + 1 D b, 1 D 1 D )] = [(a, 1 D )] [(b, 1 D )] = f(a) f(b). 14
16 ii. Olkoot a, b D. Nyt iii. Nyt f(ab) = [(ab, 1 D )] = [(ab, 1 D 1 D )] = [(a, 1 D )] [(b, 1 D )] = f(a) f(b). f(1 D ) = [(1 D, 1 D )] = 1 Q(D). Kohtien i-iii nojalla kuvaus f on rengashomomorfismi. (b) Osoitetaan, että kuvaus f on bijektio. i. Olkoon a, b D. Nyt f(a) = f(b) [(a, 1 D )] = [(b, 1 D )] a1 D = 1 D b a = b. Siis kuvaus f on injektio ja myös hyvin määritelty. ii. Olkoon [(a, 1 D )] H. Tällöin a D ja f(a) = [(a, 1 D )]. Näin ollen kuvaus f on surjektio. Kohtien i-ii nojalla kuvaus f on bijektio. Kohtien (a)-(b) nojalla kuvaus f on rengasisomorfismi. Kohtien 1-2 nojalla D = H. 15
17 3 Osamääräkunnan isomorfismit Tarkastellaan kokonaisalueen D osamääräkunnan Q(D) suhdetta kuntaan K, jolla on kokonaisalueen D kanssa isomorfinen osajoukko. Tämän osajoukon tulee olla myös kokonaisalue. Esitetään aluksi erikoistapaus, jossa kunta K on osamääräkunta. Laajennetaan lopuksi tulos koskemaan mitä tahansa kuntaa, joka täyttää ehdon. Seuraavan lemman, lauseen ja seurauksen muodostamisen apuna on käytetty lähdettä [1]. Todistukset on tehty itsenäisesti. Lemma 3.1. Olkoot D ja H kokonaisalueita. Jos D = H, niin Q(D) = Q(H). Todistus. Olkoot D ja H sellaisia kokonaisalueita, että D = H. Todistetaan väite käyttäen Määritelmiä 1.11, 1.12 ja Koska kokonaisalueet D ja H ovat isomorfiset, niin on olemassa isomorfismi g : D H, g(a) = a g ja kuvaus f : Q(D) Q(H), f([(a, b)]) = [(a g, b g )], missä kokonaisalueen D alkiot a ja b kuvautuvat alkioiksi a g ja b g kuvauksen g mukaisesti. Lauseen 1.15 kohdasta 2 ja isomorfismin g injektiivisyydestä seuraa, että g(a) 0 H, kun a 0 D. Kuvaus f tuottaa siis aina joukon Q(H) alkion. Osoitetaan, että kuvaus f on hyvin määritelty. Olkoot [(a, b)], [(c, d)] Q(D). Käyttäen Määritelmän 1.11 kohtaa 2 ja kuvauksen g bijektiivisyyttä saadaan [(a, b)] = [(c, d)] ad = bc (ad) g = (bc) g a g d g = b g c g [(a g, b g )] = [(c g, d g )] f([(a, b)]) = f([(c, d)]). Osoitetaan että kuvaus f on isomorfismi. 1. Osoitetaan, että kuvaus f on homomorfismi. (a) Olkoot [(a, b)], [(c, d)] Q(D). Tällöin f([(a, b)] [(c, d)]) = f([(ad + bc, bd)]) = [((ad + bc) g, (bd) g )] = [(a g d g + b g c g, b g d g )] = [(a g, b g )] [(c g, d g )] = f([(a, b)]) f([(c, d)]). 16
18 (b) Olkoot [(a, b)], [(c, d)] Q(D). Tällöin f([(a, b)] [(c, d)]) = f([(ac, bd)]) = [((ac) g, (bd) g )] = [(a g c g, b g d g )] = [(a g, b g )] [(c g, d g )] = f([(a, b)]) f([(c, d)]). (c) Nyt kaikilla a D. f(1 Q(D) ) = f([(a, a)]) = [(a g, a g )] = 1 Q(H) Kohtien (a)-(c) nojalla kuvaus f on homomorfismi. 2. Osoitetaan, että kuvaus f on bijektio. (a) Todistuksen alussa osoitettiin, että kuvaus f on hyvin määritelty. Samalla tultiin osoittaneeksi, että kuvaus f on injektio. (b) Koska kuvaus g on isomorfismi, niin jokainen kokonaisalueen H alkio on muotoa a g kuvauksen g mukaisesti. Näin ollen jokainen osamääräkunnan Q(H) alkio on muotoa [(a g, b g )]. Lisäksi b 0 D, kun b g 0 H, joten [(a, b)] Q(D) ja f([(a, b)]) = [(a g, b g )], kun [(a g, b g )] Q(H). Siis kuvaus f on surjektio. Kohtien (a)-(b) nojalla kuvaus f on bijektio. Kohtien 1-2 nojalla kuvaus f on isomorfismi. Lause 3.2. Olkoot D kokonaisalue, Q(D) kokonaisalueen D osamääräkunta ja K kunta. Olkoon H sellainen kunnan K alirengas, että H on kokonaisalue. Jos D = H, niin on olemassa sellainen kunnan K alikunta L, että Q(D) = L. Todistus. Olkoot D, Q(D), K ja H lauseen oletuksen mukaiset. Olkoon D = H. Asetetaan kokonaisalueen H osamääräkunta Q(H). Lemman 3.1 nojalla Q(D) = Q(H). Riittää siis osoittaa, että on olemassa sellainen kunnan K alikunta L, että Q(H) = L. Asetetaan L = { ab 1 a, b H, b 0K } K. Osoitetaan, että L on kunnan K alikunta Lauseen 1.18 avulla. 17
19 1. Koska H on kunnan K alirengas, niin 0 K, 1 K H. Renkaan ykkösalkion yksikäsitteisyyden nojalla 0 K 1 K. Nyt 1 K = 1 K 1 K = 1 K 1 1 K L ja 0 K = 0 K 1 K = 0 K 1 1 K L eli joukossa L on vähintään kaksi alkiota. 2. Olkoot ab 1, cd 1 L, jolloin a, c, H ja b, d H\ {0 K }. Käyttäen Lauseen 1.15 kohtia 3 ja 5, Lauseen 1.6 kohtaa 1 ja kunnan K kommutatiivisuutta saadaan ab 1 + ( (cd 1 )) = ab 1 + ( c)d 1 = a1 K b 1 + ( c)d 1 1 K = add 1 b 1 + ( c)d 1 bb 1 = (add 1 + ( c)d 1 b)b 1 = (add 1 + ( c)bd 1 )b 1 = (ad + ( c)b)d 1 b 1 = (ad + ( c)b)(bd) 1 L. 3. Olkoot ab 1, cd 1 L ja cd 1 0 K. Tällöin a H ja b, c, d H\ {0 K }. Käyttäen Lauseen 1.6 kohtaa 2 saadaan (ab 1 )(cd 1 ) 1 = ab 1 (d 1 ) 1 c 1 = ab 1 dc 1 = adb 1 c 1 = (ad)(cb) 1 L. Kohtien 1-3 nojalla L on kunnan K alikunta. Asetetaan seuraavaksi kuvaus f : Q(H) L, f([(a, b)]) = ab 1 ja osoitetaan, että se on isomorfismi. Perustellaan aluksi, että kuvaus f on hyvin määritelty. Olkoot [(a, b)], [(c, d)] Q(H). Nyt [(a, b)] = [(c, d)] ad = bc ad(b 1 d 1 ) = bc(b 1 d 1 ) ab 1 = cd 1 f([(a, b)]) = f([(c, d)]). Osoitetaan, että kuvaus f on isomorfismi. 4. Osoitetaan, että kuvaus f on homomorfismi. (a) Olkoot [(a, b)], [(c, d)] Q(H). Nyt f([(a, b)] [(c, d)]) = f([(ad + bc, bd)]) = (ad + bc)(bd) 1 = (ad + bc)(d 1 b 1 ) = add 1 b 1 + bcd 1 b 1 = ab 1 + cd 1 = f([(a, b)]) + f([(c, d)]). 18
20 (b) Olkoot [(a, b)], [(c, d)] Q(H). Nyt (c) Nyt kaikilla a H. f([(a, b)] [(c, d)]) = f([(ac, bd)]) = ac(bd) 1 = acd 1 b 1 = (ab 1 )(cd 1 ) = f([(a, b)])f([(c, d)]). f(1 Q(H) ) = f([(a, a)]) 5. Osoitetaan, että kuvaus f on bijektio. = aa 1 = 1 K = 1 L (a) Todistuksen alun kohdan, jossa osoitettiin kuvaus f hyvin määritellyksi, nojalla kuvaus f on injektio. (b) Olkoon ab 1 L. Tällöin a H ja b H\ {0 K }, joten [(a, b)] Q(H) ja f([(a, b)]) = ab 1. Näin ollen kuvaus f on surjektio. Kohtien (a)-(b) nojalla kuvaus f on bijektio. Kohtien 4-5 nojalla kuvaus f on isomorfismi. Siis Q(H) = L. Koska Q(D) = Q(H), niin Q(D) = L. Seuraus 3.3. Kokonaisalueen D osamääräkunta Q(D) on suppein kunta, jolla on kokonaisalueen D kanssa isomorfinen osajoukko. Todistus. Seuraa suoraan Lauseesta
21 Lähdeluettelo [1] John B. Fraleigh. A First Course in Abstract Algebra. Sixth Edition. Addison-Wesley. s [2] Markku Niemenmaa, Kari Myllylä, Juha-Matti Tirilä, Antti Torvikoski, Topi Törmä A Lukuteoria ja ryhmät. Luentorunko. Kevät s. 3, [3] Markku Niemenmaa, Kari Myllylä, Juha-Matti Tirilä, Antti Torvikoski, Topi Törmä A Renkaat, kunnat ja polynomit. Luentorunko. Syksy
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.........................
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
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
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
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
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...................
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,
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ä.
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
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
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
[a] ={b 2 A : a b}. Ekvivalenssiluokkien joukko
3. Tekijälaskutoimitus, kokonaisluvut ja rationaaliluvut Tässä luvussa tutustumme kolmanteen tapaan muodostaa laskutoimitus joukkoon tunnettujen laskutoimitusten avulla. Tätä varten määrittelemme ensin
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
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,
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
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ä
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
Lukualueet Matemaattiset tieteet Oulun yliopisto 2017
Lukualueet Matemaattiset tieteet Oulun yliopisto 2017 Sisältö 1 Johdanto 5 1.1 Joukko-opin kertausta...................... 6 1.2 Funktioiden kertausta....................... 7 1.3 Relaatioista............................
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...................
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...............................
{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ä.
(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
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 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)
Relaatioista. 1. Relaatiot. Alustava määritelmä: Relaatio on kahden (tai useamman, saman tai eri) joukon alkioiden välinen ominaisuus tai suhde.
Relaatioista 1. Relaatiot. Alustava määritelmä: Relaatio on kahden (tai useamman, saman tai eri) joukon alkioiden välinen ominaisuus tai suhde. Esimerkkejä Kokonaisluvut x ja y voivat olla keskenään mm.
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,
a k+1 = 2a k + 1 = 2(2 k 1) + 1 = 2 k+1 1. xxxxxx xxxxxx xxxxxx xxxxxx
x x x x x x x x Matematiikan johdantokurssi, syksy 08 Harjoitus, ratkaisuista Hanoin tornit -ongelma: Tarkastellaan kolmea pylvästä A, B ja C, joihin voidaan pinota erikokoisia renkaita Lähtötilanteessa
Johdatus matemaattiseen päättelyyn
Johdatus matemaattiseen päättelyyn Maarit Järvenpää Oulun yliopisto Matemaattisten tieteiden laitos Syyslukukausi 2015 1 Merkintöjä 2 Todistamisesta 3 Joukko-oppia 4 Funktioista Funktio eli kuvaus on matematiikan
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
a) Mitkä seuraavista ovat samassa ekvivalenssiluokassa kuin (3, 8), eli kuuluvat joukkoon
Matematiikan johdantokurssi, syksy 08 Harjoitus 3, ratkaisuista. Kokonaisluvut määriteltiin luonnollisten lukujen avulla ekvivalenssiluokkina [a, b], jotka määrää (jo demoissa ekvivalenssirelaatioksi osoitettu)
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,
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
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............................
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
Teema 4. Homomorfismeista Ihanne ja tekijärengas. Teema 4 1 / 32
1 / 32 Esimerkki 4A.1 Esimerkki 4A.2 Esimerkki 4B.1 Esimerkki 4B.2 Esimerkki 4B.3 Esimerkki 4C.1 Esimerkki 4C.2 Esimerkki 4C.3 2 / 32 Esimerkki 4A.1 Esimerkki 4A.1 Esimerkki 4A.2 Esimerkki 4B.1 Esimerkki
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ä
Ekvivalenssirelaatio. Määritelmä 2 Joukon A binäärinen relaatio R on ekvivalenssirelaatio, mikäli. Jos R on ekvivalenssirelaatio ja a A, niin joukkoa
Määritelmä 1 Olkoot x ja y joukon A alkioita. Jos R on jokin ominaisuus/ehto, joka määritellään yksikäsitteisesti joukon A kaikkien alkioiden välille siten, että se joko toteutuu tai ei toteudu alkioiden
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
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.
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
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
Algebran perusteet. 44 ϕ(105) = (105). Näin ollen
Algebran perusteet Harjoitus 4, ratkaisut kevät 2016 1 a) Koska 105 = 5 21 = 3 5 7 ja 44 = 2 2 11, niin syt(44, 105) = 1 Lisäksi ϕ(105) = ϕ(3 5 7) = (3 1)(5 1)(7 1) = 2 4 6 = 48, joten Eulerin teoreeman
Renkaat ja modulit. Tässä osassa käsiteltävät renkaat ovat vaihdannaisia, ellei toisin mainita. 6. Ideaalit
Renkaat ja modulit Tässä osassa käsiteltävät renkaat ovat vaihdannaisia, ellei toisin mainita. 6. Ideaalit Tekijärenkaassa nollan ekvivalenssiluokka on alkuperäisen renkaan ideaali. Ideaalin käsitteen
(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 φ
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
Johdatus diskreettiin matematiikkaan Harjoitus 1,
Johdatus diskreettiin matematiikkaan Harjoitus 1, 15.9.2014 1. Hahmottele tasossa seuraavat relaatiot: a) R 1 = {(x, y) R 2 : x y 2 } b) R 2 = {(x, y) R 2 : y x Z} c) R 3 = {(x, y) R 2 : y > 0 and x 2
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ä}
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
Hilbertin aksioomat ja tarvittavat määritelmät Tiivistelmä Geometria-luentomonisteesta Heikki Pitkänen
Hilbertin aksioomat ja tarvittavat määritelmät Tiivistelmä Geometria-luentomonisteesta Heikki Pitkänen 1. Hilbertin aksioomat 1-3 Oletetaan tunnetuiksi peruskäsitteet: piste, suora ja suora kulkee pisteen
Kuvaus. Määritelmä. LM2, Kesä /160
Kuvaus Määritelmä Oletetaan, että X ja Y ovat joukkoja. Kuvaus eli funktio joukosta X joukkoon Y on sääntö, joka liittää jokaiseen joukon X alkioon täsmälleen yhden alkion, joka kuuluu joukkoon Y. Merkintä
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
Äärellisten mallien teoria
Äärellisten mallien teoria Harjoituksen 5 ratkaisut (Hannu Niemistö) Tehtävä 1 OlkootGjaG neljän solmun verkkoja Määritä, milloing = 2 G eli verkot ovat osittaisesti isomorfisia kahden muuttujan suhteen
Vieruskaverisi on tämän päivän luennolla työtoverisi. Jos sinulla ei ole vieruskaveria, siirry jonkun viereen. Esittäytykää toisillenne.
Aloitus Vieruskaverisi on tämän päivän luennolla työtoverisi. Jos sinulla ei ole vieruskaveria, siirry jonkun viereen. Esittäytykää toisillenne. Mitkä seuraavista väitteistä ovat tosia? A. 6 3 N B. 5 Z
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.............................
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
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
Johdatus p-adisiin lukuihin
TAMPEREEN YLIOPISTO Pro gradu -tutkielma Anne Keskinen Johdatus p-adisiin lukuihin Matematiikan ja tilastotieteen laitos Matematiikka Maaliskuu 2010 Tampereen yliopisto Matematiikan ja tilastotieteen laitos
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
Tehtävä 4 : 2. b a+1 (mod 3)
Tehtävä 4 : 1 Olkoon G sellainen verkko, jonka solmujoukkona on {1,..., 9} ja jonka särmät määräytyvät oheisen kuvan mukaisesti. Merkitään lisäksi kirjaimella A verkon G kaikkien automorfismien joukkoa,
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
Kantavektorien kuvavektorit määräävät lineaarikuvauksen
Kantavektorien kuvavektorit määräävät lineaarikuvauksen Lause 18 Oletetaan, että V ja W ovat vektoriavaruuksia. Oletetaan lisäksi, että ( v 1,..., v n ) on avaruuden V kanta ja w 1,..., w n W. Tällöin
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ä,
Ideaalit ja tekijärenkaat Ryhmähomomorfismin φ : G G ydin on ryhmän G normaali aliryhmä. Esko Turunen Luku 7. Ideaalit ja tekijärenkaat
Ideaalit ja tekijärenkaat Ryhmähomomorfismin φ : G G ydin on ryhmän G normaali aliryhmä. Ideaalit ja tekijärenkaat Ryhmähomomorfismin φ : G G ydin on ryhmän G normaali aliryhmä. Rengashomomorfismi ψ :
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
ALGEBRA KEVÄT 2013 JOUNI PARKKONEN
ALGEBRA KEVÄT 2013 JOUNI PARKKONEN Algebra käsittelee laskemista. Osin tämä tarkoittaa numeroilla laskemista lukualueissa N, Z, Q, R, C laskutoimituksilla + ja ja niiden käänteisoperaatioilla ja / siinä
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
Algebra II. Syksy 2004 Pentti Haukkanen
Algebra II Syksy 2004 Pentti Haukkanen 1 Sisällys 1 Ryhmäteoriaa 3 1.1 Ryhmän määritelmä.... 3 1.2 Aliryhmä... 3 1.3 Sivuluokat...... 4 1.4 Sykliset ryhmät... 7 1.5 Ryhmäisomorfismi..... 11 2 Polynomeista
Analyysi I. Visa Latvala. 3. joulukuuta 2004
Analyysi I Visa Latvala 3. joulukuuta 004 95 Sisältö 6 Kompleksiluvut 96 6.1 Yhteen- ja kertolasku.............................. 96 6. Napakoordinaattiesitys............................. 10 96 6 Kompleksiluvut
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
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.
Huom. muista ilmoittautua kokeeseen ajoissa. Ilmoittautumisohjeet kurssin kotisivuilla.
Johdatus yliopistomatematiikkaan Avoin yliopisto Kesä 2017 Harjoitus 6, viimeinen harjoitus (15 tehtävää) Viimeinen palautuspäivä 21.6. Huom. muista ilmoittautua kokeeseen ajoissa. Ilmoittautumisohjeet
5.6 Yhdistetty kuvaus
5.6 Yhdistetty kuvaus Määritelmä 5.6.1. Oletetaan, että f : æ Y ja g : Y æ Z ovat kuvauksia. Yhdistetty kuvaus g f : æ Z määritellään asettamalla kaikilla x œ. (g f)(x) =g(f(x)) Huomaa, että yhdistetty
Funktioista. Esimerkki 1
Funktio eli kuvaus on matematiikan keskeisimpiä käsitteitä. Seuraavaksi tarkastellaan funktioita ja todistetaan niiden ominaisuuksia. Määritelmä 1 Olkoot A ja B. Kuvaus eli funktio f : A B on sääntö, joka
missä on myös käytetty monisteen kaavaa 12. Pistä perustelut kohdilleen!
Matematiikan johdantokurssi Kertausharjoitustehtävien ratkaisuja/vastauksia/vihjeitä. Osoita todeksi logiikan lauseille seuraava: P Q (P Q). Ratkaisuohje. Väite tarkoittaa, että johdetut lauseet P Q ja
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
Lukumäärän laskeminen 1/7 Sisältö ESITIEDOT:
Lukumäärän laskeminen 1/7 Sisältö Samapituisten merkkijonojen lukumäärä I Olkoon tehtävänä muodostaa annetuista merkeistä (olioista, alkioista) a 1,a 2,a 3,..., a n jonoja, joissa on p kappaletta merkkejä.
Algebra I, Harjoitus 6, , Ratkaisut
Algebra I Harjoitus 6 9. 13.3.2009 Ratkaisut Algebra I Harjoitus 6 9. 13.3.2009 Ratkaisut (MV 6 sivua 1. Olkoot M ja M multiplikatiivisia monoideja. Kuvaus f : M M on monoidihomomorfismi jos 1 f(ab = f(af(b
verkkojen G ja H välinen isomorfismi. Nyt kuvaus f on bijektio, joka säilyttää kyseisissä verkoissa esiintyvät särmät, joten pari
Tehtävä 9 : 1 Merkitään kirjaimella G tehtäväpaperin kuvan vasemmanpuoleista verkkoa sekä kirjaimella H tehtäväpaperin kuvan oikeanpuoleista verkkoa. Kuvan perusteella voidaan havaita, että verkko G on
= 5! 2 2!3! = = 10. Edelleen tästä joukosta voidaan valita kolme särmää yhteensä = 10! 3 3!7! = = 120
Tehtävä 1 : 1 Merkitään jatkossa kirjaimella H kaikkien solmujoukon V sellaisten verkkojen kokoelmaa, joissa on tasan kolme särmää. a) Jokainen verkko G H toteuttaa väitteen E(G) [V]. Toisaalta jokainen
Kvasiryhmistä ja niiden sovelluksista
TAMPEREEN YLIOPISTO Pro gradu -tutkielma Suvi Pasanen Kvasiryhmistä ja niiden sovelluksista Informaatiotieteiden yksikkö Matematiikka Maaliskuu 2016 Tampereen yliopisto Informaatiotieteiden yksikkö PASANEN,
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 =
isomeerejä yhteensä yhdeksän kappaletta.
Tehtävä 2 : 1 Esitetään aluksi eräitä havaintoja. Jokaisella n Z + symbolilla H (n) merkitään kaikkien niiden verkkojen joukkoa, jotka vastaavat jotakin tehtävänannon ehtojen mukaista alkaanin hiiliketjua
Matematiikan ja tilastotieteen laitos Matematiikka tutuksi Harjoitus 2, malliratkaisut
Matematiikan ja tilastotieteen laitos Matematiikka tutuksi Harjoitus, malliratkaisut 1.-5.9.009 1. Muodosta joukot A B, A B ja A\B sekä laske niiden alkioiden lukumäärät (mikäli kyseessä on äärellinen
6 Relaatiot. 6.1 Relaation määritelmä
6 Relaatiot 6. Relaation määritelmä Määritelmä 6... Oletetaan, että X ja Y ovat joukkoja. Jos R µ X Y, sanotaan, että R on joukkojen X ja Y välinen relaatio. Jos R µ X X, sanotaan, että R on joukon X relaatio.
802328A LUKUTEORIAN PERUSTEET OSA II BASICS OF NUMBER THEORY PART II
802328A LUKUTEORIAN PERUSTEET OSA II BASICS OF NUMBER THEORY PART II Tapani Matala-aho MATEMATIIKKA/LUTK/OULUN YLIOPISTO SYKSY 2016 LUKUTEORIA 1 / 94 KERTOMAT, BINOMIKERTOIMET Kertoma/Factorial Määritellään
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
Diskreetin matematiikan perusteet Malliratkaisut 2 / vko 38
Diskreetin matematiikan perusteet Malliratkaisut 2 / vko 38 Tuntitehtävät 11-12 lasketaan alkuviikon harjoituksissa ja tuntitehtävät 15-16 loppuviikon harjoituksissa. Kotitehtävät 13-14 tarkastetaan loppuviikon
Ilkka Mellin Todennäköisyyslaskenta Liite 1: Joukko-oppi
Ilkka Mellin Todennäköisyyslaskenta Liite 1: Joukko-oppi TKK (c) Ilkka Mellin (2007) 1 Joukko-oppi >> Joukko-opin peruskäsitteet Joukko-opin perusoperaatiot Joukko-opin laskusäännöt Funktiot Tulojoukot
Onko kuvaukset injektioita? Ovatko ne surjektioita? Bijektioita?
Matematiikkaa kaikille, kesä 2017 Avoin yliopisto Luentojen 2,4 ja 6 tehtäviä Päivittyy kurssin aikana 1. Olkoon A = {0, 1, 2}, B = {1, 2, 3} ja C = {2, 3, 4}. Luettele joukkojen A B, A B, A B ja (A B)
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
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
Derivaattaluvut ja Dini derivaatat
Derivaattaluvut Dini derivaatat LuK-tutkielma Helmi Glumo 2434483 Matemaattisten tieteiden laitos Oulun yliopisto Syksy 2016 Sisältö Johdanto 2 1 Taustaa 2 2 Määritelmät 4 3 Esimerkkejä lauseita 7 Lähdeluettelo
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
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
Diskreetti matematiikka, syksy 2010 Harjoitus 7, ratkaisuista
Diskreetti matematiikka, syksy 2010 Harjoitus 7, ratkaisuista 1. Olkoot (E, ) ja (F, ) epätyhjiä järjestettyjä joukkoja. Määritellään joukossa E F relaatio L seuraavasti: [ (x, y)l(x, y ) ] [ (x < x )
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
Lukujoukot luonnollisista luvuista reaalilukuihin
Lukujoukot luonnollisista luvuista reaalilukuihin Pro gradu -tutkielma Esa Pulkka 517378 Itä-Suomen Yliopisto Fysiikan ja matematiikan laitos 26. maaliskuuta 2012 Sisältö 1 Johdanto 1 2 Luonnolliset luvut
Miten osoitetaan joukot samoiksi?
Miten osoitetaan joukot samoiksi? Määritelmä 1 Joukot A ja B ovat samat, jos A B ja B A. Tällöin merkitään A = B. Kun todistetaan, että A = B, on päättelyssä kaksi vaihetta: (i) osoitetaan, että A B, ts.
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ä...............................
Kurssikoe on maanantaina 29.6. Muista ilmoittautua kokeeseen viimeistään 10 päivää ennen koetta! Ilmoittautumisohjeet löytyvät kurssin kotisivuilla.
HY / Avoin ylioisto Johdatus yliopistomatematiikkaan, kesä 201 Harjoitus 7 Ratkaisut palautettava viimeistään perjantaina 26.6.201 klo 16.00. Huom! Luennot ovat salissa CK112 maanantaista 1.6. lähtien.