Johdatus matematiikkaan

Samankaltaiset tiedostot
Johdatus matematiikkaan

Johdatus matematiikkaan

Johdatus matematiikkaan

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

y z = (x, y) Kuva 1: Euklidinen taso R 2

Analyysi I. Visa Latvala. 3. joulukuuta 2004

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ämän luvun tarkoituksena on antaa perustaidot kompleksiluvuilla laskemiseen sekä niiden geometriseen tulkintaan. { (a, b) a, b œ R }

Matematiikan tukikurssi, kurssikerta 5

Kompleksiluvut., 15. kesäkuuta /57

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

Tehtävä 2. Osoita, että seuraavat luvut ovat algebrallisia etsimällä jokin kokonaislukukertoiminen yhtälö jonka ne toteuttavat.

Lineaarialgebra ja matriisilaskenta II. LM2, Kesä /141

MS-A0102 Differentiaali- ja integraalilaskenta 1

9 Matriisit. 9.1 Matriisien laskutoimituksia

a) Mitkä seuraavista ovat samassa ekvivalenssiluokassa kuin (3, 8), eli kuuluvat joukkoon

Kompleksiluvut. JYM, Syksy /99

PERUSASIOITA ALGEBRASTA

1 Kompleksiluvut 1. y z = (x, y) Kuva 1: Euklidinen taso R 2

Matematiikan johdantokurssi, syksy 2016 Harjoitus 11, ratkaisuista

1 Kompleksiluvut. Kompleksiluvut 10. syyskuuta 2005 sivu 1 / 7

Kokonaisluvut. eivät ole kokonaislukuja!

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

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

Todistusmenetelmiä Miksi pitää todistaa?

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

1 Määritelmä ja perusominaisuuksia. 2 Laskutoimitukset kompleksiluvuilla. 3 Reaaliluvut ja kompleksiluvut. 4 Kompleksilukujen algebraa

Loogiset konnektiivit

KOMPLEKSILUVUT C. Rationaaliluvut Q. Irrationaaliluvut

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

Ensimmäisen ja toisen asteen yhtälöt

Matriisilaskenta. Harjoitusten 3 ratkaisut (Kevät 2019) 1. Olkoot AB = ja 2. Osoitetaan, että matriisi B on matriisin A käänteismatriisi.

1 Lineaariavaruus eli Vektoriavaruus

811120P Diskreetit rakenteet

Funktiot ja raja-arvo P, 5op

2. Polynomien jakamisesta tekijöihin

4 Matemaattinen induktio

Ensimmäinen induktioperiaate

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

Ensimmäinen induktioperiaate

VII. KOMPLEKSILUVUT. VII.1. Laskutoimitukset

802320A LINEAARIALGEBRA OSA I

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

Matematiikan tukikurssi

Johdatus reaalifunktioihin

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

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

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

Miten osoitetaan joukot samoiksi?

1. Viikko. K. Tuominen MApu II 1/17 17

Rollen lause polynomeille

802328A LUKUTEORIAN PERUSTEET Merkintöjä ja Algebrallisia rakenteita

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

Johdatus matemaattiseen päättelyyn

Matematiikan tukikurssi, kurssikerta 2

(2n 1) = n 2

Käänteismatriisi 1 / 14

Testaa taitosi 1: Lauseen totuusarvo

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.

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

[a] ={b 2 A : a b}. Ekvivalenssiluokkien joukko

1.1 Vektorit. MS-A0004/A0006 Matriisilaskenta. 1.1 Vektorit. 1.1 Vektorit. Reaalinen n-ulotteinen avaruus on joukko. x 1. R n.

Salausmenetelmät LUKUTEORIAA JA ALGORITMEJA. Veikko Keränen, Jouko Teeriaho (RAMK, 2006) 3. Kongruenssit. à 3.4 Kongruenssien laskusääntöjä

Johdatus matematiikkaan

Algebra I, harjoitus 5,

Yhteenlaskun ja skalaarilla kertomisen ominaisuuksia

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

2 Yhtälöitä ja epäyhtälöitä

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

