} {{ } kertaa jotain

Koko: px
Aloita esitys sivulta:

Download "+ 3 2 5 } {{ } + 2 2 2 5 2. 2 kertaa jotain"

Transkriptio

1 Jaollisuustestejä (matematiikan mestariluokka, , ohjattujen harjoitusten lopputuloslappu) Huom! Nämä eivät tietenkään ole ainoita jaollisuussääntöjä; ovatpahan vain hyödyllisiä ja ainakin osittain ei-ilmeisiä. 1 Ei ole ylitsepääsemättömän haastavaa miettiä mitkä luvut ovat ykkösellä jaollisia. 2 Kahdella jaollisia lukujahan kutsutaan parillisiksi luvuiksi! Jos tahtoo ajatella erittäin tarkasti (ja matemaatikon on pakko), niin 10 on jaollinen kahdella, sillä 10 = 2 5, joten kymmenet ovat jaollisia kahdella; ja koska 100 on ja niin edelleen, kymmenet, sadat, tuhannet, ym. ovat aina jaollisia kahdella. Näin ollen kahdella jaollisuus on kiinni vain ykkösistä; ja niille tiedetään että 1, 3, 5, 7 ja 9 eivät ole jaollisia kahdella; muut ovat. Ylläoleva on esimerkki matemaattisesta ajattelusta, mutta ei oikein siitä miten matematiikkaa tulisi selkeästi, kauniisti ja muodollisesti kirjoittaa! Kun alla siirrytään monimutkaisempiin tapauksiin, siirrytään samalla esittämään päättely matemaattisemmalla tavalla. Kahdella jaollisuutta voi ajatella esimerkin avulla näin: 1234 = = } {{ } 2 kertaa jotain } {{ } 2 kertaa jotain } {{ } 2 kertaa jotain + 4 }{{} entä tämä? 3 Tarkastelemalla kolmella jaollisia lukuja 51, 12, 33, 54, 75, 36, 87, 48, 39, 30, ja toisaalta lukuja, jotka eivät ole jaollisia kolmella, 31, 22, 73, 34, 55, 46, 97, 88, 49, 40, huomataan, että viimeinen numero ei vaikuta kolmella jaollisuuteen mitenkään. Kuitenkin 396 = on selvästi kolmella jaollinen, koska se voidaan esittää kolmella jaollisten lukujen summana. Tämä ei kuitenkaan ole koko totuus, koska 252 = 2 (99 + 1) + 5 (9 + 1) + 2 = ( ) + ( ) on kolmella jaollinen, sillä molemmat sulkulausekkeet ovat kolmella jaollisia. Näyttää siltä, että 1

2 2 luku on jaollinen kolmella jos ja vain jos 1 sen numeroiden summa on jaollinen kolmella. Varsinaista todistusta varten tarvitaan seuraava aputulos: Aputulos: Jokaista k N vastaa q k N siten, että 10 k = 9q k + 1. Todistus. Olkoon k N. Tällöin 10 k = 9 10 k k = 9 (10 k k ) + 1. Valitaan q k := 10 k k N. Tämä on luku, jossa on k kpl ykkösiä. Esim. Selvästikin 1000 = Osoitetaan jaollisuussääntö: Olkoon N = a n a n 1... a 1 a 0 mielivaltainen luonnollinen luku. Tällöin N = a n 10 n + a n 1 10 n a a 0 = a n (9q n + 1) + a n 1 (9q n 1 + 1) + + a 1 (9q 1 + 1) + a 0 = 9 ( a n q n + a n 1 q n a 1 q 1 ) + ( an + a n a 1 + a 0 ). Näin ollen 3 N jos ja vain jos 3 (a n + a n a 1 + a 0 ). Ohjattuna harjoituksena laskettiin, että aputuloksen nojalla = = 10 4 ( ) = q ei ole kolmella jaollinen, koska 7991 ei ole kolmella jaollinen. Tämä on selvää, sillä = 26, joka ei ole kolmella jaollinen luku. Lisähuomio. Tätä voi tietenkin toistaa jos luku on iso. Onko jaollinen kolmella palautuu kysymykseksi Onko = 60 jaollinen kolmella palautuu kysymykseksi Onko = 6 jaollinen kolmella. Samaten on syytä huomata että kun tämä tiedetään, tiedetään myös lukujen , , ym., jaollisuus, sillä desimaalien järjestys ei vaikuta jaollisuuteen. 4 Luku on jaollinen neljällä jos ja vain jos sen kahden viimeisen numeron muodostama luku on jaollinen neljällä. Päätellään taas hieman epämuodollisesti; tarkempi todistustekniikoiden ja matemaattisen logiikan tarkastelu tulee esille vasta myöhemmin, eikä sitä ole vielä syytä stressata liikaa. 1 jos ja vain jos : eli jos toinen, kumpi tahansa, on totta, toinenkin on totta. Tämä on paljon tiukempi ehto kuin pelkkä yhteen suuntaan pätevä jos-tulos. Esimerkki ensimmäisestä olisi Hän asuu Suomen pääkaupungissa jos ja vain jos hän asuu Helsingissä, esimerkki toisesta puolestaan vaikkapa Jos hän on Joensuussa, niin hän on Pohjois-Karjalassa..

3 Ajatellaan taas mielivaltaista lukua muodossa a n a n 1... a 1 a 0 ; siis esimerkiksi luvulle 123 pätisi a 2 = 1, a 1 = 2 ja a 0 = 3. Tiedetään että 10 2 = 100 = 4 25, joten minkä tahansa luvun sadat (a ) ovat jaollisia neljällä. Tuhat on , kymmenentuhatta , ja niin edelleen, joten sadat, tuhannet (a ), kymmenettuhannet (a ), jne., ovat aina neljällä jaollisia, näin esimerkiksi vaikkapa näin: = 123 } {{ 100} +45. = Tällaisen päättelyn nojalla on selvää, että luvun jaollisuus neljällä riippuu vain kahdesta viimeisestä numerosta. Entä jos käyttää samaa lähestymistapaa kuin kolmella jaollisuudelle? Tiedetään että 10 = , joten 2 luvun N := a n a 1 a 0 olennainen osa on 2 n a n a a 1 +a 0, josta vain kaksi viimeistä termiä ovat oikeasti olennaisia sillä muut ovat jaollisia neljällä. Saadaan että luku N on jaollinen neljällä jos ja vain jos 2a 1 + a 0 on jaollinen neljällä. (Se onko tämä kauniimpi sääntö kuin tuo ensimmäinen jätetään lukijan päätettäväksi.) Annetaan esimerkit kummastikin säännöstä; tutkitaan luvun jaollisuutta neljällä. Kumpikaan sääntö ei ole kiinnostunut kuin vain kahdesta viimeisestä desimaalista, eli numeroista 56. Koska 56 = 4 14, on jaollinen neljällä 1. säännön nojalla. Koska = 16 = 4 4, on jaollinen neljällä myös 2. säännön nojalla. (Tietysti näin pitääkin olla, ellei ole tullut tehtyä harmillisia kirjoitusviheitä tai muita päättelyerehdyksiä.) 5 Luku on jaollinen luvulla 5 jos ja vain jos sen viimeinen desimaali on 0 tai 5. Kuten yllä neljälle: 10 = 5 2, joten kymmenet, sadat, tuhannet, ym., ovat aina jaollisia viidellä; jaollisuus riippuu ykkösistä. Esimerkki: = 1234 } {{ 10} +5 = = 4321 } {{ 10} +3 = Huomaa että vaikka esimerkin avulla on helppoa miettiä sitä miten yleinen sääntö toimii, esimerkki yksinään ei ole riittänyt todistukseksi sitten muinaisen Babylonian ja Egyptin aikojen! Matemaattiset väitteet todistetaan varovasti yleisessä tapauksessa olettamatta mitään välttämätöntä juuri sen takia että ne pätisivät niin monelle oliolle kuin 3 2 Voi harjoittaa itseään miettimällä miksi näin on. Vihjeenä sanottakoon että binomikaavan avulla luku 10 k = ( ) k voidaan aina kirjoittaa neljällä jaollisen luvun ja luvun 2 k summana.

4 4 mahdollista. Esimerkki todistaa vain että kyseinen väitetty sääntö toimii kyseisessä yksittäistapauksessa; tämä ei ole matematiikkaa vaan laskentoa. 6 Luku on jaollinen kuudella jos ja vain jos se on jaollinen kahdella ja kolmella. Tätä ei tarvitse sen tarkemmin selitellä tämähän tuli luennoilla, jossa todistettiin että 6 a jos ja vain jos 3 a ja 2 a. (Se että 6 on luvun a tekijä on tietenkin sama asia kuin se, että a on jaollinen luvulla 6.) Entä jos ajatellaan kuten parittomilla luvuilla yllä? Nyt 10 = 6 + 4; kuusi eli 2 3 ei ole tekijä millekään neljän (eli 2 2:n) potenssille koska niiden tekijöissä ei ole lukua kolme. Saadaan vaihtoehtoinen ehto että N = a n a n 1 a 1 a 0 on jaollinen kuudella jos ja vain jos 4 n a n a 2 + 4a 1 + a 0 on jaollinen kuudella. Ei erityisen kaunis tulos, mutta otetaan siitä esimerkki. Olkoon lukuna Tällöin = = Koska ei huvita 3 jakaa tätä kuudella, jatketaan: Äh, jatketaan tällä: = = = = 46. No, lopultakin! Kertotaulusta tiedetään, että 46 ei ole jaollinen kuudella, joten 172 ei ole jaollinen kuudella, joten 1498 ei ole jaollinen kuudella, joten ei ole jaollinen kuudella, mikä oli mitä tahdottiin tietää. 7 Luku a n a n 1 a 1 a 0 on jaollinen seitsemällä jos ja vain jos luku (a n a n 1 a 1 ) 2a 0 on jaollinen seitsemällä. Tarkastellaan ennen todistusta lukua 31759, ja sitä miten tämä sääntö helpottaa jaollisuuden tutkimista. Saadaan = 3157, = 301, = 28, ja 28 = 7 4. Siispä 28 on jaollinen seitsemällä, joten 301 on, joten 3157 on, joten myös on jaollinen seitsemällä. Tod. Olkoon käsiteltävä luku a n a n 1 a 1 a 0. Kutsutaan lukua a n a n 1 a 1 nimellä L; merkitään L := a n a n 1 a 1. Tällöin voidaan merkitä N := 10L + a 0 (alkuperäinen luku) 3 Matematiikan 1. energiansäästölaki: Ei kannata tehdä turhaa työtä.

5 ja M := L 2a 0. (väitetty helpompi luku ) Oletetaan ensin, että N (alkuperäinen luku) on jaollinen seitsemällä. Silloin myös luku 2N on jaollinen seitsemällä. Myös luku 21L + 7a 0 on jaollinen seitsemällä, koska se on 7(3L + a 0 ), ja koska 2N = 20L + 2a 0, niin (21L + 7a 0 ) (20L + 2a 0 ) = L + 5a 0 on myös jaollinen seitsemällä. Ottamalla siitä pois seitsemän moninkertoja tilanne ei muutu, joten myös (L+5a 0 ) 7a 0 = L 2a 0 on jaollinen seitsemällä. Tämä luku on M, joten M on seitsemällä jaollinen jos N on seitsemällä jaollinen. Jos puolestaan M ( helpompi luku ) on jaollinen seitsemällä, niin 10M = 10(L 2a 0 ) = 10L 20a 0 on myös jaollinen seitsemällä. Koska luku 21a 0 = 7 3a 0, on myös se jaollinen seitsemällä, joten (10L 20a 0 ) + 21a 0 = 10L + a 0 = N on jaollinen seitsemällä. 8 Luku on jaollinen kahdeksalla jos ja vain jos sen kolmen viimeisen numeron muodostama luku on jaollinen kahdeksalla. Tämä sääntö johdetaan kuten yllä vastaava sääntö neljällä jaollisuudelle, sillä 1000 = (Luku 100 ei käy, koska 100/8 = 12.5.) Asiaa valaisevana esimerkkinä sanottakoon, että luku ei ole jaollinen kahdeksalla, sillä = }{{} = ja 567 ei ole jaollinen kahdeksalla. * * * Hm, yllä on siis todistettu että luvulle a n a n 1 a 1 a 0 pätee, että luku on 2:lla jaollinen jos ja vain jos a 0 on 2:lla jaollinen (so. luku on parillinen), luku on 4:llä jaollinen jos ja vain jos a 1 a 0 on 4:llä jaollinen, ja luku on 8:lla jaollinen jos ja vain jos a 2 a 1 a 0 on 8:lla jaollinen. Lisäksi huomataan että 2 = 2 1, 4 = 2 2, ja 8 = 2 3, ja näissä tapauksissa tarkastellaan luvun yhtä, kahta ja kolmea viimeistä numeroa. Herää kysymys siitä, onko totta että luku on kuudellatoista jaollinen (16 = 2 4 ) jos ja vain jos a 3 a 2 a 1 a 0 on kuudellatoista jaollinen ja päteekö yleisemminkin että: Hypoteesi: Luku N on jaollinen 2 k :lla jos ja vain jos sen viimeisten k:n numeron muodostama luku on. Tämä hypoteesi voidaan itse asiassa todistaa; tämä ei edes ole kovin monimutkaista koska edellä on pyöritelty niin montaa vastaavaa päättelyä. 5

6 6 Tod. Olkoon N = a n a n 1 a 2 a 1 a 0, ja olkoon m k. Tällöin 10 m = 10 m k 10 k = 10 m k 5 k 2 k, joten a m 10 m on jaollinen luvulla 2 k jokaiselle m k. Näin ollen luvun N jaollisuus luvulla 2 k riippuu vain sen loppuosasta a k 1 a 2 a 1 a 0, eli sen k:sta viimeisestä desimaalista. 4 Huomio. Tämä antaa siis testin jaollisuudelle luvuilla 2, 4, 8, 16, 32, jne.; kolme ensimmäistä on jo laskettu erikseen, mutta jos tämä päättely olisi tehty ensin, olisi ne voinut jättää erikseen käsittelemättä ja vedota tähän tulokseen. 9 Itse asiassa kolmella jaollisuuden todistus osoittaa, että luku on jaollinen yhdeksällä jos ja vain jos sen numeroiden summa on jaollinen yhdeksällä. Valaiseva esimerkki: 123 = = 1 (9 + 1) (9 + 1) + 2 (9 + 1) + 3 = 9 (jotain tauhkaa) Se, onko luku kymmenellä jaollinen ei ole hirvittävän haastava tehtävä; mutta tähän asti päästyä tarvittava päättelytapa on jo tuttu mikäli asiaa tahtoo perustella muutenkin kuin mielikuvien avulla: kymmenet, sadat, tuhannet ja niin edelleen ovat kymmenellä jaollisia; ja ykköset eivät ole. Näin ollen luku on kymmenellä jaollinen jos ja vain jos ykkösten paikalla on nolla. Sanottakoon vielä lopuksi että, kuten alussa sanottiin, on olemassa monia muita jaollisuussääntöjä, joskin nämä ovat yleisimpiä ja hyödyllisimpiä (ja mahdollisesti myös eleganteimpia?); ja nämä yllä olevat säännöt voi myös osoittaa päteviksi monilla muillakin tavoilla, joskin niistä useat vaativat paljon järeämpää matemaattista kalustoa ja ymmärrystä kuin mitä saadusta tuloksesta voisi odottaa. 4 Näin ollen hypoteesistä on tullut lause. Hypoteesi kun tarkoittaa matemaattisessa kielessä jotain joka voisi hyvinkin olla totta, ja lause sellaista minkä on todistettu olevan totta.

7 lisätehtävät (1) Mikä kaksinumeroinen luku (eli 10 luku 99) on kaksi kertaa numeroidensa tulo? Vastaus: Olkoon ko. luku a a 0, missä 1 a 1 9 ja 0 a 0 9. Koska a a 0 = 2 a 1 a 0, niin välttämättä a 0 on parillinen tai nolla (tämä vaihtoehto ei käy yo. yhtälön nojalla). Siis on olemassa k N siten, että a 0 = 2k. Nyt a k = 2 a 1 2k = 5 a 1 + k = a 1 2k. Tästä nähdään, että joko k on jaollinen luonnollisella luvulla a 1 tai nolla (taaskaan nolla ei käy yo. yhtälön nojalla; erikoisesti tämä johtaisi tilanteeseen a 1 = 0, joka on rajattu pois oletusten perusteella). Siis k = m a 1, missä m N. Sijoittamalla saadaan a a 1 m = a 1 2 m a 1 = 5 = m (2a 1 1). Näin ollen on kaksi vaihtoehtoa: (a) Jos m = 5 ja 2a 1 1 = 1, niin a 1 = 1, k = m a 1 = 5 ja a 0 = 2 k = 10. Tämä ei käy. (b) Jos m = 1 ja 2a 1 1 = 5, niin a 1 = 3, k = m a 1 = 3 ja a 0 = 2 k = 6. Vastaukseksi löydettiin siis luku 36; huomaa 36 = (2) Näytä, että 2 ei ole rationaaliluku. Vastaus: Näytetään näyttämällä, että jos 2 olisi rationaaliluku, seuraisi ristiriita. Jos 2 on rationaaliluku, se tarkoittaa sitä että 2 voidaan kirjoittaa muodossa m/n missä m ja n ovat kokonaislukuja. Oletetaan että nämä m ja n on valittu niin, että niillä ei ole yhteisiä tekijöitä. (Tahtoo sanoa: luvut 8/6 ja 4/3 ovat sama luku, mutta ensimmäisessä on yhteinen tekijä 2. Murtoluku voidaan aina sieventää sellaiseen muotoon että osoittajalla ja nimittäjällä ei ole yhteisiä tekijöitä.) Kahden neliöjuuri m/n on se luku, jonka neliö (toinen potenssi) on 2, eli ( 2 ) 2 = 2, 7 eli ( m m ) 2 = 2, eli m 2 n 2 = 2.

8 8 Kerrotaan n 2 :lla; saadaan m 2 = 2n 2. Jos muistetaan luennoista että x 2 on parillinen jos ja vain jos x on parillinen, tarkoittaa tämä sitä että koska m 2 on parillinen niin m on parillinen. Koska m on parillinen (eli muotoa 2l jollekin kokonaisluvulle l) niin m 2 on muotoa (2l) 2 = 4l 2 = 2 2l, ja koska m 2 = 2n 2 niin 2 2l = 2n 2 eli 2l = n 2. Tästä nähdään kuten yllä että koska n 2 on parillinen niin n on parillinen; ja tämä on ristiriita sillä jos m ja n ovat molemmat parillisia niillä on yhteinen tekijä 2; ja kuitenkin lähdettiin siitä että luvuilla m ja n ei ole yhtään yhteistä tekijää. Tämä on ristiriita joten on oletettu jotain mahdotonta; ja koska oletus oli että 2 on rationaaliluku, ei näin voi olla, eli 2 ei ole rationaaliluku. 5 5 Neliötä käytetään sen merkiksi että tulos on todistettu. Matemaattisista merkeistä se on kaikkein mukavin kirjoitettava.

Matematiikan mestariluokka, syksy 2009 7

Matematiikan 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ätiedot

Matematiikan tukikurssi

Matematiikan 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ätiedot

LUKUTEORIAN ALKEET HELI TUOMINEN

LUKUTEORIAN ALKEET HELI TUOMINEN LUKUTEORIAN ALKEET HELI TUOMINEN Sisältö 1. Lukujärjestelmät 2 1.1. Kymmenjärjestelmä 2 1.2. Muita lukujärjestelmiä 2 1.3. Yksikäsitteisyyslause 4 2. Alkulukuteoriaa 6 2.1. Jaollisuus 6 2.2. Suurin yhteinen

Lisätiedot

Reaaliluvut 1/7 Sisältö ESITIEDOT:

Reaaliluvut 1/7 Sisältö ESITIEDOT: Reaaliluvut 1/7 Sisältö Reaalilukujoukko Reaalilukujoukkoa voidaan luonnollisimmin ajatella lukusuorana, molemmissa suunnissa äärettömyyteen ulottuvana suorana, jonka pisteet ja reaaliluvut vastaavat toisiaan:

Lisätiedot

ALKULUVUISTA (mod 6)

ALKULUVUISTA (mod 6) Oulun Yliopisto Kandidaatintutkielma ALKULUVUISTA (mod 6) Marko Moilanen Opiskelijanro: 1681871 17. joulukuuta 2014 Sisältö 1 Johdanto 2 1.1 Tutkielman sisältö........................ 2 1.2 Alkulukujen

Lisätiedot

nyky-ymmärryksemme mukaan hajaantuvaan sarjaan luvun 1 2 kun n > N Huom! Määritelmä on aivan sama C:ssä ja R:ssä. (Kuva vain on erilainen.

nyky-ymmärryksemme mukaan hajaantuvaan sarjaan luvun 1 2 kun n > N Huom! Määritelmä on aivan sama C:ssä ja R:ssä. (Kuva vain on erilainen. Sarjaoppia Käsitellään kompleksi- ja reaalisarjat yhdessä. Reaalilukujen ominaisuuksista (kuten järjestys) riippuvat asiat tulevat lisämausteena mukaan. Kirjallisuutta: 1. [KRE] Kreyszig: Advanced Engineering

Lisätiedot

Mohrin-Mascheronin lause kolmiulotteisessa harppi-viivaingeometriassa

Mohrin-Mascheronin lause kolmiulotteisessa harppi-viivaingeometriassa Mohrin-Mascheronin lause kolmiulotteisessa harppi-viivaingeometriassa Matematiikka Sakke Suomalainen Helsingin matematiikkalukio Ohjaaja: Ville Tilvis 29. marraskuuta 2010 Tiivistelmä Harppi ja viivain

Lisätiedot

Johdatus matemaattiseen päättelyyn

Johdatus matemaattiseen päättelyyn Johdatus matemaattiseen päättelyyn Oulun yliopisto Matemaattisten tieteiden laitos 2011 Maarit Järvenpää 1 Todistamisesta Matematiikassa väitelauseet ovat usein muotoa: jos P on totta, niin Q on totta.

Lisätiedot

XXIII Keski-Suomen lukiolaisten matematiikkakilpailu 23.1.2014, tehtävien ratkaisut

XXIII Keski-Suomen lukiolaisten matematiikkakilpailu 23.1.2014, tehtävien ratkaisut XXIII Keski-Suomen lukiolaisten matematiikkakilpailu 23.1.2014, tehtävien ratkaisut 1. Avaruusalus sijaitsee tason origossa (0, 0) ja liikkuu siitä vakionopeudella johonkin suuntaan, joka ei muutu. Tykki

Lisätiedot

Esimerkki kaikkialla jatkuvasta muttei missään derivoituvasta funktiosta

Esimerkki kaikkialla jatkuvasta muttei missään derivoituvasta funktiosta Esimerkki kaikkialla jatkuvasta muttei missään derivoituvasta funktiosta Seminaariaine Miikka Rytty Matemaattisten tieteiden laitos Oulun yliopisto 2004 Matemaattista ja historiallista taustaa Tämän kappaleen

Lisätiedot

Merkitse kertolasku 3 3 3 3 potenssin avulla ja laske sen arvo.

Merkitse kertolasku 3 3 3 3 potenssin avulla ja laske sen arvo. 13 Luvun potenssi Kertolasku, jonka kaikki tekijät ovat samoja, voidaan merkitä lyhyemmin potenssin avulla. Potenssimerkinnässä eksponentti ilmaisee, kuinka monta kertaa kantaluku esiintyy tulossa. Potenssin

Lisätiedot

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 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,

Lisätiedot

a b c d + + + + + + + + +

a b c d + + + + + + + + + 28. 10. 2010!"$#&%(')'+*(#-,.*/1032/465$*784 /(9:*;9."$ *;5> *@9 a b c d 1. + + + 2. 3. 4. 5. 6. + + + + + + + + + + P1. Valitaan kannaksi sivu, jonka pituus on 4. Koska toinen jäljelle jäävistä sivuista

Lisätiedot

Teema 4. Homomorfismeista Ihanne ja tekijärengas. Teema 4 1 / 32

Teema 4. Homomorfismeista Ihanne ja tekijärengas. Teema 4 1 / 32 1 / 32 Esimerkki 4A.1 Esimerkki 4A.2 Esimerkki 4B.1 Esimerkki 4B.2 Esimerkki 4B.3 Esimerkki 4C.1 Esimerkki 4C.2 Esimerkki 4C.3 2 / 32 Esimerkki 4A.1 Esimerkki 4A.1 Esimerkki 4A.2 Esimerkki 4B.1 Esimerkki

Lisätiedot

rm + sn = d. Siispä Proposition 9.5(4) nojalla e d.

rm + sn = d. Siispä Proposition 9.5(4) nojalla e d. 9. Renkaat Z ja Z/qZ Tarkastelemme tässä luvussa jaollisuutta kokonaislukujen renkaassa Z ja todistamme tuloksia, joita käytetään jäännösluokkarenkaan Z/qZ ominaisuuksien tarkastelussa. Jos a, b, c Z ovat

Lisätiedot

Kenguru 2012 Student sivu 1 / 8 (lukion 2. ja 3. vuosi)

Kenguru 2012 Student sivu 1 / 8 (lukion 2. ja 3. vuosi) Kenguru 2012 Student sivu 1 / 8 Nimi Ryhmä Pisteet: Kenguruloikan pituus: Irrota tämä vastauslomake tehtävämonisteesta. Merkitse tehtävän numeron alle valitsemasi vastausvaihtoehto. Väärästä vastauksesta

Lisätiedot

Matematiikan olympiavalmennus

Matematiikan olympiavalmennus Matematiikan olympiavalmennus Syyskuun 2014 vaativammat valmennustehtävät, ratkaisuja 1. Onko olemassa ehdot a + b + c = d ja 1 ab + 1 ac + 1 bc = 1 ad + 1 bd + 1 cd toteuttavia reaalilukuja a, b, c, d?

Lisätiedot

Diskreetit rakenteet. 3. Logiikka. Oulun yliopisto Tietojenkäsittelytieteiden laitos 2015 / 2016 Periodi 1

Diskreetit rakenteet. 3. Logiikka. Oulun yliopisto Tietojenkäsittelytieteiden laitos 2015 / 2016 Periodi 1 811120P 3. 5 op Oulun yliopisto Tietojenkäsittelytieteiden laitos 2015 / 2016 Periodi 1 ja laskenta tarkastelemme terveeseen järkeen perustuvaa päättelyä formaalina järjestelmänä logiikkaa sovelletaan

Lisätiedot

Talousmatematiikan perusteet ORMS.1030

Talousmatematiikan perusteet ORMS.1030 kevät 2014 Talousmatematiikan perusteet Matti Laaksonen, (Matemaattiset tieteet / Vaasan yliopisto) Vastaanotto to 11-12 huone D110/Tervahovi Sähköposti: matti.laaksonen@uva.fi Opettajan kotisivu: http://lipas.uwasa.fi/

Lisätiedot

Äärettömistä joukoista

Ää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ätiedot

1.1 Vektorit. MS-A0007 Matriisilaskenta. 1.1 Vektorit. 1.1 Vektorit. Reaalinen n-ulotteinen avaruus on joukko. x 1. R n. 1. Vektorit ja kompleksiluvut

1.1 Vektorit. MS-A0007 Matriisilaskenta. 1.1 Vektorit. 1.1 Vektorit. Reaalinen n-ulotteinen avaruus on joukko. x 1. R n. 1. Vektorit ja kompleksiluvut ja kompleksiluvut ja kompleksiluvut 1.1 MS-A0007 Matriisilaskenta 1. ja kompleksiluvut Nuutti Hyvönen, c Riikka Kangaslampi Matematiikan ja systeemianalyysin laitos Aalto-yliopisto 26.10.2015 Reaalinen

Lisätiedot

Talousmatematiikan perusteet ORMS.1030

Talousmatematiikan perusteet ORMS.1030 orms.1030 Vaasan avoin yliopisto / kevät 2013 1 Talousmatematiikan perusteet Matti Laaksonen Matemaattiset tieteet Vaasan yliopisto Vastaanotto to 11-12 huone D110/Tervahovi Sähköposti: matti.laaksonen@uva.fi

Lisätiedot

Kenguru 2011 Cadet RATKAISUT (8. ja 9. luokka)

Kenguru 2011 Cadet RATKAISUT (8. ja 9. luokka) sivu / 2 IKET VSTUSVIHTEHDT N LLEVIIVTTU. 3 pistettä. Minkä laskun tulos on suurin? () 20 (B) 20 (C) 20 (D) + 20 (E) : 20 20 20, 20, 20 20 20 202 ( suurin ) ja : 20 0,0005 2. Hamsteri Fridolin suuntaa

Lisätiedot

Lukujoukot luonnollisista luvuista reaalilukuihin

Lukujoukot luonnollisista luvuista reaalilukuihin Lukujoukot luonnollisista luvuista reaalilukuihin Pro gradu -tutkielma Esa Pulkka 517378 Itä-Suomen Yliopisto Fysiikan ja matematiikan laitos 26. maaliskuuta 2012 Sisältö 1 Johdanto 1 2 Luonnolliset luvut

Lisätiedot

Helsingin seitsemäsluokkalaisten matematiikkakilpailu 7.2.2013 Ratkaisuita

Helsingin seitsemäsluokkalaisten matematiikkakilpailu 7.2.2013 Ratkaisuita Helsingin seitsemäsluokkalaisten matematiikkakilpailu..013 Ratkaisuita 1. Eräs kirjakauppa myy pokkareita yhdeksällä eurolla kappale, ja siellä on meneillään mainoskampanja, jossa seitsemän sellaista ostettuaan

Lisätiedot

Harjoitustehtävät, syys lokakuu 2010. Helpommat

Harjoitustehtävät, syys lokakuu 2010. Helpommat Harjoitustehtävät, syys lokakuu 010. Helpommat Ratkaisuja 1. Kellon minuutti- ja tuntiosoittimet ovat tasan suorassa kulmassa kello 9.00. Milloin ne ovat seuraavan kerran tasan suorassa kulmassa? Ratkaisu.

Lisätiedot

Talousmatematiikan perusteet ORMS.1030

Talousmatematiikan perusteet ORMS.1030 orms.1030 Vaasan yliopisto / kevät 2015 Talousmatematiikan perusteet Matti Laaksonen Matemaattiset tieteet, Vaasan yliopisto Vastaanotto to 11-12 huone D110/Tervahovi Sähköposti: matti.laaksonen@uva.fi

Lisätiedot

Oulun seitsemäsluokkalaisten matematiikkakilpailu 18.1.2012 Tehtävät ja ratkaisut

Oulun seitsemäsluokkalaisten matematiikkakilpailu 18.1.2012 Tehtävät ja ratkaisut Oulun seitsemäsluokkalaisten matematiikkakilpailu 18.1.2012 Tehtävät ja ratkaisut (1) Kolmen peräkkäisen kokonaisluvun summa on 42. Luvuista keskimmäinen on a) 13 b) 14 c) 15 d) 16. Ratkaisu. Jos luvut

