Matematiikkaa logiikan avulla

Koko: px
Aloita esitys sivulta:

Download "Matematiikkaa logiikan avulla"

Transkriptio

1 Ralph-Johan Back Joakim von Wright Matematiikkaa logiikan avulla Rakenteiset päättelyketjut lukiomatematiikassa Turku Centre for Computer Science IMPEd Resource Centre TUCS Lecture Notes No 4, Oct 2008

2

3 Matematiikkaa logiikan avulla Rakenteiset päättelyketjut lukiomatematiikassa Ralph-Johan Back och Joakim von Wright Lokakuussa 2008, Turku, Suomi Copyright Ralph-Johan Back and Joackim von Wright All rights reserved TUCS Lecture Notes Nr 4 IMPEd Series

4

5 Esipuhe Rakenteiset päättelyketjut ovat matemaattisten todistusten ja johtojen uusi muoto, joka rakentuu loogisen notaation käytöstä ja yksinkertaisista loogisista säännöistä argumentoinnissa. Tämä raportti esittelee menetelmää käytännössä, lukiotason käytännön logiikan kurssin muodossa. Logiikan peruskäsitteitä esitellään asteittain, yksi kerrallaan, ja havainnollistetaan lukiomatematiikan esimerkkien avulla. Tämän raportin alustavaa versiota on käytetty kurssikirjana pitkän matematiikan kursseilla Suomessa (valinnainen kurssi Logiikka ja lukuteoria ). Jokainen kappale sisätää harjoitustehtäviä. Yleiskuva Materiaali on laadittu siten, että keskeiset ainesosat rakenteisten päättelyketjujen käytöstä esitellään askel askeleelta perusteltuna tavallisilla lukiomatematiikan ongelmatilanteilla. Yksittäisten kappaleiden sisältö yksityiskohtaisemmin seuraavassa: Luku 2 esittelee lineaariset päättelyketjut. Kuvaamme, kuinka sieventäminen (laskeminen, muokkaaminen) tehdään päättelyketjujen avulla niin, että perustelut ovat mukana. Tarkoituksena on valaista periaatteita ja sääntöjä, jotka ovat sellaisten matemaattisten laskutoimitusten ja päättelyiden takana, joita tavallisesti pidetään yksinkertaisina ja itsestään selvyyksinä. Luku 3 käsittelee totuusarvoja (tosi ja epätosi) ja näiden perussääntöjä ja operaatioita. Lineaarisia päättelysääntöjä käytetään sievennettäessä aritmeettisloogisia lausekkeita eli lausekkeita, joissa on sekä lukarvoja että totuusarvoja. Luku 4 käsittelee yhtälöiden ja epäyhtälöiden ratkaisemista. Yhtälön ratkaiseminen (tai epäyhtälön tai yhtälöparin) tarkoittaa lausekkeen sieventämistä loogisesti ekvivalentissa muodossa, josta saadaan ratkaisu eli mitkä arvot toteuttavat yhtälön. Luku 5 laajentaa lineaariset päättelyketjut rakenteisiksi päättelyketjuiksi esittelemällä päättelyketjujen tarkennukset. Päättelyketjun tarkennus on oma kokonaisuutensa, joka on samalla osa varsinaista päättelyketjua. Se kirjoitetaan sisennettyinä ja voidaan tarpeen mukaan piilottaa. Luku 6 nostaa esiin matematiikan keskeisen ongelma-alueen: määrittelemättömät lausekkeet. Kuten tunnettua, nollalla ei ole luvallista jakaa eikä neliöjuurta voi ottaa negatiivisesta luvusta. Toisaalta voidaan kirjoittaa lauseke muodossa 3 0 tai 1 x 2, jotka siis eivät ole määriteltyjä. Matematiikassa kierretään 3

6 yleensä kysymys, mitä tuollainen lauseke tarkoittaa välttämälla sellaisia lausekkeita päättelyssä. Tässä luvussa näemme, kuinka tämä voidaan tehdä loogisesti pitävästi. Luku 7 osoittaa, kuinka implikaatio p q eli, että lause q seuraa lauseesta p, voidaan osoittaa johtamalla. Samaa menetelmää voidaan käyttää myös osoittamaan erisuuruuksia - implikaatio p q on logiikan vastine muotoa a b oleville epäyhtälöille. Tämä yleistää ne päättelyketjut, joita on käytetty edellä osoittamaan vain yhtäsuuruuksia ja ekvivalensseja (mikä on logiikan vastine yhtäsuuruudelle). Luku 8 käsittelee kuvioiden ja graafien käyttöä matemaattisessa ongelmanratkaisussa. Teksti voi selventää, mihin viitataan, kuva voi havainnollistaa todellista tilannetta, taulukkoon voidaan koota yhteen joukko tietoja jne. Graafeilla ja kuvioilla voi myös olla aktiivinen rooli ongelmanratkaisussa. Luku 9 kokoaa joukon erilaisia tapoja käydä käsiksi matemaattiseen probleemaan. Joitakin niistä on jo käytetty esimerkkien yhteydessä aikaisemmissa luvuissa, mutta toiset ovat uusia. On tärkeä oivaltaa, että yhden ja saman probleeman voi usein ratkaista monella eri tavalla ja että ratkaiseminen voi vaatia erilaisten todistusstrategioiden yhdistelmän. Luku 10 esittelee kvanttorit, sekä kaikkikvanttorin että olemassaolokvanttorin. Kvanttoreita on perinteisesti vältetty lukiomatematiikassa, mutta koska on vaikea selvitä ilman niitä, on ne piilotettu erilaisten muotoilujen taakse. Tässä luvussa kuvataan, miten ne toimivat matemaattisten ominaisuuksien esittelyssä ja kuinka niitä käytetään todistamisessa. Erittäin käyttökelpoinen menetelmä on matemaattinen induktio. Tässä luvussa käymme myös varsinaisen lukiomatematiikkaan ulkopuolella ja osoitamme kuinka kvanttoreita voidaan käyttää päättelyissä alueilla, jotka yleensä koetaan vaikeiksi, kuten jatkuvuus ja rajaarvo. Matematiikkaa logiikan avulla Tämä julkaisu on osa laajempaa sarjaa jossa esitellään rakenteisia päättelyketjuja ja niiden sovellutuksia matematiikan opetuksessa. Seuraavat julkaisut ovat toistaiseksi ilmestyneet tässä sarjassa: Rakenteiset päättelyketjut lukiomatematiikassa(back, Wright [12]) Lyhyt lukuteorian kurssi (Back, von Wright [10]) Pitkän matematiikan ylioppilaskoe, kevät 2003 (Back, von Wright[11]) Johdatus rakenteisiin päättelyketjuihin (Back [2]) Logiikka ja rakenteiset päättelyketjut (Back [3]) Rakenteiset päättelyketjut yleisenä todistusmuotona (Back [4]) 4

7 Kiitossanat Työ rakenteisten päättelyketjujen kehittämiseksi ja kokeilut soveltaa menetelmää opetuksessa ovat tapahtuneet läheisessä yhteistyössä Learning and Reasoning laboratorion jäsenten kanssa. Tämä tutkimuslaboratorio on Åbo Akademin ja Turun Yliopiston yhteishanke. Erityisesti haluamme kiittää seuraavia henkilöitä monista antoisista ja mielenkiintoisista keskusteluista, koskien sekä menetelmää että ehdotuksia menetelmän kehittämisestä (lista on aakkosjärjestyksessä): Johannes Eriksson, Tanja Kavander, Linda Mannila, Martin Nylund, Mia Peltomäki, Viorel Preoteasa, Tapio Salakoski, ja Patrick Sibelius.Tutkimuksen on rahoittanut Suomen Akatemia, projektin Center of Excellence in Formal Methods in Programming puitteissa. Haluamme lisäksi erikoisesti kiittää Mia Peltomäkeä, joka on vastannut alkuperäisen ruotsinkielisen raportin suomennoksesta. 5

8 6

9 Sisältö 1 Johdanto 9 2 Lauseke, yhtäsuuruus, päättelyketjut 15 3 Totuusarvo ja ekvivalenssi 27 4 Yhtälöt loogisina lauseina 41 5 Päättelyketjun tarkennuksia ja oletuksia 51 6 Määrittelemättömien lausekkeiden käsittely 63 7 Implikaatio 71 8 Kuvioita ja muita apukeinoja 81 9 Todistusstrategioita Kvanttoreita 101 7

10 Sisältö 8

