Matemaattisen analyysin tukikurssi. 1. Kurssikerta ( )

Samankaltaiset tiedostot
Matematiikan johdantokurssi, syksy 2016 Harjoitus 11, ratkaisuista

Todistusmenetelmiä Miksi pitää todistaa?

Matematiikan tukikurssi

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.

4 Matemaattinen induktio

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

Matematiikan tukikurssi, kurssikerta 2

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

Tenttiin valmentavia harjoituksia

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

Diskreetin matematiikan perusteet Laskuharjoitus 1 / vko 8

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

Matematiikan tukikurssi, kurssikerta 1

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

Ensimmäinen induktioperiaate

Johdatus matematiikkaan

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

Diskreetin Matematiikan Paja Ratkaisuhahmotelmia viikko 1. ( ) Jeremias Berg

Jokaisen parittoman kokonaisluvun toinen potenssi on pariton.

Johdatus yliopistomatematiikkaan. JYM, Syksy /197

Ensimmäinen induktioperiaate

Matematiikan tukikurssi, kurssikerta 5

Johdatus matemaattiseen päättelyyn

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

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

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

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

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

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

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

Miten osoitetaan joukot samoiksi?

Kurssikoe on maanantaina Muista ilmoittautua kokeeseen viimeistään 10 päivää ennen koetta! Ilmoittautumisohjeet löytyvät kurssin kotisivuilla.

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

HY / Avoin yliopisto Johdatus yliopistomatematiikkaan, kesä 2015 Harjoitus 5 Ratkaisuehdotuksia

Johdatus matemaattiseen päättelyyn

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

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

Johdatus matematiikkaan

MS-A0402 Diskreetin matematiikan perusteet

Johdatus yliopistomatematiikkaan. JYM, Syksy2015 1/195

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

4.3. Matemaattinen induktio

Diskreetin matematiikan perusteet Laskuharjoitus 2 / vko 9

Johdatus matemaattiseen päättelyyn (5 op)

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

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

Matemaatiikan tukikurssi

(a) Kyllä. Jokainen lähtöjoukon alkio kuvautuu täsmälleen yhteen maalijoukon alkioon.

Loogiset konnektiivit

Matematiikan peruskurssi 2

Matematiikan tukikurssi

Joukot. Georg Cantor ( )

Perustele vastauksesi hyvin ja selvästi! Esitä riittävästi lähdeviittauksia: mitä tämän kurssin määritelmää, lausetta, esimerkkiä tms. hyödynnät.

1. Logiikan ja joukko-opin alkeet

Vaihtoehtoinen tapa määritellä funktioita f : N R on

Diskreetin Matematiikan Paja Ratkaisuehdotuksia viikolle 2. ( ) Jeremias Berg

(2n 1) = n 2

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

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

Rekursio. Funktio f : N R määritellään yleensä antamalla lauseke funktion arvolle f (n). Vaihtoehtoinen tapa määritellä funktioita f : N R on

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

Karteesinen tulo. Olkoot A = {1, 2, 3, 5} ja B = {a, b, c}. Näiden karteesista tuloa A B voidaan havainnollistaa kuvalla 1 / 21

Tehtävä 4 : 2. b a+1 (mod 3)

Diskreetin matematiikan perusteet Malliratkaisut 2 / vko 38

Insinöörimatematiikka A

1. Esitä rekursiivinen määritelmä lukujonolle

Luonnollisen päättelyn luotettavuus

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.

JOHDATUS LUKUTEORIAAN (syksy 2017) HARJOITUS 3, MALLIRATKAISUT

TIEA241 Automaatit ja kieliopit, kevät 2011 (IV) Antti-Juhani Kaijanaho. 16. maaliskuuta 2011

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

Johdatus matematiikkaan

j(j 1) = n(n2 1) 3 + (k + 1)k = (k + 1)(k2 k + 3k) 3 = (k + 1)(k2 + 2k + 1 1)

811120P Diskreetit rakenteet

Matematiikan tukikurssi, kurssikerta 3

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

Matematiikan tukikurssi

Matematiikan tukikurssi

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)

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

Matemaattisen analyysin tukikurssi

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

Luonnollisten lukujen ja kokonaislukujen määritteleminen

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

811120P Diskreetit rakenteet

HY / Avoin yliopisto Lineaarialgebra ja matriisilaskenta II, kesä 2015 Harjoitus 1 Ratkaisut palautettava viimeistään maanantaina klo

Onko kuvaukset injektioita? Ovatko ne surjektioita? Bijektioita?

Kannan vektorit siis virittävät aliavaruuden, ja lisäksi kanta on vapaa. Lauseesta 7.6 saadaan seuraava hyvin käyttökelpoinen tulos:

