Diskreetin matematiikan perusteet Laskuharjoitus 4 / vko 40
|
|
- Laura Heikkinen
- 6 vuotta sitten
- Katselukertoja:
Transkriptio
1 Diskreetin ateatiikan perusteet Laskuharjoitus 4 / vko 40 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-uodossa kurssin MyCourses-sivuille tiistaihin klo ennessä. Saa kellonaika on yös viikoittaisten verkkotehtävien dl, joskin verkkotehtävät kannattaa tehdä ennen palautettavia kotitehtäviä. Alkuviikko: kobinatoriikka, jaollisuus Tuntitehtävä 31: Määritä Eukleideen algoritilla lukujen 126 ja 35 suurin yhteinen tekijä ja sen esitys lukujen 126 ja 35 lineaarikobinaationa. Kertaa tarvittaessa Eukleideen algoriti ensin vaikkapa Wikipediasta. Eukleideen algoritia käyttäen 126 = = = = saae suuriaksi yhteiseksi tekijäksi 7. Kootaan luvun 7 lineaarikobinaatio kulkealla saat yhtälöt alhaalta ylös: 7 =21 14 = 21 (35 21) = =2 ( ) 35 = Tuntitehtävä 32: Olkoon annettuna seitseän eri positiivista kokonaislukua. Miksi niiden joukosta löytyy kaksi lukua, joiden sua tai erotus on kyenellä jaollinen? (Voit käyttää tietoa: jos luku loppuu nollaan, se on kyenellä jaollinen.) Kahden kokonaisluvun sua on jaollinen kyenellä jos viieisten lukujen sua on jaollinen kyenellä. Esierkiksi on jaollinen kyenellä, koska on jaollinen kyenellä. Saa tapahtuu erotuksilla. Eli riittää tutkia vain näiden lukujen viieisiä nueroita. Jos A = {a 1,, a 7 } on joukko, 1
2 jossa on 7 eri kokonaislukua, erkitään viieisten nueroiden joukkoa sybolilla I = {n 1, n 2,, n 7 }. Tutkitaan kahta ahdollista tapausta: i) Seitseän luvun joukko A sisältää kaksi sellaista lukua, joiden viieinen nuero on saa. Tällöin näiden kahden erotus on kyenellä jaollinen. ii) Seitseän luvun joukko A ei sisällä kahta sellaista lukua, joiden viieinen nuero on saa. Toisin sanoen, joukko I sisältää 7 eri alkiota. Määritellään joukot A 0 = {0} A 1 = {1, 9} A 2 = {2, 8} A 3 = {3, 7} A 4 = {4, 6} A 5 = {5}. Nähdään, että joukkojen A 1,..., A 4 alkioiden sua on 10. Lisäksi joukko I sisältää vähintään 5 alkiota joukoista A 1, A 2, A 3, A 4. Laatikkoperiaatteen ukaan I sisältää oleat alkiot jostain joukosta A 1, A 2, A 3, tai A 4. Toisin sanoen A i I jollekin i = 1, 2, 3, 4. Eli löytyy kaksi alkiota, joiden sua on 10. Kotitehtävä 33: Eräissä juhlissa kuusi ihistä istuutuu satunnaisesti saan pöydän ääreen. Osoita, että heidän joukossaan on kolen hengen ryhä, jonka jäsenet joko ovat kaikki kätelleet toinen toisiaan tai joista yksikään ei ole kätellyt ryhän kahta uuta jäsentä. Ratkaise käyttäen kyyhkyslakkaperiaatetta. Oletetaan, että tällaista joukkoa ei löydy ja johdetaan ristiriita. Valitaan yksi henkilö, jota erkitään kirjaiella x. Tää henkilö on ahdollisesti kätellyt viittä uuta henkilöä. Kyyhkyslakkaperiaatteen ukaisesti, koska viisi suhdetta jaetaan kahteen tilaan (kätelty tai ei-kätelty), on henkilöllä x vähintään kole suhdetta saassa tilassa. Syetrian vuoksi voie vaikkapa olettaa, että kyseinen tila on kättely eli x on kätellyt vähintään kolea henkilöä. Olkoon nää kole henkilöä a, b ja c. Tarkastellaan näiden välisiä suhteita (a, b), (b, c) ja (a, c). Mikään näistä ei voi olla kätelleet, sillä tällöin syntyisi kolen hengen kättelykolio. Esierkiksi jos a ja c olisivat kätelleet, olisi kysytty kolen hengen ryhä (x, a, c). Mutta nyt uodostuu henkilöiden (a, b, c) välille tilanne, jossa yksikään ei ole kätellyt ryhän kahta uuta jäsentä. Siispä tehtävänannon tilanteelta ei voi välttyä. Kotitehtävä 34: On oleassa n k erilaista k-pituista erkkijonoa, jossa erkit valitaan joukosta {1, 2,..., n}. Jos k n, niin onessako eri jonossa esiintyy kaikki n erkkiä? Ratkaise käyttäen seulayhtälöä. 2
3 Merkitään x = n k, joka on kaikkien k-pituisten erkkijonojen äärä. Vastaus saadaan vähentäällä tästä äärästä kaikki k-pituiset erkkijonot, joista puuttuu yksikin käytössä olevista erkeistä {1, 2,..., n}. Merkitään A i :lla sitä k-pituisten erkkijonojen joukkoa, jossa ei ole käytetty erkkiä i. Joukon A i erkkijonot voidaan uodostaa n 1:stä erkistä, joten A i = (n 1) k. Saoin voidaan laskea tälläisten joukkojen leikkausten koko: joukko A i A j, jossa i j, koostuu erkkijonoista, joissa ei ole käytetty kupaakaan erkkiä i tai j. Tään joukon erkkijonot siis uodostetaan (n 2):sta erkistä, joten A i A j = (n 2) k. Saalla tavalla voidaan päätellä kaikkien leikkauksien koot: jos B on joukon {1,..., n} osajoukko, jolle B =, on i B A i = (n ) k. Joukko k-pituisista erkkijonoista, joista puuttuu vähintään yksi käytössä olevista erkeistä on A 1 A 2... A n. Tään joukon koon ratkaiseiseksi tarvitaan seulayhtälöä. Ratkaistaan ensin S, kun uistetaan, että n-kokoisesta joukosta löytyy -kokoisia osajoukkoja ( n ) kappaletta. S = A i = ( ) n (n ) k = (n ) k B i B B Tää voidaan sijoittaa seulayhtälöön, jolloin ratkaisuksi saadaan ( ) n x A 1... A n = n k ( 1) 1 S = n k ( 1) 1 (n ) k =1 =1 ( ) n ( ) n = n k + ( 1) (n ) k = ( 1) (n ) k. =1 Jossa ensin on vaihdettu suan erkki (huoaa 1:sen potenssin uutos) ja lopuksi huoattu, että teri n k saadaan suan indeksillä 0. =0 Loppuviikko: odulaariaritetiikka Tuntitehtävä 35: Tenttivalvojan palkanaksua varten täyttäässä henkilötietoloakkeessa henkilötunnus oli kirjoitettu hyvin suttuisesti, toisesta nuerosta ei saanut selvää. Tiedetään vain, että tunnus on uotoa 2x W. Mikä nuero x on? Vihje: Tarkistuserkki W tarkoittaa, että kun tarkistuserkkiä edeltävien nueroiden uodostaa luku jaetaan luvulla 31, niin jakojäännös on 28. Kysyyksen löytyy tietenkin ratkaisu kokeilealla, utta nyt on tarkoitus uodostaa yhtälö, josta voi ratkaista x:n. Voit käyttää hyväksi tietoa, että = 3 od 31, = 20 od 31 ja [20] 1 31 = [14] 31. 3
4 Koska voie kirjoittaa luvun 2x uodossa x niin saae yhtälön [28] 31 = [ x ] 31 = [ ] 31 + [x] 31 [ ] 31. Annettujen tietojen perusteella tiedäe, että [ ] 31 = [3] 31 ja [ ] 31 = [20] 31 joten yhtälöksi tulee ja saae ratkaisuksi [28] 31 = [3] 31 + [x] 31 [20] 31, [x] 31 = [20] 1 31 [28 3] 31 = [14] 31 [25] 31 = [350] 31 = [9] 31, josta seuraa, että x = 9, koska x {0, 1,..., 9}. Tuntitehtävä 36: a) Määrittele kokonaisluvun a Z käänteisluku odulo, issä Z +. b) Miten a-kohdan käänteisluku lasketaan, jos syt(a, ) = 1? c) Etsi luvun 7 käänteisluku odulo 19. d) Miten käänteisluvun avulla ratkaistaan kongruenssiyhtälö x a (od ), jos syt(a, ) = 1? e) Ratkaise kongruenssiyhtälö 7x 13 (od 19). a) Alkion a Z käänteisalkio od on sellainen alkio b {0, 1,..., 1}, jolle ab 1 ( od ). b) Esitetään 1 alkioiden a ja lineaarikobinaationa saalla tapaa kuin tuntitehtävässä 31. Tää voidaan tehdä Eukleideen algoritin avulla. Nyt 1 = xa + y xa (od ), eli x on etsiäe käänteisalkio. Mikäli x ei kuulu joukkoon {0,..., 1}, voidaan tulosta siirtää lisääällä tai vähentäällä sopivasti lukua. c) Euklideen algoriti: 19 = = = = = 5 2 (7 5) = = 3 (19 2 7) 2 7 = Eli luvun 7 käänteisluku od 19 on sen kerroin 8. Haluae kuitenkin luvun joukosta {0,..., 18}, ja koska 8 11 (od 19), on vastaus 11. 4
5 d) Kerrotaan oleat puolet a:n käänteisalkiolla (jonka löytäisen kuvailie kohdassa b), jolloin saadaan a 1 ax a 1 b( od ) x a 1 b( od ). e) Kerrotaan yhtälön oleat puolet luvun 7 käänteisalkiolla od 19, eli luvulla 11: 11 7x 11 13( od 19) 77x 143( od 19) x 10 a) Etsi jäännösluokkarenkaan Z 9 kääntyvät alkiot ja niiden kään- Kotitehtävä 37: teisalkiot. b) Ratkaise x, kun tai perustele, iksi ratkaisua ei ole. 5x 3 od 9 a) Alkiot, joiden suurin yhteinen tekijä luvun 9 kanssa on 1, ovat kääntyviä, eli 1,2,4,5,7,8. Näiden käänteisalkiot (saassa järjestyksessä) ovat 1,5,7,2,4,8. Se nähdään esi. kertolaskutaulukosta tai vain kokeilealla, ikä kääntyvistä alkiosta kerrottuna toisella kääntyvällä alkiolla antaa arvoksi 1 od 9. b) 5x 3 od x od 9 2 5x 2 3 od 9 eli vastaus on x 6 od 9. 1 x 6 od 9 Kotitehtävä 38: Jos lasketaan od (13 21, 9) ja od (13 22, 9) Matlabilla (versio R2017a) niin tulokset ovat 7 ja 4. a) Miksi oleat eivät voi olla oikein? b) Mistä virhe johtuu? a) Jos od (13 21, 9) = 7, niin od (13 22, 9) = od (7 13, 9) = od (91, 9) = 1 4 ja tästä nähdään että joko od (13 21, 9) 7 tai od (13 22, 9) 4 (tosiasiassa ne ovat 1 ja 4 eli jälkiäinen sattuu oleaan oikein). 5
6 b) Virhe johtuu siitä, että Matlab käyttää laskeiseen liukulukuja, joiden tarkkuus on äärellinen. Se laskee ensin tai 13 22, pyöristää luvut, ja sitten vasta laskee jakojäännöksen. Pyöristyksen takia jakojäännös ei välttäättä ene oikein. Kotitehtävä 39: Alla on pseudokoodi Eukleideen algoritille. Siinä!= ilaisee erisuuruutta ja % ilaisee jakojäännöstä. gcd(, n ) { while( n!= 0 ) { long re = % n; = n; n = re; } return ; } Osoita: jos > n, niin od n < /2. Sen jälkeen perustele, että yllä olevan koodin nopeus :stä riippuatta on O(log n), kun n. Jos > n, niin jakoyhtälön ukaan = qn + r, issä q 1 ja 0 r < n. Nyt siis r on :n jakojäännös n:llä jakaessa siis r = ( od n). Nyt saadaan r < n r + r < n + r r < n + r qn + r = Jos = n, saa uuttuja re arvon 0. Silukka päättyy ja palautetaan arvo. Tällöin funktiolla kestää vakioaika. Oletetaan nyt, että > n. Huoaa, että yös jokaisella tulevalla kierroksella pätee > n. Ensiäisellä kierroksella n:n arvo kopioidaan uuttujaan. Sen jälkeisellä kierroksella lasketaan n (od ( od n)). Edellisen todistuksen perusteella tään tulokselle pätee re< od n 2 < n/2. tää arvo taas kopioidaan uuttujaan n, ja jälleen kahden kierroksen jälkeen saa toistuu. Siispä jokaisen kahden kierroksen aikana n:n arvo on vähintään puolittunut: Koska ohjela päättyy (vakioajassa) kun n 1, kasvaa ajokierrosten äärä funktiona O(log n). Jos taas funktiota kutsuttaessa < n, niin ensiäisellä kierroksella uuttuja re saa arvon, jonka jälkeen uuttujat vaihtavat paikkaa. Näin edellisen arguentin ukaan kasvaa silukka-ajojen äärä funktiona O(log ). Koska kuitenkin tällöin < n, kasvaa log n vielä nopeain ja ajoaika on vieläkin O(log n). Todellinen kopleksisuus on siis O(log(in(n, ))), utta tää kasvaa hitaain kuin O(log n), jolloin väite ajoaika kasvaa funktiona O(log n) pitää paikkansa. Verkkotehtävät 4: Muistathan yös verkkotehtävät! Neljäs tehtäväsarja sulkeutuu ti klo
Diskreetin 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 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 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 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ä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 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 3 / vko 39
Diskreetin matematiikan perusteet Laskuharjoitus 3 / vko 39 Tuntitehtävät 21-22 lasketaan alkuviikon harjoituksissa ja tuntitehtävät 25-26 loppuviikon harjoituksissa. Kotitehtävät 23-24 tarkastetaan loppuviikon
LisätiedotTestaa taitosi 1: Lauseen totuusarvo
Testaa taitosi 1: Lauseen totuusarvo 1. a) Laadi lauseen A (B A) totuustaulu. b) Millä lauseiden A ja B totuusarvoilla a-kohdan lause on tosi? c) Suomenna a-kohdan lause, kun lause A on olen vihainen ja
Lisätiedotx 2 + y 2 = 2z y 2 + z 2 = 2x z 2 + x 2 = 2y a + n 1 n a a + 1 a +. On myös helppo tarkastaa, että ratkaisut toteuttavat yhtälön.
Kotitehtävät joulukuu 20 Helpopi sarja 1. Ratkaise yhtälöryhä x 2 + y 2 = 2z y 2 + z 2 = 2x z 2 + x 2 = 2y reaaliluvuilla x y ja z. Ratkaisu. Jokainen luvuista on puolet kahden neliön suasta ja siten välttäättä
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ä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ätiedotLuku 6 Kysyntä. > 0, eli kysyntä kasvaa, niin x 1. < 0, eli kysyntä laskee, niin x 1
40 Luku 6 Kysyntä Edellisessä luvussa näie, että ratkaisealla kuluttajan valintaongelan pitäällä paraetrit (p, p, ) yleisinä, saae eksplisiittisen kysyntäfunktion kuallekin hyödykkeelle. Ilaisie kysyntäfunktiot
LisätiedotLukuteorian 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 +
Lisätiedot, 3.7, 3.9. S ysteemianalyysin. Laboratorio Aalto-yliopiston teknillinen korkeakoulu
Lineaarikobinaatioenetelät 3.5-3.7, 3.7, 3.9 Sisältö Pääkoponenttianalyysi (PCR) Osittaisneliösua (PLS) Useiden vasteiden tarkastelu Laskennallisia näkökulia Havaintouuttujien uunnokset Lähtökohtana useat
Lisätiedot1 Lukujen jaollisuudesta
Matematiikan mestariluokka, syksy 2009 1 1 Lukujen jaollisuudesta Lukujoukoille käytetään seuraavia merkintöjä: N = {1, 2, 3, 4,... } Luonnolliset luvut Z = {..., 2, 1, 0, 1, 2,... } Kokonaisluvut Kun
LisätiedotTekijä Pitkä Matematiikka 11 ratkaisut luku 2
Tekijä Pitkä matematiikka 11 0..017 170 a) Koska 8 = 4 7, luku 8 on jaollinen luvulla 4. b) Koska 104 = 4 6, luku 104 on jaollinen luvulla 4. c) Koska 4 0 = 80 < 8 ja 4 1 = 84 > 8, luku 8 ei ole jaollinen
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ä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ätiedotja λ 2 = 2x 1r 0 x 2 + 2x 1r 0 x 2
Johdatus diskreettiin matematiikkaan Harjoitus 4, 7.10.2015 1. Olkoot c 0, c 1 R siten, että polynomilla r 2 c 1 r c 0 on kaksinkertainen juuri. Määritä rekursioyhtälön x n+2 = c 1 x n+1 + c 0 x n, n N,
LisätiedotAlgebra 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]
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ätiedot(d) 29 4 (mod 7) (e) ( ) 49 (mod 10) (f) (mod 9)
1. Pätevätkö seuraavat kongruenssiyhtälöt? (a) 40 13 (mod 9) (b) 211 12 (mod 2) (c) 126 46 (mod 3) Ratkaisu. (a) Kyllä, sillä 40 = 4 9+4 ja 13 = 9+4. (b) Ei, sillä 211 on pariton ja 12 parillinen. (c)
Lisätiedota 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
LisätiedotLUKUTEORIA johdantoa
LUKUTEORIA johdantoa LUKUTEORIA JA TODISTAMINEN, MAA11 Lukuteorian tehtävä: Lukuteoria tutkii kokonaislukuja, niiden ominaisuuksia ja niiden välisiä suhteita. Kokonaislukujen maailma näyttää yksinkertaiselta,
LisätiedotJohdatus 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
Lisätiedot0. perusmääritelmiä 1/21/13
Lukutyypit Laskusäännöt Laskujärjestys 0. perusääriteliä Luonnolliset luvut (N): 1, 2, 3, 4 Kokonaisluvut (Z):... 4, 3, 2, 1, 0, 1, 2, 3, 4... RaDonaaliluvut (Q): kaikki luvut, jotka voidaan esifää kahden
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ätiedotAlgebra 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)
LisätiedotKuva 1: Etäisestä myrskystä tulee 100 metrisiä sekä 20 metrisiä aaltoja kohti rantaa.
Kuva : Etäisestä yrskystä tulee 00 etrisiä sekä 20 etrisiä aaltoja kohti rantaa. Myrskyn etäisyys Kuvan ukaisesti yrskystä tulee ensin pitkiä sataetrisiä aaltoja, joiden nopeus on v 00. 0 tuntia yöhein
LisätiedotJäännösluokat. Alkupala Aiemmin on tullut sana jäännösluokka vastaan. Tarkastellaan
Jäännösluokat LUKUTEORIA JA TODIS- TAMINEN, MAA Alkupala Aiemmin on tullut sana jäännösluokka vastaan. Tarkastellaan lukujoukkoja 3k k Z =, 6, 3, 0, 3, 6, 3k + k Z =,,,,, 7, 3k + k Z =,,,,, 8, Osoita,
LisätiedotDiofantoksen 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
Lisätiedota 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 =
LisätiedotSalausmenetelmät. Veikko Keränen, Jouko Teeriaho (RAMK, 2006)
Salausmenetelmät Veikko Keränen, Jouko Teeriaho (RAMK, 2006) LUKUTEORIAA JA ALGORITMEJA 3. Kongruenssit à 3.1 Jakojäännös ja kongruenssi Määritelmä 3.1 Kaksi lukua a ja b ovat keskenään kongruentteja (tai
LisätiedotAlgoritmit 1. Demot Timo Männikkö
Algoritmit 1 Demot 1 31.1.-1.2.2018 Timo Männikkö Tehtävä 1 (a) Algoritmi, joka tutkii onko kokonaisluku tasan jaollinen jollain toisella kokonaisluvulla siten, että ei käytetä lainkaan jakolaskuja Jaettava
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ätiedotValitse kuusi tehtävää! Kaikki tehtävät ovat 6 pisteen arvoisia.
MAA11 Koe 8.4.013 5 5 1. Luvut 6 38 ja 43 4 jaetaan luvulla 17. Osoita, että tällöin jakojäännökset ovat yhtäsuuret. Paljonko tämä jakojäännös on?. a) Tutki onko 101 alkuluku. Esitä tutkimuksesi tueksi
Lisätiedot3. Kirjoita seuraavat joukot luettelemalla niiden alkiot, jos mahdollista. Onko jokin joukoista tyhjä joukko?
HY / Avoin yliopisto Johdatus yliopistomatematiikkaan, kesä 2015 Harjoitus 1 Ratkaisuehdotuksia Tehtäväsarja I Seuraavat tehtävät liittyvät luentokalvoihin 1 14. Erityisesti esimerkistä 4 ja esimerkin
Lisätiedot2. Eukleideen algoritmi
2. Eukleideen algoritmi 2.1 Suurimman yhteisen tekijän tehokas laskutapa Tässä luvussa tarkastellaan annettujen lukujen suurimman yhteisen tekijän etsimistä tehokkaalla tavalla. Erinomaisen käyttökelpoinen
Lisätiedot2.1. Tehtävänä on osoittaa induktiolla, että kaikille n N pätee n = 1 n(n + 1). (1)
Approbatur 3, demo, ratkaisut Sovitaan, että 0 ei ole luonnollinen luku. Tällöin oletusta n 0 ei tarvitse toistaa alla olevissa ratkaisuissa. Se, pidetäänkö nollaa luonnollisena lukuna vai ei, vaihtelee
Lisätiedot! 7! = N! x 8. x x 4 x + 1 = 6.
9. 10. 2008 1. Pinnalta punaiseksi maalattu 3 3 3-kuutio jaetaan 27:ksi samankokoiseksi kuutioksi. Mikä osuus 27 pikkukuution kokonaispinta-alasta on punaiseksi maalattu? 2. Positiivisen kokonaisluvun
Lisätiedot= = = 1 3.
9. 10. 2008!"$#&%(')'*,#.-/* P1. lkuperäisen punaisen kuution pinta koostuu kuudesta 3 3-neliöstä, joten sen ala on 6 3 2 = 54. Koska 3 3 =, kuutio jakautuu leikatessa yksikkökuutioksi, joiden kokonaispinta-ala
LisätiedotSalausmenetelmät LUKUTEORIAA JA ALGORITMEJA. Veikko Keränen, Jouko Teeriaho (RAMK, 2006) 3. Kongruenssit. à 3.4 Kongruenssien laskusääntöjä
Salausmenetelmät Veikko Keränen, Jouko Teeriaho (RAMK, 2006) LUKUTEORIAA JA ALGORITMEJA 3. Kongruenssit à 3.4 Kongruenssien laskusääntöjä Seuraavassa lauseessa saamme kongruensseille mukavia laskusääntöjä.
LisätiedotAlgoritmit 1. Demot Timo Männikkö
Algoritmit 1 Demot 1 25.-26.1.2017 Timo Männikkö Tehtävä 1 (a) Algoritmi, joka laskee kahden kokonaisluvun välisen jakojäännöksen käyttämättä lainkaan jakolaskuja Jaettava m, jakaja n Vähennetään luku
Lisätiedotk N. Sillä asia on selvä. Jos taas alkuperäinen
Harjoitukset 4 / 2011 RATKAISUT Lukuteoria 1. Osoita, että a) inkään kokonaisluvun neliö ei ole uotoa 4n + 2 eikä 4n + 3. b) neljän eräkkäisen kokonaisluvun tulo on jaollinen luvulla 24. c) k eräkkäisen
LisätiedotTee konseptiin pisteytysruudukko! Muista kirjata nimesi ja ryhmäsi. Lue ohjeet huolellisesti!
MAA11 Koe.4.014 Jussi Tyni Tee konseptiin pisteytysruudukko! Muista kirjata nimesi ja ryhmäsi. Lue ohjeet huolellisesti! A-Osio: Ei saa käyttää laskinta. MAOL saa olla alusta asti käytössä. Maksimissaan
Lisätiedot811120P Diskreetit rakenteet
811120P Diskreetit rakenteet 2016-2017 6. Alkeislukuteoria 6.1 Jaollisuus Käsitellään kokonaislukujen perusominaisuuksia: erityisesti jaollisuutta Käytettävät lukujoukot: Luonnolliset luvut IN = {0,1,2,3,...
Lisätiedoton 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ä}
Lisätiedotx 7 3 4x x 7 4x 3 ( 7 4)x 3 : ( 7 4), 7 4 1,35 < ln x + 1 = ln ln u 2 3u 4 = 0 (u 4)(u + 1) = 0 ei ratkaisua
Mallivastaukset - Harjoituskoe E E a) x 7 3 4x x 7 4x 3 ( 7 4)x 3 : ( 7 4), 7 4,35 < 0 x 3 7 4 b) 0 / x + dx = 0 ln x + = ln + ln 0 + = ln 0 Vastaus: ln c) x 4 3x 4 = 0 Sijoitetaan x = u Tulon nollasääntö
LisätiedotTehtäväsarja I Seuraavissa tehtävissä harjoitellaan erilaisia todistustekniikoita. Luentokalvoista 11, sekä voi olla apua.
HY / Avoin yliopisto Johdatus yliopistomatematiikkaan, kesä 2015 Harjoitus 2 Ratkaisuehdotuksia Tehtäväsarja I Seuraavissa tehtävissä harjoitellaan erilaisia todistustekniikoita. Luentokalvoista 11, 15-17
LisätiedotJuuri 11 Tehtävien ratkaisut Kustannusosakeyhtiö Otava päivitetty
Kertaus K1. a) 72 = 2 36 = 2 2 18 = 2 2 2 9 = 2 2 2 3 3 = 2 3 3 2 252 = 2 126 = 2 2 63 = 2 2 3 21 = 2 2 3 3 7 = 2 2 3 2 7 syt(72, 252) = 2 2 3 2 = 36 b) 252 = 72 3 + 36 72 = 36 2 syt(72, 252) = 36 c) pym(72,
LisätiedotRatkaisut Summa on nolla, sillä luvut muodostavat vastalukuparit: ( 10) + 10 = 0, ( 9) + 9 = 0,...
Ratkaisut 1 1. Summa on nolla, sillä luvut muodostavat vastalukuparit: ( 10) + 10 = 0, ( 9) + 9 = 0,.... Nolla, koska kerrotaan nollalla. 3. 16 15 50 = ( 8) 15 50 = (8 15) ( 50) = 1000 500 = 500 000. 4.
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ätiedotR : renkaan R kääntyvien alkioiden joukko; R kertolaskulla varustettuna on
0. Kertausta ja täydennystä Kurssille Äärelliset kunnat tarvittavat esitiedot löytyvät Algebran kurssista [Alg]. Hyödyksi voivat myös olla (vaikka eivät välttämättömiä) Lukuteorian alkeet [LTA] ja Salakirjoitukset
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ä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ä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ä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(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ätiedotTAMPEREEN YLIOPISTO Pro gradu -tutkielma. Liisa Ilonen. Primitiiviset juuret
TAMPEREEN YLIOPISTO Pro gradu -tutkielma Liisa Ilonen Primitiiviset juuret Matematiikan ja tilastotieteen laitos Matematiikka Joulukuu 2009 Tampereen yliopisto Matematiikan ja tilastotieteen laitos ILONEN,
LisätiedotMatematiikan mestariluokka, syksy 2009 7
Matematiikan mestariluokka, syksy 2009 7 2 Alkuluvuista 2.1 Alkuluvut Määritelmä 2.1 Positiivinen luku a 2 on alkuluku, jos sen ainoat positiiviset tekijät ovat 1 ja a. Jos a 2 ei ole alkuluku, se on yhdistetty
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ätiedotAalto-yliopiston perustieteiden korkeakoulu Matematiikan ja systeemianalyysin laitos. MS-A0203 Differentiaali- ja integraalilaskenta 2, kevät 2016
Aalto-yliopiston perustieteiden korkeakoulu Matematiikan ja systeemianalyysin laitos Malinen/Ojalammi MS-A23 Differentiaali- ja integraalilaskenta 2, kevät 216 Laskuharjoitus 2A (Vastaukset) Alkuviikolla
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ätiedotTehtäväsarja I Kertaa tarvittaessa materiaalin lukuja 1 3 ja 9. Tarvitset myös luvusta 4 määritelmän 4.1.
HY / Avoin yliopisto Lineaarialgebra ja matriisilaskenta I, kesä 2015 Harjoitus 2 Ratkaisut palautettava viimeistään maanantaina 25.5.2015 klo 16.15. Tehtäväsarja I Kertaa tarvittaessa materiaalin lukuja
LisätiedotMS-A0003/A0005 Matriisilaskenta Laskuharjoitus 3 /
MS-A3/A5 Matriisilaskenta, II/27 MS-A3/A5 Matriisilaskenta Laskuharjoitus 3 / 3. 7..27 Tehtävä (L): Etsi kaikki yhtälön Ax = b ratkaisut, kun 3 5 4 A = 3 2 4 ja b = 6 8 7 4. Ratkaisu : Koetetaan ratkaista
LisätiedotPuzzle-SM Karsintakierros. 11. huhtikuuta 7. toukokuuta
Puzzle-SM Karsintakierros. huhtikuuta 7. toukokuuta Karsintatehtäviä on viisitoista, joista uutaassa on a- ja b-kohta. Nää puzzlet ovat työlääpiä kuin loppukilpailutehtävät, koska ratkonta-aikaa on oninkertaisesti.
Lisätiedot802328A LUKUTEORIAN PERUSTEET OSA III BASICS OF NUMBER THEORY PART III. Tapani Matala-aho MATEMATIIKKA/LUTK/OULUN YLIOPISTO
8038A LUKUTEORIAN PERUSTEET OSA III BASICS OF NUMBER THEORY PART III Tapani Matala-aho MATEMATIIKKA/LUTK/OULUN YLIOPISTO SYKSY 016 Sisältö 1 Irrationaaliluvuista Antiikin lukuja 6.1 Kolmio- neliö- ja tetraedriluvut...................
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ätiedotH = : 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
LisätiedotMatriisilaskenta Laskuharjoitus 5 - Ratkaisut / vko 41
MS-A0004/MS-A0006 Matriisilaskenta, I/06 Matriisilaskenta Laskuharjoitus 5 - Ratkaisut / vko 4 Tehtävä 5 (L): a) Oletetaan, että λ 0 on kääntyvän matriisin A ominaisarvo. Osoita, että /λ on matriisin A
LisätiedotJOHDATUS LUKUTEORIAAN (syksy 2017) HARJOITUS 3, MALLIRATKAISUT
JOHDATUS LUKUTEORIAAN (syksy 2017) HARJOITUS 3, MALLIRATKAISUT Tehtävä 1. (i) Olkoot n, d 1 ja d n. Osoita, että (k, n) d jos ja vain jos k ad, missä (a, n/d) 1. (ii) Osoita, että jos (m j, m k ) 1 kun
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ä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ä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ätiedotJokaisen parittoman kokonaisluvun toinen potenssi on pariton.
3 Todistustekniikkaa 3.1 Väitteen kumoaminen vastaesimerkillä Monissa tilanteissa kohdataan väitteitä, jotka koskevat esimerkiksi kaikkia kokonaislukuja, kaikkia reaalilukuja tai kaikkia joukkoja. Esimerkkejä
LisätiedotJohdatus lukuteoriaan Harjoitus 11 syksy 2008 Eemeli Blåsten. Ratkaisuehdotelma
Johdatus lukuteoriaan Harjoitus syksy 008 Eemeli Blåsten Ratkaisuehdotelma Tehtävä Todista ketjumurtoluvun peräkkäisille konvergenteille kaava ( ) n induktiolla käyttämällä jonojen ( ) ja ( ) rekursiokaavaa.
Lisätiedotjoissa on 0 4 oikeata vastausta. Laskimet eivät ole sallittuja.
ÄÙ ÓÒ Ñ Ø Ñ Ø ÐÔ ÐÙÒ Ð Ù ÐÔ ÐÙÒ Ô ÖÙ Ö Tehtäviä on kahdella sivulla; kuusi ensimmäistä tehtävää on monivalintatehtäviä, joissa on 0 4 oikeata vastausta. Laskimet eivät ole sallittuja. 1. Kauppias on ostanut
LisätiedotLineaarialgebra 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.
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ätiedotn. asteen polynomilla on enintään n nollakohtaa ja enintään n - 1 ääriarvokohtaa.
MAA 12 kertaus Funktion kuvaaja n. asteen polynomilla on enintään n nollakohtaa ja enintään n - 1 ääriarvokohtaa. Funktion nollakohta on piste, jossa f () = 0, eli kuvaaja leikkaa -akselin. Kuvaajan avulla
LisätiedotMS-A0103 / Syksy 2015 Harjoitus 2 / viikko 38 / Ennakot
Harjoitus 2 / viikko 38 / Ennakot Sekä tiistain 15.9. että torstain 17.9. luentoja pohjustavat ennakkotehtävät löytyvät MyCoursesin Tehtävät-osiosta. Lisätietoja itse tehtävissä. Tiedostoa viimeksi muokattu:
LisätiedotLUKUTEORIA A. Harjoitustehtäviä, kevät 2013. (c) Osoita, että jos. niin. a c ja b c ja a b, niin. niin. (e) Osoita, että
LUKUTEORIA A Harjoitustehtäviä, kevät 2013 1. Olkoot a, b, c Z, p P ja k, n Z +. (a) Osoita, että jos niin Osoita, että jos niin (c) Osoita, että jos niin (d) Osoita, että (e) Osoita, että a bc ja a c,
LisätiedotKuinka määritellään 2 3?
Kuinka määritellään 2 3? y Nyt 3 = 1,7320508.... Luvut 3 2 x x 3 2 x 2 1 = 2, 2 1,7 3,2490, 2 1,73 3,3173, 2 1,732 3,3219,... ovat hyvin määriteltyjä koska näihin tarvitaan vain rationaalilukupotenssin
Lisätiedot(2n 1) = n 2
3.5 Induktiotodistus Induktiota käyttäen voidaan todistaa luonnollisia lukuja koskevia väitteitä, jotka ovat muotoa väite P (n) on totta kaikille n =0, 1, 2,... Tässä väite P (n) riippuu n:n arvosta. Todistuksessa
Lisätiedot802328A LUKUTEORIAN PERUSTEET OSA III BASICS OF NUMBER THEORY PART III
802328A LUKUTEORIAN PERUSTEET OSA III BASICS OF NUMBER THEORY PART III Tapani Matala-aho MATEMATIIKKA/LUTK/OULUN YLIOPISTO SYKSY 2016 LUKUTEORIA 1 / 77 Irrationaaliluvuista Määritelmä 1 Luku α C \ Q on
LisätiedotKuvauksista 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
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ätiedotMitää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
LisätiedotMS-A0102 Differentiaali- ja integraalilaskenta 1
MS-A0102 Differentiaali- ja integraalilaskenta 1 Riikka Korte (Pekka Alestalon kalvojen pohjalta) Aalto-yliopisto 24.10.2016 Sisältö Käytännön asiat Jonot Sarjat 1.1 Opettajat luennoitsija Riikka Korte
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ätiedotRatkaisuehdotukset LH 7 / vko 47
MS-C34 Lineaarialgebra, II/7 Ratkaisuehdotukset LH 7 / vko 47 Tehtävä : Olkoot M R symmetrinen ja positiividefiniitti matriisi (i) Näytä, että m > ja m > (ii) Etsi Eliminaatiomatriisi E R siten, että [
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ätiedotEsko 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,
LisätiedotLHSf5-1* Osoita, että van der Waalsin kaasun tilavuuden lämpötilakerroin on 2 γ = ( ) RV V b T 2 RTV 2 a V b. m m ( ) m m. = 1.
S-445 FSIIKK III (ES) Syksy 004, LH 5 Ratkaisut LHSf5-* Osoita, että van der Waalsin kaasun tilavuuden läötilakerroin on R ( b ) R a b Huoaa, että läötilakerroin on annettu oolisen tilavuuden = / ν avulla
Lisätiedot= 3 = 1. Induktioaskel. Induktio-oletus: Tehtävän summakaava pätee jollakin luonnollisella luvulla n 1. Induktioväite: n+1
Matematiikan ja tilastotieteen laitos Matematiikka tutuksi Harjoitus 4 Ratkaisuehdotuksia 4-810 1 Osoita induktiolla, että luku 15 jakaa luvun 4 n 1 aina, kun n Z + Todistus Tarkastellaan ensin väitettä
LisätiedotAlgebran 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
Lisätiedota) Oletetaan, että happi on ideaalikaasu. Säiliön seinämiin osuvien hiukkasten lukumäärä saadaan molekyylivuon lausekkeesta = kaava (1p) dta n =
S-, ysiikka III (S) välikoe 7000 Laske nopeuden itseisarvon keskiarvo v ja nopeuden neliöllinen keskiarvo v rs seuraaville 6 olekyylien nopeusjakauille: a) kaikkien vauhti 0 / s, b) kolen vauhti / s ja
LisätiedotAnalyysi III. Jari Taskinen. 28. syyskuuta Luku 1
Analyysi III Jari Taskinen 28. syyskuuta 2002 Luku Sisältö Sarjat 2. Lukujonoista........................... 2.2 Rekursiivisesti määritellyt lukujonot.............. 8.3 Sarja ja sen suppenminen....................
Lisätiedotk S P[ X µ kσ] 1 k 2.
HY, MTL / Matemaattisten tieteiden kandiohjelma Todennäköisyyslaskenta IIb, syksy 28 Harjoitus Ratkaisuehdotuksia Tehtäväsarja I Osa tämän viikon tehtävistä ovat varsin haastavia, joten ei todellakaan
Lisätiedota 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
Lisätiedot