11 1 Johdanto Matematiikkaa on opetettu järjestelmällisesti useita vuosituhansia. Perinteet matematiikan opetuksessa ovat pitkiä ja vahvoja. Vuosisatojen aikana matemaattisia taitoja on siirretty sukupolvelta toiselle ja jokainen sukupolvi on lisännyt matemaattista osaamistamme ja matematiikan ymmärtämistä. Aikaisemmin matematiikkaa opetettiin laajemmin pienille ryhmille, joilla oli erityisiä matemaattisia taipumuksia ja opetusmenetelmät sovitettiin sen mukaan. Nykyään matematiikkaa pitää opettaa laajasti niin monelle oppilaalle kuin mahdollista, koska matemaattisen osaamisen ja ymmärtämisen kysyntä on lisääntynyt voimakkaasti nykyisessä tietoyhteiskunnassa. Yhä useampi toimiala nojautuu vankkoihin matemaattisiin valmiuksiin ja pysyy suljettuna niiltä, jotka eivät ole sisäistäneet matemaattista ajattelutapaa. Matematiikan opetussuunnitelma on muuttunut suomalaisessa perus- ja lukiokoulutuksessa (kuten länsimaissa yleensä) viime vuosikymmenien aikana suuntaan, joka painottaa yhä vähemmän todistamista ja tarkkaa päättelyä. Tätä on perusteltu mm. sillä, että yhä suuremman osan vuosiluokista pitää voida oppia materiaali ja että moderni teknologia heijastuu matematiikan opetuksessa. Kuten Hanna painottaa [21], on todistaminen ja tarkat väitteet kuitenkin tärkeä osa matematiikan luonnetta. Siksi Hannan, kuten monen muunkin, mielestä on tärkeätä, että todistaminen sisältyy luonnollisena osana matematiikan opetukseen ja että oppilaat oppivat ymmärtämään, kuinka matemaattisia teoreemia todistetaan. Tässä raportissa meidän tavoitteenamme on viedä eteenpäin järjestelmälliseen logiikan käyttöön perustuvaa matematiikan opetustapaa. Kantavana ajatuksena on se, että ratkaisuprosessi, ongelman muotoilusta ratkaisuun, voidaan esittää kokonaisuutena, missä on mahdollista tarkastella ja keskustella osista eri yksityiskohtien tasoilla ja huomata, kuinka osat riippuvat toisistaan ja muodostavat yhdessä kokonaisuuden. Logiikka rakentaa tässä pohjan systemaattiselle matemaattiselle merkintätavalle ja systemaattiselle tavalle ratkaista ongelmia johtamalla tai todistamalla. Logiikka on, samoin kuin matematiikka, ikivanha aine, jota jo Sokrates, Platon ja Aristoteles tutkivat. Se on perusta matematiikalle ja myös maalaisjärjellä päättelylle luvulla logiikka koki voimakkaan renesanssin, kun matematiikka suuntautui tutkimaan itseään. Matemaatikot kuten Frege, Hilbert, Cantor, Russel ja Whitehead, Gödel, Turing, Tarski ja Church ovat nostaneet esiin 9

12 1 Johdanto matemaattisen logiikan keskeisenä tutkimusalueena matematiikassa. Keskeinen ongelmanasettelu on silloin ollut matemaattiselle tiedolle asetettavat perusteet ja rajat: miten matemaattiset väitteet ja teoriat ovat rakentuneet, missä kulkee raja sille, mitä voidaan määritellä, todistaa ja laskea? Tässä raportissa tarkastelemme asiaa toisesta suunnasta ja seuraamme sen sijaan, kuinka logiikkaa voidaan soveltaa matematiikkaan ja erityisesti matematiikan opetukseen. Olemme kiinnostuneita sellaisesta käytännön logiikasta, jota voidaan käyttää lukiomatematiikan tavallisissa tehtävissä ja niiden ratkaisumalleissa. Kuinka voimme soveltaa niitä aluevaltauksia, joita on tehty matemaattisessa logiikassa viimeisten 150 vuoden aikana ja esittää lukio-opiskelijoille järjestelmällisemmän ja yksinkertaisemman matematiikan esitystavan? Oma taustamme on hieman erikoinen tässä yhteydessä. Olemme molemmat tietotekniikan tutkijoita ja erityisalueemme on ohjelmointitekniikka, erityisesti olemme tutkineet formaaleja menetelmiä ohjelmoinnissa. Formaalit menetelmät ovat ohjelmoinnissa käytettäviä matemaattisia menetelmiä, jotka varmistavat ohjelman toimivan oikein eli annettujen määritysten mukaan. Ohjelman oikeellisuuden varmistus annetaan matemaattisen todistuksen muodossa. Ohjelman todistaminen oikein toimivaksi johtaa tavallisesti suureen määrään melko yksinkertaisia matemaattisia väitteitä, jotka kaikki pitää todistaa. Tällä perusteella on matemaattisen päättelyn ja todistamisen tutkiminen saanut keskeisen osan tutkimusalueessamme. Keskeinen osa-alue on matemaattisten teoreemien todistaminen tietokoneiden avulla. Todistaminen voi tapahtua täysin automaattisesti tai sitten voimme konstruoida todistuksen interaktiivisesti tietokoneen kanssa. Molemmissa tapauksissa vaaditaan sekä matemaattisen teoreeman että todistamisen selittämistä tarkassa loogisessa muodossa. Tämä on johtanut käytännön logiikan painottamiseen ohjelmarakenteissa eli logiikka on työkaluna matematiikassa ennemmin kuin matematiikan opiskelukohteena. Lineaarisia ja rakenteisia päättelyketjuja Formaalit menetelmät ohjelmoinnissa käyttävät hyväkseen monenlaisia loogisia formalismeja, riippuen soveltamisalasta ja käyttötarpeesta. Osa loogisista formalismeista on paremmin sopivia tietokonepohjaiseen todistamiseen, kun taas toiset sopivat paremmin manuaalisiin todistuksiin. Seuraamamme tradition on pannut alulle Edsger W. Dijkstra, yksi suurista tietotekniikan tutkimuksen pioneereista. Dijkstra ja hänen kollegansa (Wim Feijen, Carel Scholten, Nettie van Gasteren) keskittyivät tekemään matemaattisista todistuksista sekä yksinkertaisia että tarkkoja. He kehittivät merkintätavan, joka tunnetaan alalla nimellä calculational derivations [15, 23, 16]. Tarkka käännös voisi olla laskennalliset päättelyketjut, mutta me olemme päättäneet kutsua niitä suomeksi lineaarisiksi päättelyketjuiksi. Tarkoitus oli, että matemaattiset todistukset ja päättelyt olisivat ikäänkuin laskujen 10

13 ratkaisemista siten kuin ratkaistaan yhtälöitä tai suoritetaan jakolasku paperilla. Tämä päämäärä voidaan saavuttaa käyttämällä hyväksi logiikkaa matemaattisen todistamisen laskusäännöissä. Huomattava joukko formaalien menetelmien tutkijoita on viimeisten vuoden aikana siirtynyt käyttämään Dijkstran tapaa matemaattisen todistuksen suorittamisessa julkaisuissaan ja menetelmän voidaan perustellusti sanoa muodostavan nykyisin standardin tutkimusalallamme. David Gries ja Fred Schneider ovat tutkineet ja propagoineet tämän menetelmän käyttämisen puolesta matematiikan opetuksessa [18, 20] ja ovat julkaisseet kirjan, kuinka menetelmää voidaan käyttää logiikan ja diskreetin matematiikan yliopisto-opetuksessa [19]. Toistaiseksi ei kuitenkaan ole kunnolla tutkituu, miten menetelmää voidaan suoraan soveltaa perusmatematiikan opetukseen alemmilla kouluasteilla (peruskoulu ja lukio). Olemme kirjassa (Back and von Wright: Refinement Calculus: A Systematic Introduction, Springer 1998[8]) kauttaaltaan hyödyntäneet Dijkstran todistustapaa lukuisissa enemmän tai vähemmän monimutkaisissa todistuksissa ohjelmointilogiikassa. Dijkstra esitteli oman logiikan lineaarisille päättelyketjuille, muunnoksen ensimmäisen kertaluvun predikaattikalkyylistä. Me olemme sen sijaan rakentaneet version, joka perustuu toiselle klassiselle peruslogiikalle, niin kutsutulle korkeamman kertaluvun logiikalle. Tämän logiikan on alunperin kehittänyt Alonzo Church [14]. Samalla olemme laajentaneet Dijkstran menetelmää niin, että sitä voidaan käyttää kuvaamaan matemaattisen probleeman koko ratkaisu eikä vain osittaisia päättelyketjuja. Tuloksena on aukoton systeemi matemaattiseen todistamiseen, joka on ekvivalentti Michael Gordonin ja Tom Melhamin kehittämän korkeamman kertaluvun logiikan todistussysteemin kanssa [17]. Kutsumme Dijkstran menetelmän edelleen kehittelyä rakenteisiksi päättelyketjuiksi. Kokemukset rakenteisten päättelyketjujen hyväksikäytöstä kirjassamme olivat hyviä ja johtivat siihen, että aloimme tutkia mahdollisuuksia käyttää rakenteisia päättelyketjuja tavallisessa matematiikan opetuksessa. Alkuperäinen impulssi tähän oli halu auttaa omia lapsiamme heidän matematiikan kouluopinnoissaan. Toinen meistä (von Wright) on sitäpaitsi tehnyt uraa matematiikan opettajana, joten askel ei ollut erityisen suuri. Osoittautui, että mahdollisuudet käyttää logiikkaa koulumatematiikassa yksinkertaistamaan ja järjestelmällistämään perusteluja ja todistuksia, oli käytännöllisesti katsoen rajaton. Se merkintätapa, jota nykyisin käytetään matematiikassa ja matematiikan opetuksessa, on hyvin perinteinen. Se on kehittynyt useiden vuosisatojen aikana eikä siihen ole mainittavasti vaikuttanut viime vuosisadan matemaattisen logiikan tutkimus. Se on johtanut siihen, että samoja loogisia käsitteitä kuvataan eri tavoilla matematiikan eri osa-alueilla. Yksinkertaisia ja perustavaa laatua olevia loogisia päättelysääntöjä kirjoitetaan tuskin koskaan selkeästi, vaan oppilaiden 11

