Tärkeimmät lukujoukot

Tärkeimmät
lukujoukot
Natural 1
Natural 2
Kokonaisluvut
Rationaaliluvut
Real 1
Real 2
Complex 1
Complex 2
Laskutoimitukset
implikaatioina
Tärkeimmät lukujoukot
Lukujen
järjestyksestä
Induktiosta
1 / 37
Luonnolliset luvut (1/2)
Tärkeimmät
lukujoukot
Natural 1
Natural 2
Kokonaisluvut
Rationaaliluvut
Real 1
Real 2
Complex 1
Complex 2
Lukuja 0, 1, 2, 3, . . . kutsutaan luonnollisiksi luvuiksi. Jo
luolamiehet laskivat esineiden lukumääriä, ja luonnolliset
luvut riittävät juuri tähän tarpeeseen. Kaikkien luonnollisten
lukujen joukosta käytetään symbolia
N = {0, 1, 2, 3, . . .}.
Laskutoimitukset
implikaatioina
Lukujen
järjestyksestä
Induktiosta
Huomaa: Joissakin lähteissä lukua nolla ei oteta mukaan
luonnollisiin lukuihin. Tällä kurssilla näin tehdään. Edelleen
käytetään, etenkin käsin kirjoitettaessa, merkintää N.
Tällaisiin eri lähteiden eroavuuksiin matematiikassa tottuu
suht’ nopeasti.
2 / 37
Luonnolliset luvut (2/2)
Tärkeimmät
lukujoukot
Natural 1
Natural 2
Kokonaisluvut
Rationaaliluvut
Real 1
Real 2
Complex 1
Complex 2
■
Täsmällisemmin luonnolliset luvut (ja niiden väliset
laskutoimitukset) määritellään käyttäen ns. Peanon
aksioomia. Idea:
Nolla on luonnollinen luku.
Jos n on luonnollinen luku, niin myös n + 1 on
luonnollinen luku.
◆ Muita luonnollisia lukuja kuin, ne joiden olemassaolo
seuraa kahdesta edellisestä säännöstä ei ole.
(induktioaksiooma)
◆
◆
Laskutoimitukset
implikaatioina
Lukujen
järjestyksestä
Induktiosta
■
Joukossa N on äärettömän monta alkiota, mutta jokainen
niistä on äärellisen kokoinen, ∞ ∈
/ N. Esimerkiksi mikä
tahansa niistä voidaan kirjoittaa äärellisen monella
merkillä (=numerolla) 10-kantaisessa järjestelmässä.
3 / 37
Kokonaisluvut
Tärkeimmät
lukujoukot
Natural 1
Natural 2
Kokonaisluvut
Rationaaliluvut
Real 1
Real 2
Complex 1
Complex 2
Laskutoimitukset
implikaatioina
Lukujen
järjestyksestä
Induktiosta
Kun otetaan mukaan luonnollisten lukujen vastaluvut,
saadaan kokonaislukujen joukko
Z = {. . . , −3, −2, −1, 0, 1, 2, 3, . . .}.
■
■
Joukosta Z käytetään myös, etenkin käsin kirjoitettaessa
merkintää Z.
Joukko Z on suljettu yhteen-, vähennys- ja kertolaskun
suhteen, eli kahden kokonaisluvun summa, erotus ja tulo
ovat aina kokonaislukuja.
4 / 37
Rationaaliluvut
Tärkeimmät
lukujoukot
Natural 1
Natural 2
Kokonaisluvut
Rationaaliluvut
Real 1
Real 2
Complex 1
Complex 2
Kun halutaan tehdä myös jakolasku (muulla kuin nollalla)
mahdolliseksi, niin lukualue laajenee luonnollisesti
kokonaisluvuista rationaalilukuihin.
Laskutoimitukset
implikaatioina
■
m
Q = { | m, n ∈ Z, n 6= 0}.
n
Lukujen
järjestyksestä
Induktiosta
■
■
Laskutoimitukset noudattavat tuttuja sääntöjä. Niistä
tarkemmin Algebran Peruskursseilla I-II, jonka termistöllä
rationaaliluvut muodostava kunnan.
2
On järkevää samaistaa kokonaisluku 2 ja rationaaliluku .
1
n
Yleisimminkin n = . Näin voidaan ajatella Z ⊂ Q.
1
Rationaaliluvulla on useita esityksiä kokonaislukujen
osamääränä. Esim.
3
6
9
= = .
2
4
6
5 / 37
Reaaliluvut (1/2)
Tärkeimmät
lukujoukot
Natural 1
Natural 2
Kokonaisluvut
Rationaaliluvut
Real 1
Real 2
Complex 1
Complex 2
Laskutoimitukset
implikaatioina
Lukujen
järjestyksestä
Induktiosta
Rationaaliluvut
“jättävät lukusuoraan aukkoja”. Esimerkiksi
√
2 ei ole rationaaliluku. Täyttämällä ‘kaikki’ tällaiset
aukkopaikat saadaan reaalilukujen joukko R (tai R).
■
Jokaisella reaaliluvulla x on ns. desimaaliesitys:
x = ±n,d1 d2 d3 . . . ,
jossa
n on jokin luonnollinen luku (etumerkki mukaan
lukien muodostaa x:n kokonaisosan)
◆ desimaalit di ∈ {0, 1, 2, 3, 4, 5, 6, 7, 8, 9} kaikille
i ∈ N, i > 0.
◆
6 / 37
Reaaliluvut (2/2)
Tärkeimmät
lukujoukot
Natural 1
Natural 2
Kokonaisluvut
Rationaaliluvut
Real 1
Real 2
Complex 1
Complex 2
■
■
■
Laskutoimitukset
implikaatioina
Lukujen
järjestyksestä
Desimaaleja di voi siis olla äärettömän monta, mutta
jokaisella niistä on ‘positio’ (yllä i), joka on jokin
positiivinen luonnollinen luku.
Rationaaliluvun desimaaliesitys löydetään tunnetulla
tavalla jakokulmaa käyttäen =⇒ Q ⊂ R.
Joillakin reaaliluvuilla on kaksi erinäköistä
desimaaliesitystä. Tunnetuin esimerkki on
1 = 0,9999999 . . .
Induktiosta
■
■
Reaaliluvut erottaa rationaaliluvuista ns.
täydellisyys(aksiooma). Siihen palataan luvussa 2.
Reaalilukujen täsmällinen konstruktio tehdään
rationaalilukujonojen avulla myöhemmillä kursseilla
(jolloin täydellisyys voidaan todistaa).
7 / 37
Kompleksiluvuista (1/2)
Tärkeimmät
lukujoukot
Natural 1
Natural 2
Kokonaisluvut
Rationaaliluvut
Real 1
Real 2
Complex 1
Complex 2
Reaaliluvun x neliölle on aina voimassa x2 ≥ 0. Myöhemmin
todistamme, että aina kun y ∈ R, y ≥ 0, niin on olemassa
x ∈ R : x2 = y. Monissa tilanteissa (harvemmin tällä
kurssilla) tarvitaan lukuja, joiden neliö on negatiivinen. Tämä
johtaa kompleksilukujen joukkoon C (tai C).
■
Laskutoimitukset
implikaatioina
Lukujen
järjestyksestä
Postuloidaan luku i jolle i2 = −1 (Onnistuuko? Algebran
PK II!)
■
C = {a + bi | a, b ∈ R},
Induktiosta
■
missä a on kompleksiluvun z = a + bi reaaliosa ja b sen
imaginääriosa.
Luvun z = a + bi liittoluku z = a − bi. Tällöin zz = a2 + b2 .
8 / 37
Kompleksiluvuista (2/2)
Tärkeimmät
lukujoukot
Natural 1
Natural 2
Kokonaisluvut
Rationaaliluvut
Real 1
Real 2
Complex 1
Complex 2
■
■
Kompleksiluvut z1 = a1 + b1 i ja z2 = a2 + b2 i ovat
yhtäsuuri sjvsk a1 = a2 ja b1 = b2 .
Kompleksilukujen laskutoimitukset seuraavat säännöstä
i2 = −1. Esimerkiksi
(2 + 3i)(5 − 7i) = 2 · 5 + (3i) · 5 + 2 · (−7i) + (3i) · (−7i)
= 10 + 15i − 14i − 21i2 = 31 + i,
Laskutoimitukset
implikaatioina
ja jakolasku jakajan liittoluvulla laventamalla
Lukujen
järjestyksestä
Induktiosta
5 − 7i
(2 + 3i)(5 − 7i)
31 + i
31 + i
=
= 2
=
.
2
2 − 3i
(2 + 3i)(2 − 3i)
2 − (3i)
13
■
Kompleksiluvut muodostavat algebrallisesti suljetun
kunnan: jokaisella polynomilla, jonka kertoimet ovat
kompleksilukuja on jokin kompleksiluku nollakohtana.
9 / 37
Tärkeimmät
lukujoukot
Laskutoimitukset
implikaatioina
Yhteenlasku
(1/2)
Yhteenlasku
(2/2)
Kertolasku
Yhtälöistä (1/2)
Yhtälöistä (2/2)
Laskutoimitukset implikaatioina
Lukujen
järjestyksestä
Induktiosta
10 / 37
Yhteenlasku (1/2)
Tärkeimmät
lukujoukot
Laskutoimitukset
implikaatioina
Yhteenlasku
(1/2)
Yhteenlasku
(2/2)
Kertolasku
Yhtälöistä (1/2)
Yhtälöistä (2/2)
Koska lukujen yhteenlaskun lopputulos ei riipu siitä kuka
laskun suorittaa, miten se lasketaan jne., niin saamme
implikaation (x, y, z ∈ R) (voimassa myös kompleksiluvuille)
x = y =⇒ x + z = y + z.
■
Lukujen
järjestyksestä
Induktiosta
■
Lukujen x ja y yhtäsuuruudesta seuraa lukujen x + z ja
y + z yhtäsuuruus olivatpa x, y, z mitä tahansa.
Eukleides ilmaisi tämän: “Kun yhtäsuuriin lisätään
yhtäsuuret saadaan tuloksiksi yhtäsuuret.” Huomaa pieni
ero, käytetään sääntöä: (a = b) ∧ (b = c) =⇒ (a = c)
osana perustelua.
11 / 37
Yhteenlasku (2/2)
Tärkeimmät
lukujoukot
Laskutoimitukset
implikaatioina
Yhteenlasku
(1/2)
Yhteenlasku
(2/2)
Kertolasku
Yhtälöistä (1/2)
Yhtälöistä (2/2)
Lukujen
järjestyksestä
Induktiosta
Väite: Tässä itse asiassa on ekvivalenssi
a = b ⇐⇒ a + c = b + c.
Perustelu:
Suunta =⇒ saadaan yo. implikaatiosta valitsemalla
x = a, y = b, z = c. Suunta ⇐= saadaan valitsemalla
x = a + c, y = b + c, z = −c, sillä tällöin
x+z = (a+c)+(−c) = a+c−c = a
ja
y +z = (b+c)+(−c).
“Oikeanpuoleinen predikaatti seuraa vasemmasta lisäämällä z
molemmille puolille, ja vasemmanpuoleinen predikaatti seuraa
oikeanpuoleisesta vähentämällä z molemmilta puolilta.”
12 / 37
Kertolasku
Tärkeimmät
lukujoukot
Laskutoimitukset
implikaatioina
Yhteenlasku
(1/2)
Yhteenlasku
(2/2)
Kertolasku
Yhtälöistä (1/2)
Yhtälöistä (2/2)
Samasta syystä on voimassa implikaatio
x = y =⇒ xz = yz.
Tässä ei kuitenkaan ole ekvivalenssi, koska
Lukujen
järjestyksestä
Induktiosta
13 / 37
Kertolasku
Tärkeimmät
lukujoukot
Laskutoimitukset
implikaatioina
Yhteenlasku
(1/2)
Yhteenlasku
(2/2)
Kertolasku
Yhtälöistä (1/2)
Yhtälöistä (2/2)
Samasta syystä on voimassa implikaatio
x = y =⇒ xz = yz.
Tässä ei kuitenkaan ole ekvivalenssi, koska
■
Käänteinen implikaatio saadaan kertomalla luvulla 1/z.
Lukujen
järjestyksestä
Induktiosta
13 / 37
Kertolasku
Tärkeimmät
lukujoukot
Laskutoimitukset
implikaatioina
Yhteenlasku
(1/2)
Yhteenlasku
(2/2)
Kertolasku
Yhtälöistä (1/2)
Yhtälöistä (2/2)
Samasta syystä on voimassa implikaatio
x = y =⇒ xz = yz.
Tässä ei kuitenkaan ole ekvivalenssi, koska
■
■
Käänteinen implikaatio saadaan kertomalla luvulla 1/z.
Mutta lukua 1/z ei ole olemassa, jos z = 0.
Lukujen
järjestyksestä
Induktiosta
13 / 37
Yhtälöistä (1/2)
Tärkeimmät
lukujoukot
Laskutoimitukset
implikaatioina
Yhteenlasku
(1/2)
Yhteenlasku
(2/2)
Kertolasku
Yhtälöistä (1/2)
Yhtälöistä (2/2)
Lukujen
järjestyksestä
Induktiosta
■
■
■
Yhtälö, jossa esiintyy tuntemattomia x, y, . . . on itse
asiassa predikaatti p(x, y, . . .).
Jos predikaatti p(x) on ekvivalentti predikaatin q(x)
kanssa, eli p(x) on tosi sjvsk kun q(x) on tosi, niin näillä
kahdella yhtälöllä on samat ratkaisut.
Yhtälön ratkaisumenetelmä voidaan nähdä tapana
tuottaa sellainen ekvivalenttien predikaattien ketju, joista
viimeisessä vaiheessa on helppo nähdä millä
tuntemattomien arvoilla se on tosi. Jos esimerkiksi
p(x) ⇔ x = 3, niin tiedämme, että p(3) on tosi, ja että
p(a) on epätosi aina, kun a 6= 3. Eli olemme ratkaisseet
yhtälön p(x).
14 / 37
Yhtälöistä (2/2)
Tärkeimmät
lukujoukot
Laskutoimitukset
implikaatioina
Yhteenlasku
(1/2)
Yhteenlasku
(2/2)
Kertolasku
Yhtälöistä (1/2)
Yhtälöistä (2/2)
■
Joskus ketjuun tulee mukaan implikaatio, mikä voi tuoda
mukaan ylimääräisiä ratkaisuja, jotka pitää tarkistaa.
Esimerkiksi, jos p(x) =⇒ (x = 1) ∨ (x = 3), niin
tiedämme, että p(a) on epätosi ellei a ole jompikumpi
luvuista 1 tai 3 (muutoin olisi kielletty T → E -tilanne).
Propositiot p(1) ja p(3) pitää tällöin tarkistaa erikseen.
Lukujen
järjestyksestä
Induktiosta
15 / 37
Tärkeimmät
lukujoukot
Laskutoimitukset
implikaatioina
Lukujen
järjestyksestä
Järjestys
Esimerkki 2.A
Merkkisääntö
Esimerkki 2.B1
Esimerkki 2.B2
Esimerkki 2.B3
Esimerkki 2.C1
Esimerkki 2.C2
Esimerkki 2.C3
Esimerkki 2.C4
Abs 1
Abs 2
Lukujen järjestyksestä
Induktiosta
16 / 37
Järjestys
Tärkeimmät
lukujoukot
Laskutoimitukset
implikaatioina
Lukujen
järjestyksestä
Järjestys
Esimerkki 2.A
Merkkisääntö
Esimerkki 2.B1
Esimerkki 2.B2
Esimerkki 2.B3
Esimerkki 2.C1
Esimerkki 2.C2
Esimerkki 2.C3
Esimerkki 2.C4
Abs 1
Abs 2
Analyysin kannalta reaalilukujen järjestysrelaation
(<, ≤, ≥, >) on sangen keskeinen merkitys. Sekin määritellään
tarkemmin reaalilukujen konstruoinnin yhteydessä. Silloin
myös perustellaan sitovasti sen toivottavasti jo koulukurssilta
tutut ominaisuudet, jotka on lueteltu monisteessa Lemmassa
1.23.
Myös epäyhtälöt ovat itse asiassa predikaatteja, ja myös
epäyhtälön ratkaisemisessa on periaatteessa kyse annetun
predikaatin muuttamisesta sellaiseen sen kanssa ekvivalenttiin
muotoon, josta ratkaisut nähdään.
Induktiosta
17 / 37
Esimerkki 2.A
Tärkeimmät
lukujoukot
Perustele, miksi epäyhtälö
Laskutoimitukset
implikaatioina
Lukujen
järjestyksestä
Järjestys
Esimerkki 2.A
Merkkisääntö
Esimerkki 2.B1
Esimerkki 2.B2
Esimerkki 2.B3
Esimerkki 2.C1
Esimerkki 2.C2
Esimerkki 2.C3
Esimerkki 2.C4
Abs 1
Abs 2
Induktiosta
(1 − a)(1 − b) > 1 − a − b
on tosi kaikille positiivisille reaaliluvuille a, b.
Ratkaisu:
(1 − a)(1 − b) = 1 − b − a(1 − b) = 1 − b − a + ab.
Tässä epäyhtälö ab > 0 on tunnettu. Lisäämällä sen
molemmille puolille 1 − a − b seuraa 1 − b − a + ab > 1 − b − a,
eli väite.
18 / 37
Merkkisääntö
Tärkeimmät
lukujoukot
■
Laskutoimitukset
implikaatioina
Lukujen
järjestyksestä
Järjestys
Esimerkki 2.A
Merkkisääntö
Esimerkki 2.B1
Esimerkki 2.B2
Esimerkki 2.B3
Esimerkki 2.C1
Esimerkki 2.C2
Esimerkki 2.C3
Esimerkki 2.C4
Abs 1
Abs 2
Induktiosta
■
■
■
Jos reaalilukujen x ja y etumerkit tunnetaan, niin tulon
xy etumerkki voidaan päätellä: xy > 0 jos x ja y ovat
samanmerkkisiä, ja xy < 0 jos x ja y ovat erimerkkisiä.
Koska luvuilla y 6= 0 ja 1/y on sama etumerkki, niin sama
merkkisääntö koskee myös osamäärää: x/y = x · (1/y).
Sääntö voidaan esittää/muistaa myös muodossa:
negatiivisella luvulla kertominen/jakaminen muuttaa
etumerkin.
Sääntö yleistyy useammalle kuin kahdelle tekijälle:
x1 x2 · · · xn on positiivinen, jos tekijöistä x1 , x2 , x3 , . . . , xn
(kaikki 6= 0) parillinen määrä on negatiivisia, ja
negatiivinen muulloin.
19 / 37
Esimerkki 2.B1
Tärkeimmät
lukujoukot
Laskutoimitukset
implikaatioina
Lukujen
järjestyksestä
Järjestys
Esimerkki 2.A
Merkkisääntö
Esimerkki 2.B1
Esimerkki 2.B2
Esimerkki 2.B3
Esimerkki 2.C1
Esimerkki 2.C2
Esimerkki 2.C3
Esimerkki 2.C4
Abs 1
Abs 2
Induktiosta
Tehtävä: Millä reaaliluvun x arvoilla on voimassa epäyhtälö
x3 > 4x?
Ratkaisu: Tämä on ekvivalentti epäyhtälön
x3 − 4x > 0
kanssa, joten tehtävänä on selvittää, millä x:n arvoilla lauseke
x3 − 4x on plusmerkkinen. Jaamme kyseisen polynomin
tekijöihin. Tekijä x näkyy heti, ja toinen tekijä x2 − 4 joko
tunnistetaan kahden neliön erotukseksi, tai muutoin
(nollakohdat selvittämällä) nähdään, että
x2 − 4 = (x − 2)(x + 2), eli
x3 − 4x = x(x − 2)(x + 2).
20 / 37
Esimerkki 2.B2
Tärkeimmät
lukujoukot
Laskutoimitukset
implikaatioina
Lukujen
järjestyksestä
Järjestys
Esimerkki 2.A
Merkkisääntö
Esimerkki 2.B1
Esimerkki 2.B2
Esimerkki 2.B3
Esimerkki 2.C1
Esimerkki 2.C2
Esimerkki 2.C3
Esimerkki 2.C4
Abs 1
Abs 2
Induktiosta
Tekijät muuttavat merkkiään nollakohdissaan, joten tulon
etumerkki saadaan selville ns. merkkikaaviosta, johon voidaan
kompaktisti tallentaa esiintyvien tekijöiden etumerkit.
Muuttujan arvon vaihtelua kuvaa (kursorisesti) yläreunan
lukusuora:
x+2
x
x−2
x(x + 2)
x(x + 2)(x − 2)
−
−
−
+
−
−2
|
|
|
|
|
+
−
−
−
+
0
|
|
|
|
|
+
+
−
+
−
2
|
|
|
|
|
+
+
+
+
+
21 / 37
Esimerkki 2.B3
Tärkeimmät
lukujoukot
Laskutoimitukset
implikaatioina
Lukujen
järjestyksestä
Järjestys
Esimerkki 2.A
Merkkisääntö
Esimerkki 2.B1
Esimerkki 2.B2
Esimerkki 2.B3
Esimerkki 2.C1
Esimerkki 2.C2
Esimerkki 2.C3
Esimerkki 2.C4
Abs 1
Abs 2
Välivaiheena edellisen kalvon taulukossa oli yksi rivi, jossa oli
mukana 2 tekijää. Lisäämällä yksi tekijä kerrallaan, on
merkkisäännön käyttäminen helpompaa. Rutinoitunut
merkkikaavion käyttäjä voi jättää näitä välivaiheita väliin
laskemalla onko kussakin sarakkeessa parillinen vai pariton
määrä miinusmerkkejä.
Merkkikaavion alimmalta riviltä nähdään, että x3 − 4x on
positiivinen väleillä (−2, 0) ja (2, ∞). Tämän vastauksen voi
kirjoittaa myös muodossa
−2 < x < 0
tai
2 < x.
Induktiosta
22 / 37
Esimerkki 2.C1
Tärkeimmät
lukujoukot
Laskutoimitukset
implikaatioina
Lukujen
järjestyksestä
Järjestys
Esimerkki 2.A
Merkkisääntö
Esimerkki 2.B1
Esimerkki 2.B2
Esimerkki 2.B3
Esimerkki 2.C1
Esimerkki 2.C2
Esimerkki 2.C3
Esimerkki 2.C4
Abs 1
Abs 2
Tehtävä: Millä x:n arvoilla epäyhtälö
10
10
−
7<
x+4 x−3
on voimassa?
Ratkaisu: Tällä kertaa on tehtävä hieman töitä epäyhtälön
muuntamiseksi sellaiseen muotoon, jossa merkkikaaviosta on
hyötyä. Yhdistetään ensin oikean puolen murtolausekkeet
10
10(x − 3) − 10(x + 4)
−70
10
−
=
=
.
x+4 x−3
(x + 4)(x − 3)
(x + 4)(x − 3)
Induktiosta
23 / 37
Esimerkki 2.C2
Tärkeimmät
lukujoukot
Laskutoimitukset
implikaatioina
Lukujen
järjestyksestä
Järjestys
Esimerkki 2.A
Merkkisääntö
Esimerkki 2.B1
Esimerkki 2.B2
Esimerkki 2.B3
Esimerkki 2.C1
Esimerkki 2.C2
Esimerkki 2.C3
Esimerkki 2.C4
Abs 1
Abs 2
Induktiosta
Viedään vakiotermi 7 toiselle puolelle. Nimittäjä on
(x + 4)(x − 3) = x2 + x − 12, joten oikealle puolelle jää
10
10
−70
−7x2 − 7x + 84
−
−7=
+
x+4 x−3
(x + 4)(x − 3)
(x + 4)(x − 3)
−7(x2 + x − 2)
−7x2 − 7x + 14
=
.
=
(x + 4)(x − 3)
(x + 4)(x − 3)
Selvittämällä osoittajan nollakohdat nähdään, että se
jakautuu tekijöihin
−7(x2 + x − 2) = −7(x − 1)(x + 2).
Tehtäväksi jää siis selvittää, milloin lauseke
f (x) = −7(x − 1)(x + 2)/((x + 4)(x − 3)) on positiivinen.
24 / 37
Esimerkki 2.C3
Tärkeimmät
lukujoukot
Laskutoimitukset
implikaatioina
Lukujen
järjestyksestä
Järjestys
Esimerkki 2.A
Merkkisääntö
Esimerkki 2.B1
Esimerkki 2.B2
Esimerkki 2.B3
Esimerkki 2.C1
Esimerkki 2.C2
Esimerkki 2.C3
Esimerkki 2.C4
Abs 1
Abs 2
Induktiosta
Merkkikaavioksi tulee siten (muistettava kerroin −7!!!)
(x − 1)
(x + 2)
(x + 4)
(x − 3)
f (x)
−
−
−
−
−
−4
|
|
|
|
|
−
−
+
−
+
−2
|
|
|
|
|
−
+
+
−
−
1
|
|
|
|
|
+
+
+
−
+
3
|
|
|
|
|
+
+
+
+
−
Vastaukseksi saadaan siis, että epäyhtälö toteutuu, kun
−4 < x < −2
tai
1 < x < 3.
25 / 37
Esimerkki 2.C4
Tärkeimmät
lukujoukot
Laskutoimitukset
implikaatioina
Lukujen
järjestyksestä
Järjestys
Esimerkki 2.A
Merkkisääntö
Esimerkki 2.B1
Esimerkki 2.B2
Esimerkki 2.B3
Esimerkki 2.C1
Esimerkki 2.C2
Esimerkki 2.C3
Esimerkki 2.C4
Abs 1
Abs 2
Oheisessa kuvassa on funktioiden y = 7 ja
y = 10/(x + 4) − 10/(x − 3) kuvaajat. Vastauksemme saa
tukea myös kuvaajasta.
y
20
10
-6
-4
2
-2
4
x
Induktiosta
-10
-20
26 / 37
Itseisarvosta (1/2)
Tärkeimmät
lukujoukot
Laskutoimitukset
implikaatioina
Lukujen
järjestyksestä
Järjestys
Esimerkki 2.A
Merkkisääntö
Esimerkki 2.B1
Esimerkki 2.B2
Esimerkki 2.B3
Esimerkki 2.C1
Esimerkki 2.C2
Esimerkki 2.C3
Esimerkki 2.C4
Abs 1
Abs 2
Reaaliluvun x itseisarvo on |x| = x, jos x ≥ 0 ja |x| = −x, jos
x < 0.
■
■
Aina |x| ≥ 0 ja |x| = 0 ⇔ x = 0.
Kolmioepäyhtälö (∆-e.y.)
|x + y| ≤ |x| + |y|
on voimassa kaikille reaaliluvuille x, y. Voidaan perustella
esimerkiksi käymällä läpi kaikki etumerkkikombinaatiot.
Induktiosta
27 / 37
Itseisarvosta (2/2)
Tärkeimmät
lukujoukot
Laskutoimitukset
implikaatioina
Lukujen
järjestyksestä
Järjestys
Esimerkki 2.A
Merkkisääntö
Esimerkki 2.B1
Esimerkki 2.B2
Esimerkki 2.B3
Esimerkki 2.C1
Esimerkki 2.C2
Esimerkki 2.C3
Esimerkki 2.C4
Abs 1
Abs 2
Analyysin teorian kehittelyssä itseisarvoa käytetään
kertomaan lukujen välinen etäisyys lukusuoralla:
■
■
Etäisyys lukujen a ja b välillä on d(a, b) = |a − b|.
Kolmioepäyhtälö saa tulkinnan
d(a, c) ≤ d(a, b) + d(b, c).
■
Tämä nähdään oikeaksi valitsemalla x = b − a, y = c − b,
jolloin x + y = c − a.
|x − a| < r ⇔ x ∈ (a − r, a + r).
Induktiosta
28 / 37
Tärkeimmät
lukujoukot
Laskutoimitukset
implikaatioina
Lukujen
järjestyksestä
Induktiosta
Esimerkki 2.D1
Esimerkki 2.D2
Esimerkki 2.D3
Esimerkki 2.D4
Geom.1
Geom.2
Kolmio e.y.
Kolmio e.y.
Induktiosta
29 / 37
Esimerkki 2.D1
Tärkeimmät
lukujoukot
Tutkitaan summia
Laskutoimitukset
implikaatioina
S(n) =
Lukujen
järjestyksestä
Induktiosta
Esimerkki 2.D1
Esimerkki 2.D2
Esimerkki 2.D3
Esimerkki 2.D4
Geom.1
Geom.2
Kolmio e.y.
Kolmio e.y.
n
X
i=1
(2i − 1).
Nähdään, että
S(1) = (2 · 1 − 1) = 1
S(2) = (2 · 1 − 1) + (2 · 2 − 1) = 1 + 3 = 4
S(3) = (2 · 1 − 1) + (2 · 2 − 1) + (2 · 3 − 1) = 1 + 3 + 5 = 9.
Näyttää siltä, että S(n) = n2 aina, kun n ∈ N.
Induktiotodistus?
30 / 37
Esimerkki 2.D2
Tärkeimmät
lukujoukot
Laskutoimitukset
implikaatioina
Lukujen
järjestyksestä
Induktiosta
Esimerkki 2.D1
Esimerkki 2.D2
Esimerkki 2.D3
Esimerkki 2.D4
Geom.1
Geom.2
Kolmio e.y.
Kolmio e.y.
Meillä on muuttujasta n riipuva väite, predikaatti P (n), joka
väittää, että S(n) = n2 .
Yllä jo tarkistimme, että P (1), P (2) ja P (3) ovat tosia
(=induktion lähtökohta).
Seuraavaksi todistamme niin sanotun induktioaskeleen eli,
että implikaatio P (k) =⇒ P (k + 1) on tosi, olipa k mikä
positiivinen kokonaisluku tahansa. Koska kyseessä on
konditionaalinen väite, se on automaattisesti tosi, jos P (k) on
epätosi. Näin ollen voimme tehdä ns. induktio-oletuksen, että
P (k) on tosi (jollakin tuntemattomalla, mutta nyt
kiinnitettävällä k:n arvolla). Pääsemme käyttämään tätä
hyväksi, koska tutkittavien summien rakenteella on tärkeä
ominaisuus: summa S(k) esiintyy summan S(k + 1) osana...
31 / 37
Esimerkki 2.D3
Tärkeimmät
lukujoukot
Laskutoimitukset
implikaatioina
Lukujen
järjestyksestä
Induktiosta
Esimerkki 2.D1
Esimerkki 2.D2
Esimerkki 2.D3
Esimerkki 2.D4
Geom.1
Geom.2
Kolmio e.y.
Kolmio e.y.
Nimittäin on voimassa
S(k+1) =
k+1
X
(2i−1) =
i=1
k
X
i=1
!
(2i − 1) +(2(k+1)−1) = S(k)+(2k+1
Induktioaskeleen todistus:
Induktio oletus P (k) sanoo, että S(k) = k 2 . Lisäämällä tähän
yhtälöön molemmille puolille luku 2k + 1 saadaan uusi tosi
yhtälö
S(k) + (2k + 1) = k 2 + (2k + 1).
Yllä olevan havainnon perusteella tässä vasemmalla puolella
on S(k + 1). Oikealla puolella on binomin neliön kaavan
perusteella juuri (k + 1)2 = k 2 + 2k + 1. Näin ollen P (k + 1)
on P (k):n seuraus kuten väitettiikin.
32 / 37
Esimerkki 2.D4
Tärkeimmät
lukujoukot
Lopuksi niin sanottu "sanaton todistus"väitteelle S(n) = n2 .
Laskutoimitukset
implikaatioina
Lukujen
järjestyksestä
Induktiosta
Esimerkki 2.D1
Esimerkki 2.D2
Esimerkki 2.D3
Esimerkki 2.D4
Geom.1
Geom.2
Kolmio e.y.
Kolmio e.y.
33 / 37
Esimerkki 1.32 (1/2)
Tärkeimmät
lukujoukot
Laskutoimitukset
implikaatioina
Lukujen
järjestyksestä
Induktiosta
Esimerkki 2.D1
Esimerkki 2.D2
Esimerkki 2.D3
Esimerkki 2.D4
Geom.1
Geom.2
Kolmio e.y.
Kolmio e.y.
Olkoon q jokin reaaliluku, q 6= 1, ja n luonnollinen luku.
Merkitään
S(n) =
n
X
j=0
q j (= 1 + q + q 2 + · · · + q n )
Väite: Kaikille n = 0, 1, 2, . . . on voimassa kaava
1 − q n+1
S(n) =
.
1−q
Todistus induktiolla:
Induktiolähtökohta on helppo tarkistaa, koska S(0) = 1 ja
väiteyhtälön oikea puoli (nyt n = 0)
1−q
1 − q 0+1
=
= 1.
1−q
1−q
34 / 37
Esimerkki 1.32 (2/2)
Tärkeimmät
lukujoukot
Laskutoimitukset
implikaatioina
Lukujen
järjestyksestä
Induktiosta
Esimerkki 2.D1
Esimerkki 2.D2
Esimerkki 2.D3
Esimerkki 2.D4
Geom.1
Geom.2
Kolmio e.y.
Kolmio e.y.
Kuten edellisessäkin induktiossa summat S(n) ja S(n + 1)
liittyvät toisiinsa läheisesti:
S(n + 1) = S(n) + q n+1 .
Implikaatio: "Kaava tosi, kun n = k =⇒ Kaava tosi, kun
n = k + 1"voidaan todistaa tämän yhteyden ja
induktio-oletuksen avulla helposti:
S(k + 1) = S(k) + q k+1
1 − q k+1 (1 − q)q k+1
=
+
1−q
1−q
1 − q (k+1)+1
1 − q k+1 + q k+1 − q k+2
=
.
=
1−q
1−q
35 / 37
Kolmioepäyhtälön yleistys (1/2)
Tärkeimmät
lukujoukot
Laskutoimitukset
implikaatioina
Lukujen
järjestyksestä
Induktiosta
Esimerkki 2.D1
Esimerkki 2.D2
Esimerkki 2.D3
Esimerkki 2.D4
Geom.1
Geom.2
Kolmio e.y.
Kolmio e.y.
Yleistetään kolmioepäyhtälö koskemaan useamman kuin
kahden luvun summan itseisarvoa seuraavasti. Olkoon n ≥ 2
jokin kokonaisluku, ja olkoot x1 , x2 , . . . , xn ∈ R mielivaltaisia.
Osoita induktiolla n:n suhteen, että
|x1 + x2 + x3 + · · · + xn | ≤ |x1 | + |x2 | + · · · + |xn |.
Todistus: Induktiolähtökohta (n = 2) saadaan
kolmioepäyhtälöstä valitsemalla siinä x = x1 ja y = x2 .
Oletetaan, että väite pitää paikkansa, kun yhteenlaskettavia
on k kappaletta. Tutkitaan tapausta n = k + 1. Koska
summa, jossa yhteenlaskettavia on yksi vähemmän esiintyy
osana isompaa summaa
x1 + x2 + x3 + · · · + xk + xk+1 = (x1 + x2 + x3 + · · · + xk ) + xk+1 ,
niin induktio tuntuu luontevalta.
36 / 37
Kolmioepäyhtälön yleistys (2/2)
Tärkeimmät
lukujoukot
Laskutoimitukset
implikaatioina
Lukujen
järjestyksestä
Induktiosta
Esimerkki 2.D1
Esimerkki 2.D2
Esimerkki 2.D3
Esimerkki 2.D4
Geom.1
Geom.2
Kolmio e.y.
Kolmio e.y.
Valitsemalla x = x1 + x2 + · · · + xk ja y = xk+1 kahden
muuttujan kolmioepäyhtälössä saadaan
|x1 +x2 +x3 +· · ·+xk +xk+1 | ≤ |x1 +x2 +x3 +· · ·+xk |+|xk+1 |.
Induktio-oletuksen nojalla tässä
|x1 + x2 + x3 + · · · + xk | ≤ |x1 | + |x2 | + · · · + |xk |, joten yo.
epäyhtälön oikea puoli ≤ |x1 | + |x2 | + · · · + |xk | + |xk+1 |.
Soveltamalla sääntöä
(a ≤ b) ∧ (b ≤ c) =⇒ (a ≤ c)
saadaan induktioväitteen epäyhtälö.
37 / 37