Diskreetin matematiikan perusteet Laskuharjoitus 3 / vko 39
|
|
- Risto Pakarinen
- 6 vuotta sitten
- Katselukertoja:
Transkriptio
1 Diskreetin matematiikan perusteet Laskuharjoitus 3 / vko 39 Tuntitehtävät lasketaan alkuviikon harjoituksissa ja tuntitehtävät loppuviikon harjoituksissa. Kotitehtävät tarkastetaan loppuviikon harjoituksissa. Kotitehtävät tulee palauttaa seuraavan alkuviikon harjoituksiin paperilla tai pdf-muodossa kurssin MyCourses-sivuille tiistaihin klo mennessä. Sama kellonaika on myös viikoittaisten verkkotehtävien dl, joskin verkkotehtävät kannattaa tehdä ennen palautettavia kotitehtäviä. Alkuviikko: funktiot ja mahtavuudet Tuntitehtävä 21: Olkoon f : Z Z Q, f(m, n) a) Määritä perustellen alkukuva f 1 ({0}). b) Onko f injektio? Entä surjektio? Perustele. m n + 1. a) Alkukuva f 1 ({0}) on joukko {(m, n) f(m, n) 0}. Tässä nimittäjä on aina nollasta poikkeava, joten funktio saa arvon nolla jos ja vain jos osoittaja saa arvon nolla. Näin ollen alkukuva on {(m, n) m 0, n Z}. b) Injektio on kuvaus, jossa kuhunkin maalijoukon alkioon kuvautuu korkeintaan yksi määrittelyjoukon alkio. Selvästikään f ei ole injektio, sillä esimerkiksi f(1, 1) f(1, 1) Surjektio on kuvaus, jossa jokaiseen maalijoukon alkioon kuvautuu vähintään yksi määrittelyjoukon alkio. f on surjektio, sillä mikä tahansa maalijoukon alkio p saadaan seuraavasti: q 1) Jos q on positiivinen, valitaan m p, n q 1. 2) Jos q on negatiivinen, valitaan m p, n q 1. (Tämän voinee ratkaista myös jollain vähemmän teknisellä päättelyllä.) Tuntitehtävä 22: a) Jos pitää laskea x n ja lasketaan x 2 x x, x 3 x 2 x jne. niin joudutaan laskemaan n 1 kertolaskua. Tehokkaampi tapa on laskea x 2 x x, x 4 x 2 x 2 jne. ja sitten kertoa tarvittavat x 2j :n potenssit keskenään, jotta saadaan x n. Määritä kohtuullisen yksinkertainen funktio f(n) siten, että kertolaskujen lukumäärä tällä menetelmällä on O(f(n)). 1
2 b) Lukujonon x [x 1, x 2,... x n ] alkiot voidaan järjestää suuruusjärjestykseen esimerkiksi seuraavalla algoritmilla: function xjarj(x) nmax(size(x)); for i1:n for j1:i if x(i)<x(j) x([i,j])x([j,i]); % eli jonon ko. alkioiden paikat vaihdetaan end end end endfunction Jos nyt x on lukujono, jonka pituus on n, niin olkoon v(n) tämän algoritmin tekemien vertailujen (x(i)<x(j)) lukumäärä kun se laskee Jarj(x). Määritä pienimmät mahdolliset ei-negatiiviset luvut a ja b siten, että v O(n a log(n) b ). a) Oletamme, että n > 1 ja kirjoitamme tämän luvun binäärilukuna : n a k 2 k + a k 1 2 k a a 0, missä a j {0, 1}, j 0, 1,..., k 1 ja a k 1. Silloin k log 2 (n). Lausekkeiden x, x 2, x 4,... x 2k laskemiseksi meidän pitää suorittaa k kertolaskua ja kun kerromme ne potenssit x 2j, j 0, 1,..., k, joilla a j 1, keskenään meidän pitää myös suorittaa korkeintaan k kertolaskua. Kertolaskujen yhteismääräksi tulee näin ollen korkeintaan 2k 2 log 2 (n). Näin ollen voimme sanoa, että kertolaskujen lukumäärä on (tai kuuluu joukkoon) O(log 2 (n)) (tai O(log(n)) jos emme halua välittää logaritmin kantaluvusta). b) Vertailujen lukumääräksi tulee v(n) n i1 Koska lasketaan yhteen ykkösiä saadaan yläraja i 1. j1 v(n) n n 1 i1 j1 n n n n n 2. i1 Näin ollen pätee varmasti v O(n 2 ) eli v O(n a log(n) b )) missä a 2 ja b 0. Jos haluamme varmistua siitä, että lukuja a 2 ja b 0 ei voida vaihtaa pienempiin voimme laskea n v(n) i 1 2 n(n + 1) 1 2 n2 i1 2
3 ja todeta, että jos a < 2 niin pätee 1 2 n2 > Cn a log(n) b kun n on riittävän iso, olivatpa C ja b mitkä tahansa luvut. Huomaa, että ajatus iso-o:n takana on siis, että 1 n(n + 1) on samaa suuruusluokkaa kun 2 n 2 ja että tavallisesti saadaan helposti pelkästään yläraja, kuten n 2 tässä, mutta harvemmin tarkka lauseke, kuten 1 n(n + 1). 2 Kotitehtävä 23: Osoita, että N < {0, 1} N, missä {0, 1} N on kaikkien funktioiden f : N {0, 1}, joukko seuraavalla tavalla: a) Konstruoi injektio: N {0, 1} N. b) Osoita, ettei löydy surjektiota h : N {0, 1} N. Vihje: a)-kohdassa on monta yksinkertaista (?) vaihtoehtoa. b)-kohdassa kannattaa tehdä vastaoletus, että tällainen surjektio h löytyy, ja sitten johtaa siitä ristiriita konstruoimalla funktio f, joka kuuluu joukkoon {0, 1} N, mutta f h(n) kaikilla n N. Huom: On mahdollista (eikä kovinkaan vaikeata) konstruoida bijektio joukosta N joukkoon A, joka muodostuu kaikista äärellisen pitkistä teksteistä kirjoitettuina äärellisen monella merkillä. Jokainen äärellisen pitkä tietokoneohjelma kuuluu joukkoon A, joten tämä tulos osoittaa, ettei löydy surjektiota äärellisen pitkien tietokoneohjelmien joukosta joukkoon {0, 1} N. Toisin sanoen, on olemassa funktio, jonka arvoja ei voida laskea äärellisen pitkällä tietokoneohjelmalla! a) Konstruoidaan injektio g : N {0, 1} N, merkitään g(n) f n. Eräs yksinkertainen vaihtoehto on määritellä f n siten, että f n (m) { 1, jos m n 0, muulloin Nyt nähdään, että m n g(n) g(m), sillä f n (n) f m (n), joten g on injektio. b) Todistetaan väite vastaoletuksen avulla. Oletetaan siis, että on olemassa surjektio h : N {0, 1} N. Merkitään h(n) f n. Nyt konstruoidaan funktio g siten, että g(m) { 1, jos f m (m) 0 0, jos f m (m) 1 Voidaan nähdä, että kaikilla n N pätee g f n, sillä g(n) f n (n). Löydettiin siis funktio, joka kuuluuu joukkoon {0, 1} N, mutta ei kuulu funktion h kuvajoukkoon. h ei siis voi olla surjektio, mikä on ristiriita alkuoletuksen kanssa. Tällaista surjektiota ei siten voi olla olemassa, joten pätee N < {0, 1} N. 3
4 Kotitehtävä 24: Todista, että reaalilukujen joukko on ylinumeroituva. (Todistuksia löytyy kirjallisuudesta, netistä yms. Ei tarvitse keksi pyörää uudelleen: voit valita jonkin aiemman todistuksen, ymmärtää sen ja valmistautua selittämään sen muillekin.) Katso esim. Wikipedia: "Cantorin diagonaaliargumentti" Loppuviikko: kombinatoriikka Tuntitehtävä 25: Yhdistyksellä on hallitus, johon kuuluu seitsemän jäsentä: A, B, C, D, E, F ja G. Hallituksen jäsenistä on valittava puheenjohtaja, sihteeri ja varainhoitaja siten, että jokaisella valitulla on vain yksi tehtävä. a) Monellako tavalla tämän voi tehdä jos joko D:n tai E:n pitää olla puheenjohtaja? b) Monellako tavalla tämän voi tehdä jos B:n pitää tulla valituksi johonkin tehtävään? Satamaan saapuvalta risteilylaivalta 2000 matkustajaa kuljetetaan linja-autoilla kaupunkiin. Heitä varten on 30 linja-autoa, joihin jokaiseen mahtuu korkeintaan 80 matkustajaa. c) Osoita, että ainakin yhdessä linja-autossa on ainakin 67 matkustajaa. d) Osoita, että ainakin yhdessä linja-autossa on ainakin 14 vapaata paikkaa. 4
5 a) Ensin valitaan joko D tai E puheenjohtajaksi, jolloin on kaksi vaihtoehtoa. Sen jälkeen jäljellä olevista 6:sta jäsenestä valitaan sihteeri, jonka jälkeen jäljellä olevista 5:stä jäsenestä valitaan varainhoitaja. Tulosäännön nojalla vaihtoehtojen lukumääräksi tulee b) Tässä tapauksessa on kolme vaihtoehtoa valita toimi, johon B valitaan. Tämän jälkeen jäljellä olevista 6:sta jäsenestä kaksi on valittava muihin toimiin, jolloin vaihtoehtojen lukumäärä on Näin ollen valinnat voidaan tehdä :llä eri tavalla. c) Jos kaikissa linja-autoissa olisi korkeintaan 66 matkustajaa, niin linja-autoissa olisi kaiken kaikkiaan vain korkeintaan matkustajaa, mikä on liian vähän, eli ainakin yhdessä linja-autossa täytyy olla vähintään 67 matkustajaa. d) Jos kaikissa linja-autoissa olisi korkeintaan 13 vapaata paikkaa, niin jokaisessa olisi ainakin 67 matkustajaa eli yhteensä vähintään Tämä on liian suuri lukumäärä, joten ainakin yhdessä linja-autossa on ainakin 14 vapaata paikkaa. Tuntitehtävä 26: Laatikossa on erivärisiä palloja, värejä on yhteensä n erilaista. Kutakin väriä on paljon. Laatikosta poimitaan k palloa. Miksi erilaisten mahdollisten väriyhdistelmien määrä tälle k:n pallon joukolle on ( ) k+n 1 n 1? Määritellään väreille jokin järjestys. Ajatellaan, että valitut k palloa on asetettu jonoon, samanväriset aina peräkkäin, siten että värit ovat valitussa järjestyksessä. Laitetaan värien väliin aina keppi, jolloin tilanne muistuttaa seuraavaa: ooooo ooo ooo oo o Tässä listan ensimmäistä väriä on 5 kappaletta, toista ei lainkaan, kolmatta 3, neljättä 3, viidettä 2 ja kuudetta 1 ja seitsemättä ei lainkaan. Erilaisia väriyhdistelmiä on yhtä monta kuin mahdollisuuksia laittaa värejä erottavat n 1 keppiä k:n pallon jonoon. Keppejä saa olla myös jonon alussa ja lopussa. Toisin sanoen, on siis asetettava n 1 keppiä ja k palloa jonoon, ja laskettava näin syntyvien jonojen lukumäärä. Vielä uudelleen muotoiltuna: kuinka monella tavalla k + n 1 pitkästä jonosta voidaan valita n 1 paikkaa, joihin asettaa keppi? Eli kuinka monella tavalla k + n 1 alkion joukosta voidaan valita n 1:n alkion osajoukko? Vastaus kysymykseen on ( ) k+n 1 n 1, ja samalla tämä on vastaus alkuperäiseen kysymykseen. Kotitehtävä 27: Tarkastellaan tavallista 52 kortin korttipakkaa (neljä maata, kutakin 13 korttia, numeroarvot 2-13 ja ässä). a) Kuinka monta erilaista viiden kortin kättä (eli järjestämätöntä joukkoa) on olemassa? b) Pokerissa viiden kortin kättä, jossa kaikki kortit ovat samaa maata, kutsutaan väriksi. Montako viiden kortin väriä on olemassa? 5
6 c) Viiden kortin kättä, jossa korteilla on peräkkäiset numeroarvot, kutsutaan suoraksi. Ässää voi käyttää numeroarvoina 1 ja 14, eli suora saa alkaa ässällä tai päättyä siihen, mutta ässä ei saa olla keskellä suoraa. Montako suoraa on olemassa? d) Montako sellaista viiden kortin suoraa on olemassa, jotka eivät ole värejä? Perustele vastauksesi. a) ( 52 5 ), sillä tämä kuvaa 52 alkion joukkojen viiden alkion kokoisten osajoukkojen lukumäärää. Toisaalta vastauksen voi antaa myös muodossa /5!, sillä yksi korteista voidaan valita 52 tavalla, toinen 51:llä, jne, ja nämä viisi korttia voivat olla 5! eri järjestyksessä. b) Valitaan väri, 4 mahdollisuutta, ja sitten sen värisistä 13 kortista viisi, eli vaihtoehtoja on 4 (13 5 ). c) Suoran pienin arvo voi olla 1-10, joten valitaan aluksi yksi näistä, ja sitten kukin kortti neljästä vaihtoehdosta, joten vastaus on d) Värisuoria on 10 4 (valitaan väri ja pienin arvo), joten suoria, jotka eivät ole värejä, on Kotitehtävä 28: Laatikossa on 7 sinistä, 6 keltaista, 5 punaista ja 2 vihreää palloa. Montako erilaista 5 pallon joukkoa laatikosta voidaan valita, kun ainoa ero pallojen välillä on niiden väri, eikä palloja järjestetä mitenkään? On olemassa ( ) k+n 1 n 1 eri tapaa valita k palloa laatikosta, jossa palloja on n:ää erilaista väriä, ja jokaista väriä on riittävästi (kts. edellinen tehtävä). Koska vihreitä palloja on vain 2, niin on yksinkertaisinta tarkastella erikseen tapaukset, joissa valitaan 0, 1 ja 2 vihreää palloa (ja nämä tapaukset ovat toisensa poissulkevia). Muita palloja on tällöin riittävästi valittavaksi miten tahansa. Jos valitsemme j vihreätä palloa, niin on lisäksi valittava 5 j palloa, joiden väri on jokin muu kuin vihreä. Tällöin värivaihtoehtoja on 3. Kaikkien vaihtoehtojen lukumääräksi tulee silloin ( ) ( ) ( ) ( ) ( ) ( ) Kotitehtävä 29: Teekkari N.N. käy yleensä joka päivä sekä meressä uimassa että juoksulenkillä. Nyt hän päättää kuitenkin keventää loppuvuottaan urheilun osalta. Teekkari valitseekin loka-, marras- ja joulukuusta yhteensä 50 päivää, jolloin hän käy uimassa, mutta ei käy lenkillä, ja 20 päivää jolloin hän ei käy uimassa, mutta juoksee 10 kilometrin lenkin. Muina päivinä hän käy sekä uimassa että lenkillä. Monellako tavalla hän voi tehdä nämä valinnat? 6
7 a) Esitä vastaus multinomikertoimena. b) Laske vastaus käyttäen tuloperiaatetta: valitse ensin ne 50 päivää, jolloin teekkari käy uimassa mutta ei lenkillä, ja sitten jäljella olevista päivistä ne, jolloin hän ei käy uimassa mutta juoksee lenkin. Esitä vastaus binomikertoimien avulla. c) Osoita, että a)- ja b)-kohtien vastaukset ovat samat. (a) Koska lokakuussa, marraskuussa ja joulukuussa on yhteensä 92 päivää kysymys on siitä, monellako tavalla tämä 92:n päivän joukko voidaan jakaa kolmeen pistevieraaseen osajoukkoon, joissa on 50, 20 ja 22 alkiota. Vastaus tähän saadaan multinomikertoimen avulla ja lukumääräksi tulee ( ) 92 50, 20, 22 92! 50! 20! 22!. (b) Jos ensin valitaan 92:n päivän joukosta 50 päivää, jolloin hän käy uimassa meressä niin vaihtoehtoja on ( 92 50) ja jos jäljellä olevista päivistä valitaan 20 päivää jolloin hän juoksee 10:n kilometrin lenkin niin vaihtoehtoja on ( 42 20) jolloin kaikkien vaihtoehtojen lukumääräksi tuloperiaatteen nojalla tulee ( ) ( ) ( ) ( ) 92 92! 42 (c) Koska 50 50! (92 50)! ja 42! (42 20)! niin ( ) ( ) ! 50! (92 50)! 42! 20 (42 20)! 92! 42! 50! 42! 20! 22! 92! 50! 20! 22! ( ) 92 50, 20, 22 Verkkotehtävät 3: Muistathan myös verkkotehtävät! Kolmas tehtäväsarja sulkeutuu ti klo
Diskreetin matematiikan perusteet Laskuharjoitus 3 / vko 10
Diskreetin matematiikan perusteet Laskuharjoitus 3 / vko 10 Tuntitehtävät 17-18 lasketaan alkuviikon harjoituksissa ja tuntitehtävät 21-22 loppuviikon harjoituksissa. Kotitehtävät 19-20 tarkastetaan loppuviikon
LisätiedotDiskreetin matematiikan perusteet Laskuharjoitus 2 / vko 9
Diskreetin matematiikan perusteet Laskuharjoitus 2 / vko 9 Tuntitehtävät 9-10 lasketaan alkuviikon harjoituksissa ja tuntitehtävät 13-14 loppuviikon harjoituksissa. Kotitehtävät 11-12 tarkastetaan loppuviikon
LisätiedotDiskreetin matematiikan perusteet Esimerkkiratkaisut 3 / vko 10
Diskreetin matematiikan perusteet Esimerkkiratkaisut / vko 0 Tuntitehtävät - lasketaan alkuviikon harjoituksissa ja tuntitehtävät - loppuviikon harjoituksissa. Kotitehtävät - tarkastetaan loppuviikon harjoituksissa.
LisätiedotDiskreetin 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
LisätiedotDiskreetin matematiikan perusteet Malliratkaisut 2 / vko 38
Diskreetin matematiikan perusteet Malliratkaisut 2 / vko 38 Tuntitehtävät 11-12 lasketaan alkuviikon harjoituksissa ja tuntitehtävät 15-16 loppuviikon harjoituksissa. Kotitehtävät 13-14 tarkastetaan loppuviikon
Lisätiedot1. 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,...)
LisätiedotMS-A0402 Diskreetin matematiikan perusteet Esimerkkejä ym., osa I
MS-A040 Diskreetin matematiikan perusteet Esimerkkejä ym., osa I G. Gripenberg Aalto-yliopisto. maaliskuuta 05 G. Gripenberg (Aalto-yliopisto) MS-A040 Diskreetin matematiikan perusteet Esimerkkejä. ym.,
LisätiedotMS-A0402 Diskreetin matematiikan perusteet Esimerkkejä ym., osa I
MS-A040 Diskreetin matematiikan perusteet Esimerkkejä ym., osa I G. Gripenberg Aalto-yliopisto. maaliskuuta 05 G. Gripenberg (Aalto-yliopisto) MS-A040 Diskreetin matematiikan perusteet Esimerkkejä. ym.,
LisätiedotJohdatus 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 /
LisätiedotInjektio. Funktiota sanotaan injektioksi, mikäli lähtöjoukon eri alkiot kuvautuvat maalijoukon eri alkioille. Esim.
Injektio Funktiota sanotaan injektioksi, mikäli lähtöjoukon eri alkiot kuvautuvat maalijoukon eri alkioille. Esim. Funktio f on siis injektio mikäli ehdosta f (x 1 ) = f (x 2 ) seuraa, että x 1 = x 2.
LisätiedotMS-A0402 Diskreetin matematiikan perusteet Esimerkkejä, todistuksia ym., osa I
MS-A040 Diskreetin matematiikan perusteet Esimerkkejä, todistuksia ym., osa I G. Gripenberg Aalto-yliopisto 3. huhtikuuta 014 G. Gripenberg (Aalto-yliopisto) MS-A040 Diskreetin matematiikan perusteetesimerkkejä,
LisätiedotKaikki 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
LisätiedotMS-A0402 Diskreetin matematiikan perusteet Esimerkkejä, todistuksia ym., osa I
MS-A0402 Diskreetin matematiikan perusteet Esimerkkejä, todistuksia ym., osa I G. Gripenberg Aalto-yliopisto 3. huhtikuuta 2014 G. Gripenberg (Aalto-yliopisto) MS-A0402 Diskreetin matematiikan perusteetesimerkkejä,
LisätiedotMS-A0402 Diskreetin matematiikan perusteet
MS-A040 Diskreetin matematiikan perusteet Osa : Relaatiot ja funktiot Riikka Kangaslampi 017 Matematiikan ja systeemianalyysin laitos Aalto-yliopisto Relaatiot Relaatio Määritelmä 1 Relaatio joukosta A
LisätiedotMS-A0401 Diskreetin matematiikan perusteet Esimerkkejä ym., osa I
MS-A040 Diskreetin matematiikan perusteet Esimerkkejä ym., osa I G. Gripenberg Aalto-yliopisto 0. syyskuuta 05 G. Gripenberg (Aalto-yliopisto) MS-A040 Diskreetin matematiikan perusteet Esimerkkejä0. ym.,
LisätiedotMS-A0401 Diskreetin matematiikan perusteet Esimerkkejä ym., osa I
MS-A00 Diskreetin matematiikan perusteet Esimerkkejä ym., osa I G. Gripenberg Aalto-yliopisto 0. syyskuuta 0 Joukko-oppi ja logiikka Todistukset logiikassa Predikaattilogiikka Induktioperiaate Relaatiot
LisätiedotMS-A0401 Diskreetin matematiikan perusteet Esimerkkejä ym., osa I
MS-A0401 Diskreetin matematiikan perusteet Esimerkkejä ym., osa I G. Gripenberg Aalto-yliopisto 30. syyskuuta 015 G. Gripenberg (Aalto-yliopisto) MS-A0401 Diskreetin matematiikan perusteet Esimerkkejä30.
LisätiedotTenttiin valmentavia harjoituksia
Tenttiin valmentavia harjoituksia Alla olevissa harjoituksissa suluissa oleva sivunumero viittaa Juha Partasen kurssimonisteen siihen sivuun, jolta löytyy apua tehtävän ratkaisuun. Funktiot Harjoitus.
LisätiedotMatematiikan 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
LisätiedotMatematiikan 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
LisätiedotDiskreetin matematiikan perusteet Laskuharjoitus 4 / vko 40
Diskreetin ateatiikan perusteet Laskuharjoitus 4 / vko 40 Tuntitehtävät 31-32 lasketaan alkuviikon harjoituksissa ja tuntitehtävät 35-36 loppuviikon harjoituksissa. Kotitehtävät 33-34 tarkastetaan loppuviikon
LisätiedotMiten perustella, että joukossa A = {a, b, c} on yhtä monta alkiota kuin joukossa B = {d, e, f }?
Miten perustella, että joukossa A = {a, b, c} on yhtä monta alkiota kuin joukossa B = {d, e, f }? Miten perustella, että joukossa A = {a, b, c} on yhtä monta alkiota kuin joukossa B = {d, e, f }? Vastaus
LisätiedotVastaus 1. Lasketaan joukkojen alkiot, ja todetaan, että niitä on 3 molemmissa.
Miten perustella, että joukossa A = {a, b, c} on yhtä monta alkiota kuin joukossa B = {d, e, f }? Vastaus 1. Lasketaan joukkojen alkiot, ja todetaan, että niitä on 3 molemmissa. Vastaus 2. Vertaillaan
Lisätiedot1. Logiikan ja joukko-opin alkeet
1. Logiikan ja joukko-opin alkeet 1.1. Logiikkaa 1. Osoita totuusarvotauluja käyttäen, että implikaatio p q voidaan kirjoittaa muotoon p q, ts. että propositio (p q) ( p q) on identtisesti tosi. 2. Todista
Lisätiedotj(j 1) = n(n2 1) 3 + (k + 1)k = (k + 1)(k2 k + 3k) 3 = (k + 1)(k2 + 2k + 1 1)
MS-A0401 Diskreetin matematiikan perusteet Tentti ja välikokeiden uusinta 10.11.015 Kirjoita jokaiseen koepaperiin nimesi, opiskelijanumerosi ym. tiedot! Laskimia tai taulukoita ei saa käyttää tässä kokeessa!
LisätiedotJohdatus 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
LisätiedotTuloperiaate. Oletetaan, että eräs valintaprosessi voidaan jakaa peräkkäisiin vaiheisiin, joita on k kappaletta
Tuloperiaate Oletetaan, että eräs valintaprosessi voidaan jakaa peräkkäisiin vaiheisiin, joita on k kappaletta ja 1. vaiheessa valinta voidaan tehdä n 1 tavalla,. vaiheessa valinta voidaan tehdä n tavalla,
LisätiedotJohdatus 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
LisätiedotJohdatus 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
LisätiedotDiskreetin matematiikan perusteet Laskuharjoitus 5 / vko 41
Diskreetin matematiikan perusteet Laskuharjoitus 5 / vko 4 Tuntitehtävät 4-42 lasketaan alkuviikon harjoituksissa ja tuntitehtävät 45-46 loppuviikon harjoituksissa. Kotitehtävät 43-44 tarkastetaan loppuviikon
Lisätiedot811120P Diskreetit rakenteet
811120P Diskreetit rakenteet 2016-2017 4. Joukot, relaatiot ja funktiot Osa 3: Funktiot 4.3 Funktiot Olkoot A ja B joukkoja. Funktio joukosta A joukkoon B on sääntö, joka liittää yksikäsitteisesti määrätyn
LisätiedotMS-A0401 Diskreetin matematiikan perusteet
MS-A0401 Diskreetin matematiikan perusteet Osa 2: Relaatiot ja funktiot Riikka Kangaslampi Syksy 2017 Matematiikan ja systeemianalyysin laitos Aalto-yliopisto Relaatiot Relaatio Määritelmä 1 Relaatio joukosta
LisätiedotMiten 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.
LisätiedotMikä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
LisätiedotTodennäköisyyslaskenta I, kesä 2017 Helsingin yliopisto/avoin Yliopisto Harjoitus 1, ratkaisuehdotukset
Todennäköisyyslaskenta I, kesä 207 Helsingin yliopisto/avoin Yliopisto Harjoitus, ratkaisuehdotukset. Kokeet ja Ω:n hahmottaminen. Mitä tarkoittaa todennäköisyys on? Olkoon satunnaiskokeena yhden nopan
LisätiedotKarteesinen 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
LisätiedotRatkaisu: 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)
Lisätiedot(a) Kyllä. Jokainen lähtöjoukon alkio kuvautuu täsmälleen yhteen maalijoukon alkioon.
HY / Avoin yliopisto Johdatus yliopistomatematiikkaan, kesä 015 Harjoitus 4 Ratkaisuehdotuksia Tehtäväsarja I Seuraavat tehtävät liittyvät kuvauksiin. 1. Merkitään X = {1,,, 4}. Ovatko seuraavat säännöt
LisätiedotKurssikoe 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
LisätiedotEsitetään tehtävälle kaksi hieman erilaista ratkaisua. Ratkaisutapa 1. Lähdetään sieventämään epäyhtälön vasenta puolta:
MATP00 Johdatus matematiikkaan Ylimääräisten tehtävien ratkaisuehdotuksia. Osoita, että 00 002 < 000 000. Esitetään tehtävälle kaksi hieman erilaista ratkaisua. Ratkaisutapa. Lähdetään sieventämään epäyhtälön
LisätiedotFunktioista. 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
Lisätiedot1. Kuinka monella tavalla joukon kaikki alkiot voidaan järjestää jonoksi? Tähän antaa vastauksen: tuloperiaate ja permutaatio
TOD.NÄK JA TILASTOT, MAA10 Kombinatoriikka Todennäköisyyksiä (-laskuja) varten tarvitaan tieto tapahtumille suotuisien alkeistapausten lukumäärästä eli tapahtumaa vastaavan osajoukon alkioiden lukumäärästä.
LisätiedotPysähtymisongelman ratkeavuus [Sipser luku 4.2]
Pysähtymisongelman ratkeavuus [Sipser luku 4.2] Osoitamme nyt vihdoin, että jotkin Turing-tunnistettavat kielet ovat ratkeamattomia ja jotkin kielet eivät ole edes Turing-tunnistettavia. Lisäksi toteamme,
LisätiedotOnko 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)
LisätiedotMatematiikan 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
LisätiedotDiskreetin matematiikan perusteet Esimerkkiratkaisut 5 / vko 12
Diskreetin ateatiikan perusteet Esierkkiratkaisut 5 / vko 1 Tuntitehtävät 51-5 lasketaan alkuviikon harjoituksissa ja tuntitehtävät 55-56 loppuviikon harjoituksissa. Kotitehtävät 53-54 tarkastetaan loppuviikon
LisätiedotDiskreetin Matematiikan Paja Ratkaisuehdotuksia viikolle 2. ( ) Jeremias Berg
Diskreetin Matematiikan Paja Ratkaisuehdotuksia viikolle 2. (24.3-25.3) Jeremias Berg 1. Olkoot A 1 = {1, 2, 3}, A 2 = {A 1, 5, 6}, A 3 = {A 2, A 1, 7}, D = {A 1, A 2, A 3 } Kirjoita auki seuraavat joukot:
LisätiedotMatematiikan 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
Lisätiedot= 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
LisätiedotAlgebra 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ä.
Lisätiedot811120P Diskreetit rakenteet
811120P Diskreetit rakenteet 2018-2019 7. Kombinatoriikka 7.1 Johdanto Kombinatoriikka tutkii seuraavan kaltaisia kysymyksiä: Kuinka monella tavalla jokin toiminto voidaan suorittaa? Kuinka monta tietynlaista
LisätiedotMatematiikan tukikurssi
Matematiikan tukikurssi Kurssikerta 4 Jatkuvuus Jatkuvan funktion määritelmä Tarkastellaan funktiota f x) jossakin tietyssä pisteessä x 0. Tämä funktio on tässä pisteessä joko jatkuva tai epäjatkuva. Jatkuvuuden
Lisätiedotmissä on myös käytetty monisteen kaavaa 12. Pistä perustelut kohdilleen!
Matematiikan johdantokurssi Kertausharjoitustehtävien ratkaisuja/vastauksia/vihjeitä. Osoita todeksi logiikan lauseille seuraava: P Q (P Q). Ratkaisuohje. Väite tarkoittaa, että johdetut lauseet P Q ja
LisätiedotMatematiikan tukikurssi, kurssikerta 5
Matematiikan tukikurssi, kurssikerta 5 1 Jonoista Matematiikassa jono (x n ) on yksinkertaisesti järjestetty, päättymätön sarja numeroita Esimerkiksi (1,, 3, 4, 5 ) on jono Jonon i:ttä jäsentä merkitään
LisätiedotSanomme, että kuvaus f : X Y on injektio, jos. x 1 x 2 f (x 1 ) f (x 2 ) eli f (x 1 ) = f (x 2 ) x 1 = x 2.
Sanomme, että kuvaus f : X Y on injektio, jos x 1 x 2 f (x 1 ) f (x 2 ) eli f (x 1 ) = f (x 2 ) x 1 = x 2. Siis kuvaus on injektio, jos eri alkiot kuvautuvat eri alkioille eli maalijoukon jokainen alkio
LisätiedotSekalaiset tehtävät, 11. syyskuuta 2005, sivu 1 / 13. Tehtäviä
Sekalaiset tehtävät, 11. syyskuuta 005, sivu 1 / 13 Tehtäviä Tehtävä 1. Johda toiseen asteen yhtälön ax + bx + c = 0, a 0 ratkaisukaava. Tehtävä. Määrittele joukon A R pienin yläraja sup A ja suurin alaraja
Lisätiedota 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
LisätiedotMATP153 Approbatur 1B Ohjaus 2 Keskiviikko torstai
MATP15 Approbatur 1B Ohjaus Keskiviikko 4.11. torstai 5.11.015 1. (Opiskeluteht. 6 s. 0.) Määritä sellainen vakio a, että polynomilla x + (a 1)x 4x a on juurena luku x = 1. Mitkä ovat tällöin muut juuret?.
LisätiedotMS-A0401 Diskreetin matematiikan perusteet Yhteenveto, osa I
MS-A0401 Diskreetin matematiikan perusteet Yhteenveto, osa I G. Gripenberg Aalto-yliopisto 30. syyskuuta 2015 G. Gripenberg (Aalto-yliopisto) MS-A0401 Diskreetin matematiikan perusteet Yhteenveto, 30.
LisätiedotTOD.NÄK JA TILASTOT, MAA10 Kombinaatio, k-kombinaatio
1..018 TOD.NÄK JA TILASTOT, MAA10 Kombinaatio, k-kombinaatio Esimerkki 1: Sinulla on 5 erilaista palloa. Kuinka monta erilaista kahden pallon paria voit muodostaa, kun valintajärjestykseen a) kiinnitetään
LisätiedotTäydellisyysaksiooman kertaus
Täydellisyysaksiooman kertaus Luku M R on joukon A R yläraja, jos a M kaikille a A. Luku M R on joukon A R alaraja, jos a M kaikille a A. A on ylhäältä (vast. alhaalta) rajoitettu, jos sillä on jokin yläraja
LisätiedotÄärettömistä joukoista
Äärettömistä joukoista Markku Halmetoja Mistä tietäisit, että sinulla on yhtä paljon sormia ja varpaita, jos et osaisi laskea niitä? Tiettyä voimisteluliikettä tehdessäsi huomaisit, että jokaista sormea
LisätiedotMS-A0402 Diskreetin matematiikan perusteet Yhteenveto ja esimerkkejä ym., osa I
MS-A0402 Diskreetin matematiikan perusteet Yhteenveto ja esimerkkejä ym., osa I G. Gripenberg Aalto-yliopisto 12. maaliskuuta 2015 G. Gripenberg (Aalto-yliopisto) MS-A0402 Diskreetin matematiikan perusteet
LisätiedotSurjektion 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
LisätiedotMatematiikan tukikurssi, kurssikerta 3
Matematiikan tukikurssi, kurssikerta 3 1 Epäyhtälöitä Aivan aluksi lienee syytä esittää luvun itseisarvon määritelmä: { x kun x 0 x = x kun x < 0 Siispä esimerkiksi 10 = 10 ja 10 = 10. Seuraavaksi listaus
LisätiedotVieruskaverisi on tämän päivän luennolla työtoverisi. Jos sinulla ei ole vieruskaveria, siirry jonkun viereen. Esittäytykää toisillenne.
Aloitus Vieruskaverisi on tämän päivän luennolla työtoverisi. Jos sinulla ei ole vieruskaveria, siirry jonkun viereen. Esittäytykää toisillenne. Mitkä seuraavista väitteistä ovat tosia? A. 6 3 N B. 5 Z
LisätiedotJohdatus diskreettiin matematiikkaan Harjoitus 5, Ratkaise rekursioyhtälö
Johdatus diskreettiin matematiikkaan Harjoitus 5, 14.10.2015 1. Ratkaise rekursioyhtälö x n+4 2x n+2 + x n 16( 1) n, n N, alkuarvoilla x 1 2, x 2 14, x 3 18 ja x 4 42. Ratkaisu. Vastaavan homogeenisen
LisätiedotMatemaattisten työvälineiden täydentäviä muistiinpanoja
Matemaattisten työvälineiden täydentäviä muistiinpanoja Antti-Juhani Kaijanaho 7 maaliskuuta 0 Deduktiivinen ja induktiivinen päättely Deduktiivisessa päättelyssä johtopäätös seuraa aukottomasti premisseistä
LisätiedotDiskreetin Matematiikan Paja Tehtäviä viikolle 2. ( ) Jeremias Berg
Diskreetin Matematiikan Paja Tehtäviä viikolle 2. (24.3-25.3) Jeremias Berg Tämän viikon tehtävien teemoina on tulojoukot, relaatiot sekä kuvaukset. Näistä varsinkin relaatiot ja kuvaukset ovat tärkeitä
LisätiedotMS-A0401 Diskreetin matematiikan perusteet Yhteenveto ja esimerkkejä ym., osa I
MS-A040 Diskreetin matematiikan perusteet Yhteenveto ja esimerkkejä ym., osa I G. Gripenberg Aalto-yliopisto 30. syyskuuta 05 G. Gripenberg (Aalto-yliopisto) MS-A040 Diskreetin matematiikan perusteet Yhteenveto30.
Lisätiedot2017 = = = = = = 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
Lisätiedot{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ä.
LisätiedotHY / Avoin yliopisto Johdatus yliopistomatematiikkaan, kesä 2015 Harjoitus 5 Ratkaisuehdotuksia
HY / Avoin yliopisto Johdatus yliopistomatematiikkaan, kesä 015 Harjoitus 5 Ratkaisuehdotuksia Tehtäväsarja I Seuraavissa tehtävissä harjoitellaan väitteiden todistamista tai kumoamista vastaesimerkin
LisätiedotJohdatus 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
LisätiedotSovellettu todennäköisyyslaskenta B
Sovellettu todennäköisyyslaskenta B Antti Rasila 13. syyskuuta 2007 Antti Rasila () TodB 13. syyskuuta 2007 1 / 21 1 Klassinen todennäköisyys 2 Kombinatoriikkaa Kombinatoriikan perusongelmat Permutaatiot
Lisätiedot811120P Diskreetit rakenteet
811120P Diskreetit rakenteet 2018-2019 Kertausta toiseen välikokeeseen Yhteenveto Kurssin sisältö 1. Algoritmin käsite 2. Lukujärjestelmät ja niiden muunnokset; lukujen esittäminen tietokoneessa 3. Logiikka
Lisätiedotniin järjestys on tämä: ensin kerto- ja jakolaskut vasemmalta oikealle, sen jälkeen plus- ja miinuslaskut vasemmalta oikealle.
Alkeistason matikkaa Plus-, miinus-, kerto- ja jakolaskujen laskujärjestys Esim. jos pitää laskea tällainen lasku:? niin järjestys on tämä: ensin kerto- ja jakolaskut vasemmalta oikealle, sen jälkeen plus-
LisätiedotTopologia Syksy 2010 Harjoitus 4. (1) Keksi funktio f ja suljetut välit A i R 1, i = 1, 2,... siten, että f : R 1 R 1, f Ai on jatkuva jokaisella i N,
Topologia Syksy 2010 Harjoitus 4 (1) Keksi funktio f ja suljetut välit A i R 1, i = 1, 2,... siten, että f : R 1 R 1, f Ai on jatkuva jokaisella i N, i=1 A i = R 1, ja f : R 1 R 1 ei ole jatkuva. Lause
Lisätiedot1 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
LisätiedotMatemaatiikan tukikurssi
Matemaatiikan tukikurssi Kurssikerta 1 1 Funktiot Funktion määritelmä Funktio on sääntö, joka liittää kahden eri joukon alkioita toisiinsa. Ollakseen funktio tämän säännön on liitettävä jokaiseen lähtöjoukon
LisätiedotJoukot. Georg Cantor ( )
Joukot Matematiikassa on pyrkimys määritellä monimutkaiset asiat täsmällisesti yksinkertaisempien asioiden avulla. Tarvitaan jokin lähtökohta, muutama yleisesti hyväksytty ja ymmärretty käsite, joista
LisätiedotMS-A0401 Diskreetin matematiikan perusteet Yhteenveto ja esimerkkejä ym., osa I
MS-A0401 Diskreetin matematiikan perusteet Yhteenveto ja esimerkkejä ym., osa I G. Gripenberg Aalto-yliopisto 30. syyskuuta 2015 G. Gripenberg (Aalto-yliopisto) MS-A0401 Diskreetin matematiikan perusteet
LisätiedotLineaarialgebra 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.
LisätiedotLineaarialgebra ja matriisilaskenta I, HY Kurssikoe Ratkaisuehdotus. 1. (35 pistettä)
Lineaarialgebra ja matriisilaskenta I, HY Kurssikoe 26.10.2017 Ratkaisuehdotus 1. (35 pistettä) (a) Seuraavat matriisit on saatu eräistä yhtälöryhmistä alkeisrivitoimituksilla. Kuinka monta ratkaisua yhtälöryhmällä
LisätiedotDiskreetti 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 )
Lisätiedotmissä on myös käytetty monisteen kaavaa 12. Pistä perustelut kohdilleen!
Matematiikan johdantokurssi Kertausharjoitustehtävien ratkaisuja/vastauksia/vihjeitä. Osoita todeksi logiikan lauseille seuraava: P Q (P Q). Ratkaisuohje. Väite tarkoittaa, että johdetut lauseet P Q ja
Lisätiedot(iv) Ratkaisu 1. Sovelletaan Eukleideen algoritmia osoittajaan ja nimittäjään. (i) 7 = , 7 6 = = =
JOHDATUS LUKUTEORIAAN (syksy 07) HARJOITUS 7, MALLIRATKAISUT Tehtävä Etsi seuraavien rationaalilukujen ketjumurtokehitelmät: (i) 7 6 (ii) 4 7 (iii) 65 74 (iv) 63 74 Ratkaisu Sovelletaan Eukleideen algoritmia
Lisätiedot1 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ä Kaarenpituus. Olkoon r: [a, b] R
Lisätiedot8.2. Permutaatiot. Esim. 1 Kirjaimet K, L ja M asetetaan jonoon. Kuinka monta erilaista järjes-tettyä jonoa näin saadaan?
8.2. Permutaatiot Esim. 1 irjaimet, ja asetetaan jonoon. uinka monta erilaista järjes-tettyä jonoa näin saadaan? Voidaan kuvitella vaikka niin, että hyllyllä on vierekkäin kolme laatikkoa (tai raiteilla
LisätiedotMatematiikan tukikurssi
Matematiikan tukikurssi Kurssikerta 1 1 Matemaattisesta päättelystä Matemaattisen analyysin kurssin (kuten minkä tahansa matematiikan kurssin) seuraamista helpottaa huomattavasti, jos opiskelija ymmärtää
LisätiedotMS-A0401 Diskreetin matematiikan perusteet Yhteenveto ja esimerkkejä ym., osa I
MS-A040 Diskreetin matematiikan perusteet Yhteenveto ja esimerkkejä ym., osa I G. Gripenberg Aalto-yliopisto 8. syyskuuta 06 G. Gripenberg (Aalto-yliopisto) MS-A040 Diskreetin matematiikan perusteet Yhteenveto8.
LisätiedotMS-A0402 Diskreetin matematiikan perusteet Yhteenveto, osa I
MS-A0402 Diskreetin matematiikan perusteet Yhteenveto, osa I G. Gripenberg Aalto-yliopisto 3. huhtikuuta 2014 G. Gripenberg (Aalto-yliopisto) MS-A0402 Diskreetin matematiikan perusteetyhteenveto, 3. osahuhtikuuta
Lisätiedot1. Osoita, että joukon X osajoukoille A ja B on voimassa toinen ns. de Morganin laki (A B) = A B.
HY / Avoin yliopisto Johdatus yliopistomatematiikkaan, kesä 2015 Harjoitus 3 Ratkaisuehdotuksia Tehtäväsarja I Seuraavissa tehtävissä harjoitellaan muun muassa kahden joukon osoittamista samaksi sekä joukon
LisätiedotMS-A0402 Diskreetin matematiikan perusteet
MS-A0402 Diskreetin matematiikan perusteet Osa 4: Modulaariaritmetiikka Riikka Kangaslampi 2017 Matematiikan ja systeemianalyysin laitos Aalto-yliopisto Modulaariaritmetiikka Jakoyhtälö Määritelmä 1 Luku
LisätiedotRatkaisuehdotus 2. kurssikoe
Ratkaisuehdotus 2. kurssikoe 4.2.202 Huomioitavaa: - Tässä ratkaisuehdotuksessa olen pyrkinyt mainitsemaan lauseen, johon kulloinenkin päätelmä vetoaa. Näin opiskelijan on helpompi jäljittää teoreettinen
LisätiedotOlkoon seuraavaksi G 2 sellainen tasan n solmua sisältävä suunnattu verkko,
Tehtävä 1 : 1 a) Olkoon G heikosti yhtenäinen suunnattu verkko, jossa on yhteensä n solmua. Määritelmän nojalla verkko G S on yhtenäinen, jolloin verkoksi T voidaan valita jokin verkon G S virittävä alipuu.
Lisätiedot4.3. Matemaattinen induktio
4.3. Matemaattinen induktio Matemaattinen induktio: Deduktion laji Soveltuu, kun ominaisuus on osoitettava olevan voimassa luonnollisilla luvuilla. Suppea muoto P(n) : Ominaisuus, joka joka riippuu luvusta
LisätiedotMATP153 Approbatur 1B Harjoitus 6 Maanantai
. (Teht. s. 93.) Määrää raja-arvo MATP53 Approbatur B Harjoitus 6 Maanantai 7..5 cos x x. Ratkaisu. Suora sijoitus antaa epämääräisen muodon (ei auta). Laventamalla päädytään muotoon ja päästään käyttämään
LisätiedotTietojenkäsittelyteorian alkeet, osa 2
TIEA241 Automaatit ja kieliopit, syksy 2016 Antti-Juhani Kaijanaho TIETOTEKNIIKAN LAITOS 12. syyskuuta 2016 Sisällys vs Ovat eri asioita! Älä sekoita niitä. Funktiot Funktio f luokasta A luokkaan B, merkitään
LisätiedotMS-A0004/MS-A0006 Matriisilaskenta Laskuharjoitus 6 / vko 42
MS-A0004/MS-A0006 Matriisilaskenta Laskuharjoitus 6 / vko 42 Tehtävät 1-4 lasketaan alkuviikon harjoituksissa ryhmissä, ja ryhmien ratkaisut esitetään harjoitustilaisuudessa (merkitty kirjaimella L = Lasketaan).
Lisätiedot