14 1 Johdanto oletetaan ymmärtävän ja oppivan soveltamaan näitä jonkinlaisen osmoottisen prosessin kautta, missä opettajan ymmärrys siirretään oppilaille esimerkkikokoelman kautta. Lyhyesti sanottuna, nykypäivän matematiikkaa esitetään tarpeettoman monimutkaisella ja epäsystemaattisella tavalla. Rakenteiset päättelyketjut lukiomatematiikassa Aloitimme kokeilemalla rakenteisia päättelyketjuja kokoelmaan ylioppilaskirjoitustehtäviä tarkistaaksemme, että menetelmä oli yleisesti käyttökelpoinen käytännössä [9, 1, 5, 7]. Olemme sen jälkeen kokeilleet menetelmää käytännössä suuremmassa tutkimusprojektissa, missä tutkijoita on ollut Åbo Akademista (Back ja von Wright), Turun yliopistosta (Tapio Salakoski ja Tanja Kavander) ja Kupittaan lukiosta Turusta (Mia Peltomäki) [13, 6]. Projektissa muokattiin lukion matematiikan kursseja siten, että materiaalin esityksessä käytettiin rakenteisia päättelyketjuja. Opiskelijat jaettiin kahteen ryhmään, joista toisessa ryhmässä opetettiin rakenteisten päättelyketjujen avulla ja toisessa perinteisellä tavalla. Seurasimme kahta ikäluokkaa koko heidän lukioaikansa eli kolme vuotta. Tulokset ovat olleet onnistuneita ja palaute rakenteisen päättelyketjujen käytöstä on ollut pääasiassa hyvää. Mia Peltomäki viimeistelee parhaillaan väitöskirjaa tästä asiasta. Keskitymme tässä raportissa lukiomatematiikkaan ja yritämme osoittaa, kuinka esitettävää materiaalia voisi parantaa käyttämällä hiukan logiikkaa. Esittämiämme menetelmiä voidaan yhtä hyvin käyttää matematiikan opetuksessa korkeakouluissa ja yliopistoissa, mutta olemme valinneet lukiomatematiikan, joka seuraa vakiintunutta opetussuunnitelmaa. Menetelmää voisi soveltaa myös ala- ja yläkoulun matematiikan opetukseen, mutta meillä ei ole kokemuksia sieltä. Raportin läpikulkeva teema on se, että matemaattiset päättelyketjut ja todistukset voidaan tehdä täsmällisemmin tekemättä niistä monimutkaisempia konstruoida - pikemmin päinvastoin. Tarkemman ja paremmin määritellyn matemaattisen syntaksin seurauksena mahdollisuudet tietokonetukeen paranevat huomattavasti. Mahdollisuudet rakentaa webbipohjaisia matematiikan kursseja ovat erittäin lupaavia, joko tukemaan luokkaopetusta, keskeisenä elementtinä virtuaalisessa kouluopetuksessa tai itseopiskelukurssina. Rakenteiset päättelyketjut mahdollistavat paljon laajemman tietokoneavun kuin mitä voidaan saada perinteistä merkintätapaa ja opetusmenetelmiä käyttäen esim. apua todistusten ymmärtämiseen, korjauksien ja ratkaisujen hallintaan sekä matemaattisten todistusten tarkistamisen tiettyjen osien mekanisointiin. Tätä raporttia voidaan käyttää yleisenä oppaana siihen, kuinka erityisesti lukion matematiikan kursseja voidaan muokata käyttämään rakenteisia pättelyketjuja materiaalin esittämisessä. Tällä tavalla Peltomäki on käyttänyt omaa materiaaliaan opetuksessa Kupittaan lukiossa. Toinen mahdollisuus on luennoi- 12

15 da raportin materiaali lukion erikoiskurssina. Toinen meistä (von Wright) on käyttänyt kaksi kertaa osaa raportista Systematisk problemlösning med logik (Järjestelmällistä ongelmanratkaisua logiikan avulla) -nimisellä matematiikan kurssilla Vaasan normaalikoulussa. Kolmas käyttötapa on nähdä raportti rakentavana puheenvuorona keskustelussa, miten matematiikan opetusta voidaan parantaa lukiossa ja konkreettisena ehdotuksena, miten logiikkaperustaisempi opetus voitaisiin rakentaa. Esimerkit ja tehtävät kattavat lukiomatematiikan eri osa-alueita, joten jos raporttia käytetään kurssimateriaalina, täytyy valita sopivat esimerkit ja tehtävät osallistujien taustatietojen mukaan. Jotkut kappaleet on merkitty tähdellä (*), mikä osoittaa, että kyseinen kappale on ylikurssia ja voidaan jättää pois ilman, että se suuremmin häiritsee lukemisen jatkamista. Mitä teemme ja mitä me emme tee Loppujen lopuksi se, mitä me yritämme saavuttaa tällä raportilla, on tiettyjen asioiden esittäminen helposti ymmärrettävässä muodossa. Mielipiteet siitä, mikä on hyvää matematiikkaa ja kuinka sitä tulisi opettaa, ovat vahvoja, sekä matemaatikkojen että matematiikan opettajien joukossa. Perinteen voima on myös suuri ja tarvitaan vahvat perusteet vanhojen tapojen muuttamiseksi. Me emme esim. esittele mitään uutta matematiikkaa. Raportti yrittää tuoda esille uuden tavan esittää ja työstää ratkaisuja matemaattisiin probleemoihin, mutta ei sisällä varsinaisesti mitään uutta matemaattisesta näkökulmasta. Esille tuomamme menetelmä, rakenteinen päättelyketju, on jo esitelty muissa julkaisuissa, lähinnä meidän kirjassamme [8]. Uutta tässä raportissa on rakenteisten päättelyketjujen soveltaminen lukiomatematiikan opetukseen. Analogia, jota joskus olemme käyttäneet, on polkupyörällä ajaminen. Yritämme opettaa oppilaita pyöräilemään, mutta emme sano, minne oppilaiden pitäisi pyöräillä, vaan ainoastaan kuinka käyttää pyörää eri tilanteissa. Raportti ei myöskään ole yritys uudelleen esitellä ns. uutta matematiikkaa eli joukko-oppia matematiikan opetuksen perustaksi. Joukko-oppi on uskomattoman elegantti ja kaunis matemaattinen teoria ja se on perusta kaikelle modernille matematiikalle. Meidän tarkoitusperämme ovat arkipäiväisempiä: haluamme näyttää, kuinka voidaan yksinkertaistaa ja yhtenäistää tavallista matemaattista merkintätapaa ja matemaattista päättelyä pienellä määrällä yksinkertaista logiikkaa. Olemme sitä mieltä, että se logiikan alue, mitä pitää opiskella, ei ole liian vaikea lukio-opiskelijoille. Logiikka on vain teoria kahdesta totuusarvosta epätosi ja tosi (tai kaksi lukua: nolla ja yksi). Jos oppilaat voivat oppia merkittävästi monimutkaisempia teorioita kokonaisluvuista, joita on äärettömän paljon tai reaaliluvuista, joita on vielä enemmän, niin logiikan ei pitäisi olla liian vaikea heille. 13

16 1 Johdanto Siksi on tarkoitus yrittää muuttaa sitä tapaa, miten matemaatikot ja matematiikan opettajat työskentelevät ja esittävät tuloksensa. Kokemuksesta tiedämme, että tämä on se vaikein pala nieltäväksi. Monilla matemaatikoilla on vahva ajatus matematiikan kauneudesta ja eleganssista ja tällaisessa kokemuksessa on matemaattisella merkintätavalla tärkeä asema. Matemaatikkojen mielestä matemaattiset todistukset yksinkertaisesti näyttävät kauniilta (erotuksena esim. ohjelmoijista, jotka eivät pidä ohjelmakoodia erityisen kauniina). Toivomme raportissa voivamme antaa riittävästi perusteita pienehköjen muutosten tekemiseen yleisessä matemaattisessa merkintätavassa siten, että looginen rakenne todistuksissa ja päättelyketjuissa tulisi yksinkertaisemmaksi konstruida ja tarkastella. Keskeinen päämäärä on myös yritys esittää matemaattisia todistuksia ja päättelyketjuja keskeisenä osana lukion matematiikan opetusta. Viime vuosikymmenien aikana lukio-opetus on mennyt suuntaan, missä vähitellen on pienennetty todistamisen osuutta opetuksessa ja nykytilanteessa se on vähentynyt lähes olemattomiin. Tämä on tehty tarkoituksena saada matematiikka helpommin lähestyttäväksi opiskelijoille, mutta me uskomme, että monessa tapauksessa tämä tekee sen vaikeammin ymmärrettäväksi. Ilman todistusta matemaattinen teoreema on lähinnä taianomainen kaava, todistuksen kanssa se on selviö. Yritämme tehdä matemaattiset todistukset helpommin lähestyttäviksi tekemällä ne tavallisten laskujen tyyppisiksi. Samoin kuin odotamme, että opiskelijat osaavat ratkaista yhtälöparin yksinkertaisilla suunnitelmallisilla menettelytavoilla, niin odotamme, että he osaavat suorittaa yksinkertaisia matemaattisia päättelyketjuja loogisilla menettelytavoilla. 14

