Johdatus matematiikkaan Tero Kilpeläinen

Samankaltaiset tiedostot
Johdatus matematiikkaan Tero Kilpeläinen

Johdatus matematiikkaan

Todistusmenetelmiä Miksi pitää todistaa?

Diskreetin matematiikan perusteet Laskuharjoitus 1 / vko 8

Johdatus matematiikkaan

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

Johdatus matemaattiseen päättelyyn

Johdatus matemaattiseen päättelyyn

Miten osoitetaan joukot samoiksi?

Jokaisen parittoman kokonaisluvun toinen potenssi on pariton.

Johdatus matematiikkaan

Johdatus matematiikkaan

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

Matematiikan johdantokurssi, syksy 2016 Harjoitus 11, ratkaisuista

33. pohjoismainen matematiikkakilpailu 2019 Ratkaisut

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

Logiikka 1/5 Sisältö ESITIEDOT:

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

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

Johdatus matemaattiseen päättelyyn

Johdatus matematiikkaan

Predikaattilogiikkaa

1 sup- ja inf-esimerkkejä

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.

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

Luonnollisten lukujen ja kokonaislukujen määritteleminen

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

JOHDATUS MATEMATIIKKAAN

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.

1 sup- ja inf-esimerkkejä

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

Helsingin seitsemäsluokkalaisten matematiikkakilpailu Ratkaisuita

Cantorin joukon suoristuvuus tasossa

Johdatus matemaattiseen päättelyyn (5 op)

Vastaoletuksen muodostaminen

Matemaattisten työvälineiden täydentäviä muistiinpanoja

DFA:n käyttäytyminen ja säännölliset kielet

1.1. RATIONAALILUVUN NELIÖ

Johdatus matematiikkaan

JOHDATUS MATEMATIIKKAAN

Konvergenssilauseita

Tarkastelemme ensin konkreettista esimerkkiä ja johdamme sitten yleisen säännön, joilla voidaan tietyissä tapauksissa todeta kielen ei-säännöllisyys.

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

Diskreetin Matematiikan Paja Ratkaisuhahmotelmia viikko 1. ( ) Jeremias Berg

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

M 1 ~M 2, jos monikulmioiden vastinkulmat ovat yhtä suuret ja vastinsivujen pituuksien suhteet ovat yhtä suuret eli vastinsivut ovat verrannolliset

Diskreetin matematiikan perusteet Malliratkaisut 2 / vko 38

Matematiikan peruskurssi 2

Induktiota käyttäen voidaan todistaa luonnollisia lukuja koskevia väitteitä, jotka ovat muotoa. väite P(n) on totta kaikille n = 0,1,2,...

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

Surjektion käsitteen avulla kuvauksia voidaan luokitella sen mukaan, kuvautuuko kaikille maalin alkioille jokin alkio vai ei.

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

a b c d

(2n 1) = n 2

7 Vapaus. 7.1 Vapauden määritelmä

(iv) Ratkaisu 1. Sovelletaan Eukleideen algoritmia osoittajaan ja nimittäjään. (i) 7 = , 7 6 = = =


10 Matriisit ja yhtälöryhmät

Luonnollisen päättelyn luotettavuus

isomeerejä yhteensä yhdeksän kappaletta.

LUKUTEORIA johdantoa

Kokonaisluvut. eivät ole kokonaislukuja!

MATEMATIIKAN JA TILASTOTIETEEN LAITOS Analyysi I Ohjaus 1 / Ratkaisuehdotuksia (AK) alkavalle viikolle

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

Rekursiolause. Laskennan teorian opintopiiri. Sebastian Björkqvist. 23. helmikuuta Tiivistelmä

Ominaisvektoreiden lineaarinen riippumattomuus

MS-A0402 Diskreetin matematiikan perusteet

Yhtäpitävyys. Aikaisemmin osoitettiin, että n on parillinen (oletus) n 2 on parillinen (väite).

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

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

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