{I n } < { I n,i n } < GL n (Q) < GL n (R) < GL n (C) kaikilla n 2 ja

Logiikka 1/5 Sisältö ESITIEDOT:

Vieruskaverisi on tämän päivän luennolla työtoverisi. Jos sinulla ei ole vieruskaveria, siirry jonkun viereen. Esittäytykää toisillenne.

811120P Diskreetit rakenteet

Johdatus matemaattiseen päättelyyn

isomeerejä yhteensä yhdeksän kappaletta.

Lineaarialgebra ja matriisilaskenta II. LM2, Kesä /141

LOGIIKKA johdantoa

NELIÖJUURI. Neliöjuuren laskusääntöjä

Johdatus matemaattiseen päättelyyn

Reaalifunktioista 1 / 17. Reaalifunktioista

Algebra I, harjoitus 5,

Transkriptio:

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 selviää myöhemmin, yht. 7 kertaa. Kurssin kotisivu https://blogs.helsinki.fi/kkuuskos/. Kurssikertojen rakenne: ensin viikon asioiden kertaus, lopuksi laskarivinkkejä. Kysymyksien esittäminen suotavaa milloin vain, myös etänä! Palautelomake + presemo löytyy kotisivulta.

Yliopistomatematiikan opiskelu Varaa riittävästi aikaa. Pyri tekemään kaikki laskarit. Selvitä intuitio yhtälöiden takana. Älä luovuta.

Lisäapua analyysiin - Tukikurssimonisteet tukikurssin kotisivulta. Khan Academy https://www.khanacademy.org, etenkin Calculus 1 ja 2. Googlaa! ei kopiointiin, vaan inspiraatioon. StackExchangen Maths-osio https://math.stackexchange.com Edistyneempää? https://www.youtube.com/3blue1brown Essence of Calculus Laskareiden teko yhdessä!

Apuvälineitä analyysiin - MAOL-taulukkokirja laskusääntöjä varten Symbolinen laskin (esim. TI-Nspire CX CAS) Symboliseen laskentaan Symbolab https://www.symbolab.com Laajemmin matematiikkaan Wolfram Alpha https://www.wolframalpha.com Käppyränpiirtoon Desmos https://www.desmos.com/calculator Matriisilaskuihin (tulevilla kursseilla) Matrixcalc https://www.matrixcalc.org/en HUOM kuitenkin, että tentissä laskimeton, MAOLiton osio!

Tehtävänratkaisusta Merkitse aina käyttämäsi lause, sääntö, aksiooma, aiemmin osoitettu tulos jne.! Yleisimmissä laskusäännöissä riittänee maininta tunnettu, MAOL tjsp. Tällainen voisi olla esimerkiksi (a+b)^2 = a^2 + 2ab + b^2. Vähänkään erikoisimmissa asioissa kannattaa aina viitata materiaalin lauseisiin numerolla. Perusperiaatteena se, että jos lause materiaalista löytyy, viittaa siihen. Asiat, joita ei kurssin materiaalista löydy tai jotka eivät ole yleisesti tunnettuja, tulee perustella erikseen. Viittaukset ulkopuoliseen materiaaliin eivät riitä.

Yhtälönratkaisusta - Pelkkä allekkain kirjoittaminen ei riitä perustele sanoin tai nuolilla. Kaikkea ei voi ratkaista nuolilla! Selvä suomen kieli >>> nuolet ja hienot merkit. Tavalliset ensimmäisen ja toisen asteen yhtälöt saa ratkaista kuten lukiossa.

Joukko-oppia pikana JYMin moniste: https://courses.helsinki.fi/sites/default/files/course-material/4540840/jymmoniste.pdf

Joukko-opin perusteet Joukko on yksinkertaisesti kokoelma sen jäseniä, eli alkioita. Esimerkiksi eläinten joukko sisältää lehmän ja kanan, ja matemaatikkojen joukko Leonhard Eulerin ja Okko Kanervan. Jokainen alkio on siis uniikki. Jos alkio x kuuluu joukkoon A, voidaan merkitä: Joukko voidaan määritellä esimerkiksi: - Luettelemalla sen jäsenet, järjestyksellä ei väliä Kertomalla jonkin sääntö, jota alkiot noudattavat - Yleisesti sääntö merkitään siis:

Joukko-oppia: osajoukot Määritelmät JYMin kurssimateriaalista, Lotta Oinonen

Joukko-oppia: operaatioita Määritelmät JYMin kurssimateriaalista, Lotta Oinonen

Joukko-oppia: erityisiä lukujoukkoja Kompleksilukuja ei juurikaan käsitellä taloustieteen kandiohjelmaan sisältyvillä kursseilla, muut kannattaa osata ulkoa. Taulukko peräisin analyysin monisteen liitteestä A.