17 2 Lauseke, yhtäsuuruus, päättelyketjut Aloitamme esittelemällä lineaarisia päättelyketjuja. Kuvaamme kuinka sieventäminen kirjoitetaan kommentoitujen päättelyketjujen avulla. Tarkoituksena on valaista periaatteita ja sääntöjä, jotka ovat sellaisten matemaattisten laskujen ja päättelyiden takana, joita yleensä pidetään yksinkertaisina ja itsestään selvinä. Yksinkertaiset lausekkeet, evaluointi ja päättelyketju Yksinkertainen aritmeettinen lauseke rakentuu vakioista kuten 0, π ja 1, 57 ja operaattoreista kuten + ja. Aritmeettinen tarkoittaa, että käsitellään koko ajan reaalilukuja. Esimerkki yksinkertaisesta aritmeettisesta lausekkeesta on π + 1 ja Historiallisista syistä operaattorit voidaan kirjoittaa hyvin erilaisilla tavoilla. Miinusmerkki, joka vaihtaa lausekkeen merkin, kirjoitetaan etuliitteeksi ( e, eli lausekkeen eteen) kun taas neljä yksinkertaista laskutapaa kirjoitetaan sisäliitteinä (13+14, 13 14, ja 13/14, eli lausekkeen kahden termin väliin). Joskus jakolasku kirjoitetaan murtoviivalla; potenssiin korotuksella, juuren otolla ym. on vielä monimutkaisempia kirjoitustapoja. Potenssiin korotus kuten myös kertoma, kirjoitetaan periaatteessa jälkiliitteenä, eli lausekkeen jälkeen. Jatkossa oletamme, että tavalliset aritmeettiset operaattorit ja niiden merkitykset ovat tunnettuja. Yksinkertaisen lausekkeen evaluointi tarkoittaa sen arvon laskemista. Yhtäsuuruus a = b kahden lausekkeen a ja b välillä merkitsee, että niillä on sama arvo. Lausekkeiden evaluointi- eli laskusääntöjen oletetaan olevan tunnettuja eli oletetaan, että operaatio, joka vastaa kutakin operaattoria on tunnettu (esim, että + tarkoittaa yhteenlaskua). Jos lauseke on hyvin yksinkertainen, se voidaan laskea yhdellä askeleella (päässä tai laskimella). Evaluoinnin kuvaamisessa monimutkaisemmassa lausekkeissa askel askeleelta voidaan käyttää lineaarisia päättelyketjuja eli sarjaa lausekkeita erotettuina yhtäläisyysmerkeillä. Esimerkkinä laskemme 3 3 ( 11) 2 lineaarisella päättelyketjulla: 3 3 ( 11) 2 = 27 ( 11) 2 = = 16 = 4 15

18 2 Lauseke, yhtäsuuruus, päättelyketjut Yhtäläisyys (=) kahden lausekkeen välillä tarkoittaa, että niillä on sama arvo. Koska yhtäsuuruus on transitiivinen (jos a = b ja b = c niin on voimassa a = c), niin päättelyketjusta seuraa, että 3 3 ( 11) 2 = 4. Tämä yhtäsuuruus on päättelyketjun tulos eli päättelyketjusta vedettävä johtopäätös. Muuttujalauseke Yleiset lausekkeet sisältävät vakioiden ja operaattoreiden lisäksi myös muuttujia. Yleensä muuttujille käytetään pieniä kirjaimia, kuten a, b, c tai x, y, z, mutta joskus voidaan myös käyttää isoja kirjaimia tai muita symboleja. Esimerkkeinä lausekkeista ovat x2 1 x+1 ja 2πrh. Jotta lausekkeen arvo voidaan laskea, täytyy jokaiselle muuttujalle lausekkeessa antaa arvo. Voimme esmerkiksi evaluoida lauseketta 2πrh antamalla arvot r = 2 ja h = 3: 2πrh = 2 π 2 3 = 12π Huomaa, että laskemme tarkoilla arvoilla. Voisimme jatkaa yhden askeleen eteenpäin ja saada 12π 37, 3 mutta tässä tapauksessa sitä on parempi pitää kommenttina. Lausekkeen arvo on 12π, mutta saadaksemme tuntuman arvon suuruudesta ilmoitetaan, että se on suunnilleen sama kuin 37, 3. Askelta, missä muuttujat korvataan niiden arvoilla, kutsutaan sijoittamiseksi ja sanotaan, että arvo sijoitetaan muuttujaan. Formalisointi Formalisointi merkitsee tilanteen kuvaamista matemaattisten (ja loogisten) symbolien avulla. Tarkoituksena on poimia tärkeimmät piirteet ja ilmaista ne lyhyesti ja yksiselitteisesti. Tällä tavalla tuotamme abstraktion eli se, mikä ei ole tärkeätä tässä tilanteessa, jätetään huomiotta. Jo se, että käytämme lukuja, on abstraktio. Kirjoittamalla 3 4 lauseen 4 yksikön pituisen ja 3 yksikön levyisen alueen pinta-ala sijaan, saamme lyhyen lausekkeen, mutta samalla menetämme paljon informaatiota. Formalisoimme ongelmatilanteen merkitsemällä tuntemattomia muuttujilla ja käyttämällä yhtälöitä tai epäyhtälöitä kuvaamaan yhteyksiä, jotka ilmenevät ongelman kuvauksesta. Otetaan esimerkiksi seuraava ongelma: Määritä suorakulmaisen alueen pituus, kun leveys on puolet pituudesta ja pinta-ala on 120 pinta-alayksikköä. Jos annamme pituudelle nimen x ja leveydelle nimen y, niin voimme esittää informaation kahdella yhtälöllä: y = 1 x ja x y = Lisäksi ongelman muotoilusta ilmenee, että haluamme saada selville muuttujan 16

19 x arvon (sitä ei näy yhtälöistä). Muokkaaminen ja sieventäminen Vaikka muuttujalauseketta ei voida laskea, se voidaan usein sieventää eli muokata yhtäsuuruuksien avulla yksinkertaisempaan muotoon. Muokkaamista ohjaavat sallitut sieventämissäännöt. Esimerkkinä on summan ja erotuksen tulo: (a + b)(a b) = a 2 b 2 (summan ja erotuksen tulo) Sääntö näyttää, miten kaava voidaan muokata toiseksi kaavaksi. Kun sääntöä käytetään, voidaan mitkä tahansa lausekkeet sijoittaa muuttujien (tässä a ja b) paikalle, mutta täytyy olla johdonmukainen (ei saa korvata erilaisilla lausekkeilla saman muuttujan eri esiintymiä). Esimerkkinä sievennämme lausekkeen (x + y)(x y) + y 2. (x + y)(x y) + y 2 = x 2 y 2 + y 2 = x 2 Tässä käytämme ensimmäisessä askeleessa summan ja erotuksen tulo -sääntöä. Jälkimmäisessä askeleessa käytämme kahta sieventämissääntöä (toinen on a+ a = 0, mikä on toinen?). Jotkut sieventämissäännöt ovat niin hyvin sisäistettyjä, että ne ovat lähes itsestään selvyyksiä, mutta on kuitenkin hyvä osata tunnistaa ne. Toinen esimerkki osoittaa, kuinka summan ja erotuksen tuloa voidaan käyttää päässälaskun tukena: = (60 + 5)(60 5) = = = 3575 Sievennyssäännöt ovat aina kaksisuuntaisia eli ne voidaan lukea vasemmalta oikealle yhtä hyvin kuin oikealta vasemmalle. Seuraavassa esimerkissä käytetään summan ja erotuksen tulon sääntöä ( eli neliöiden erotuksen sääntöä): x 2 4 x + 2 = (x + 2)(x 2) x + 2 = x 2 1 = x 2 Summan ja erotuksen tulon mukaan (x + 2)(x 2) = x Tätä käytetään ensimmäisessä askeleessa, kun muokkaamme lausekkeen x 2 4 muotoon (x + 2)(x 2). Luku 4 on muutettu muotoon 2 2 ilman erillistä osoittamista. Joitakin sievennyssääntöjä pidetään niin itsestään selvinä, että niitä voidaan käyttää ilman erityistä perustelua. Esimerkkeinä tällaisista säännöistä ovat a + 0 = a a + b = b + a 1 a = a 17

20 2 Lauseke, yhtäsuuruus, päättelyketjut Myös itsestään selvien sääntöjen kohdalla on hyvä tietää, miten sieventäminen toimii yksityiskohtaisesti. 1 Lineaariset päättelyketjut ja kommentit Lyhyt päättelyketju voidaan kirjoittaa yhdelle riville kuten yläpuolella olevassa esimerkissä. Selkeänä ongelmana on se, että emme kirjoita näkyviin käytettyjä sääntöjä. Lukijan oletetaan ymmärtävän päättelyketjun yksityiskohdat ilman selityksiä. Pitempiä ja monimutkaisempia päättelyketjuja on paljon helpompi sekä kirjoittaa että lukea, jos kirjoitamme perustelun tai selityksen jokaiselle vaiheelle. Selityksessä voidaan kertoa esim., mitä sääntöä tässä askeleessa on käytetty. Valitsemme nyt tavan kirjoittaa päättelyketju muodossa, missä jokainen lauseke kirjoitetaan omalle rivilleen ja yhtäsuuruusmerkki kirjoitetaan omalle rivilleen aaltosulkeissa olevan selityksen kanssa. Esimerkkinä sievennetään potenssilauseke = {samankantaisten potenssien tulo a m a n = a m+n ja 2 1 = 2} = {yhteisen tekijän erottaminen 2 7 } (2 + 1) 2 7 = {yhteenlasku} Tästä lähtien on voimassa periaate, että kaikki päättelyketjut kirjoitetaan tässä muodossa selkeiden kommenttien kanssa. Myös silloin, kun askel vaikuttaa triviaalilta, on hyvä harjoituksen vuoksi kirjoittaa etenemiselle asiallinen perustelu. Sijoitussääntö Sieventämissäännön (kuten muistikaava ja samankantaisten potenssien tulo) mukaan lausekkeen muuttujiin voidaan sijoittaa mikä tahansa arvo edellyttäen, että sijoittaminen on johdonmukaista (sama arvo kaikille muuttujen esiintymille). Voimme esittää, miten sieventämissääntöä käytetään ilmoittamalla sijoituksen kommenttina: 1 Se, että joitakin sääntöjä pidetään itsestään selvyyksinä, johtuu vain osittain niiden yksinkertaisuudesta. Useimmiten pääasiallinen syy on se, että olemme tottuneet käyttämään näitä sääntöjä miettimättä yksityiskohtia. 18

