Algebra I, Harjoitus 6, , Ratkaisut
|
|
- Amanda Järvinen
- 8 vuotta sitten
- Katselukertoja:
Transkriptio
1 Algebra I Harjoitus Ratkaisut Algebra I Harjoitus Ratkaisut (MV 6 sivua 1. Olkoot M ja M multiplikatiivisia monoideja. Kuvaus f : M M on monoidihomomorfismi jos 1 f(ab = f(af(b kaikilla a b M; 2 f(1 M = 1 M. Osoita esimerkillä että ehto 2 ei seuraa ehdosta 1. Ratkaisu. Valitaan M = M = N; laskutoimituksena kertolasku. Selvästi kuvaus f : M M n 0 toteuttaa ehdon 1 mutta ei ehtoa Olkoon G ryhmä jonka kertaluku on korkeintaan 5. Osoita että G on Abelin ryhmä. Ohje. Voit menetellä vaikkapa seuraavasti. Oleta että on olemassa alkiot a b G joilla ab ba. Osoita että tällöin 1 a b ab ba ovat eri alkioita ja että G:n kertaluku on siis G = 5. Johda sitten yhtälöistä ag = Ga (= G ja bg = Gb (= G kaksi eri esitystä ab:lle ja niistä lopuksi ristiriita. Tässä esimerkiksi ag = {ax x G} ja Ga = {xa x G} Ratkaisu. Tehdään vastaoletus: On olemassa alkiot a b G siten että ab ba. Osoitetaan että joukossa {1 a b ab ba} on tällöin täsmälleen 5 alkiota. Osoitetaan että 1 a 1 b 1 ab ja 1 ba: 1 a koska muuten ab = b = ba. Samoin 1 b. 1 ab koska muuten a = b 1 ja tällöin pätisi myös ba = bb 1 = 1 = ab. Samasta syystä 1 ba. Osoitetaan että a b a ab ja a ba: a b koska muuten ab = a 2 = ba. Ehdoista a = ab ja a = ba seuraisi kummastakin että b = 1 mikä on vastoin kohtaa 1. Siis a ab ja a ba. Osoitetaan että b ab ja b ba: Jos toinen yhtäsuuruuksista b = ab ja b = ba olisi voimassa niin saataisiin a = 1 vastoin kohtaa 1. Oletuksen nojalla ab ba. Oletuksen nojalla G = 5 ja joukossa {1 a b ab ba} on täsmälleen 5 alkiota joten G = {1 a b ab ba}. Koska G on ryhmä niin ag = G = Ga eli {a a 2 ab a 2 b aba} = {a a 2 ba aba ba 2 }. Alkiot a ja a 2 esiintyvät kummassakin joukossa ja ba ab oletuksen nojalla joten joko ab = aba jolloin a = 1 tai ab = ba 2. Koska on osoitettu että a 1 niin pitää olla ab = ba 2. Lisäksi {b ba b 2 bab b 2 a} = bg = Gb = {b ab b 2 ab 2 bab} joten vastaavasti nähdään että ab = b 2 a. Siispä b 2 a = ba 2 mistä seuraa että b = a. Tämä on ristiriidassa oletuksen ab ba kanssa kuten yllä on osoitettu. Vastaoletus on siis väärä ja ryhmän G täytyy olla Abelin ryhmä. 1
2 Algebra I Harjoitus Ratkaisut 3. Olkoon X R 2 suljettu suorakaide kärkinään A = (0 0 B = (2 0 C = (2 1 ja D = (0 1. Määritä suorakaiteen X symmetrioiden ryhmän G alkiot ja niiden tulot. (Suorakaiteen X symmetria on etäisyydet säilyttävä bijektio f : X X ja laskutoimituksena on kuvausten yhdistäminen. Ratkaisu. Olkoon f : X X symmetria. Etäisyys pisteestä A pisteeseen C on ( (1 0 2 = 5 mikä on sama kuin pisteiden B ja D etäisyys toisistaan. Jos valitaan pisteet P Q X siten että P ja Q eivät ole vastakkaisia kärkiä (eli ei päde P = A ja Q = C tai P = B ja Q = D niin P Q < 5. Näin ollen symmetrian f pitäisi kuvata kärjet kärjille siten että vastakkaiset kärjet päätyvät vastakkaisille kärjille. Lisäksi havaitaan että tehtävän suorakaide ei ole symmetrinen halkaisijoidensa suhteen eli minkä tahansa kärjen etäisyys sen viereiseen kärkeen vaihtelee sen mukaan kumpi näistä vieressä olevista kärjistä valitaan. Esimerkiksi A B A D sillä A B = 2 ja A D = 1. Näiden tietojen avulla nähdään mitä f(b f(c ja f(d jos f(a tiedetään. Jos esimerkiksi f(a = A niin f(c = C koska C on A:n vastakkainen kärki ja f(b = B koska f(b {} \ {f(a f(c} = {B D} ja pitää olla f(a f(b = A B = 2. Käsittelemällä näin tapaukset f(a = A f(a = B f(a = C ja f(a = D päädytään siihen että mielivaltaisen symmetrian f rajoittuma kärkien joukkoon on siis jokin seuraavista permutaatioista: ( ( ( C D A B B A D C ( D C B A. Näitä permutaatiota vastaavat ainakin seuraavat symmetriat: f 0 : (x y (x y f 2 : (x y (2 x 1 y f 1 : (x y (2 x y f 3 : (x y (x 1 y. Tässä f 0 on identtinen kuvaus f 1 ja f 3 ovat peilaukset pysty- ja vaaka-akselien suhteen ja f 4 on peilaus sekä pysty- että vaaka-akselin suhteen. Osoitetaan sitten että pisteet f(a f(b f(c ja f(d määräävät symmetrian f täysin eli f(p tunnetaan kaikilla P X jos f(a f(b f(c ja f(d tunnetaan. Oletetaan tunnetuksi että kahden tai useamman eri ympyrän leikkaus sisältää kaksi pistettä vain jos ympyröiden keskipisteet sijaitsevat samalla suoralla. Merkitään P -keskistä r-säteistä ympyrää S(P r. Jos P X ja P ei ole kärki niin on olemassa sellaiset r A r B r C r D > 0 että Koska f on symmetria niin P S(A r A S(B r B S(C r C S(D r D. f(p S(f(A r A S(f(B r B S(f(C r C S(f(D r D. 2
3 Algebra I Harjoitus Ratkaisut Pisteet f(a f(b f(c ja f(d eivät ole kaikki samalla suoralla joten f(p on täysin näiden pisteiden määräämä. Tästä seuraa että edellä mainitut f 0 f 1 f 2 ja f 3 ovat kaikki suorakaiteen X symmetriat. Siis G = {f 0 f 1 f 2 f 3 } ja tehtävän 2 nojalla G on Abelin ryhmä ja selvästi f 0 = id on neutraalialkio. Kaikkien symmetrioiden tulojen sijaan tarvitsee siis listata vain tulot f j f i missä 0 < i j 3. Saadaan f 1 f 1 = f 0 : (x y (2 x y (2 (2 x y = (x y f 2 f 1 = f 3 : (x y (2 x y (2 (2 x 1 y = (x 1 y f 3 f 1 = f 2 : (x y (2 x y (2 x 1 y f 2 f 2 = f 0 : (x y (2 x 1 y (2 (2 x 1 (1 y = (x y f 3 f 2 = f 1 : (x y (2 x 1 y (2 x 1 (1 y = (2 x y f 3 f 3 = f 0 : (x y (x 1 y (x 1 (1 y = (x y. Muodostetaan saaduista tuloista vielä kertotaulu: f 0 f 1 f 2 f 3 f 0 f 0 f 1 f 2 f 3 f 1 f 1 f 0 f 3 f 2 f 2 f 2 f 3 f 0 f 1 f 3 f 3 f 2 f 1 f 0 Huomautus. Jos X olisi neliö kärkinään A = ( 1 1 B = (1 1 C = (1 1 ja D = ( 1 1 niin X:n symmetrioiden ryhmä G saadaan samaan tapaan kuin yllä. Edelleen pitää vastakkaisten kärkien kuvautua vastakkaisiksi kulmapisteiksi mutta vierekkäisten kärkien kuvautumiselle ei ole samaa rajoitusta kuin halkaisijoidensa suhteen ei-symmetrisessä suorakaiteessa. Esimerkiksi jos f on X:n symmetria ja f(a = A niin edelleen pitää olla f(c = C mutta voi olla f(b = D sillä pisteiden A ja D keskinäinen etäisyys on sama kuin pisteiden A ja B. Sallitut kärkien permutaatiot ovat siis ( ( ( ( B A D C ( D A B C ja näitä vastaavat symmetriat ovat A D C B ( C B A D ( D C B A B C D A ( C D A B (x y (x y (x y (y x (x y ( y x (x y ( x y (x y ( y x (x y ( x y (x y (y x (x y (x y. Sen osoittamiseksi että nämä ovat kaikki X:n symmetriat kelpaa sama todistus kuin yllä. Ryhmää G kutsutaan tällöin tietysti neliön symmetriaryhmäksi ja 3
4 Algebra I Harjoitus Ratkaisut sen alkiot vastaavat identtistä kuvausta ja 270 kiertoja ja peilauksia pysty- ja vaaka-akselien ja molempien halkaisijoiden suhteen. 4. Ratkaise yhtälöt a x = b ja y a = b ryhmässä S 4 kun ( ( a = b = Ratkaisu. Suoraan permutaatioiden a ja b määritelmistä nähdään että ( a = = b Näin ollen Koska niin eli x = y = a. x = (a 1 a x = a 1 (a x = b b y = y (a a 1 = (y a a 1 = b b. (b b(1 = b(3 = 4 (b b(2 = b(2 = 2 (b b(3 = b(4 = 1 (b b(4 = b(1 = 3 x = y = ( Onko { } ryhmän (Z 11 aliryhmä? Entä { }? Ratkaisu. Jälkimmäinen osajoukoista ei ole aliryhmä sillä se ei ole vakaa laskutoimituksen suhteen: 3 3 = 9 / { }. Merkitään A = { } ja todistetaan että A Z 11. Käydään läpi monisteen vaatimukset (s : i Koska 1 a = a A kaikilla a A ja koska Z 11 on vaihdannainen tarvitsee tarkistaa vain että n m A kaikilla n m. Näin ollen koska 3 3 = = 12 = = 15 = = 27 = = 16 = = 20 = = 36 = = 25 = = 45 = = 81 = 4 ovat kaikki joukon A alkioita A on vakaa kertolaskun suhteen. ii 1 Z 11 = 1 A iii Käänteisalkiot nähdään i-kohdan listasta: 1 1 = = = = = 5. A siis sisältää alkioidensa käänteisalkiot. ja 4
5 Algebra I Harjoitus Ratkaisut Määritelmän mukaan A on ryhmän (Z 11 aliryhmä. 6. Kuvaus f : R R on bi-lipschitz jos on olemassa sellainen luku L 1 että x y /L f(x f(y L x y kaikilla x y R. Voidaan osoittaa että tällöin f on aidosti monotoninen bijektio [J. Väisälä: Topologia I ht. 4:10 ja ht. 9:11]. Permutaatioryhmän S R alkioina ovat taas kaikki bijektiot R R ja laskutoimituksena kuvausten yhdistäminen. a Osoita että bi-lipschitz-kuvausten R R joukko BL on ryhmän S R aliryhmä. b Sen tiedon avulla että jokainen f BL on aidosti monotoninen eli siis joko aidosti kasvava (f(x < f(y kun x y R ja x < y tai aidosti vähenevä (f(x > f(y kun x y R ja x < y määritä ryhmän BL alkioiden kertalukujen joukko {ord(f f BL} N + { }. Tässä siis kuvaukselle f BL on ord(f = min{n N + f n = id R } jos on olemassa n N + jolla f n = id R ; muutoin on ord(f =. Ratkaisu. a Pitää todistaa että i f g on bi-lipschitz jos f ja g ovat ii 1 SR = id R on bi-lipschitz ja iii f 1 on bi-lipschitz kun f on. i Olkoot L 1 L 2 1 siten että kaikilla x y R Tällöin kaikilla x y R ja x y /L 1 f(x f(y L 1 x y ja x y /L 2 g(x g(y L 2 x y. (f g(x (f g(y L 1 g(x g(y L 1 L 2 x y (f g(x (f g(y g(x g(y /L 1 x y /L 1 L 2. Koska L 1 L 2 1 niin f g BL. ii Jos valitaan L = 1 niin tietysti x y /L id R (x id R (y L x y kaikilla x y R joten id R BL. iii Olkoon L 1 siten että x y /L f(x f(y L x y kaikilla x y R. Tällöin kaikilla x y R f 1 (x f 1 (y /L f(f 1 (x f(f 1 (x = x y 5
6 Algebra I Harjoitus Ratkaisut ja joten L f 1 (x f 1 (x f(f 1 (x f(f 1 (x = x y Siispä f 1 BL. On osoitettu että BL S R. x y /L f 1 (x f 1 (x L x y. b Jos f = id R niin tietysti ord(f = 1 ja jos f = id R eli f(x = x kaikilla x R niin ord(f = 2. Osoitetaan että jos ord(f 1 ja ord(f 2 niin ord(f = eli f n id R kaikilla n N +. Koska on olemassa bi-lipschitzkuvauksia R R joiden kertaluku ei ole 1 eikä 2 (esim. x 2x tästä seuraa että {ord(f f BL} = {1 2 }. Joko f on aidosti kasvava tai aidosti vähenevä. Oletetaan aluksi että f on aidosti kasvava. Koska f id R on olemassa x R siten että f(x x. Jos f(x > x niin kuvauksen f aidosta kasvavuudesta seuraa induktion avulla että f n (x > f n 1 (x ja f n (x > x kaikilla n N + ; erityisesti siis f n (x > x kaikilla n N +. Tällöin ord(f =. Jos taas f(x < x niin samaan tapaan voidaan todistaa induktiolla että f n (x < f n 1 (x ja f n (x < x kaikilla n N + joten jälleen ord(f =. Olkoon sitten f aidosti vähenevä. Koska ord(f 2 niin f 2 id R. Koska f on aidosti vähenevä niin kaikilla x < y pätee f(x > f(y joten f 2 (x < f 2 (y. Siis f 2 on aidosti kasvava ja edellä nähdyn nojalla f 2n = (f 2 n id R kaikilla n N +. Jos jollakin n N + pätisi f 2n 1 = id R niin silloin pätisi myös f 2(2n 1 = id R mikä olisi edellä nähdyn nojalla mahdotonta sillä 2n 1 N +. Siten myös f 2n 1 id R kaikilla n N + joten f n id R kaikilla n N +. Siis ord(f =. 6
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)
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
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
HN = {hn h H, n N} on G:n aliryhmä.
Matematiikan ja tilastotieteen laitos Algebra I Ratkaisuehdoituksia harjoituksiin 8, 23.27.3.2009 5 sivua Rami Luisto 1. Osoita, että kullakin n N + lukujen n 5 ja n viimeiset numerot kymmenkantaisessa
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ä.
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
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
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.
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,
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
Karteesinen tulo. Olkoot A = {1, 2, 3, 5} ja B = {a, b, c}. Näiden karteesista tuloa A B voidaan havainnollistaa kuvalla 1 / 21
säilyy Olkoot A = {1, 2, 3, 5} ja B = {a, b, c}. Näiden karteesista tuloa A B voidaan havainnollistaa kuvalla c b a 1 2 3 5 1 / 21 säilyy Esimerkkirelaatio R = {(1, b), (3, a), (5, a), (5, c)} c b a 1
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
Algebra I, harjoitus 8,
Algebra I, harjoitus 8, 4.-5.11.2014. 1. Olkoon G ryhmä ja H sen normaali aliryhmä. Todista, että tällöin G/H on ryhmä, kun määritellään laskutoimitus joukossa G/H asettamalla aina, kun x, y G (lauseen
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 =
a 2 ba = a a + ( b) a = (a + ( b))a = (a b)a, joten yhtälö pätee mielivaltaiselle renkaalle.
Harjoitus 10 (7 sivua) Ratkaisuehdotuksia/Martina Aaltonen Tehtävä 1. Mitkä seuraavista yhtälöistä pätevät mielivaltaisen renkaan alkioille a ja b? a) a 2 ba = (a b)a b) (a + b + 1)(a b) = a 2 b 2 + a
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,
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ä
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,
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
Topologia Syksy 2010 Harjoitus 11
Topologia Syksy 2010 Harjoitus 11 (1) Tarkastellaan tason (a, )-topologiaa. (Tässä topologiassa A R 2 on avoin jos ja vain jos A =, A = R 2 tai A = {(x, y) R 2 x > a ja y > b} joillekin a, b R.) Jokaiselle
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
renkaissa. 0 R x + x =(0 R +1 R )x =1 R x = x
8. Renkaat Tarkastelemme seuraavaksi rakenteita, joissa on määritelty kaksi assosiatiivista laskutoimitusta, joista toinen on kommutatiivinen. Vaadimme näiltä kahdella laskutoimituksella varustetuilta
Esko Turunen Luku 3. Ryhmät
3. Ryhmät Monoidia rikkaampi algebrallinen struktuuri on ryhmä: Määritelmä (3.1) Olkoon joukon G laskutoimitus. Joukko G varustettuna tällä laskutoimituksella on ryhmä, jos laskutoimitus on assosiatiivinen,
σ = σ = ( ).
APPROBATUR 3 (MATP170) Harjoitus 6, Ratkaisut 1. Kirjoita permutaatio perinteisessä kaksirivisessä esitysmuodossa. σ = ( 1 3 6 2 )( 4 5 6 1 )( 2 3 4 5 ) Ratkaisu. Katsotaan alkioden 1, 2, 3, 4, 5, 6 kuvautuminen
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
Esko Turunen MAT Algebra1(s)
Määritelmä (4.1) Olkoon G ryhmä. Olkoon H G, H. Jos joukko H varustettuna indusoidulla laskutoimituksella on ryhmä, se on ryhmän G aliryhmä. Jos H G on ryhmän G aliryhmä, merkitään usein H G, ja jos H
Algebra I. Jokke Häsä ja Johanna Rämö. Matematiikan ja tilastotieteen laitos Helsingin yliopisto
Algebra I Jokke Häsä ja Johanna Rämö Matematiikan ja tilastotieteen laitos Helsingin yliopisto Kevät 2011 Sisältö 1 Laskutoimitukset 6 1.1 Työkalu: Joukot ja kuvaukset..................... 6 1.1.1 Joukko..............................
Symmetrisistä ryhmistä symmetriaryhmiin
Symmetrisistä ryhmistä symmetriaryhmiin 16. marraskuuta 2006 1 Symmetrisistä ryhmistä... Bijektiivistä kuvausta {1,..., n} {1,..., n} kutsutaan n-permutaatioksi. Merkitään n-permutaatioden joukkoa S n.
Diskreetin matematiikan perusteet Laskuharjoitus 1 / vko 8
Diskreetin matematiikan perusteet Laskuharjoitus 1 / vko 8 Tuntitehtävät 1-2 lasketaan alkuviikon harjoituksissa ja tuntitehtävät 5- loppuviikon harjoituksissa. Kotitehtävät 3-4 tarkastetaan loppuviikon
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
Kaikki kurssin laskuharjoitukset pidetään Exactumin salissa C123. Malliratkaisut tulevat nettiin kurssisivulle.
Kombinatoriikka, kesä 2010 Harjoitus 1 Ratkaisuehdotuksia (RT (5 sivua Kaikki kurssin laskuharjoitukset pidetään Exactumin salissa C123. Malliratkaisut tulevat nettiin kurssisivulle. 1. Osoita, että vuoden
Tekijäryhmiä varten määritellään aluksi sivuluokat ja normaalit aliryhmät.
3 Tekijäryhmät Tekijäryhmän käsitteen avulla voidaan monimutkainen ryhmä jakaa osiin. Ideana on, että voidaan erikseen tarkastella, miten laskutoimitus vaikuttaa näihin osiin kokonaisuuksina, ja jättää
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ä
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.
6. Tekijäryhmät ja aliryhmät
6. Tekijäryhmät ja aliryhmät Tämän luvun tavoitteena on esitellä konstruktio, jota kutsutaan tekijäryhmän muodostamiseksi. Konstruktiossa lähdetään liikkeelle jostakin isosta ryhmästä, samastetaan alkioita,
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...................
saadaan kvanttorien järjestystä vaihtamalla ehto Tarkoittaako tämä ehto mitään järkevää ja jos, niin mitä?
ANALYYSI A, HARJOITUSTEHTÄVIÄ, KEVÄT 209 4 Funktion raja-arvo 4. Määritelmä. Funktion raja-arvon määritelmän ehdosta ε > 0: δ > 0: f) A < ε aina, kun 0 < a < δ, saadaan kvanttorien järjestystä vaihtamalla
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
MS-A0401 Diskreetin matematiikan perusteet
MS-A0401 Diskreetin matematiikan perusteet Osa 5: Ryhmät ja permutaatiot Riikka Kangaslampi Syksy 2017 Matematiikan ja systeemianalyysin laitos Aalto-yliopisto Ryhmät ja permutaatiot Väritysongelma Jos
Ää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
Laitos/Institution Department Matematiikan ja tilastotieteen laitos. Aika/Datum Month and year Huhtikuu 2014
Tiedekunta/Osasto Fakultet/Sektion Faculty Matemaattis-luonnontieteellinen tiedekunta Laitos/Institution Department Matematiikan ja tilastotieteen laitos Tekijä/Författare Author Anna-Mari Pulkkinen Työn
x > y : y < x x y : x < y tai x = y x y : x > y tai x = y.
ANALYYSIN TEORIA A Kaikki lauseet eivät ole muotoiltu samalla tavalla kuin luennolla. Ilmoita virheistä yms osoitteeseen mikko.kangasmaki@uta. (jos et ole varma, onko kyseessä virhe, niin ilmoita mieluummin).
MS-A0402 Diskreetin matematiikan perusteet
MS-A0402 Diskreetin matematiikan perusteet Osa 5: Ryhmät ja permutaatiot Riikka Kangaslampi 2017 Matematiikan ja systeemianalyysin laitos Aalto-yliopisto Ryhmät ja permutaatiot Väritysongelma Jos meillä
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
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,
Johdatus diskreettiin matematiikkaan Harjoitus 2, Osoita että A on hyvin määritelty. Tee tämä osoittamalla
Johdatus diskreettiin matematiikkaan Harjoitus 2, 23.9.2015 1. Osoita että A on hyvin määritelty. Tee tämä osoittamalla a) että ei ole olemassa surjektiota f : {1,, n} {1,, m}, kun n < m. b) että a) kohdasta
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
Surjektion käsitteen avulla kuvauksia voidaan luokitella sen mukaan, kuvautuuko kaikille maalin alkioille jokin alkio vai ei.
5.5 Surjektio Surjektion käsitteen avulla kuvauksia voidaan luokitella sen mukaan, kuvautuuko kaikille maalin alkioille jokin alkio vai ei. Määritelmä 5.5.1. Kuvaus f : X æ Y on surjektio, jos jokaisella
saadaan kvanttorien järjestystä vaihtamalla ehto Tarkoittaako tämä ehto mitään järkevää ja jos, niin mitä?
ANALYYSI A, HARJOITUSTEHTÄVIÄ, KEVÄT 208 4 Funktion raja-arvo 4 Määritelmä Funktion raja-arvon määritelmän ehdosta ε > 0: δ > 0: fx) A < ε aina, kun 0 < x a < δ, saadaan kvanttorien järjestystä vaihtamalla
Ryhmäteoriaa. 2. Ryhmän toiminta
Ryhmäteoriaa 2. Ryhmän toiminta Permutaatiot kuvaavat jonkin perusjoukon alkioita toisikseen. Eräät permutaatiot jättävät joitain alkioita paikalleen, toiset liikuttavat kaikkia joukon alkioita. Kaikki
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ä}
Kurssikoe on maanantaina Muista ilmoittautua kokeeseen viimeistään 10 päivää ennen koetta! Ilmoittautumisohjeet löytyvät kurssin kotisivuilla.
HY / Avoin ylioisto Johdatus yliopistomatematiikkaan, kesä 05 Harjoitus 6 Ratkaisut palautettava viimeistään tiistaina.6.05 klo 6.5. Huom! Luennot ovat salissa CK maanantaista 5.6. lähtien. Kurssikoe on
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.
Esimerkki A1. Jaetaan ryhmä G = Z 17 H = 4 = {1, 4, 4 2 = 16 = 1, 4 3 = 4 = 13, 4 4 = 16 = 1}.
Jaetaan ryhmä G = Z 17 n H = 4 sivuluokkiin. Ratkaisu: Koska 17 on alkuluku, #G = 16, alkiona jäännösluokat a, a = 1, 2,..., 16. Määrätään ensin n H alkiot: H = 4 = {1, 4, 4 2 = 16 = 1, 4 3 = 4 = 13, 4
1. Esitä rekursiivinen määritelmä lukujonolle
Matematiikan laitos Johdatus Diskrettiin Matematiikkaan Harjoitus 4 24.11.2011 Ratkaisuehdotuksia Aleksandr Pasharin 1. Esitä rekursiivinen määritelmä lukujonolle (a) f(n) = (2 0, 2 1, 2 2, 2 3, 2 4,...)
Mikäli funktio on koko ajan kasvava/vähenevä jollain välillä, on se tällä välillä monotoninen.
4.1 Polynomifunktion kulun tutkiminen s. 100 digijohdanto Funktio f on kasvava jollain välillä, jos ehdosta a < b seuraa ehto f(a) < f(b). Funktio f on vähenevä jollain välillä, jos ehdosta a < b seuraa
Topologia I Harjoitus 6, kevät 2010 Ratkaisuehdotus
Topologia I Harjoitus 6, kevät 2010 Ratkaisuehdotus 1. (5:7) Olkoon E normiavaruus, I = [0, 1] ja f, g : I E jatkuvia. Osoita, että yhtälön h(s, t) = (1 t)f(s) + tg(s) määrittelemä kuvaus h : I 2 E on
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 2 3 Joukko-oppia Tässä luvussa tarkastellaan joukko-opin
Matematiikan johdantokurssi, syksy 2016 Harjoitus 11, ratkaisuista
Matematiikan johdantokurssi, syksy 06 Harjoitus, ratkaisuista. Valitse seuraaville säännöille mahdollisimman laajat lähtöjoukot ja sopivat maalijoukot niin, että syntyy kahden muuttujan funktiot (ks. monisteen
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
a ord 13 (a)
JOHDATUS LUKUTEORIAAN (syksy 2017) HARJOITUS 4, MALLIRATKAISUT Tehtävä 1. Etsi asteet ord p (a) luvuille a 1, 2,..., p 1 kun p = 13 ja kun p = 17. (ii) Mitkä jäännösluokat ovat primitiivisiä juuria (mod
Analyysi I (mat & til) Demonstraatio IX
Analyysi I (mat & til) Demonstraatio IX 16.11. 2018 II välikoe 19.11. klo 9 salissa IX. Ilmoittaudu NettiOpsussa 12.11. mennessä. Koealue: Funktion raja-arvo, jatkuvuus ja Bolzanon lause, ts. kirjan luku
Ryhmäteoreettinen näkökulma Rubikin kuutioon Harjoitus 6, ratkaisuehdotus (5 sivua)
Ryhmäteoreettinen näkökulma Rubikin kuutioon Harjoitus 6, ratkaisuehdotus (5 sivua) 10.12.2012 Tehtävä 1. Osoita, että tuloryhmän R np R sp indeksi Rubikin paikkaryhmässä R p on täsmälleen kaksi. (Tarkkaan
Matematiikan tukikurssi, kurssikerta 1
Matematiikan tukikurssi, kurssikerta 1 1 Joukko-oppia Matematiikassa joukko on mikä tahansa kokoelma objekteja. Esimerkiksi joukkoa A, jonka jäseniä ovat numerot 1, 2 ja 5 merkitään A = {1, 2, 5}. Joukon
2017 = = = = = = 26 1
JOHDATUS LUKUTEORIAAN (syksy 2017) HARJOITUS 2, MALLIRATKAISUT Tehtävä 1. Sovella Eukleiden algoritmia ja (i) etsi s.y.t(2017, 753) (ii) etsi kaikki kokonaislukuratkaisut yhtälölle 405x + 141y = 12. Ratkaisu
Johdatus diskreettiin matematiikkaan (syksy 2009) Harjoitus 3, ratkaisuja Janne Korhonen
Johdatus diskreettiin matematiikkaan (syksy 009) Harjoitus 3, ratkaisuja Janne Korhonen 1. Väite: Funktio f : [, ) [1, ), missä on bijektio. f(x) = x + 4x + 5, Todistus: Luentomateriaalissa todistettujen
Tekijäryhmän määrittelemistä varten määritellään aluksi sivuluokat ja normaalit aliryhmät. gh = {gh h H}.
Tekijäryhmät Tekijäryhmän käsitteen avulla voidaan monimutkainen ryhmä jakaa suuriin, helpommin käsiteltäviin osiin. Tämän jälkeen voidaan erikseen tarkastella, miten laskutoimitus vaikuttaa näihin osiin
Approbatur 3, demo 5, ratkaisut
Approbatur 3, demo 5, ratkaisut 51 Tehtävänä on luetella kaikki joukon S 4 alkiot eli neljän alkion permutaatiot Tämä tarkoittaa kaikkia eri tapoja kuvata joukko {1, 2, 3, 4} bijektiivisesti itselleen
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
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.
Ratkaisu: a) Kahden joukon yhdisteseen poimitaan kaikki alkiot jotka ovat jommassakummassa joukossa (eikä mitään muuta).
Matematiikan laitos Johdatus Diskreettiin Matematiikaan Harjoitus 1 03.11.2010 Ratkaisuehdotuksia Aleksandr Nuija 1. Tarkastellaan joukkoja A = {1,3,4}, B = {2,3,7,9} ja C = {2, 5, 7}. Määritä joukot (a)
Matematiikan peruskurssi 2
Matematiikan peruskurssi Demonstraatiot III, 4.5..06. Mikä on funktion f suurin mahdollinen määrittelyjoukko, kun f(x) x? Mikä on silloin f:n arvojoukko? Etsi f:n käänteisfunktio f ja tarkista, että löytämäsi
Hieman joukko-oppia. A X(A a A b A a b).
Hieman joukko-oppia Seuraavassa esittelen hieman alkeellista joukko-oppia. Päämääränäni on saada käyttöön hyvinjärjestyslause, jota tarvitsemme myöhemmin eräissä todistuksissa. Esitykseni on aika, vaikkei
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 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ä
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
1 Supremum ja infimum
Pekka Alestalo, 2018 Tämä moniste täydentää reaalilukuja ja jatkuvia reaalifunktioita koskevaa kalvosarjaa lähinnä perustelujen ja todistusten osalta. Suurin osa määritelmistä jms. on esitetty jo kalvoissa,
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............................
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,
1. Tarkastellaan esimerkissä 4.9 esiintynyttä neliön symmetriaryhmää
Ryhmäteoreettinen näkökulma Rubikin kuutioon Matematiikan ja tilastotieteen laitos Syksy 2010 Harjoitus 2 Ratkaisuehdotus 1. Tarkastellaan esimerkissä 4.9 esiintynyttä neliön symmetriaryhmää D 8 = { id,
[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
Ratkaisuehdotus 2. kurssikokeeseen
Ratkaisuehdotus 2. kurssikokeeseen 4.2.202 (ratkaisuehdotus päivitetty 23.0.207) Huomioitavaa: - Tässä ratkaisuehdotuksessa olen pyrkinyt mainitsemaan lauseen, johon kulloinenkin päätelmä vetoaa. Näin
Näin ollen saadaan tulos rad(g) diam(g). Toisaalta huomataan, että verkon G kaikilla solmuilla x ja y pätee kolmioepäyhtälön nojalla havainto
Tehtävä 3 : 1 Olkoon G mielivaltainen epätyhjä verkko. Erityisesti siltä ei vaadita äärellisyyttä. Polut ovat verkon G koosta riippumatta määritelmän mukaan aina äärellisiä, joten kahden solmun välisen
= 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
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 )
Reaalifunktioista 1 / 17. Reaalifunktioista
säilyy 1 / 17 säilyy Jos A, B R, niin funktiota f : A B sanotaan (yhden muuttujan) reaalifunktioksi. Tällöin karteesinen tulo A B on (aiempia esimerkkejä luonnollisemmalla tavalla) xy-tason osajoukko,
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
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.........................
Analyysi I. Visa Latvala. 26. lokakuuta 2004
Analyysi I Visa Latvala 26. lokakuuta 2004 34 Sisältö 3 Reaauuttujan funktiot 35 3.1 Peruskäsitteitä................................. 35 3.2 Raja-arvon määritelmä............................. 43 3.3 Raja-arvon
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
Analyysi 1. Harjoituksia lukuihin 4 7 / Syksy Tutki funktion f(x) = x 2 + x 2 jatkuvuutta pisteissä x = 0 ja x = 1.
Analyysi 1 Harjoituksia lukuihin 4 7 / Syksy 014 1. Tutki funktion x + x jatkuvuutta pisteissä x = 0 ja x = 1.. Määritä vakiot a ja b siten, että funktio a x cos x + b x + b sin x, kun x 0, x 4, kun x
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
1 sup- ja inf-esimerkkejä
Alla olevat kohdat (erityisesti todistukset) ovat lähinnä oheislukemista reaaliluvuista, mutta joihinkin niistä palataan myöhemmin kurssilla. 1 sup- ja inf-esimerkkejä Nollakohdan olemassaolo. Kaikki tuntevat
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
Analyysin peruslause
LUKU 10 Analyysin peruslause 10.1. Peruslause I Aiemmin Cantorin funktion ψ kohdalla todettiin, että analyysin peruslause II ei päde: [0,1] ψ (x) dm(x) < ψ(1) ψ(0). Kasvavalle funktiolle analyysin peruslauseesta
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
Ratkaisu: (i) Joukko A X on avoin jos kaikilla x A on olemassa r > 0 siten että B(x, r) A. Joukko B X on suljettu jos komplementti B c on avoin.
Matematiikan ja tilastotieteen laitos Topologia I 1. kurssikoe 26.2.2013 Malliratkaisut ja tehtävien tarkastamiset Tehtävät 1 ja 2 Henrik Wirzenius Tehtävät 3 ja 4 Teemu Saksala Jos sinulla on kysyttävää
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ä
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.