Toispuoleiset raja-arvot

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

Ennakkotehtävän ratkaisu

1.1. Määritelmiä ja nimityksiä

(a, 0) + (c, 0) = (a + c, 0)

TOOLS. Tapani Matala-aho MATEMATIIKKA/LUTK/OULUN YLIOPISTO TOOLS 1 / 28

Matriisit. Määritelmä 1 Reaaliluvuista a ij, missä i = 1,..., k ja j = 1,..., n, muodostettua kaaviota a 11 a 12 a 1n a 21 a 22 a 2n A =

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

a) z 1 + z 2, b) z 1 z 2, c) z 1 z 2, d) z 1 z 2 = 4+10i 4 = 10i 5 = 2i. 4 ( 1)

Lineaarikuvauksen R n R m matriisi

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

KOMPLEKSIANALYYSIN KURSSI SYKSY 2012

Kurssin loppuosassa tutustutaan matriiseihin ja niiden käyttöön yhtälöryhmien ratkaisemisessa.

Algebra. 1. Ovatko alla olevat väittämät tosia? Perustele tai anna vastaesimerkki. 2. Laske. a) Luku 2 on luonnollinen luku.

Johdatus diskreettiin matematiikkaan Harjoitus 5, Ratkaise rekursioyhtälö

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

Tekijä Pitkä Matematiikka 11 ratkaisut luku 2

Ominaisarvoon 4 liittyvät ominaisvektorit ovat yhtälön Ax = 4x eli yhtälöryhmän x 1 + 2x 2 + x 3 = 4x 1 3x 2 + x 3 = 4x 2 5x 2 x 3 = 4x 3.

Perustehtävät. Kompleksitehtävät, 10/9/2005, sivu 1 / 10. Tehtävä 1. Sievennä 1.

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

Nopea kertolasku, Karatsuban algoritmi

2017 = = = = = = 26 1

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

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

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

JOHDATUS LUKUTEORIAAN (syksy 2017) HARJOITUS 3, MALLIRATKAISUT

Johdatus matemaattiseen päättelyyn (5 op)

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

Determinantti 1 / 30

Johdatus matemaattiseen päättelyyn

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

Transkriptio:

Johdatus matematiikkaan Luento 5 Mikko Salo 5.9.2017

The natural development of this work soon led the geometers in their studies to embrace imaginary as well as real values of the variable.... It came to appear that, between two truths of the real domain, the easiest and shortest path quite often passes through the complex domain. (Paul Painlevé 1900)

Sisältö 1. Induktiosta 2. Toisen asteen yhtälö 3. Kompleksiluvut

Induktiotodistus Induktio on hyödyllinen periaate, jonka avulla voidaan todistaa väitteitä muotoa P(n) on tosi kaikille n = 1, 2, 3,.... Induktiotodistuksessa on kolme vaihetta: 1. Perusaskel. Todista väite kun n = 1 (ts. todista P(1)). 2. Induktio-oletus. Oleta väite todeksi tapauksessa n = k, missä k 1 on mielivaltainen (ts. oleta P(k)). 3. Induktioaskel. Todista väite tapauksessa n = k + 1, kun oletetaan, että väite on tosi tapauksessa n = k (ts. todista P(k + 1)).

Vahva induktio Vahvalla induktioperiaatteella voi myös todistaa väitteitä P(n) on tosi kaikille n = 1, 2, 3,.... Vahva induktiotodistus käsittää kolme vaihetta: 1. Perusaskel. Todista väite kun n = 1 (ts. todista P(1)). 2. Induktio-oletus. Oleta väite todeksi tapauksessa n k (ts. oleta P(1), P(2),..., P(k)). 3. Induktioaskel. Todista väite tapauksessa n = k + 1, kun oletetaan, että väite on tosi tapauksessa n k (ts. todista P(k + 1)). Vahva induktioperiaate seuraa tavallisesta induktiosta (miksi?).