Rakenteiset päättelyketjut ja avoin lähdekoodi

Rakenteiset päättelyketjut ja avoin lähdekoodi Rakenteiset päättelyketjut ja avoin lähdekoodi Mia Peltomäki Kupittaan lukio ja Turun yliopiston IT-laitos http://crest.abo.fi /Imped Virtuaalikoulupäivät 24. marraskuuta 2009 1 Taustaa Todistukset muodostavat

Lisätiedot

Nimitys Symboli Merkitys Negaatio ei Konjuktio ja Disjunktio tai Implikaatio jos..., niin... Ekvivalenssi... jos ja vain jos...

Nimitys Symboli Merkitys Negaatio ei Konjuktio ja Disjunktio tai Implikaatio jos..., niin... Ekvivalenssi... jos ja vain jos... 2 Logiikkaa Tässä luvussa tutustutaan joihinkin logiikan käsitteisiin ja merkintöihin. Lisätietoja ja tarkennuksia löytyy esimerkiksi Jouko Väänäsen kirjasta Logiikka I 2.1 Loogiset konnektiivit Väitelauseen

Lisätiedot

Loogiset konnektiivit

Loogiset konnektiivit Loogiset konnektiivit Tavallisimmat loogiset konnektiivit ovat negaatio ei konjunktio ja disjunktio tai implikaatio jos..., niin... ekvivalenssi... jos ja vain jos... Sulkeita ( ) käytetään selkeyden vuoksi

Lisätiedot

-Matematiikka on aksiomaattinen järjestelmä. -uusi tieto voidaan perustella edellisten tietojen avulla, tätä kutsutaan todistamiseksi

-Matematiikka on aksiomaattinen järjestelmä. -uusi tieto voidaan perustella edellisten tietojen avulla, tätä kutsutaan todistamiseksi -Matematiikka on aksiomaattinen järjestelmä -uusi tieto voidaan perustella edellisten tietojen avulla, tätä kutsutaan todistamiseksi -mustavalkoinen: asia joko on tai ei (vrt. humanistiset tieteet, ei

Lisätiedot

LAUSELOGIIKKA (1) Sanalliset ilmaisut ovat usein epätarkkoja. On ilmaisuja, joista voidaan sanoa, että ne ovat tosia tai epätosia, mutta eivät molempia. Ilmaisuja, joihin voidaan liittää totuusarvoja (tosi,

Lisätiedot

Todistusmenetelmiä Miksi pitää todistaa?

Todistusmenetelmiä Miksi pitää todistaa? Todistusmenetelmiä Miksi pitää todistaa? LUKUTEORIA JA TO- DISTAMINEN, MAA11 Todistus on looginen päättelyketju, jossa oletuksista, määritelmistä, aksioomeista sekä aiemmin todistetuista tuloksista lähtien

Lisätiedot

Yhtälönratkaisusta. Johanna Rämö, Helsingin yliopisto. 22. syyskuuta 2014

Yhtälönratkaisusta. Johanna Rämö, Helsingin yliopisto. 22. syyskuuta 2014 Yhtälönratkaisusta Johanna Rämö, Helsingin yliopisto 22. syyskuuta 2014 Yhtälönratkaisu on koulusta tuttua, mutta usein sitä tehdään mekaanisesti sen kummempia ajattelematta. Jotta pystytään ratkaisemaan

Lisätiedot

Pikapaketti logiikkaan

Pikapaketti logiikkaan Pikapaketti logiikkaan Tämän oppimateriaalin tarkoituksena on tutustua pikaisesti matemaattiseen logiikkaan. Oppimateriaalin asioita tarvitaan projektin tekemisessä. Kiinnostuneet voivat lukea lisää myös

Lisätiedot

3. Kirjoita seuraavat joukot luettelemalla niiden alkiot, jos mahdollista. Onko jokin joukoista tyhjä joukko?

3. 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ätiedot

LOGIIKKA johdantoa

LOGIIKKA johdantoa LOGIIKKA johdantoa LUKUTEORIA JA TO- DISTAMINEN, MAA11 Logiikan tehtävä: Logiikka tutkii ajattelun ja päättelyn sääntöjä ja muodollisten päättelyiden oikeellisuutta, ja pyrkii erottamaan oikeat päättelyt

Lisätiedot

Vektorien pistetulo on aina reaaliluku. Esimerkiksi vektorien v = (3, 2, 0) ja w = (1, 2, 3) pistetulo on

Vektorien pistetulo on aina reaaliluku. Esimerkiksi vektorien v = (3, 2, 0) ja w = (1, 2, 3) pistetulo on 13 Pistetulo Avaruuksissa R 2 ja R 3 on totuttu puhumaan vektorien pituuksista ja vektoreiden välisistä kulmista. Kuten tavallista, näiden käsitteiden yleistäminen korkeampiulotteisiin avaruuksiin ei onnistu

Lisätiedot

4 Matemaattinen induktio

4 Matemaattinen induktio 4 Matemaattinen induktio Joidenkin väitteiden todistamiseksi pitää näyttää, että kaikilla luonnollisilla luvuilla on jokin ominaisuus P. Esimerkkejä tällaisista väitteistä ovat vaikkapa seuraavat: kaikilla

Lisätiedot

Tehtäväsarja I Seuraavissa tehtävissä harjoitellaan erilaisia todistustekniikoita. Luentokalvoista 11, sekä voi olla apua.

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

Approbatur 3, demo 1, ratkaisut A sanoo: Vähintään yksi meistä on retku. Tehtävänä on päätellä, mitä tyyppiä A ja B ovat.

Approbatur 3, demo 1, ratkaisut A sanoo: Vähintään yksi meistä on retku. Tehtävänä on päätellä, mitä tyyppiä A ja B ovat. Approbatur 3, demo 1, ratkaisut 1.1. A sanoo: Vähintään yksi meistä on retku. Tehtävänä on päätellä, mitä tyyppiä A ja B ovat. Käydään kaikki vaihtoehdot läpi. Jos A on rehti, niin B on retku, koska muuten

Lisätiedot

Logiikka 1/5 Sisältö ESITIEDOT:

Logiikka 1/5 Sisältö ESITIEDOT: Logiikka 1/5 Sisältö Formaali logiikka Luonnollinen logiikka muodostaa perustan arkielämän päättelyille. Sen käyttö on intuitiivista ja usein tiedostamatonta. Mikäli logiikka halutaan täsmällistää esimerkiksi

Lisätiedot

Kesälukio 2000 PK2 Tauluharjoituksia I Mallivastaukset

Kesälukio 2000 PK2 Tauluharjoituksia I Mallivastaukset Kesälukio 2000 PK2 Tauluharjoituksia I Mallivastaukset 2000-08-03T10:30/12:00 Huomaa, että joihinkin kysymyksiin on useampia oikeita vastauksia, joten nämä ovat todellakin vain mallivastaukset. 1 Logiikkaa

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

Jokaisen parittoman kokonaisluvun toinen potenssi on pariton.

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

b) Määritä myös seuraavat joukot ja anna kussakin tapauksessa lyhyt sanallinen perustelu.

b) Määritä myös seuraavat joukot ja anna kussakin tapauksessa lyhyt sanallinen perustelu. Johdatus yliopistomatematiikkaan Helsingin yliopisto, matematiikan ja tilastotieteen laitos Kurssikoe 23.10.2017 Ohjeita: Vastaa kaikkiin tehtäviin. Ratkaisut voi kirjoittaa samalle konseptiarkille, jos

Lisätiedot

TIEA241 Automaatit ja kieliopit, syksy Antti-Juhani Kaijanaho. 8. syyskuuta 2016

TIEA241 Automaatit ja kieliopit, syksy Antti-Juhani Kaijanaho. 8. syyskuuta 2016 TIEA241 Automaatit ja kieliopit, syksy 2016 Antti-Juhani Kaijanaho TIETOTEKNIIKAN LAITOS 8. syyskuuta 2016 Sisällys a https://tim.jyu.fi/view/kurssit/tie/ tiea241/2016/videoiden%20hakemisto Matemaattisen

Lisätiedot

MS-A0402 Diskreetin matematiikan perusteet

