Projektiivinen geometria
|
|
- Pia Tuominen
- 7 vuotta sitten
- Katselukertoja:
Transkriptio
1 Projektiivinen geometria Jussi Hyvönen Matematiikan pro gradu Jyväskylän yliopisto Matematiikan ja tilastotieteen laitos Talvi 2017
2 Tiivistelmä: Jussi Hyvönen, Projektiivinen geometria. Matematiikan pro gradu - tutkielma, 32 sivua, Jyväskylän yliopiston matematiikan ja tilastotieteen laitos, talvi Tässä tutkielmassa käsittelemme projektiivista geometriaa aksioomien ja mallien kautta. Keskitymme pääasiassa äärellisiin projektiivisiin geometrioihin ja niistä erityisesti tasogeometriaan. Tutkielmassa luomme kirjallisuuskatsauksen projektiivisen geometrian alkuvaiheiden kautta aksioomajärjestelmän luomiseen ja päätyen tutustumaan yksinkertaisimpiin malleihin projektiiviselta tasolta. Todistamme samalla myös projektiivisen geometrian peruslauseen ja tutustumme projektiivisen geometrian hyödyllisyyteen käsiteltäessä euklidisen geometrian tilanteita. Voimme nimittäin tulkita euklidisessa geometriassa vallitsevia lauseita projektiivisessa geometriassa ja tällöin projektiivisen geometrian ominaisuudet mahdollistavat todistusten huomattavan yksinkertaistamisen. Tutkielman viimeisessa kappaleessa otamme esimerkkeinä tästä käsittelyyn Desarguesin ja Pappusin lauseet. Projektiivisen geometrian tutkimuksen voidaan katsoa alkaneen jo 1400-luvulla kuvataiteessa ilmenneiden ongelmien seurauksena. Kuvataiteilijat halusivat löytää yhä parempia keinoja taltioida maailmaa mahdollisimman realistisen näköisenä maalauskankaalle ja tässä huomattiin perspektiivisestä tarkastelusta olevan huomattavaa hyötyä. Ala on sen jälkeen kehittynyt sykäyksittäin, kunnes lopulta on voitu todeta kyseessä olevan täysin oma geometriansa toimivine aksioomajärjestelmineen. Projektiivisen geometrian suurin ero euklidiseen geometriaan on paralleeliaksiooman puuttuminen. Näin ollen projektiivisessa geometriassa mitkä tahansa kaksi suoraa leikkaavat toisensa jossain pisteessä. Euklidisen geometrian yhdensuuntaisia suoria vastaavien suorien leikkauspiste sijaitsee äärettömyydessä ja siitä käytetään nimitystä ideaalipiste. Ideaalipisteitä ja ideaalipisteiden muodostamaa suoraa voidaan tutkia algebrallisesti yhdessä muiden pisteiden ja suorien kanssa käyttämällä hyväksi homogeenisiä koordinaatteja, joihin tutustumme myös tässä tutkielmassa. Tämän tutkielman keskiössä ovat Rey Cassen [Cas] ja David Brannanin [Bra] teokset projektiivisesta geometriasta. Tutkielmassa esitetty projektiivisen geometrian aksioomajärjestelmä on Rey Cassen muotoilema. Myös hieman eri tavalla muotoiltuja, mutta yhtäpitäviä versioita on julkaistu. Avainsanat: Projektiivinen geometria, tasogeometria, aksioomajärjestelmä, ideaalipiste, homogeeniset koordinaatit, kuntataso, Fanon-taso, projektiivinen kuvaus 1
3 Kiitokset Haluan kiittää lopputyöni valmistumisen johdosta ystäviäni, sukulaisiani sekä tuttaviani, joihin minulla on ollut kunnia tutustua vuosien saatossa koulun, työn, jalkapallon, salibandyn ja muun vapaa-ajan kautta. Erityiskiitokset kuuluvat vanhemmilleni Eskolle ja Tiinalle, ukilleni Matille, veljilleni Ossille ja Mikalle, sekä elämänkumppanilleni Terhille. 2
4 Sisältö Luku 1. Johdanto 4 1. Mitä projektiivinen geometria on? 4 2. Historiaa 5 Luku 2. Aksioomista 6 1. Hilbertin aksioomat 6 2. Hyperbolisen geometrian aksioomat 7 3. Projektiivisen geometrian aksioomat 7 4. Esimerkki äärellisestä projektiivisesta tasosta 8 Luku 3. Laajennettu euklidinen taso 9 1. Johdattelua kuntatasoihin 9 2. Laajennettu euklidinen taso 9 Luku 4. Esitietoja algebrasta ja lineaarialgebrasta Ryhmät Renkaat Kunnat Yleinen vektoriavaruus 12 Luku 5. Kuntatasot Homogeeniset koordinaatit Kuntatasot Kuntataso toteuttaa projektiivisen tason aksioomat 17 Luku 6. Äärelliset projektiiviset tasot Äärellinen projektiivinen taso Kertaluvun kaksi kuntataso Kertaluvun kolme kuntataso Kertaluvun 10 projektiivinen taso 22 Luku 7. Projektiiviset kuvaukset ja homografiat Affiinit kuvaukset Projektiiviset kuvaukset 23 Luku 8. Desarguesin ja Pappusin lauseet kuntatasoissa 28 Lähdeluettelo 32 3
5 LUKU 1 Johdanto 1. Mitä projektiivinen geometria on? Projektiiviseen geometriaan tutustuessamme meidän tulee hylätä intuitiiviset ajatuksemme suorista ja tasoista. Projektiivisessa geometriassa ei esimerkiksi voi määrittää pisteiden välisiä etäisyyksiä tai suorien välisiä kulmia, kuten euklidisessa geometriassa. Kenties selkein ero tulee siinä, että projektiivisessa geometriassa kaikki suorat leikkaavat toisensa jossain pisteessä. Tilannetta voi hahmotella esimerkiksi katsomalla pitkin rautatietä horisonttia kohti. Rautatien kiskot näyttävät lähenevän toisiaan ja syntyy vaikutelma, kuin ne leikkaisivat toisensa tarpeeksi kauas kulkiessa. Tiedämme kuitenkin, että ne pysyvät täsmälleen yhtä kaukana toisistaan ja näin ollen nämä kaksi kiskoa vastaavat euklidisen geometrian yhdensuuntaisia suoria. Projektiivisessa geometriassa taas todellisuus on se, että kiskot leikkaavat toisensa jossain kaukaisuudessa. Tämä vaihtoehtoinen geometria on aivan yhtä lailla loogisesti johdonmukainen ja ristiriidaton kuin Eukleideen järjestelmäkin. Erotuksena siihen projektiivisessa geometriassa jokaisella yhdensuuntaisten suorien käyräparvella on tavanomaisen avaruuden pisteiden lisäksi yksi äärettömyydessä sijaitseva piste, ideaalipiste, jossa ne leikkaavat. Kun lisäämme euklidiseen tasoon kaikki tällaiset pisteet, saamme aikaan projektiivisen tason. Vastaavasti euklidinen avaruus voidaan täydentää ideaalipisteillä Kuva 1. Junaradan kiskot eri näkökulmista 4
6 projektiiviseksi avaruudeksi. Mutta rajoittukaamme tässä työssä käsittelemään projektiivista tasoa. Kuva 2. Pöydän projektio tasolle 2. Historiaa [Cox, s. 3] [Fis, s. 27] Projektiivisen geometrian voidaan ajatella pohjautuvan alkujaan kuvataiteeseen. Kuvataiteilijat halusivat luoda kuvattavasta kohteestaan mahdollisimman totuudenmukaisen kuvan kaksiulotteiselle pinnalle. Jo 1400-luvulla italialainen arkkitehti Filippo Brunelleschi ( ) pohti perspektiivejä geometrian näkökulmasta. Saksalainen tähtitieteilijä Johann Kepler ( ) myötävaikutti astronomian lisäksi paljon myös matematiikan kehittymiseen. Hän ehdotti aikoinaan, että euklidiseen tasoon voitasiin lisätä uusia pisteitä, pisteet äärettömyydessä, joissa yhdensuuntaiset suorat leikkaisivat. Ehdotus ei aluksi saanut yksikäsitteistä hyväksyntää, mutta pian se tuli johtamaan uudenlaisen geometrian syntyyn. Samoihin aikoihin ranskalainen arkkitehti Girard Desarques ( ) tutki euklidista geometriaa ja myös hän teki vastaavan oletuksen kun Keplerkin. Lopulta voitiin siirtyä puhumaan uudesta geometriasta, kun osoitettiin, että näillä uusilla pisteillä on aivan samat ominaisuudet kuin muillakin kyseisen geometrian pisteillä. Tässä tutkimuksessa oli suuressa roolissa saksalainen Karl von Staudt ( ). Projektiivisen geometrian algebrallista tarkastelua varten tarvittiin jokin keino, jolla äärettömyydessä sijaitsevat pisteet voitaisiin ilmaista yhtenevällä tavalla muiden pisteiden kanssa. Tätä varten saksalainen matemaatikko Felix Klein ( ) otti projektiivisessa geometriassa vuonna 1871 käyttöön algebrallisen käsittelyn avuksi homogeeniset koordinaatit, mikä ratkaisi ongelman. Homogeeniset koordinaatit olivat olleet tiedossa jo aiemmin, sillä muun muassa Karl Feuerbach ( ) ja August Möbius ( ) käyttivät niitä jo vuonna
7 LUKU 2 Aksioomista Geometrian määrittämiseksi tulee luoda aksioomajärjestelmä, josta kaikki kyseisen geometrian tulokset saadaan johdettua. Tämä pätee kaikissa geometrioissa, niin myös projektiivisessa geometriassa. Tutkikaamme aluksi euklidisen ja hyperbolisen geometrian aksioomia Kuritun, Hokkasen ja Kahanpään muotoilemina [Kur] ja verrataan niitä Cassen [Cas, s. 29] julkaisemaan versioon projektiivisen geometrian aksioomista. Euklidisen geometrian aksioomat pohjautuvat kreikkalaisen matemaatikon Eukleides Aleksandrialaisen noin vuonna 300 e.a.a. julkaisemaan teokseen Alkeet, jossa hän esittelee euklidisen tasogeometrian viisi perusaksioomaa. Neljä näistä hyväksyttiin matemaatikoiden keskuudessa, mutta viidettä, eli nykyistä paralleeliaksioomaa väitettiin pitkään, aina 1800-luvulle asti, seuraukseksi muista aksioomista. Lopulta sekin kuitenkin saatiin todistettua muista aksioomista riippumattomaksi. Eukleideen aksioomajärjestelmän muotoilussa havaittiin olevan puutteita, sillä Eukleides piti joitain asioita itsestäänselvyytenä, mikä ei suinkaan aina pitänyt paikkaansa. Parannusehdotuksia Eukleideen alkuperäiseen aksioomajärjestelmään tehtiin reilusti. Nykyisin ehkäpä tunnetuin niistä on saksalaisen matemaatikon David Hilbertin vuonna 1902 esittelemä Hilbertin aksioomajärjestelmä. 1. Hilbertin aksioomat Seuraaviin aksioomiin tarvitsemme peruskäsitteet piste, suora ja suoran kulkeminen pisteen kautta. Lisäksi käytämme käsitettä välissäolo, jota merkitään esimerkiksi seuraavasti: A B C, mikä tarkoittaa, että piste B on pisteiden A ja C välissä. Esityksen lyhentämiseksi jätämme tässä yhteydessä määrittelemättä suuren joukon käsitteitä, kuten esimerkiksi puolisuoran, kolmion sekä kulman. Puuttuvien käsitteiden määritelmät löytyvät Kuritun, Hokkasen ja Kahanpään teoksesta [Kur]. (H1) Jos P ja Q ovat eri pisteitä, niin on olemassa täsmälleen yksi suora, joka kulkee sekä pisteen P että pisteen Q kautta. (H2) Jokaiseen suoraan sisältyy ainakin kaksi pistettä. (H3) On olemassa kolme eri pistettä siten, että mikään suora ei kulje niiden kaikkien kautta. (H4) Jos A B C, niin A, B ja C ovat eri pisteitä, joiden kaikkien kautta kulkee sama suora ja C B A. (H5) Jos A ja B ovat eri pisteitä, niin suoralla AB on pisteet C, D ja E siten, että C A B, A D B ja A B E. (H6) Jos A, B ja C ovat eri pisteitä, jotka kuuluvat samalle suoralle, niin täsmälleen yksi seuraavista ehdoista on voimassa: A B C, A C B tai C A B. 6
8 Seuraavassa aksioomassa käsitellään pisteiden sijaintia suoraan nähden. Merkintä AlB tarkoittaa, että pisteet A ja B ovat eri puolilla suoraa l ja merkintä ABl, että pisteet ovat samalla puolella suoraa l. (H7) Olkoot suora l sekä A, B ja C pisteitä, joiden kautta suora l ei kulje. Tällöin on voimassa: (i) jos ABl ja BCl, niin ACl (ii) jos AlB ja BlC, niin ACl. (H8) Jos A ja B ovat eri pisteitä ja P Q on mielivaltainen puolisuora, niin on olemassa täsmälleen yksi piste R P Q siten, että AB = P R. Seuraavissa aksioomissa merkitsemme yhtenevyyttä merkinnällä =. Esimerkiksi jos janat AB ja CD ovat yhteneviä, voimme merkitä sen seuraavasti: AB = CD. Samaa merkintää käytämme myös kulmien yhtenevyyksiä merkitessä. Esimerkiksi jos kulmat ABC ja DEF ovat yhteneviä, voimme merkitä sitä näin: ABC = DEF. (H9) Janojen yhtenevyys on ekvivalenssirelaatio, eli (i) AB = AB (refleksiivisyys). (ii) Jos AB = CD, niin CD = AB (symmetrisyys). (iii) Jos AB = CD ja CD = EF, niin AB = EF (transitiivisuus). (H10) Jos A B C, A B C, AB = A B ja BC = B C, niin AC = A C. (H11) Olkoon ABC kulma, DE puolisuora ja P piste, joka ei sisälly suoraan DE. Tällöin on olemassa täsmälleen yksi puolisuora DF siten, että F P DE ja ABC = F DE. (H12) Kulmien yhtenevyys on ekvivalenssirelaatio. (H13) Olkoot ABC ja DEF kolmioita siten, että A = D, AB = DE ja AC = DF. Tällöin ABC = DEF. (PAR) (Paralleeliaksiooma) Jos l on suora ja P piste, joka ei sisälly suoraan l, niin pisteen P kautta kulkee korkeintaan yksi suoran l kanssa yhdensuuntainen suora. Lisäksi Euklidisen geometrian aksioomiin kuuluu joukko aksioomia, joilla taataan se, että tuloksena on tuttu geometrian mallimme. Ylläolevista aksioomista oleellisimmat ovat H1, H2, H3 ja PAR, sillä niillä on vastineensa projektiivisen geometrian vastaavissa. 2. Hyperbolisen geometrian aksioomat Tarkastelkaamme vielä ennen projektiiviseen geometriaan siirtymistä, miten hyperbolinen geometria eroaa euklidisesta geometriasta. Hyperbolisessa geometriassa paralleeliaksiooman sijaan on voimassa: (HYP) On olemassa suora l ja piste P suoran l ulkopuolella siten, että pisteen P kautta kulkee ainakin kaksi eri suoran l suuntaista suoraa. 3. Projektiivisen geometrian aksioomat Kaksiulotteista projektiivista avaruutta kutsutaan projektiiviseksi tasoksi. Tässä tapauksessa aksioomat voidaan määrittää seuraavasti. 7
9 Määritelmä 2.1. Projektiivinen taso π koostuu joukosta P pisteitä ja joukosta L suoria. Joukon L alkiot ovat joukon P osajoukkoja. Projektiiviselle tasolle ovat voimassa seuraavat aksioomat. (P1) Minkä tahansa kahden eri pisteen kautta kulkee yksikäsitteinen suora. (P2) Mitkä tahansa kaksi eri suoraa leikkaavat yksikäsitteisessä pisteessä. (P3) On olemassa ainakin kolme pistettä, jotka eivät ole samalla suoralla. (P4) Jokaisella suoralla on ainakin kolme pistettä. 4. Esimerkki äärellisestä projektiivisesta tasosta Yksinkertaisin malli, joka toteuttaa projektiivisen tason aksioomat, on Fanontaso. Fanon-tasolla on täsmälleen kolme pistettä jokaisella suoralla ja täsmälleen kolme suoraa kulkee kunkin tasolla olevan pisteen kautta. Yhteensä tasolla on seitsemän pistettä. Tutkikaamme Fanon-tasoa tarkemmin kappaleessa 6. Kuva 1. Eräs Fanon-tason havainnollistus 8
10 LUKU 3 Laajennettu euklidinen taso 1. Johdattelua kuntatasoihin [Cas, s. 17] Yhdensuuntaisuus on euklidisen tason ominaisuus. Muokataan seuraavaksi euklidista tasoa siten, että yhdensuuntaiset suorat leikkaavat toisensa. Tämän teorian kehittämiseksi on kätevää käyttää seuraavaa terminologiaa. Määritellään kolmikko (P, L, I) sellaiseksi, johon kuuluvat Joukko P, jonka alkioita kutsutaan pisteiksi Joukko L, joka koostuu joukon P alijoukoista ja jonka alkioita kutsutaan suoriksi Insidenssirelaatio I, joka kertoo täsmällisesti, mitkä pisteet kuuluvat millekin suoralle. Esimerkiksi euklidinen taso on kolmikko (P, L, I), missä P = {(x, y) x, y R}, L = {[a, b, c] a, b, c R, missä a ja b eivät molemmat ole nollia}, I: piste (x, y) kuuluu suoralle [a, b, c], jos ja vain jos ax + by + c = 0. Huomautus 3.1. Kun käytämme suorasta merkintää [a, b, c], se tarkoittaa samaa suoraa kuin [ta, tb, tc], missä t R\{0}. 2. Laajennettu euklidinen taso Määritelmä 3.2 (Laajennettu euklidinen taso). Reaalinen projektiivinen taso, jota kutsutaan myös nimellä laajennettu euklidinen taso, määritellään seuraavasti: (1) Oletetaan euklidinen taso R 2. (2) Otetaan suora l tasolta R 2. Joukkoa, joka koostuu suorasta l ja kaikista sen kanssa yhdensuuntaisista suorista, kutsutaan yhdensuuntaisten suorien suoraparveksi. Jokaiselle yhdensuuntaisten suorien suoraparvelle lisätään kullekin käsite P, suoran äärettömyydessä sijaitseva piste, jota kutsutaan ideaalipisteeksi. Yhdensuuntaisten suorien suoraparven suorien sanotaan leikkaavan tässä pisteessä P. Suoraa l yhdessä sen ideaalipisteen kanssa kutsutaan laajennetuksi suoraksi, ja siitä käytetään merkintää l. (3) Kullakin yhdensuuntaisten suorien suoraparvella on oma ideaalipisteensä. (4) Kaikkien ideaalipisteiden joukkoa kutsutaan suoraksi äärettömyydessä ja siitä käytetään merkintää l. Näin ollen reaalinen projektiivinen taso on kolmikko (P, L, I), missä: Pisteet P koostuvat tason R 2 pisteistä ja pisteistä P äärettömyydestä. Suorat L koostuvat laajennetuista suorista ja suorasta l. Insidenssirelaatio I on vastaava kuin euklidisella tasolla, eli 9
11 i) piste P, joka ei ole äärettömyydessä, kuuluu suoralle l, jos ja vain jos piste P kuuluu suoralle l. ii) P kuuluu suoralle l, jos ja vain jos P suoran l määrittämän yhdensuuntaisten suorien suoraparven piste äärettömyydessä. iii) Kaikki pisteet äärettömyydessä kuuluvat suoralle l. Lause 3.3. Reaalisella projektiivisella tasolla pätee (1) Kaksi eri pistettä kuuluvat yksikäsitteiselle suoralle. (2) Kaksi eri suoraa leikkaavat yksikäsitteisessä pisteessä. Todistus. Kuten määritelmässä 3.2, käytetään myös nyt laajennetusta suorasta l R 2 merkintää l. (1) Olkoon A ja B kaksi erillistä pistettä reaalisella projektiivisella tasolla. i) Jos A ja B ovat kaksi erillistä pistettä tasolla R 2, niin ( AB) on yksikäsitteinen suora reaalisella projektiivisella tasolla, joka sisältää ne. ii) Jos A ja B ovat kaksi erillistä pistettä äärettömyydessä, niin l on yksikäsitteinen suora, joka sisältää ne. iii) Oletetaan, että A R 2 ja B l. Tällöin B on yksikäsitteisen yhdensuuntaisten suorien suoraparven ideaalipiste. Tällä suoraparvella on olemassa yksikäsitteinen suora l, joka kulkee pisteen A kautta. Näin ollen l on yksikäsitteinen reaalisella projektiivisella tasolla sijaitseva suora, joka sisältää pisteet A ja B. (2) Meidän pitää tarkastella kolme tapausta. i) Olkoon l ja m kaksi erillistä ei-yhdensuuntaista suoraa tasolla R 2. Tällöin ne leikkaavat yksikäsitteisessä pisteessä P tasolta R 2. Näin ollen P on yksikäsitteinen suorien l ja m leikkauspiste. ii) Olkoon l ja m kaksi erillistä yhdensuuntaista suoraa tasolla R 2. Tällöin yhdensuuntaisten suorien suoraparvella, joka sisältää suorat l ja m, on yksikäsitteinen piste P äärettömyydessä. Näin ollen P on yksikäsitteinen suorien l ja m leikkauspiste. iii) Suoran l yksikäsitteinen piste äärettömyydessä on yksikäsitteinen suorien l ja l leikkauspiste. Esimerkki 3.4. Laajennettu euklidinen taso eli reaalinen projektiivinen taso on projektiivinen taso, sillä kaikki sen aksioomat toteutuvat. Kuitenkaan euklidinen taso ei ole projektiivinen taso, sillä aksiooma P 2 ei toteudu millään yhdensuuntaisten suorien parilla. 10
12 LUKU 4 Esitietoja algebrasta ja lineaarialgebrasta Seuraavat kappaleet sisältävät algebran ja lineaarialgebran oleellisimpia esitietoja projektiivisen geometrian kannalta. Määritelmät, lauseet sekä merkinnät on koostettu Deanin [Dea], Gilbertin [Gil] ja Cassen [Cas] teoksista. 1. Ryhmät Määritelmä 4.1 (Ryhmä). Olkoon epätyhjä joukko G, jossa on määritelty laskutoimitus +. Joukko G on ryhmä, mikäli sillä on seuraavat ominaisuudet: G1 Laskutoimitus on suljettu, eli kaikilla a, b G pätee a + b G. G2 Laskutoimitus on liitännäinen, eli kaikilla a, b, c G pätee (a + b) + c = a + (b + c). G3 On olemassa neutraalialkio e G siten, että kaikille a G pätee e + a = a + e = a G4 Kaikilla a G on olemassa jokin käänteisalkio a 1 G siten, että a + a 1 = a 1 + a = e. Ryhmästä voidaan käyttää myös merkintää (G, +) tai G, +. Määritelmä 4.2 (Abelin ryhmä). Ryhmä G on Abelin ryhmä, mikäli se on lisäksi kommutatiivinen, eli kaikilla a, b G pätee a + b = b + a. Määritelmä 4.3 (Ryhmähomomorfismi). Olkoot (G, ) ja (G, ) kaksi ryhmää. Kuvausta ϕ ryhmästä G ryhmään G kutsutaan homomorfismiksi, mikäli se toteuttaa yhtälön: ϕ(g 1 g 2 ) = ϕ(g 1 ) ϕ(g 2 ) kaikille kaksikoille (g 1, g 2 ) joukosta G G. 2. Renkaat Määritelmä 4.4 (Rengas). Epätyhjä joukko R = R(+, ) on rengas varustettuna kahdella laskutoimituksella + ja, mikäli sille pätevät seuraavat kohdat: R1 (R, +) on Abelin ryhmä. R2 Laskutoimitus on assosiatiivinen, eli liitännäinen. R3 Distributiivisuus pätee, eli kaikille kolmikoille lukuja (a, b, c) joukosta R pätee: a (b + c) = a b + a c ja (b + c) a = b d + c a. Määritelmä 4.5 (Kommutatiivinen rengas). Rengasta R kutsutaan kommutatiiviseksi, mikäli renkaan määritelmän lisäksi sille pätee: a b = b a kaikille a, b R, eli se on kertolaskun suhteen kommutatiivinen. 11
13 Määritelmä 4.6 (Kokonaisalue). Jos R(+, ) on kommutatiivinen rengas, niin nollasta eroavaa alkiota a R kutsutaan nollajakajaksi, mikäli ei ole olemassa nollasta eroavaa alkiota b R siten, että a b = 0. Epätriviaalia kommutatiivista rengasta kutsutaan kokonaisalueeksi, mikäli sillä ei ole nollajakajia. Näin ollen epätriviaali kommutatiivinen rengas on kokonaisalue, mikäli yhtälöstä a b = 0 seuraa aina, että a = 0 tai b = Kunnat Määritelmä 4.7 (Kunta). Olkoot + ja laskutoimituksia. Joukko F = F (+, ) on kunta, jos se täyttää seuraavat ehdot: F1 (F, +) on Abelin ryhmä, jolla on yhteenlaskun neutraalialkio 0. F2 (F \ {0}, ) on Abelin ryhmä, jolla on kertolaskun neutraalialkio 1. F3 Kaikille a, b, c F pätee a (b + c) = a b + a c. F4 Kaikille a F pätee 0 a = a 0 = 0. Kunnasta voidaan käyttää myös merkintää (F, +, ) tai F, +,. Määritelmä 4.8 (Äärellinen kunta). Äärellinen kunta on kunta, jonka alkioiden määrä on äärellinen. Seuraava lause rajaa äärellisen kunnan alkioiden lukumäärän jonkin alkuluvun potenssiin, missä potenssi on luonnollinen luku. Todistus lauseelle ja todistukseen tarvittavia esitietoja löytyy Gilbertin teoksesta [Gil, s. 227]. Lause 4.9. Jos F on äärellinen kunta, niin sen alkioiden lukumäärä on p m, missä p on jokin alkuluku ja m jokin luonnollinen luku. Esimerkki 4.10 (Neljän alkion kunta). Olkoon F 4 neljän alkion joukko 0, 1, α, β, jossa ovat voimassa laskutoimitukset + (yhteenlasku) ja (kertolasku). Laskutoimitukset on määritelty seuraavien laskutaulujen (taulukko 1) mukaisesti, jolloin F 4 on kunta. Laskutauluista näemme esimerkiksi, että kunnan neutraalialkio yhteenlaskun suhteen on 0 ja kertolaskun suhteen 1. Taulukko 1. Neljän alkion kunnan yhteen- ja kertolaskun laskutaulut α β α β β α α α β 0 1 β β α α β α β α 0 α β 1 β 0 β 1 α 4. Yleinen vektoriavaruus Määritelmä 4.11 (Vektoriavaruus). Olkoon F kunta. Vektoriavaruus kunnan F yli koostuu Abelin ryhmästä V, jossa on määritetty yhteenlasku ja skalaarilla kertominen seuraavalla tavalla. Kaikille a, b F ja v, w V tulee päteä V1 a v V V2 a (b v) = (a b) v V3 (a + b) v = (a v) + (b v) 12
14 V4 a (v + w) = (a v) + (a w) V5 1 v = v. Joukon V alkioita kutsutaan vektoreiksi ja joukon F alkioita skalaareiksi. Määritelmä 4.12 (Lineaarikuvaus). Olkoot V ja W vektoriavaruuksia kunnan F yli. Kuvaus λ vektoriavaruudesta V vektoriavaruuteen W on lineaarikuvaus eli homomorfismi, mikäli: (1) λ on ryhmähomomorfismi vektoriavaruudesta (V, +) vektoriavaruudelle (W, +). (2) Kaikille a F ja v W pätee λ(av) = aλ(v). 13
15 LUKU 5 Kuntatasot 1. Homogeeniset koordinaatit [Cas, s. 45] Jotta voisimme todistaa projektiivisen geometrian tulokset algebrallisesti, meillä täytyy olla algebrallinen merkintätapa, jolla voimme ilmoittaa projektiiviset pisteet projektiivisella tasolla RP 2. Määritelmässä 3.2 muodostimme reaalisen projektiivisen tason (R 2 l ), mutta äärettömyydessä sijaitseville pisteille ei annettu koordinaatteja. Myös reaalinen projektiivinen taso voidaan koordinatisoida, tällöin käytetään apuna homogeenisia koordinaatteja. Tämä onnistuu esimerkiksi käyttämällä tietoa siitä, että avaruuden R 3 suora, joka kulkee origon ja jonkin toisen pisteen kautta, on yksikäsitteinen. Käyttäkäämme pohjustuksena homogeenisille koordinaateille Brannanin [Bra, s. 137] määritelmää projektiiviselle tasolle. Määritelmä 5.1. Projektiivinen piste on avaruuden R 3 suora, joka kulkee origon kautta. Reaalinen projektiivinen taso RP 2 on kaikkien tällaisten pisteiden joukko. Valitaan reaalinen projektiivinen taso. Olkoon P mikä tahansa piste, joka on tasolla R 2 ja jonka koordinaatit ovat (x, y). Merkitään pistettä (x, y) merkinnöin (X/Z, Y/Z), missä Z on jokin yhteinen jakaja. Merkintää [X, Y, Z] kutsutaan pisteen P homogeenisiksi koordinaateiksi. Esimerkiksi pisteen ( 3, 4 ) homogeeniset koordinaatit voisivat olla [3, 4, 5] tai [60, 80, 100] tai yleisesti ρ[3, 4, 5], missä ρ 0, ρ R. Näin 5 5 ollen voimme todeta seuraavat asiat: (1) Koska (x, y) = (X/Z, Y/Z) = (ρx/ρz, ρy/ρz) kaikille ρ 0, ρ R, niin homogeeniset koordinaatit [X, Y, Z] ja ρ[x, Y, Z] tarkoittavat samaa pistettä. (2) Pisteen (0, 0) homogeeniset koordinaatit ovat [0, 0, 1]. (3) Millään tason R 2 pisteellä ei ole homogeenisia koordinaatteja [0, 0, 0]. (4) Jokaisella euklidisen tason R 2 pisteelle voidaan määrittää homogeeniset koordinaatit, sillä pisteellä (x, y) on homogeeniset koordinaatit [x, y, 1]. Äärettömyydessä sijaitsevien pisteiden ilmoittamiseksi pitää edetä seuraavasti. Tarkastellaan kahta yhdensuuntaista suoraa tasolta R, ax + by + c = 0 ax + by + c = 0, c c. 14
16 Kun merkitsemme x = X/Z, y = Y/Z ja kerromme yhtälöt luvulla Z, saamme ax + by + cz = 0 ax + by + c Z = 0, jotka ovat suorien homogeeniset yhtälöt. Ratkaisemalla ylläolevat kaksi lineaarisesti riippumatonta homogeenista lineaariyhtälöä, saamme ratkaisujoukoksi {ρ[a, b, 0] ρ R\{0}}. Näin ollen ρ[a, b, 0] (mille tahansa ρ R\{0}) määritellään kahden yhdensuuntaisen suoran leikkauspisteeksi homogeenisissä koordinaateissa. Siispä (1) Jokaisella pisteellä laajennetulta euklidiselta tasolta on homogeeniset koordinaatit [x, y, z], missä x, y, z R ja ainakin yksi on erisuuri kuin 0, missä kaksi kolmikkoa [x 1, y 1, z 1 ] ja [x 2, y 2, z 2 ] kuvaavat samaa pistettä jos, ja vain jos on olemassa ρ R\{0} siten, että [x 1, y 1, z 1 ] = ρ[x 2, y 2, z 2 ]. (2) Suoran l homogeeninen yhtälö on muotoa ax+by+cz = 0, missä ainakin yksi luvuista a, b, c R on erisuuri kuin 0. Tällöin [a, b, c] määritellään suoran l homogeenisiksi koordinaateiksi. Kannattaa huomata, että [a, b, c] ja ρ[a, b, c] (mille tahansa ρ R\0) esittävät samaa suoraa. Piste [x, y, z] on suoralla [a, b, c], jos ja vain jos ax + by + cz = 0. (3) z = 0 on homogeeninen yhtälö suoralle l (suora äärettömyydessä). Näin ollen suoran l homogeeniset koordinaatit ovat [0, 0, 1]. Esimerkki 5.2. Tutkikaamme seuraavaksi erilaisten kartioleikkausten homogeenisiä yhtälöitä ja sitä, kuinka ne sijaisevat suoraan l nähden. (1) Hyperbeli x 2 /a 2 y 2 /b 2 = 1, (a, b R\{0}) voidaan esittää homogeenisenä yhtälönä x 2 a y2 2 b = 2 z2. Se leikkaa suoran l kohdassa, jossa x 2 /a 2 y 2 /b 2 = 0. Näin ollen hyberbeli leikkaa suoran l pisteissä [a, b, 0] ja [ a, b, 0]. (2) Ellipsi x 2 /a 2 + y 2 /b 2 = 1, (a, b R\{0}) voidaan esittää homogeenisenä yhtälönä x 2 a + y2 2 b = 2 z2. Koska x 0 tai y 0, niin z 0. Siispä ellipsillä ei ole yhtään yhteistä pistettä suoran l kanssa. (3) Paraabeli y 2 = 4ax, (a R\{0}) voidaan esittää homogeenisena yhtälönä y 2 = 4axz. Täten se leikkaa suoran l kun y 2 = 0, eli siis pisteessä [1, 0, 0]. Paraabeli sivuaa suoraa l. (4) Ympyrä x 2 + y 2 + 2gx + 2fy + c = 0, (g, f, c R\{0}) 15
17 voidaan esittää homogeenisena yhtälönä x 2 + y 2 + 2gzx + 2fyz + cz 2 = 0. Mikäli z = 0, niin siitä seuraisi, että x = 0 ja y = 0. Tämä ei ole mahdollista, joten ympyrällä ei ole yhtään yhteistä pistettä suoran l kanssa. Tarkastelkaamme seuraavaksi, mitä ovat projektiivisen geometrian kuviot. Ne voidaan määritellä samaan tapaan, kuin euklidisessa geometriassa, eli tason osajoukkona. Määritelmä 5.3. Projektiivinen kuvio on projektiivisen tason RP 2 projektiivisten pisteiden osajoukko. Projektiiviset kuviot ovat siis joukkoja suorista avaruudessa R 3, jotka kulkevat origon kautta. Eräs yksinkertaisimmista projektiivisista kuvioista on origon kautta kulkeva taso. Tällainen taso on projektiivinen kuvio, sillä se on joukko kaikista projektiivisista pisteistä, jotka ovat kyseisellä tasolla. Koska origon ulkopuolelle tätä tasoa leikkaamaan voidaan asettaa toinen taso, näiden kahden tason leikkauspinta on suora ja lisäksi on ainoastaan yksi origon kautta kulkeva suora (toisen tason suuntainen suora), joka ei leikkaa tätä toista tasoa, niin on luontevaa käyttää edeltävästä tasosta nimitystä projektiivinen suora. Määritelmä 5.4. Projektiivinen suora projektiivisella tasolla RP 2 on avaruuden R 3 taso, joka kulkee origon kautta. Euklidisessa geometriassa voimme yhdistää mitkä tahansa kaksi pistettä yksikäsitteisellä suoralla. Projektiivisessa geometriassa tilannetta vastaa seuraava lause, sillä origon kautta kulkevat kaksi eri suoraa määrittävät yksikäsitteisen tason, joka luonnollisesti sisältää origon. Lause 5.5. Mitkä tahansa projektiivisen tason RP 2 kaksi projektiivista pistettä voidaan yhdistää yksikäsitteisellä projektiivisella suoralla. Seuraava lause eroaa huomattavasti euklidisesta geometriasta. Nimittäin, koska projektiiviset suorat ovat origon kautta kulkevia avaruuden R 3 tasoja ja koska kahden eri origon kautta kulkevan tason täytyy leikata yksikäsitteisellä origon kautta kulkevalla suoralla, niin tämä avaruuden R 3 suora on määritelmän mukaan projektiivinen piste. Lause 5.6. Mitkä tahansa projektiivisen tason RP 2 kaksi projektiivista suoraa leikkaavat yksikäsitteisessä projektiivisessä pisteessä. Tämä projektiivinen piste saadaan määritettyä ratkaisemalla projektiivisten suorien muodostama yhtälöpari. 2. Kuntatasot [Cas, s. 48] Laajennettu euklidinen taso voidaan määritellä kolmikkona (P, L, I), missä pisteet ja suorat ilmoitetaan homogeenisina koordinaatteina ja insidenssirelaatio I määritellään homogeenisen lineaariyhtälön avulla. Kun nyt käytämme mallina reaalista projektiivista tasoa, voimme määrittää kuntatason. 16
18 Määritelmä 5.7. Olkoon F kunta. Tällöin kuntataso P G(2, F ) on kolmikko (P, L, I), missä joukon P alkiota kutsutaan pisteiksi, joukon L alkioita suoriksi (ja ne ovat samalla joukon P alijoukkoja) ja I on insidenssirelaatio, joka kertoo pisteen kuulumisesta suoralle. Kuntataso määritellään seuraavasti (1) P = {[x, y, z] x, y, z F, missä kaikki eivät ole nollia}, oletuksella, että kaikille ρ F \{0}, [x, y, z] ja ρ[x, y, z] kuvaavat samaa pistettä. (2) L = {[a, b, c] a, b, c F, missä kaikki eivät ole nollia}, oletuksella, että kaikille ρ F \{0}, [a, b, c] ja ρ[a, b, c] kuvaavat samaa suoraa. (3) I: piste P = [x, y, z] kuuluu suoralle l = [a, b, c], jos ja vain jos ax+by +cz = 0. Määritelmä 5.8. Kuntatason P G(2, F ) pisteiden sanotaan olevan lineaarisesti riippuvia tai riippumattomia riippuen ovatko niiden homogeeniset koordinaatit (käsiteltäessä vektoreina) lineaarisesti riippuvia vai eivät kunnassa F. 3. Kuntataso toteuttaa projektiivisen tason aksioomat Cassen teoksessa [Cas, s. 49] on myös käsitelty seuraavaa lausetta. Lause 5.9. Olkoon F kunta. Kuntataso P G(2, F ) on projektiivinen taso. Todistus. Tutkikaamme kohta kohdalta, pätevätkö projektiivisen tason aksioomat. (P1) Olkoot kaksi pistettä p = [x 1, y 1, z 1 ] ja q = [x 2, y 2, z 2 ]. Nämä pisteet ovat suoralla ax + by + cz = 0, jos ja vain jos ja ax 1 + by 1 + cz 1 = 0 ax 2 + by 2 + cz 2 = 0. Siispä meidän tulee ratkaista matriisimuotoinen yhtälö x y z x 1 y 1 z 1 a b = 0 0. x 2 y 2 z 2 c 0 Löydämme tälle epätriviaalin ratkaisun [a, b, c], jos ja vain jos x y z x 1 y 1 z 1 x 2 y 2 z 2 = 0. Siispä jokainen suoran l piste [x, y, z] on lineaarisesti riippuvainen pisteiden p ja q kanssa. Toisin sanoen l = {r = λp + µq λ, µ F, missä molemmat eivät ole nollia}. Ja lisäksi ylläoleva determinantti avattuna on homogeeninen lineaarinen yhtälö ja näin ollen suoran P Q yhtälö. 17
19 (P2) Olkoon F mikä tahansa kunta. Tarkastellaan kuntatason P G(2, F ) kahta eri suoraa, joiden yhtälöt ovat ax + by + cz = 0 ja a x + b y + c z = 0. Ratkaisemalla nämä lineaarisesti riippumattomat homogeeniset yhtälöt, saamme ratkaisun, joka on muotoa {ρ[α, β, γ] ρ F \ {0}, α, β, γ F }. Näin ollen suorat leikkaavat yksikäsitteisessä pisteessä [α, β, γ]. (P3) Kuntatason P Q(2, F ) pisteet [1, 0, 0], [0, 1, 0] ja [0, 0, 1] ovat lineaarisesti riippumattomia ja näin ollen ne eivät ole samalla suoralla. (P4) Olkoon abc 0. Tällöin suoralla [a, b, c] on ainakin kolme pistettä, nimittäin [b, a, 0], [0, c, b] ja [c, 0, a]. Jos c = 0, niin pisteet [b, a, 0], [b, a, 1] ja [0, 0, 1] ovat eri pisteitä ja sijaitsevat suoralla [a, b, 0]. 18
20 LUKU 6 Äärelliset projektiiviset tasot 1. Äärellinen projektiivinen taso [Cox, s. 91] Alkeelliset käsitteet, joita käytämme, määritellään yksinomaan niiden ominaisuuksia kuvaavien aksioomien kautta. Tämä voidaan helpoiten ymmärtää kun hylkäämme intuitiivisen ajatuksen siitä, että pisteiden määrä on ääretön. Voimme todeta, että kaikki lauseet pysyvät voimassa, vaikka suoralla olisi vain 6 pistettä ja tasolla 31 pistettä. Vuonna 1892 Fano määritteli n-ulotteisen geometrian, missä pisteiden määrä jokaisella suoralla on p + 1, missä p on kiinteä alkuluku. Vuonna 1906 O. Veblen ja W. H. Bussey antoivat tälle äärelliselle projektiiviselle geometrialle nimen P G(n, p) ja laajensivat sen muotoon P G(n, q), missä q = p k, p on alkuluku ja k on mikätahansa positiivinen kokonaisluku. Esimerkiksi: q voi olla 5, 7 tai 9, muttei 6. Huomaamatta tarvetta rajata luvun q mahdollisia arvoja alkulukuihin ja niiden potensseihin, Von Staudt saavutti seuraavat numeeriset tulokset vuonna Koska mikä tahansa etäisyys tai käyräparvi voidaan samaistaa mihin tahansa toiseen sarjalla peruskuvauksia, pisteiden lukumäärän suoralla täytyy olla sama kaikille suorille ja sama kuin suorien lukumäärä käyräparvella (joka on tasolla ja kulkee pisteen kautta) tai tasojen lukumäärä suoralla kolmiulotteisessa avaruudessa. Sovitaan, että tämä luku on q + 1. Kun valitsemme yhden pisteen tasolta, sen kautta kulkee käyräparvi. Tämän käyräparven suorista löydämme aina jonkun, joka kulkee tasolta valitsemamme mielivaltaisen alkuperäisestä eroavan pisteen kautta. Tällä käyräparvella on q + 1 suoraa, joista kullakin on alkuperäinen piste ja q kappaletta muita pisteitä. Näin ollen taso sisältää q(q + 1) + 1 = q 2 + q + 1 pistettä ja (duaalisesti) saman määrän suoria. Vastaavasti, kun valitsemme avaruudesta minkä tahansa suoran l, sen kautta kulkee joukko tasoja, joita on tarkalleen q + 1 kappaletta ja joista kukin sisältää q + 1 pistettä suoralla l sekä q 2 kappaletta muita. Näistä tasoista löydämme aina jonkun, joka sisältää mielivaltaisen suoran l ulkopuolisen pisteen. Siispä koko avaruus sisältää (q +1)(q 2 +1) = q 3 +q 2 +q +1 pistettä ja (duaalisesti) saman määrän tasoja. Yleinen kaava pisteiden lukumäärälle geometriassa P G(n, q) on q n + qn q + 1 = q n+1 1/q 1. Lause 6.1. Olkoon π projektiivinen taso, jolla on äärellinen määrä pisteitä, tarkalleen N 2. Tällöin (1) Jokaisella projektiivisen tason π suoralla on sama määrä pisteitä, tarkalleen N 1 = q +1 kappaletta. Lukua q kutsutaan projektiivisen tason π kertaluvuksi. (2) Kaikkiaan projektiivisella tasolla π on pisteitä q 2 + q + 1 = (q 3 1)/(q 1) kappaletta. Todistus. Todistakaamme kumpikin kohta erikseen. 19
21 (1) Olkoot l ja m kaksi mielivaltaista suoraa projektiivisella tasolla π ja olkoon niiden leikkauspiste P = l m. Suoralla l on vähintään kaksi eri pistettä A ja B, jotka ovat eri pisteitä kuin P ja suoralla m on vähintään kaksi eri pistettä C ja D, jotka ovat eri pisteitä kuin P. Olkoon AD BC = Q. Tällöin Q / l ja Q / m. Kaikilla pisteillä P i l pätee, että suora QP i leikkaa suoraa m jossain pisteessä. Näimpä suoralla m on ainakin yhtä monta pistettä kuin suoralla l. Vastaavasti suoralla l on vähintään yhtä monta pistettä kuin suoralla m. Näin ollen suorilla l ja m on täsmälleen sama määrä pisteitä. Olkoon tämä määrä N 1 = q + 1 kappaletta. (2) Olkoon l mikä tahansa suora projektiivisella tasolla π ja olkoon piste P jokin piste tämän suoran ulkopuolella. Tällöin kaikki projektiivisen tason π pisteet ovat suorilla, jotka kulkevat pisteen P ja kunkin suoran l pisteen kautta. Tällaisia suoria on oltava q + 1 kappaletta, sillä suoralla l on q + 1 pistettä ja kullakin näistä suorista on q kappaletta pisteitä, jotka ovat eri pisteitä kuin P. Siispä N 2 = q(q + 1) + 1 = q 2 + q + 1 = q3 1 q 1. Lause 6.2. Bruck-Ryserin lause Mikäli projektiivisen tason kertaluku on n, missä n 1 tai 2(mod 4), niin n on kahden kokonaisluvun neliöiden summa. Todistus. Lause on todistettu esimerkiksi Cameronin [Cam, s. 132] toimesta. Lauseen perusteella voidaan esimerkiksi sanoa, että ei ole olemassa kertaluvun 6 projektiivista tasoa. Kuitenkaan, vaikka 10 = , emme voi sanoa tämän perusteella onko kertalukua 10 oleva projektiivinen taso olemassa. 2. Kertaluvun kaksi kuntataso Esimerkki 6.3. [Cas, s. 30] Olkoon π projektiivinen taso. Osoittakaamme, että tällä projektiivisella tasolla on nelikulmio. Aksiooman P 3 perusteella projektiivisella tasolla π on kolme pistettä, A, B ja X, jotka eivät ole samalla suoralla. Aksiooma P 1 taas kertoo, että meillä täytyy olla suorat AB, AX ja BX. Aksioomasta P 4 seuraa, että olemassa pisteet C BX ja D AX, jotka eivät ole samoja kuin A, B ja X. Yhdessä aksioomien P 1 ja P 2 kanssa, voimme päätellä, että suora DC leikkaa suoraa AB pisteessä Z, joka ei mikään pisteistä A, B, C, D tai X. Niimpä ABCD on nelikulmio. Kun täydennämme vielä edellisen esimerkin konstruktiota suorien BD ja AC leikkauspisteellä Y siten, että Y ei ole mikään pisteistä A, B, C, D, X tai Z siten, että Y on samalla suoralla pisteiden X ja Z kanssa, niin saamme pienimmän mahdollisen projektiivisen tason. 20
22 Kuva 1. Fanon-tason havainnollistus Määritelmä 6.4 (Fanon-taso). Edellä muodostetusta pienimmästä mahdollisesta projektiivisesta tasosta käytetään nimitystä Fanon-taso. Fanon-tasolla on täsmälleen kolme pistettä jokaisella suoralla ja täsmälleen kolme suoraa kulkee kunkin tasolla olevan pisteen kautta. Yhteensä Fanon-tasolla on seitsemän pistettä ja seitsemän suoraa. Tästä geometriasta voimme aiemmin esiteltyjen merkintöjen avulla käyttää nimitystä P G(2, 2). Kuvassa 2 on eräs Fanon-tason havainnollistus. Tason pisteet ovat A, B, C, D, X, Y ja Z. Suoria taas ovat pistejoukot {A, Y, C}, {A, D, X}, {A, Z, B}, {B, X, C}, {B, D, Y }, {C, D, Z} ja {X, Y, Z}, jotka on kuvassa yhdistetty toisiinsa muuten viivoilla, paitsi suora {X, Y, Z} kaarella. 3. Kertaluvun kolme kuntataso Kun valitsemme kuntatason kertaluvuksi kolme, saamme geometrian P G(2, 3). Siinä on siis = 13 kappaletta pisteitä, sekä myös sama määrä suoria. Kullakin suoralla on = 4 kappaletta pisteitä ja kukin piste kuuluu vastaavasti neljälle eri suoralle. 21
23 Kuva 2. Kertaluvun kolme kuntatason havainnollistus Oheisessa kuvassa 2 on havainnollistettu tällaista tasoa Moorhousen [Moo] muotoilemaan tyyliin. Kuvassa suoria ovat neljän pisteen joukot, jotka on yhdistetty viivalla, kaarella tai niiden tietynlaisella yhdistelmällä. Suorat {J, K, L, M}, {C, J, D, H}, {J, A, E, I}, {K, B, E, H} ja {K, A, D, G} toimivat esimerkkeinä, joissa ovat edustettuna kaikki erityyppisesti esitetyt suorat. Kuvasta havaitsemme, että mitkä tahansa kaksi pistettä on yhdistetty toisiinsa yksikäsitteisellä suoralla ja että mitkä tahansa kaksi eri suoraa leikkaavat toisensa yksikäsitteisessä pisteessä. Näin ollen kuntataso toteuttaa projektiivisen tason kaksi ensimmäistä aksioomaa. Kolmas projektiivisen tasogeometrian aksiooma määrittelee, että tasolla pitää olla ainakin kolme pistettä, jotka eivät ole samalla suoralla. Myös tämä aksiooma toteutuu, sillä esimerkiksi pisteet A, B ja D toteuttavat sen. Neljäskin aksiooma toteutuu, sillä jokaisella suoralla on jopa neljä pistettä aksiooman vaatiessa vähintään kolmea. 4. Kertaluvun 10 projektiivinen taso Clement Lam osoitti 1980-luvulla [Lam] työryhmänsä kanssa, ettei kertaluvun 10 projektiivista tasoa voi olla olemassa. Todistaminen suoritettiin käyttämällä hyväksi raskasta tietokonelaskentaa. 22
24 LUKU 7 Projektiiviset kuvaukset ja homografiat 1. Affiinit kuvaukset Määritelkäämme seuraavaksi affiini kuvaus ja edetkäämme sitä kautta affiinin geometrian peruslauseeseen. Todistus lauseelle ja lisätietoa affiineista kuvauksista löytyy Brannanin teoksesta [Bra, s. 84]. Määritelmä 7.1 (Affiini kuvaus). Affiini kuvaus on muotoa t(x) = Ax + b, missä A on kääntyvä 2 2-matriisi ja b R 2. Lause 7.2 (Affiinin geometrian peruslause). Olkoot P, Q ja R pisteitä, jotka eivät ole keskenään samalla suoralla ja olkoot P, Q ja R pisteitä, jotka eivät ole keskenään samalla suoralla. Tällöin on olemassa yksikäsitteinen affiini kuvaus, jolle P P, Q Q ja R R. 2. Projektiiviset kuvaukset Tutkikaamme seuraavaksi projektiivisia kuvauksia Brannanin mukaan [Bra, s. 151]. Määritelmä 7.3. Projektiivinen kuvaus projektiivisella tasolla RP 2 on funktio t : RP 2 RP 2 muotoa t : [x] [Ax], missä A on kääntyvä 3 3-matriisi. Sanotaan, että A on funktion t liitännäismatriisi. Kaikkien projektiivisen tason RP 2 projektiivisten kuvausten joukkoa ilmaistaan merkinnällä P (2). Huomautus 7.4. Matriisit A ja ta, missä t on nollasta eroava reaaliluku, antavat saman projektiivisen kuvauksen. Nyt Esimerkki 7.5. Olkoon funktio t : RP 2 RP 2, joka on määritelty seuraavasti t : [x, y, z] [2x + z, x + 2y 3z, x y + 5z] Kuvaus t on muotoa t : [x] [Ax], missä x = (x, y, z) ja A = deta = = =
25 Näin ollen matriisi A on kääntyvä. Siitä seuraa, että kuvaus t on projektiivinen kuvaus. Tutkikaamme seuraavaksi, mikä on pisteen [1, 2, 3] kuva kuvauksessa t. t([1, 2, 3]) = [2 + 3, , ] = [5, 6, 14]. Lause 7.6. Projektiivisten kuvausten joukko P (2) muodostaa ryhmän. Todistus. Tarkastelkaamme, pätevätkö neljä ryhmän aksioomaa. (1) Olkoot t 1 ja t 2 projektiivisia kuvauksia siten, että t 1 = [x] [A 1 x] ja t 2 = [x] [A 2 x], missä A 1 ja A 2 ovat kääntyviä 3 3 -matriiseja. Tällöin t 1 t 2 ([x]) = t 1 (t 2 [x]) = t 1 ([A 2 x]) = [(A 1 A 2 )x]. Koska A 1 ja A 2 ovat kääntyviä, niin myös A 1 A 2 on kääntyvä. Siispä t 1 t 2 on projektiivinen kuvaus. Näin ollen projektiivisten kuvausten joukko on suljettu. (2) Olkoon i : RP 2 RP 2 kuvaus, joka on määritelty seuraavasti i : [x] [Ix], missä I on identtinen 3 3 -matriisi. Tämä on projektiivinen kuvaus, sillä I on kääntyvä. Olkoon t : RP 2 RP 2 mielivaltainen projektiivinen kuvaus, joka on määritelty seuraavasti t : [x] [Ax] jollakin kääntyvällä 3 3 -matriisilla A. Tällöin mille tahansa [x] RP 2 pätee t i([x]) = [A(Ix)] = [Ax] ja i t([x]) = [I(Ax)] = [Ax]. Täten t i = i t = t ja i on identtinen kuvaus. Tämä osoittaa, että projektiivisilla kuvauksilla on neutraalialkio. (3) Olkoon t : RP 2 RP 2 mielivaltainen projektiivinen kuvaus, joka on määritelty seuraavasti t : [x] [Ax], jollain kääntyvällä 3 3 -matriisilla A. Tällöin voimme määritellä toisen projektiivisen kuvauksen t : RP 2 RP 2, jolle Nyt kaikille [x] RP 2 pätee t : [x] [A 1 x]. t t ([x]) = t([a 1 x]) = [A(A 1 x)] = [x] ja t t([x]) = t ([Ax]) = [A 1 (Ax)] = [x]. Näin ollen t on kuvauksen t käänteiskuvaus. Siispä ryhmän käänteisalkiovaatimus toteutuu. 24
26 (4) Kuvausten yhdistäminen on assosiatiivinen, joten ryhmän assosiatiivisuusvaatimus täyttyy. Tutkikaamme aiemmin esiteltyä affiinin geometrian peruslausetta ja sen pätevyyttä projektiiviseen geometriaan seuraavan esimerkin avulla. Esimerkki 7.7. Olkoot t 1 ja t 2 projektiivisia kuvauksia ja niitä vastaavat liitännäismatriisit A 1 = ja A 2 = Etsikäämme projektiivisten pisteiden [1, 1, 1], [1, 2, 2] ja [ 1, 2, 1] kuvat kuvauksissa t 1 ja t 2 t 1 ([1, 1, 1]) = [ 2, 0, 1] t 2 ([1, 1, 1]) = [ 4, 0, 2] = t 1 ([1, 1, 1]), ja t 1 ([1, 2, 2]) = [0, 3, 2] t 2 ([1, 2, 2]) = [0, 3, 2] = t 1 ([1, 2, 2]) t 1 ([ 1, 2, 1]) = [1, 2, 1] t 2 ([ 1, 2, 1]) = [ 2, 4, 2] = t 1 ([ 1, 2, 1]). Näemme, että kuvaukset t 1 ja t 2 kuvaavat nämä kolme projektiivista pistettä täsmälleen samalla tavoin. Siitä huolimatta kuvaukset eivät ole samoja, sillä niiden matriisit eivät ole toistensa monikertoja. Tästä seuraa se, että toisin kuin affiinit kuvaukset, projektiivisia kuvauksia ei voi määrittää yksikäsitteisesti tutkimalla niiden vaikutusta kolmeeen (projektiiviseen) pisteeseen. Todistakaamme seuraavaksi projektiivisen geometrian peruslause, jonka mukaan mitkä tahansa neljä pistettä, joista mitkään kolme eivät ole samalla suoralla, voidaan kuvata miksi tahansa neljäksi saman ehdon toteuttavaksi pisteeksi projektiivisella muunnoksella. Tutkikaamme aluksi keinoa, jolla löydämme projektiivisen kuvauksen, joka tekee seuraavat muunnokset projektiivisille pisteille [1, 0, 0] [a 1, a 2, a 3 ] [0, 1, 0] [b 1, b 2, b 3 ] [0, 0, 1] [c 1, c 2, c 3 ] [1, 1, 1] [d 1, d 2, d 3 ], missä mitkään kolme pisteistä [a 1, a 2, a 3 ], [b 1, b 2, b 3 ], [c 1, c 2, c 3 ] ja [d 1, d 2, d 3 ] eivät ole samalla suoralla. Aluksi meidän tulee määrittää sellaiset u, v ja w, että a 1u b 1 v c 1 w a 2 u b 2 v c 2 w a 3 u b 3 v c 3 w = d 1 d 2 d 3.
27 Sen jälkeen voimme ilmoittaa vaadittavan projektiivisen kuvauksen muotoa t : [x] [Ax], missä A on mikä tahansa nollasta eroava matriisin a 1u b 1 v c 1 w a 2 u b 2 v c 2 w a 3 u b 3 v c 3 w monikerta. Tarkastelkaamme seuraavaksi, miksi tämä keino todella toimii. Voimme kirjoittaa edellä olleen yhtälön muodossa u a 1 a 2 a 3 + v b 1 b 2 b 3 + w c 1 c 2 c 3 = d 1 d 2 d 3 jolloin voimme tehdä seuraavat havainnot (1) Yhtälöllä tulee olla yksikäsitteinen ratkaisu arvoille u, v ja w, sillä arvot u, v ja w ovat yksinkertaisesti pisteen (d 1, d 2, d 3 ) koordinaatit lineaarisesti riippumattomien vektorien (a 1, a 2, a 3 ), (b 1, b 2, b 3 ) ja (c 1, c 2, c 3 ) muodostamassa avaruuden R 3 kannassa. (2) Kaikkien arvojen u, v ja w tulee olla nollasta eroavia, koska muuten kolme vektoreista (a 1, a 2, a 3 ), (b 1, b 2, b 3 ), (c 1, c 2, c 3 ) ja (d 1, d 2, d 3 ) olisivat lineaarisesti riippuvia. (3) Koska matriisin A sarakkeet ovat nollasta eroavia lineaarisesti riippumattomien vektorien (a 1, a 2, a 3 ), (b 1, b 2, b 3 ) ja (c 1, c 2, c 3 ) monikertoja, niin matriisin A tulee olla kääntyvä ja näin ollen t on projektiivinen kuvaus. Lause 7.8 (Projektiivisen geometrian peruslause). Olkoon ABCD ja A B C D kaksi nelikulmiota projektiivisella tasolla RP 2. Tällöin (1) on olemassa projektiivinen kuvaus t, joka kuvaa pisteen A pisteeksi A, pisteen B pisteeksi B, pisteen C pisteeksi C ja pisteen D pisteeksi D ; (2) projektiivinen kuvaus t on yksikäsitteinen. Todistus. Edellä esitellyn keinon avulla voimme määrittää projektiivisen kuvauksen t 1, joka kuvaa pisteet [1, 0, 0], [0, 1, 0], [0, 0, 1] ja [1, 1, 1] pisteiksi A, B, C ja D (vastaavassa järjestyksessä). Samoin, on olemassa projektiivinen kuvaus t 2, joka kuvaa pisteet [1, 0, 0], [0, 1, 0], [0, 0, 1] ja [1, 1, 1] pisteiksi A, B, C ja D. Yhdistetty kuvaus t = t 2 t 1 1 on tällöin projektiivinen kuvaus, joka kuvaa pisteen A pisteeksi A, pisteen B pisteeksi B, pisteen C pisteeksi C ja pisteen D pisteeksi D. Kuvauksen t yksikäsitteisyyden toteamiseksi meidän täytyy ensin varmistaa, että identtinen kuvaus on ainut projektiivinen kuvaus, joka kuvaa kunkin projektiivisista pisteistä [1, 0, 0], [0, 1, 0], [0, 0, 1] ja [1, 1, 1] itsekseen. Itseasiassa kaikilla projektiivisilla kuvauksilla, joilla on tämä ominaisuus, tulee olla liitännäismatriisi, joka on jokin nollasta eroava monikerta matriisista u v w, missä u v w =,
28 Tällaisen matriisin tulee olla nollasta eroava identtisen matriisin monikerta, joten kuvauksen täytyy näin ollen olla identtinen kuvaus. Seuraavaksi olettakaamme, että kuvaukset t ja t ovat kaksi projektiivista kuvausta, jotka toteuttavat lauseen ehdot. Tällöin yhdistettyjen kuvausten t 1 2 t t 1 ja t 1 2 t t 1 täytyy kummankin olla projektiivisia kuvauksia, jotka kuvaavat kunkin projektiivisista pisteistä [1, 0, 0], [0, 1, 0], [0, 0, 1] ja [1, 1, 1] itsekseen. Tämä johtaa siihen, että molempien yhdistettyjen kuvausten täytyy olla identtisiä kuvauksia. Näin ollen voimme päätellä, että t 1 2 t t 1 = t 1 2 t t 1. Jos nyt muodostamme yhdistetyt kuvaukset, jossa yhtön kummankin puolen vasemmalle tulee kuvaus t 2 ja oikealle kuvaus t 1 1, niin saamme t 2 t 1 2 t t 1 t 1 1 = t 2 t 1 2 t t 1 t 1 1 t = t. Näin ollen kuvaukset t ja t ovat samat ja tämä osoittaa yksikäsitteisyyden. 27
29 LUKU 8 Desarguesin ja Pappusin lauseet kuntatasoissa [Bra, s. 172] Eräille euklidisen geometrian lauseille saadaan huomattavasti yksinkertaisemmat todistukset tulkitsemalla lauseita projektiivisessa geometriassa. Tarkastelkaamme seuraavaksi Desarguesin lausetta. Määritelmä 8.1 (Projektiivinen kongruenssi). Projektiivisen geometrian peruslauseen nojalla voimme aina määrittää projektiivisen kuvauksen, joka kuvaa minkä tahansa nelikulmion miksi tahansa nelikulmioksi. Käytämme tästä ominaisuudesta nimitystä projektiivinen kongruenssi. Lause 8.2 (Desarguesin lause). Olkoon ABC ja DEF kolmioita avaruudessa R 2 siten, että suorat AD, BE ja CF leikkaavat pisteessä U. Olkoon suorien BC ja EF leikkauspiste P, suorien CA ja F D leikkauspiste Q ja suorien AB ja DE leikkauspiste R. Tällöin pisteet P, Q ja R ovat samalla suoralla. Todistus. Koska tämä lause koostuu ainoastaan projektiivisen geometrian ominaisuuksista yhdensuuntaisuudesta ja insidenssirelaatiosta, eli suorallekuuluvuudesta, niin voimme tulkita lauseen projektiivisena lauseena projektiivisella tasolla RP 2. Tämän lisäksi tiedämme, että projektiivisen geometrian peruslauseen nojalla tilanne on kaikissa tapauksissaan projektiivisesti kongruentti tilanteeseen, missä A = [1, 0, 0], B = [0, 1, 0], C = [0, 0, 1] ja U = [1, 1, 1]. Lause pätee yleisesti, jos saamme todistettua lauseen tässä erikoistapauksissa, sillä voimme käyttää tietoa siitä, että projektiivinen kongruenssi säilyttää projektiivinen geometrian ominaisuudet. Kuva 1. Desarguesin lauseen havainnollistus 28
30 Koska suora AU kulkee pisteiden [1, 0, 0] ja [1, 1, 1] kautta, niin sen yhtälö on y = z. Koska D on suoralla AU, sen homogeeniset koordinaatit ovat [a, b, b], missä a ja b ovat reaalilukuja. Nyt b 0, koska A D, joten voimme ilmoittaa pisteen D homogeeniset koordinaatit muodossa [p, 1, 1], missä p = a/b. Samaan tapaan voimme ilmoittaa pisteille E ja F homogeeniset koordinaatit muodoissa [1, q, 1] ja [1, 1, r], missä q ja r ovat reaalilukuja. Selvittäkäämme seuraavaksi piste P, missä suorat BC ja EF leikkaavat. Suoran BC yhtälö on x = 0. Koska suora EF kulkee pisteiden E = [1, q, 1] ja F = [1, 1, r] kautta, sen yhtälön täytyy olla x y z 1 q r = 0, jonka voimme kirjoittaa muotoon (qr 1)x (r 1)y + (1 q)z = 0. Tästä seuraa se, että suorien BC ja EF leikkauspisteessä P yhtälöt x = 0 ja (r 1)y = (1 q)z pätevät. Siis pisteen P homogeeniset koordinaatit ovat [0, 1 q, r 1]. Samaan tapaan todettuna kuin edellä, pisteiden Q ja R homogeenisten koordinaattien täytyy vastaavasti olla [1 p, 0, r 1] ja [1 p, q 1, 0]. Pisteet P, Q ja R ovat samalla suoralla, mikäli seuraava yhtälö toteutuu 0 1 q r 1 1 p 0 r 1 1 p q 1 0 = 0. Koska 0 1 q r 1 1 p 0 r 1 1 p q 1 0 = (1 q) 1 p r 1 1 p 0 + (r 1) 1 p 0 1 p q 1 = (1 q)(1 p)(1 r) + (r 1)(1 p)(q 1) = 0, niin pisteet P, Q ja R ovat samalla suoralla. Yleinen tulos Desarguesin lauseelle pätee projektiivisen kongruenssin nojalla. Tutkikaamme vielä lopuksi Pappusin lausetta. Lause 8.3 (Pappusin lause). Olkoot A, B ja C kolme pistettä samalta suoralta avaruudessa R 2 ja olkoot D, E ja F kolme muuta pistettä toiselta suoralla. Olkoon suorien CE ja BF leikkauspiste P, suorien CD ja F A leikkauspiste Q ja suorien AE ja DB leikkauspiste R. Tällöin pisteet P, Q ja R ovat samalla suoralla. Todistus. Voimme tulkita lauseen projektiivisen geometrian lauseena. Projektiivisen geometrian peruslauseen nojalla voimme valita neljä pistettä A, D, P ja R, 29
31 Kuva 2. Pappusin lauseen havainnollistus joista mitkään kolme eivät ole samalla suoralla, niin että ne muodostavat kolmion, sekä yksittäisen pisteen. Niitä vastaavat homogeeniset koordinaatit ovat A = [1, 0, 0], D = [0, 1, 0], P = [0, 0, 1] ja R = [1, 1, 1]. Suora AR kulkee pisteiden [1, 0, 0] ja [1, 1, 1] kautta ja näin ollen sen yhtälö on muotoa y = z. Koska piste E sijaitsee suoralla AR, sen homogeeniset koordinaatit ovat muotoa [a, b, b], missä a ja b ovat reaalilukuja. Koska A E, niin b 0. Näin ollen voimme ilmoittaa pisteen E homogeeniset koordinaatit muodossa [r, 1, 1], missä r = a/b. Vastaavalla tavalla, piste B sijaitsee suoralla x = z, joka kulkee pisteiden D = [0, 1, 0] ja R = [1, 1, 1] kautta, joten sen homogeenisten koordinaattien tulee olla muotoa [1, s, 1]. Etsikäämme seuraavaksi suorien AB ja EP leikkauspiste C. Koska suora AB kulkee pisteiden A = [1, 0, 0] ja B = [1, s, 1] kautta, niin sen yhtälön tulee olla y = sz. Lisäksi, koska suora EP kulkee pisteiden E = [r, 1, 1] ja P = [0, 0, 1] kautta, niin sen yhtälö on muotoa x = ry. Näin ollen suorien AB ja EP leikkauspisteessä C pätevät yhtälöt y = sz ja x = ry, joten pisteen C homogeeniset koordinaatit ovat [rs, s, 1]. Vastaavasti, suora BP leikkaa suoraa DE pisteessä F. Koska B = [1, s, 1] ja P = [0, 0, 1], niin suoran BP yhtälö on y = sx ja koska D = [0, 1, 0] ja E = [r, 1, 1], niin suoran DE yhtälön tulee olla x = rz. Tästä seuraa, että F = [r, rs, 1]. 30
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
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,
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ä
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
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
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,
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
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ä.
{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ä.
Lineaarialgebra ja matriisilaskenta II. LM2, Kesä /141
Lineaarialgebra ja matriisilaskenta II LM2, Kesä 2012 1/141 Kertausta: avaruuden R n vektorit Määritelmä Oletetaan, että n {1, 2, 3,...}. Avaruuden R n alkiot ovat jonoja, joissa on n kappaletta reaalilukuja.
MS-C1340 Lineaarialgebra ja differentiaaliyhtälöt
MS-C1340 Lineaarialgebra ja differentiaaliyhtälöt Ominaisarvoteoriaa Riikka Kangaslampi Matematiikan ja systeemianalyysin laitos Aalto-yliopisto 2015 1 / 22 R. Kangaslampi matriisiteoriaa Kertaus: ominaisarvot
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
MS-C1340 Lineaarialgebra ja
MS-C1340 Lineaarialgebra ja differentiaaliyhtälöt Ominaisarvoteoriaa Riikka Kangaslampi Kevät 2017 Matematiikan ja systeemianalyysin laitos Aalto-yliopisto Ominaisarvot Kertaus: ominaisarvot Määritelmä
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
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
Vektorien pistetulo on aina reaaliluku. Esimerkiksi vektorien v = (3, 2, 0) ja w = (1, 2, 3) pistetulo on
13 Pistetulo Avaruuksissa R 2 ja R 3 on totuttu puhumaan vektorien pituuksista ja vektoreiden välisistä kulmista. Kuten tavallista, näiden käsitteiden yleistäminen korkeampiulotteisiin avaruuksiin ei onnistu
802320A LINEAARIALGEBRA OSA II
802320A LINEAARIALGEBRA OSA II Tapani Matala-aho MATEMATIIKKA/LUTK/OULUN YLIOPISTO SYKSY 2016 LINEAARIALGEBRA 1 / 64 Sisätuloavaruus Määritelmä 1 Olkoon V reaalinen vektoriavaruus. Kuvaus on reaalinen
MS-C1340 Lineaarialgebra ja differentiaaliyhtälöt
MS-C1340 Lineaarialgebra ja differentiaaliyhtälöt Vektoriavaruudet Riikka Kangaslampi Matematiikan ja systeemianalyysin laitos Aalto-yliopisto 2015 1 / 17 R. Kangaslampi Vektoriavaruudet Vektoriavaruus
[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
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
Insinöörimatematiikka D
Insinöörimatematiikka D M. Hirvensalo mikhirve@utu.fi V. Junnila viljun@utu.fi Matematiikan ja tilastotieteen laitos Turun yliopisto 2015 M. Hirvensalo mikhirve@utu.fi V. Junnila viljun@utu.fi Luentokalvot
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,
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ä
MS-C1340 Lineaarialgebra ja
MS-C1340 Lineaarialgebra ja differentiaaliyhtälöt Vektoriavaruudet Riikka Kangaslampi kevät 2017 Matematiikan ja systeemianalyysin laitos Aalto-yliopisto Idea Lineaarisen systeemin ratkaiseminen Olkoon
9. Lineaaristen differentiaaliyhtälöiden ratkaisuavaruuksista
29 9 Lineaaristen differentiaaliyhtälöiden ratkaisuavaruuksista Tarkastelemme kertalukua n olevia lineaarisia differentiaaliyhtälöitä y ( x) + a ( x) y ( x) + + a ( x) y( x) + a ( x) y= b( x) ( n) ( n
Bijektio. Voidaan päätellä, että kuvaus on bijektio, jos ja vain jos maalin jokaiselle alkiolle kuvautuu tasan yksi lähdön alkio.
Määritelmä Bijektio Oletetaan, että f : X Y on kuvaus. Sanotaan, että kuvaus f on bijektio, jos se on sekä injektio että surjektio. Huom. Voidaan päätellä, että kuvaus on bijektio, jos ja vain jos maalin
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)
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...................
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 =
Lineaarikuvauksen R n R m matriisi
Lineaarikuvauksen R n R m matriisi Lauseessa 21 osoitettiin, että jokaista m n -matriisia A vastaa lineaarikuvaus L A : R n R m, jolla L A ( v) = A v kaikilla v R n. Osoitetaan seuraavaksi käänteinen tulos:
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,
Epäeuklidista geometriaa
Epäeuklidista geometriaa 7. toukokuuta 2006 Sisältö 1 Johdanto 1 1.1 Euklidinen geometria....................... 1 1.2 Epäeuklidinen geometria..................... 2 2 Poincarén kiekko 2 3 Epäeuklidiset
1 Sisätulo- ja normiavaruudet
1 Sisätulo- ja normiavaruudet 1.1 Sisätuloavaruus Määritelmä 1. Olkoon V reaalinen vektoriavaruus. Kuvaus : V V R on reaalinen sisätulo eli pistetulo, jos (a) v w = w v (symmetrisyys); (b) v + u w = v
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
Suora 1/5 Sisältö ESITIEDOT: vektori, koordinaatistot, piste
Suora 1/5 Sisältö KATSO MYÖS:, vektorialgebra, geometriset probleemat, taso Suora geometrisena peruskäsitteenä Pisteen ohella suora on geometrinen peruskäsite, jota varsinaisesti ei määritellä. Alkeisgeometriassa
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...................
Eukleidinen geometria aksiomaattisena systeeminä
Eukleidinen geometria aksiomaattisena systeeminä Harri Mäkinen Kreikkalaisen Eukleides Aleksandrialaisen noin 300 vuotta ennen ajanlaskun alkua kirjoittama Alkeet (kreikaksi Stoikheia, latinaksi Elementa),
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ä
3 Suorat ja tasot. 3.1 Suora. Tässä luvussa käsitellään avaruuksien R 2 ja R 3 suoria ja tasoja vektoreiden näkökulmasta.
3 Suorat ja tasot Tässä luvussa käsitellään avaruuksien R 2 ja R 3 suoria ja tasoja vektoreiden näkökulmasta. 3.1 Suora Havaitsimme skalaarikertolaskun tulkinnan yhteydessä, että jos on mikä tahansa nollasta
JAKSO 2 KANTA JA KOORDINAATIT
JAKSO 2 KANTA JA KOORDINAATIT Kanta ja dimensio Tehtävä Esittele vektoriavaruuden kannan määritelmä vapauden ja virittämisen käsitteiden avulla ja anna vektoriavaruuden dimension määritelmä Esittele Lause
3.1 Lineaarikuvaukset. MS-A0004/A0006 Matriisilaskenta. 3.1 Lineaarikuvaukset. 3.1 Lineaarikuvaukset
31 MS-A0004/A0006 Matriisilaskenta 3 Nuutti Hyvönen, c Riikka Kangaslampi Matematiikan ja systeemianalyysin laitos Aalto-yliopisto 2292015 Lineaariset yhtälöt ovat vektoreille luonnollisia yhtälöitä, joita
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
Avaruuden R n aliavaruus
Avaruuden R n aliavaruus 1 / 41 Aliavaruus Esimerkki 1 Kuva: Suora on suljettu yhteenlaskun ja skalaarilla kertomisen suhteen. 2 / 41 Esimerkki 2 Kuva: Suora ei ole suljettu yhteenlaskun ja skalaarilla
Mitään muita operaatioita symbolille ei ole määritelty! < a kaikilla kokonaisluvuilla a, + a = kaikilla kokonaisluvuilla a.
Polynomit Tarkastelemme polynomirenkaiden teoriaa ja polynomiyhtälöiden ratkaisemista. Algebrassa on tapana pitää erillään polynomin ja polynomifunktion käsitteet. Polynomit Tarkastelemme polynomirenkaiden
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
Lineaariavaruudet. Span. Sisätulo. Normi. Matriisinormit. Matriisinormit. aiheita. Aiheet. Reaalinen lineaariavaruus. Span. Sisätulo.
Lineaariavaruudet aiheita 1 määritelmä Nelikko (L, R, +, ) on reaalinen (eli reaalinen vektoriavaruus), jos yhteenlasku L L L, ( u, v) a + b ja reaaliluvulla kertominen R L L, (λ, u) λ u toteuttavat seuraavat
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
Ratkaisut vuosien tehtäviin
Ratkaisut vuosien 1978 1987 tehtäviin Kaikki tehtävät ovat pitkän matematiikan kokeista. Eräissä tehtävissä on kaksi alakohtaa; ne olivat kokelaalle vaihtoehtoisia. 1978 Osoita, ettei mikään käyrän y 2
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
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ä:
Algebra 1, harjoitus 9, h = xkx 1 xhx 1. a) Käytetään molemmissa tapauksissa isomorfialausetta. Tarkastellaan kuvauksia
Algebra 1, harjoitus 9, 11.-12.11.2014. 1. Olkoon G ryhmä ja H G normaali aliryhmä. Tiedetään, että tällöin xhx 1 H kaikilla x G. Osoita, että itse asiassa xhx 1 = H kaikilla x G. Ratkaisu: Yritetään osoittaa,
Johdatus lukuteoriaan Harjoitus 2 syksy 2008 Eemeli Blåsten. Ratkaisuehdotelma
Johdatus lukuteoriaan Harjoitus 2 syksy 2008 Eemeli Blåsten Ratkaisuehdotelma Tehtävä 1 1. Etsi lukujen 4655 ja 12075 suurin yhteinen tekijä ja lausu se kyseisten lukujen lineaarikombinaationa ilman laskimen
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]
Tekijä Pitkä matematiikka
K1 Tekijä Pitkä matematiikka 5 7..017 a) 1 1 + 1 = 4 + 1 = 3 = 3 4 4 4 4 4 4 b) 1 1 1 = 4 6 3 = 5 = 5 3 4 1 1 1 1 1 K a) Koska 3 = 9 < 10, niin 3 10 < 0. 3 10 = (3 10 ) = 10 3 b) Koska π 3,14, niin π
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ä}
MS-A0004/A0006 Matriisilaskenta
4. MS-A4/A6 Matriisilaskenta 4. Nuutti Hyvönen, c Riikka Kangaslampi Matematiikan ja systeemianalyysin laitos Aalto-yliopisto..25 Tarkastellaan neliömatriiseja. Kun matriisilla kerrotaan vektoria, vektorin
2 Pistejoukko koordinaatistossa
Pistejoukko koordinaatistossa Ennakkotehtävät 1. a) Esimerkiksi: b) Pisteet sijaitsevat pystysuoralla suoralla, joka leikkaa x-akselin kohdassa x =. c) Yhtälö on x =. d) Sijoitetaan joitain ehdon toteuttavia
33. pohjoismainen matematiikkakilpailu 2019 Ratkaisut
33. pohjoismainen matematiikkakilpailu 2019 Ratkaisut 1. Kutsutaan (eri) positiivisten kokonaislukujen joukkoa merkitykselliseksi, jos sen jokaisen äärellisen epätyhjän osajoukon aritmeettinen ja geometrinen
Lineaarialgebra ja matriisilaskenta I
Lineaarialgebra ja matriisilaskenta I 29.5.2013 HY / Avoin yliopisto Jokke Häsä, 1/26 Kertausta: Kanta Määritelmä Oletetaan, että w 1, w 2,..., w k W. Vektorijono ( w 1, w 2,..., w k ) on aliavaruuden
Klassista projektiivista geometriaa. Konsta Leppänen. Matematiikan pro gradu tutkielma
Klassista projektiivista geometriaa Konsta Leppänen Matematiikan pro gradu tutkielma Jyväskylän yliopisto Matematiikan ja tilastotieteen laitos Kevät 2017 Tiivistelmä: Konsta Leppänen, Klassista projektiivista
Yleiset lineaarimuunnokset
TAMPEREEN YLIOPISTO Pro gradu -tutkielma Kari Tuominen Yleiset lineaarimuunnokset Matematiikan ja tilastotieteen laitos Matematiikka Toukokuu 29 Tampereen yliopisto Matematiikan ja tilastotieteen laitos
6 Geometria koordinaatistossa
64 6 Geometria koordinaatistossa Rakentamamme euklidisen tasogeometrian järjestelmä, vaikka se pyrkiikin mallintamaan havaintomaailmaa, on sinänsä abstrakti ja muusta matematiikasta irrallaan. Perusjoukko
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 +
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
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
Lineaarinen yhtälöryhmä
Lineaarinen yhtälöryhmä 1 / 39 Lineaarinen yhtälö Määritelmä 1 Lineaarinen yhtälö on muotoa a 1 x 1 + a 2 x 2 + + a n x n = b, missä a i, b R, i = 1,..., n ovat tunnettuja ja x i R, i = 1,..., n ovat tuntemattomia.
Insinöörimatematiikka D
Insinöörimatematiikka D M. Hirvensalo mikhirve@utu.fi V. Junnila viljun@utu.fi Matematiikan ja tilastotieteen laitos Turun yliopisto 2015 M. Hirvensalo mikhirve@utu.fi V. Junnila viljun@utu.fi Luentokalvot
Insinöörimatematiikka D
Insinöörimatematiikka D M. Hirvensalo mikhirve@utu.fi V. Junnila viljun@utu.fi Matematiikan ja tilastotieteen laitos Turun yliopisto 2015 M. Hirvensalo mikhirve@utu.fi V. Junnila viljun@utu.fi Luentokalvot
Lineaarista projektiivista geometriaa
TAMPEREEN YLIOPISTO Pro gradu -tutkielma Iiris Repo Lineaarista projektiivista geometriaa Informaatiotieteiden yksikkö Matematiikka Marraskuu 2012 Tampereen yliopisto Informaatiotieteiden yksikkö REPO,
6 Vektoriavaruus R n. 6.1 Lineaarikombinaatio
6 Vektoriavaruus R n 6.1 Lineaarikombinaatio Määritelmä 19. Vektori x œ R n on vektorien v 1,...,v k œ R n lineaarikombinaatio, jos on olemassa sellaiset 1,..., k œ R, että x = i v i. i=1 Esimerkki 30.
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ö
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
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
Yhtälöryhmä matriisimuodossa. MS-A0004/A0006 Matriisilaskenta. Tarkastellaan esimerkkinä lineaarista yhtälöparia. 2x1 x 2 = 1 x 1 + x 2 = 5.
2. MS-A4/A6 Matriisilaskenta 2. Nuutti Hyvönen, c Riikka Kangaslampi Matematiikan ja systeemianalyysin laitos Aalto-yliopisto 5.9.25 Tarkastellaan esimerkkinä lineaarista yhtälöparia { 2x x 2 = x + x 2
Osoita, että täsmälleen yksi vektoriavaruuden ehto ei ole voimassa.
LINEAARIALGEBRA Harjoituksia 2016 1. Olkoon V = R 2 varustettuna tavallisella yhteenlaskulla. Määritellään reaaliluvulla kertominen seuraavasti: λ (x 1, x 2 ) = (λx 1, 0) (x 1, x 2 ) R 2 ja λ R. Osoita,
Määritelmä Olkoon T i L (V i, W i ), 1 i m. Yksikäsitteisen lineaarikuvauksen h L (V 1 V 2 V m, W 1 W 2 W m )
Määritelmä 519 Olkoon T i L V i, W i, 1 i m Yksikäsitteisen lineaarikuvauksen h L V 1 V 2 V m, W 1 W 2 W m h v 1 v 2 v m T 1 v 1 T 2 v 2 T m v m 514 sanotaan olevan kuvausten T 1,, T m indusoima ja sitä
Taso 1/5 Sisältö ESITIEDOT: vektori, koordinaatistot, piste, suora
Taso 1/5 Sisältö Taso geometrisena peruskäsitteenä Kolmiulotteisen alkeisgeometrian peruskäsitteisiin kuuluu taso pisteen ja suoran lisäksi. Intuitiivisesti sitä voidaan ajatella joka suunnassa äärettömyyteen
GEOMETRIA MAA3 Geometrian perusobjekteja ja suureita
GEOMETRI M3 Geometrian perusobjekteja ja suureita Piste ja suora: Piste, suora ja taso ovat geometrian peruskäsitteitä, joita ei määritellä. Voidaan ajatella, että kaikki geometriset kuviot koostuvat pisteistä.
HY / Avoin yliopisto Lineaarialgebra ja matriisilaskenta II, kesä 2015 Harjoitus 1 Ratkaisut palautettava viimeistään maanantaina klo
HY / Avoin yliopisto Lineaarialgebra ja matriisilaskenta II, kesä 2015 Harjoitus 1 Ratkaisut palautettava viimeistään maanantaina 10.8.2015 klo 16.15. Tehtäväsarja I Tutustu lukuun 15, jossa vektoriavaruuden
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)
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.........................
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
Johdatus matematiikkaan
Johdatus matematiikkaan Luento 7 Mikko Salo 11.9.2017 Sisältö 1. Funktioista 2. Joukkojen mahtavuus Funktioista Lukiomatematiikassa on käsitelty reaalimuuttujan funktioita (polynomi / trigonometriset /
Laskutoimitusten operaattorinormeista
Laskutoimitusten operaattorinormeista Rami Luisto 27. tammikuuta 2012 Tiivistelmä Tässä kirjoitelmassa määrittelemme vektoriavaruuksien väliselle lineaarikuvaukselle normin ja laskemme sen eksplisiittisesti
Lineaarikuvausten. Lineaarikuvaus. Lineaarikuvauksia. Ydin. Matriisin ydin. aiheita. Aiheet. Lineaarikuvaus. Lineaarikuvauksen matriisi
Lineaarikuvaukset aiheita ten ten 1 Matematiikassa sana lineaarinen liitetään kahden lineaariavaruuden väliseen kuvaukseen. ten Määritelmä Olkoon (L, +, ) ja (M, ˆ+, ˆ ) reaalisia lineaariavaruuksia, ja
Paraabeli suuntaisia suoria.
15.5.017 Paraabeli Määritelmä, Paraabeli: Paraabeli on tason niiden pisteiden ura, jotka ovat yhtä etäällä annetusta suorasta, johtosuorasta ja sen ulkopuolella olevasta pisteestä, polttopisteestä. Esimerkki
sitä vastaava Cliffordin algebran kannan alkio. Merkitään I = e 1 e 2 e n
Määritelmä 1.1 Algebran A keskus C on joukko C (A) = {a A ax = xa x A}. Lause 1. Olkoon Cl n Cliffordin algebra, jonka generoi joukko {e 1,..., e n }. Jos n on parillinen, niin C (Cl n ) = {λ λ R}. Jos
Matriisilaskenta, LH4, 2004, ratkaisut 1. Hae seuraavien R 4 :n aliavaruuksien dimensiot, jotka sisältävät vain
Matriisilaskenta LH4 24 ratkaisut 1 Hae seuraavien R 4 :n aliavaruuksien dimensiot jotka sisältävät vain a) Kaikki muotoa (a b c d) olevat vektorit joilla d a + b b) Kaikki muotoa (a b c d) olevat vektorit
Tekijä Pitkä matematiikka Suoran pisteitä ovat esimerkiksi ( 5, 2), ( 2,1), (1, 0), (4, 1) ja ( 11, 4).
Tekijä Pitkä matematiikka 4 9.12.2016 212 Suoran pisteitä ovat esimerkiksi ( 5, 2), ( 2,1), (1, 0), (4, 1) ja ( 11, 4). Vastaus esimerkiksi ( 5, 2), ( 2,1), (1, 0), (4, 1) ja ( 11, 4) 213 Merkitään pistettä
1 Avaruuksien ja lineaarikuvausten suora summa
MAT-33500 Differentiaaliyhtälöt, kevät 2006 Luennot 27.-28.2.2006 Samuli Siltanen 1 Avaruuksien ja lineaarikuvausten suora summa Tämä asialöytyy myös Hirschin ja Smalen kirjasta, luku 3, pykälä 1F. Olkoon
x = y x i = y i i = 1, 2; x + y = (x 1 + y 1, x 2 + y 2 ); x y = (x 1 y 1, x 2 + y 2 );
LINEAARIALGEBRA Harjoituksia, Syksy 2016 1. Olkoon n Z +. Osoita, että (R n, +, ) on lineaariavaruus, kun vektoreiden x = (x 1,..., x n ), y = (y 1,..., y n ) identtisyys, yhteenlasku ja reaaliluvulla
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
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)
3x + y + 2z = 5 e) 2x + 3y 2z = 3 x 2y + 4z = 1. x + y 2z + u + 3v = 1 b) 2x y + 2z + 2u + 6v = 2 3x + 2y 4z 3u 9v = 3. { 2x y = k 4x + 2y = h
HARJOITUSTEHTÄVIÄ 1. Anna seuraavien yhtälöryhmien kerroinmatriisit ja täydennetyt kerroinmatriisit sekä ratkaise yhtälöryhmät Gaussin eliminointimenetelmällä. { 2x + y = 11 2x y = 5 2x y + z = 2 a) b)
3.2 Matriisien laskutoimitukset. 3.2 Matriisien laskutoimitukset. 3.2 Matriisien laskutoimitukset. 3.2 Matriisien laskutoimitukset
32 Idea: Lineaarikuvausten laskutoimitusten avulla määritellään vastaavat matriisien laskutoimitukset Vakiolla kertominen ja summa Olkoon t R ja A, B R n m Silloin ta, A + B R n m ja määritellään ta ta
Tensorialgebroista. Jyrki Lahtonen A = A n. n=0. I n, I = n=0
Tensorialgebroista Esitysteorian kesäopintopiiri, Turun yliopisto, 2012 Jyrki Lahtonen Olkoon k jokin skalaarikunta. Kerrataan k-algebran käsite: A on k-algebra, jos se on sekä rengas että vektoriavaruus
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
Lineaarialgebra ja differentiaaliyhtälöt Laskuharjoitus 1 / vko 44
Lineaarialgebra ja differentiaaliyhtälöt Laskuharjoitus 1 / vko 44 Tehtävät 1-3 lasketaan alkuviikon harjoituksissa, verkkotehtävien dl on lauantaina aamuyöllä. Tehtävät 4 ja 5 lasketaan loppuviikon harjoituksissa.