Professional Documents
Culture Documents
Elezovic - Skripta3 PDF
Elezovic - Skripta3 PDF
Elezovic - Skripta3 PDF
Gama funkcija
Definicija Gamma funkcije
Gamma funkcija, ili Eulerov integral druge vrste je funkcija definirana nepravim integralom
(x) =
tx1 et dt.
(1)
Vrijedi
(1) =
dt = e
= 1.
(2)
tx1 et dt = x(x).
ex /2 dx = 1
2
=
=
r 2
2 2
r dr
/2
0
2
er d(r2 ) =
.
4
1
2
:
( 12 )
=2
1
2)
1
n
2
eu du =
(6)
1
2
3
1
1
(2n 1)(2n 3) 3 1
.
n
( ) =
2
2
2
2n
I=
pomocu gama funkcije.
eu du
lom
mk =
2
1
xk ex /2 dx.
2
m2n =
x2n ex /2 dx
0
= t = x2 /2, dt = x dx
2
=
( 2t)2n1 et dt
0
n 2n1
2
=
t 2 et dt
0
2n
2n + 1
=
2
2n 2n 1 2n 3
1 1
=
. . . ( )
2
2
2 2
= (2n 1)(2n 3) 1
Prosirenje na negativnu realnu os
Rekurzivna formula nam omogucava prosirenje gama funkcije na negativne argumente koji nisu cijeli brojevi. Pritom koristimo formulu
(x + 1)
.
(7)
x
ako je 1 < x < 0 , onda je desna strana dobro definirana funkcija, pa je prema tome
definirana i lijeva. To nam daje vrijednosti gama funkcije na intervalu 1, 0 . Sad
se koristeci istu formulu te vrijednosti dalje prosiruju na interval 2, 1 , pa onda i
na bilo koji interval n 1, n , gdje je n prirodan broj.
(x) =
(x + 1)
= +.
x
(x + 1)
= .
x
Slicna ce situacija biti i za svaki drugi negativni cijeli argument. Graf gama funkcije
izgleda kao na sljedecoj slici
Sl. 13.1.
Gama funkcija se identicnom formulom moze definirati i za vrijednosti kompleksnog argumenta z . Integral
(z) =
tz1 et dt.
(8)
|(z)|
6
4
2
5
0
Im(z)
0
Re(z)
5 5
Sl. 13.2.
Euler je dao jos jedan prikaz gama funkcije u kojem se ne pojavljuje integral, vec
je funkcija definirana kao limes sljedeceg izraza:
1 2 3n
(z) = lim
z = 0, 1, 2, 3, . . . . (9)
nz ,
n z(z + 1)(z + 2) (z + n)
Poteskoca s ovom definicijom je u tome s to na prvi pogled ne vidimo zasto bi ovaj limes
morao postojati.
Stavimo li z = 1 , dobit cemo prema ovoj formuli
n!
n
(1) = lim
n = lim
= 1.
n (n + 1)!
n n + 1
Nadalje, prema toj definiciji je
1 2 3n
(z + 1) = lim
nz+1
n (z + 1)(z + 2) (z + n + 1)
nz
1 2 3n
= lim
lim
nz
n z + n + 1 n z(z + 1)(z + 2) (z + n)
= z (z).
Teorem 1. Definicije gama funkcije (1) i (9) su ekvivalentne.
Re z > 0.
(10)
n
t
lim 1
= et ,
n
n
lim f (z, n) =
et tz1 dt = (z).
1
n 1
n 1 z
= n ( u)
+
(1 u) u du .
z 0 z 0
z
nu
Prvi clan zdesna nakon uvrstavanja granica iscezava. Ponavljajuci ovaj postupak dobivamo
1
n(n 1) 1
z
uz+n1 du
f (z, n) = n
z(z + 1) (z + n 1) 0
1 2 3n
=
nz .
z(z + 1)(z + 2) (z + n)
Ovaj se izraz javlja u definicijskoj formuli (9). Zato vrijedi
1 2 3n
(z) = lim f (z, n) = lim
nz .
n
n z(z + 1)(z + 2) (z + n)
Faktorizacija polinoma i cijelih funkcija
P (c)
P(n)
P (c)
(z c) +
(z c)2 + . . . +
(z c)n
1
2!
n!
4
n
sin z
=
n z
4
n
U vrijeme kad je Euler izveo ovu formulu, on nije imao strogi dokaz njezine valjanosti.
U izrazu zdesna pojavljuje se beskonacni produkt.
Beskonacni produkt
P = lim Sn
n
P=
pn .
n=1
Ako limes niza (Sn ) ne postoji, jednak je nuli ili beskonacno, tada kazemo da
beskonacni produkt divergira.
Koristeci svojstvo neprekinutosti logaritamske funkcije moze se napisati ekvivalencija:
pn konvergira
ln(pn ) konvergira.
n=1
n=1
Tada vrijedi
ln
=
pn
n=1
ln(pn ).
n=1
(1 + an ).
n=1
Nuzan uvjet za konvergenciju ovog produkta jest da niz (an ) tezi u nulu.
Ukoliko su clanovi tog niza istog predznaka, tad postoji jednostavan kriterij za
konvergenciju beskonacnog produkta.
Teorem 2. Neka je 0 an < 1 . Beskonacni produkt
(1 + an )
(12)
an .
(13)
k=1
n=1
DOKAZ .
n
ak
(1 + ak )
e = exp
ak .
k=1
k=1
k=1
Prema tome ako konvergira red (13), konvergirat ce i beskonacni produkt (12). (Njegovi parcijalni umnosci cine rastuci niz pozitivnih brojeva). S druge strane, uvijek
vrijedi
n
n
(1 + ak ) >
ak
k=1
k=1
jer suma zdesna sadrzi samo dio pribrojnika koje dobivamo mnozenjem faktora s lijeve
strane. Dakle, ako red (13) divergira, divergirat c e i beskonacni produkt (12).
Identicna tvrdnja vrijedi i ukoliko su svi clanovi niza (an ) negativni. Medutim
slicna veza ne postoji za niz (an ) kojemu clanovi mogu mijenjati predznak.
Weierstrassova formula
1
z z/n
.
1+
= ze z
e
(z)
n
(14)
n=1
(z) = lim
k=1
Koristenjem identiteta
nz = e( ln n)z
reciprocnu vrijednost ovog izraza mozemo napisati u obliku
n
1
z
( ln n)z
1+
= z lim e
.
n
(z)
k
k=1
Da bi izraz ispred umnoska konvergirao prema broju razlicitom od nule, svaki clan
umnoska pomnozit cemo s ez/k . Buduci da je
n
1 1
1
exp 1 + + + . . . +
ez/k = 1,
z
2 3
n
k=1
dobivamo
1
1 1
1
= z lim exp 1 + + + . . . + ln n z
n
(z)
2 3
n
n
z z/k
1+
e
k
k=1
z z/k
= z e z
.
1+
e
k
k=1
10
z
( z)2
= ( z)
1 2 2
k
k=1
z
= sin z.
tako dobivamo
(z)(z) =
z sin z
Konacno, primjenom relacije (1 z) = z(z) dobivamo
.
(z)(1 z) =
sin z
Reziduumi gama funkcije
(z) =
et tz1 dt +
(1)k
k=0
k!
1
.
z+k
(15)
(1)k
.
k!
(16)
(1)k k z1
t z 1
e t dt =
t t dt
k!
0
0
k=0
(1)k 1 k+z1
(1)k tk+z
t
dt =
=
k!
k! k + z 0
0
k=0
k=0
(1)k
k=0
k!
1
.
k+z
11
Time smo definicijski integral za gama funkciju rastavili na dva. Prvi, duz intervala
0, 1 pretvara se u ovaj red. Drugi, duz intervala 1, ostavili smo nepromijenjen,
u formuli (15). Taj integral predstavlja analiticku funkciju na cijeloj kompleksnoj ravnini, jer je podintegralna funkcija uniformno omedena
integrabilnom funkcijom, kad god
z pripada ogranicenom skupu. (Detaljniji dokaz i obrazlozenje ove tvrdnje preskacemo
na ovom mjestu.)
Prema tome, singulariteti gama funkcije sadrzani su u dijelu koji je predstavljen
sumom. Svaki pribrojnik te sume predstavlja glavni dio Laurentovog reda oko singulariteta ck = k , pa odatle slijedi tvrdnja (16).
Harmonijski red i konstanta
Sn = 1 +
1 1
1
+ + ... +
2 3
n
Sl. 13.3.
12
Zato vrijedi
Sn < 1 +
n
1
dx = 1 + ln x = 1 + ln n.
x
1
Sl. 13.4.
1
n+1
1
jednaka je povrsini iznad krivulje, a ispod pravokutnika s visinom
, pa je ta
n+1
- jer vrijedi
razlika pozitivna. Dakle, niz (Sn ln n) je opadajuci. On je omeden,
Sn ln n > ln(n + 1) ln n > 0.
Omedeni opadajuci niz ima limes. Oznacimo taj limes s
1 1
1
= lim 1 + + + . . . + ln n .
n
2 3
n
Psi funkcija i njezine derivacije
Gama funkcija ima jedan minimum u skupu pozitivnih realnih brojeva. Gdje se
poprima taj minimum?
Iako je gama funkcija analiticka, nijedan njezin prikaz ne omogucava jednostavno
racunanje derivacije. Za tu se svrhu koristi funkcija izvedena iz gama funkcije.
13
Psi ili digama funkcija definra se kao derivacija logaritma gama funkcije:
(x)
(x) := ln((x)) =
.
(17)
(x)
1
d ln (z)
1
1
= +
dz
z
k z+k
k=1
1
= +
z
k=1
z
k(z + k)
S pomocu gama funkcije mogu se iskazati vrijednosti nekih vaznih integrala. Zapocnimo sa sljedecim izrazom:
( )( ) =
s 1es ds
t 1 et dt,
( > 0, > 0).
0
Stavimo s = x2 , t = y2 :
2
2
( )( ) =
2x2 1 ex dx
2y2 1 ey dy
0
0
2 1 2 1 x2 +y2
=4
x
y
e
dxdy
0
=2
(zamjena r2 = u)
/2
cos2 1 sin2 1 d
0
r2 +2 2er 2r dr
14
=2
=2
/2
/2
cos
2 1
2 1
sin
u + 1 eu du
cos2 1 sin2 1 d ( + ).
cos2 1 sin2 1 d =
( )( )
.
2( + )
(18)
/2
cos sin d =
+ 1
+ 1
2
2
+
.
2
+1
2
(19)
+ 1
/2
/2
2
cos d =
sin d =
,
( > 1).
2
0
0
2
+1
2
Zadatak 1. Odredi vrijednost ovih integrala za prirodni eksponent .
(20)
( )( )
.
( + )
(21)
15
B(x, y + 1) =
Imamo
B(x, y + 1) =
t
0
x1
y
B(x, y).
x+y
(1 t) dt =
0
t
1
dt
Uvedimo zamjenu s =
. Tako dobivamo
. Onda je 1s =
i ds =
t+1
t+1
(t + 1)2
x1
t
dt.
(x)(1 x) =
1+t
0
16
Sl. 13.5.
zx1
I = Res
; 1 = 2 i.
1z
Tako dobivamo
x1 ix
R x1 ix
iRx eix
t e
i x eix
t e
d +
d +
dt +
dt.
2 i =
i
i
1
Re
1
+
t
1
e
1+t
Problem pronalazenje funkcije realne varijable x koja se u cijelim brojevima podudara s funkcijom faktorijela bio je postavljen odavno. O tome postoje pisani tragovi
u pismima Daniela Bernoullia and Goldbacha. Zadovljavajuci odgovor na to pitanje
dao je Euler u svom pismu Goldbachu godine 1729., koristeci beskonacni umnozak (9).
Mnogo prije toga, godine 1656. Wallis je pokusao naci formulu za racunanje
integrala
1
1 x2 dx.
0
Ovaj integral daje cetvrtinu povrsine jedinicnog kruga, a Wallis je htio dobiti efikasnu
formulu za racunanje broja . Ovaj se integral moze napisati u obliku
1 1
(1 x(1/2 (1 + x)1/2 dx,
2 1
17
Eksplicitna formula postoji samo u slucajevima kad su p i q prirodni brojevi, ili ako
je q = 0 i p racionalan. Promatrajuci razlicite slucajeve, Wallis je dosao do formule
koju danas zapisujemo u obliku
2
1
2 4 6 . . . 2n
1
1
2
1 x dx = lim
(22)
=
4
4 n 1 3 5 . . . (2n 1)
n
0
ili
3 2
.
=
4
2
Ovaj racun sigurno je inspirirao Eulera pri definiciji Beta funkcije.
Zadaci za vjezbu
13.1.
z(z 1) (z r + 1)
z
.
:=
r
r!
Dokazi da vrijedi
(z + 1)
z
=
.
r
(r + 1)(z + 1 r)
n
n+r1
= (1)r
.
r
r
1/2
13.3. Izracunaj
. Napisi razvoj funkcija
r
13.2.
f (z) = (1 + z)1/2 ,
g(z) = (1 + z)1/2
u obliku Mclaurinovog reda.
13.4. Pomaknuta faktorijela ili Pochhamerov simbol (z)r definira se formulom
1,
r = 0,
(z)r :=
z(z + 1) (z + r 1), r N.
Dokazi da vrijedi
(z)r =
13.5.
(z + r)
.
(z)
18
13.6.
=
2
x +a
2 a
0
.
.
.
(2n)
2
2
a
0
D.
xex dx ;
E.
C.
xn ex /2 dx ;
0
1
F.
dx
.
1
xn
0
13.10. Izracunaj vrijednost sljedecih integrala
1/2
/2
1
1+x
;
B.
tg d ;
A.
1
x
1
0
13.11. Dokazi da vrijedi
( )
B( , ) = 2 1
2
( + 12 )
ex dx ;
dx
;
1 x4
G.
C.
0
dx
.
3
1 x3
xa
(a + 1)
dx =
.
ax
(ln a)a+1
1
s
t
ze se priblizno racunati razvojem funkcije (1 x)t u
0 x (1 x) dx mo
Maclaurinov red i integrirajuci zatim clan po clan. Koristeci taj pristup, izracunaj
pribliznu vrijednost integrala
1
x1/3 (1 x)1/6 dx
13.13. Integral
ogranicivsi se na prva tri pribrojnika. Prikazi taj integral pomocu gama funkcije,
izracunaj mu vrijednost koristeci tablice gama funkcije i usporedi rezultate.
19
x2
2
.
=
1 + x4
4
2
0
dx
.
cos x
B( , ) =
B(x, y) =
x+y
xy
n=1
t 1
dt.
(1 + t) +
x + y
1+
n
y .
1+
1+
n
n
A.
B.
C.
D.
xB(x, y + 1) = yB(x + 1, y) ;
B(x, y) = b(x + 1, y) + B(x, y + 1) ;
(x + y)B(x, y + 1) = yB(x, y) ;
B(x, y)B(x + y, z) = B(y, z)B(y + z, x) .
13.
Funkcije izvodnice
Neka je 0 regularna tocka analiticke funkcije f . Onda se ona moze rastaviti u red
potencija:
f (z) =
cn zn .
(1)
n=0
Na taj je nacin funkciji f pridruzen niz brojeva (cn ) . Vrijedi i obrat. Niz (cn ) ovom
formulom definira samo jednu funkciju f . (Svaka druga, prikazana pomocu istog reda,
podudara se s funkcijom f .)
Ova ideja pridruzivanja niza brojeva funkciji f , ili, bolje receno, generiranje niza
pomocu zadane funkcije koristi se u sljedecoj definiciji.
Funkcija izvodnica niza brojeva
Kazemo da je funkcija G(x) funkcija izvodnica niza (cn ) ako postoji prikaz
cn xn
G(x) =
.
(2)
n!
n=0
n
x
n=0
n!
- iz
zakljucujemo da je ex funkcija izvodnica niza (cn = 1) . Takoder,
n!xn
1
xn =
=
1x
n!
n=0
n=0
13. FUNKCIJE
IZVODNICE .
BERNOULLIJEVI POLINOMI
1
funkcija izvodnica niza (cn = n!) .
1x
U formuli (2) u nazivniku se nalazi n! iz prakticnih razloga. Takav odabir konstante pokazao se najkorisnijim u razlicitim primjenama.
Ideja funkcije izvodnice moze se prosiriti i na generiranje niza funkcija. Definicija
je analogna prethodnoj:
zakljucujemo da je
Kazemo da je funkcija G(x, s) funkcija izvodnica niza funkcija (hn (s)) ako
postoji prikaz
hn (s)xn
G(x, s) =
.
(3)
n!
n=0
x
Bn xn
=
.
(4)
ex 1
n!
n=0
x
ima uklonjivi singu1
laritet u nuli i moze se razviti u Taylorov red. (Koliki je polumjer konvergencije tog
reda?)
Koeficijenti Taylorovog reda mogu se racunati pomocu derivacija funkcije izvodnice, jer vrijedi
Bn = G(n) (0).
Funkcija izvodnica Bernoullijevih brojeva G(x) =
ex
B0 = 1
13. FUNKCIJE
IZVODNICE .
BERNOULLIJEVI POLINOMI
+ ...
2
6
24 120
2 12 720
1
,. . .
odakle zakljucujemo B0 = 1 , B1 = 12 , B2 = 16 , B3 = 0 , B4 = 30
Ovakvim nacinom racunanja ne mozemo lagano odrediti sljedece vrijednosti clanova ovog niza.
Promotrimo funkciju
1:1+
H(x) =
x
x Bn xn
1
+
=
.
ex 1
2
n!
n=2
Za nju vrijedi
x
x
x
xex
1
1 =
1
2
1 ex
2
x + x(ex 1)
x
x
x
=
1 = x
x + = H(x).
x
e 1
2
e 1
2
Dakle, H je parna funkcija, pa u njezinom prikazu pomocu Taylorovog reda iscezavaju
svi neparni koeficijenti. Zato je B3 = B5 = . . . = 0 .
H(x) =
ex
B0 = 1,
n+1
Bj = 0,
j
n 1.
xk
x = (ex 1)
Bk
,
k!
k=0
xj+1
xk
x=
Bk
(j + 1)!
k!
j=0
j=0 k=0
k=0
Bk
xj+1+k
(j + 1)!k!
(5)
13. FUNKCIJE
IZVODNICE .
BERNOULLIJEVI POLINOMI
Bk
=
xn+1
(j
+
1)!k!
n=0 j+k=n
n
xn+1
n+1
=
.
Bk
k
(n + 1)!
n=0
k=0
12
1
6
1
30
1
42
1
30
5
66
691
2730
76
2
4
6
8
10
12
14
Bernoullijevi se brojevi javljaju u mnogobrojnim primjenama, pri racunanju razlicitih suma i pri razvoju mnogih funkcija u Taylorov red. Tako na primjer, vrijedi
(1)n122n (22n 1)B2n 2n1
x3 2x5
+
+ ...+ =
x
tg x = x +
3
15
(2n)!
n=1
Bernoullijevi polinomi
xexs
xn
B
(s)
=
.
n
ex 1
n!
n=0
1.
Bn (0) = Bn .
2.
Bn (1 s) = (1)n Bn (s) .
3.
4.
Bn (s + 1) Bn (s) = nsn1 .
5.
Bn (s + h) =
n
n
B (s)hnk ,
k k
k=0
B0 (s) = 1 .
(6)
13. FUNKCIJE
IZVODNICE .
BERNOULLIJEVI POLINOMI
xn
xex(1s)
xex e(x)s
Bn (1 s) = x
= x
n!
e 1
e 1
n=0
(x)e(x)s
(x)e(x)s
=
1 ex
ex 1
n
(x)
xn
Bn (s)
(1)n Bn (s) .
=
=
n!
n!
n=0
n=0
xexs
xn
Bn (s) ,
=
x
e 1
n!
n=0
x2 exs
xn
xn+1
B
(s)
B
(s)
=
=
n
n
ex 1
n!
n!
n=1
n=0
xn+1
xn
=
(n + 1)Bn (s)
nBn1 (s) .
=
(n + 1)!
n!
n=0
n=1
Odavde slijedi tvrdnja.
4. Ponovo koristimo funkciju izvodnicu:
xn
xex(s+1)
xexs
xexs (ex 1)
[Bn (s + 1) Bn (s)] = x
x
=
n!
e 1
e 1
ex 1
n=0
= xexs = x
(xs)n
n=0
n=1
nsn1
n!
(n + 1)sn
n=0
xn+1
(n + 1)!
x
n!
5.
n=0
Bn (s + h)
xn
xexs
xex(s+h)
= x
= ehx x
n!
e 1
e 1
(hx)j
Bk (s) j j+k
xk
=
Bk (s)
=
hx
j!
k!
j!k!
j=0
k=0
j=0 k=0
13. FUNKCIJE
IZVODNICE .
BERNOULLIJEVI POLINOMI
n
n
n
n k x
=
.
B (s)h
k k
n!
n=0
k=0
Koeficijenti nekolicine Bernoullijevih polinoma dani su u sljedecoj tablici. Koeficijenti su napisani od slobodnog prema vodecem.
n/k
0
1
2
3
4
5
6
7
8
9 10
0
1
1 12
1
1
2
1
1
6
1
3
0
1
3
2 2
1
0
1 2
1
4 30
5
5
5
0 16
0
1
3
2
1
1
5
6
0
0
3
1
42
2
2
1
7
7
7
0
0
1
7
6
6
2
2
1
2
7
14
0
0 3
0
4
1
8 30
3
3
3
9
0 10
0
2
0 21
0
6
1
9
5
2
5
3
15
10
0
0
5
0
7
0
5
1
66
2
2
Tako na primjer, iz ove tablice citamo
1
5
5
B5 (x) = x + x3 x4 + x5 .
6
3
2
Primjer 1. Formula za sumiranje potencija prirodnih brojeva oduvijek je privlacila
paznju zaljubljenika u matematiku. Sljedece tri dobro su poznate:
1 + 2 + 3 + ... + n =
1
n(n + 1),
2
1
n(n + 1)(2n + 1),
6
1
13 + 23 + 33 + . . . + n3 = n2 (n + 1)2 ,
4
Dokazimo da opcenito vrijedi
1
[Bk+1 (n + 1) Bk+1 ].
1k + 2k + 3k + . . . + nk =
k+1
Formula se izvodi prema svojstvu 4. Dovoljno je zbrojiti relacije
12 + 22 + 32 + . . . + n2 =
13. FUNKCIJE
IZVODNICE .
BERNOULLIJEVI POLINOMI
1
f (x) dx.
0
1
f (x) dx =
f (x)B0(x) dx =
f (x)B1(x) dx
0
1
= f (x)B1 (x)
0
f (x)B1 (x) dx
= f (1)B1(1) f (0)B1(0)
1
= [f (1) + f (0)]
2
1
0
1
0
f (x)B1 (x) dx
1
1 1
1
f (x) dx = [f (1) + f (0)] [f (1)B2 (1) f (0)B2(0) +
f (x)B2 (x) dx.
2
2
2 0
0
U nastavku primjenjujemo istu tehniku, uvazavajuci da vrijedi
B2n (1) = B2n(0) = B2n ,
B2n+1(1) = B2n+1 (0) = 0,
n = 0, 1, 2, . . . ,
n = 1, 2, 3, . . . .
Dobivamo
1
N
1
1
f (x) dx = [f (1) + f (0)]
B2k [f (2k1)(1) f (2k1)(0)]
2
(2k)!
0
k=1
1
1
+
f (2N)(x)B2N (x) dx.
(2N)! 0
Ova se formula naziva EulerMaclaurinova formula.
Ako se promatra integral na intervalu [1, 2] , on se promjenom argumenta funkcije, f (x + 1) umjesto f (x) svodi na integral po intervalu [0, 1] . Formula ce ostati
identicna prethodnoj, s tim da se vrijednosti funkcje f i njezinih derivacija racunaju u
rubnim tockama novog intervala. Zato vrijedi sljedeca formula ( clanovi s derivacijama
u nutarnjim tockama ce se medusobno
skratiti):
13. FUNKCIJE
IZVODNICE .
BERNOULLIJEVI POLINOMI
n
1
1
f (x) dx = f (0) + f (1) + f (2) + . . . + f (n 1) + f (n)
2
2
0
N
1
1
n 1
1
B2N (x)
f (2N)(x + m) dx.
+
(2N)! 0
m=0
Stirlingova formula
15.
Ortogonalni polinomi
Prostor L2(a, b; )
(1)
Udaljenost d jest prikladna mjera za udaljenost funkcija u mnogim primjenama. Cinjenica da je ta udaljenost inducirana skalarnim produktom omogucava da se koriste
sva svojstva unitarnih prostora u proucavanju prostora funkcija opskrbljenog ovom
udaljenoscu.
ka funkciji
f (x) =
0,
1,
0x1
x=1
Medutim,
vrijedi d2 (f n , f ) 0 , jer
1
2
2
f n f 2 =
|f n (x) f (x)| dx =
0
Zato
d(f n , f ) =
1
0
2n + 1
1
0
x2n dx =
kad
1
.
2n + 1
n .
Gramm-Schmidtovim postupkom ortogonalizacije ta baza moze se zamijeniti sistemom polinoma Q0 , Q1 ,. . . , Qn . . . koji su ortogonalni na intervalu [a, b] , s tezinskom
funkcijom . Pri tom su polinomi Qk stupnja k .
Neka je Pk bilo koji polinom stupnja k . On se moze prikazati u obliku linearne kombinacije polinoma Q0 , Q1 , . . . , Qk . Kako je Qn okomit na sve polinome Qj ,
j < n , zakljucujemo da ce Qn biti okomit na po volji odabran polinom Pk , cim je
k < n . Dakle, Qn je okomit na prostor Pn1 .
uvjeti
(4)
(x) = 0 + 1 x + 2 x2 .
Ukoliko je interval (a, b) beskonacan, ali i onda kad nije definirana u rubnim
tockama, uvjet (02) treba zapravo citati na nacin lim (x) (x) = 0 , slicno za desni
xa
kraj intervala.
Ako je strogo pozitivna funkcija, tada se mora ponistavati na krajevima intervala. Kako je to polinom drugog stupnja, on tada mora imati oblik A(x a)(x b)
- do na koeficijent normiranja A .
i odreden
Uvjete (01) i (02) nazivamo uvjeti.
Primjeri tezina
Opisimo sada najvaznije primjere ortogonalnih polinoma, koje cemo dobiti prikladnim izborom tezine .
LEGENDREOVI POLINOMI Pn . Definirani su na intervalu [a, b] = [1, 1] , uz tezinu (x) 1 . Tada je (x) 0 . Da bi vrijedili uvjeti (01) i (02), dovoljno je uzeti
(x) = 0 , (x) = 1 x2 .
x
x(x)
(x) =
=
,
2
3
1 x2
(1 x )
te je (x) = x , (x) = 1 x2 .
2
(x)
= 2x
(x)
i zato (x) = 2x , (x) 1 .
LAGUERROVI POLINOMI Ln . Definirani su na intervalu [a, b] = [0, ] , uz tezinu
(x) = ex . Zato je
(x)
= 1
(x)
Polinom mora imati nul-tocku u ishodistu. Zato uzimamo (x) = x , (x) = x .
(x)
sx
=
(x)
x
i uzimamo (x) = s x , (x) = x . Uvjet s > 1 je nuzdan da bi bio zadovoljen
uvjet (2). Za s = 0 dobivamo Laguerrove polinome Ln .
Iskazimo ove velicine u jednoj tablici
Polinomi
Lagrangeovi
Oznaka
Pn
Interval
[1, 1]
sevljevi
Cebi
Tn
[1, 1]
Hermiteovi
Laguerrovi
Poopc.Laguerrovi
Hn
Ln
Lsn
[, ]
[0, ]
[0, ]
Tezina
1
1
1 x2
2
ex
ex
xs ex
(x)
0
(x)
1 x2
1 x2
2x
x
sx
1
x
x
Diferencijalna jednadzba
(5)
xk1 Qn dx
Rabili smo parcijalnu integraciju. Prvi clan jednak je nuli, zbog uvjeta (02). Jos jedna
parcijalna integracija i koristenje istog uvjeta daje
b
b
k 1
I = kx Qn +k
Qn [ xk1
a
Tu smo ponovo iskoristili (02), a unutar integrala smo zamijenili clan sa , jer
zadovoljava (01).
Izraz u zagradi je polinom stupnja k , buduci da je stupnja 2 , a stupnja 1 . Iskoristimo sada uvjet ortogonalnosti: Qn je okomit (uz tezinu ) na
sve polinome stupnja n 1 . Zato je vrijednost ovog integrala jednaka 0 , cim je
k n 1.
=
=
k = 0, 1, . . . , n1
n = n(1 + (n + 1)2 )
Qn + ( + )Qn n[1 + (n + 1)2 ]Qn = 0
s to je i trebalo pokazati.
Primjer 2. Iz poznatih vrijednosti polinoma (x) i (x) dobivamo sljedece diferencijalne jednadzbe za gore navedene klase ortogonalnih polinoma. Po formuli (03)
slijedi
Legendreovi polinomi
Laguerrovi polinomi
xy + (1 x)y + ny = 0.
Rodriguesova formula
= n1
+ n = n1 ( + n ).
Definirajmo polinom
Qn,1 := + n .
To je polinom prvog stupnja za kojeg vrijedi
( n ) = n1 Qn,1 .
Na isti nacin mozemo definirati polinom Qn,k , stupnja k , formulom
( n )(k) =: nk Qn,k
(7)
=
xk ( n )(n) dx
b
x k
n (n1) k
= ( )
kako je po formuli
xk1 ( n )(n1)dx
b
b
( n )(n1)xk = Qn,n1 xk = 0,
a
zbog uvjeta, to prvi clan iscezava. Ponovimo parcijalnu integraciju k puta. Pri tom
svaki put iskoristimo relaciju i uvjet (5.2). Dobivamo
b
(Qn,n | xk ) = (1)k k!
( n )(nk) dx
a
b
= (1) k!( n )(nk1) = 0
k
1 dn
(x) (x)n
n
(x) dx
n | xn ).
dn2 =
an (Q
S druge strane, racunajuci ovaj skalarni produkt na nacin kao u Teoremu 5.2, dobivamo
b
n | xn ) = (1)n n!
(x) (x)n dx.
(Q
a
Zato je
an n!
dn2 = (1)n
a
(8)
Funkcija izvodnica
Funkcija izvodnica ortogonalnog sistema (Qn ) jest funkcija dviju varijabli (x, w)
koja ima prikaz oblika
Qn (x) n
(x, w) =
w.
n!
n=0
Pri tom tretiramo x kao parametar, a ovaj red priomatramo kao Taylorov red funkcije w
(x, w) . w je opcenito kompleksna varijabla i ovaj ce red konvergirati na
nekom krugu oko ishodista.
Odredimo oblik funkcije (x, w) za proizvoljan ortogonalni sistem {Qn } .
n
Zbog jednostavnosti cemo promatrati funkciju izvodnicu za sistem polinoma Q
definiran sa
n
n (z) = 1 d (z) (z)n
(9)
Q
(z) dzn
ima prikaz
(z, w) =
(u(w))
1
(z) 1 w (u(w))
(10)
wn
Qn (z)
(z, w) =
n!
n=0
1 wn dn ( n )
.
(z) n=0 n! dzn
(11)
10
(u) n (u)du
1 wn n!
(z, w) =
.
(u) w (u)
1
1
(w, z) =
du
(z) 2 i C u z
uz
n=0
(u)
1
1
1
du
=
w (u)
(z) 2 i C u z
1
uz
1
(u)du
1
=
.
(z) 2 i C u z w (u)
Ovaj cemo integral izracunati primjenom teorema o reziduumu. Unutar krivulje
C nalazi se samo jedan singularitet podintegralne funkcije. To je upravo pol prvog reda
koji odgovara nul-tocki u = u(w) jednadzbe (5.9), koja se nalazi u blizini tocke z .
Reziduum u toj tocki je
(u(w))
c1 =
.
1 w (u(w))
Stoga je
(z, w) =
(u(w))
1
1
c1 =
.
(z)
(z) 1 w (u(w))
(x) = 0,
(x) = 1,
(x) = 1 x2 .
1
1 1 + 4xw + 4w2 .
2w
1
1 + 1 + 4xw + 4w2 .
u = u(x, w) =
2w
u1,2 =
11
1
1 + 2wu(x, w)
P
n (x) n
1
=
w
n!
1 + 4wx + 4w2
n=0
(12)
n (x) w
n
1
P
=
=
Pn (x)wn .
n!
2
1 2wx + w2
n=o
Pn (x) :=
n=0
Dakle
1
=
Pn (x)wn .
1 2wx + w2
n=0
1
wn =
Pn (1)wn
=
1w
n=0
n=0
te je Pn (1) = 1 za svaki n .
Rodriguesova formula za Legendreove polinome, uz ovaj izbor konstante normiranja glasi
(1)n dn
2 n
Pn (x) = n
)
(1
x
.
(13)
2 n! dxn
Izvodnica Hermiteovih polinoma.
Za Hermiteove polinome vrijedi
[a, b] = [, ],
(x) = 2x,
Jednadzba (???) glasi
(x) = ex ,
(x) = 1.
uxw=0
n (x) n
2
H
= e2xww =
w.
n!
n=0
12
e2wxw =
n (x)
H
n!
n=0
Dakle
2
e2wxw =
n!
(w)n =
wn .
=
(x)
Hn
Hn (x)
n=0
n!
wn
n
2 d
2
Hn (x) = (1)n ex n ex .
dx
Izvodnica Laguerrovih polinoma.
Poopceni Laguerrovi polinomi definirani su s vrijednostima
(14)
(15)
[a, b] = [0, ],
(x) = ex ,
(x) = s x,
(x) = x.
Zato jednadzba (???) u slucaju poopcenih Laguerrovih polinoma glasi
u x wu = 0
s rjesenjem
x
u = u(x, w) =
.
1w
Odavde, po relaciji (???) dobivamo izvodnicu
x
s
x
1 w
e
2 x
x e
1w
(x, w) =
1w
xw
sn (x) n
L
1
1 w
e
=
w.
=
(1 w)s+1
n!
n=0
sn (x) .
Konstantu normiranja An cemo odabrati da bude jednaka 1 . Dakle, Lsn (x) = L
Dobivamo
xw
1
Lsn (x) n
1 w
e
=
(16)
w.
(1 w)s+1
n!
n=0
Rodriguesova formula:
dn n+s x
x e
.
dxn
Za s = 0 dobivamo Laguerrove polinome Ln , s funkcijom izvodnicom
xw
1
Ln (x) n
e 1 w =
w .
1w
n!
Lsn (x) = xs ex
n=0
i Rodriguesovom formula:
Ln (x) = ex
d n n x
x e
.
dxn
(17)
13
sevljevih polinoma.
Izvodnica Cebi
(x) = 1 x2 .
Jednadzba (5.9) se podudara s odgovarajucom jednadzbom u slucaju Lagrangeovih
polinoma. Medutim,
formula (5.8) je znatno kompliciranija. Zato funkciju izvodnicu
sevljevih polinoma izvodimo na nacin objasnjen u 3.
Cebi
Slicna situacija je i s Rodriguesovom formulom.
Izaberimo konstante normiranja
n!
An = (1)n 2n
.
(2n)!
Uz ovakav izbor ce vrijediti Tn (1) = 1 . za svaki n . Time dobivamo Rodriguesovu
formulu
1
2n n!
dn
(18)
Tn (x) = (1)n
1 x2 n (1 x2 )n 2
(2n)!
dx
koja je, za razliku prema drugim ortogonalnim polinomima, u ovom slucaju od minorne
sevljevi polinomi imaju vrlo jednostavan eksplicitni prikaz, koji
vaznosti. Naime, Cebi
glasi
Tn (x) = cos(n arc cos x).
(19)
a kojeg smo pokazali u 3, koristenjem rekurzivne relacije. Na osnovu njega dobivamo
i funkciju izvodnicu
1 wx
=
Tn (x)wn .
(20)
1 2wx + w2
n=0
Moramo spomenuti da pri koristenju formula o ortogonalnim polinomima u literaturi treba izvjesna doza opreza, posto ovdje izabrane konstante normiranja nisu
istovjetne u svim udzbenicima i prirucnicima. Moguce izmjene se dadu lako napraviti,
stoga je uvijek potrebno usporediti pocetne definicije ortogonalnih polinoma.
Rekurzivna relacija
Neka je {Qn } ortogonalni sistem s tezinskom funkcijom koja zadovoljava uvjete. Pokazati cemo da taj sistem zadovoljava izvjesnu rekurzivnu relaciju koja nam
omogucuje da znajuci polinome ciji je stupanj < n izracunamo jednostavno i polinom
stupnja n .
Krenimo od polinoma xQn (x) . Njegov je stupanj n + 1 i mozemo ga prikazati u
obliku linearne kombinacije
xQn (x) = c0 Qn+1 (x) + c1 Qn (x) + c2 Qn1 (x) + . . .
(21)
buduci da polinomi Q0 , Q1 , Qn+1 cine bazu u prostoru Pn+1 . Nadalje, znamo da je
Qn okomit na prostor Pn1 svih polinoma stupnja n 1 . Zato vrijedi, specijalno
(Qn | xQk ) = 0, cim je k < n 1,
14
=
.
c1 =
an
an
an+1
Preostaje nam odrediti koeficijent c2 . Izveli smo u (tagbr1):
c2 (Qn1 | Qn1 ) = (xQn | Qn1 ) = (Qn | xQn1 ) = (Qn | an1 xn + . . .).
Neispisani dio je polinom stupnja n 1 , na kojeg je Qn ortogonalan. Zato,
c2 (Qn1 | Qn1 ) = (Qn | an1 xn ) = an1 (Qn | xn )
an1
an1
=
(Qn | an xn ) =
(Qn | an xn + . . .).
an
an
Ovdje (na mjesto tockica) mozemo dodati bilo koji polinom stupnja n1 . Izabrati
cemo bas ostatak polinoma Qn :
an1
c2 (Qn1 | Qn1 ) =
(Qn | Qn ).
an
Dakle,
c2 =
15
an1 (Qn | Qn )
an1 dn2
,
=
an (Qn1 | Qn1 )
an dn21
xQn (x) =
an
Qn+1 (x) +
an+1
bn bn+1
Qn (x)
an an+1
2
dn
an1
+
Qn1 (x)
dn1
an
()
DOKAZ. Dokazimo najprije da realne nul tocke ne mogu biti visestruke. Pretpostavimo
obratno: x0 je visestruka realna nul-tocka. Tada je
Qn (x)
Rn2 (x) :=
(x x0 )2
polinom stupnja n 2 . On je stoga okomit na Qn . Medutim,
vrijedi
b
2
Qn (x)
(Qn | Rn2 ) =
(x)dx > 0
2
a (x x0 )
jer je podintegralna funkcija pozitivna. Time smo dobili kontradikciju. Stoga su sve
realne nul-tocke jednostruke.
Na slican nacin cemo pokazati da realnih nul-tocaka ima n te da sve leze unutar
intervala [a, b] .
kad bi ih bilo manje, recimo x1 , . . . , xk , ( k < n ), tada bismo mogli napisati
Qn (x) = (x x1 ) (x xk )Rnk (x).
Tu je Rnk polinom stupnja n k koji nema realnih nul-tocaka unutar intervala [a, b]
i stoga je na tom intervalu stalnog znaka. Nadalje, polinom Qn je okomit na polinom
Qn (x)
= (x x1 ) (x xk ) , jer je ovaj stupnja k < n . Stoga,
Rnk (x)
b 2
Qn (x)
Qn
(Qn |
)=
(x)dx = 0
R n k
a Rnk (x)
s to je ponovo kontradikcija, jer je podintegralna funkcija stalnog znaka na [a, b] .
16
(x)
( + )x
=
(x)
1 x2
i odavde
(x) = ( + )x
(x) = 1 x2
( , )
16.
f =
cj j
j=1
tada vrijedi
(f | k ) =
cj (j | k ) = ck (k | k )
j=1
tj.
(f | k )
.
k 2
(1)
(f | j )
j .
j 2
j=1
(2)
ck =
Tako dobivamo
f =
skalarni produkt (f | g) =
a0
(ak cos kx + bk sin kx) .
+
f (x) =
2
k=1
Kako je 12 2 = /2 , cos k 2 = cos2 kx dx = = sin k 2 , to Fourierovi
koeficijenti glase
(cos k | f )
1
=
cos kx f (x) dx
ak =
cos k 2
(sin k | f )
1
=
sin kx f (x) dx
bk =
sin k 2
18
16. FOURIEROV
n
k=1
Problem. Neka je (
n ) ortogonalan sistem. Odredi koeficijente a1 , . . . , an tako
da polinom ntog stupnja n1 ak k najbolje aproksimira zadanu funkciju f X .
Drugim rijecima, moramo odrediti koeficijente a1 , . . . , an tako da udaljenost
d(f , n1 ak k ) bude najmanja moguca, pri cemu je udaljenost d zapravo udaljenost
d2 izvedena iz skalarnog produkta u X . Imamo
n
n
n
n
2
2
d(f ,
ak k ) = f
ak k = f
ak k f
ak k
k=1
k=1
= (f | f )
n
k=1
k=1
n
n
n
ak k f (f |
ak k ) +
ak k
aj j
k=1
= (f | f ) 2
= f 2 2
n
k=1
ak (k | f ) +
k=1
n
ak ck k 2 +
k=1
= f 2
n
f 2
k=1
k=1
(j | k )
j,k=1
n
a2k k 2
k=1
c2k k 2 +
k=1
n
n
n
(ak ck )2 k 2
k=1
c2k k 2 .
k=1
(f | k )
.
k 2
Nadalje, za koeficijente ck Fourierovog reda vrijedi Besselova nejednakost
najmanja, ukoliko je ak = ck =
k=1
c2k k 2 f 2 .
16. FOURIEROV
19
Do
sada smo pokazali: ako se neka funkcija f dade napisati u obliku reda
1 ck k po ortogonalnom sistemu (k ) , tada se koeficijenti ck tog reda ran 1
1
cunaju formulom ck =
(f | k ) i polinom
(f | k ) k najbolje
1
2
k 2
aproksimira funkciju f . Preostaje odgovoriti na sljedeci
Problem. Kada se funkcija f moze napisati u obliku reda 1 ck k ?
f =
c) potpun, ako je svaka funkcija koja je okomita na sve funkcije k identicki jednaka
nuli (osim mozda u konacno mnogo tocaka).
Teorem 2. Neka je (k ) ortogonalan sistem u L2 (a, b) .
ekvivalentne
1) (k ) je baza.
2) (k ) je zatvoren.
3) (k ) je potpun.
Slijedece su tvrdnje
sevjevi polinomi
Cebi
20
16. FOURIEROV
=
cos nt cos mt dt = nm
2
0
po poznatim relacijama o ortogonalnosti trigonometrijskih funkcija.
sevljevih polinoma iznosi:
Odavde vidimo da norma Cebi
2
T0 2 = ,
Tn 2 = , n 1.
c0 =
dx
1 1 x2
2 1 f (x) Tn (x)
cn =
dx, n 1 .
1
1 x2
16. FOURIEROV
21
Ovi se integrali racunaju supstitucijom x = cos t , jer je tada Tn (x) = cos nt . Tako
gornje formule prelaze u
1
c0 =
f (cos t)dt,
0
2
cn =
f (cos t) cos ntdt
0
T0
T1
1
T2
T4
T3
Vrijedi
f (cos t) =
0, 1 x 0
x, 0 < x 1
0,
/2 t ,
cos t, 0 t /2.
22
16. FOURIEROV
i zato
c0 =
2
cn =
1
=
/2
/2
cos t dt =
1
,
cos t cos nt dt
/2
cos(n + 1)t + cos(n 1)t dt
1 sin 2 (n + 1) sin 2 (n 1)
=
+
n+1
n1
n
n
cos n
cos
1
2 cos 2
2
2
=
=
.
n+1
n1
n2 1
Ova formula vrijedi za n > 1 . Shvativsi n kao parametar koji tezi ka 1 (granicni
prelaz je opravdan!), ili pak pomocu direktne integracije, dobivamo
n
n
cos
sin
2
2
2
2
2 = 1.
c1 = lim 2
= lim
n 1 n 1
n 1
2n
2
Za n 1 dobivamo
c2n+1 = 0
c2n =
Dakle,
2 (1)n+1
(2n)2 1
f (x) =
2 (1)n+1
1
1
T0 (x) + T1 (x) +
T2n (x) .
2
4n2 1
n=1
*
1
T6 (x) =
=
6
4
2
1
32 (32x 48x + 18x
9 2
1
x6 32 x4 + 16
x 32
1)
16. FOURIEROV
23
9 2
1
Zbog toga polinom Q(x) = 32 x4 16
x + 32
najmanje odstupa od polinoma P(x) = x6 .
Polinom Q mozemo dobiti na jos jedan nacin, koji bolje opisuje postupak aproksimiranja funkcije s njenim Fourierovim redom. Prikazimo u tu svrhu x6 pomocu
sevljevih polinoma (vidi Tablicu 2.1).
Cebi
1
(10 + 15 T2 + 6 T4 + T6 )
x6 = 32
a zatim zanemarimo clan sa T6 :
1
x6 32
(10 + 15 T2 + 6 T4 )
1
= 32
10 + 15(2x2 1) + 6(8x4 8x2 + 1)
3
2
x4
9
16
x2 +
1
32
x6
Tako dobivamo
1
32 (1
18x2 + 48x4 ) .
x2
x4
1 1
+
(1 18x2 + 48x4 )
2
24 720 32
= 0.99996 0.49922 x2 + 0.03958 x4
Ucinjena pogreska je manja od
1 1
1
1 1
R6 +
|T6 | <
+
= 0.00024 .
720 32
7! 720 32
Jos vecu tocnost postizemo ako dodamo i clan
x8
1
1
=
(35T)0 + 56T2 + 28T4 + T8 )
8!
40 320 128
1
1
(35T0 + 56T2 + 28T4 )
40 320 128
1
1
(7 112x2 + 224x4 )
40 320 128
cos x
24
16. FOURIEROV
T0
T1
T2
T3
T4
T5
T6
T7
T8
T9
T10
1
1
1
1
1
1
1
1
x
x2
x3
x4
x5
x6
x7
x8
x9
x10
x
1
3
5
7
9
x2
2
8
18
32
50
T0
1
1
2
1
4
1
8
1
16
1
32
1
64
1
128
1
256
1
512
x3
x4
4
20
56
120
T1
1
112
160
432
400
T2
T3
x7
32
64
256
576
1120
T5
x8
T6
T7
128
1280
T8
T9
x9
256
T10
10
1
5
15
35
35
T4
x6
1
4
10
1
6
21
56
126
126
16
48
3
3
x5
28
84
210
1
7
1
8
36
120
1
9
45
1
10
x10
512
16. FOURIEROV
25
*
Od narocite vaznosti u matematickoj fizici (i numerickoj matematici) su sistemi
ortogonalnih polinoma.
Neka je P vektorski prostor svih polinoma, promatranih na intervalu [1, 1] .
Istaknimo u njemu sljedece polinome
f 0 (x) = 1 ,
f 1 (x) = x ,
f 2 (x) = x2
..
.
26
16. FOURIEROV
x x3 dx =
2
.
5
(ax2 + bx + c)dx = 23 a + 2c = 0 = a = 3c
(P2 | P1 ) =
Dobili smo P2 (x) = c(3x2 + 1) . Konstantu c cemo izabrati tako da bude P2 (1) = 1 .
Dobivamo
P2 (x) =
3 2 1
x .
2
2
5 3 3
x x,
2
2
itd. Na ovaj nacin dobivamo sistem (Pn ) polinoma koji su ortogonalni na intervalu
[1, 1] , uz tezinsku funkciju (x) 1 . Polinom Pn naziva se nti Legendreov
polinom.
Na sljedecoj slici su prikazani grafovi prvih nekoliko Legendreovih polinoma.
16. FOURIEROV
27
P0
P2
P1
P3
1
P4
Sl. 16.2. Grafovi prvih nekoliko Legendreovih polinoma. Svi oni prolaze tockom (1, 1) , imaju
sve nul tocke realne. Primjeti da nul tocke polinoma Pn razdvajaju nul tocke polinoma Pn+1
le:
1
dn 2
(x 1)n .
n
n
2 n! dx
(4)
g)
=
.
(5)
n
k dxk dxnk
dx
k=0
Pn (x)Pm (x)dx = nm
2
.
2n + 1
(6)
Neka je n = m . Mozemo pretpostaviti da je n > m . Da bismo dokazali ortogonalnost polinoma Pn i Pm , dovoljno je pokazati da vrijedi
1
xk Pn (x)dx = 0,
k = 0, 1, . . . , n 1.
1
28
16. FOURIEROV
1)
x
dx.
= n x
2 n! dxn1
2n n!
dxn1
1
(1)n
2n
n
n+1
= (1) 2
0
(1 t)ntn dt.
(1 t)
t dt
(1 t)
n + 1 0 n + 1 1
1
n!
= . . . = (1)n 2n+1 (1)n
t2n dt
(n + 1) (2n) 1
=
2n+1 n!
1
2
2n (n!)2
.
(n + 1) (2n) 2n + 1
2n + 1 (2n)!
= an
= an In =
Pn (x) xn dx
1 (2b)!
2
2n (n!)2
2
=
.
2n (n!)2 2n + 1 (2n)!
2n + 1
16. FOURIEROV
29
f (x) =
1,
1,
1 x 0
0<x1
2
1
0
Za parni n polinom Pn je parna, a za neparni n neparna funkcija. (Iz rekurzivnih relacija se lako vidi da P2n sadrzi samo parne potencije, a P2n+1 samo neparne potencije.)
Zato vrijedi
1
0
n
Pn (x) dx = (1)
Pn (s) ds.
1
Odavde
cn =
0,
(2n + 1)
Prema tome,
c1 = 3
c3 = 7
Dobili smo
f (x) =
3
2
3
1
2 (5x
1
..
.
Pn (x) dx ,
x dx =
c5 = 11
n paran,
n neparan.
3
2
3x) dx =
5
1
8 (63x
7
8
70x3 + 15x) dx =
P1 (x) 78 P3 (x) +
11
16
11
16
P5 (x) + . . .
3
2 x
3
5
16 (7x
+ 9x)
1
S5 (f ) =
(693 x5 1050 x3 + 525 x )
128
..
.
30
16. FOURIEROV
-1
-1
Sl. 16.3.
f (x) =
0, 1 x 0,
x, 0 < x 1.
-1
Sl. 16.4.
Vrijedi
f (x) =
cn Pn (x),
n=0
2n + 1
cn =
2
2n + 1
f (x)Pn(x)dx =
2
1
0
xPn (x)dx.
16. FOURIEROV
31
Da bismo izracunali ovaj integral, upotrebit cemo Rodriguesovu formulu. Parcijalna integracija daje:
2n + 1 1
cn =
xPn (x)dx
2
0
1
dn
1
2n + 1
x n (x2 1)n dx
n
=
2
2 n! 0
dx
1 1 dn1
n 1
2n + 1
d
2
2
n
= n+1
x n1 (x 1)
(x 1) dx
n 1
2 n!
dx
0 dx
0
1
2n + 1 dn1 2
d n 2 2
n
n
(x 1)
= n+1
n2 (x 1)
,
2 n! dxn1
dx
x=1
0
d n 1 2
n
(x
u tocki x = 1 izracunat cemo
(za n 2 ). Vrijednost izraza
1)
dxn1
primjenom Leibnitzove formule za derivaciju produkta:
n 1 k
d n 1
d [(x 1)n ] dnk1 [(x + 1)n ]
n
n
(x 1) (x + 1) =
= 0
dxn1
dxk
dxnk+1
x=1
x=1
k=0
jer je
dk [(x 1)n ]
n k
= n(n 1) (n k + 1) (x 1)
dxk
x=1
= 0,
x=1
za k < n .
(Mozemo zakljucivati i ovako: tocka x = 1 je nul-tocka kratnosti n polinoma
x
(x2 1)n , pa je nul-tocka kratnosti 1 za njegovu derivaciju reda n 1 .)
Dakle,
2n + 1 dn2 2
n
cn = n+1 n2 (x 1)
.
2 n! dx
x=0
Vrijedi
n
d n 2 n
d n 2 2
n
(1)nk x2k
(x
=
1)
k
dxn2
dxn2
k=0
n
n
dn2 (x2k )
(1)nk
=
.
k
dxn2
k=0
Za neparne n > 1 ovaj polinom ima samo neparne potencije i uvrsten u tocki 0 daje
vrijednost 0 . Zato je c2n+1 = 0 , za sve n 1 .
3 1
1
xP1 (x)dx = .
c1 =
2 0
2
32
16. FOURIEROV
Ako je n paran, n = 2m ,
2m
2m2 2k
2m
(x )
2mk d
(1)
k
dx2m2 x=0
k=0
2m
d2m2 (x2m2 )
(1)m+1
=
m1
dx2m2
2m
(1)m+1 (2m 2)!
=
m1
te je
2n
4n + 1
c2n = 2n+1
(1)n+1 (2n 2)!
2
(2n)! n 1
(1)n+1 (4n + 1) 2n
= 2n+2
, n 1;
2
n(2m 1) n 1
1 1
1
x dx = .
c0 =
2 0
4
Dakle
(1)n+1 (4n + 1) 2n
1 1
P2n (x)
f (x) = + x +
4 2
22n+2 n(2n 1) n 1
n=1
3
13
1 1
5
+ x + P2 (x) P4 (x) +
P6 (x) + . . .
4 2
16
32
256
*
f 3 (x) = x3
Racunat cemo ortogonalan niz (wn) po formuli . Izracunajmo potrebne skalarne produkte i norme.
w0 (x) = f 0 (x) = 1,
1
2
w0 =
x dx = 12 ,
0
(f 1 | w0 ) =
Zato
w1 (x) = f 1 (x)
x 1 x dx = 13 .
(f 1 | w0 )
w0 (x) = x
w0 2
1
3
1
2
1 = x 23 ,
16. FOURIEROV
33
Da bi odredili w2 , racunamo
w1 =
(f 2 | w0 ) =
(x 23 )2 x dx =
(f 2 | w1 ) =
x2 1 x dx =
1
36 ,
1
36 ,
x2 (x 23 ) x dx =
1
30 .
i odavde
w2 = f 2 (x)
(f 2 | w0 )
(f 2 | w1 )
w0 (x)
w1 (x)
2
w0
w1 2
1
4
1
2
= x2
1
30
1
36
(x 23 ) = x2 65 x +
3
10 ,
0
(f 3 | w0 ) =
(f 3 | w2 ) =
(f 3 | w1 ) =
(x2 65 x +
3 2
10 ) x dx
1
600 ,
x3 1 x dx = 15 ,
x3 (x 23 ) x dx =
x3 (x2 65 x
1
30 ,
3
10 ) x dx
1
350 ,
i ponovo po dobivamo
w3 (x) = x3
= x3
1
5
1
2
12
7
1
30
1
36
x2 + 56 x
(x 23 )
4
35
1
350
1
600
2 6
x 5x+
3
10
.
wn 2 = f n 2
(f n | w0 )2
(f n | wn1)2
...
.
2
w0
wn1 2
34
16. FOURIEROV
Vrijedi
wn 2 = (wn | wn ) =
n 1
n 1
(f n | wi )
(f n | wj )
fn
f
n
wi 2
wj 2
i=0
j=0
n 1
n 1
(f n | wi )
(f n | wj )
(f n | f n )
(wi
|
f
)
(f n | wj )
n
2
wi
wj 2
i=0
n 1
n 1
i=0 j=0
j=0
(f n | wi )(f n | wj )
(wi | wj )
wi 2 wj 2
n 1
n 1
(f n | wj )2 (f n | wj )2
+
wj 2
wj 2
j=0
= (f n | f n )
n 1
j=0
j=0
(f n | wj )2
.
wj 2
2
3
x2 65 x + 10
(w2 | w2 ) =
xdx
0
izracunati samo
(f 2 | f 2 ) =
x4 x dx =
1
6
1
16
1
2
1
900
1
36
1
.
600
Rademacherov sistem
Uz klasicne ortogonalne sisteme, sastavljene od klasa lijepih, beskonacnodiferencijabilnih funkcija poput sinusoida ili polinoma, vazni su i ortogonalni sistemi
sasvim drukcijih svojstava, koje sacinjavaju diskontinuirane funkcije. Jedan od tih
sistema je i Rademacherov sistem.
Definirajmo niz funkcija {rn } na intervalu [0, 1] na nacin
0<x<1
r0 (x) = 1,
1,
0 < x < 12
r1 (x) =
1
1,
2 <x <1
1,
0 < x < 14 , 24 < x < 34
r2 (x) =
1
2 3
1,
4 < x < 4, 4 < x < 1
16. FOURIEROV
35
r0
r1
r2
-1
-1
r3
-1
Zadatak 7. Pokazi da {rn } c ini ortonormirani sistem, uz uobicajeni skalarni produkt prostora L2 (0, 1) .
In
te je
0
S druge strane je
2
n
rn (x)rm (x)dx =
In
k=1
0
rn (x)2 dx =
rn (x)rm (x) = 0
1
0
1 dx = 1,
36
16. FOURIEROV
(f | rn )rn .
f =
n=0
(f | r0 ) =
x 1 dx = 12 .
rn (x) = (1)j1 ,
x
,
, j = 1, 2, . . . , 2n .
2n 2n
Zato je
1
2n j/2n
(f | rn ) =
f (x)rn (x)dx =
x (1)j1 dx
0
2
(1)
j 1 1
j=1
1
22n+1
(j1)/2n
j=1
n
j2
j 1
2
2n
2
(1)j1 (2j 1)
j=1
1
[1 3 + 5 7 + . . . (2n 1)]
22n+1
1
1
= 2n+1 [(2) 2n1 ] = n+1
2
2
=
Dobili smo:
f (x) =
1
1
rn (x).
r 0 n=1 2n+1