MS-A0402 Diskreetin matematiikan perusteet MS-A0402 Diskreetin matematiikan perusteet Osa 1: Joukko-oppi ja logiikka Riikka Kangaslampi 2017 Matematiikan ja systeemianalyysin laitos Aalto-yliopisto Kiitokset Nämä luentokalvot perustuvat Gustaf

Lisätiedot

7 Vapaus. 7.1 Vapauden määritelmä

7 Vapaus. 7.1 Vapauden määritelmä 7 Vapaus Kuten edellisen luvun lopussa mainittiin, seuraavaksi pyritään ratkaisemaan, onko annetussa aliavaruuden virittäjäjoukossa tarpeettomia vektoreita Jos tällaisia ei ole, virittäjäjoukkoa kutsutaan

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

9. Vektorit. 9.1 Skalaarit ja vektorit. 9.2 Vektorit tasossa

9. Vektorit. 9.1 Skalaarit ja vektorit. 9.2 Vektorit tasossa 9. Vektorit 9.1 Skalaarit ja vektorit Skalaari on koon tai määrän mitta. Tyypillinen esimerkki skalaarista on massa. Lukumäärä on toinen hyvä esimerkki skalaarista. Vektorilla on taas suuruus ja suunta.

Lisätiedot

Todistamisessa on tärkeää erottaa tapaukset, kun sääntö pätee joillakin tai kun sääntö pätee kaikilla. Esim. On olemassa reaaliluku x, jolle x = 5.

Todistamisessa on tärkeää erottaa tapaukset, kun sääntö pätee joillakin tai kun sääntö pätee kaikilla. Esim. On olemassa reaaliluku x, jolle x = 5. 3.4 Kvanttorit Todistamisessa on tärkeää erottaa tapaukset, kun sääntö pätee joillakin tai kun sääntö pätee kaikilla. Esim. On olemassa reaaliluku x, jolle x = 5. Kaikilla reaaliluvuilla x pätee x+1 >

Lisätiedot

5.2 Ensimmäisen asteen yhtälö

5.2 Ensimmäisen asteen yhtälö 5. Ensimmäisen asteen ytälö 5. Ensimmäisen asteen yhtälö Aloitetaan antamalla nimi yhtälön osille. Nyt annettavat nimet eivät riipu yhtälön tyypistä tai asteesta. Tarkastellaan seuraavaa yhtälöä. Emme

Lisätiedot

1. Osoita, että joukon X osajoukoille A ja B on voimassa toinen ns. de Morganin laki (A B) = A B.

1. 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ätiedot

Matematiikan tukikurssi

Matematiikan tukikurssi Matematiikan tukikurssi Kurssikerta 1 Määrittelyjoukoista Tarkastellaan funktiota, jonka määrittelevä yhtälö on f(x) = x. Jos funktion lähtöjoukoksi määrittelee vaikkapa suljetun välin [0, 1], on funktio

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

811120P Diskreetit rakenteet

811120P Diskreetit rakenteet 811120P Diskreetit rakenteet 2016-2017 3. Logiikka 3.1 Logiikka tietojenkäsittelyssä Pyritään formalisoimaan terveeseen järkeen perustuva päättely Sovelletaan monella alueella tietojenkäsittelyssä, esim.

Lisätiedot

Matematiikan tukikurssi, kurssikerta 1

Matematiikan tukikurssi, kurssikerta 1 Matematiikan tukikurssi, kurssikerta 1 1 Joukko-oppia Matematiikassa joukko on mikä tahansa kokoelma objekteja. Esimerkiksi joukkoa A, jonka jäseniä ovat numerot 1, 2 ja 5 merkitään A = {1, 2, 5}. Joukon

Lisätiedot

Kolmannen ja neljännen asteen yhtälöistä

Kolmannen ja neljännen asteen yhtälöistä Solmu /019 7 Kolmannen neljännen asteen yhtälöistä Esa V. Vesalainen Matematik och statistik, Åbo Akademi Tämän pienen artikkelin tarkoituksena on satuilla hieman algebrallisista yhtälöistä. Erityisesti

Lisätiedot

Sekalaiset tehtävät, 11. syyskuuta 2005, sivu 1 / 13. Tehtäviä

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

Lisää kvanttoreista ja päättelyä sekä predikaattilogiikan totuustaulukot 1. Negaation siirto kvanttorin ohi

Lisää kvanttoreista ja päättelyä sekä predikaattilogiikan totuustaulukot 1. Negaation siirto kvanttorin ohi Lisää kvanttoreista ja päättelyä sekä predikaattilogiikan totuustaulukot 1. Negaation siirto kvanttorin ohi LUKUTEORIA JA TODISTAMINEN, MAA11 Esimerkki a) Lauseen Kaikki johtajat ovat miehiä negaatio ei

Lisätiedot

1. Logiikan ja joukko-opin alkeet

1. 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ätiedot

Esitetään tehtävälle kaksi hieman erilaista ratkaisua. Ratkaisutapa 1. Lähdetään sieventämään epäyhtälön vasenta puolta:

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

Diskreetin matematiikan perusteet Laskuharjoitus 1 / vko 8

Diskreetin matematiikan perusteet Laskuharjoitus 1 / vko 8 Diskreetin matematiikan perusteet Laskuharjoitus 1 / vko 8 Tuntitehtävät 1-2 lasketaan alkuviikon harjoituksissa ja tuntitehtävät 5- loppuviikon harjoituksissa. Kotitehtävät 3-4 tarkastetaan loppuviikon

Lisätiedot

Matematiikan tukikurssi, kurssikerta 3

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

Luonnollisten lukujen ja kokonaislukujen määritteleminen

Luonnollisten lukujen ja kokonaislukujen määritteleminen Luonnollisten lukujen ja kokonaislukujen määritteleminen LuK-tutkielma Jussi Piippo Matemaattisten tieteiden yksikkö Oulun yliopisto Kevät 2017 Sisältö 1 Johdanto 2 2 Esitietoja 3 2.1 Joukko-opin perusaksioomat...................

Lisätiedot

Negatiiviset luvut ja laskutoimitukset

Negatiiviset luvut ja laskutoimitukset 7.lk matematiikka Negatiiviset luvut ja laskutoimitukset Hatanpään koulu Syksy 2017 Janne Koponen Negatiiviset luvut ja laskutoimitukset 2 Negatiiviset luvut ja laskutoimitukset Sisällys 1. Negatiiviset

Lisätiedot

13. Loogiset operaatiot 13.1

13. Loogiset operaatiot 13.1 13. Loogiset operaatiot 13.1 Sisällys Loogiset operaatiot AND, OR, XOR ja NOT. Operaatioiden ehdollisuus. Bittioperaatiot. Loogiset operaatiot ohjausrakenteissa. Loogiset operaatiot ja laskentajärjestys.

Lisätiedot

Diskreetin matematiikan perusteet Laskuharjoitus 2 / vko 9

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

T Syksy 2004 Logiikka tietotekniikassa: perusteet Laskuharjoitus 12 (opetusmoniste, kappaleet )

T Syksy 2004 Logiikka tietotekniikassa: perusteet Laskuharjoitus 12 (opetusmoniste, kappaleet ) T-79.144 Syksy 2004 Logiikka tietotekniikassa: perusteet Laskuharjoitus 12 (opetusmoniste, kappaleet 9.1 9.5) 30.11. 3.12.2004 1. Osoita lauselogiikan avulla oheisten ehtolausekkeiden ekvivalenssi. (a)!(a

Lisätiedot

Matematiikan peruskurssi 2

Matematiikan peruskurssi 2 Matematiikan peruskurssi Tentti, 9..06 Tentin kesto: h. Sallitut apuvälineet: kaavakokoelma ja laskin, joka ei kykene graaseen/symboliseen laskentaan Vastaa seuraavista viidestä tehtävästä neljään. Saat

Lisätiedot

Tekijä Pitkä matematiikka

Tekijä Pitkä matematiikka K1 Tekijä Pitkä matematiikka 5 7..017 a) 1 1 + 1 = 4 + 1 = 3 = 3 4 4 4 4 4 4 b) 1 1 1 = 4 6 3 = 5 = 5 3 4 1 1 1 1 1 K a) Koska 3 = 9 < 10, niin 3 10 < 0. 3 10 = (3 10 ) = 10 3 b) Koska π 3,14, niin π

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

Johdatus matemaattiseen päättelyyn

Johdatus matemaattiseen päättelyyn Johdatus matemaattiseen päättelyyn Maarit Järvenpää Oulun yliopisto Matemaattisten tieteiden laitos Syyslukukausi 2015 1 Merkintöjä Luonnollisten lukujen joukko N on joukko N = {1, 2, 3,...} ja kokonaislukujen

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

Tee konseptiin pisteytysruudukko! Muista kirjata nimesi ja ryhmäsi. Lue ohjeet huolellisesti!

Tee 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ä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

Johdatus lukuteoriaan Harjoitus 2 syksy 2008 Eemeli Blåsten. Ratkaisuehdotelma

Johdatus lukuteoriaan Harjoitus 2 syksy 2008 Eemeli Blåsten. Ratkaisuehdotelma Johdatus lukuteoriaan Harjoitus 2 syksy 2008 Eemeli Blåsten Ratkaisuehdotelma Tehtävä 1 1. Etsi lukujen 4655 ja 12075 suurin yhteinen tekijä ja lausu se kyseisten lukujen lineaarikombinaationa ilman laskimen

Lisätiedot

