Professional Documents
Culture Documents
Osoitetaan, että
n(n + 1)
1 + 2 + 3 + ··· + n =
2
kaikilla luonnollisilla luvuilla n ≥ 1.
Tarkastetaan ensin, että kaava pätee kun n = 1:
Vasen puoli on tällöin (triviaalisti) = 1, kun taas oikea puoli
1 · (1 + 1) 2
= = 1,
2 2
eli kaava pätee.
Induktio - Esimerkki 1 jatkuu
Tehdään sitten induktio-oletus: Kaava pätee jollakin n ≥ 1, ts.
n(n + 1)
1 + 2 + ··· + n = .
2
Induktio-oletukseen nojautuen tulisi nyt todistaa induktioväite: Kaava
pätee arvolla n + 1, ts.
(n + 1)(n + 2)
1 + 2 + · · · + n + (n + 1) = .
2
Lähdetään liikkeelle yo. kaavan vasemmasta puolesta:
i.o. n(n + 1)
1 + 2 + · · · + n + (n + 1) = + (n + 1)
2
n(n + 1) + 2(n + 1) (n + 1)(n + 2)
= = ,
2 2
kuten halusimmekin. Induktioperiaatteen nojalla kaava pätee siten kaikilla
n ≥ 1.
Lyhennysmerkintä summalle ja tulolle
ja
n
Y
a1 · a2 · · · an = ak .
k=1
Nyt
n+1 n
i.o.
X X
2k−1 = 2n + 2k−1 = 2n + 2n − 1 = 2 · 2n − 1 = 2n+1 − 1,
k=1 k=1
Jokaisen luonnollisen luvun n neliö (eli joukon B n:s alkio) saadaan siis
laskemalla yhteen n ensimmäistä paritonta lukua. Siis f voidaan
määritellä summana
Xn
f (an ) = ak = n2 .
k=1
Induktio - Esimerkki 4
Todistus:
n
X n
X n
X n
X
ak = (a1 + (k − 1)d ) = a1 + (k − 1)d
k=1 k=1 k=1 k=1
n n−1
X X (n − 1)n
= na1 + d (k − 1) = na1 + d k = na1 + d
2
k=1 k=1
Tätä kaavaa on hyvä käyttää, kun tietää peräkkäisten termien erotuksen.
Summan voi kuitenkin laskea ilmankin d :tä, mikäli tietää jonon pituuden
lisäksi ensimmäisen ja viimeisen termin:
n
X n(n − 1) a1 + a1 + (n − 1)d a1 + an
ak = na1 + d =n =n .
2 2 2
k=1
Aritmeettisen jonon summa - Esimerkki 1
a1 + an 1 + 19
n = 10 · = 100.
2 2
I Jonon (5, 8, 11, . . .) kahdenkymmenen ensimmäisen termin summa
on
n(n − 1) 20 · 19
na1 + d = 20 · 5 + · 3 = 670.
2 2
Aritmeettisen jonon summa - Esimerkki 2
2 + 100
50 · = 2550.
2
Kuorma-auto joutuu siis kulkemaan 2550 km ennen kuin urakka on
valmis.
Greenin-Taon lause
n
X 1 − rn
⇐⇒ ak = a
1−r
k=1
Geometrisen jonon summa - Esimerkki
!5
k−1
1 1
I a = 1, r = 2, (ak )5k=1 = 2 = (1, 12 , 14 , 81 , 16
1
)
k=1
5
X 1 1 1 1 1 − ( 12 )5 1
1 − 32 31
ak = 1 + + + + = 1
= 1
=
2 4 8 16 1− 2 2
16
k=1
Akilleus ja kilpikonna
1
1 − ( 1000 )n 1 1000 5000 5
a1 +a2 +· · ·+an = 5· 1
= 5· 1− · = −
1 − 1000 1000n 999 999 999 · 10n−1