Diskreetin matematiikan perusteet Laskuharjoitus 2 / vko 9

Tämän luvun tarkoituksena on antaa perustaidot kompleksiluvuilla laskemiseen sekä niiden geometriseen tulkintaan. { (a, b) a, b œ R }

4 Matemaattinen induktio

Johdatus diskreettiin matematiikkaan (syksy 2009) Harjoitus 3, ratkaisuja Janne Korhonen

15. Suorakulmaisen kolmion geometria

Loogiset konnektiivit

Injektio. Funktiota sanotaan injektioksi, mikäli lähtöjoukon eri alkiot kuvautuvat maalijoukon eri alkioille. Esim.

Matematiikan tukikurssi, kurssikerta 5

a b c d

Tarkastellaan neliötä, jonka sivun pituus on yksi metri. Silloinhan sen pinta-ala on 1m 1m

Esimerkki kaikkialla jatkuvasta muttei missään derivoituvasta funktiosta

reaalifunktioiden ominaisuutta, joiden perusteleminen on muita perustuloksia hankalampaa. Kalvoja täydentää erillinen moniste,

LAHDEN AMMATTIKORKEAKOULU TEKNIIKAN ALA MATEMATIIKAN PREPPAUSTEHTÄVIÄ Kesä 2015

Tehtävä 1. Päättele resoluutiolla seuraavista klausuulijoukoista. a. 1 {p 3 } oletus. 4 {p 1, p 2, p 3 } oletus. 5 { p 1 } (1, 2) 7 (4, 6)

Insinöörimatematiikka A

Johdatus matemaattiseen päättelyyn

1 Lukujen jaollisuudesta

Algebra I, harjoitus 5,

1 Supremum ja infimum

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

MS-A0402 Diskreetin matematiikan perusteet

Tehtävä 1. Oletetaan että uv on neliö ja (u, v) = 1. Osoita, että kumpikin luvuista u ja v on. p 2j i. p j i

Reaaliluvut 1/7 Sisältö ESITIEDOT:

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

1. Logiikan ja joukko-opin alkeet

Matemaattisen analyysin tukikurssi. 1. Kurssikerta ( )

Diplomi-insinööri- ja arkkitehtikoulutuksen yhteisvalinta 2018 Insinöörivalinnan matematiikan koe, , Ratkaisut (Sarja A)

Matematiikan peruskurssi 2

Matematiikan tukikurssi

Transkriptio:

Tero Kilpeläinen Syksy 2011

Mitä matematiikka on? Tällä kurssilla jutellaan, mitä sattuu mieleen tulemaan. Kurssin suoritusta (ja muuta oppimista) varten on syytä tutustua Petri Juutisen kirjoittamaan monisteeseen, jonka voi ladata sivulta http://www.math.jyu.fi/opiskelu/monisteet/matp100 PJ.pdf Helposti lähestyttävä todistamisen alkeisoppikirja on Richard Hammackin BOOK OF PROOF, joka on ilmaiseksi ladattavissa sivulta http://www.people.vcu.edu/ rhammack/bookofproof/index.html

Mitä matematiikka on? Tämän kurssin tarkoituksena on houkutella kuulijoita sukeltamaan matematiikan ihmeelliseen maailmaan. Tällä kurssilla annetaan näytteitä matemaattisesta päättelystä; jotkut periaatteet ovat opittavissa, mutta tärkeintä on saada jonkinlainen kosketus matemaattiseen ajattelumaailmaan. Matematiikkaa on vaikeaa määritellä, mutta jotain sen luonteesta voidaan sanoa: M on H M on H Matematiikka on Hyödyllistä! Matematiikka on Hauskaa!