HY / Matematiikan ja tilastotieteen laitos Johdatus logiikkaan I, syksy 2018 Harjoitus 4 Ratkaisuehdotukset

HY / Matematiikan ja tilastotieteen laitos Johdatus logiikkaan I, syksy 2018 Harjoitus 4 Ratkaisuehdotukset HY / Matematiikan ja tilastotieteen laitos Johdatus logiikkaan I, syksy 2018 Harjoitus 4 Ratkaisuehdotukset 1. Etsi lauseen (p 0 (p 1 p 0 )) p 1 kanssa loogisesti ekvivalentti lause joka on (a) disjunktiivisessa

Lisätiedot

Matematiikan tukikurssi, kurssikerta 2

Matematiikan tukikurssi, kurssikerta 2 Matematiikan tukikurssi kurssikerta 1 Relaatioista Oletetaan kaksi alkiota a ja b. Näistä kumpikin kuuluu johonkin tiettyyn joukkoon mahdollisesti ne kuuluvat eri joukkoihin; merkitään a A ja b B. Voidaan

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

Matematiikan tukikurssi

Matematiikan tukikurssi Matematiikan tukikurssi Kurssikerta 9 1 Implisiittinen derivointi Tarkastellaan nyt yhtälöä F(x, y) = c, jossa x ja y ovat muuttujia ja c on vakio Esimerkki tällaisesta yhtälöstä on x 2 y 5 + 5xy = 14

Lisätiedot

Diskreetin matematiikan perusteet Malliratkaisut 2 / vko 38

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

Kirjoita käyttäen propositiosymboleita, konnektiiveja ja sulkeita propositiologiikan lauseiksi:

Kirjoita käyttäen propositiosymboleita, konnektiiveja ja sulkeita propositiologiikan lauseiksi: 1 Logiikan paja, kevät 2011 Ratkaisut viikolle I Thomas Vikberg Merkitään propopositiosymboleilla p i seuraavia atomilauseita: p 0 : vettä sataa p 1 : tänään on perjantai p 2 : olen myöhässä Valitaan konnektiiveiksi,

Lisätiedot

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

+ 3 2 5 } {{ } + 2 2 2 5 2. 2 kertaa jotain Jaollisuustestejä (matematiikan mestariluokka, 7.11.2009, ohjattujen harjoitusten lopputuloslappu) Huom! Nämä eivät tietenkään ole ainoita jaollisuussääntöjä; ovatpahan vain hyödyllisiä ja ainakin osittain

Lisätiedot

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 KOE, PITKÄ OPPIMÄÄRÄ HYVÄN VASTAUKSEN PIIRTEITÄ

MATEMATIIKAN KOE, PITKÄ OPPIMÄÄRÄ HYVÄN VASTAUKSEN PIIRTEITÄ MATEMATIIKAN KOE, PITKÄ OPPIMÄÄRÄ 6.3.09 HYVÄN VASTAUKSEN PIIRTEITÄ Alla oleva vastausten piirteiden, sisältöjen ja pisteitysten luonnehdinta ei sido ylioppilastutkintolautakunnan arvostelua. Lopullisessa

Lisätiedot

Diskreetin Matematiikan Paja Ratkaisuhahmotelmia viikko 1. ( ) Jeremias Berg

Diskreetin Matematiikan Paja Ratkaisuhahmotelmia viikko 1. ( ) Jeremias Berg Diskreetin Matematiikan Paja Ratkaisuhahmotelmia viikko 1. (14.3-18.3) Jeremias Berg 1. Luettele kaikki seuraavien joukkojen alkiot: (a) {x Z : x 3} (b) {x N : x > 12 x < 7} (c) {x N : 1 x 7} Ratkaisu:

Lisätiedot

Ratkaisu: Yksi tapa nähdä, että kaavat A (B C) ja (A B) (A C) ovat loogisesti ekvivalentit, on tehdä totuustaulu lauseelle

Ratkaisu: Yksi tapa nähdä, että kaavat A (B C) ja (A B) (A C) ovat loogisesti ekvivalentit, on tehdä totuustaulu lauseelle HY / Matematiikan ja tilastotieteen laitos Johdatus logiikkaan I, syksy 2018 Harjoitus 3 Ratkaisuehdotukset 1. Olkoot A, B ja C propositiolauseita. Näytä, että A (B C) (A B) (A C). Ratkaisu: Yksi tapa

Lisätiedot

Matemaattisen analyysin tukikurssi. 1. Kurssikerta ( )

Matemaattisen analyysin tukikurssi. 1. Kurssikerta ( ) Matemaattisen analyysin tukikurssi 1. Kurssikerta (16.9.2019) Yleistä Tukikurssista - 1. periodi: maanantaisin klo 14:15-15:45 huoneessa SH2 yht. 5 kertaa. Tenttiviikolla ei tukikurssia. 2. periodin ajat

Lisätiedot

a k+1 = 2a k + 1 = 2(2 k 1) + 1 = 2 k+1 1. xxxxxx xxxxxx xxxxxx xxxxxx

a k+1 = 2a k + 1 = 2(2 k 1) + 1 = 2 k+1 1. xxxxxx xxxxxx xxxxxx xxxxxx x x x x x x x x Matematiikan johdantokurssi, syksy 08 Harjoitus, ratkaisuista Hanoin tornit -ongelma: Tarkastellaan kolmea pylvästä A, B ja C, joihin voidaan pinota erikokoisia renkaita Lähtötilanteessa

Lisätiedot

1. Otetaan perusjoukoksi X := {0, 1, 2, 3, 4, 5, 6, 7}. Piirrä seuraaville kolmelle joukolle Venn-diagrammi ja asettele alkiot siihen.

1. Otetaan perusjoukoksi X := {0, 1, 2, 3, 4, 5, 6, 7}. Piirrä seuraaville kolmelle joukolle Venn-diagrammi ja asettele alkiot siihen. Joukko-oppia Matematiikan mestariluokka, syksy 2010 Harjoitus 1, vastaukset 20.2.2010 1. Otetaan perusjoukoksi X := {0, 1, 2, 3, 4, 5, 6, 7}. Piirrä seuraaville kolmelle joukolle Venn-diagrammi asettele

Lisätiedot

Testaa taitosi 1: Lauseen totuusarvo

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

Ratkaisu: Käytetään induktiota propositiolauseen A rakenteen suhteen. Alkuaskel. A = p i jollain i N. Koska v(p i ) = 1 kaikilla i N, saadaan

Ratkaisu: Käytetään induktiota propositiolauseen A rakenteen suhteen. Alkuaskel. A = p i jollain i N. Koska v(p i ) = 1 kaikilla i N, saadaan HY / Matematiikan ja tilastotieteen laitos Johdatus logiikkaan I, syksy 2018 Harjoitus 2 Ratkaisuehdotukset 1. Olkoon totuusjakauma v sellainen että v(p i ) = 1 kaikilla i N ja A propositiolause, jossa

Lisätiedot

Johdatus matematiikkaan

Johdatus matematiikkaan Johdatus matematiikkaan Luento 4 Mikko Salo 4.9.2017 Sisältö 1. Rationaali ja irrationaaliluvut 2. Induktiotodistus Rationaaliluvut Määritelmä Reaaliluku x on rationaaliluku, jos x = m n kokonaisluvuille

Lisätiedot

2.1. Tehtävänä on osoittaa induktiolla, että kaikille n N pätee n = 1 n(n + 1). (1)

2.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

Matematiikan ohjelmointi. Joakim von Wright

Matematiikan ohjelmointi. Joakim von Wright Matematiikan ohjelmointi Joakim von Wright Formaali menetelmä käytännössä miten todistetaan ohjelman oikeellisuus? miltä todistus näyttn yttää? isot ohjelmat? miljoona riviä koodia nykyajan ohjelmat? rinnakkaisuus,

Lisätiedot

Matematiikassa väitelauseet ovat usein muotoa: jos P on totta, niin Q on totta.

Matematiikassa väitelauseet ovat usein muotoa: jos P on totta, niin Q on totta. Väitelause Matematiikassa väitelauseet ovat usein muotoa: jos P on totta, niin Q on totta. Tässä P:tä kutsutaan oletukseksi ja Q:ta väitteeksi. Jos yllä oleva väitelause on totta, sanotaan, että P:stä

Lisätiedot

2.2 Muunnosten käyttöön tutustumista

2.2 Muunnosten käyttöön tutustumista 2.2 Muunnosten käyttöön tutustumista Tunnin rakenne: - Esimerkki (min) - Tehtävä -, jokerit tarvittaessa (2 min) - Loppukoonti ja ryhmäarviointi ( min) Tunnin tavoitteet: - Analysoidaan ja pohditaan valmiiksi

Lisätiedot

Matematiikka vuosiluokat 7 9

Matematiikka vuosiluokat 7 9 Matematiikka vuosiluokat 7 9 Matematiikan opetuksen ydintehtävänä on tarjota oppilaille mahdollisuus hankkia sellaiset matemaattiset taidot, jotka antavat valmiuksia selviytyä jokapäiväisissä toiminnoissa

Lisätiedot

= 3 = 1. Induktioaskel. Induktio-oletus: Tehtävän summakaava pätee jollakin luonnollisella luvulla n 1. Induktioväite: n+1

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

Oppimistavoitematriisi

Oppimistavoitematriisi Oppimistavoitematriisi Lineaarialgebra ja matriisilaskenta I Arvosanaan 1 2 riittävät Arvosanaan 5 riittävät Yhtälöryhmät (YR) Osaan ratkaista ensimmäisen asteen yhtälöitä ja yhtälöpareja Osaan muokata

Lisätiedot

Lineaarialgebra ja matriisilaskenta I, HY Kurssikoe Ratkaisuehdotus. 1. (35 pistettä)

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

1.5. Trigonometriset perusyhtälöt

1.5. Trigonometriset perusyhtälöt Tämän asian otsake on takavuosina ollut Trigonometriset yhtälöt ja sen käsittely tuolloin ollut huomattavasti laajempi. Perusyhtälöillä tarkoitetaan muotoa sin x = a tan x = c cos x = b (cot x = d) olevia

Lisätiedot

1.1. RATIONAALILUVUN NELIÖ

1.1. RATIONAALILUVUN NELIÖ 1.1. RATIONAALILUVUN NELIÖ 1. Käyttäen tietoa a = a a laske: a) 8 b) ) c) 0, d) ) 1 e) 1) f) +,) g) 7 h) ) i). Laske näiden lukujen neliöt: 17 9 1,6 1. Laske: ) a) ) b). Laske a, kun 5) 1 ) 11 11 81. j)