Joukko-oppia: välien merkitseminen Määritelmät JYMin kurssimateriaalista, Lotta Oinonen

Joukko-oppia: rajattomat välit Määritelmät JYMin kurssimateriaalista, Lotta Oinonen

Logiikka ja todistustekniikka

Merkintöjä ( loogiset konnektiivit ) Analyysin kurssimateriaalista:

Implikaatio & ekvivalenssi Implikaatio: Ekvivalenssi: Jos a, niin b a jos ja vain jos b b seuraa a:sta b seuraa a:sta, ja a seuraa b:stä a on riittävä ehto b:lle b on välttämätön ehto a:lle Ole varovainen ekvivalenssien käytössä! Jos ei ole tarvetta käyttää ekvivalenssia, käytä implikaatiota. Jos ekvivalenssia on kuitenkin pakko käyttää, tarkista että väite pätee molempiin suuntiin!

Matemaattinen todistaminen 1. Väitteen kumoaminen vastaesimerkillä 2. Jos a niin b -väitteen suora todistaminen 3. Tehdään samoin kuin 2-kohdassa, mutta molempiin suuntiin! Kaikenlaisten väitteiden epäsuora todistaminen (ristiriitatodistus) 6. Todista väite Jos ei b, niin ei a! Voi vaikuttaa oudolta, mutta perustuu logiikkaan! a jos ja vain jos b -väitteen suora todistaminen 5. Oletetaan, että a pätee, ja päätellään esimerkiksi laskusääntöjä ja lauseita käyttäen, että tällöin myös b pätee. Tällöin on osoitettu, että väite on tosi. Jos a niin b -väitteen kontrapositiotodistus 4. Etsi yksikin tapaus, joka on ristiriidassa väitteen kanssa. Tällöin väite on epätosi. Oletetaan, että väite ei päde. Johdetaan tästä ristiriita jonkun oletuksen, aksiooman, lauseen jne. kanssa. Tällöin väitteen on pädettävä! Matemaattinen induktio

Induktio: yleisperiaate Tapa todistaa matemaattisia väitteitä, joissa väitetään jonkin asian pätevän kaikilla luonnollisilla luvuilla. 1) 2) 3) 4) 5) Osoitetaan, että väite pätee joukon ensimmäisellä alkiolla, yleensä siis 0 tai 1 Oletetaan, että väite pätee yleisesti luvulla n (induktio-oletus) Väitetään, että väite pätee myös seuraavalla luvulla n+1 (induktioväite) Käytetään induktio-oletusta induktioväitteen todistamiseen Tällöin väite pätee luvulla 0, ja sitä seuraavalla, ja sitä seuraavalla jne..., eli on todistettu että väite pätee kaikilla luvuilla nollasta äärettömään!

Induktio 1: alkutapaus Tehtävä: Osoita, että väite pätee kaikilla

Induktio 1: alkutapaus Tehtävä: Osoita, että väite Alkutapaus: Näytetään, että väite pätee lukujoukon luvulla 0. pätee kaikilla ensimmäisellä alkiolla, siis

Induktio 1: alkutapaus Tehtävä: Osoita, että väite Alkutapaus: Näytetään, että väite pätee lukujoukon luvulla 0. Osoitetaan, että väite pätee, kun n = 0. (alkutapaus) pätee kaikilla ensimmäisellä alkiolla, siis

Induktio 1: alkutapaus Tehtävä: Osoita, että väite Alkutapaus: Näytetään, että väite pätee lukujoukon luvulla 0. Osoitetaan, että väite pätee, kun n = 0. (alkutapaus) pätee kaikilla ensimmäisellä alkiolla, siis

Induktio 1: alkutapaus Tehtävä: Osoita, että väite Alkutapaus: Näytetään, että väite pätee lukujoukon luvulla 0. Osoitetaan, että väite pätee, kun n = 0. (alkutapaus) joka on selvästikin tosi. pätee kaikilla ensimmäisellä alkiolla, siis

Induktio 2: induktio-oletus Tehtävä: Osoita, että väite pätee kaikilla Seuraava askel on tehdä induktio-oletus. Oletamme siis, että väite pätee kaikilla luvuilla n = k. Käytännössä tämä ei tarkoita muuta kuin tehtävässä annetun väitteen kirjoittamista n:t muutettuna k:iksi, ja sen merkitsemistä induktio-oletukseksi (IO).

Induktio 2: induktio-oletus Tehtävä: Osoita, että väite pätee kaikilla Seuraava askel on tehdä induktio-oletus. Oletamme siis, että väite pätee jollakin luvulla k. Käytännössä tämä ei tarkoita muuta kuin tehtävässä annetun väitteen kirjoittamista n:t muutettuna k:iksi, ja sen merkitsemistä induktio-oletukseksi (IO). Induktio-oletus: Oletetaan, että väite pätee kaikilla n = k: (IO)