Lisätiedot

Topologia Syksy 2010 Harjoitus 9

Topologia Syksy 2010 Harjoitus 9 Topologia Syksy 2010 Harjoitus 9 (1) Avaruuden X osajoukko A on G δ -joukko, jos se on numeroituva leikkaus avoimista joukoista ja F σ -joukko, jos se on numeroituva yhdiste suljetuista joukoista. Osoita,

Lisätiedot

Lukujen uusi maailma: p-adiset luvut

Lukujen uusi maailma: p-adiset luvut Solmu 3/2008 1 Lukujen uusi maailma: p-adiset luvut Tauno Metsänkylä Matematiikan laitos, Turun yliopisto Kun kokonaislukujen 0,1,2,... joukkoa laajennetaan vaiheittain ottamalla mukaan negatiiviset kokonaisluvut,

Lisätiedot

Matematiikan olympiavalmennus: Diofantoksen yht al oit a

Matematiikan olympiavalmennus: Diofantoksen yht al oit a Matematiikan olympiavalmennus: Diofantoksen yht al oit a Heikki M antysaari 25. helmikuuta 2007 V ah an teoriaa Diofantoksen yht al o: tuntemattomia enemm an kuin yht al oit a. Lukiossa esim. 4x + 8y =

Lisätiedot