Mitä matematiikka on? Matematiikka on deduktiivinen tiede, jossa tosista premisseistä eli lähtökohdista tai ehdoista seuraa tosi johtopäätös. Koulumatematiikassa opitaan lähinnä keinoja laskea sitä tai tätä sekä (mahdollisesti) soveltamaan annettuja kaavoja tms. Kun tekniikat monimutkaistuvat, tulee tarpeelliseksi ymmärtää niiden takana olevia käsitteitä ja periaatteita. Matematiikan opinnoissa tarkoitus on oppia ymmärtämään laajemmin matemaattisia rakenteita ja ymmärtämään, miksi ne ovat tosia. Samalla opitaan myös tieteessä käytettävä täsmällinen argumentointitapa. Toisaalta matematiikan opintojen aikana on tarkoitus tutustua eräsiiin (mm. sovellusten kannalta) keskeisiin matematiikan teorioihin, jolta pohjalta tulee mahdolliseksi luoda uutta tietoa. (Tähän katsaus opintoihin?)

Matematiikan rakenne Matematiikka on olemukseltaan teoreettista, vaikka monet kysymyksenasettelut lähtevät käytännöllistä (tai muiden tieteiden esiinnostamista) ongelmista. Matematiikka sovelletaan lukuisissa eri kohteissa emmekä yleensä ajattele, että monet arkipäiväset laitteet jne toimivat, koska on kehitetty tiettyjä matematiikan teorioita. Ennen kunnollista soveltamista on ymmärrettävä itse matematiikkaa. Matematiikan voi ajatella olevan eräänlainen kieli. Opintojen alussa menee yleensä jonkinverran aikaa, ennenkuin uuden kielen käyttö omaksutaan.

Matematiikan rakenne Matematiikan ainesosasia ovat käsitteet, oletukset, väitteet ja päättely. Muita nimityksiä näille: Aksiooma Aksiooma (perusoletus, selviö) on jotain, jonka oletetaan olevan totta, tai joka on ilmiselvästi totta. Aksiooma on siis senkaltainen perusoletus, jota ei kyseenalaisteta. Näiden määrä on syytä olla vähäinen eivätkä ne saa olla keskenään ristiriitaisia. Tällä kurssilla ei juurikaan puututa aksioomajärjestelmiin. Määritelmä Määritelmät ovat yksi tärkeimmistä matemaattisen kielen osista. Ne on syytä omaksua kirjaimellisesti! Määritelmä antaa ylensä lyhyen tavan ilmaista käsitteen sisältö antamalla sille nimi; usein määritelmässä annetaan myös sisältö symbolille.