Lisätiedot

MS-A0402 Diskreetin matematiikan perusteet Esimerkkejä, todistuksia ym., osa I

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

Luku 1 Johdatus yhtälöihin

Luku 1 Johdatus yhtälöihin Luku 1 Johdatus yhtälöihin 1.1 Mikä on yhtälö? Tunnin rakenne: - Yhtälön rakenne ja tunnistaminen (tehtävä 1) ja yhtälön ja lausekkeen vertailua (n. 10min) - Yhtälö väitteenä Jokeri 3 (n. 30 min) - Tunnin

Lisätiedot

MS-A0402 Diskreetin matematiikan perusteet Esimerkkejä, todistuksia ym., osa I

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

missä on myös käytetty monisteen kaavaa 12. Pistä perustelut kohdilleen!

missä 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

Johdatus matematiikkaan

Johdatus matematiikkaan Johdatus matematiikkaan Luento 3 Mikko Salo 1.9.2017 Sisältö 1. Logiikasta 2. Suora ja epäsuora todistus 3. Jaollisuus ja alkuluvut Todistus Tähän asti esitetyt todistukset ovat olleet esimerkinomaisia.

Lisätiedot

3.3 Paraabeli toisen asteen polynomifunktion kuvaajana. Toisen asteen epäyhtälö

3.3 Paraabeli toisen asteen polynomifunktion kuvaajana. Toisen asteen epäyhtälö 3.3 Paraabeli toisen asteen polynomifunktion kuvaajana. Toisen asteen epäyhtälö Yhtälön (tai funktion) y = a + b + c, missä a 0, kuvaaja ei ole suora, mutta ei ole yhtälökään ensimmäistä astetta. Funktioiden

Lisätiedot

Luonnollisen päättelyn luotettavuus

Luonnollisen päättelyn luotettavuus Luonnollisen päättelyn luotettavuus Luotettavuuden todistamiseksi määrittelemme täsmällisesti, milloin merkkijono on deduktio. Tässä ei ole sisällytetty päättelysääntöihin iteraatiosääntöä, koska sitä

Lisätiedot

T Syksy 2004 Logiikka tietotekniikassa: perusteet Laskuharjoitus 2 (opetusmoniste, lauselogiikka )

T Syksy 2004 Logiikka tietotekniikassa: perusteet Laskuharjoitus 2 (opetusmoniste, lauselogiikka ) T-79.144 Syksy 2004 Logiikka tietotekniikassa: perusteet Laskuharjoitus 2 opetusmoniste, lauselogiikka 2.1-3.5) 21 24.9.2004 1. Määrittele lauselogiikan konnektiivit a) aina epätoden lauseen ja implikaation

Lisätiedot

Oppimistavoitematriisi

Oppimistavoitematriisi Oppimistavoitematriisi Lineaarialgebra ja matriisilaskenta I Esitiedot Arvosanaan 1 2 riittävät Arvosanaan 3 4 riittävät Arvosanaan 5 riittävät Yhtälöryhmät (YR) Osaan ratkaista ensimmäisen asteen yhtälöitä

Lisätiedot

Juuri 11 Tehtävien ratkaisut Kustannusosakeyhtiö Otava päivitetty

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

T Syksy 2004 Logiikka tietotekniikassa: perusteet Laskuharjoitus 7 (opetusmoniste, kappaleet )

T Syksy 2004 Logiikka tietotekniikassa: perusteet Laskuharjoitus 7 (opetusmoniste, kappaleet ) T-79144 Syksy 2004 Logiikka tietotekniikassa: perusteet Laskuharjoitus 7 (opetusmoniste, kappaleet 11-22) 26 29102004 1 Ilmaise seuraavat lauseet predikaattilogiikalla: a) Jokin porteista on viallinen

Lisätiedot

Vektorialgebra 1/5 Sisältö ESITIEDOT: vektori

Vektorialgebra 1/5 Sisältö ESITIEDOT: vektori Vektorialgebra 1/5 Sisältö Skalaaritulo Vektoreiden yhteenlaskun ja skalaarilla kertomisen lisäksi vektoreiden välille voidaan määritellä myös kertolasku. Itse asiassa näitä on kaksi erilaista. Seurauksena

Lisätiedot

MATEMATIIKKA. Matematiikkaa pintakäsittelijöille. Ongelmanratkaisu. Isto Jokinen 2017

MATEMATIIKKA. Matematiikkaa pintakäsittelijöille. Ongelmanratkaisu. Isto Jokinen 2017 MATEMATIIKKA Matematiikkaa pintakäsittelijöille Ongelmanratkaisu Isto Jokinen 2017 SISÄLTÖ 1. Matemaattisten ongelmien ratkaisu laskukaavoilla 2. Tekijäyhtälöt 3. Laskukaavojen yhdistäminen 4. Yhtälöiden

Lisätiedot

T Logiikka tietotekniikassa: perusteet Kevät 2008 Laskuharjoitus 5 (lauselogiikka ) A ( B C) A B C.

T Logiikka tietotekniikassa: perusteet Kevät 2008 Laskuharjoitus 5 (lauselogiikka ) A ( B C) A B C. T-79.3001 Logiikka tietotekniikassa: perusteet Kevät 2008 Laskuharjoitus 5 (lauselogiikka 6.1 7.2) 27. 29.2.2008 Ratkaisuja demotehtäviin Tehtävä 6.1 a) A (B C) Poistetaan lauseesta ensin implikaatiot.

Lisätiedot

(1) refleksiivinen, (2) symmetrinen ja (3) transitiivinen.

(1) refleksiivinen, (2) symmetrinen ja (3) transitiivinen. Matematiikassa ja muuallakin joudutaan usein tekemisiin sellaisten relaatioiden kanssa, joiden lakina on tietyn ominaisuuden samuus. Tietyn ominaisuuden samuus -relaatio on ekvivalenssi; se on (1) refleksiivinen,

Lisätiedot

5 Lineaariset yhtälöryhmät

5 Lineaariset yhtälöryhmät 5 Lineaariset yhtälöryhmät Edellisen luvun lopun esimerkissä päädyttiin yhtälöryhmään, jonka ratkaisemisesta riippui, kuuluuko tietty vektori eräiden toisten vektorien virittämään aliavaruuteen Tämäntyyppisiä

Lisätiedot

Matematiikassa ja muuallakin joudutaan usein tekemisiin sellaisten relaatioiden kanssa, joiden lakina on tietyn ominaisuuden samuus.

Matematiikassa ja muuallakin joudutaan usein tekemisiin sellaisten relaatioiden kanssa, joiden lakina on tietyn ominaisuuden samuus. Matematiikassa ja muuallakin joudutaan usein tekemisiin sellaisten relaatioiden kanssa, joiden lakina on tietyn ominaisuuden samuus. Matematiikassa ja muuallakin joudutaan usein tekemisiin sellaisten relaatioiden

Lisätiedot

LUKUTEORIA johdantoa

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

FI3 Tiedon ja todellisuuden filosofia LOGIIKKA. 1.1 Logiikan ymmärtämiseksi on tärkeää osata erottaa muoto ja sisältö toisistaan:

FI3 Tiedon ja todellisuuden filosofia LOGIIKKA. 1.1 Logiikan ymmärtämiseksi on tärkeää osata erottaa muoto ja sisältö toisistaan: LOGIIKKA 1 Mitä logiikka on? päättelyn tiede o oppi muodollisesti pätevästä päättelystä 1.1 Logiikan ymmärtämiseksi on tärkeää osata erottaa muoto ja sisältö toisistaan: sisältö, merkitys: onko jokin premissi

Lisätiedot

MATEMATIIKAN KOE PITKÄ OPPIMÄÄRÄ

MATEMATIIKAN KOE PITKÄ OPPIMÄÄRÄ 1 YLIOPPILASTUTKINTO- LAUTAKUNTA 25.9.2017 MATEMATIIKAN KOE PITKÄ OPPIMÄÄRÄ A-osa Ratkaise kaikki tämän osan tehtävät 1 4. Tehtävät arvostellaan pistein 0 6. Kunkin tehtävän ratkaisu kirjoitetaan tehtävän

Lisätiedot

Matematiikan tukikurssi

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