Muodolliset kieliopit

Muodolliset kieliopit Muodolliset kieliopit Luonnollisen kielen lauseenmuodostuksessa esiintyy luonnollisia säännönmukaisuuksia. Esimerkiksi, on jokseenkin mielekästä väittää, että luonnollisen kielen lauseet koostuvat nk.

Lisätiedot

Neljän alkion kunta, solitaire-peli ja

Neljän alkion kunta, solitaire-peli ja Neljän alkion kunta, solitaire-peli ja taikaneliöt Kalle Ranto ja Petri Rosendahl Matematiikan laitos, Turun yliopisto Nykyisissä tietoliikennesovelluksissa käytetään paljon tekniikoita, jotka perustuvat

Lisätiedot

Lukuteorian helmiä lukiolaisille. 0. Taustaa. Jukka Pihko Matematiikan ja tilastotieteen laitos Helsingin yliopisto

Lukuteorian helmiä lukiolaisille. 0. Taustaa. Jukka Pihko Matematiikan ja tilastotieteen laitos Helsingin yliopisto Lukuteorian helmiä lukiolaisille Jukka Pihko Matematiikan ja tilastotieteen laitos Helsingin yliopisto 0. Taustaa Sain 24.4.2007 Marjatta Näätäseltä sähköpostiviestin, jonka aihe oli Fwd: yhteistyökurssi,