Matematiikan rakenne Esimerkkimääritelmä Reaaliluvun x itseisarvo on luku { x, jos x 0, x = x, jos x < 0. Määriteltyjen käsitteiden avulla voidaan muodostaa teoreemoja, väitelauseita, mutta aina käsitten määrittelyn yhteydessä on hyvä ensin pysähtyä analysoimaan määritelmää, antaa siitä esimerkkejä (ja vastaesimerkkejä eli esimerkkejä tapauksista, joissa määritelmä ei toteudu). Lause Lauseissa yleensä pyritään ilmaisemaan yleinen tosiseikka. Lauseet ovat yleensä muotoa sen ja sen oletuksen ollessa voimassa tämä ja tuo on myös totta.

Matematiikan rakenne Esimerkkilause (Kolmioepäyhtälö) Kaikille reaaliluvuille a ja b pätee: a + b a + b. Varsinaisia lauseita (teoreemia) vähäarvoisempia tuloksia kutsutaan usein propositioiksi tai tylysti väitteiksi. Lemma on apulause, joka on tarpeellinen helpottamaan päättelyn seuraamista, mutta useinkaan lemmat eivät ole yleisemmin mielenkiintoisia (poikkeuksiakin toki on!). Lemma Kaikille reaaliluvuille x pätee : x x.

Matematiikan rakenne Todistus Todistus on lauseen yksityiskohtainen johto tai perustelu lähtien aksioomista käyttämällä logiikan päättelysääntöjä sekä tunnettuja (se on todistettuja!) lauseita. Käytännössä todistus on sellainen väitteen perustelu, joka sisältää rittävästi yksityiskohtia, jotta lukija/kuulija voi vakuuttautua väitteen totuudellisuudesta. Todistukset ovat matematiikan keskeisin osa, samalla vaikein ja mielenkiintoisin osa. Sellaisia asioita voit pitää itsestäänselvinä, joille osaat antaa todistuksen milloin vain.

Esimerkkitodistus lemmalle Aloitetaan apulauseen todistuksella Lemma Kaikille reaaliluvuille x pätee : x x. Lemman todistus. Tapaus 1. x 0. Tällöin väite on selvä, sillä ei-negatiivisille x: x = x x. Tapaus 2. x < 0. Tällöin x = x, ja siis x < 0 < x = x, joten väite x x on tosi kaikilla reaaliluvuilla x.

Esimerkkitodistus kolmioepäyhtälölle Esimerkkilause (Kolmioepäyhtälö) Kaikille reaaliluvuille a ja b pätee: a + b a + b. Seuraavaksi pyrimme todistamaan tämän lauseen, so. vakuuttamaan itsemme ja muut, että väite on tosi. Todistuksen keksimistä varten on usein hyvä tehdä esimerkkejä ja koittaa niiden avulla keksiä todistusta ja selvittää olisiko väite ilmeisesti väärin. Esimerkki. Jos a = 2, b = 7, niin a + b = 2 + 7 = 9 = 9 = 2 + 7 = a + b eli ok. Jos a = 2, b = 7, niin a + b = 2 7 = 5 = 5 < 9 = 2 + 7 = a + b eli ok.

Esimerkkitodistus kolmioepäyhtälölle Toinen tapa yrittää keksiä todistusta on muiden todistusten miettiminen ja matkiminen, josko niistä löytyisi ideoita tähän tilanteeseen. Voimme yrittää jakaa käsittelyn eri tapauksiin kuten teimme äsken todistamassamme lemmassa: 1 a 0 ja b 0. 2 a 0, b < 0 ja a + b 0. 3 a 0, b < 0 ja a + b < 0. 4 a < 0, b 0 ja a + b 0. 5 a < 0, b 0 ja a + b < 0. 6 a < 0 ja b < 0. Näin voitaisiin edetä ja saada aikaiseksi (tylsä) todistus kolmioepäyhtälölle. Osoittautuu, että käyttämällä edeltävää lemmaa, saamme lyhyen todistuksen jakamalla käsittelyn kahteen osaan, tapauksiin a + b 0 ja a + b < 0.

Esimerkkitodistus kolmioepäyhtälölle Esimerkkitodistus kolmioepäyhtälölle. Tapaus 1. a + b 0. Tällöin a + b = a + b, joten lemman avulla a + b = a + b a + b a + b. Tapaus 2. a + b < 0. Tällöin a + b = (a + b) > 0, joten lemman nojalla a + b = a b a + b = a + b.

Geometrian todistus Pythagoraan lause lienee eräs tunnetuimmista matematiikan lauseista; sille on yli 400 todistusta, joista seuraavassa yksi. Pythagoraan lause Jos suorakulmaisen kolmion kateettien pituudet ovat a ja b ja hypotenuusan pituus on c, niin a 2 + b 2 = c 2. Todistus. Isomman neliön ala on pienemmän (sinisen) neliön ala + 4 kertaa (vihreiden) kolmioiden alat eli (a + b) 2 = c 2 + 4( 1 ab) eli 2 a 2 + 2ab + b 2 = c 2 + 2ab a 2 + 2ab + b 2 = c 2 + 2ab Johdatus 2 matematiikkaan 2 2 eli

Kuva voi valehdella! Pythagoraan lauseen todistus perustui paljolti havaintokuvaan. Kuvista on usein apua, mutta ei aina! Mikä yllä olevissa kuvissa menee pieleen? (Ellet keksi, voit etsiskellä hakusanalla curry triangle.)

Kultainen leikkaus Kultainen leikkaus on luku, joka on kiehtonut ihmisiä, niin matemaatikoja kuin muitakin, vuosisatoja. Kultainen leikkaus määritellään sellaisen suorakulmion sivujen pituuksien suhteeksi, jolla on seuraava ominaisuus: jos leikkaat suorakulmiosta pienemmän sivun kokoisen neliön pois, jäljelle jää alkuperäisen suorakulmion kanssa yhdenmuotoinen suorakulmio.

Kultainen leikkaus Kultaisen leikkauksen olemassaolo on helppo havaita kasvattamalla neliötä yhdestä sivusta isommaksi suorakaiteeksi. Aluksi neliön päätyyn lisättävä suorakaide on liian ohut ollakseen alkuperäisen muotoinen; kun saavutetaan kahden neliön kokoinen suorakaide, on lisätty suorakulmio liian paksu. Siis jossain välissä on kultaisen leikkauksen suhteet omaava suorakulmio (punainen).

Kultainen leikkaus Kultainen leikkaus on sellaisen suorakulmion sivujen pituuksien suhteeksi, jolla on ominaisuus, että jos leikkaat suorakulmiosta pienemmän sivun kokoisen neliön pois, jäljelle jää alkuperäisen suorakulmion kanssa yhdenmuotoinen suorakulmio. Toinen tapa on laskea kultaisen leikkauksen arvo: olkoon x pidempi kultaisen leikkauksen suhteessa olevan suorakaiteen sivuista, ja toisen pituus olkoon 1. Yhdenmuotoisuudesta saadaan x = x 1 = 1 x 1, josta x(x 1) = 1 eli x 2 x 1 = 0. Tästä ratkaisemalla (ja ottamalla ei-negatiivinen ratkaisu) saadaan x = 1 + 5 2 1, 618.

Kultaisen leikkauksen irrationaalisuus 5 3 4 1 Tarkastellaan seuraavaa prosessia: Leikataan kultaisen leikkauksen suhteet omaavasta suorakulmiosta neliö pois, jolloin jää yhdenmuotoinen suorakaide. Tehdään sille sama neliön poisleikkaus jälleen jää alkuperäisen suorakaiteen muotoinen suorakaide. Näin voidaan jatkaa loputtomiin ja aina jäljellä on alkuperäisen suorakaiteen muotoinen suorakaide.

Kultaisen leikkauksen irrationaalisuus q p q p p q Tehdään sama prosessi suorakaiteelle jonka sivut ovat kokonaislukuja p ja q (tämä tarkastelu kattaa kaikki suorakulmiot, joiden sivujen pituuksien suhteet ovat rationaalisia) : Leikaamalla suorakulmiosta q q neliö pois (p q) jää suorakaide, jonka sivut ovat p ja p q. Tätä prosessia ei voida jatkaa loputtomiin, korkeintaan p q kertaa, koska kaikkiein poisotettavien neliöiden sivut ovat kokonaislukuja ja alkuperäisessä suorakulmiossa on vain p q pikkuneliötä. Prosessi siis päättyy.

Kultaisen leikkauksen irrationaalisuus 5 3 4 1 Yhteenveto: Jos suorakulmiolla sivuilla on kultaisen leikkauksen suhde, ositusprosessi jatkuu loputtomiin. Jos suorakulmiolla sivujen suhde on rationaaliluku, ositusprosessi päättyy äärellisen monen askeleen jälkeen. Siis kultainen leikkaus (ja siten myös 5 miksi?) on irrationaaliluku.

Todistuksen rakenne Kultaisen leikkauksen irrationaalisuustodistuksen rakenne on seuraava: P = L Q = L eli L = Q Siis P = Q Tässä: olkoon x suorakulmion S sivujen suhde. P x on kultainen leikkaus L Suorakulmion ositusprosessi jatkuu loputtomiin. Q x on rationaaliluku.