Induktio 3: induktioväite Tehtävä: Osoita, että väite pätee kaikilla Nyt päästään varsinaiseen työhön. Tehdään induktioväite, eli väitetään, että annettu väite pitää paikkaansa myös kaikilla luvuilla k + 1. Käytännössä siis nyt sijoitetaan tehtävän n:ien paikalle k+1:

Induktio 3: induktioväite Tehtävä: Osoita, että väite pätee kaikilla Nyt päästään varsinaiseen työhön. Tehdään induktioväite, eli väitetään, että annettu väite pitää paikkaansa myös kaikilla luvuilla k + 1. Käytännössä siis nyt sijoitetaan tehtävän n:ien paikalle k+1: Induktioväite: väite pätee kaikilla luvuilla k + 1 induktio-oletuksen pätiessä:

Induktio 4: induktioväitteen osoittaminen todeksi Tehtävä: Osoita, että väite pätee kaikilla Ajatuksena on tästä lähtien pyöritellä induktioväitettä kunnes se saadaan sellaiseen muotoon jossa voimme esimerkiksi sijoittaa induktio-oletuksen yhtälöön.

Induktio 4: induktioväitteen osoittaminen todeksi Tehtävä: Osoita, että väite pätee kaikilla Ajatuksena on tästä lähtien pyöritellä induktioväitettä kunnes se saadaan sellaiseen muotoon jossa voimme esimerkiksi sijoittaa induktio-oletuksen yhtälöön.

Induktio 4: induktioväitteen osoittaminen todeksi Tehtävä: Osoita, että väite pätee kaikilla Ajatuksena on tästä lähtien pyöritellä induktioväitettä kunnes se saadaan sellaiseen muotoon jossa voimme esimerkiksi sijoittaa induktio-oletuksen yhtälöön. Esimerkissämme tämä on helppoa, sillä induktio-oletuksen voi sijoittaa heti induktioväitteen vasemmalle puolelle:

Induktio 4: induktioväitteen osoittaminen todeksi Tehtävä: Osoita, että väite pätee kaikilla Ajatuksena on tästä lähtien pyöritellä induktioväitettä kunnes se saadaan sellaiseen muotoon jossa voimme esimerkiksi sijoittaa induktio-oletuksen yhtälöön. Ja pienellä pyörittelyllä (MAOL auttaa näissä):

Induktio 5: viimeistely Tehtävä: Osoita, että väite pätee kaikilla Olemme nyt siis osoittaneet induktioväitteen todeksi, jos induktio-oletus on tosi:

Induktio 5: viimeistely Tehtävä: Osoita, että väite pätee kaikilla Olemme nyt siis osoittaneet induktioväitteen todeksi, jos induktio-oletus on tosi: Väite on tosi, kun n = 0. Väite on myös tosi kaikilla n = k + 1, ehdolla että myös väite n = k on tosi. Siten induktioperiaatteen nojalla väite on tosi kaikilla

Induktio: merkinnöistä Tapana on käyttää väitteelle merkintänä jotakin aakkosta. Väite p, joka koskee lukuja n, merkittäisiin siis p(n). Alkutapauksen n = 0 voi siten merkitä p(0) Induktio-oletuksen n = k voi merkitä p(k) Induktioväitteen n = k+1 voi merkitä p(k+1) Lopullisen perustelun väitteen paikkansapitävyydelle voisi siis ilmaista myös: p(0) pätee. Myös p(k+1) pätee ehdolla että p(k) pätee. Siten induktioperiaatteen nojalla p(n) pätee kaikilla

Määritelmiä

Kuvaus eli funktio Joukkoa A kutsutaan lähtöjoukoksi tai määrittelyjoukoksi Joukkoa B kutsutaan maalijoukoksi f on siis kuvauksen nimi, ja kuvauksen varsinainen määrittely tehdään kertomalla lähtöjoukko, maalijoukko sekä kuvauksen määrittävä lauseke. Huomaa merkintöjen f ja f(x) ero: f viittaa itse kuvaukseen, f(x) sen arvoihin!

Itseisarvo Määritelmä

Epäyhtälö

Potenssit ja yhtälöt Lause 1.38

Analyysiin: Raja-arvo

Lukujono

Rajatta kasvaminen ja väheneminen 1

Rajatta kasvaminen ja väheneminen 2

Suppenevuus 1

Suppenevuus 2

Laajennetut reaaliluvut

Kielletyt muodot (indeterminate forms)

Lukujonojen raja-arvojen laskusääntöjä

Raja-arvon merkintä