Lisätiedot

Lyhyt johdatus alkeelliseen lukuteoriaan. Esa V. Vesalainen

Lyhyt johdatus alkeelliseen lukuteoriaan. Esa V. Vesalainen yhyt johdatus alkeelliseen lukuteoriaan Esa V. Vesalainen Sisällysluettelo 1 Aritmetiikan peruslause 0 Jakoyhtälö.................................. 0 Jaollisuus.................................. 0 Alkuluvut..................................

Lisätiedot

Valmistelut: Aseta kartiot numerojärjestykseen pienimmästä suurimpaan (alkeisopiskelu) tai sekalaiseen järjestykseen (pidemmälle edenneet oppilaat).

Valmistelut: Aseta kartiot numerojärjestykseen pienimmästä suurimpaan (alkeisopiskelu) tai sekalaiseen järjestykseen (pidemmälle edenneet oppilaat). Laske kymmeneen Tavoite: Oppilaat osaavat laskea yhdestä kymmeneen ja kymmenestä yhteen. Osallistujamäärä: Vähintään 10 oppilasta kartioita, joissa on numerot yhdestä kymmeneen. (Käytä 0-numeroidun kartion

Lisätiedot

RAKKAUS MATEMAATTISENA RELAATIONA

RAKKAUS MATEMAATTISENA RELAATIONA RAKKAUS MATEMAATTISENA RELAATIONA HEIKKI PITKÄNEN 1. Johdanto Määritelmä 1. Olkoon I ihmisten joukko ja a, b I. Määritellään relaatio : a b a rakastaa b:tä. Huomautus 2. Määritelmässä esiintyvälle käsitteelle

Lisätiedot

Lukuteorian kurssi lukioon

Lukuteorian kurssi lukioon TAMPEREEN YLIOPISTO Pro gradu -tutkielma Sini Siira Lukuteorian kurssi lukioon Informaatiotieteiden yksikkö Matematiikka Huhtikuu 2015 Tampereen yliopisto Informaatiotieteiden yksikkö SIIRA, SINI: Lukuteorian

Lisätiedot

Aiemmin opittu. Jakson tavoitteet. Ajankäyttö. Tutustu kirjaan!

Aiemmin opittu. Jakson tavoitteet. Ajankäyttö. Tutustu kirjaan! Aiemmin opittu Perusopetuksen opetussuunnitelman mukaan seuraavat lukuihin ja laskutoimituksiin liittyvät sisällöt on käsitelty vuosiluokilla 3 5: kymmenjärjestelmä-käsitteen varmentaminen, tutustuminen

Lisätiedot

H = : a, b C M. joten jokainen A H {0} on kääntyvä matriisi. Itse asiassa kaikki nollasta poikkeavat alkiot ovat yksiköitä, koska. a b.

H = : a, b C M. joten jokainen A H {0} on kääntyvä matriisi. Itse asiassa kaikki nollasta poikkeavat alkiot ovat yksiköitä, koska. a b. 10. Kunnat ja kokonaisalueet Määritelmä 10.1. Olkoon K rengas, jossa on ainakin kaksi alkiota. Jos kaikki renkaan K nollasta poikkeavat alkiot ovat yksiköitä, niin K on jakorengas. Kommutatiivinen jakorengas

Lisätiedot

TAMPEREEN YLIOPISTO Pro gradu -tutkielma. Roosa Niemi. Riippuvuuslogiikkaa

TAMPEREEN YLIOPISTO Pro gradu -tutkielma. Roosa Niemi. Riippuvuuslogiikkaa TAMPEREEN YLIOPISTO Pro gradu -tutkielma Roosa Niemi Riippuvuuslogiikkaa Informaatiotieteiden yksikkö Matematiikka Syyskuu 2011 Tampereen yliopisto Informaatiotieteiden yksikkö ROOSA NIEMI: Riippuvuuslogiikkaa

Lisätiedot

2.3 Juurien laatu. Juurien ja kertoimien väliset yhtälöt. Jako tekijöihin. b b 4ac = 2

2.3 Juurien laatu. Juurien ja kertoimien väliset yhtälöt. Jako tekijöihin. b b 4ac = 2 .3 Juurien laatu. Juurien ja kertoimien väliset yhtälöt. Jako tekijöihin. Toisen asteen yhtälön a + b + c 0 ratkaisukaavassa neliöjuuren alla olevaa lauseketta b b 4ac + a b b 4ac a D b 4 ac sanotaan yhtälön

Lisätiedot

f(x, y) = x 2 y 2 f(0, t) = t 2 < 0 < t 2 = f(t, 0) kaikilla t 0.

f(x, y) = x 2 y 2 f(0, t) = t 2 < 0 < t 2 = f(t, 0) kaikilla t 0. Ääriarvon laatu Jatkuvasti derivoituvan funktion f lokaali ääriarvokohta (x 0, y 0 ) on aina kriittinen piste (ts. f x (x, y) = f y (x, y) = 0, kun x = x 0 ja y = y 0 ), mutta kriittinen piste ei ole aina

Lisätiedot

Osa 1: Todennäköisyys ja sen laskusäännöt. Klassinen todennäköisyys ja kombinatoriikka

Osa 1: Todennäköisyys ja sen laskusäännöt. Klassinen todennäköisyys ja kombinatoriikka Ilkka Mellin Todennäköisyyslaskenta Osa 1: Todennäköisyys ja sen laskusäännöt Klassinen todennäköisyys ja kombinatoriikka TKK (c) Ilkka Mellin (2007) 1 Klassinen todennäköisyys ja kombinatoriikka >> Klassinen

Lisätiedot

2.2 Neliöjuuri ja sitä koskevat laskusäännöt

2.2 Neliöjuuri ja sitä koskevat laskusäännöt . Neliöjuuri ja sitä koskevat laskusäännöt MÄÄRITELMÄ 3: Lukua b sanotaan luvun a neliöjuureksi, merkitään a b, jos b täyttää kaksi ehtoa: 1o b > 0 o b a Esim.1 Määritä a) 64 b) 0 c) 36 a) Luvun 64 neliöjuuri