Fibonaccin luvut Fibonaccin luvut F n (vuodelta 1202) määritellään kaavalla { 1, n = 1, 2, F n = F n 1 + F n 2, n 3 Fibonaccin lukuja: 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89,.... Fibonaccin lukuja esiintyy monissa yhteyksissä (kombinatoriikka, Hilbertin 10. ongelma, tietorakenteet, taloustiede). Niitä voidaan havaita myös erilaisissa luonnossa esiintyvissä kuvioissa (mm. kukintojen rakenne).

Vahva induktio Väite. F n = (1+ 5) n (1 5) n 2 n. 5 Todistus. Todistetaan väite vahvalla induktiolla. 1. Perusaskel. Väite pätee kun n = 1 ja n = 2, sillä (1 + 5) 2 (1 5) 2 2 2 5 (1 + 5) 1 (1 5) 1 2 1 5 2. Induktio-oletus. Oletetaan, että = 1, = (1 + 2 5 + 5) (1 2 5 + 5) 4 5 = 1. F l = (1 + 5) l (1 5) l 2 l, l k. 5

Vahva induktio 3. Induktioaskel. Määritelmä ja induktio-oletus antavat F k+1 = F k + F k 1 = (1 + 5) k (1 5) k 2 k 5 + (1 + 5) k 1 (1 5) k 1 2 k 1 5 = 2(1 + 5) k 2(1 5) k + 4(1 + 5) k 1 4(1 5) k 1 2 k+1 5 = (4 + 2(1 + 5))(1 + 5) k 1 (4 + 2(1 5))(1 5) k 1 2 k+1 5 = (1 + 2 5 + 5)(1 + 5) k 1 (1 2 5 + 5)(1 5) k 1 2 k+1 5 = (1 + 5) 2 (1 + 5) k 1 (1 5) 2 (1 5) k 1 2 k+1 5 = (1 + 5) k+1 (1 5) k+1 2 k+1. 5

Sisältö 1. Induktiosta 2. Toisen asteen yhtälö 3. Kompleksiluvut

Toiseen asteen yhtälö Tarkastellaan toisen asteen yhtälöä ax 2 + bx + c = 0. Koulussa on opittu, että ratkaisut saadaan kaavasta Onko todella näin? x = b ± b 2 4ac. 2a

Toiseen asteen yhtälö Oletetaan, että a 0. Jaetaan yhtälö a:lla ja yritetään täydentää neliöksi: ax 2 + bx + c = 0 x 2 + b a x + c a = 0 x 2 + 2 x b ( ) 2 b 2a + 2a ( x + b ) 2 = b2 4ac. 2a 4a 2 ( ) 2 b + c 2a a = 0 Nyt jos b 2 4ac 0 (missä b 2 4ac on ns. diskriminantti), voidaan ottaa neliöjuuri ja saadaan x + b 2a = ± b2 4ac. 2a Tästä saadaan ratkaisukaava x = b± b 2 4ac 2a.

Toisen asteen yhtälö Toisen asteen yhtälöllä on siis kaksi (mahdollisesti yhtäsuurta) ratkaisua, aina kun b 2 4ac 0. Mikä menee pieleen kun b 2 4ac < 0? Tarkastellaan yksinkertaista tapausta missä a = 1, b = 0 ja c = 1 (jolloin b 2 4ac = 4): x 2 + 1 = 0. Tällöin pitäisi olla x 2 = 1. Kaikille reaaliluvuille x pätee x 2 0, joten mikään reaaliluku ei ratkaise tätä yhtälöä. Matemaatikko kysyy: voitaisiinko luvun tai ratkaisun käsitettä laajentaa niin, että yhtälö saadaan ratkaistua?

Toisen asteen yhtälö Kuvitellaan, että on olemassa kuvitteellinen luku 1, jolle pätee ( 1) 2 = 1 (Cardano 1545). Tällöin 1 olisi yhtälön x 2 = 1 ratkaisu (ja 1 olisi toinen ratkaisu). Ajatusleikistä voi seurata ongelmia: lasketaan 1 = 1 1 = ( 1)( 1) = 1 = 1 Tämä ei voi olla totta. Ongelma tulee siitä, että reaalilukujen neliöjuuren laskusäännöt eivät aina päde kuvitteellisille luvuille. Annetaan seuraavaksi näille luvuille tarkka määritelmä, joka mahdollistaa toisen asteen yhtälön ratkaisun kaikissa tapauksissa.

Sisältö 1. Induktiosta 2. Toisen asteen yhtälö 3. Kompleksiluvut

Kompleksiluvut Tarkastellaan tason vektoreita (a, b), missä a ja b ovat reaalilukuja. Ajatellaan, että x-akseli koostuu reaaliluvuista, ja y-akseli koostuu kuvitteellisista luvuista (imaginääriluvuista). Halutaan asettaa tason vektoreille uusi laskutoimitus, ns. kertolasku, jolle pätee (0, 1) (0, 1) = ( 1, 0). Koska x-akseli koostuu reaaliluvuista, tämä tarkoittaisi sitä, että vektori (0, 1) vastaa lukua 1 (sen neliö on 1). Tämän uuden laskutoimituksen ansiosta tason vektoreita voi ajatella kompleksilukuina.

Kompleksiluvut Käytännössä kompleksilukuja ajatellaan olioina z = a + ib, a, b reaalilukuja. Tässä i on ns. imaginääriyksikkö (vastaa vektoria (0, 1)). Yhteenlasku tapahtuu kuten tason vektoreilla: (a + ib) + (c + id) = (a + c) + i(b + d). Kertolaskua varten riittää tietää kaava i 2 = 1. Jos tämän muistaa, niin kompleksilukuja voi kertoa niin kuin reaalilukuja: (a+ib)(c+id) = ac+a(id)+(ib)c+(ib)(id) = ac bd +i(ad +bc) Seuraavan kalvon määritelmä takaa, että tämä on mahdollista (ja että yhteen- ja kertolaskussa termien järjestyksellä ei ole väliä tms).

Kompleksiluvut Määritelmä. Kompleksiluku on pari z = (a, b), missä a ja b ovat reaalilukuja. Imaginääriyksikkö on kompleksiluku i = (0, 1). Kahden kompleksiluvun z = (a, b) ja w = (c, d) summa ja tulo määritellään kaavoilla z + w = (a + c, b + d), zw = (ac bd, ad + bc). Reaaliluku a vastaa kompleksilukua (a, 0). Huomautus. Määritelmistä seuraa, että jokainen kompleksiluku z = (a, b) voidaan kirjoittaa muodossa z = a + ib. Kertolaskun määritelmästä seuraa, että i 2 = 1.

Kompleksiluvut Perustellaan näitä tarkemmin määritelmistä lähtien: Lause Olkoot a, b, c, d reaalilukuja. Tällöin pätee: 1. i 2 = 1. 2. Kompleksiluku z = (a, b) voidaan kirjoittaa muodossa z = a + ib. 3. a(c + id) = ac + i(ad). (Reaaliluvulla kertominen) 4. (ib)(c + id) = bd + i(bc). (Imaginääriluvulla kertominen) Todistus. 1. i 2 = (0, 1) (0, 1) = (0 0 1 1, 0 1 + 1 0) = ( 1, 0) = 1. 2. a + ib = (a, 0) + (0, 1)(b, 0) = (a, 0) + (0, b) = (a, b). 3. a(c + id) = (a, 0) (c, d) = (ac, ad) = ac + i(ad). 4. (ib)(c + id) = (0, b) (c, d) = ( bd, bc) = bd + i(bc).

Esimerkkejä Edellisen kalvon lauseen avulla voidaan laskea: Lisäksi ja i 2 = 1 i 3 = i 2 i = ( 1) i = i i 4 = i 3 i = ( i) i = 1 i 5 = i 4 i = (1) i = i. (3 + 2i) + (4 3i) = (3 + 4) + (2 3)i = 7 i (3 + 2i)(4 3i) = 3 4 (2 ( 3)) + i(2 4 3 3) = 18 i.

Paluu toiseen asteen yhtälöön Olkoot a, b, c reaalilukuja ja a 0. Yritetään ratkaista yhtälö az 2 + bz + c = 0, missä z on nyt kompleksiluku: az 2 + bz + c = 0 z 2 + b a z + c a = 0 z 2 + 2 z b ( ) 2 b 2a + 2a ( z + b ) 2 = b2 4ac. 2a 4a 2 ( ) 2 b + c 2a a = 0 Kuten aiemmin, jos b 2 4ac 0, yhtälölle saadaan kaksi reaalista ratkaisua z = b ± b 2 4ac. 2a

Paluu toiseen asteen yhtälöön Oletetaan nyt, että b 2 4ac < 0, ja yritetään ratkaista ( z + b ) 2 = b2 4ac. ( ) 2a 4a 2 Jos z + b = ±i 4ac b 2 (missä neliöjuuri on hyvin määritelty, 2a 2a sillä 4ac b 2 > 0), määritelmien mukaan ( ) toteutuu. Lause. Olkoot a, b, c reaalilukuja ja a 0. Yhtälön az 2 + bz + c = 0 (kompleksiluku)ratkaisut ovat z = b ± b 2 4ac 2a z = b ± i 4ac b 2 2a jos b 2 4ac 0, jos b 2 4ac < 0.

Esimerkki Ratkaistaan yhtälö z 2 + 2z + 2 = 0. Nyt 4ac b 2 = 4 1 2 2 2 = 4, joten ratkaisukaavan mukaan z = 2 ± i 4 2 1 = 1 ± i. Varmistetaan, että nämä ovat todella ratkaisuja: ( 1 + i) 2 + 2( 1 + i) + 2 = ( 1) 2 + 2( 1)i + i 2 2 + 2i + 2 = 0, ( 1 i) 2 +2( 1 i)+2 = ( 1) 2 +2( 1)( i)+( i) 2 2 2i+2 = 0.

Jakolasku Kompleksiluvuille voidaan määritellä yhteen- ja kertolaskun lisäksi jakolasku. Määritelmä. Jos z = (a, b) (0, 0) on kompleksiluku, määritellään kompleksiluku 1 (z:n käänteisluku) kaavalla z 1 z = ( a a 2 + b, b 2 a 2 + b ). 2 Jos z, w ovat kompleksilukuja, w 0, määritellään z w = z 1 w. Huomautus. Käänteisluvun kaavan muistaa laskusta 1 a + ib = a ib (a + ib)(a ib) = a ib a 2 + b 2.

Jakolasku Esimerkkejä. (a) Jos z = (a, b) (0, 0), pätee aina z 1 z a = (a + ib)( a 2 + b 2 i b a 2 + b 2 ) = a2 + b 2 ab ab a 2 + i + b2 a 2 + b 2 = 1. (b) 1 3+4i = 3 4i (3+4i)(3 4i) = 3 4i 3 2 +4 2 = 3 25 4 25 i. (c) 2 5i = (2 5i) 1 = (2 5i)( 3 4 14 i) = 23i. 3+4i 3+4i 25 25 25 25

Kompleksiluvut Edellä määriteltiin kompleksiluvut reaalilukupareina, joiden kertolasku on muotoa (a, b) (c, d) = (ac bd, ad + bc). Huomattiin, että kompleksiluvuilla voi laskea samaan tapaan kuin reaaliluvuilla: kompleksilukujen joukko on ns. kunta. Myös reaaliluvut ja rationaaliluvut ovat kuntia. Kompleksilukujen eräs etu on se, että toisen (ja korkeamman!) asteen yhtälöillä on aina ratkaisuja kompleksilukujen joukossa. Edellinen käsittely oli luonteeltaan algebrallinen (määriteltiin abstrakti rakenne ja tutkittiin sen ominaisuuksia). Esitetään huomenna geometrinen tulkinta kompleksiluvuille.

Esitehtävä huomiselle Tutustu Juutisen Johdatus matematiikkaan luentomonisteen lukuun 1 (Joukko-oppia).