Professional Documents
Culture Documents
Zelim
da se ovom prilikom zahvalim recenzentima, Prof. Dr Milosu Arsenovicu
i Prof. Dr Milanu Jovanovicu za pazljivo citanje rukopisa i mnogobrojne sugestije, zahvaljujuci kojima je poboljsan ovaj tekst.
Na kraju, zahvalnost dugujem i Gradskoj skupstini grada Banjaluka, koja je
finansirala stampanje knjige.
Banjaluka, oktobar 2008.
Vladimir Jovanovic
ii
Sadr
zaj
Predgovor
Uvod
Realni brojevi
I.1 Realni brojevi kao polje . . . . .
I.2 Realni brojevi kao uredeno polje
I.3 Aksioma potpunosti . . . . . . .
I.4 Prirodni brojevi . . . . . . . . . .
I.5 Cijeli i racionalni brojevi . . . . .
I.6 Realne funkcije . . . . . . . . . .
I.7 Prebrojivost skupova . . . . . . .
I.8 Zadaci . . . . . . . . . . . . . . .
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
5
5
8
11
12
20
22
31
35
II Konvergencija niza
II.1 Osnovne osobine konvergetnog niza . .
II.2 Monotoni nizovi . . . . . . . . . . . . .
II.3 Tacka nagomilavanja niza. Kosijev niz
II.4 Konvergencija u R . . . . . . . . . . .
II.5 Zadaci . . . . . . . . . . . . . . . . . .
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
37
37
42
43
47
48
III Redovi
III.1 Obicna konvergencija redova . . . . .
III.2 Apsolutna konvergencija redova . . .
III.3 Neke funkcije zadane pomocu redova
III.4 Zadaci . . . . . . . . . . . . . . . . .
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
51
52
58
68
77
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
79
. 79
. 82
. 87
. 93
. 98
. 108
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
Bibliografija
111
Indeks
112
iii
iv
SADRZAJ
Uvod
U uvodnoj glavi upoznajemo se, izmedu ostalog, sa osnovama matematicke
logike i teorije skupova. Pri tome se necemo baviti strogo aksiomatskim zasnivanjem tih oblasti, vec ce nam one vise sluziti kao jedan jezik, odnosno nacin
izrazavanja u matematici. Na kraju cemo se pozabaviti pitanjem zasnivanja
pojmova relacije i funkcije.
Logi
cki iskazi
Pod logickim iskazom (ili samo iskazom) podrazumijevamo svaku tvrdnju koja
je ili tacna ili netacna. Primjeri iskaza su, recimo,svaki covjek nosi naocale,
sto je netacna tvrdnja i mjesec januar ima 31 dan, sto je tacna tvrdnja. Iskaze
oznacavamo velikim slovima A, B, . . ..
Iz datih iskaza A i B mogu se formirati novi iskazi: iskaz A B (konjunkcija) je
tacan ako su i A i B tacni, a u svim ostalim slucajevima je netacan; iskaz A B
(disjunkcija) je tacan ako su tacni ili A ili B ili oba, dok je netacan u slucaju
kad su i A i B netacni; iskaz A B (implikacija) je netacan jedino u slucaju
kad je A tacno i B netacno, interpretira sa kao iskaz iz A slijedi B, odnosno
A povlaci B.
Cesto
cemo koristiti izraz iz programskih jezika a := b, gdje je a je oznaka,
odnosno promjenljiva, a b je nekakav objekat (logicki iskaz, skup, broj i sl.). Pri
tome, navedeni izraz ima znacenje neka a ima vrijednost b. Uz pomoc njega
mozemo za date iskaze A i B definisati ekvivalenciju A B sa
A B := (A B) (B A).
Ekvivalencija se interpretira kao A je ekivalentno sa B, odnosno A vrijedi,
ako i samo ako vrijedi B. Napomenimo da cemo umjesto izraza ako i samo
ako krace pisati akko.
Kao sastavni dio iskaza cesto se pojavljuju kvantifikatori:
x (za svako x)
Skupovi
Skup predstavlja sveukupnost izvjesnih objekata (tzv. elemenata); ta sveukupnost se smatra jednim novim objektom. Naravno, ova definicija kao i mnoge
cinjenice vezane za skupove koje cemo ovdje navesti zahtijevaju strozije formulacije, kojima se, kako je na pocetku receno, necemo baviti. Sa strogim
aksiomatskim pristupom teoriji skupova citalac se moze detaljnije upoznati u
[6].
1
SADRZAJ
Ako skup nema nijedan element nazivamo ga prazan skup (oznaka ). Za pripadnost (nepripadnost) elementa skupu koristimo uobicajenu oznaku ().
/
Cinjenicu
da je skup A podskup skupa B oznacavamo sa A B, sto se ekvivalentno moze zapisati i sa B A, te kazemo da je B nadskup skupa A. Pri
tome dopustamo i da je A = B.
Sa {x : E(x)}, oznacavamo skup svih objekata za koje je iskaz E tacan, mada
treba reci da kod izvjesnih iskaza ova definicija moze dovesti do kontradikcije;
matematicki je korektnije definisati {x X : E(x)}, gdje je X neki skup.
Neka su A i B podskupovi skupa X. Tada uniju, presjek i razliku skupova A i
B redom definisemo sa
A B := {x X : x A x B},
A B := {x X : x A x B},
A\B := {x X : x A x
/ B}
Osim toga, skup Ac := X\A nazivamo komplementom skupa A.
Skup svih podskupova od X nazivamo partitivni skup od X, a oznacavamo ga
sa P(X).
Konacno, za date neprazne skupove A i B, Dekartov1 proizvod A B definisemo
kao skup svih uredenih parova, pri cemu je prvi element iz skupa A, a drugi iz
skupa B, tj.
A B := {(a, b) : a A b B}.
Relacije i funkcije
Ako su A i B neprazni skupovi i A B, onda uredenu trojku (A, B, )
nazivamo binarnom relacijom iz A u B (ili samo relacijom). Za a A i b B
kazemo da su u relaciji i pisemo a b, ako je (a, b) . Ukoliko je A = B,
onda govorimo o binarnoj relaciji (ili samo relaciji) na A.
Ako relacija na nepraznom skupu A ima osobine,
(i)
(ii)
(iii)
(a A) a a (refleksivnost),
(a, b A) a b b a (simetricnost),
(a, b, c A) a b b c a c (tranzitivnost),
1 Ren
e
SADRZAJ
(b B) f (f 1 (b)) = b.
2 Augustus
iI
iI
iI
SADRZAJ
Glava I
Realni brojevi
Iako je cini da je pojam broja toliko prirodan i razumljiv da ga ne treba
posebno objasnjavati, ipak, njegovo strogo matematicko zasnivanje okoncano
je tek u 19. vijeku radovima njemackih matematicara Dedekinda1 i Kantora2 .
U matematickoj analizi najpoznatiji su aksiomatski i konstruktivni pristup zasnivanja skupa realnih brojeva.
Po aksiomatskom pristupu skup realnih brojeva je neprazan skup koji zadovoljava tzv. aksiome polja, uredenja i potpunosti. Pri tome, pitanje egzistencije
takvog skupa ostaje otvoreno.
Kod konstruktivnog pristupa krene se od proizvoljnog beskonacnog skupa. Moguce je dokazati da ako postoji barem jedan beskonacan skup, onda postoji i
skup prirodnih brojeva. Skup prirodnih brojeva definise se pomocu Peanovih3
aksioma. Iz prirodnih brojeva lako se dobiju cijeli, a iz cijelih racionalni. Realne
uz pomoc racionalnih brojeva konstruisali su Dedekind (1872) i Kantor (1889).
Prema tome, ako postoji barem jedan beskonacan skup, tada postoji i skup
realnih brojeva. Egzistencija beskonacnog skupa je jedna od aksioma teorije
skupova. U vezi sa navedenim tvrdnjama citalac moze detaljnije pogledati u [2]
i [5].
Mi smo se ovdje opredijelili za aksiomatski pristup koji je u odnosu na konstruktivni znatno manje zahtjevan.
I.1
Dedekind (18311916)
Cantor (18451918)
3 Giuseppe Peano (18581932), talijanski matemati
car
2 Georg
(1.1)
(1)
(1)
Otuda, 00 = 00 + 0 = 0 + 00 = 0.
(1.11) Stav: Za svako a R je a jedinstveno odreden.
Dokaz. Ako postoji jos jedan element a0 sa istom osobinom, tj. da
a + a0 = 0,
(2)
tada je
(1.2)
(2)
(1.1)
(1.3)
Dokaz. 0 = 0 + (0) = 0 + 0 = 0.
Oznaka:
a
b
:= ab1 .
(1.6)
(1.23)
(1.14)
I.2
Oznake:
a>b
ab
ab
abc
:=
:=
:=
:=
b<a
a<b a=b
a>b a=b
ab bc
b
Slika I.1: Realni brojevi a i b, pri cemu a < b
zatvoreni interval
(a, b) :=
{x R : a < x < b}
otvoreni interval
[a, b) :=
{x R : a x < b}
poluotvoreni interval
(a, b] := {x R : a < x b}
poluotvoreni interval
:=
{x R : x a} zatvoreni interval
(a, )
:=
(, a]
:= {x R : x a} zatvoreni interval
10
(, a)
:=
Apsolutna vrijednost
Definicija: Neka je a R. Apsolutnu vrijednost od a definisemo sa
|a| :=
a, ako a 0,
a, ako a < 0.
|b-a|
|x| M M x M.
Neka
Neka
Neka
Neka
je
je
je
je
a0
a0
a<0
a<0
i
i
i
i
b 0.
b < 0.
b 0.
b < 0.
11
I.3
Aksioma potpunosti
Svojstvo potpunosti skupa realnih brojeva geometrijski se interpretira kao cinjenica da se svakoj tacki realne prave moze dodijeliti jedan realan broj, te
da se na taj nacin moze popuniti citava prava. Zato se ponekad kaze da skup
realnih brojeva cini kontinuum. Matematicki se ta cinjenica izrazava Aksiomom
potpunosti (3.1). Vidjecemo da se sve kljucne tvrdnje koje se ticu granicnih
procesa (konvergencija nizova, limesi funkcija, izvodi, integrali itd.) zasnivaju
upravo na toj aksiomi.
Definicija: Broj s R nazivamo najmanjom gornjom medom ili supremumom skupa S R (oznaka s = sup S), ako je s gornja meda za S i ako za
svaku gornju medu s0 skupa S vrijedi s0 s.
Napomene: (a) Analogno se definise najveca donja meda ili infimum skupa S
(oznaka inf S).
(b) U slucaju da je sup S S, tada max S := sup S nazivamo najvecim ili maksimalnim elementom skupa S. Slicno, ako je inf S S, broj min S := inf S
nazivamo najmanjim ili minimalnim elementom skupa S.
Primjer: Za S = [0, 1) je sup S = 1, inf S = 0, min S = 0, a max S ne postoji.
Iz ovog primjera se vidi da cak ukoliko je neki skup ogranicen odozgo, onda
njegov maksimalni element ne mora postojati. Medutim, supremum u takvim
situacijama ipak postoji, jer uzimamo da vazi
(3.1) Aksioma potpunosti: Za svaki neprazan, odozgo ogranicen skup S R
postoji supremum.
(3.2) Stav: Za svaki neprazan, odozdo ogranicen skup S R postoji infimum.
Dokaz. Ako je skup S R ogranicen odozdo, tada je S := {x : x S}
ogranicen odozgo. Zaista, ako je m donja meda za S, tada iz m x za sve
12
I.4
Prirodni brojevi
Kao sto je studentima sigurno poznato, pod prirodnim brojevima podrazumijevamo sljedece realne brojeve:
1, 2 := 1 + 1, 3 := 2 + 1, 4 := 3 + 1, . . .
Vidimo da krenuvsi od broja 1, svaki sljedeci prirodan broj se dobija iz prethodnog dodavanjem jedinice, te da se na navedeni nacin iscrpljuje citav skup
prirodnih brojeva. Otuda je ocigledno da je skup prirodnih brojeva najmanji
podskup skupa realnih brojeva koji ima osobinu da sadrzi broj 1 i da svaki njegov
clan uvecan za jedan opet mora biti element tog skupa. Upravo to zapazanje ce
nam posluziti kao osnova za njegovu definiciju.
Taj skup je takode induktivan i predstavlja najmanji induktivan skup, tj. podskup
je svakog induktivnog skupa.
Dokaz. Prvo
T dokazimo da je N induktivan skup. Zaista, zbog 1 Si za sve i I
je i 1 iI Si , tj. 1 N. Ako je x N, tada x Si za sve i I, a kako je
svaki Si induktivan, to je i x + 1 Si za sve i I, tj. x + 1 N.
Buduci da je N presjek svih induktivnih skupova, to je onda i podskup svakog
od njih, tj. predstavlja najmanji induktivan skup.
Oznaka: N0 := N {0}.
Kao neposrednu posljedicu definicije prirodnih brojeva imamo
(4.2) Princip matemati
cke indukcije: Ako je S N takav da
(i) 1 S,
(ii) (n) n S n + 1 S,
tada je S = N.
13
Vecina tvrdnji koji se ticu prirodnih brojeva dokazuju se pomocu tog principa,
mada cemo ga mi najcesce koristiti u sljedecem, nesto izmijenjenom obliku:
(4.3) Postupak dokazivanja pomo
cu matemati
cke indukcije: Neka su
date tvrdnje T1 , T2 , T3 , . . .. Pretpostavimo da vrijedi sljedece:
(i) T1 je tacno;
(ii) Za sve n N vazi: Ako je Tn tacno, onda je tacno i Tn+1 .
Tada su sve tvrdnje T1 , T2 , T3 , . . . tacne.
Buduci da cemo se cesto pozivati na ovaj postupak, zvacemo ga jednostavno
matematicka indukcija. Pri tome (i) nazivamo bazom, a (ii) korakom indukcije.
Napomena: Postoje i druge varijante gore navedenog postupka. Recimo, baza
indukcije moze biti Tn0 , gdje je n0 N0 proizvoljan. U tom slucaju bi postupak
dokazivanja izgledao ovako:
Neka vrijedi: (i) Tn0 je tacno; (ii) Ako je Tn tacno, onda je i Tn+1 tacno, za sve
n n0 . Tada su sve tvrdnje Tn0 , Tn0 +1 , Tn0 +2 , . . ., tacne.
U narednim tvrdnjama cemo navesti osnovne osobine skupa N.
(4.4) Stav: Neka je m, n N. Tada: (i) m + n N, (ii) mn N.
Dokaz. Tvrdnju dokazujemo uz pomoc matematicke indukcije. Neka je m N
proizvoljno.
(i) Tvrdnju (i) oznacimo sa Tn . Za n = 1 je m + n = m + 1 N, jer je N
induktivan skup. Znaci, T1 je tacno. Pretpostavimo da je Tn tacno. Dokazimo
da je tacno i Tn+1 . Zaista, m + (n + 1) = (m + n) + 1 N, jer zbog Tn je
m + n N, a (m + n) + 1 N, buduci da je N induktivan skup. Na osnovu (4.3)
slijedi da je Tn tacno, za svako n N.
(ii) Neka je sada Tn tvrdnja (ii). Za n = 1 je m 1 = m N, pa je T1 tacno.
Neka je Tn tacno. Otuda, m(n + 1) = mn + m N, jer je mn N zbog Tn , a
iz (i) slijedi da je i mn + m N. Dakle, Tn+1 je tacno.
(4.5) Stav: (n N) n 1.
Dokaz. I ovu tvrdnju dokazujemo matematickom indukcijom. Za n = 1 je tvrdnja ocigledno tacna. Pretpostavimo da je n 1. Dodavajuci toj nejednakosti
nejednakost 1 > 0 (vidjeti (2.11)), na osnovu (2.7) dobijamo da je n + 1 > 1.
(4.6) Stav: (m, n N) m > n m n N.
Dokaz. Dokaz provodimo u dva koraka.
10 Dokazimo: (n N) n > 1 n 1 N.
Definisimo A := {a N : a 1 N} {1}. Ocito, 1 A. Neka je n A. Tada
(n + 1) 1 = n N, pa je n + 1 A. Iz principa matematicke indukcije (4.2)
zakljucujemo da A = N. Time je 10 dokazano.
20 Neka je B := {b N : b a N za sve a N, a < b} {1}. Ocito, 1 B.
Neka je sada m B. Uzmimo n N, n < m + 1 proizvoljan. Tada zbog (4.5)
i (2.1) imamo samo dvije mogicnosti za n, a to su n = 1 ili n > 1. Ako je
n = 1, tada je m + 1 n = m N. Ukoliko je n > 1, tada zbog 10 imamo
n 1 N, a buduci da je m B i n 1 < m, zakljucujemo da m (n 1) N,
tj. (m + 1) n N. Prema tome, m + 1 B, pa opet na osnovu (4.2) slijedi da
je B = N. Time je tvrdnja dokazana.
14
(4.7) Stav: (m, n N) m > n m n + 1.
Prirodni stepen
Ako je a R i n N, tada se prirodni stepen an obicno definise sa
an := a
| a {z. . . a} .
n puta
Medutim, posljednji izraz je zapravo samo jedna sugestivna oznaka, cije matematicko znacenje, strogo uzevsi, nije jasno. Pokazimo sada jedan matematicki
strogo fundirani nacin za definisanje prirodnog stepena, a koji je zasnovan na
principu matematicke indukcije. Prvo definisemo a1 := a. Buduci da je a1 vec
definisano, mozemo definisati a2 := a1 a. Sada je a2 poznato, pa mozemo
definisati i a3 := a2 a itd. U opstem slucaju, uz pretpostavku da smo an vec
definisali, mozemo definisati i an+1 := an a. Ovo je tipican primjer rekurzivne
definicije, kod koje se za definisanje narednog koraka koristi poznata vrijednost
iz aktuelnog koraka. Matematicka zasnovanost rekurzivnih definicija proizilazi
iz Dedekindove teoreme o rekurzivnim funkcijama (pogledati u [2] ili [5]). Osim
toga, iz prakticnih razloga definisemo a0 := 1, sto takode mozemo uzeti kao
polazni korak za rekurzivnu proceduru definisanja prirodnog stepena.
4 Arhimed
15
Def
(i)
Def
am = a(mn)+n = amn an .
(v) Neka je Tn tvrdnja (v). Ako je Tn tacno, onda je zbog
a n+1
b
Def
a n a
n
a
an+1
T a
=n n = n+1 ,
b
b
b
b
b
16
n
(oznaka a).
Dokaz. Dat je u IV (4.3).
Navedimo sada osnovne osobine aritmetickog korjena.
(4.16) Stav: Neka je a, b 0 i m, n, k N. Tada:
nk
(i) ( n a)n = a, (ii) n am = ( n a)m , (iii)
amk = n
am ,
p
n a
n
n
m n
mn
n
n a
(iv)
a=
a, (v) ab = a b, (vi)
b = n b (b > 0).
Dokaz. (i) Slijedi iz definicije aritmetickog korjena.
m
(ii) Neka je x := n am , y := ( n a)
. Kako je s
jedne strane xn = am , a s druge
mn
n
n
n
= (( a)n )m = am , zakljucujemo da
strane iz (4.10)(ii) slijedi y = ( a)
n
n
x = y , pa primjenom (4.12) dobijamo x = y.
nk
(iii) Ako je x :=
amk , y := n am , tada je xnk = amk . Na osnovu (4.10)(ii)
imamo y nk = (y n )k = (am )k = amk , odakle xnk = y nk , tj. x = y.
p
m n
(iv)
Uzmimo
x
:=
a, y := mn a. S jedne strane imamo xmn = (xm )n =
(v) Stavljajucix := n ab, y := n a n b dobijamo xn = ab, a zbog (4.10)(iii)
imamo y n = ( n a)n ( n b)n = ab, pa je x = y.
p
n a
(vi) Ako je x := n ab , y :=
ckog korjena slijedi
n , onda iz definicije aritmeti
b
a
n
da je x = b , a iz (4.10)(v) imamo
( n a)n
a
yn =
= ,
b
( n b)n
odakle slijedi x = y.
U izvjesnim slucajevima ima smisla govoriti o korjenima negativnih brojeva. Na
primjer, jednacina b3 = 8 ima jedistveno rjesenje b = 2. To nam je motiv da
17
(4.17) Neparni korjen: Neka su a R i n N proizvoljni. Tada postoji jedinstven b R, takav da b2n1 = a.
Dokaz. Ako bi postojao jos jedan broj b0 sa osobinom (b0 )2n1 = a, tada bi bilo
b2n1 = (b0 )2n1 , pa bi iz (4.14) slijedilo b = b0 . Time je pokazana jedistvenost
neparnog korjena. U slucaju da a 0, egzistencija korjena proizilazi iz (4.15),
a.
n n
|a|2n = |a|2 = a2 = a2n ,
te zbog |a| 0 i tvrdnje jedinstvenosti u (4.15) imamo
2n
a2n = |a|.
Kona
cne sume i proizvodi
Neka je n N i a1 , a2 , . . . an R. Tada konacnu sumu sn = a1 + . . . + an
definisemo rekurzivno sa
s1 := a1 , sn+1 := sn + an+1 , za sve n N.
Konacni proizvod pn = a1 . . . an takode uvodimo rekurzivno sa
p1 := a1 , pn+1 := pn an+1 , za sve n N.
Sume se krace oznacavaju sa
n
X
ak := a1 + . . . + an ,
k=1
a proizvodi sa
n
Y
ak := a1 . . . an .
k=1
Pri tome ak nazivamo opsti clan sume, odnosno proizvoda. Nije tesko uz pomoc
matematicke indukcije dokazati da za sve n N i R vrijedi
n
X
ak
k=1
n
X
(ak + bk ) =
k=1
n
X
ak ,
k=1
n
X
n
X
k=1
k=1
ak +
bk .
18
ak = an0 + . . . + an ,
k=n0
odnosno proizvod
n
Y
ak = an0 . . . an .
k=n0
Napomena: U radu sa sumama i proizvodima ponekad se susrecemo sa problemom pomijeranja indeksa opsteg clana. Na primjer, ukoliko je rijec o sumama,
indukcijom se lako dokaze da vrijedi
n
X
ak =
k=1
n1
X
ak+1
k=0
n
X
ak =
k=1
n+1
X
ak1 .
k=2
qk = 1 + . . . + qn =
k=0
1 q n+1
.
1q
qk =
n
X
q k + q n+1 =
k=0
1 q n+1
1 q n+2
+ q n+1 =
,
1q
1q
tj. tacna je i za n + 1.
Binomna formula
Definicija: Faktorijel prirodnog broja n definisemo sa n! := 1 . . . n.
Osim toga, uzimamo da je 0! := 1.
Definicija: Neka je n, k N, tako da k n. Binomni koeficijent je
n
n(n 1) . . . (n k + 1)
:=
.
k
k!
Pored toga, definisemo
n
0
:= 1.
19
n
k
pomnozimo sa (n k)!,
(5)
(b) Binomni koeficijenti, osim toga sto se javljaju u binomnoj formuli, igraju
veliku ulogu i u kombinatorici.
U sljedecoj tvrdnji, koristeci (5), dokazacemo dvije vazne osobine binomnih koeficijenata.
(4.19) Stav: Za sve n, k N, k n vrijedi:
n
n
(i)
=
(simetricnost),
k
nk
(ii)
n
n
n+1
+
=
(Paskalova5 jednakost).
k1
k
k
Dokaz. (i)
n
nk
n!
n!
=
=
=
(n k)! (n (n k))!
(n k)! k!
(5)
n
,
k
(ii)
n
n (5)
+
=
k1
k
n!
n!
n!
+
=
(k + (n k + 1))
(k 1)! (n k + 1)! k! (n k)!
k! (n k + 1)!
(n + 1)!
n+1
=
=
.
k! (n + 1 k)!
k
=
1
2
3
4
..
.
1
3
6
..
.
1
4
..
.
1
..
.
n
X
n nk k
a
b .
k
k=0
5 Blaise
20
k=0
n
n1
n n+1 X n n+1k k X n nk k+1
n n+1
a
+
a
b +
a
b
+
b
=
0
k
k
n
k=1
an+1 +
k=0
n
X
k=1
n
n n+1k k X
n
a
b +
ank+1 bk + bn+1 =
k
k1
k=1
n
X
n
n
n+1
a
+
+
an+1k bk + bn+1
k
k1
(4.19)(ii)
k=1
n
n + 1 n+1 X n + 1 n+1k k
n + 1 n+1
a
+
a
b +
b
=
0
k
n+1
k=1
n+1
X n + 1
an+1k bk ,
k
k=0
= a3 + 3a2 b + 3a b2 + b3 .
Napomena: Primijetimo da brojevi u n toj vrsti Paskalovog trougla predstavljaju koeficijente binomnog razvoja za (a + b)n .
I.5
1 n
a
Dokaz narednog stava u kome se tvrdi da pravila koja vaze za prirodne, vaze i
za cjelobrojne stepene, prepustamo citaocu.
21
nm
n
o
: m Z, n N .
m
m1
1
1
=
+ a + < a + b a = b,
n
n
n
n
tj. r = m
zeno svojstvo. Ako je a < b 0, tada na osnovu
n Q ima tra
prethodno dokazanog postoji r0 Q, tako da 0 b < r0 < a, pa je trazeni
broj r = r0 . U slucaju a < 0 < b je r = 0.
Jos su stari Grci uocili da nisu svake dvije duzi srazmjerne, tj. da ne mora postojati duz koja bi se sadrzavala cijeli broj puta u obje duzi. U Euklidovim Elementima6 , recimo, postoji dokaz da stranica i dijagonala kvadrata nisu srazm
jerne. Izrazeno danasnjim matematickim rjecnikom, to zapravo znaci da 2
nije racionalan broj, sto dokazujemo u narednom
(5.3) Stav: 2
/Q
Dokaz.
da je 2 racionalan. Tada bi postojali m, n N, tako
Prepostavimo
da 2 = m
zemo smatrati da su m i n relativno prosti. Kvadriranjem
n . Mo
posljednje jednakosti dobijamo
m2 = 2n2 ,
(6)
22
Definicija:
Neka je a > 0 i r Q. Racionalni stepen ar definisemo sa
ar :=
am za r =
m
n,
gdje je m Z, n N.
Napomena: Iako se racionalan broj pomocu razlomka ne predstavlja na jedinstven nacin (na primjer, 12 = 24 = 36 = . . .), vrijednost racionalnog stepena
ipak ne zavisi od nacina predstavljanja racionalnog eksponenta, jer na osnovu
m
mk
(4.16)(iii) vrijedi a n = a nk , za sve m, n, k N, a moze se dokazati da isto
vrijedi i kad je m Z.
Uobicajena svojstva stepena vrijede i u ovom slucaju, a dokaz ostavljamo citaocu
za vjezbu.
(5.4) Stav: Neka je a, b > 0 i x, y Q. Tada: (i) ax+y = ax ay ,
x
x
(ii) (ax )y = axy , (iii) (ab)x = ax bx , (iv) aay = axy , (v) ab =
I.6
ax
bx .
Realne funkcije
Uvod
Neka je D R neprazan skup. Funkciju f : D R nazivamo realnom funkcijom realne promjenljive. Primijetimo da je u tom slucaju njen grafik Gf poskup
od R R.
Slicno kao sto smo skup R geometrijski predstavljali uz pomoc realne prave, tako
skup R R mozemo predstaviti pomocu koordinatne ravni na sljedeci nacin:
uz proizvoljno odabrane realne prave koje se sijeku u nuli pod pravim uglom
(tzv. koordinatne ose, x osa i y osa), svakoj tacki T koordinatne ravni dodijelimo uredeni par (x0 , y0 ) RR kao na slici. Pri tome x0 nazivamo apscisom,
T
0
23
0
Slika I.4: Grafik funkcije f (x) = c
(b) f : R R, f (x) = ax + b, gdje je a, b R (afina funkcija). I njen grafik je
prava (vidi sliku). U slucaju b = 0 funkciju f nazivamo linearnom funkcijom.
0
Slika I.6: Grafik funkcije f (x) = |x|
(d) f : R\{0} R, f (x) = x1 . Njen grafik je hiperbola (vidi sliku).
Za f : D R kazemo da je
parna, ako (x D) x D f (x) = f (x),
24
1
x
Funkcije (a) i (c) su parne, a (d) neparna, dok (b) za a, b 6= 0 nije ni parna ni
neparna. Grafik parne funkcije je simetrican u odnosu na y osu, a neparne u
odnosu na koordinatni pocetak.
Dalje, za funkciju f : D R kazemo da je:
rastuca, ako (x1 , x2 D) x1 < x2 f (x1 ) f (x2 ),
strogo rastuca, ako (x1 , x2 D) x1 < x2 f (x1 ) < f (x2 ),
opadajuca, ako (x1 , x2 D) x1 < x2 f (x1 ) f (x2 ),
strogo opadajuca, ako (x1 , x2 D) x1 < x2 f (x1 ) > f (x2 ).
Funkcija koja je rastuca ili opadajuca naziva se monotonom funkcijom. Takode
se govori i o strogo monotonoj funkciji, ako je strogo rastuca ili strogo opadajuca.
Afina funkcija je strogo rastuca za a > 0, a strogo opadajuca za a < 0, dok je
konstantna funkcija rastuca, ali ne strogo (ali takode i opadajuca). U slucaju
(d), zahvaljujuci (2.13) je f |(0, ) strogo opadajuca, ali je i f |(, 0) strogo
opadajuca, sto se lako dokaze. Iz toga, medutim, ne slijedi da je f opadajuca
funkcija, jer je npr. 1 < 1 i f (1) < f (1). Ni funkcija (c) nije monotona.
Primijetimo da se monotonost funkcija odrazava se na njihov grafik: ako je
funcija rastuca, onda se, gledajuci s lijeva na desno, njen grafik penje, a ako
je opadajuca, onda se spusta. Osim toga, nije tesko dokazati i sljedece:
Svaka strogo monotona funkcija je injektivna.
Kompozicija dvije strogo rastuce, ali i dvije strogo opadajuce funkcije
je strogo rastuca funkcija, dok je kompozicija strogo rastuce i strogo
opadajuce funkcije strogo opadajuca funkcija.
Inverz strogo rastuce funkcije je strogo rastuca, a strogo opadajuce strogo
opadajuca funkcija.
Inverz neparne funkcije je neparna funkcija.
25
-1
0
Slika I.8: Grafici funkcija f i f 1
Funkciju f : D R koja ima osobinu da postoji realan broj T > 0, tako da
vrijedi
(x D) x + T D f (x + T ) = f (x),
nazivamo periodicnom sa periodom T .
Ukoliko je skup vrijednosti f (D) funkcije f : D R ogranicen odozgo (odozdo),
onda za funkciju f kazemo da je ogranicena odozgo (odozdo). Ako je f (D)
ogranicen skup onda je f ogranicena funkcija, sto je ekvivalentno sa
(K > 0) (x D) |f (x)| K.
Realan broj definisan sa min f := min f (D) nazivamo globalni minimum (ili
samo minimum) funkcije f , a broj max f := max f (D) globalni maksimum (ili
samo maksimum) funkcije f .
26
f
g
: D\{x D : g(x) = 0} R sa
f
f (x)
(x) :=
.
g
g(x)
Konveksnost funkcija
Definicija: Neka je I R interval. Funkciju f : I R nazivamo konveksnom, ako za sve x1 , x2 I, takve da je x1 6= x2 i sve 1 , 2 (0, 1) sa osobinom
1 + 2 = 1, vrijedi
f (1 x1 + 2 x2 ) 1 f (x1 ) + 2 f (x2 ).
(7)
Ako u (7) umjesto znaka stoji <, kazemo da je funkcija f strogo konveksna, a
ako stoji , odnosno >, tada kazemo da je konkavna, odnosno strogo konkavna.
Napomena: Primijetimo da je f konkavna, akko je f konveksna.
Primjeri: (a) Funkcija f : R R data sa f (x) = x2 je strogo konveksna.
Zaista, za sve x1 , x2 R, x1 6= x2 i sve 1 , 2 (0, 1), 1 + 2 = 1, vrijedi
(1 x1 + 2 x2 )2
21 x21 + 21 2 x1 x2 + 22 x22
1 (1 2 )x21 + 21 2 x1 x2 + 2 (1 1 )x22
<
1 x21 + 2 x22 .
x2 x
x x1
f (x1 ) +
f (x2 ).
x2 x1
x2 x1
(8)
27
x2 x
,
x2 x1
2 =
x x1
,
x2 x1
(9)
x2 x
x x1
f (x1 ) +
f (x2 )
x2 x1
x2 x1
predstavlja jednacinu prave kroz tacke P1 (x1 , f (x1 )) i P2 (x2 , f (x2 )), to iz prethodne leme zakljucujemo da je funkcija konveksna, akko svaka duz cije su
krajnje tacke na grafiku funkcije, lezi iznad tog grafika (vidjeti sliku).
P2
P1
n
X
ak xk = a0 + a1 x + . . . + an1 xn1 + an xn ,
k=0
17
2 x
3 je polinom stepena 7.
28
(i)
(ii)
f (x) = x
f (x) = x
f
,
g
x3 + 2x 1
x2 1
29
0
Slika I.12: Grafik funkcije f (x) =
1
x2
0
Slika I.13: Grafik funkcije f (x) =
dok se grafik
neparnih korjenih funkcija ne razlikuje bitnije od grafika funkcije
30
Nizovi
Definicija: Neka je S proizvoljan neprazan skup. Tada preslikavanje
a:NS
nazivamo nizom u S. Pri tome, umjesto a(n) pisemo an i taj element nazivamo
opstim clanom niza. Sam niz cemo cesto oznacavati sa (an ) ili ponekad sa
(an )nN . Ukoliko je S = R, tada govorimo o nizu realnih brojeva.
Primjer: (a) Niz 1, 4, 9, 16, . . . ima opsti clan an = n2 ,
(b) Niz 1, 21 , 31 , 14 , . . . ima opsti clan an =
1
n,
nN
31
I.7
Prebrojivost skupova
n + 1, j = k
k,
j =n+1
g(j) :=
j,
inace.
32
(i),
i A\{n + 1}
m + 1, i = n + 1,
33
3 4
1 2
n
2,
n parno
n1
2 , n neparno
...
...
34
/ (a1 , b5 )
/ (a1 , b3 )
(a1 , b4 )
(a1 , b2 )
r
u
u:
u:
u
u
u
rrr
uu
uu
uu
r
u
u
u
r
u
u
u
rr
uu
uu
uu
uu
zuu
xrrr
uu
..
(a2 , b1 )
(a2 , b2 )
(a2 , b3 )
(a2 , b4 )
.
;
w
w
w
ww
ww
ww
w
w
w
ww
ww
ww
ww
ww
ww
w
w
w
w
{w
{w
..
(a3 , a3 )
(a3 , b2 )
(a3 , b1 )
.
;
w
w
ww
ww
w
w
ww
ww
ww
ww
w
w
{w
w
..
(a4 , b2 )
(a4 , b1 )
.
w
w
ww
w
w
ww
{ww
..
(a5 , b1 )
.
(a1 , b1 )
...
Z, n N, a m i n su relativno prosti.
n
Ocigledno je injektivna funkcija. Otuda je Q (Q), a kako je Q beskonacan,
to je i (Q) beskonacan skup. S druge strane je Z N prebrojiv kao Dekartov
proizvod prebrojivih skupova, pa iz (Q) Z N i (7.8) slijedi da je (Q) N,
odakle dobijamo Q N.
(7.12) Teorema: Skup R nije prebrojiv.
Dokaz. Pretpostavimo da je R prebrojiv. Kako je R beskonacan skup, morao
biti prebrojivo beskonacan, te bi se mogao predstaviti u obliku R = {r1 , r2 , r3 , . . .}.
Neka je In = [an , bn ] niz intervala pozitivne duzine sa osobinom
(n N) In+1 In i rn
/ In .
Egzistencija takvog niza intervala posljedica je evidentne cinjenice da za svaki
segment I pozitivne duzine i svako x R postoji podsegment I 0 I pozitivne
duzine, tako da x
/ I 0 . Na osnovu Principa umetnutih intervala (6.4) postoji
c R sa osobinom da c In , za svaki n N. No, iz c R = {r1 , r2 , r3 , . . .}
slijedi da je c = rm , za neko m N, odakle c
/ Im , sto je kontradikcija.
35
I.8. ZADACI
I.8
Zadaci
A := { a : a A}.
n(n+1)
;
2
(b) 12 + 22 + . . . + n2 =
n(n+1)(2n+1)
;
6
(c) Za sve
/ {2k : k Z} je
n
X
k=0
sin k =
(n+1)
sin( n
)
2 ) sin(
2
,
sin( 2 )
n
X
cos k =
k=0
(n+1)
cos( n
)
2 ) sin(
2
.
sin( 2 )
x1 + . . . + xn
n
x1 . . . xn
8 Etienne
36
Glava II
Konvergencija niza
Granicni procesi imaju centralnu ulogu u matematickoj analizi. Do njih dovode
problemi odredivanja duzine krive, povrsine figure u ravni, zapremine tijela i
sl., cime su se matematicari bavili jos u anticko doba. Konvergencija niza je
primjer granicnog procesa od posebnog znacaja, buduci da se i ostali pojmovi
povezani sa granicnim procesima (neprekidnost, limes funkcije, integral itd.)
mogu zasnovati na granicnoj vrijednosti niza.
II.1
38
a-e
a+e
1
n
je konver-
1
1
(n N) n N 0 = < .
(1)
n
n
Iz Arhimedove teoreme I (4.9) slijedi da postoji N N sa osobinom N > 1 . Da
za tako odabrani broj N vrijedi (1) vidimo iz sljedeceg:
1
1
1
(n N) n N 0 =
< .
n
n
N
Da bismo dokazali konvergenciju geometrijskog niza (q n ), potrebna nam je
sljedeca lema.
(1.4) Lema: Neka je q R. Tada:
(i) Ako je q > 1, onda za svaki K R postoji N N, takav da q N > K;
(ii) Ako je 0 q < 1, onda za svako > 0 postoji N N, takav da q N < .
Dokaz. (i) Neka je h := q 1 > 0. Na osnovu Arhimedove teoreme postoji
ci binomnu formulu imamo
N N, takav da N > K
h . Koriste
N
N
N
q = (1 + h) = 1 + N h + . . . +
hN 1 + N h > K.
N
(ii) U slucaju q = 0 tvrdnja vrijedi za svaki N N. Ako je 0 < q < 1, tada
q 0 := 1q > 1, pa iz (i) slijedi da postoji N N, takav da (q 0 )N > 1 , odakle
dobijamo da je q N < .
39
(1)n
(1)n
1
40
(ii)
(iii)
(iv)
+ = .
2 2
(iii) Iz konvergentnosti niza (bn ) i (1.9) slijedi da postoji K > 0, tako da |bn |
K, za sve n N. Definisimo M := max{K, |a|}. Tada imamo
|an bn ab| = |an bn abn + abn ab| |an a||bn | + |a||bn b|
M (|an a| + |bn b|).
|b|
2
|b|
,
2
(2)
1
1
= .
bn
b
(3)
2
(n N) n N
bn
41
an
1
odakle slijedi (3). Konacno, buduci da je
= an , to koristeci (iii) i (3)
bn
bn
a
an
zakljucujemo da je lim
= .
n bn
b
Primjeri: Uz pomoc prethodne teoreme i (1.2), (1.3) mozemo izracunati sljedece
limese:
n+1
1 (i)
1
= lim 1 + lim = 1 + 0 = 1,
lim
= lim 1 +
n
n
n
n n
n
n
1
2 (ii)
lim = 2 lim = 0,
n n
n n
1
1 1 (iii)
1
1
lim 2 = lim
= lim lim = 0,
n n
n n n
n n
n n
1 n2 + n32 (i)(iv) 1 2 0 + 0
n2 2n + 3
1
=
lim 2
= lim
= .
n 2n + n + 1
n 2 + 1 + 12
2
+
0
+
0
2
n
n
Napomenimo da se gore navedeni limesi mogu se izvesti i bez Teoreme (1.10),
direktnim koristenjem definicije limesa, kao sto smo to izveli u dokazima Tvrdnji (1.3) i (1.5), ali uz mnogo vise truda.
O odnosu izmedu limesa i nejednakosti govori nam sljedeca tvrdnja.
(1.11) Limesi i nejednakosti: Neka su nizovi (an ) i (bn ) konvergentni i neka
postoji n0 N, tako da an bn , za sve n n0 . Tada je lim an lim bn .
n
:= ab
> 0 postoje N1 , N2 N, takvi da |a an | < 2 , za sve n N1 i
2
|b bn | < 2 , za sve n N2 . Uzimajuci N := max{N1 , N2 , n0 }, imamo
ba
b a = b bN + bN aN +aN a > = =
,
| {z }
2 2
2
0
odnosno b a >
a b.
ba
2 ,
42
n 3 vazi
2
1
n = ( n n 1| .{z
. . 1})1/n < (2 n + n 2) < 1 + ,
n
n
n2 puta
n(n+1)
n2
lim
n
II.2
=1i
3
8n2 n+2
3
8n2 n+2
1
2n2/3
= lim
3
n
1
,
2n2/3
jer je
2n2/3
1
= lim q
n 3
1
8n2 n + 2
+
1 8n
1
4n2
= 1.
Monotoni nizovi
n
2n .
an+1
=
an
Za sve n N je
n+1
2n+1
n
2n
1 n+1
1
1
=
1+
1,
2 n
2
n
1 n + 1
1
a
a = lim an+1 = lim an
= lim an = ,
n
n
n
2 n
2
2
odnosno a = a2 , odakle slijedi a = 0.
Primjer: Pokazacemo jedan iterativni postupak za racunanje kvadratnog korjena, koji je bio poznat jos starogrckom matematicaru Heronu iz Aleksandrije
II.3. TACKA
NAGOMILAVANJA NIZA. KOSIJEV
NIZ
43
a
1
(xn a)2
xn +
a=
0,
a=
2
xn
2xn
Primjenom (1.11)
na
u (4)
za priblizno
niz (xn ) tezi ka a. Da se ovdje radi o izuzetno efikasnoj metodi
12
1 17
24
577
x3 = 2 12 + 17 = 408 = 1.41421 . . . .
II.3
Ta
cka nagomilavanja niza. Ko
sijev niz
U Primjeru (1.6) smo vidjeli da se niz moze koncentrisati i oko tacaka koje nisu
njegove granicne vrijednosti. To su tacke nagomilavanja i njima se bavimo u
ovom poglavlju.
44
(k )
neprazan, No, tada nk+1 := min Sk zadovoljava (k+1 ) i nk+1 > nk . Na taj
nacin smo dobili podniz (ank ) sa osobinom lim ank = a.
k
2 Ako postoji podniz (ank ), takav da lim ank = a, tada na osnovu geometrijske
k
kn
U principu nije jasno da li limesi superior i inferior postoje, cak i ako je niz
ogranicen. Na to pitanje odgovaramo u sljedecoj teoremi. Iz njene formulacije
postaje jasan i razlog odabira oznaka za limes superior i inferior.
(3.2) Teorema: Ako je niz (an ) ogranicen, tada postoje limes superior i limes
inferior tog niza i dati su sa
lim sup an = lim sup ak ,
n
n kn
n kn
(k )
II.3. TACKA
NAGOMILAVANJA NIZA. KOSIJEV
NIZ
45
46
Ko
sijev niz
Sve dosadasnje tvrdnje o konvergenciji dokazivane su tako sto su clanovi niza
uporedivani sa njegovom granicnom vrijednoscu. No, ponekad je potrebno
utvrditi da li je neki niz konvergentan, a da pri tome ne znamo sta bi mogla biti
njegova granicna vrijednost. U takvim situacijama moze se koristiti Kosijev3
kriterijum konvergencije koji se zasniva na medusobnom uporedivanju clanova
niza.
2,
za
47
II.4. KONVERGENCIJA U R
+ = .
2 2
II.4
+ = .
2 2
Konvergencija u R
, 0 ,
.
(5)
(K R) (N N) (n N) n N an > K,
odnosno tezi ka i pisemo lim an = , ako
n
(K R) (N N) (n N) n N an < K.
Primjeri: (a) Ocito je lim n = , lim n2 = , lim(n) = .
n
48
n 1
n1
lim n +
= lim n + lim
,
n
n
n
n
n
dok
lim(n n) 6= lim n lim n.
n
Definicija: Ako niz realnih brojeva (an ) nije ogranicen odozgo, onda definisemo lim supn an := , a ako je limn an = , onda lim supn an := .
Slicno, ako niz (an ) nije ogranicen odozdo, onda uzimamo lim inf n an := , a
ako je limn an = , onda lim inf n an := .
(4.3) Teorema: Za svaki niz (an ) realnih brojeva postoje lim supn an i lim inf n an
u R.
Dokaz. Dokazimo da postoji limes superior. Ako je niz (an ) ogranicen, tada na
osnovu (3.2) postoji limes superior, a ako nije ogranicen odozgo ili je limn an =
, tada egzistencija slijedi iz prethodne definicije. Neka je niz (an ) ogranicen
odozgo i neka an 9 . Tada postoji m R, tako da je skup A := {n N :
an m} beskonacan. Neka je : N A strogo rastuca i bijektivna funkcija iz
dokaza Teoreme I (7.8). Podniz (a(n) ) je ogranicen, pa zakljucujemo da postoji
a = lim supn a(n) . Dokazimo da je a = lim supn an . Prvo primijetimo da je
a m. Neka je a > a proizvoljno. Kako je
II.5
Zadaci
49
II.5. ZADACI
5. Ako su a1 , . . . , ak (k N) nenegativni realni brojevi, tada je
p
lim n an1 + . . . + ank = max{a1 , . . . , ak }.
n
1
,
an
x n
x n+1
1+
< 1+
.
n
n+1
n+1
(b) Nizovi an = 1 + n1
i bn = 1 + n1
su konvergentni, pri cemu je
(an ) strogo rastuci, a (bn ) strogo opadajuci niz.
(c) Ako je e := limn an , tada za sve n > 1 vrijedi nejednakost
n n
n n
e < n! <
en.
e
e
(d) Dokazati da n n! ne .
4
8. Dokazati Stolcovu
teoremu: ako je (an ) proizvoljan niz realnih brojeva,
an1
a (bn ) strogo rastuci niz, limn bn = , tako da postoji limn abnn b
u R,
n1
an
bn
u R, te vrijedi
lim
n
an
an an1
= lim
.
n bn bn1
bn
a1 +a2 +...+an
n
= a.
limn n an u R, te vrijedi
lim
n
an = lim
n
an+1
.
an
a1 a2 . . . an = a.
12. Neka su (an ) i (bn ) proizvoljni nizovi realnih brojeva. Tada je:
(a) lim supn (an ) = lim inf n (an );
(b) lim supn (an ) = lim supn an , ako je R, > 0;
(c) lim supn (an + bn ) lim supn an + lim supn bn ;
(d) lim sup(an + bn ) lim supn an + lim inf n bn ;
4 Otto
50
(e) lim supn (an + bn ) = lim supn an + limn bn , ukoliko je niz (bn ) konvergentan;
(f) lim supn (an bn ) = lim supn an limn bn , ukoliko je niz (bn ) konvergentan
i limn bn > 0.
Naci primjere kod kojih u (c) i (d) stoje stroge nejednakosti. Osim toga,
pokazati da odgovarajuce tvrdnje vrijede i za limes inferior.
13. Ako je (an ) ogranicen niz, onda je
lim sup an = inf sup ak ,
n
n1 kn
n1 kn
Glava III
Redovi
Redovi, grubo govoreci, predstavljaju beskonacne sume. Posmatrajuci sa danasnjeg aspekta, njihovo matematicko zasnivanje izgleda jednostavno: beskonacna
suma je zapravo granicna vrijednost niza konacnih suma koje se dobijaju sabiranjem prvih n clanova doticne beskonacne sume. Na primjer, prirodno je
beskonacnu sumu
1
1
1
1
1 + 2 + 2 + 2 + 2 + ...
2
3
4
5
shvatiti kao granicnu vrijednost niza sljedecih konacnih suma:
1,
1+
1+
1+
..
.
1
22 ,
1
22 +
1
22 +
1
32 ,
1
1
32 + 42 ,
Iako ovakav nacin zasnivanja redova izgleda prirodno, do njega se, ipak, nije
1
,
2
a Ojler da je
1 + 2 + 4 + 8 + 16 + . . . = 1.
Strogo fundiranje teorije redova pocelo je tek sa radovima njemackog matematicara
Gausa3 , a nastavilo se radovima Bolcana, Kosija i drugih.
Na kraju napomenimo i to da se vazna uloga redova zasniva, pored ostalog i
na cinjenici da se pomocu njih mogu definisati neke vazne funkcije, kao sto su
eksponencijalna i trigonometrijske funkcije, cime cemo se pozabaviti na kraju
ove glave.
1 Gottfried
51
52
III.1
Obi
cna konvergencija redova
sn := a1 + a2 + . . . + an =
ak
k=1
oznacimo n tu parcijalnu
sumu. Tada niz parcijalnih suma (sn ) nazivamo red
P
i oznacavamo ga sa n=1 an . Broj an je opsti clan reda. Ukoliko niz parcijalnih
suma (sn ) konvergira, kazemo da je redPkonvergentan. U tom slucaju se broj
s := limn sn naziva suma reda i pisemo n=1 an = s. Ako niz parcijalnih suma
divergira,
red je divergentan. Pri tome, u slucaju daP
je limn sn = , pisemo
P
X
1
1
1
1
+
+
+ ... =
12 23 34
n(n
+ 1)
n=1
je konvergentan i suma mu je 1.
1
k
=
=
1
k+1
1
k(k+1) .
Otuda,
1
1
1
1
+
+
+ ... +
12 23 34
n(n + 1)
1
1
1 1
1 1
1
1
+
+ ...
,
2
2 3
3 4
n n+1
1
n+1 .
1 + q + q2 + . . . =
qn
n=0
1
1q .
n
X
qk =
k=0
1 q n+1
,
1q
1
1q .
n=1
an konvergentan,
III.1. OBICNA
KONVERGENCIJA REDOVA
(1.3) Posljedica: Geometrijski red
P
n=0
53
q n divergira za |q| 1.
X
1 1 1
1
+ + + ... =
2 3 4
n
n=1
1+
je divergentan.
1
1 1 1
+ + + ... + m
2 3 4
2
1 1 1 1
1
1
1
= 1+ +
+
+ ... +
+ ... + m
+
+ . . . + m1
2
3 4
5
8
2
+1
2
= 1+
1
1
1
1
m
+ 2 + 4 + . . . + 2m1 m = 1 + .
2
4
8
2
2
1+
Dakle, podniz (s2m ) nije ogranicen, a kako je niz parcijalnih suma (sn ) strogo
rastuci, zakljucujemo da je lim sn = .
n
P
P
(1.5) Stav: Neka su redovi Pn=1 an i n=1P
bn konvergentni i neka je R
(an + bn ) =
n=1
an
an +
n=1
n=1
bn ,
n=1
an .
n=1
Dokaz.
(an + bn ) = lim
n
n=1
= lim
n
n
X
k=1
ak + lim
n
n
X
(ak + bk ) = lim
n
k=1
n
X
k=1
n=1
bk =
n
X
an +
k=1
ak +
n
X
bk
k=1
bn
n=1
Redovi sa nenegativnim
clanovima
P
(1.6) Teorema: Red n=1 an sa nenegativnim clanovima (tj. an 0, za sve
n N) je konvergentan, akko je niz njegovih parcijalnih suma ogranicen.
Dokaz. Zbog sn sn1 = an 0 je niz parcijalnih suma (sn ) rastuci, pa ako
je ogranicen onda je i konvergentan (Teorema II (2.1)), a ako je konvergentan
onda mora biti ogranicen (Teorema II (1.9)).
P 1
(1.7) Teorema: Ako je s Q, onda red
n=1 ns konvergira za s > 1, a
divergira za s 1.
54
1
1 1
1
1
1
= 1 + s + s + s + ... + s + ... +
+
.
.
.
+
2
3
4
7
(2m1 )s
(2m 1)s
1
1
1
1 + 2 s + 4 s + . . . + 2m1 (m1)s
2
4
2
m1
1
1
1
+ 2s1
+ . . . + 2s1
= 1 + 2s1
1 m
1 2s1
1
<
=
1
1 .
1 2s1
1 2s1
tj. parcijalne sume su ogranicene, pa je na osnovu (1.6) red konvergentan.
Ako je s < 1, onda zbog 1 s > 0, k1 (0, 1) i Zadatka 8(a) u (I.8) imamo
1 1s
Pn
< 1, odakle k1s > k1 , za sve k N, pa je sn k=1 k1 , iz cega zbog
k
(1.4), slijedi da red divergira. Slucaj s = 1 obraden je u (1.4).
Napomene: (a) Tvrdnja u prethodnoj teoremi vrijedi i kad umjesto s Q stoji
s R, pri cemu je ns realni stepen kog cemo definisati poglavlju IV.5.
P 1
4
(b) Funkcija (s) =
n=1 ns definisana za s > 1 naziva se Rimanova zeta
funkcija. Ona igra znacajnu ulogu u teoriji brojeva. Osim toga, zna se, recimo,
2
da je (2) = 6 (Ojler, 1734)5 .
Kao sto je poznato, za prikazivanje realnih brojeva koriste razliciti zapisi, od
kojih je najrasireniji dekadski (sa bazom b = 10). Na primjer,
276.458 = 2 102 + 7 101 + 6 100 + 4
1
1
1
+5 2 +8 3.
10
10
10
1
1
1
+ 1 2 + 1 3.
2
2
2
Zapisi nekih brojeva zahtijevaju beskonacno mnogo cifara. Recimo, u dekadskom zapisu je
1
3
3
3
= 0.333 . . . =
+
+ 3 + ...,
3
10 102
10
pa vidimo da dekadski zapis broja 13 nije nista drugo nego red. Da kao bazu
zapisa mozemo koristiti bilo koji prirodni broj b 2, pokazuje se u sljedecoj
tvrdnji.
(1.8) badski zapis: Neka je b N i b 2. Tada za svako x [0, 1] postoje
cifre z1 , z2 , z3 , . . . {0, 1, . . . , b 1}, takve da x = 0.z1 z2 z3 . . ., gdje je
X
zn
.
0.z1 z2 z3 . . . :=
bn
n=1
4 Bernhard
5 Broj
(1)
III.1. OBICNA
KONVERGENCIJA REDOVA
55
bk
(b 1)
X
1
= 1,
bk
k=1
zn+1
zn+2
x = z0 bn + . . . + zn b0 +
+ 2 + ... ,
(3)
b
b
gdje je zk {0, 1, . . . , b 1}. Pri tome, cifre zk u (3) nisu jedinstvene, jer je,
recimo, 1 = 1.000 . . . = 0.999 . . .. Ako se iskljuce takvi slucajevi sa devetkama,
tada je reprezentacija broja x u (3) za slucaj kad b = 10, jedinstvena. Slicna
tvrdnja vrijedi i za opsti b 2. Detaljnija informacija o ovome moze se naci u
[2].
Sljedeci kriterijumi nam omogucavaju da u izvjesnim slucajevima na vrlo jednostavan nacin utvrdimo da li neki red konvergira, a zasniva se na poredenju datog
reda sa redom cije nam je ponasanje u pogledu konvergencije poznato. Nikako
ne treba gubiti iz vida da su ti kriterijumi primjenljivi samo na redove sa nenegativnim clanovima.
P
P
(1.9) Majorantni kriterijum: Neka su redovi n=1 an i n=1 bn sa nenegativnim clanovimaPi neka postoji n0 N, tako da an bn , zaPsve n n0 . Tada
ak
n
X
bk s,
k=n0
P
tj. parcijalne
P sume reda n=1 an su ogranicene, pa je taj red konvergentan. Ako
je red n=1 an divergentan, onda niz njegovihP
parcijalnih suma nije ogranicen,
56
za sve n N, a red
tan, jer je
1
n=1 2n
za sve n N, a red
P
n=1
1
n+1
divergen-
1
1
,
n+1
2 n
1
1X 1
=
2 n=1 n1/2
2 n
n=1
n1
X
Ak (bk bk+1 ) + An bn .
k=1
III.1. OBICNA
KONVERGENCIJA REDOVA
57
m1
X
X
=
Ak (bk bk+1 ) + Am bm
Ak (bk bk+1 ) An bn
k=1
k=1
m1
=
Ak (bk bk+1 ) + Am bm An bn
k=n
m1
X
k=n
(n+1)
sin n
2 sin
2
,
sin 2
X
X
1 1 1
(1)n1
(1)n
+ + ... =
=
.
2 3 4
n
n+1
n=1
n=0
P
n1
bn ,
Generalno, alterniraju
mogu se prikazati u obliku
n=1 (1)
P ci redovi
n
odnosno u obliku n=1 (1) bn , pri cemu svi clanovi niza (bn ) imaju isti predznak. Osnovna teorema koja se tice konvergencije alternirajucih redova je
(1.13) P
Lajbnicov kriterijum: Ako je niz (bn ) monoton i limn bn = 0, tada
n
s := n=1 (1)n bn moze aproksimirati parcijalnom sumom sn := k=1 (1)k bk
sa greskom koja je manja od apsolutne vrijednosti prvog izostavljenog clana,
tj. za sve n N vrijedi
|s sn | |bn+1 |.
P
Dokaz. Niz parcijalnih suma reda n=1 (1)n poprima samo vrijednosti 1 i
0, pa je
cen, odakle primjenom Dirihleovog kriterijuma zakljucujemo da
Pograni
58
X
1 1 1
(1)n1
+ + ... =
,
2 3 4
n
n=1
(b) 1
X
1 1 1
(1)n1
+ + ... =
.
3 5 7
2n 1
n=1
1 1 1 1 1
ln 2 1 + +
< ,
2 3 4 5
6
tj. broj dat sa
1 1 1 1
1 + + = 0.78333 . . .
2 3 4 5
aproksimira ln 2 sa tacnoscu od 16 = 0.1666 . . .. Da bismo na ovaj nacin ln 2
ocijenili sa tacnoscu od, recimo, 0.01 potrebno je da bude n = 99, te bismo za
racunanje aproksimacije s99 trebali sabrati 100 brojeva. Ovaj postupak se zbog
svoje sporosti ne primjenjuje u praksi, posto postoje mnogo efikasniji nacini za
racunanje logaritama.
III.2
n=1
P
n=1
|an |.
59
n1
P
Napomena: Red n=1 (1)n , mada konvergentan, nije apsolutno konvergentan, jer nije konvergentan red
X
(1)n1 X 1
.
=
n
n
n=1
n=1
k=n+1
= sm sn = |
sm sn | < ,
P
tj. niz parcijalnih suma (sn ) reda n=1 an je Kosijev, a prema Kosijevom kriterijumu II (3.6) i konvergentan.
Primjer: Red
1
X
1 1
1
(1)n1
+
+ ... =
4 9 16
n2
n=1
X
(1)n1 X 1
=
n2
n2
n=1
n=1
X
sin n
je konvergentan za svako R, jer je zbog
n2
n=1
sin n
1
2,
2
n
n
konvergencije reda
Sljedeci kriterijum je
1
n=1 n2
60
n+1
(2.3) Dalamberov8 kriterijum: Neka u R postoji L := lim
.
n
an
P
(i) Ako je L < 1, tada je red n=1 an apsolutno konvergentan;
P
(ii) Ako je L > 1, tada je red n=1 an divergentan.
Dokaz. (i) Neka je q R, takav da L < q < 1. Tada na osnovu II (1.7)(i) postoji
n0 N, tako da je aan+1
q, tj. |an+1 | q|an |, za sve n n0 . Otuda imamo
n
|an0 +1 | q|an0 |,
|an0 +2 | q|an0 +1 | q 2 |an0 |,
|an0 +3 | q|an0 +2 | q 3 |an0 |,
..
.
tj. imamo da je |an | q nn0 |an0 |, za sve n n0 . No, zbog 0 < q < 1 je red
n=1
qn
n=1
sto znaci da opsti clan reda n=1 an ne tezi ka 0, pa mora, na osnovu (1.2) biti
divergentan.
n
P
n
Primjer: Red n=1 (1)
je apsolutno konvergentan, jer je u ovom slucaju
2n
(1)n+1 (n+1)
1
n+1
n+1
n+1
2
L = lim
= < 1.
= lim (1)
= lim
nn
n
n
n
an
2n
2
n
2
P 1 P 1
Napomena: Primijetimo da za oba reda
n=1 n i
n=1 n2 je L = 1, ali
prvi red divergira, a drugi konvergira, sto pokazuje da za L = 1 Dalamberov
kriterijum ne daje odgovor na pitanje konvergencije, te se u tom slucaju mora
upotrijebiti neka druga metoda za ispitivanje konvergencije.
p
(2.4) Ko
sijev korjeni kriterijum: Neka je L := lim supn n |an | R.
P
(i) Ako je L < 1, tada je red n=1 an apsolutno konvergentan.
P
(ii) Ako je L > 1, tada je red n=1 an divergentan.
Dokaz. (i) Neka
je q R, takav da L < q < 1. Prema II (3.4)(i)
p
p je skup
{n N : n |an | > q} konacan, pa postoji n0 N, tako da je n |an | q,
odnosno |an | q n , za sve n n0 , te zakljucak imamo na osnovu (2.2).
p
(ii) Ako je q R, tako da L > q > 1, tada je skup {n N : n |an | > q}
beskonacan. Zaista,pako je L < , onda tvrdnja slijedi iz II (3.4)(ii), a ako je
L = , onda niz ( n |an |) nije ogranicen odozgo, pa je tvrdnja jasna. Prema
tome, vrijedi da je |an | >P
q n > 1 za beskonacno mnogo brojeva n N, odakle
61
1
je konvergentan, jer je
n2 +n
2
n=1
s
1
1
L = lim sup n n2 +n = lim n+1 = 0 < 1.
n 2
2
n
X
n=1
1
2n+(1)n
. Kako je
a
1 (n+1)+(1)n+1 n(1)n 1 12(1)n
n+1
=
=
=
an
2
2
2,
n parno,
1
8,
n neparno
to niz aan+1
ima dvije tacke nagomilavanja, 2 i 18 , pa u R ne moze postojati
n
limn aan+1
. Iz tog razloga je u ovom slucaju Dalamberov kriterijum neprimjenn
jiv. Medutim, kako je
L = lim sup
n
p
n
|an | = lim sup
n
1
21+
(1)n
n
1
< 1,
2
Permutacija reda
Neka
{1, . . . , n} bijekcija, gdje je n N. Tada se suma
Pn je : {1, . . . , n} P
n
com promjenom redoslijeda sumacije.
k=1 ak odgovaraju
k=1 a(k) dobija iz sume
Na primjer, funkcija : {1, 2, 3, 4} {1, 2, 3, 4} zadana sa
(1) = 3, (2) = 1, (3) = 4, (4) = 2
je bijekcija i
4
X
a(k) = a3 + a1 + a4 + a2 .
k=1
Definicija: Neka
P je : N N bijekcija. Tada red
permutacijom reda
n=1
an .
P
n=1
a(n) nazivamo
Analogno konacnim sumama, permutacija reda dobija se iz polaznog reda premijestanjem njegovih clanova. Zbog komutativnosti operacije sabiranja je za
konacne sume svakako
n
n
X
X
a(k) =
ak ,
k=1
k=1
62
an = 1
n=1
dat sa
a(n) = 1
n=1
1 1 1
+ + . . ., a neka je permutovani red
2 3 4
1
1
1 1 1 1 1 1
+ +
+ ....
2 4 3 6 8 5 10 12
Oznacimo sa sn parcijalnu sumu polaznog, a sa tn parcijalnu sumu permutovanog reda. Iz (1.14) slijedi da je |s s1 | = |s 1| < 21 , pa je svakako s 6= 0.
Dalje je,
1
1 1 1 1 1
1
1
t3n =
1
+
+ ... +
2 4
3 6 8
2n 1 4n 2 4n
1 1 1 1
1
1
=
+ ... +
2 4
6 8
4n 2 4n
1
1 1 1
1
1
=
1 + + ... +
2
2 3 4
2n 1 2n
1
=
s2n ,
2
sto znaci da podniz (t3n ) konvergira ka 2s . No,
lim(t3n+1 t3n ) = lim(t3n+2 t3n ) = 0,
n
a(n) =
n=0
X
s
6= s =
an .
2
n=0
a+
n = ,
n=1
X
n=1
a
n =
n=1
(4)
a+
n < , onda bi zbog
(a+
n an ) =
n=1
a
n = .
n=1
X
n=1
a+
n
an < ,
n=1
P
bilo n=1 |an | < , tj. red bi bio apsolutno konvergentan, sto je u suprotnosti
sa pretpostavkom.
63
P
(2.5) Rimanova teorema: Neka jePred n=1 an uslovno konvergentan. Tada
a(n) = s.
n=1
an =
n=1
(bn + cn ).
(5)
n=1
P
Primijetimo da zbog konvergencije reda n=1 an mora biti limn bn = limn cn =
0.
Pocevsi od b1 , redom sumirajmo clanove niza (bn ), sve dok suma ne bude veca
od s i tada stanimo. Tu sumu oznacimo sa E1 . Sumi E1 redom dodavajmo,
pocev od c1 , clanove niza (cn ), sve dok ukupna suma ne bude manja od s.
Tako nastalu sumu oznacimo sa F1 . Sada redom dodavajmo sumi F1 preostale
clanove niza (bn ), sve dok tako nastala suma, koju oznacavamo sa E2 , ne bude
veca od s. Dalje, dodajuci sumi E2 preostale clanove niza (cn ) sve dok suma
ne bude manja od s dobijamo sumu F2 . Nastavljajuci na ovaj nacin dobijamo
nizove (En ) i (Fn ). Primijetimo da nam postojanje ovakvih nizova garantuje
(4). Neka je b(n) zadnji clan u sumi En , a c(n) zadnji clan u sumi Fn . Na
osnovu konstrukcije, za sve n 2 vazi
En b(n) s < En ,
Fn < s Fn c(n) ,
odakle slijedi da limn En = limn Fn = s. Posto sve sume koje nastaju poslije Fn ,
a prije Fn+1 uzimaju vrijednosti izmedu min{Fn , Fn+1 } i En+1 , zakljucujemo
da niz suma dobijenih opisanim postupkom tezi ka s. One su upravo parcijalne
sume jednog reda koji se dobija iz polaznog reda (5), tj. jednog permutovanog
reda.
U slucaju s {, } postupa se slicno.
Da se tako nesto ne desava sa apsolutno konvergetnim redovima, pokazuje nam
sljedeca
P
(2.6) Teorema: AkoPje red
n=1 an apsolutno konvergentan, tada je svaka
a(n) =
n=1
an .
n=1
P
Dokaz. Neka je s = n=1 an i > 0 proizvoljno. Zbog konvergentnosti reda
P
X
n=m+1
|an | <
.
2
m
n
X
X
(6)
|a(k) |
|ak |
|ak | < ,
2
k=1
k=1
k=m+1
64
i
a(k) s
n
m
m
X
X
X
ak +
ak s
a(k)
k=1
k=1
k=1
|ak | +
k=m+1
k=1
(7)
|ak | < .
k=m+1
n
ogranicen, iz cega proizilazi apsolutna
Iz (6) slijedi da je niz
k=1 |a(k) |
nN
P
P
konvergencija reda n=1 a(n) , dok iz (7) slijedi da je n=1 a(n) = s.
Dvostruki redovi
Da bismo sebi lakse predstavili dvostruke sume, realne brojeve ajk (j {1, . . . , m}, k
{1, . . . , n}) poredajmo u sljedecu semu:
a11
a12
a13
...
a1n
a21
..
.
am1
a22
..
.
am2
Pn
a23
..
.
am3
...
a2n
..
.
amn .
Za fiksirano j {1, . . . , m} je
k=1
...
(8)
m X
n
X
ajk ,
j=1 k=1
n X
m
X
ajk ,
k=1 j=1
suma kolona. No, zbog komutativnosti operacije sabiranja, suma svih elemenata
seme (8) ne zavisi od redoslijeda sumacije, pa je
m X
n
X
ajk =
j=1 k=1
Za m = n, sa
n
X
n X
m
X
ajk .
k=1 j=1
j,k=1
X
aj bk =
aj
bk .
(9)
j=1 k=1
j=1
k=1
a12
a13
...
a21
a22
a23
...
a31
..
.
a32
..
.
a33
..
.
...
(10)
65
P
pri cemu ajk P
R (j, kP N), tada u slucaju da za svako j N red k=1 ajk
konvergira, red j=1 k=1 ajk nazivamo redom vrsta. Analogno, ako za svako
P
P P
k N red
j=1 ajk konvergira, tada red
k=1
j=1 ajk nazivamo redom
kolona. U opsem slucaju je
X
ajk 6=
j=1 k=1
ajk ,
k=1 j=1
ajk :=
1, j k = 1,
1, j k = 1
0, inace.
0
..
.
1
..
.
..
ajk = 1,
j=1 k=1
ajk = 1.
k=1 j=1
Iz
ovog proizilazi da uopste nije jasno sta smatrati sumom dvostrukog reda
P
seme (10)), jer je ocito ovisna o redoslijedu
j,k=1 ajk (tj. sumom svih elemenata
sumacije. Da bismo razjasnili nastalu situaciju, potrebno je uvesti nekoliko
pojmova.
Neka je : N N N bijekcija (da takve bijekcije postoje, slijedi iz I (7.9)).
Tada red
X
a(n)
n=1
P
j,k=1
o
|ajk | : n N
j,k=1
P
j,k=1
66
P
(2.7) Teorema: Neka je dvostruki red j,k=1 ajk sumabilan. Tada vazi:
P
P
(i) Svaki red n=1 a(n) dvostrukog reda j,k=1 ajk je apsolutno
P
konvergentan, pri cemu njegova suma s := n=1 a(n) ne zavisi od .
P P
P P
(ii) Red vrsta j=1 k=1 ajk i red kolona k=1 j=1 ajk su konvergentni
i vrijedi
X
ajk =
j=1 k=1
ajk = s.
(11)
k=1 j=1
n
n X
o
|ajk | : n N
j,k=1
N
X
|a(k) |
k=1
|ajk | M,
j,k=1
P
odakle je zbog (1.6) red n=1 a(n) apsolutno konvergentan.
Ako je : N N N takode bijekcija, onda je bijekcija i := 1 : N N.
Uvedimo oznake An := a(n) , Bn := a(n) . Sada imamo,
An = a(n) = a((n)) = B(n) ,
P
P
iz cega zakljucujemo da je red n=1 An permutacija reda n=1 Bn , pa moraju,
na osnovu (2.6), imati jednake sume.
(ii) Za sve j, n N i n0 := max{j, n} je
n
X
|ajk |
k=1
n0
X
|aik | M,
i,k=1
P
sto znaci da jePza proizvoljno j N red
k=1 ajk apsolutno konvergentan.
|a(l) | <
l=N +1
.
2
ajk s
ajk
a(l) +
a(l) s
j=1 k=1
l=N +1
j=1 k=1
|a(l) | +
X
l=N +1
l=1
|a(l) | < .
l=1
67
Pm Pn
ajk s ,
j=1 k=1
odakle slijedi da je
kolona.
P P
j=1
k=1
Ko
sijev proizvod redova
Definicija: Red
n=0 cn ,
pri cemu je
cn := an b0 + an1 b1 + . . . + a1 bn1 + a0 bn =
n
X
ank bk ,
(12)
k=0
P
n=0
an i
n=0 bn .
X
X
an
bn =
cn ,
n=0
n=0
n=0
an , B :=
n=0
An :=
n
X
k=0
ak , Bn :=
bn , :=
n=0
n
X
bk , Cn :=
k=0
|bn |,
n=0
n
X
ck , n := An A.
k=0
Tada je
Cn
68
(13)
+1 ,
za sve n N .
|0 bn + . . . + N bnN | + |N +1 bnN 1 + . . . + n b0 |
|0 bn + . . . + N bnN | +
+1
(14)
Neka je n := |0 bn + . . . + N bnN |. Iz
lim bn = lim bn1 = . . . = lim bnN = 0
n
+
= ,
+1 +1
III.3
Eksponencijalna funkcija
Kao sto je poznato, pod eksponencijalnom funkcijom se podrazumijeva funkcija
f : R R, f (x) = ex , gdje je e Ojlerov broj. Za racionalno x je ex racionalni
stepen, koga smo uveli u poglavlju (I.5). Medutim, nije jasno sta bi bio izraz
ex , ako je x iracionalan broj. Da bismo razrijesili ovu poteskocu postupamo na
sljedeci nacin: uz pomoc redova definise se funkcija koju cemo oznaciti sa exp i
za koju cemo dokazati da zadovoljava sve kljucne relacije kao i ekponencijalna
funkcija, izmedu ostalog fundamentalni identitet exp(x + y) = exp(x) exp(y),
za sve x, y R i exp(x) = ex , za sve x Q. Zato je sasvim prirodno da ex
za iracionalno x definisemo kao exp(x), zbog cega cemo pod ekponencijalnom
funkcijom zapravo podrazumijevati funkciju exp.
Do eksponencijalne funkcije, kao jedne od najvaznijih funkcija u matematici,
vode razliciti problemi iz fizike, biologije, ekonomije itd. Mi cemo se ovdje
zadrzati na problemu tzv. neprekidnog ukamacivanja, koji ce nas dovesti do
jedne vazne reprezentacije eksponencijalne funkcije, a koja bi mogla posluziti i
kao njena druga definicija.
P
n
(3.1) Lema: Za svako x R je red n=0 xn! apsolutno konvergentan.
Dokaz. U slucaju x = 0 je tvrdnja je ocigledna. Neka je x 6= 0. Kako je
n+1
x
(n+1)!
|x|
L = lim xn = lim
= 0 < 1,
n
n n+1
n!
REDOVA
III.3. NEKE FUNKCIJE ZADANE POMOCU
69
X
xn
x
x2
x3
=1+ +
+
+ ...
n!
1!
2!
3!
n=0
n
X
ank bk =
k=0
n
n
X
xnk
yn
1 X n nk k
1
=
x
y = (x + y)n .
(n k)! n!
n!
k
n!
k=0
k=0
n=0
exp(x) exp(y) =
an i exp(y) =
cn =
n=0
n=0 bn
X
(x + y)n
= exp(x + y).
n!
n=0
x
2
exp
x
2
exp
x 2
2
> 0.
Definicija: Broj
e := exp(1) = 1 +
1
1
1
+ + + ...
1! 2! 3!
70
m
n
m n
m (3.4)
n = exp
,
n
n
m
m
= n em = e n .
n
m
m 1 m 1
m
= exp
= en
exp
= e n ,
n
n
Oznaka: ex := exp(x).
U sljedecem primjeru cemo pokazati kako jedan problem iz ekonomije dovodi do
jednog potpuno drugacijeg oblika predstavljanja eksponencijalne funkcije, koji,
kao sto je ranije receno, moze da posluzi i kao njena definicija.
Primjer: Pretpostavimo da pocetni kapital iznosi K0 , a kamatna stopa na
godisnjem nivou neka iznosi p. Ako se kamata obracunava tek nakon godinu
dana, tada je na kraju godine ukupna suma K0 + K0 p = K0 (1 + p). Ukoliko se
obracun vrsi nakon svakih 6 mjeseci, onda je
ukupna suma nakon 6 mjeseci: K0 + K0
p
2
= K0 (1 + p2 )
p
2
= K0 (1 + p2 )2 .
p
12
p
12 )
= K0 (1 +
+ K0 (1 +
p 2
ukupna suma nakon 3. mjeseca: K0 (1 + 12
) + K0 (1 +
..
.
p 12
ukupna suma nakon 12. mjeseca: K0 (1 + 12
) .
p
12 ),
p
12 )
p 2
12 )
p
12
= K0 (1 +
p
12
p 2
12 ) ,
= K0 (1 +
p 3
12 ) ,
p n
1+
.
n
Pokazacemo da taj niz tezi ka ep . Ovaj problem postavio je svajcarski matematicar
Jakob Bernuli9 , a rijesio ga je Danijel Bernuli 1728. godine.
9 Daniel
REDOVA
III.3. NEKE FUNKCIJE ZADANE POMOCU
71
x n
(3.6) Teorema: Za svako x R je ex = lim 1 +
.
n
n
Dokaz. Neka su x R i > 0 proizvoljni. Iz (3.1) slijedi da postoji K N,
tako da je
X
|x|k
< .
(15)
k!
3
k=K+1
Uocimo da za 0 k n je
n 1
1
1
2
k 1
=
.
.
.
,
k nk
k!
n
n
n
iz cega slijedi da je
n 1
1
k nk
k!
n 1
1
lim
= .
n
k nk
k!
k=0
(n N) n N 0
< .
k!
3
k nk
Ako je N := max{K, N 0 }, tada razvijajuci
koristeci (15) i (16), za sve n N imamo,
(16)
k=0
k=0
1+
x
n
po binomnoj formuli i
K
n
n xk
n X
X
X
xk X n xk X xk
|x|k
+
+
1+ n
k!
k!
k!
k nk
k nk
k=0
k=0
k=K+1 |
k=0
{z } k=K+1
+
3
X
k=K+1
|x|k
k!
|x|k
+ < .
k!
3
1 n
(3.7) Posljedica: e = lim 1 +
.
n
n
Trigonometrijske funkcije
I trigonometrijske funkcije cemo defininisati pomocu redova, te dokazati njihove najvaznije osobine poznate iz srednjoskolske matematike; samo osobine
povezane za brojem , kao i njegovu definiciju odlozicemo za poglavlje IV.5.
P
P
x2n
x2n+1
(3.8) Lema: Za svako x R su redovi n=0 (1)n (2n)!
i n=0 (1)n (2n+1)!
apsolutno konvergentni.
Dokaz. U dokazu koristimo Dalamberov kriterijum (2.3). Za x = 0 je tvrdnja
ocigledna. Ako je x 6= 0, onda za prvi red imamo
2n+2
x
(2n+2)!
x2
L = lim x2n = lim
= 0 < 1,
n
n (2n + 1)(2n + 2)
(2n)!
72
(1)n
x2n
x2
x4
x6
=1
+
+ ...
(2n)!
2!
4!
6!
(1)n
x2n+1
x3
x5
x7
=x
+
+ ...
(2n + 1)!
3!
5!
7!
n=0
sin(x) :=
X
n=0
nazivamo kosinus, odnosno sinus. Ponekad cemo umjesto cos(x) i sin(x) pisati
cos x i sin x.
Napomena: Primijetimo da je cos 0 = 1 i sin 0 = 0. Osim toga je
(x R)
(17)
xk =
k=0
n
X
xnk .
(18)
k=0
n
X
2n + 1 2n+12k 2k
(x + y)2n+1 =
x
y
2k
k=0
(19)
n
X
2n + 1 2n+1(2k+1) 2k+1
+
x
y
.
2k + 1
k=0
2n
2n+1
y
x
Neka je an = (1)n (2n+1)!
i bn = (1)n (2n)!
. Tada je
cn :=
n
X
k=0
ank bk
n
X
x2n2k+1
y 2k
(1)k
(2n 2k + 1)!
(2k)!
k=0
n
(1)n X 2n + 1 2n+12k 2k
=
x
y .
(2n + 1)!
2k
(1)nk
k=0
P
P
Na osnovu (3.8) su redovi sin x = n=0 an i cos y = n=0 bn apsolutno konvergetni, pa primjenom teoreme o Kosijevom proizvodu imamo
n
!
X
X
X 2n + 1
(1)n
2n+12k 2k
x
y
.
(20)
sin x cos y =
cn =
(2n + 1)!
2k
n=0
n=0
k=0
REDOVA
III.3. NEKE FUNKCIJE ZADANE POMOCU
73
X
X 2n + 1
(1)n
2k 2n+12k
sin y cos x =
x y
2k
(2n + 1)!
n=0
k=0
n
!
X
X 2n + 1
(1)n
=
x2n2k y 2k+1
(2n
+
1)!
2n
2k
n=0
k=0
!
n
X
X
(1)n
2n + 1 2n+1(2k+1) 2k+1
=
x
y
.
(2n + 1)!
2k + 1
n=0
k=0
(1)n
n=0
(x + y)2n+1
= sin(x + y).
(2n + 1)!
cos2 x + sin2 x = 1,
x+y
cos x cos y = 2 sin xy
2 sin 2 ,
x+y
sin x sin y = 2 sin xy
2 cos 2 .
Dokaz. (i) 1 = cos 0 = cos(x x) = cos x cos x + sin x sin x = cos2 x + sin2 x.
xy
x+y
xy
(ii) Primijetimo de je x = x+y
2 + 2 i y = 2 2 . Otuda imamo
xy
x+y
xy
cos x cos y =
cos x+y
2 cos 2 sin 2 sin 2
xy
x+y
xy
cos x+y
2 cos 2 + sin 2 sin 2
x+y
= 2 sin xy
2 sin 2 .
Stepeni redovi
Eksponencijalna i trigonometrijske funkcije su specijalni slucajevi funkcija poznatih pod imenom stepeni redovi, cijim cemo se opstim osobinama sada posvetiti.
X
n=0
an xn ,
74
an xn je konvergentan}.
n=0
a ako je = 0, onda je R = .
Dokaz. U slucaju 0 < < , na osnovu Zadatka 9 (b) u (II.5) imamo da je
L := lim sup
n
p
n
p
p
|x|
|an xn | = lim sup |x| n |an | = |x| lim sup n |an | = |x| =
,
R
n
n
10 Jacques
an+1 xn+1
= |x|.
L := lim
n
an xn
REDOVA
III.3. NEKE FUNKCIJE ZADANE POMOCU
75
P
n=1
(1)n1
n
xn je an =
(1)n1
,
n
odakle imamo
an+1
= lim n = 1,
= lim
n
n n+1
an
te primjenom Ojlerove formule dobijamo R =
1
1
= 1.
an+1
1
= lim
= 0,
= lim
n
n
an
(n + 1)
1
n!
odakle R = .
P
(c) Za red n=0 n! xn je an = n!, pa Ojlerova formula daje
an+1
= lim(n + 1) = ,
= lim
n
n
an
1
odakle R =
p
te stoga ne mozemo primijeniti Ojlerovu formulu. Med
utim, kako niz ( n |an |)
p
poprima samo vrijednosti 0 i 1, to je = lim supn n |an | = 1, pa Adamarova
formula daje R = 11 = 1.
Sljedeca tvrdnja tice se algebarskih operacija sa redovima.
(3.15)
Neka je Rf > 0, odnosno
PRg > 0n radijus konvergencije reda f (x) =
P Stav:
n
a
x
,
odnosno
reda
g(x)
=
n=0 bn x . Ako je R := min{Rf , Rg }, tada
n=0 n
za sve |x < R vrijedi
f (x) + g(x)
f (x) g(x)
(an + bn )xn ,
n=0
X
n
X
n=0
ank bk xn .
k=0
76
sljedeca tvrdnja:
P
n
(3.16) Stav: Neka stepeni red f (x) =
n=0 an x ima radijus konvergencije
R > 0 i neka postoji niz (xk ) za sljedecim osobinama:
(i)
(ii)
(iii)
Tada je an = 0, za sve n N0 .
Dokaz. Dokaz provodimo u dva koraka.
10 Prvo dokazimo da za svako 0 < r < R i m N0 postoji broj C = C(r, m)
koji zavisi samo od r i m, tako da je
(x R) |x| < r
an xn C|x|m .
n=m
X
X
X
an xn
|an ||x|n = |x|m
|an ||x|nm |x|m
|aj+m |rj ,
n=m
n=m
to mozemo uzeti C :=
n=m
P
j=0
j=0
(22)
n
n
b
x
imaju radijuse konvergencije Rf > 0 i Rg > 0,
a
x
i
g(x)
=
n=0 n
n=0 n
te neka postoji niz (xk ) sa sljedecim osobinama:
(i)
(ii)
(iii)
Tada je an = bn , za sve n N0 .
Dokaz. Na osnovu (3.15) zakljucujemo da stepeni red h := f g ima radijus konvergencije Rh min{Rf , Rg } > 0 i koeficijente an bn . No, kako je h(xk ) = 0,
za sve k N, to iz pretpostavke (ii), te (3.16) slijedi da su svi koeficijenti reda
h jednaki nula, odakle tvrdnja.
P
P
(3.18) Posljedica: Ako stepeni redovi f (x) = n=0 an xn i g(x) = n=0 bn xn
imaju radijuse konvergencije Rf > 0 i Rg > 0 i ako je f (x) = g(x), za sve
|x| < min{Rf , Rg }, tada je an = bn , za sve n N0 .
77
III.4. ZADACI
III.4
Zadaci
1 + 1/ns .
n=1
2. Dokazati da je za svako n N,
0<e
n
X
1
1
<
,
k!
n n!
k=0
X
n
= 2.
n
2
n=1
n!
.
1 3 5 . . . (2n + 1)
n=1
P
5. Dokazati Abelov11 kriterijum: Ako je P
red n=1 an konvergentan, a niz
(
ajk :=
P
n=1
(1)n1
1/(j 2 k 2 ), j 6= k,
0,
j = k,
11 Niels
12 Leonardo
78
Glava IV
Neprekidnost i limes
funkcije
IV.1
Topolo
ska svojstva skupa R
80
(1.2) Teorema: (i) Proizvoljna unija otvorenih skupova je otvoren skup,Stj. ako
je I proizvoljan neprazan skup i Ui otvoren, za svako i I, onda je i iI Ui
otvoren skup.
(ii) Konacan presjek otvorenih skupova je otvoren skup,
T tj. ako je I proizvoljan
konacan skup i Ui otvoren, za svako i I, onda je i iI Ui otvoren.
S
Dokaz. (i) Neka je x0 iI Ui proizvoljno. Tada postoji i0 I, tako da
je x0 Ui0 . No, zbog otvorenosti
skupa Ui0 postoji > 0, za koga vrijedi
S
U (x0 ) Ui0 , odakle U (x0 ) iI Ui .
T
(ii) Uzmimo x0 iI Ui proizvoljno. Otuda je x0 Ui , za svako i I, a kako
su po pretpostavci svi ti skupovi otvoreni, to postoje i > 0 (i I), sa osobinom
Ui (x0 ) Ui , za svako i I. Neka je := min{i : i I}. Primijetimo da
je > 0, jer je I T
konacan skup. Ocito je U (x0 ) Ui (x0 ) Ui , za sve i I,
odakle U (x0 ) iI Ui .
(1.3) Napomene: (a) Pretpostavka o konacnosti skupa I u tvrdnji (ii) prethodne
teoreme ne moze se oslabiti.
T To pokazuje sljedeci primjer: za svako n N je
skup ( n1 , n1 ) otvoren, ali nN ( n1 , n1 ) = {0} ocigledno nije otvoren.
(b) Neka je X proizvoljan neprazan skup. Pretpostavimo da familija podskupova T od X ima sljedece osobine: (i) T ; (ii)S Ako je Ui T , za
sve i I, gdje je I proizvoljan neprazan skup, onda je i iI Ui T ; (iii) Ako
je Ui T , za sve i I, gdje je I proizvoljan konacan i neprazan skup, onda je
T
eni par (X, T ) nazivamo topoloskim prostorom nad X.
iI Ui T . Tada ured
Iz prethodne teoreme slijedi da svi otvoreni skupovi cine jedan topoloski prostor
nad R.
IV.1. TOPOLOSKA
SVOJSTVA SKUPA R
81
(1)
1
n
82
IV.2
Neprekidnost funkcije
83
0
0
84
f (x0 ) + g(x0 )
(f + g)(x0 ),
85
PN
.
3
X
X
= fN (x) +
an xn fN (x0 )
an xn0
n=N +1
n=N +1
X
n
|an ||x| +
n=N +1
<
X
X
+
|an |rn +
|an |rn
3
<
+ + = .
3 3 3
n=N +1
n=N +1
n=N +1
|an ||x0 |n
86
sin (x3 )
ex +x4
87
neprekidne funkcije: f (x) = sin (x3 ) (neprekidna kao kompozicija neprekidnih funkcija) i g(x) = ex + x4 (neprekidna kao zbir dvije neprekidne funkcije).
Ako je neka funkcija f neprekidna u x0 i f (x0 ) > 0, onda iz grafika vidimo da je
ta funkcija pozitivna i na nekoj okolini od x0 (vidi sliku). Da je to zaista tako,
slijedi iz
IV.3
Limes funkcije
Obi
cni limesi
Oznaka: U citavom ovom poglavlju, ukoliko se drugacije ne naglasi, podrazumijevamo da je D R neprazan skup, a x0 njegova tacka nagomilavanja.
88
}
0
Slika IV.4: Ordinate teze limesu funkcije l = limxx0 f (x)
Pojmovi neprekidnosti i limesa funkcije su medusobno usko povezani. Iz njihovih
definicija neposredno slijedi
(3.2) Teorema: Ako je funkcija f : D R je neprekidna u x0 D, tada je
limxx0 f (x) = f (x0 ). Vrijedi i obrat, odnosno, ako je x0 D i limxx0 f (x) =
f (x0 ), onda je f : D R neprekidna u x0 .
Primjeri: (a) limx1 (x2 + 1) = 12 + 1 = 2, jer je f (x) = x2 + 1 neprekidna u
x0 = 1.
(b) limx2 esin x = esin 2 , jer je f (x) = esin x neprekidna u x0 = 2.
2
1
Medutim, za racunanje limx1 xx1
potreban nam je drugaciji pristup zasnovan
na neprekidnim prosirenjem funkcije.
x2 1
x1
x2 1
= F (1) = 2.
x1 x 1
lim
sin x
ex 1
= 1, (ii) lim
= 1.
x0 x
x0
x
je F : R R, F (x) = x + 1
89
ex 1
x .
Za x 6= 0 je
X
X
ex 1
1
xn
xn1
=
1+
1 =
.
x
x
n!
n!
n=1
n=1
P
n1
Stavimo F (x) := n=1 x n! . Kako red ex konvergira za svako x R, to i red
F (x) konvergira za svako x R, pa je R interval konvergencije i stepenog reda
F . No, na osnovu Stava (2.10) je F neprekidna funkcija na R, iz cega slijedi da
je F neprekidno prosirenje za f u x0 = 0. Otuda je
ex 1
= F (0) = 1.
x0
x
lim
sin x
x .
Za x 6= 0 je
sin x X
x2n
=
.
(1)n
x
(2n + 1)!
n=0
P
x2n
i postupajuci kao pod (i) zakljucujemo
Stavljajuci F (x) := n=0 (1)n (2n+1)!
da je F neprekidno prosirenje za f u x0 = 0, a kako je F (0) = 1, to imamo
tvrdnju.
(3.5) Napomena: Ako je x0 izolovana tacka skupa D, tada je na osnovu (2.3)
svaka funkcija F : D {x0 } R koja je podudara sa f : D R na D\{x0 }
neprekidno prosirenje za f u x0 . Pretpostavimo sada da je x0 tacka nagomilavanja skupa D i neka su F1 i F2 neprekidna prosirenja za f u x0 . Iz (1.10)
slijedi sa postoji niz (xn ) u D, takav da je limn xn = x0 i xn 6= x0 , za sve n N.
Otuda je F1 (xn ) = F2 (xn ), za sve n N, odnosno, zbog neprekidnosti u x0
je F1 (x0 ) = F2 (x0 ), pa je F1 = F2 . To zapravo znaci da ako je x0 izolovana
tacka, onda f nema jedinstveno neprekidno prosirenje, a ako je u pitanju tacka
nagomilavanja, onda moze da ima najvise jedno neprekidno prosirenje. Upravo
to je razlog zbog kog se limesi funkcija posmatraju samo u tackama nagomilavanja.
Teorema analogna Hajneovoj teoremi za neprekidne funkcije (2.4) vazi i za
limese funcija:
(3.6) Teorema: Ako je limxx0 f (x) = l, a (xn ) proizvoljan niz u D\{x0 } sa
osobinom limn xn = x0 , onda je limn f (xn ) = l. Vazi i obrat, odnosno, ako za
svaki niz (xn ) u D\{x0 } sa osobinom limn xn = x0 vrijedi da je niz (f (xn ))
konvergentan, tada postoji limxx0 f (x).
Dokaz. Dokazi za smjer u ovoj i Hajneovoj teoremi su analogni.
Neka su (xn ) i (x0n ) proizvoljni nizovi u D\{x0 } sa osobinom limn xn = x0
i limn x0n = x0 . Po pretpostavci postoje l := limn f (xn ) i l0 := limn f (x0n ). No,
tada i niz x1 , x01 , x2 , x02 , x3 , x03 , . . . tezi ka x0 , pa je na osnovu pretpostavke niz
f (x1 ), f (x01 ), f (x2 ), f (x02 ), . . .
konvergentan, a buduci da ima tacke nagomilavanja l i l0 , to zbog Teoreme
II (3.5) mora biti l = l0 . Prema tome, postoji l R, tako da limn f (xn ) = l, za
svaki niz (xn ) u D\{x0 } sa osobinom limn xn = x0 . Postupajuci kao u dokazu
obratne tvrdnje Hajneove teoreme zakljucujemo da postoji limxx0 f (x).
90
Slicnu ulogu koju je imala Hajneova teorema u dokazima Teorema (2.6) i (2.15)
ima i Teorema (3.6) u dokazima sljedece dvije teoreme, mada se treba reci da
se one mogu dokazati i direktno, koristenjem definicije limesa.
(3.7) Teorema: Neka za funkcije f, g : D R postoje l1 := limxx0 f (x) i
l2 := limxx0 g(x) i neka je R proizvoljno. Tada postoje limxx0 (f + g)(x),
limxx0 (f )(x) i limxx0 (f g)(x), te vrijedi
lim (f + g)(x) = l1 + l2 ,
xx0
lim (f )(x) = l1 ,
xx0
xx0
f
g
f
g
(x) =
lim (f g)(x) = l1 l2 .
xx0
: D\{x D : g(x) = 0} R
l1
.
l2
.
(3.8) Teorema: Neka je E R neprazan skup. Ako za funkciju f : D E
postoji l := limxx0 f (x) E i ako je funkcija g : E R neprekidna u l, tada
postoji limxx0 (g f )(x) i vrijedi
lim (g f )(x) = g(l).
xx0
(3.9) Primjer: Ako postoji limxx0 f (x), onda zbog neprekidnosti funkcija
g1 , g2 : R R, g1 (x) = |x|, g2 (x) = ex je
xx0
xx0
xx0
yl
x0
odakle
lim
x0
sin 2x
= lim g(f (x)) = lim g(y) = 1,
x0
y0
2x
sin 2x
sin 2x
sin 2x
= lim 2
= 2 lim
= 2.
x0
x0 2x
x
2x
Odnos analogan odnosu izmedu limesa i nejednakosti koji vazi za nizove (vidjeti
91
xx0
xx0
+ = .
2 2
Jednostrani limesi
Vidjeli smo da je obicni limes funkcije broj kome teze vrijednosti f (x), kad se
x priblizava ka x0 , bilo sa lijeve, bilo sa desne strane. Sada cemo se pozabaviti
limesima koji se dobiju kad se x priblizava ka x0 ili samo s lijeve ili samo s desne
strane.
Definicija:
92
Iz definicija obicnog i jednostranih limesa neposredno slijedi da izmedu njih postoji sljedeci odnos:
(3.14) Stav: Neka je x0 tacka nagomilavanja skupova D+ i D . Ako postoji
obicni limes limxx0 f (x), tada postoje i jednostrani limesi u x0 , te vazi
lim f (x) = f (x0 +) = f (x0 ).
xx0
x, x [0, 1],
2,
x (1, 2].
1
=0
x
lim
1
= 0.
x
(3.15) Napomene: (a) Ako skup D nije ogranicen odozgo, onda skupove oblika
D (K, ), gdje je K R, nazivamo punktiranom D okolinom beskonacnosti,
a za kazemo da je tacka nagomilavanja skupa D. Na taj nacin se cinjenica
limx f (x) = l moze formulisati i ovako: za svako > 0 postoji punktirana
D okolina beskonacnosti U , tako da je |f (x) l| < , za sve x U . Slicno
se postupa i u slucaju limx f (x) = l. Sada se lako vidi da teoreme (3.6),
(3.7), (3.11) i (3.12) vaze i za limese u beskonacnosti.
(b) Ako je limx f (x) = l onda pravu y = l nazivamo horizontalnom asimptotom, kad x . Analogno se definise horizontalna asimptota, kad x .
(c) Slicno nizovima, pojam asimptotskog ponasanja mozemo uvesti i za funkcije:
funkcija f se asimptotski ponasa kao funkcija g, kad x x0 R i pisemo
f g, x x0 , ako je
f (x)
lim
= 1.
xx0 g(x)
Tako je, recimo, na osnovu (3.4), ex 1 x i sin x x, kad x 0.
93
Nesvojstveni limesi
Definicija: Za funkciju f : D R kazemo da u x0 R tezi ka beskonacnosti
i pisemo limxx0 f (x) = , ako za svako M R postoji punktirana D
okolina U tacke x0 , tako da je f (x) > M , za sve x U . Slicno se definise i
limxx0 f (x) = .
n
n
x > K = |M | M.
p
(b) Za proizvoljno M R, iz I (6.2) slijedi da ako je x > K := n |M |, onda je
xn > K n = |M | M.
Slicno se postupa i u drugom slucaju.
(c) Kako za sve x > 0 vazi ex >
tvrdnja.
xn+1
(n+1)! ,
dobijamo da je
ex
xn
>
x
(n+1)! ,
odakle
(3.17) Napomene: (a) Odgovarajuce verzije teorema (3.6), (3.7), (3.10) i (3.11)
vrijede i za nesvojstvene limese. Pri tome se u (3.7) ne smiju pojavljivati izrazi
oblika , 0 i
.
(b) Na prirodan nacin se definisu i limxx0 f (x) = .
(c) Ako je limxx0 + f (x) {, } ili limxx0 f (x) {, }, tada pravu
x = x0 nazivamo vertikalnom asimptotom funkcije f u tacki x0 .
Neposredno na osnovu definicije nesvojstvenih limesa zakljucujemo
(3.18) Stav: limxx0 |f (x)| = limxx0
(3.19) Primjeri: (a) limx0
1
x2
1
f (x)
= 0.
= , jer je limx0 x2 = 0.
x0
1
1
1
= lim
= lim
= .
y0+ y
x y0+ y
lim n x = lim
= lim n = .
n
x x e
y y
x |x|
IV.4
Teorema o meduvrijednosti
Sljedeca tvrdnja, poznata pod imenom teorema o meduvrijednosti nam kaze da
je neprekidna slika intervala opet interval. Ovu tvrdnju moguce je interpretirati
94
(n )
Zbog pretpostavke je f (a) < < f (b), pa mozemo uzeti I1 := [a, b]. Neka je
mn := 12 (an + bn ) sredina intervala In . Ako In ima svojstvo (n ), tada
(
[an , mn ], ako f (mn ),
In+1 = [an+1 , bn+1 ] :=
[mn , bn ], ako f (mn ) < ,
ima svojstvo (n+1 ) i vrijediTIn+1 In . Iz Teoreme o umetnutim intervalima
I (6.4) slijedi da postoji c nN In . Buduci da smo In+1 dobili polovljenjem
1|
intervala In , to je |In+1 | = 12 |In |, odakle zakljucujemo da je |In | = 2|In1
, odnosno
da |In | 0. Ocigledno je niz (an ) rastuci, a niz (bn ) opadajuci, a kako su oba
ogranicena, to na osnovu Teoreme II (2.1) slijedi da su konvergentni. No, kako
je
lim bn lim an = lim(bn an ) = lim In = 0
n
Na kraju, zbog neprekidnosti funkcije f je limn f (an ) = f (c) i limn f (bn ) = f (c),
odakle, koristeci Sendvic teoremu u (n ) dobijamo da je = f (c) f (I).
20 a > b.
Svodi se na slucaj 10 zamjenom uloga a i b.
Ako je f (a)f (b) < 0, tj. ako f (a) i f (b) imaju razlicite predznake, onda je
ocigledno da grafik neprekidne funkcije f : [a, b] R mora presjeci x osu u
nekoj tacki c [a, b] (vidi sliku). Ta cinjenica je posljedica prethodne teoreme
i navodimo ju kao
(4.2) Stav: Ako je f : [a, b] R neprekidna i f (a)f (b) 0, tada postoji
c [a, b], tako da je f (c) = 0.
Dokaz. Neka je I = [a, b]. Kako f (a), f (b) f (I) imaju razlicite predznake, a
f (I) je interval, to je 0 f (I), odnosno 0 = f (c), za neko c I.
Na osnovu ove posljedice lako mozemo dokazati teoremu o egzistenciji aritmetickog korjena.
95
Neprekidnost i kompaktnost
Da je neprekidna slika kompaktnog skupa kompaktan skup dokazujemo u
(4.4) Teorema: Ako je K R kompaktan skup i f : K R neprekidna
funkcija, tada je i skup f (K) kompaktan.
Dokaz. Neka je yn f (K) proizvoljan niz. Tada je yn = f (xn ), za neke xn
K, a kako je K kompaktan skup, to postoje x0 K i podniz (xnk ), tako
da xnk x0 . Otuda, zbog neprekidnosti funkcije f imamo f (xnk ) f (x0 ),
odnosno ynk y0 , gdje je y0 = f (x0 ) f (K), tj. postoji podniz niza (yn ) koji
konvergira nekom elementu skupa f (K).
Ukoliko je domen neprekidne funkcije f kompaktan skup, tada postoje i min f
i max f , odnosno vazi
(4.5) Teorema o minimumu i maksimumu: Ako je K R kompaktan skup
96
= M.
Uniformna neprekidnost
Definicija: Funkciju f : D R nazivamo Lipsic2 neprekidnom, ako
postoji L 0, tako da
(x, y D) |f (x) f (y)| L|x y|.
Pri tome broj L nazivamo Lipsicovom konstantom za f .
(4.8) Primjeri: (a) f : R R, f (x) = ax + b, gdje su a, b R, je Lipsic
neprekidna sa Lipsicovom konstantom L = |a|, jer je
(x, y R) |f (x) f (y)| = |a||x y|.
(b) f : R R, f (x) = |x| je Lipsic neprekidna sa L = 1, jer je na osnovu
nejednakosti I (2.17)
(x, y R) |f (x) f (y)| = ||x| |y|| |x y|.
(4.9) Stav: Ako je funkcija f : D R Lipsic neprekidna, onda je i neprekidna.
Dokaz. Neka su x0 D i > 0 proizvoljni. Ako je L > 0, tada za :=
imamo
97
je uniformno neprekidna,
|x y|
|x y|.
xy
1
x
1
x.
Nizovi xn =
1
n
i x0n =
1
2n
1
0 |f (xn ) f (x0n )| = n 9 0,
2n
(2)
98
IV.5
Elementarne funkcije
lim xn ex = 0.
0
Slika IV.6: Grafik funkcije exp
Iz
ex2
h
h2
= eh = 1 + +
+ ... > 1
x
1
e
1!
2!
i pozitivnosti broja ex1 (vidjeti III (3.3) ) slijedi ex1 < ex2 , tj. exp je strogo
rastuca. Dalje, koristeci (4.7) zakljucujemo da je exp([a, b]) = [ea , eb ], odakle
zbog lima ea = 0 i limb eb = dobijamo exp(R) = (0, ).
Iz prethodne teoreme i Teoreme o neprekidnosti inverzne funkcije (2.12) neposredno slijedi
(5.2) Definicija i teorema: Funkcija f : R (0, ), f (x) = ex je strogo
rastuca i bijektivna. Njen inverz ln : (0, ) R nazivamo logaritamskom
funkcijom i ona predstavlja neprekidnu, strogo rastucu funkciju.
99
(x > 0) eln x = x.
0
1
x0
x0
ln(1 + x)
.
x
(3)
Zaista, ln ab = ln eb ln a = b ln a.
Uobicajene formule koje smo sretali kod racionalnih stepena vaze i za realne
stepene:
100
ax
bx .
Dokaz. Dokazimo, recimo, samo (iii). Koristeci osobinu (i) logaritamske funkcije
iz Stava (5.3), imamo
(ab)x = ex ln ab = ex(ln a+ln b) = ex ln a ex ln b = ax bx .
ln x
= 0, (ii) lim x ln x = 0.
x0+
x
x0+
ln y
= 0.
y
(a) a > 1
(b) a (0, 1)
101
0
1
ln x
.
ln a
Pomocu ove relacije i (5.3) lako se izvode svi standardni identiteti vezani za
logaritme. Napomenimo i to da je za a > 1 funkcija x 7 loga x strogo rastuca
i da njen grafik u principu izgleda kao i grafik funkcije ln, dok je u slucaju
a (0, 1) strogo opadajuca.
1 x
1
sh x
e + ex , sh x := ex ex , th x :=
2
2
ch x
(4)
ch
sh
102
0
-1
Slika IV.11: Grafik funkcije th
(5.6) Stav: Sve hiperbolicke funkcije su neprekidne. Pri tome je funkcija ch
parna i strogo rastuca na [0, ), dok su sh i th neparne i strogo rastuce na R.
Osim toga vrijedi
lim th x = 1,
x
ex ex
e2x 1
2
=
= 1 2x
,
ex + ex
e2x + 1
e +1
arsh : R R, arsh x = ln x + x2 + 1 .
(iii) Funkcija g : R (1, 1), g(x) = th x je bijekcija, a arth := g 1 je data sa
arth : (1, 1) R, arth x = ln
1 + x
1x
103
arch
arsh
0
0
x3
6
< sin x,
x2
4
x4
24 .
Dokaz. U dokazu glavnu ulogu ima nejednakost iz Posljedice III (1.14) Lajbnicovog kriterijuma.
(i) Kao prvo primijetimo da je red sin x alternirajuci, za svako x R; osim toga,
104
za x (0, 2] i bn :=
x2n+1
(2n+1)!
bn+1
=
bn
je
x2n+3
(2n+3)!
x2n+1
(2n+1)!
x2
22
2
= < 1,
(2n + 2)(2n + 3)
23
3
x3
,
3!
X
x4
x2
x2n
1 cos x =
+ ... =
(1)n+1
2!
4!
(2n)!
n=1
2n
x
je alternirajuci za sve x R. Neka je bn := (2n)!
. Tada za sve x (0, 2] i n 1
vazi
x2n+2
bn+1
x2
22
1
(2n+2)!
= < 1,
= x2n =
bn
(2n + 1)(2n + 2)
34
3
(2n)!
x2 x4
,
1 cos x <
2!
4!
odnosno 1 cos x
x2
2!
(5.9) Lema: (i) Za sve x (0, 2] je sin x > 0; (ii) cos 2 < 0.
Dokaz. (i) Na osnovu tvrdnje (i) u prethodnoj lemi imamo da za svako x (0, 2]
vrijedi
x3
x2
22 x
sin x > x
=x 1
x 1
= > 0.
6
6
6
3
(ii) Uvrstavanjem x = 2 u nejednakost (ii) prethodne leme dobijamo
cos 2 < 1
22
24
1
+
= .
2
24
3
x+y
xy
sin
< 0,
2
2
= 0, sin = 1.
2
2
(5)
105
Dokaz. Kako je cos 0 = 1 > 0, a na osnovu Leme (5.9) i cos 2 < 0, to zbog
neprekidnosti i Stava (4.2), funkcija cos ima u [0, 2] barem jednu nulu. Medutim,
iz zbog prethode leme slijedi da je ona jedinstvena. Koristeci identitet III (3.10)(i)
imamo cos2 2 + sin2 2 = 1, odakle je sin 2 {1, 1}. No, kako je 2 (0, 2], to
na osnovu (5.9)(i) dobijamo sin 2 = 1.
(5.12) Stav: Za sve x R vrijedi
cos(x + 2) = cos x,
sin(x + 2) = sin x.
(5)
cos x +
= cos x cos sin x sin = sin x,
2
2
2
a iz adicione formule za sinus,
(5)
= sin x cos + cos x sin = cos x.
sin x +
2
2
2
Dalje je
sin x + 2 = cos x.
Analogno se dokazuju i preostale formule.
cos
1
-3p/2
p/2
-p/2
3p/2
0
-1
1
-p
sin
p
0
-1
proizilazi da su 2 i 3
2 , 3
2 jedine nule funkcije cos u intervalu
2 . Kako
je duzina posljednjeg intervala 2, sto je i period funkcije cos, slijedi da sve
106
sin
Definicija:
Funkcije
tg : R\ 2 + k : k Z R, tg := cos
, odnosno
cos
ctg : R\ k : k Z R, ctg := sin nazivamo tangens, odnosno kotangens.
Napomena: Lako se vidi da su funkcije tg i ctg neprekidne, neparne i periodicne
sa periodom . Funkcije cos, sin i tg kao periodicne, svakako nisu injektivne, pa
ctg
xy
Kako je zbog
funkcija cos strogo opadajuca na 0, 2 i cos 2 = 0, to je
(5.10)
cos > 0 na 0, 2 , a zbog parnosti
je i cos > 0 na 2 , 2 . S druge strane, iz
(5.9)(i) imamo da je sin > 0 na 0, 2 , pa iz svega navedenog proizilazi da je
xy
cos x+y
ci III (3.10)(iii) imamo
2 > 0 i sin 2 > 0, odakle, koriste
f (x) f (y) = sin x sin y = 2 sin
xy
x+y
cos
> 0,
2
2
107
p/2
-1
p/2
-1
0
-p/2
arccos x + arcsin x = .
2
(6)
lim arctg x = ,
x
2
odnosno prave y = 2 su horizontalne asimptote, kad x .
Dokaz.
Iz
108
p/2
arctg
0
-p/2
Slika IV.18: Grafik funkcije arctg
Na osnovu limx 2 sin x = 1 i limx 2 cos x = 0 vidimo da tg nije ogranicena
tg x = . Zbog
na 0, 2 , pa koristeci Zadatak 3, zakljucujemo da je lim
x
2
,
=
R,
odnosno
tg je i surjektivna. Neprekidnost funkcije arctg posljedica
2 2
IV.6
Zadaci
109
IV.6. ZADACI
3x2 +x
x3 +x2 +1
1
1 x
13. Dokazati: (a) lim (1 + x) x = e, (b) lim 1 +
= e.
x
x0
x
14. Dokazati adicione formule za hiperbolicke funkcije:
(x, y R) ch(x y) = ch x ch y sh x sh y,
(x, y R) sh(x y) = sh x ch y sh y ch x.
15. Dokazati sljedecu tvrdnju: Ako je funkcija f : I R neprekidna, tada je
ona konveksna, akko za sve x1 , x2 I vrijedi
f
x + x f (x ) + f (x )
1
2
1
2
.
2
2
110
Bibliografija
[1] D. Adnadevic, Z. Kadelburg. Matematicka analiza I. Nauka, Beograd, 1998.
[2] H. Amann, J. Escher. Analysis 1. Birkauser, Basel, 2002.
[3] K. Konigsberger. Analysis 1. Springer Verlag, 2001.
[4] S. Kurepa. Matematicka analiza II. Tehnicka knjiga, Zagreb, 1979.
[5] S. Mardesic. Matematicka analiza u ndimenzionalnom realnom pro
storu. Prvi dio. Skolska
knjiga, Zagreb, 1974.
[6] E. Mendelson. Introduction to Mathematical Logic, Chapman & Hall/CRC,
1997.
[7] W. Rudin. Principles of Mathematical Analysis. McGraw Hill Book Company, New York, 1976.
[8] R. Schneider. Analysis 1. Skript (WS 1999/2000), Freiburg im Breisgau
[9] W. Walter. Analysis I. Springer Verlag, 1990.
111
Indeks
aksioma
polja, 5
potpunosti, 11
uredenja, 8
apsolutna vrijednost, 10
asimptota
horizontalna, 92
vertikalna, 93
asimptotsko ponasanje
funkcija, 92
nizova, 42
elementarna, 108
hiperbolicka, 101
injektivna, 3
inverzna, 3
konstantna, 23
konveksna, 26
konvkavna, 26
korjena, 28
Lipsic neprekidna, 96
logaritamska, 98
monotona, 24
neparna, 23
neprekidna, 82
ogranicena, 25
opadajuca, 24
opsta eksponencijalna, 100
opsta logaritamska, 101
opsta stepena, 100
parna, 23
periodicna, 25
racionalna, 28
rastuca, 24
Rimanova zeta, 54
surjektivna, 3
trigonometrijska, 72, 106
uniformno neprekidna, 96
binomni koeficijent, 18
broj
algebarski, 36
kardinalni, 31
Ojlerov, 69
transcedentan, 36
, 104
cijeli dio, 36
Dekartov proizvod, 2
disjunkcija, 1
ekvipotentni skupovi, 31
ekvivalencija, 1
element
najmanji ili minimalni, 11
najveci ili maksimalni, 11
grafik, 3
implikacija, 1
infimum, 11
interval, 9
konvergencije, 74
iskaz, 1
faktorijel, 18
formula
Adamarova, 74
adiciona, 72
binomna, 19
Ojlerova, 74
funkcija, 2
afina, 23
area, 102
arkus, 106
bijektivna, 3
eksponencijalna, 69
113
INDEKS
u R, 47
korjen
aritmeticki, 16
neparni, 17
kriterijum
Abelov, 77
Dalamberov, 60
Dirihleov, 56
Kosijev korjeni, 60
Lajbnicov, 57
limes konvergencije reda, 56
majorantni apsolutne konvergencije reda, 59
majorantni konvergencije reda,
55
kvantifikatori, 1
limes
funkcije, 87
inferior, 44
jednostrani funkcije, 91
nesvojstveni funkcije, 93
niza, 37
superior, 44
maksimum funkcije, 25
matematicka indukcija, 13
meda
donja, 11
gornja, 11
minimum funkcije, 25
nejednakost
Bernulijeva, 35
izmedu aritmeticke i geometrijske sredine, 35
obratna trougla, 10
trougla, 10
neprekidno prosirenje, 88
niz, 30
divergentan, 37
Fibonacijev, 77
geometrijski, 39
harmonijski, 38
Kosijev, 46
konvergentan, 37
monoton, 30, 42
nula funkcije, 25
okolina, 37
punktirana, 88
punktirana beskonacnosti, 92
Paskalov trougao, 19
Paskalova jednakost, 19
permutacija reda, 61
podniz, 43
polinom, 27
polje, 8
realnih brojeva, 12
uredeno, 9
princip
matematicke indukcije, 12
najmanjeg elementa, 14
umetnutih intervala, 30
radijus konvergencije, 74
red, 52
alternirajuci, 57
dvostruki, 65
geometrijski, 52
harmonijski, 53
sa nenegativnim clanovima, 53
stepeni, 73
rekurzivna definicija, 14
relacija, 2
binarna, 2
ekvivalencije, 2
restrikcija funkcije, 3
Sendvic teorema, 41
skup, 1
beskonacan, 31
cijelih brojeva, 20
induktivan, 12
iracionalnih brojeva, 22
kompaktan, 81
konacan, 31
ogranicen, 11
otvoren, 79
partitivni, 2
prebrojiv, 33
prebrojivo beskonacan, 33
prirodnih brojeva, 12
prosireni realnih brojeva, 47
racionalnih brojeva, 21
realnih brojeva, 12
vrijednosti, 3
zatvoren, 80
slika, 3
stepen
cjelobrojni, 20
prirodni, 14
racionalni, 22
114
realni, 99
suma
dvostruka, 64
dvostrukog reda, 66
geometrijska, 18
konacna, 17
parcijalna, 52
reda, 52
supremum, 11
tacka
nagomilavanja niza, 43
izolovana, 81
nagomilavanja skupa, 81
unutrasnja, 79
teorema
Arhimedova, 14
Bolcano Vajerstrasova, 45
Hajneova, 83
Kantorova, 97
Kosijeva o egzistenciji limesa funkcije,
91
o jednakosti stepenih redova, 76
o Kosijevom proizvodu redova,
67
o meduvrijednosti, 94
o minimumu i maksimumu, 95
o neprekidnosti inverza, 86
o smjeni kod limesa, 90
Rimanova, 63
Stolcova,
49
topoloski prostor, 80
zapis
b adski, 54
binarni, 54
dekadski, 54
INDEKS