Lisätiedot

Solmu 3/2001 Solmu 3/2001. Kevään 2001 ylioppilaskirjoitusten pitkän matematiikan kokeessa oli seuraava tehtävä:

Solmu 3/2001 Solmu 3/2001. Kevään 2001 ylioppilaskirjoitusten pitkän matematiikan kokeessa oli seuraava tehtävä: Frégier n lause Simo K. Kivelä Kevään 2001 ylioppilaskirjoitusten pitkän matematiikan kokeessa oli seuraava tehtävä: Suorakulmaisen kolmion kaikki kärjet sijaitsevat paraabelilla y = x 2 ; suoran kulman

Lisätiedot

Matematiikka 3 osp. Taso T1. OSA 1: Laskennan perusteet 1 osp

Matematiikka 3 osp. Taso T1. OSA 1: Laskennan perusteet 1 osp Taso T1 Matematiikka 3 osp OSA 1: Laskennan perusteet 1 osp Tämän kolmiosaisen materiaalin avulla opiskelija voi suorittaa itsenäisesti tai ohjatusta matematiikan pakollisen osa-alueen tasolla T1. Osa

Lisätiedot

Kenguru 2013 Ecolier sivu 1 / 8 (4. ja 5. luokka)

Kenguru 2013 Ecolier sivu 1 / 8 (4. ja 5. luokka) Kenguru 2013 Ecolier sivu 1 / 8 3 pistettä 1. Missä kuviossa mustia kenguruita on enemmän kuin valkoisia kenguruita? Kuvassa D on 5 mustaa kengurua ja 4 valkoista. 2. Nelli haluaa rakentaa samanlaisen

Lisätiedot

1 Raja-arvo. 1.1 Raja-arvon määritelmä. Raja-arvo 1

1 Raja-arvo. 1.1 Raja-arvon määritelmä. Raja-arvo 1 Raja-arvo Raja-arvo Raja-arvo kuvaa funktion f arvon f() kättätmistä, kun vaihtelee. Joillakin funktioilla f() muuttuu vain vähän, kun muuttuu vähän. Toisilla funktioilla taas f() hppää tai vaihtelee arvaamattomasti,

Lisätiedot

1. OSA: MURTOLUVUT, JAOLLISUUS JA ARKIPÄIVÄN MATEMATIIKKAA

1. OSA: MURTOLUVUT, JAOLLISUUS JA ARKIPÄIVÄN MATEMATIIKKAA 1. OSA: MURTOLUVUT, JAOLLISUUS JA ARKIPÄIVÄN MATEMATIIKKAA Tekijät: Hellevi Kupila, Katja Leinonen, Tuomo Talala, Hanna Tuhkanen, Pekka Vaaraniemi Alkupala Seuraavien tehtävien tekemiseen tarvitset tulitikkuja

Lisätiedot

Mat-2.3114 Investointiteoria Laskuharjoitus 3/2008, Ratkaisut 05.02.2008

Mat-2.3114 Investointiteoria Laskuharjoitus 3/2008, Ratkaisut 05.02.2008 Korko riippuu usein laina-ajan pituudesta ja pitkille talletuksille maksetaan korkeampaa korkoa. Spot-korko s t on se korko, joka kertyy lainatulle pääomalle hetkeen t (=kokonaisluku) mennessä. Spot-korot

Lisätiedot

Outoja funktioita. 0 < x x 0 < δ ε f(x) a < ε.

Outoja funktioita. 0 < x x 0 < δ ε f(x) a < ε. Outoja funktioita Differentiaalilaskentaa harjoitettiin miltei 200 vuotta ennen kuin sen perustana olevat reaaliluvut sekä funktio ja sen raja-arvo määriteltiin täsmällisesti turvautumatta geometriseen

Lisätiedot

1.11. 1. Kun luku 5 140 8 47 kirjoitetaan tavalliseen tapaan, niin luvussa on numeroita a) pariton määrä b) 47 c) 48 d) 141

1.11. 1. Kun luku 5 140 8 47 kirjoitetaan tavalliseen tapaan, niin luvussa on numeroita a) pariton määrä b) 47 c) 48 d) 141 %% % 1.11.!#"$ 2011 1. Kun luku 5 140 8 47 kirjoitetaan tavalliseen tapaan, niin luvussa on numeroita a) pariton määrä b) 47 c) 48 d) 141 2. Oheinen kuvio muodostuu yhdeksästä neliöstä, joista jokaisen

Lisätiedot

Pythagoraan polku 16.4.2011

Pythagoraan polku 16.4.2011 Pythagoraan polku 6.4.20. Todista väittämä: Jos tasakylkisen kolmion toista kylkeä jatketaan omalla pituudellaan huipun toiselle puolelle ja jatkeen päätepiste yhdistetään kannan toisen päätepisteen kanssa,

Lisätiedot

w + x + y + z =4, wx + wy + wz + xy + xz + yz =2, wxy + wxz + wyz + xyz = 4, wxyz = 1.

w + x + y + z =4, wx + wy + wz + xy + xz + yz =2, wxy + wxz + wyz + xyz = 4, wxyz = 1. Kotitehtävät, tammikuu 2011 Vaikeampi sarja 1. Ratkaise yhtälöryhmä w + x + y + z =4, wx + wy + wz + xy + xz + yz =2, wxy + wxz + wyz + xyz = 4, wxyz = 1. Ratkaisu. Yhtälöryhmän ratkaisut (w, x, y, z)

Lisätiedot

Perusopetuksen matematiikan pitkittäisarviointi 2005-2012

Perusopetuksen matematiikan pitkittäisarviointi 2005-2012 5.10.2015 MAOL RAUMA / JoJo 1 Perusopetuksen matematiikan pitkittäisarviointi 2005-2012 5.10.2015 MAOL RAUMA / JoJo 2 Opetushallitus Koulutuksen seurantaraportti 2013:4 5.10.2015 MAOL RAUMA / JoJo 3 1

Lisätiedot

27. 10. joissa on 0 4 oikeata vastausta. Laskimet eivät ole sallittuja.

27. 10. joissa 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. Hiiri juoksee tasaisella

Lisätiedot

Reaalifunktioista 1 / 17. Reaalifunktioista

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,

Lisätiedot

Solmu 3/2010 1. toteutuu kaikilla u,v I ja λ ]0,1[. Se on aidosti konveksi, jos. f ( λu+(1 λ)v ) < λf(u)+(1 λ)f(v) (2)

Solmu 3/2010 1. toteutuu kaikilla u,v I ja λ ]0,1[. Se on aidosti konveksi, jos. f ( λu+(1 λ)v ) < λf(u)+(1 λ)f(v) (2) Solmu 3/200 Epäyhtälöistä, osa 2 Markku Halmetoja Mätä lukio Välillä I määriteltyä fuktiota saotaa koveksiksi, jos se kuvaaja o alaspäi kupera, eli jos kuvaaja mitkä tahasa kaksi pistettä yhdistävä jaa

Lisätiedot

Desimaaliluvut, mitä ne oikeastaan ovat?

Desimaaliluvut, mitä ne oikeastaan ovat? Desimaaliluvut, mitä ne oikeastaan ovat? Matti Lehtinen Desimaaliluvut ovat niin jokapäiväisiä ja niillä laskemiseen niin totuttu, ettei yleensä tule miettineeksi, mitä ne oikeastaan ovat. Joskus kauan

Lisätiedot

MS-C1340 Lineaarialgebra ja differentiaaliyhtälöt

MS-C1340 Lineaarialgebra ja differentiaaliyhtälöt MS-C1340 Lineaarialgebra ja differentiaaliyhtälöt Matriisihajotelmat: Schur ja Jordan Riikka Kangaslampi Matematiikan ja systeemianalyysin laitos Aalto-yliopisto 2015 1 / 18 R. Kangaslampi Matriisihajotelmat:

Lisätiedot

Modus Ponens. JosAjaA B ovat tosia, niin välttämättä myösb on tosi 1 / 15. Modus Ponens. Ketjusääntö. Päättelyketju.

Modus Ponens. JosAjaA B ovat tosia, niin välttämättä myösb on tosi 1 / 15. Modus Ponens. Ketjusääntö. Päättelyketju. JosAjaA B ovat tosia, niin välttämättä myösb on tosi 1 / 15 JosAjaA B ovat tosia, niin välttämättä myösb on tosi (A (A B)) B on tautologia eli (A (A B)) B. 1 / 15 JosAjaA B ovat tosia, niin välttämättä

Lisätiedot

LUKU II HOMOLOGIA-ALGEBRAA. 1. Joukko-oppia

LUKU II HOMOLOGIA-ALGEBRAA. 1. Joukko-oppia LUKU II HOMOLOGIA-ALGEBRAA 1. Joukko-oppia Matematiikalle on tyypillistä erilaisten objektien tarkastelu. Tarkastelu kohdistuu objektien tai näiden muodostamien joukkojen välisiin suhteisiin, mutta objektien

Lisätiedot

FUNKTIONAALIANALYYSIN PERUSKURSSI 1. 0. Johdanto

FUNKTIONAALIANALYYSIN PERUSKURSSI 1. 0. Johdanto FUNKTIONAALIANALYYSIN PERUSKURSSI 1. Johdanto Funktionaalianalyysissa tutkitaan muun muassa ääretönulotteisten vektoriavaruuksien, ja erityisesti täydellisten normiavaruuksien eli Banach avaruuksien ominaisuuksia.

Lisätiedot

Neure - tehtäväluettelo 1 / 5 14.12.2005, 17:05

Neure - tehtäväluettelo 1 / 5 14.12.2005, 17:05 Neure - tehtäväluettelo 1 / 5 14.12.2005, 17:05 Matematiikka Huom! Mikäli tehtävällä ei vielä ole molempia teknisiä koodeja, tarkoittaa se sitä, että tehtävä ei ole vielä valmis jaettavaksi käyttöön, vaan

Lisätiedot

LUONNOLLISTEN LUKUJEN JAOLLISUUS

LUONNOLLISTEN LUKUJEN JAOLLISUUS Luonnollisten lukujen jaollisuus 0 Calculus Lukion Täydentävä aineisto Alkuluv,,,,,,,..., ut 11 1 1 1 411609 -, 4 6 8 9 10 11 1 1 14 1 16 1 18 19 0 1 4 6 8 9 0 1 4 6 8 9 40 41 4 4 44 4 46 4 48 49 0 1 4

Lisätiedot

Äärellisesti generoitujen Abelin ryhmien peruslause

Äärellisesti generoitujen Abelin ryhmien peruslause Tero Harju (2008/2010) Äärellisesti generoitujen Abelin ryhmien peruslause Merkintä X on joukon koko ( eli #X). Vapaat Abelin ryhmät Tässä kappaleessa käytetään Abelin ryhmille additiivista merkintää.

Lisätiedot

Luonnolliset vs. muodolliset kielet

Luonnolliset vs. muodolliset kielet Luonnolliset vs. muodolliset kielet Luonnollisia kieliä ovat esim. 1. englanti, 2. suomi, 3. ranska. Muodollisia kieliä ovat esim. 1. lauselogiikan kieli (ilmaisut p, p q jne.), 2. C++, FORTRAN, 3. bittijonokokoelma

Lisätiedot

Luento 5: Peliteoriaa

Luento 5: Peliteoriaa Luento 5: Peliteoriaa Tässä kappaleessa tutustutaan hieman peliteoriaan. Keskeisiä asioita ovat Nash-tasapaino ja sekastrategia. Cournot n duopolimalli vuodelta 1838 toimii oivallisena havainnollistuksena

Lisätiedot

Tietuetyypin määrittely toteutetaan C-kielessä struct-rakenteena seuraavalla tavalla:

Tietuetyypin määrittely toteutetaan C-kielessä struct-rakenteena seuraavalla tavalla: KERTAUSTEHTÄVIÄ Tietue Tietuetyypin määrittely toteutetaan C-kielessä struct-rakenteena seuraavalla tavalla: struct henkilotiedot char nimi [20]; int ika; char puh [10]; ; Edellä esitetty kuvaus määrittelee

Lisätiedot

KOMPLEKSILUVUT C. Rationaaliluvut Q. Irrationaaliluvut

KOMPLEKSILUVUT C. Rationaaliluvut Q. Irrationaaliluvut KOMPLEKSILUVUT C Luonnolliset luvut N Kokonaisluvut Z Rationaaliluvut Q Reaaliluvut R Kompleksi luvut C Negat kokonaisluvut Murtoluvut Irrationaaliluvut Imaginaariluvut Erilaisten yhtälöiden ratkaiseminen

Lisätiedot

Ratkaisu: a) Aritmeettisen jonon mielivaltainen jäsen a j saadaan kaavalla. n = a 1 n + (n 1)n d = 5 500 + 4 = 501500. 2 500 = 5 + 2001 2

Ratkaisu: a) Aritmeettisen jonon mielivaltainen jäsen a j saadaan kaavalla. n = a 1 n + (n 1)n d = 5 500 + 4 = 501500. 2 500 = 5 + 2001 2 Kotitehtäviä 5. Ratkaisuehdotuksia. a) Jono a,..., a 500 on aritmeettinen, a = 5 ja erotusvakio d = 4. Laske jäsenet a, a 8 ja a 00 sekä koko jonon summa. b) Jono b,..., b 0 on geometrinen, b = ja suhdeluku

Lisätiedot

Harjoitus 1 -- Ratkaisut

Harjoitus 1 -- Ratkaisut Kun teet harjoitustyöselostuksia Mathematicalla, voit luoda selkkariin otsikon (ja mahdollisia alaotsikoita...) määräämällä soluille erilaisia tyylejä. Uuden solun tyyli määrätään painamalla ALT ja jokin

Lisätiedot

LAUSEKKEET JA NIIDEN MUUNTAMINEN

LAUSEKKEET JA NIIDEN MUUNTAMINEN LAUSEKKEET JA NIIDEN MUUNTAMINEN 1 LUKULAUSEKKEITA Ratkaise seuraava tehtävä: Retkeilijät ajoivat kahden tunnin ajan polkupyörällä maantietä pitkin 16 km/h nopeudella, ja sitten vielä kävelivät metsäpolkua

Lisätiedot

MAY1 Tehtävien ratkaisut Kustannusosakeyhtiö Otava päivitetty 12.4.2016 Julkaiseminen sallittu vain koulun suljetussa verkossa.

MAY1 Tehtävien ratkaisut Kustannusosakeyhtiö Otava päivitetty 12.4.2016 Julkaiseminen sallittu vain koulun suljetussa verkossa. KERTAUS Lukujono KERTAUSTEHTÄVIÄ K1. Ratkaisussa annetaan esimerkit mahdollisista säännöistä. a) Jatketaan lukujonoa: 2, 4, 6, 8, 10, 12, 14, 16, Rekursiivinen sääntö on, että lukujonon ensimmäinen jäsen

Lisätiedot

Fysiikan perusteet. SI-järjestelmä. Antti Haarto 21.05.2012. www.turkuamk.fi

Fysiikan perusteet. SI-järjestelmä. Antti Haarto 21.05.2012. www.turkuamk.fi Fysiikan perusteet SI-järjestelmä Antti Haarto 21.05.2012 Fysiikka ja muut luonnontieteet Ihminen on aina pyrkinyt selittämään havaitsemansa ilmiöt Kreikkalaiset filosofit pyrkivät selvittämään ilmiöt

Lisätiedot

1.4 Funktion jatkuvuus

1.4 Funktion jatkuvuus 1.4 Funktion jatkuvuus Kun arkikielessä puhutaan jonkin asian jatkuvuudesta, mielletään asiassa olevan jonkinlaista yhtäjaksoisuutta, katkeamattomuutta. Tässä ei kuitenkaan käsitellä työasioita eikä ihmissuhteita,

Lisätiedot

1 Kannat ja kannanvaihto

1 Kannat ja kannanvaihto 1 Kannat ja kannanvaihto 1.1 Koordinaattivektori Oletetaan, että V on K-vektoriavaruus, jolla on kanta S = (v 1, v 2,..., v n ). Avaruuden V vektori v voidaan kirjoittaa kannan vektorien lineaarikombinaationa:

Lisätiedot

Funktion derivoituvuus pisteessä

Funktion derivoituvuus pisteessä Esimerkki A Esimerkki A Esimerkki B Esimerkki B Esimerkki C Esimerkki C Esimerkki 4.0 Ratkaisu (/) Ratkaisu (/) Mielikuva: Funktio f on derivoituva x = a, jos sen kuvaaja (xy-tasossa) pisteen (a, f(a))

Lisätiedot

1 Logiikkaa. 1.1 Logiikan symbolit

1 Logiikkaa. 1.1 Logiikan symbolit 1 Logiikkaa Tieteessä ja jokapäiväisessä elämässä joudutaan tekemään päätelmiä. Logiikassa tutkimuskohteena on juuri päättelyt. Sen sijaan päätelmien sisältöön ei niinkäään kiinnitetä huomiota. Päätelmät

Lisätiedot

3 Suorat ja tasot. 3.1 Suora. Tässä luvussa käsitellään avaruuksien R 2 ja R 3 suoria ja tasoja vektoreiden näkökulmasta.

3 Suorat ja tasot. 3.1 Suora. Tässä luvussa käsitellään avaruuksien R 2 ja R 3 suoria ja tasoja vektoreiden näkökulmasta. 3 Suorat ja tasot Tässä luvussa käsitellään avaruuksien R 2 ja R 3 suoria ja tasoja vektoreiden näkökulmasta. 3.1 Suora Havaitsimme skalaarikertolaskun tulkinnan yhteydessä, että jos on mikä tahansa nollasta

Lisätiedot

Jännite, virran voimakkuus ja teho

Jännite, virran voimakkuus ja teho Jukka Kinkamo, OH2JIN oh2jin@oh3ac.fi +358 44 965 2689 Jännite, virran voimakkuus ja teho Jännite eli potentiaaliero mitataan impedanssin yli esiintyvän jännitehäviön avulla. Koska käytännön radioamatöörin

Lisätiedot

TEHTÄVIEN KUVAUKSET. 4. luokan opintopolku (Tuhattaituri-kirjasarja) VILLETEAM@UTU.FI WWW.VILLETEAM.FI

TEHTÄVIEN KUVAUKSET. 4. luokan opintopolku (Tuhattaituri-kirjasarja) VILLETEAM@UTU.FI WWW.VILLETEAM.FI TEHTÄVIEN KUVAUKSET 4. luokan opintopolku (Tuhattaituri-kirjasarja) VILLETEAM@UTU.FI WWW.VILLETEAM.FI -TEKSTI- ESSI TAMMINEN -TAITTO- TOMMY JOHANSSON 2015 VILLE TEAM Esipuhe Tämä kirja on kokonaiskatsaus

Lisätiedot

Kerta 2. Kerta 2 Kerta 3 Kerta 4 Kerta 5. 1. Toteuta Pythonilla seuraava ohjelma:

Kerta 2. Kerta 2 Kerta 3 Kerta 4 Kerta 5. 1. Toteuta Pythonilla seuraava ohjelma: Kerta 2 Kerta 3 Kerta 4 Kerta 5 Kerta 2 1. Toteuta Pythonilla seuraava ohjelma: 2. Tulosta Pythonilla seuraavat luvut allekkain a. 0 10 (eli, näyttää tältä: 0 1 2 3 4 5 6 7 8 9 10 b. 0 100 c. 50 100 3.

Lisätiedot

8.1 Murtoluvun määritelmä - murtoluvulla tarkoitetaan aina osaa (osia) jostakin kokonaisuudesta

8.1 Murtoluvun määritelmä - murtoluvulla tarkoitetaan aina osaa (osia) jostakin kokonaisuudesta 8. Murtoluvun määritelmä - murtoluvulla tarkoitetaan aina osaa (osia) jostakin kokonaisuudesta - oheisessa kuvassa ympyrä on jaettu kolmeen yhtä suureen osaan, joista kukin osa on yksi kolmasosa koko ympyrästä

Lisätiedot

Lukuteoriaa ja salakirjoitusta, osa 1

Lukuteoriaa ja salakirjoitusta, osa 1 Solmu 3/2007 1 Lukuteoriaa ja salakirjoitusta, osa 1 Heikki Apiola Dosentti Matematiikan laitos, Teknillinen korkeakoulu Johdanto Lukuteoriaa on joskus pidetty esteettisesti kauniina, mutta käytännössä

Lisätiedot

n! k!(n k)! n = Binomikerroin voidaan laskea pelkästään yhteenlaskun avulla käyttäen allaolevia ns. palautuskaavoja.

n! k!(n k)! n = Binomikerroin voidaan laskea pelkästään yhteenlaskun avulla käyttäen allaolevia ns. palautuskaavoja. IsoInt Tietokoneiden muisti koostuu yksittäisistä muistisanoista, jotka nykyaikaisissa koneissa ovat 64 bitin pituisia. Muistisanan koko asettaa teknisen rajoituksen sille, kuinka suuria lukuja tietokone

Lisätiedot

Ohjelmoinnin perusteet Y Python

Ohjelmoinnin perusteet Y Python Ohjelmoinnin perusteet Y Python T-106.1208 27.1.2010 T-106.1208 Ohjelmoinnin perusteet Y 27.1.2010 1 / 37 If-käsky toistokäskyn sisällä def main(): HELLERAJA = 25.0 print "Anna lampotiloja, lopeta -300:lla."

Lisätiedot

Kuusi haastavaa tehtävää: Euroopan tyttöjen matematiikkaolympialaiset Luxemburgissa 8. 14.4.2013

Kuusi haastavaa tehtävää: Euroopan tyttöjen matematiikkaolympialaiset Luxemburgissa 8. 14.4.2013 Solmu 3/03 Kuusi haastavaa tehtävää: Euroopan tyttöjen matematiikkaolympialaiset Luxemburgissa 8. 4.4.03 Esa V. Vesalainen Matematiikan ja tilastotieteen laitos, Helsingin yliopisto Luxemburgissa järjestettiin

Lisätiedot

8. Kieliopit ja kielet 1 / 22

8. Kieliopit ja kielet 1 / 22 8. Kieliopit ja kielet 1 / 22 Luonnollinen kieli Suomen kielen sanoja voidaan yhdistellä monella eri tavalla. Kielioppi määrää sen, milloin sanojen yhdistely antaa oikein muodostetun lauseen. "Mies räpyttää

Lisätiedot

Esimerkkejä polynomisista ja ei-polynomisista ongelmista

Esimerkkejä polynomisista ja ei-polynomisista ongelmista Esimerkkejä polynomisista ja ei-polynomisista ongelmista Ennen yleisempiä teoriatarkasteluja katsotaan joitain tyypillisiä esimerkkejä ongelmista ja niiden vaativuudesta kaikki nämä ongelmat ratkeavia

Lisätiedot

Gaussin jalanjäljissä

Gaussin jalanjäljissä Gaussin jalanjäljissä Gauss 1 on kaikkien aikojen suurimpia matemaatikoita. Kerrotaan, mutta tarinan todenperäisyys on epävarma, että Gauss sai yhdeksänvuotiaana opettajaltaan tehtäväksi laskea yhteen

Lisätiedot

Kenguru 2013 Ecolier sivu 1 / 6 (4. ja 5. luokka) yhteistyössä Pakilan ala-asteen kanssa

Kenguru 2013 Ecolier sivu 1 / 6 (4. ja 5. luokka) yhteistyössä Pakilan ala-asteen kanssa Kenguru 2013 Ecolier sivu 1 / 6 NIMI LUOKKA Pisteet: Kenguruloikan pituus: Irrota tämä vastauslomake tehtävämonisteesta. Merkitse tehtävän numeron alle valitsemasi vastausvaihtoehto. Väärästä vastauksesta

Lisätiedot

DISKREETTIÄ MATEMATIIKKAA.

DISKREETTIÄ MATEMATIIKKAA. Heikki Junnila DISKREETTIÄ MATEMATIIKKAA. LUKU I JOUKOT JA RELAATIOT 0. Merkinnöistä.... 1 1. Relaatiot ja kuvaukset..... 3 2. Luonnolliset luvut. Induktio.... 9 3. Äärelliset joukot.... 14 4. Joukon ositukset.

Lisätiedot

Nimittäin, koska s k x a r mod (p 1), saadaan Fermat n pienen lauseen avulla

Nimittäin, koska s k x a r mod (p 1), saadaan Fermat n pienen lauseen avulla 6. Digitaalinen allekirjoitus Digitaalinen allekirjoitus palvelee samaa tarkoitusta kuin perinteinen käsin kirjotettu allekirjoitus, t.s. Liisa allekirjoittaessaan Pentille lähettämän viestin, hän antaa

Lisätiedot

Törmäyskurssi kilpailulukuteoriaan pienin välttämätön oppimäärä

Törmäyskurssi kilpailulukuteoriaan pienin välttämätön oppimäärä Törmäyskurssi kilpailulukuteoriaan pienin välttämätön oppimäärä Anne-Maria Ernvall-Hytönen 14. tammikuuta 2011 Sisältö 1 Jaollisuus, alkuluvut, ynnä muut perustavanlaatuiset asiat 2 1.1 Lukujen tekijöiden

Lisätiedot

RAPORTTI. Pajapäivä Joensuun Steinerkoululla 20.5.2014. Joensuussa 22.5.2014 Tuuli Karhumaa

RAPORTTI. Pajapäivä Joensuun Steinerkoululla 20.5.2014. Joensuussa 22.5.2014 Tuuli Karhumaa RAPORTTI Pajapäivä Joensuun Steinerkoululla 20.5.2014 Joensuussa 22.5.2014 Tuuli Karhumaa Johdanto Työpajatoiminta matemaattisissa aineissa kurssiin kuului työskentely SciFest-tapahtumassa. Itse en päässyt

Lisätiedot

Toinen muotoilu. {A 1,A 2,...,A n,b } 0, Edellinen sääntö toisin: Lause 2.5.{A 1,A 2,...,A n } B täsmälleen silloin kun 1 / 13

Toinen muotoilu. {A 1,A 2,...,A n,b } 0, Edellinen sääntö toisin: Lause 2.5.{A 1,A 2,...,A n } B täsmälleen silloin kun 1 / 13 2 3 Edellinen sääntö toisin: Lause 2.5.{A 1,A 2,...,A n } B täsmälleen silloin kun {A 1,A 2,...,A n,b } 0, jatkoa jatkoa 1 / 13 2 3 Edellinen sääntö toisin: Lause 2.5.{A 1,A 2,...,A n } B täsmälleen silloin

Lisätiedot

Koottu lause; { ja } -merkkien väliin kirjoitetut lauseet muodostavat lohkon, jonka sisällä lauseet suoritetaan peräkkäin.

Koottu lause; { ja } -merkkien väliin kirjoitetut lauseet muodostavat lohkon, jonka sisällä lauseet suoritetaan peräkkäin. 2. Ohjausrakenteet Ohjausrakenteiden avulla ohjataan ohjelman suoritusta. peräkkäisyys valinta toisto Koottu lause; { ja } -merkkien väliin kirjoitetut lauseet muodostavat lohkon, jonka sisällä lauseet

Lisätiedot

Ohjelmoinnin perusteet Y Python

Ohjelmoinnin perusteet Y Python Ohjelmoinnin perusteet Y Python T-106.1208 26.1.2009 T-106.1208 Ohjelmoinnin perusteet Y 26.1.2009 1 / 33 Valintakäsky if syote = raw_input("kerro tenttipisteesi.\n") pisteet = int(syote) if pisteet >=

Lisätiedot