SPEKTRALNA TEORIJA V HILBERTOVIH PROSTORIH

Μέγεθος: px
Εμφάνιση ξεκινά από τη σελίδα:

Download "SPEKTRALNA TEORIJA V HILBERTOVIH PROSTORIH"

Transcript

1 UNIVERZA V MARIBORU FAKULTETA ZA NARAVOSLOVJE IN MATEMATIKO Oddelek za matematiko in ra unalni²tvo Diplomsko delo SPEKTRALNA TEORIJA V HILBERTOVIH PROSTORIH Mentor: dr. Matej Bre²ar Kandidatka: Brigita Fer ec Maribor, 2009

2 "Tako kot rastlina poºene iz semena in tudi ne more biti brez njega, tako vsako moje dejanje poºene iz skritih semen mojih misli in se ne bi moglo pojaviti brez njih." (Og Mandino) Zahvala Iskreno se zahvaljujem mentorju dr. Mateju Bre²arju za vso strokovno pomo, nasvete in trud ob nastajanju diplomskega dela. Hvala moji druºini za potrpeºljivost, razumevanje in vzpodbudo in Norbiju, ki mi je ves as ²tudija stal ob strani.

3 UNIVERZA V MARIBORU FAKULTETA ZA NARAVOSLOVJE IN MATEMATIKO IZJAVA Podpisana Brigita Fer ec, roj , ²tudentka Fakultete za naravoslovje in matematiko Univerze v Mariboru, ²tudijskega programa enopredmetna pedago²ka matematika, izjavljam, da je diplomsko delo z naslovom Spektralna teorija v Hilbertovih prostorih pri mentorju dr. Mateju Bre²arju avtorsko delo. V diplomskem delu so uporabljeni viri in literatura korektno navedeni; teksti in druge oblike zapisov niso uporabljeni brez navedbe avtorjev. Maribor, 2009

4 Program diplomskega dela Diplomsko delo naj obravnava omejene linearne operatorje na Hilbertovih prostorih. Glavni cilj je predstavitev spektralne teorije sebi-adjungiranih omejenih linearnih operatorjev. Osnovna literatura: A. L. Brown, A. Page, Elements of functional analysis, Van Nonstrand Reinhold Company, London, prof. dr. Matej Bre²ar

5 FERƒEC, B.: Spektralna teorija v Hilbertovih prostorih. Diplomsko delo, Univerza v Mariboru, Fakulteta za naravoslovje in matematiko, Oddelek za matematiko in ra unalni²tvo, IZVLEƒEK V tem diplomskem delu je predstavljena osnovna teorija sebi-adjungiranih omejenih linearnih operatorjev na Hilbertovem prostoru. V za etnem delu so zajeti predvsem pojmi in izreki povezani z normiranimi, metri nimi in Banachovimi prostori. Nato so predstavljeni prostori s skalarnim produktom oz. Hilbertovi prostori, na katerih je ve poudarka. Opisani so pojmi, povezani z ortogonalnostjo in vpeljani so adjungirani operatorji. Kasneje so obravnavani sebi-adjungirani omejeni linearni operatorji na Hilbertovih prostorih kot posebej pomembni operatorji na tem podro ju. Navedene so razli ne vrste teh operatorjev in njihove lastnosti, pomembne za dokaz glavnega izreka v zadnjem poglavju diplomskega dela. Spektralni izrek za sebi-adjungirane omejene linearne operatorje je pomembno orodje v funkcionalni analizi, s katerim lahko vpra²anja o sebi-adjungiranih omejenih linearnih operatorjih reduciramo na vpra²anja o ortogonalnih projektorjih. Na njih pa je pogosto laºje odgovoriti. Klju ne besede: Normiran prostor, Banachov prostor, Hilbertov prostor, sebi-adjungirani omejeni linearni operator, spektralni izrek.

6 FERƒEC, B.: Spectral theory in Hilbert spaces. Graduation Thesis, University of Maribor, Faculty of Natural Sciences and Mathematics, ABSTRACT The theory of self-adjoint bounded linear operators on Hilbert spaces is presented. At the beginning we survey some basic facts concerning normed, metric and Banach spaces. Then we consider Hilbert spaces, i.e. Banach spaces with an inner product, which are the central topic of this diploma thesis. The notions related to orthogonality are examined, and adjoint operators are introduced. Further, the important class of self-adjoint operators is studied in greater detail. Some special subclasses are considered, and several theorems needed for the proof of the spectral theorem in the last section are established. The spectral theorem for self-adjoint operators is an important tool in functional analysis. It reduces certain questions on such operators to similar questions on projections, which are considerably easier to handle. Keywords: Normed space, Banach space, Hilbert space, self-adjoint bounded linear operator. spectral theorem. Math. Sci. Class.: 46B25 Classical Banach spaces in the general theory, (2000) 46C05 Hilbert spaces, 47B15 Hermitian and normal operators (spectral measures, functional calculus, etc.), 81Q10 Selfadjoint operator theory in quantum theory, including spectral analysis.

7 Kazalo 1 Uvod 8 2 Normirani prostori Osnovne denicije in primeri Metri ni prostori Banachovi prostori Omejeni linearni operatorji Hilbertovi prostori Hermitske simetri ne forme Ortogonalnost (pravokotnost) Adjungirani linearni operatorji Sebi-adjungirani linearni operatorji Sebi-adjungirani omejeni linearni operatorji Sebi-adjungirani kompaktni linearni operatorji Pozitivni linearni operatorji Ortogonalni projektorji Funkcije sebi-adjungiranih omejenih linearnih operatorjev Spektralni izrek Spektralni izrek Literatura 67 7

8 Poglavje 1 Uvod Na razli nih podro jih naravoslovnih znanosti pogosto sre ujemo pojme: vektorski prostor, norma, Banachov prostor, Hilbertov prostor, linearen funkcional, linearen operator, sebi-adjungirani operator, spektralni radij in podobno. To pa so pojmi iz funkcionalne analize, matemati ne veje, ki na najbolj ²irok na in povezuje analizo z linearno algebro. Funkcionalna analiza je nastala na prehodu iz devetnajstega v dvajseto stoletje kot nadgradnja linearne algebre in klasi ne analize, ki obsega integralne in diferencialne ena be, variacijski ra un, razvijanje funkcij v vrste itd. šelja je bila, da bi nastala teorija, ki bi zaobjela posamezna matemati na podro ja imbolj enotno. Sestaviti je bilo treba tako teorijo, ki bi s svojimi aksiomi in iz teh izpeljanimi izreki obsegala enotno ve podro ij. Tukaj gre za neko abstrakcijo, zato v funkcionalni analizi govorimo o abstraktnih prostorih. Ko izberemo konkretne elemente v teh prostorih, dobimo razli ne tipe abstraktnih prostorov. Pomembno vlogo v funkcionalni teoriji imajo tudi operatorji, ki pa so posplo²itev funkcij iz klasi ne analize. Spektralna teorija operatorjev, oziroma spektralna analiza je pomembna veja funkcionalne analize in njene uporabe. V spektralni teoriji se ukvarjamo z inverznimi operatorji, povezavami med njimi, njihovimi originali in tudi z lastnostmi inverznih operatorjev. Osnovne pojme spektralne teorije bomo navedli le za omejene operatorje v normiranih prostorih in prostorih s skalarnim produktom. Torej bomo ²tudirali operatorje denirane na realnih ali kompleksnih Hilbertovih prostorih. Hilbertov prostor je poln (torej Banachov) vektorski prostor skupaj s skalarnim produktom, ki poraja normo tega prostora. Ti prostori so naravna posplo²itev kon no-dimenzionalnih prostorov R n in C n in so v mnogih primerih najpomembnej²i primeri Banachovih prostorov. Spektralna teorija dolo enih razredov linearnih operatorjev v Hilbertovih prostorih je obseºna. Njen utemeljitelj je nem²ki matemetik David Hilbert, ki se je s tem ukvarjal v letih od 1904 do Ta teorija je zelo uporabna pri prob- 8

9 lemu klasi ne analize, posebno pri prou evanju diferencialnih ena b. Je tudi nujno potrebna za prou evanje algebre operatorjev na Hilbertovih prostorih. Tak²na algebra je bila uporabljena v poskusu izgradnje matemati ne osnove za kvantno mehaniko. Na² cilj je ilustrirati razvoj spektralne teorije v Hilbertovih prostorih vse do glavnega izreka teorije. Najprej bomo razloºili del teorije o normiranih prostorih, nato pa bomo delno razloºili splo²no teorijo Hilbertovih prostorov, ki jo potrebujemo v na²i diskusiji spektralne teorije. Nadalje bomo pokazali, kako je lahko spektralna teorija kompaktnih operatorjev, ki jih ºe poznamo od prej, uporabna dalje v primeru kompaktnih sebiadjungiranih operatorjev na Hilbertovih prostorih. Sledila bo priprava tehni nih orodij, ki jih bomo uporabili v dokazu glavnega izreka spektralne teorije, kar je tudi na² kon ni cilj. 9

10 Poglavje 2 Normirani prostori V tem poglavju bomo vpeljali osnovne pojme, ki jih bomo v naslednjih poglavjih ve krat uporabili. Denirali bomo preslikavo, ki se imenuje norma. Tako pridemo do normiranih prostorov, ki so najpomembnej²i prostori v funkcionalni analizi. V nadaljevanju bomo denirali ²e eno preslikavo, ki se imenuje metrika, nato pa bomo spoznali pojem Banachovega prostora in izpeljali ²e nekaj tehni nih podrobnosti, ki veljajo za omejene linearne operatorje. 2.1 Osnovne denicije in primeri Z F bomo ozna evali eno izmed polj R ali C. Denicija Naj bo X vektorski prostor nad F. Preslikava : X R se imenuje norma, e velja: (i.) x 0 za vse x X, (ii.) x = 0 = x = 0, (iii.) λx = λ x za vse x X in vse λ F, (iv.) x + y x + y za vse x, y X. Primer Polje F je normiran prostor za (absolutna vrednost). Torej je x = x. Vsi ²tirje aksiomi so o itno izpolnjeni. Primer Na prostoru n-teric F n je standardna norma denirana tako: (x 1, x 2,..., x n ) = x x x n 2. ƒe je F = R in je n = 2 ali n = 3, potem denirana norma sovpada z obi ajnim pomenom dolºine vektorja. 10

11 2.1 Osnovne denicije in primeri 11 Primer V F n pa lahko vpeljemo razli ne druge norme. Npr. za vsak p 1 lahko vpeljemo "p-to normo". ƒe je p = 2, potem dobimo normo, ki smo jo denirali v prej²njem primeru. ƒe je p = 1, dobimo (x 1, x 2,..., x n ) 1 = x 1 + x x n. ƒe pa je p =, pa normo deniramo tako: (x 1, x 2,..., x n ) = max { x 1, x 2,..., x n }. Primer Naj bo S neprazna mnoºica. Ozna imo B(S) = {f : S F/f omejena} f B(S) M > 0 : f(s) M za vsak s S. B(S) je vektorski prostor za obi ajni operaciji: V B(S) vpeljemo normo: (f + g)(s) = f(s) + g(s) (λf)(s) = λf(s). f = f = sup f(s). s S ƒe preverimo vse ²tiri aksiome iz denicije, ugotovimo, da je tudi to norma. Poglejmo dva posebna podprimera tega primera: (i.) S = {1, 2,..., n} nam v bistvu da F n z normo ( seveda je sup = { x 1, x 2,..., x n } = max { x 1, x 2,..., x n } ). (ii.) S = N; omejene funkcije iz N v F so seveda omejena zaporedja. Prostor B(N) ozna ujemo z l. Torej je l prostor vseh omejenih (realnih ali kompleksnih) zaporedij. Norma v l je: (x n ) = (x n ) = sup x n. n N Podprostor normiranega prostora je spet normiran. Posebej pomembna sta naslednja podprostora l : c = {(x n )/(x n ) konvergira} in { } c 0 = (x n )/ lim x n = 0. n

12 Normirani prostori 12 Na c in c 0 gledamo kot na normirana prostora, opremljena s sup normo, kjer velja c 0 c l. Naj bo sedaj p 1 in p R. Vpeljimo { } n l p = (x n ) \ ( x n p ) 1 p <. i=1 Ni teºko dokazati, da je ta prostor vektorski prostor. Prav tako velja, da je ta prostor normiran prostor z normo (x n ) = (x n ) p = ( x n p ) 1 p. Z izjemo trikotni²ke neenakosti, t.j. etrte to ke iz denicije so o itno izpolnjene vse zahteve, za-to pa ni povsem trivialno. Imenujemo jo neenakost Minkowskega. n=1 Primer S C b (M) ozna imo prostor vseh omejenih in zveznih funkcij iz M v F : C b (M) = {f : M F/f omejena in zvezna} ; tu je M je metri ni prostor (glej 2.2.1). To je res vektorski prostor, saj je vsota zveznih funkcij zvezna funkcija in produkt zvezne funkcije s skalarjem je spet zvezna funkcija. Norma, ki jo deniramo na tem prostoru, je f = sup f(x). x M ƒe je M = K kompakten metri ni prostor, se stvari poenostavijo. Iz zveznosti omejenost takoj sledi in sup lahko nadomestimo z max, saj vsaka zvezna funkcija na kompaktni mnoºici doseºe minimum in maksimum. Torej je C(K) = {f : K F/f zvezna} normiran prostor z normo: f = max x M f(x). Posebni primer je prostor C[a, b] = {f : [a, b] F/f zvezna}.

13 2.2 Metri ni prostori Metri ni prostori Denicija Naj bo M vektorski prostor. Preslikava d : M M R se imenuje metrika, e zado² a naslednjim pogojem: (i.) d(x, y) 0 za vse x, y M, (ii.) d(x, y) = 0 = x = y, (iii.) d(x, y) = d(y, x) za vse x, y M, (iv.) d(x, y) d(x, z) + d(z, y) za vse x, y, z M. Prostor M opremljen z metriko d imenujemo metri ni prostor. Spomnimo se nekaterih znanih pojmov v zvezi z metri nimi prostori: Odprta krogla: K r (a) = {x M/d(x, a) < r}. Zaprta krogla: K ( a) = {x M/d(x, a) r}. A M je odprta, e za vsak a A obstaja tak r > 0, da K r (a) A. Unija poljubne druºine odprtih mnoºic je odprta mnoºica. Presek kon ne druºine odprtih mnoºic je odprta mnoºica. A M je zaprta, e je A C = M odprta. Unija kon ne druºine zaprtih mnoºic je zaprta mnoºica. Presek poljubne druºine zaprtih mnoºic je zaprta mnoºica. Zaporedje je konvergentno natanko tedaj, ko ima limito. To je takrat, ko velja: lim a n = a ( ε > 0) ( n 0 N) : n n 0 = d(a n, a) < ε. n (a n ) je Cauchyjevo ( ε > 0) ( n 0 N) : n, m n 0 = d(a n, a m ) < ε. (a n ) je Cauchyjevo = (a n ) je konvergentno. ƒe je vsako Cauchyjevo zaporedje v M konvergentno, potem pravimo, da je M poln metri ni prostor.

14 Normirani prostori 14 ƒe je A M, sta ekvivalentni naslednji dve trditvi: (i.) A je zaprta. (ii.) A vsebuje limite svojih konvergentnih zaporedij ( e je (a n ) zaporedje v A, ki konvergira k a, potem je tudi a v A). 2.3 Banachovi prostori Izrek Vsak normiran prostor je metri ni prostor z metriko d(x, y) = x y. Dokaz. Dokazati moramo, da je to res metrika. (i.) d(x, y) 0, torej x y 0. (ii.) d(x, y) = 0 = x = y, torej x y = 0 = x = y. (iii.) d(x, y) = x y = ( 1)(y x) = 1 y x = y x = d(y, x). (iv.) d(x, y) = x y = (x z)+(z y) x z + z y = d(x, z)+d(z, y). Vsak normiran prostor je metri ni prostor, obratno pa ne velja. Denicija Poln normiran prostor imenujemo Banachov prostor. (torej je Banachov prostor normiran prostor, v katerem je vsako Cauchyjevo zaporedje konvergentno). Poglejmo si nekaj osnovnih primerov Banachovih prostorov. Izrek Prostor l p je Banachov za vsak p 1. Dokaz. Norma zaporedja (x n ) v l p je (x n ) = (x n ) p = ( x n p ) 1 p. n=1

15 2.3 Banachovi prostori 15 Naj bo (x n ) cauchyjevo zaporedje v l p ; x n = (x 1n, x 2n, x 3n,...). Dokaºimo, da je (x n ) konvergentno. Ker je (x n ) Cauchyjevo, vemo, da za vsak ε > 0 obstaja tak n 0 N, da za vsaka n, m n 0 velja: x n x m < ε 2, torej je (x 1n x 1m, x 2n x 2m, x 2n x 2m,...) < ε, kar pomeni 2 ( i=1 x in x im p ) 1 p < ε 2 oziroma ( ε ) p x in x im p <. (2.1) 2 i=1 Sedaj ksiramo N N. Iz ( 2.1 ) sledi, da je x in x im p < ( ε 2 )p za vsak i N. Torej je (x i1, x i2, x i3,...) Cauchyjevo zaporedje ²tevil in zato konvergentno (pri zaporedjih realnih ali kompleksnih ²tevil velja, da je zaporedje Cauchyjevo natanko tedaj, ko je konvergentno). Torej obstaja x i = lim n x in. Tako smo dobili kandidata za na²o limito, ki je x = (x 1, x 2, x 3,...). Dokaºimo, da x l p in lim n x n = x. Iz ( 2.1) sledi: N x in x i p = i=1 = N i=1 N i=1 x in lim m x im p ( lim m x in x im p ) = lim ( N x in x im p ) m ( ε 2 )p. i=1 Za vsak N N in vsak n n 0 velja torej, da je N x in x i p ( ε 2 )p. i=1

16 Normirani prostori 16 To je N-ta delna vsota vrste in je manj²a ali enaka ( ε 2 )p. Zato je tudi x in x i p ( ε 2 )p < ε p (2.2) i=1 Zato je x n x l p in od tod sledi, da je x = x n (x n x) l p, saj je x n l p po predpostavki, x n x l p smo pravkar izra unali, razlika elementov iz l p pa je v l p, ker je l p vektorski prostor. Iz ( 2.2) sledi, da je x n x < ε za vse n n 0. Torej je lim n x n = x. Posledica Prostor n-teric F n je Banachov za. Dokaz. Enak dokaz, kot za prej²nji izrek, le da imamo namesto vrst kon ne vrste. Izrek Prostor B(S) je Banachov za. Dokaz. Naj bo (f n ) Cauchyjevo zaporedje. Za vsak ε > 0 obstaja tak n 0 N, da za vsaka n, m n 0 velja, da je f n f m < ε. Od tod takoj sledi, da je 2 sup s S f n (s) f m (s) < ε in zato f 2 n(s) f m (s) < ε za vse s S. Med 2 drugim velja, da je za vsak izbrani s S zaporedje ²tevil (f n (s)) Cauchyjevo in zato konvergentno. Denirajmo preslikavo f : S F, Dokazati moramo, da je f B(S) in f(s) = lim n f n (s). f = lim n f n. Vemo, da f n konvergira k f po to kah, dokazati pa moramo, da konvergira tudi enakomerno. Naj bo n n 0 in s S. Potem je f(s) f n (s) = lim m f m(s) f n (s) = lim m f m(s) f n (s) ε 2 < ε. Zato velja, da je f f n B(S) in zato f = (f f n ) + f n B(S), saj je vsota dveh omejenih funkcij omejena funkcija. Pokazati ²e moramo, da lim n f n = f.

17 2.4 Omejeni linearni operatorji 17 Ker je f(s) f n (s) ε 2 za vse s S in vse n n 0, je sup s S f(s) f n (s) < ε 2 in zato f f n ε 2 < ε za vse n n 0. Torej je lim f n = f. n Posledica Prostor n-teric F n je Banachov za. Dokaz. S = {1, 2,..., n}. Posledica Prostor l je Banachov prostor. Dokaz. l = B(N). Posledica Prostor C b (M) je Banachov prostor. Dokaz. Sledi iz izreka, ker kot vemo, je enakomerna limita zveznih funkcij spet zvezna funkcija. Posledica Prostor vseh zveznih funkcij na intervalu [a, b] (C[a, b]) je Banachov prostor ( z "max"normo). 2.4 Omejeni linearni operatorji Naj bosta X in Y normirana prostora. Operator A : X Y je linearni operator, e A(λx + µy) = λax + µay za vsaka x, y X. Vemo, da je preslikava f : M M zvezna v a M, e za vsak ε > 0 obstaja tak δ > 0, da e je d(x, a) < δ, potem je tudi d(f(x), f(a)) < ε. Zapi²imo sedaj denicijo zveznosti v normiranih prostorih. Preslikava f : X Y je zvezna v a X, e za vsak ε > 0 obstaja tak δ > 0, da iz x a < δ sledi f(x) f(a) < ε. Nas zanima primer, ko je f = A linearni operator. Lema ƒe je linearni operator A : X Y zvezen v eni to ki, je zvezen.

18 Normirani prostori 18 Dokaz. Naj bo A zvezen v x 0. Naj bo ε > 0. Torej obstaja tak δ > 0, da e x x 0 < δ, potem Ax Ax 0 < ε. Izberimo to ko x 1 X in dokaºimo, da je A zvezen tudi v x 1. Pokazali bomo, da isti δ ustreza ºelenemu pogoju zveznosti. ƒe je x x 1 < δ, potem od tod sledi, da je x 0 (x + x 0 x 1 ) < δ. Ker je A zvezen v x 0, velja da je Ax 0 A(x + x 0 x 1 ) < ε. Operator A je linearni operator. Zato lahko zapi²emo Ax 0 A(x + x 0 x 1 ) = Ax 0 Ax Ax 0 + Ax 1 = Ax Ax 1 < ε. Izrek nam med drugim pove tudi to, da je linearni operator A : X Y zvezen natanko tedaj, ko je zvezen v 0. Naj bo ε > 0, potem obstaja tak δ > 0, da e je x < δ, potem od tod sledi Ax < ε. V nadaljevanju bomo povedali, kdaj je linearni operator A omejen in kako si lahko pri ugotavljanju zveznosti linearnega operatorja pomagamo z omejenostjo le-tega. Denicija Linearni operator A : X Y je omejen, e obstaja taka konstanta M > 0, da je Ax M x za vse x X. Izrek Linearni operator A : X Y je omejen natanko tedaj, ko je zvezen Dokaz. Vemo, da je linearni operator A omejen in ºelimo dokazati, da je zvezen. Ker je omejen, velja, da je Ax M x za vse x X in M > 0. Izberimo ε > 0, δ = ε > 0. ƒe je x < δ, potem je Ax M x < Mδ = M M ε = ε. Dokaºimo ²e, da iz zveznosti sledi omejenost linearnega operatorja M A. A je zvezen operator. Naj bo ε > 0. Obstaja δ > 0 tako, da e je x < δ, potem je Ax < ε. Izberimo ε = 1. Naj bo x X razli en od 0. Potem je Ker pa je δ x = 2 x M = 2. δ Ax = 2 x δ δ A( 2 x δ 2 x x = δ 2 x) = 2 x δ δ A( 2 x x) < δ, velja Ax < 2 x δ = 2 x in je zato δ

19 Poglavje 3 Hilbertovi prostori V normiranih prostorih smo vektorje (elemente) lahko se²tevali in jih mnoºili s skalarji, norma pa je dala tudi moºnost, da dolo imo dolºino vektorja. Vpeljali bomo dodatno operacijo, ki jo imenujemo skalarni produkt, prav ta pojem pa nas pripelje do novega prostora - Hilbertovega prostora. Prostor je imenovan po nem²kem matematiku Davidu Hilbertu ( ), ki je ta prostor uvedel leta Tako je zgodovinsko gledano prostor s skalarnim produktom starej²i kot normiran prostor. V tem poglavju bomo razloºili splo²no teorijo v Hilbertovih prostorih, ki jo potrebujemo za nadaljnjo diskusijo. Zapisali bomo denicijo hermitske simetri ne forme in denicijo Hilbertovega prostora, dokazali nekaj lastnosti in pokazali primere. Nadalje bomo spoznali, kdaj sta dva vektorja ortogonalna (pravokotna) in kaj je to ortogonalni komplement. V zadnjem razdelku tega poglavja pa bomo izpeljali nekaj elementarnih lastnosti adjungiranega operatorja v Hilbertovem prostoru. 3.1 Hermitske simetri ne forme Skozi celotno poglavje bo X vektorski prostor na poljem F. Denicija Preslikavi B : X X F re emo hermitska simetri na forma na X, e velja: (i.) B(αx+βy, z) = αb(x, z)+βb(y, z) za vsak x, y, z X in vsak α, β F in (ii.) B(x, y) = B(y, x) za vsak x, y X. 19

20 Hilbertovi prostori 20 Iz (i.) in iz (ii.) sledi, da je B(x, αy + βz) = αb(x, y) + βb(x, z) za vsak x, y, z X in vsak α, β F. Iz (ii.) sledi tudi, da je B(x, x) realno ²tevilo za vsak x X. Hermitska simetri na forma je nenegativna natanko tedaj, ko velja: (iii.) B(x, x) 0 za vsak x X in je pozitivna natanko tedaj, ko je nenegativna in velja: (iv.) B(x, x) = 0 natanko tedaj, ko je x = 0. Pozitivna hermitska simetri na forma na X se imenuje skalarni produkt na X. Najenostavnej²e primere skalarnega produkta dobimo, e vzamemo za X = F in B(x, y) = xy. Poglejmo si nekaj primerov skalarnega produkta, ki jih bomo v nadaljevanju najpogosteje omenjali. Primer Preslikava B(x, y) = n x k y k, k=1 kjer sta x = (x 1, x 2,..., x n ) in y = (y 1, y 2,..., y n ) iz F n, denira skalarni produkt na F n. Primer Predpis B(f, g) = 1 0 f(t)g(t)dt, f, g C[0, 1], ozna uje skalarni produkt na C[0, 1]. Primer S predpisom B(x, y) = x n y n, x = (x n ) l 2, y = (y n ) l 2, deniramo skalarni produkt na l 2. Hölderjeva neenakost pravi, da e je (x n ) l p in (y n ) l q, potem vsota n=1 x n y n n=1

21 3.1 Hermitske simetri ne forme 21 absolutno konvergira in velja, da je x n y n ( x n p ) 1 p ( y n q ) 1 q. n=1 n=1 n=1 Ta neenakost nam med drugim pove tudi, da vrsta konvergira. n x k y k k=1 Izrek (Schwarzova neenakost). Naj bo B nenegativna hermitska simetri na forma na X. Potem velja za vsak x, y X. B(x, y) 2 B(x, x)b(y, y), Dokaz. Za vsa realna ²tevila t in vsak α F, α = 1 imamo od tod pa sledi B(tαx + y, tαx + y) 0, t 2 B(x, x) + 2tRe(αB(x, y)) + B(y, y) 0. Iz te neenakosti najprej drºi, da moramo za vsak pozitivni realni t imeti Re(αB(x, y)) 2 B(x, x)b(y, y), za vsak α F, α = 1. ƒe α izberemo tako, da velja αb(x, y) = B(x, y), dobimo iz zadnje neenakosti B(x, y) 2 B(x, x)b(y, y). Izrek Naj bo B nenegativna hermitska simetri na forma na X. Potem velja B(x + y, x + y) B(x, x) 2 + B(y, y) 2, za vsak x, y X.

22 Hilbertovi prostori 22 Dokaz. Z uporabo Schwarzove neenakosti dobimo B(x + y, x + y) = B(x, x) + 2Re(B(x, y)) + B(y, y) B(x, x) + 2 B(x, y) + B(x, y) B(x, x) + 2B(x, x) 1 2 B(y, y) B(y, y) = (B(x, x) B(y, y) 1 2 ) 2. Posledica Naj bo B skalarni produkt na X. Preslikava x B(x, x) 1 2 je norma na X ( x = B(x, x) 1 2 ). Dokaz. Sledi direktno iz izreka in denicije skalarnega produkta. Izrek ƒe norma izhaja iz skalarnega produkta, potem za vse x, y X velja x y 2 + x + y 2 = 2 x y 2. Dokaz. Naj bo B skalarni produkt na X. Potem velja x y 2 + x + y 2 = B(x y, x y) + B(x + y, x + y) = 2B(x, x) + 2B(y, y) = 2 x y 2. To enakost pogosto imenujemo paralelogramsko pravilo, saj ko je X = R 2 ali X = C, izraºa znan izrek v geometriji, ki pravi da je vsota kvadratov stranic v paralelogramu enaka vsoti kvadratov diagonal v paralelogramu. To nam dokazuje, da e norma vektorskega prostora X zado² a paralelogramskemu pravilu, potem norma izhaja iz skalarnega produkta. Naslednji dve lemi bomo zapisali in jih ne bomo dokazovali. Pri dokazu prve si pomagamo z denicijo skalarnega produkta, pri dokazu druge pa s Schwarzovo neenakostjo. Lema Naj bo B skalarni produkt na X in x, y X tak²na, da zanju velja B(x, z) = B(y, z) za vsak z X. Potem x = y.

23 3.2 Ortogonalnost (pravokotnost) 23 Lema Naj bo B skalarni produkt na X in naj bo norma na X denirana z x = B(x, x) 1 2. Potem je (x, y) B(x, y) zvezna preslikava iz X X v F. Zadnjo lemo lahko z drugimi besedami povemo, da je skalarni produkt zvezna preslikava iz X X v F. Da bo ozna evanje laºje, bomo skalarni produkt vektorjev x, y na Hilbertovem protoru H namesto z B(x, y) ozna ili z x, y. Denicija Hilbertov prostor je poln vektorski prostor H nad F skupaj s skalarnim produktom,, ki poraja normo tega prostora. Primer Skalarni produkt v F n nam da normo (x 1, x 2,..., x n ) 2 = x x x n 2. Glede na to normo je F n prostor. Banachov prostor in zato je (F n, 2 ) Hilbertov Primer Skalarni produkt v l 2 porodi normo (x 1, x 2,...) 2 = x x , kar je standardna norma prostora l 2. Vemo, da l 2 je Banachov prostor. Ta prostor s standardno normo oziroma standardnim skalarnim produktom bo za nas osnovni model Hilbertovega prostora. Primer Skalarni produkt v C[a, b] nam porodi normo f = ( b Ta prostor pa ni poln in zato ni Hilbertov. a f(x) 2 dx) Ortogonalnost (pravokotnost) Denicija Element x X je ortogonalen na y X, e je x, y = 0. Ker je x, y = y, x, lahko vidimo, da je x ortogonalen na y natanko tedaj, ko je y ortogonalen na x. Tako lahko nedvoumno re emo, da sta x in y ortogonalna. ƒe imamo podano neprazno podmnoºico A prostora H, deniramo A = {x H/ x, y = 0 za vsak y A}.

24 Hilbertovi prostori 24 A se imenuje ortogonalni komplement mnoºice A v H. Lema Naj bo A neprazna podmnoºica prostora H. Potem je A zaprt, vektorski podprostor prostora H in velja A (A ). Dokaz. Naj bosta x, y A in α, β F. Dokaºimo, da je αx + βy A. Za vsak z A imamo αx + βy, z = α x, z + β y, z = 0. To pokaºe, da je αx + βy A in zato je A vektorski podprostor od H. Dokaºimo ²e zaprtost A. Zaporedje (x n ) naj bo konvergentno v A z limito x. Potem za vsak y A velja Po lemi pa je to enako x, y = lim n x n, y. lim x n, y = 0. n Torej je x A in zato je A zaprt vektorski podprostor od H. Da je A (A ), pa je o itno. Primer ƒe je H = R 2 in S = {e 1 }, potem je S = {(0, y)/ y R}. Denicija Mnoºica K H je konveksna mnoºica, e iz x, y K sledi za vse 0 < λ < 1. λx + (1 λ)y K Izrek Naj bo K neprazna, zaprta in konveksna podmnoºica prostora H in naj bo x 0 H. Potem obstaja natanko en k 0 K, da je d(x 0, K) = x 0 k 0. Dokaz. Naj bo δ = d(x 0, K) in izberimo tako zaporedje k n v K, da je lim n k n x 0 = δ. Dokazali bomo, da je zaporedje k n Cauchyjevo zaporedje. ƒe uporabimo paralelogramsko pravilo, dobimo 2 k m x k n x 0 2 = (k m k n ) 2x k m k n 2 (3.1)

25 3.2 Ortogonalnost (pravokotnost) 25 za m, n = 1, 2,... Ker je K konveksna mnoºica, je 1 2 (k m + k n ) K in je zato (k m k n ) 2x 0 = (k m + k n ) x 0 2δ (3.2) za m, n = 1, 2,... Nadalje, ker je lim n k n x 0 = δ, za vsak ε > 0 obstaja tako naravno ²tevilo N, da je k n x 0 < (δ 2 + ε2 4 ) 1 2 (3.3) za vsak n N. Iz (3.1), (3.2) in (3.3) sledi, da je k m k n < ε za vsak m, n. torej je zaporedje (k n ) Cauchyjevo zaporedje. Ker pa je H poln prostor, je zaporedje (k n ) konvergentno. Naj bo k 0 = lim n k n. Potem je k 0 K, ker je K zaprta mnoºica in k n K. Torej je k 0 x 0 = lim n k n x 0 = δ. Preostane dokazati, da je k 0 enoli en. Predpostavimo, da je k 0 K in k 0 x 0 = δ. Naj bo (h n ) zaporedje, denirano s h 2n 1 = k 0 in h 2n = k 0 za n = 1, 2,... Potem je h n K in lim n h n x 0 = δ. Torej zaporedje (h n ) konvergira. To pa je moºno samo, ko je k 0 = k 0. Izrek Naj bo A zaprt vektorski podprostor prostora H. Potem je H = A A. Dokaz. Dokazati moramo, da je H = A + A in A A = {0}. ƒe je y A A, potem je y, y = 0. Od tod pa sledi, da je y = 0. Torej je v preseku res samo 0. Naj bo sedaj x H. H je zaprta, konveksna mnoºica in zato po izreku obstaja x 1 A, tako da je d(x, A) = x x 1. Zapi²imo vektor x malo druga e in sicer x = x 1 + (x x 1 ). Dokaºimo, da je x x 1 A. Predpostavimo nasprotno, torej, da x x 1 ni iz prostora A. Torej obstaja y A, tako da x x 1, y 0.

26 Hilbertovi prostori 26 Brez ²kode za splo²nost lahko privzamemo, da x x 1, y R. Za poljubno realno ²tevilo t izra unajmo x x 1 ty 2 = x x 1 ty, x x 1 ty = x x 1 2 t y, x x 1 t x x 1, y + t 2 y 2 = x x 1 2 2t x x 1, y + t 2 y 2. Vstavimo za t = x x 1,y y 2 (to je dobro denirano, saj je y 0). x x 1 2 = x (x 1 + ty) x x 1, y 2 y 2 x x 1,y 2 y 4 y 2 = x (x 1 + ty) 2 + x x 1, y 2 y 2. Od tod sledi, da je x (x 1 + ty) < x x 1. To pa je protislovje, ker je x 1 + ty A in popredpostavki je x 1 najbliºji vektorju x izmed vseh vektorjev v A. Posledica Naj bo A zaprt, vektorski podprostor prostora H. Potem A = (A ). Dokaz. Lema nam pove, da velja A A. Naj bo sedaj x (A ). Po izreku je x = y + z, y A in z A. Torej je y, z = 0 in od tod sledi z, z = y, z + z, z = y + z, z = x, z = 0. Torej je z = 0 in zato x = y A. S tem smo dokazali (A ) A. Zadnji izrek nam pove, da ima vsak zaprt podprostor Hilbertovega prostora najmanj en ortogonalni komplement, ki je zaprt, vektorski podprostor in nam da eksplicitni opis takega podprostora. Za razliko od Hilbertovih prostorov pa v nekaterih Banachovih prostorih zaprti, vektorski podprostori nimajo komplementarnega zaprtega podprostora. Sedaj bomo povedali nekaj o omejenih linearnih funkcionalih v Hilbertovih

27 3.2 Ortogonalnost (pravokotnost) 27 prostorih. Za za etek se spomnimo, kaj je to linearni funkcional. Linearni funkcional f je linearna preslikava iz vektorskega prostora X v F. Linearni funkcional je zvezen natanko tedaj, ko je omejen. Torej, ko obstaja tak M > 0,, da velja f(x) M x za vsak x X. Norma linearnega funkcionala f je denirana f(x) f = sup x 0 x. Prostor vseh omejenih linearnih funkcionalov na prostoru X imenujemo dual prostora X in ga ozna imo z X. Torej X = B(X, F). Naj bo H Hilbertov prostor. Iz Schwarzove neenakosti sledi, da je za vsak ksni y H preslikava f(x) = x, y omejen linearni funkcional na H. Naslednji izrek pa nam bo povedal, da velja tudi obratno. Izrek (Rieszov izrek). Naj bo f omejen linearni funkcional na H. Potem obstaja enoli no dolo en y H, da velja f(x) = x, y za vsak x X. Velja pa tudi f = y. Dokaz. ƒe je f = 0, lahko vzamemo y = 0. Predpostavimo, da f 0 in naj bo N = {x H/f(x) = 0}. Ker je f neni elni, omejeni linearni funkcional, je N zaprt linearni podprostor prostora H in N H. Po izreku je H = N N in moramo imeti N {0}. Opazimo, da e je x N in f(x) = 0, potem je x N N in zato x = 0. Izberimo tak z N, da z 0 in naj bo λ = f(z). Opazimo, da λ 0, saj e bi bi λ = 0, bi z N, torej bi z N N = {0}. Od tod bi sledilo, da je z = 0, rekli pa smo, da je z 0. Naj bo x H. Po Izreku lahko x zapi²emo kot x = u + v, kjer je u N in v N. Ker je z N in v N, je tudi njuna linearna kombinacija

28 Hilbertovi prostori 28 v λ 1 f(v)z N in velja f(v λ 1 f(v)z) = f(v) λ 1 f(v)f(z) = f(v) λ 1 f(v)λ = 0. Zato je v λ 1 f(v)z N in od tod sledi, da je v λ 1 f(v)z N N. Torej je v λ 1 f(v)z = 0 in od tod v = λ 1 f(v)z. Sledi, da je in zato x, z = u + v, z = u, z + v, z = v, z = λ 1 f(v)z, z = λ 1 f(v) z, z f(x) = f(u) + f(v) = 0 + f(v) = λ x, z = λ z, z x, z z 2 ( u, z = 0, saj je u N in z N in f(u) = 0, saj je u N). Torej je f(x) = x, y, kjer je y = λ z 2 z. Enoli nost izhaja iz leme Iz Schwarzove neenakosti dobimo f(x) = x, y x y za vsak x H. Zatorej f y. Po drugi strani pa je y 2 = y, y = f(y) f y in zato y f. Torej je y = f. Denicija Neprazna podmnoºica A prostora H je ortonormirana, e velja: (i.) x, y = 0 za vsak x, y A, x y in (ii.) x, x = 1 za vsak x A.

29 3.2 Ortogonalnost (pravokotnost) 29 Lema Vsaka ortonormirana podmnoºica prostora H je linearno neodvisna. Dokaz. Naj bo A ortonormirana podmnoºica prostora H in naj bo {x 1, x 2,..., x n } kon na podmnoºica mnoºice A. ƒe λ 1, λ 2,..., λ n F, da velja potem imamo za vsak m = 1, 2,..., n λ 1 x 1 + λ 2 x λ n x n = 0, 0 = λ 1 x 1, x m + λ 2 x 2, x m λ n x n, x m = λ m. Torej je mnoºica {x 1, x 2,..., x n } linearno neodvisna mnoºica. Neskon na mno- ºica je linearno neodvisna, e je vsaka njena kon na podmnoºica linearno neodvisna. Torej je A linearno neodvisna podmnoºica prostora H. Izrek Naj bo A ²tevna, linearno neodvisna podmnoºica prostora H. Potem obstaja taka ²tevna ortonormirana podmnoºica B prostora H, da ima isto linearno lupino kot mnoºica A. Dokaz. Izrek bomo dokazali za primer, ko je A neskon na. Z malo modikacijo se dokaºe isto za A je kon na podmnoºica prostora H. Naj bo A = {x 1, x 2,...}. Induktivno bomo skonstruirali ²tevno, ortonormirano mnoºico {u 1, u 2,...} v H, da bo za vsak n = 1, 2,... u n = α 1n x 1 + α 2n x α nn x n (3.4) x n = β 1n u 1 + β 2n u β nn u n, (3.5) kjer so α 1n,..., α nn, β 1n,..., β nn F. Naj bo u 1 = x 1 1 x 1. Predpostavimo, da so elementi u 1, u 2,..., u m, ki so elementi H, izbrani tako, da je mnoºica {u 1, u 2,..., u m } ortonormirana in sta pogoja (3.4) in (3.5) izpolnjena za vsak n = 1, 2,..., m. Naj bo y = x m+1 x m+1, u 1 u 1... x m+1, u m u m. Potem je y, u n = 0 za n = 1,..., m. ƒe je mnoºica {x 1, x 2,..., x m+1 } linearno neodvisna, sledi iz (3.4), da je y = 0. Naj bo u m+1 = y 1 y. Jasno je, da je {u 1, u 2,..., u m+1 } ortonormirana mno- ºica in pogoja (3.4) in (3.5) sta izpolnjena za vsak n = 1, 2,..., m + 1. Tako smo induktivno denirali zaporedje (u n ). Zvezi (3.4) in (3.5) pokaºeta, da ima ortonormirana mnoºica B = {u 1, u 2,...} isto linearno lupino kot mnoºica A.

30 Hilbertovi prostori 30 Proces ortogonalizacije opisan v dokazu izreka imenujemo Gram-Schmidtov postopek ortogonalizacije. Zapi²imo ²e dve posledici izreka Dokaz prve je o iten in ga izpustimo. Posledica Vsak Hilbertov prostor H z dimenzijo n vsebuje kako ortonormirano mnoºico, ki je baza. Velja pa tudi obratno, da je vsaka ortonormirana mnoºica z n elementi baza. Posledica Naj bo H neskon no dimenzionalen Hilbertov prostor. Potem ima H neskon no ortonormirano podmnoºico. Dokaz. Po izreku zado² a dokazati, da H vsebuje neskon no linearno neodvisno podmnoºico. Naj bo x 1 0 in x 1 H. Elementi x 1, x 2,..., x n so izbrani tako, da je {x 1, x 2,..., x n } linearno neodvisna. ƒe za vsak y H mno- ºica {x 1, x 2,..., x n, y} ni linearno neodvisna, sledi, da je H n-dimenzionalen. Torej obstaja najmanj en element x n+1 H tako, da je mnoºica {x 1, x 2,..., x n, x n+1 } linearno neodvisna. Tako smo induktivno denirali zaporedje (x n ) v H tako, da je mnoºica {x 1, x 2,...} linearno neodvisna. Denicija Ortonormirana mnoºica M je ortonormirana baza, e je njen ortogonalni komplement trivialen (M = {0}). Denicija Ortonormirana podmnoºica prostora H se imenuje maksimalna natanko tedaj, ko ni prava podmnoºica od nobene druge ortonormirane podmnoºice prostora H. Denicijo (3.2.14) lahko povemo tudi tako; ne obstaja neni elni vektor v H, ki je ortogonalen na vse vektorje iz M ali tudi, ne obstaja taka ortonormirana mnoºica M, da bi bilo M M. Torej je ortonormirana baza iso kot maksimalna ortonormirana mnoºica. Standardni dokaz s Zornovo lemo pa nam pokaºe, da vsak Hilbertov prostor vsebuje maksimalno ortonormirano mnoºico, torej ortonormirano bazo. Zapi²imo ²e dve lemi, s pomo jo katerih bomo dokazali izrek, na katerega se bomo v naslednjem poglavju ve krat sklicali. Lema Naj bo {u 1, u 2,..., u n } kon na ortonormirana podmnoºica od H, x H in naj bo n s = x, u k u k. k=1

31 3.2 Ortogonalnost (pravokotnost) 31 Potem je in n s 2 = x, u k k=1 x 2 s 2 = x s 2. Dokaz. Ker je s 2 = s, s, sledi da je n s 2 = x, u k x, u j u k, u j = k,j=1 n x, u k 2. k=1 Iz ena be s, x = n x, u k u k, x = n x, u k 2 = s 2. k=1 k=1 pa sledi x s 2 = x s, x s = x, x s, x x, s + s, s = x 2 s 2. Lema Naj bo f nenegativna realna funkcija na neprazni mnoºici X in predpostavimo, da imamo realno ²tevilo K, da velja n f(x k ) K k=1 za vsako kon no podmnoºico {x 1, x 2,..., x n } mnoºice X. Potem je mnoºica ²tevna. {x X : f(x) 0} Dokaz. Za n = 1, 2,... naj bo X n = { x X : f(x) K n }. O itno je, da lahko ima mnoºica X n najve n elementov in po izreku, ki pravi, da je unija ²tevne druºine ²tevnih mnoºic ²tevna, je mnoºica n=1 X n

32 Hilbertovi prostori 32 ²tevna. Jasno je, da je {x X : f(x) 0} = X n. n=1 Izrek Naj bo M maksimalna ortonormirana podmnoºica prostora H in naj bo x H in M x = {u M : x, u 0}. Potem je mnoºica M x ²tevna. Nadalje, e mnoºica M x sestoji iz elementov u 1, u 2,..., potem je in x = x 2 = x, u n u n n=1 x, u n 2. n=1 Dokaz. Iz leme sledi, da je za vsako kon no podmnoºico {v 1, v 2,..., v n } mnoºice M n x, v k 2 x 2. k=1 Zato je po lemi mnoºica M x ²tevna. Naj bodo u 1, u 2,... elementi mnoºice M x in naj bo n s n = x, u k u k k=1 za n = 1, 2,... Naj bosta m, n N in m > n. Potem je in iz leme dobimo s m s n = s m s n 2 = m k=n+1 m k=n+1 x, u k u k Lema pa nam pove tudi, da je za n = 1, 2,... x, u k 2. (3.6) n x, u k 2 = s n 2 = x 2 x s n 2 x 2. (3.7) k=1

33 3.3 Adjungirani linearni operatorji 33 Iz (3.7) sledi, da vrsta n x, u k 2 k=1 konvergira in iz (3.6) sledi, da je zaporedje (s n ) Cauchyjevo zaporedje v H. Ker je H poln, je zaporedje (s n ) konvergentno. Naj bo y = lim n s n. Po lemi velja za vsak u M,da je y, u = lim n s n, u = lim n n x, u k u k, u. (3.8) ƒe je u M x, potem je u = u j za nek j N in (3.8) pokaºe, da y, u = x, u. ƒe je u M \ M x, potem je u u k za k = 1, 2,... in (3.8) pokaºe, da y, u = 0 = x, u. Zato je y x, u = 0 za vsak u M in zato y x M. Ker pa je M maksimalna ortonormirana podmnoºica od H, je M = {0} in zato je y = x. Torej je x = x, u k u k in iz (3.7) sledi, da k=1 k=1 x 2 = lim s n 2 n n = lim n x, u k 2 = k=1 x, u k 2 k=1 Iz zgornjega izreka sledi, da e je M maksimalna ortonormirana podmnoºica prostora H, potem je zaprtje linearne lupine od M kar H. 3.3 Adjungirani linearni operatorji Termin "adjungirani operator"ima dva dobro znana pomena: eden je za operatorje na Banachovih prostorih in drugi za operatorje na Hilbertovih prostorih. Denicija adjungiranega operatorja na Hilbertovih prostorih je odvisna

34 Hilbertovi prostori 34 od naslednjega izreka, ki pa je v glavnem odvisen od izreka Mnoºica B(H) naj ozna uje vse omejene, linearne operatorje iz prostora H v prostor H. Izrek Za vsak operator T B(H) obstaja enoli no dolo en operator T B(H) tako, da je T x, y = x, T y (3.9) za vsak x, y H. Dokaz. Naj bo T B(H). Za vsak y H naj bo x y funkcional na H deniran z x y(x) = T x, y za vsak x H. Jasno je, da je x y linearen in iz Schwarzove neenakosti sledi tudi, da je omejen, saj je x y(x) = T x, y T x y T x y za vsak x, y H in zato je x y T y. Po izreku vsakemu y H ustreza enoli en T y H z x y(x) = x, T y za vsak x H. To dolo a preslikavo T v H, ki zado² a (3.9). Preostane dokazati, da T B(H) in da je T enoli en. Naj bo y, z H in α, β F. Za vsak x H imamo Zato je po lemi x, T (αy + βz) = T x, αy + βz = α T x, y + β T x, z = α x, T y + β x, T z = x, αt y + βt z. T (αy + βz) = αt y + βt z. Zgoraj smo pokazali, da x y T y za vsak y H. Po izreku (3.2.8) imamo x y = T y tako, da T y T y za vsak y H. To dokazuje, da T B(H) in T T. Enoli nost T sledi direktno iz leme

35 3.3 Adjungirani linearni operatorji 35 Denicija Naj bo T B(H). Operator T B(H), ki zado² a T x, y = x, T y za vsak x, y H, imenujemo adjungirani operator operatorja T. Opazili smo, da T x, y = y, T x = T y, x = x, T y za vsak x, y H. Primer Naj bo T linearni operator na Hilbertovem prostoru F n in naj bo {e 1, e 2,..., e n } ortonormirana baza v F n ( tak²na baza obstaja po posledici ). Naj bosta (τ jk ) in (τjk ) matriki, ki vsaka zase pripadata operatorjema T in T ter ustrezata tej bazi. Potem imamo T e k = n τ jk e j j=1 za k = 1, 2,..., n in tako T e k, e j = τ jk za vsak j, k = 1, 2,..., n. Podobno tudi Zato imamo za vsak j, k = 1, 2,..., n T e k, e j = τ jk. τ jk = T e k, e j = e k, T e j = τ kj. To pokaºe, da je matrika (τ jk ) hermitirana matrika matrike (τ jk). V preostanku tega poglavja se bomo posvetili izpeljavi nekaterih elementarnih lastnosti adjungiranega operatorja na Hilbertovih prostorih. Lema Naj bosta T, L B(H) in α F. Potem veljajo naslednje lastnosti: (i.) (T + S) = T + S, (ii.) (αt ) = αt, (iii.) (T S) = S T, (iv.) (T ) = T,

36 Hilbertovi prostori 36 (v.) I = I, (vi.) T je obrnljiv (glej 4.5.1) natanko tedaj, ko je T obrnljiv, potem je (T ) 1 = (T 1 ). obrnljiv in e je T Dokaz. To ke (i.) (v.) sledijo direktno iz denicije Dokaºimo to ko (vi.). Predpostavimo, da je T obrnljiv. Potem je I = T T 1 = T 1 T in e uporabimo (iii.) in (v.), dobimo in I = (T T 1 ) = (T 1 ) T I = (T 1 T ) = T (T 1 ). To pokaºe, da je T obrnljiv in da (T ) 1 = (T 1 ). Kon no, e je T obrnljiv, potem po (i.) in s tem, kar smo pravkar dokazali, sledi, da je T = (T ) tudi obrnljiv. Posledica Za vsak T B(H) je T = T. Dokaz. Naj bo T B(H). V dokazu izreka smo videli, da T T. Iz te neenakosti in leme dobimo T = (T ) T. Torej je T = T. Izrek Za vsak T B(H) je T T = T T = T 2. Dokaz. Naj bo T B(H). Z uporabo posledice dobimo T T T T = T 2. Po drugi strani dobimo z uporabo Schwarzove neenakosti T 2 = sup { T x 2 : x 1 } = sup { T x, T x : x 1} = sup { (T T )x, x : x 1} sup { (T T )x x : x 1} T T.

37 3.3 Adjungirani linearni operatorji 37 To dokazuje, da T T = T 2. T T = (T ) T = T 2 = T 2. Posledica Naj bo T B(H) tak²en, da T T = T T. Potem T 2 = T 2 in zato lim T n 1 n = T. n Dokaz. Predpostavimo, da T 0. Tri uporabe izreka nam dajo Torej je Z indukcijo dobimo za k = 1, 2,..., n in zato imamo T 4 = T T 2 lim n T n 1 n = (T T )(T T ) = (T T )(T T ) = (T 2 ) T 2 = T 2 2. T 2 = T 2. T 2k = T 2k = lim T 2k 2 k = T. n Operator T B(H), za katerega velja T T = T T, se imenuje normalen.

38 Poglavje 4 Sebi-adjungirani linearni operatorji Na osnovi adjungiranega operatorja v Hilbertovem prostoru deniramo posebne operatorje, to so sebi-adjungirani, unitarni in normalni operatorji. Za nas bodo v tem poglavju pomembni predvsem sebi-adjungirani operatorji. Operator T se imenuje sebi-adjungiran, e je T = T. 4.1 Sebi-adjungirani omejeni linearni operatorji S S ozna imo mnoºico vseh sebi-adjungiranih omejenih linearnih operatorjev na H. Elementi v S so poznani tudi kot simetri ni operatorji. Iz denicije adjungiranega operatorja sledi, da je T B(H) sebi-adjungiran natanko tedaj, ko je T x, y = x, T y za vsak x, y H. Iz denicije tudi sledi, da je sebi-adjungirani omejeni linearni operator normalen. Spektralna teorija sebi-adjungiranih omejenih linearnih operatorjev na kompleksnem Hilbertovem prostoru, ki je razvita v preostanku tega poglavja, posplo²uje elementarno teorijo diagonalizacije hermitskih simetri nih matrik. Obravnavajmo sebi-adjungirani linearni operator na Hilbertovem prostoru C n iz primera Naj bo (τ jk ) matrika, ki predstavlja operator T v ustrezni ortonormirani bazi v C n. Primer pokaºe, da τ jk = τ kj za j, k = 1, 2,..., n. Zato je matrika (τ jk ) hermitska. Iz elementarne teorije diagonalizacije hermitskih simetri nih matrik sledi, da 38

39 4.1 Sebi-adjungirani omejeni linearni operatorji 39 imamo ustrezno ortonormirano bazo v C n, v kateri je T predstavljena kot diagonalna matrika. Zato imamo tak²na kompleksna ²tevila λ 1, λ 2,..., λ n, da je T u j = λ j u j za j = 1, 2,..., n. Za x C n imamo po izreku x = n x, u j u j j=1 in zato T x = n λ j x, u j u j. (4.1) j=1 Omejen linearen operator na kompleksnem Hilbertovem prostoru, ki je tako sebi-adjungiran, kot tudi kompakten, je lahko predstavljen v obliki iz izreka 4.2.6, ki je direktna posplo²itev (4.1). Zapi²imo (4.1) v obliki, ki je primerna za nadaljnjo posplo²itev. Naj bodo E 0, E 1,..., E n sebi-adjungirani projektorji na C n, ki so denirani z ena bami E k x = E 0 x = 0 k x, u j u j j=1 za x C n in k = 1, 2,..., n. Potem nam (4.1) da T = n λ j (E j E j 1 ). (4.2) j=1 Spektralni izrek za sebi-adjungirane omejene linearne operatorje na kompleksnih Hilbertovih prostorih nam da reprezentacijo za tak²ne operatorje, ki je direktna posplo²itev (4.2). Preostanek tega razdelka bomo posvetili elementarnim lastnostim sebi-adjungiranega omejenega linearnega operatorja na H. Izrek Naj bosta T, S S in α, β R. Potem je αt + βs S. Nadalje je T S S natanko tedaj, ko je T S = ST. Dokaz. Iz leme ((i.) in (ii.)) sledi, da je αt + βs S. Iz te leme ((iii.)) tudi sledi, da je (T S) = S T = ST.

40 Sebi-adjungirani linearni operatorji 40 Torej, e je T S S, potem je (T S) = T S = ST in obratno, e je T S = ST, je (T S) = ST = T S in je zato T S S. Izrek Predpostavimo, da je H kompleksen Hilbertov prostor in T B(H). Potem je T sebi adjungiran natanko tedaj, ko je T x, x realno ²tevilo za vsak x H. Dokaz. ƒe je T sebi-adjungiran, potem imamo za vsak x H T x, x = x, T x = T x, x in zato je T x, x realno ²tevilo. Pokaºimo ²e, da velja tudi obrat. Naj bo T x, x R za vsak x H. Potem iz denicije skalarnega produkta sledi, da je T x, x = T x, x = x, T x (4.3) za vsak x H. Dva elementarna izra una pokaºeta, da za vsak x, y H velja: in 4 T x, y = T (x + y), x + y T (x y), x y +i T (x + iy), x + iy i T (x iy), x iy (4.4) 4 x, T y = x + y, T (x + y) x y, T (x y) +i x + iy, T x + iy) i x iy, T (x iy). (4.5) Ena be (4.3), (4.4) in (4.5) pokaºejo, da je T x, y = x, T y za vsak x, y H. Zato je T sebi-adjungiran. Izrek Za vsak T S velja T = sup { T x, x : x 1}. Dokaz. Naj bo T S in α = sup { T x, x : x 1}. Z uporabo Schwarzove neenakosti dobimo T x, x T x x T x x 2 za vsak x H in zato je α T. Iz denicije α sledi, da je T x, x T x x α x 2 (4.6)

41 4.1 Sebi-adjungirani omejeni linearni operatorji 41 za vsak x H. Preprost izra un pokaºe, da je T (x + y), x + y T (x y), x y = 4Re T x, y (4.7) za vsak x, y H. Z uporabo (4.6) in (4.7) ter paralelogramskim pravilom dobimo 4 Re T x, y T (x + y), x + y + T (x y), x y α( x + y 2 + x y 2 ) = 2α( x 2 + y 2 ) za vsak x, y H. Naj bo x H z x 1 in T x 0. ƒe v zadnjo neena bo vstavimo y = T x 1 T x, dobimo T x = Re T x, T x 1 T x 1 4 2α( x 2 + 1) 1. Zadnja neenakost je resni na, ko je T x = 0, torej imamo T = sup { T x : x 1} α. Lema Naj bo H kompleksen Hilbertov prostor in T S. Potem so lastne vrednosti operatorja T realne in lastni vektorji operatorja T, ki pripadajo razli nim lastnim vrednostnim, ortogonalni. Dokaz. Naj bo λ lastna vrednost operatorja T in naj bo x pripadajo i lastni vektor. Potem je T x, x = λ x, x in zato je λ realno ²tevilo, saj je T x, x realno ²tevilo in x, x pozitivno realno ²tevilo. Naj bo µ lastna vrednost operatorja T in µ λ ter y pripadajo lastni vektor k µ. Ker sta λ in µ realni, imamo λ x, y = λx, y = T x, y = x, T y = x, µy = µ x, y. Ker je µ λ, je x, y = 0 in zato sta x in y ortogonalna. Lema Naj bo T S in naj bo F linearni podprostor prostora H s T (F ) F. Potem je T (F ) F. Dokaz. x, T y = T x, y = 0 za vsak x F in vsak y F.

42 Sebi-adjungirani linearni operatorji Sebi-adjungirani kompaktni linearni operatorji Eden od prvih uspehov v funkcionalni analizi izvira iz leta 1916, ko je F. Riesz v dokazu Fredholmovega rezultata za linearne integralne ena be uporabil metodo z vektorskimi prostori. Koncept normiranega prostora ²e takrat ni bil formuliran. Riesz, ki je takrat delal z integralnimi ena bami, je posplo²il postopek z uporabo posebne skupine linearnih operatorjev, ki jih danes imenujemo kompaktni operatorji. V tem razdelku naj T ozna uje kompakten, sebi-adjungiran linearni operator na neni elnem kompleksnem Hilbertovem prostoru H. Predpostavimo tudi, da je H neskon no dimenzionalen. Denicija Linearni operator T : H H se imenuje kompakten natanko tedaj, ko ima za vsako omejeno zaporedje (x n ) v H zaporedje (T x n ) konvergentno podzaporedje. Denirajmo na tem mestu dva pojma v funkcionalni analizi, ki jih bomo uporabljali v nadaljnji diskudiji. To je pojem spektra in pojem jedra operatorja. Denicija Naj bo A omejen linearni operator na neni elnem kompleksnem vektorskem prostoru X. Spekter operatorja A je mnoºica {λ C/λI A ni obrnljiv}. Spekter operatorja A ozna imo s sp(a). Denicija Naj bo A linearni operator na prostoru X. Jedro A je Ker(A) = {x X/ Ax = 0}. Jedro operatorja A je podprostor prostora X. Naslednjo lemo bomo uporabili v nadaljevanju, zato jo zapi²imo, njen dokaz pa izpustimo. Lema Naj bo X normiran prostor nad F in T naj ozna uje kompaktni linearni operator na X. Potem je Ker(I T ) zaprt in kon no dimenzionalen linearni podprostor prostora X. Spekter operatorja T sestoji iz elementa 0 skupaj s ²tevno mnoºico neni elnih, realnih lastnih vrednosti operatorja T, katerih edina moºna limitna to ka je 0.

43 4.2 Sebi-adjungirani kompaktni linearni operatorji 43 Obravnavali bomo samo primer, ko ima T neskon no mnogo lastnih vrednosti. Naj bodo λ 1, λ 2,... neni elne lastne vrednosti operatorja T z λ n λ n+1 za n = 1, 2,... in naj bo N n = Ker(λ n I T ) = {x H \ T x = λ n x} za n = 1, 2,.... Mnoºica N n je linearni podprostor prostora H sestavljen iz to ke 0 skupaj z lastnimi vektorji operatorja T, ki pripadajo lastnim vrednostim λ n. Lema nam pove, da je, da je N n kon no dimenzionalen in tako { lahko po posledici } izberemo ortonormirano bazo za N n, recimo umn 1+1, u mn 1+2,..., u mn (kjer m0 = 1). Lema pokaºe, da e je n m, potem je vsak element iz N n ortogonalen na vsak element iz N m. Sledi, da je mnoºica {u 1, u 2,...} ortonormirana. Z F bomo ozna ili zaprto linearno lupino mnoºice {u 1, u 2,...}. Lema T (F ) F in T F = 0. Dokaz. Ker je vsak element mnoºice {u 1, u 2,...} lastni vektor za T, lahko hitro preverimo, da je T (F ) F in zato iz leme sledi, da je T (F ) F Torej je T F sebi-adjungiran omejen linearni operator na Hilbertovem prostoru F. Po posledici obstaja λ sp(t F ) z λ = T F. Recimo, da je T F 0. Lahko je preveriti, da je operator T F kompakten. Zato je λ lastna vrednost operatorja T F. Naj bo x lastni vektor operatorja T F, ki mu ustreza lastna vrednost λ. Potem je T x = (T F )x = λx in zato je λ lastna vrednost za T. Torej je λ = λ n za neki n N in zato je x N n. Ker je N n F in x F, je x = 0, kar pa je protislovje. Torej je T F = 0. V dokazu smo uporabili nekatere rezultate iz funkcionalne analize, ki jih poznamo ºe od prej in jih v ta namen nismo ponovno zapisovali. Lahko je tudi videti, da je F = Ker(T ). Naj bo sedaj µ n = λ k za n = m k 1 + 1, m k 1 + 2,..., m k in k = 1, 2,... Potem o itno imamo T u n = µ n u n za n = 1, 2,... Naslednji izrek bo posplo²il elementarni izrek opisa diagonalizacije hermitskih simetri nih matrik. Izrek Za vsak x H je T x = n=1 µ n x, u n u n. Dokaz. Naj bo x H. Po izreku lahko x zapi²emo kot x = y +z, kjer je y F in z F. Po lemi je T x = T y+t z = T y F (saj je T (F ) F in T F = 0). Mnoºica {u 1, u 2,...} je maksimalna ortonormirana podmnoºica F, ker je njena zaprta linearna lupina mnoºica F. Zato iz izreka sledi T x = T x, u n u n. n=1

Zaporedja. Matematika 1. Gregor Dolinar. Fakulteta za elektrotehniko Univerza v Ljubljani. 22. oktober Gregor Dolinar Matematika 1

Zaporedja. Matematika 1. Gregor Dolinar. Fakulteta za elektrotehniko Univerza v Ljubljani. 22. oktober Gregor Dolinar Matematika 1 Matematika 1 Gregor Dolinar Fakulteta za elektrotehniko Univerza v Ljubljani 22. oktober 2013 Kdaj je zaporedje {a n } konvergentno, smo definirali s pomočjo limite zaporedja. Večkrat pa je dobro vedeti,

Διαβάστε περισσότερα

Funkcijske vrste. Matematika 2. Gregor Dolinar. Fakulteta za elektrotehniko Univerza v Ljubljani. 2. april Gregor Dolinar Matematika 2

Funkcijske vrste. Matematika 2. Gregor Dolinar. Fakulteta za elektrotehniko Univerza v Ljubljani. 2. april Gregor Dolinar Matematika 2 Matematika 2 Gregor Dolinar Fakulteta za elektrotehniko Univerza v Ljubljani 2. april 2014 Funkcijske vrste Spomnimo se, kaj je to številska vrsta. Dano imamo neko zaporedje realnih števil a 1, a 2, a

Διαβάστε περισσότερα

Odvod. Matematika 1. Gregor Dolinar. Fakulteta za elektrotehniko Univerza v Ljubljani. 5. december Gregor Dolinar Matematika 1

Odvod. Matematika 1. Gregor Dolinar. Fakulteta za elektrotehniko Univerza v Ljubljani. 5. december Gregor Dolinar Matematika 1 Matematika 1 Gregor Dolinar Fakulteta za elektrotehniko Univerza v Ljubljani 5. december 2013 Primer Odvajajmo funkcijo f(x) = x x. Diferencial funkcije Spomnimo se, da je funkcija f odvedljiva v točki

Διαβάστε περισσότερα

Odvod. Matematika 1. Gregor Dolinar. Fakulteta za elektrotehniko Univerza v Ljubljani. 10. december Gregor Dolinar Matematika 1

Odvod. Matematika 1. Gregor Dolinar. Fakulteta za elektrotehniko Univerza v Ljubljani. 10. december Gregor Dolinar Matematika 1 Matematika 1 Gregor Dolinar Fakulteta za elektrotehniko Univerza v Ljubljani 10. december 2013 Izrek (Rolleov izrek) Naj bo f : [a,b] R odvedljiva funkcija in naj bo f(a) = f(b). Potem obstaja vsaj ena

Διαβάστε περισσότερα

Vektorski prostori s skalarnim produktom

Vektorski prostori s skalarnim produktom Poglavje IX Vektorski prostori s skalarnim produktom Skalarni produkt dveh vektorjev v R n smo spoznali v prvem poglavju. Sedaj bomo pojem skalarnega produkta razširili na poljuben vektorski prostor V

Διαβάστε περισσότερα

Funkcije. Matematika 1. Gregor Dolinar. Fakulteta za elektrotehniko Univerza v Ljubljani. 21. november Gregor Dolinar Matematika 1

Funkcije. Matematika 1. Gregor Dolinar. Fakulteta za elektrotehniko Univerza v Ljubljani. 21. november Gregor Dolinar Matematika 1 Matematika 1 Gregor Dolinar Fakulteta za elektrotehniko Univerza v Ljubljani 21. november 2013 Hiperbolične funkcije Hiperbolični sinus sinhx = ex e x 2 20 10 3 2 1 1 2 3 10 20 hiperbolični kosinus coshx

Διαβάστε περισσότερα

Diferencialna enačba, v kateri nastopata neznana funkcija in njen odvod v prvi potenci

Diferencialna enačba, v kateri nastopata neznana funkcija in njen odvod v prvi potenci Linearna diferencialna enačba reda Diferencialna enačba v kateri nastopata neznana funkcija in njen odvod v prvi potenci d f + p= se imenuje linearna diferencialna enačba V primeru ko je f 0 se zgornja

Διαβάστε περισσότερα

KODE ZA ODKRIVANJE IN ODPRAVLJANJE NAPAK

KODE ZA ODKRIVANJE IN ODPRAVLJANJE NAPAK 1 / 24 KODE ZA ODKRIVANJE IN ODPRAVLJANJE NAPAK Štefko Miklavič Univerza na Primorskem MARS, Avgust 2008 Phoenix 2 / 24 Phoenix 3 / 24 Phoenix 4 / 24 Črtna koda 5 / 24 Črtna koda - kontrolni bit 6 / 24

Διαβάστε περισσότερα

Funkcije. Matematika 1. Gregor Dolinar. Fakulteta za elektrotehniko Univerza v Ljubljani. 14. november Gregor Dolinar Matematika 1

Funkcije. Matematika 1. Gregor Dolinar. Fakulteta za elektrotehniko Univerza v Ljubljani. 14. november Gregor Dolinar Matematika 1 Matematika 1 Gregor Dolinar Fakulteta za elektrotehniko Univerza v Ljubljani 14. november 2013 Kvadratni koren polinoma Funkcijo oblike f(x) = p(x), kjer je p polinom, imenujemo kvadratni koren polinoma

Διαβάστε περισσότερα

Tretja vaja iz matematike 1

Tretja vaja iz matematike 1 Tretja vaja iz matematike Andrej Perne Ljubljana, 00/07 kompleksna števila Polarni zapis kompleksnega števila z = x + iy): z = rcos ϕ + i sin ϕ) = re iϕ Opomba: Velja Eulerjeva formula: e iϕ = cos ϕ +

Διαβάστε περισσότερα

Realne funkcije. Elementarne funkcije. Polinomi in racionalne funkcije. Eksponentna funkcija a x : R R + FKKT Matematika 1

Realne funkcije. Elementarne funkcije. Polinomi in racionalne funkcije. Eksponentna funkcija a x : R R + FKKT Matematika 1 Realne funkcije Funkcija f denirana simetri nem intervalu D = ( a, a) ali D = [ a, a] (i) je soda, e velja f(x) = f( x), x D; (ii) je liha, e velja f(x) = f( x), x D. Naj bo f denirana D f in x 1, x 2

Διαβάστε περισσότερα

Linearne preslikave. Poglavje VII. 1 Definicija linearne preslikave in osnovne lastnosti

Linearne preslikave. Poglavje VII. 1 Definicija linearne preslikave in osnovne lastnosti Poglavje VII Linearne preslikave V tem poglavju bomo vektorske prostore označevali z U,V,W,... Vsi vektorski prostori bodo končnorazsežni. Zaradi enostavnosti bomo privzeli, da je pripadajoči obseg realnih

Διαβάστε περισσότερα

Definicija. definiramo skalarni produkt. x i y i. in razdaljo. d(x, y) = x y = < x y, x y > = n (x i y i ) 2. i=1. i=1

Definicija. definiramo skalarni produkt. x i y i. in razdaljo. d(x, y) = x y = < x y, x y > = n (x i y i ) 2. i=1. i=1 Funkcije več realnih spremenljivk Osnovne definicije Limita in zveznost funkcije več spremenljivk Parcialni odvodi funkcije več spremenljivk Gradient in odvod funkcije več spremenljivk v dani smeri Parcialni

Διαβάστε περισσότερα

matrike A = [a ij ] m,n αa 11 αa 12 αa 1n αa 21 αa 22 αa 2n αa m1 αa m2 αa mn se števanje po komponentah (matriki morata biti enakih dimenzij):

matrike A = [a ij ] m,n αa 11 αa 12 αa 1n αa 21 αa 22 αa 2n αa m1 αa m2 αa mn se števanje po komponentah (matriki morata biti enakih dimenzij): 4 vaja iz Matematike 2 (VSŠ) avtorica: Melita Hajdinjak datum: Ljubljana, 2009 matrike Matrika dimenzije m n je pravokotna tabela m n števil, ki ima m vrstic in n stolpcev: a 11 a 12 a 1n a 21 a 22 a 2n

Διαβάστε περισσότερα

Lastne vrednosti in lastni vektorji

Lastne vrednosti in lastni vektorji Poglavje VIII Lastne vrednosti in lastni vektorji V tem poglavju bomo privzeli, da so skalarji v vektorskih prostorih, koeficienti v matrikah itd., kompleksna števila. Algebraične operacije seštevanja,

Διαβάστε περισσότερα

IZPIT IZ ANALIZE II Maribor,

IZPIT IZ ANALIZE II Maribor, Maribor, 05. 02. 200. (a) Naj bo f : [0, 2] R odvedljiva funkcija z lastnostjo f() = f(2). Dokaži, da obstaja tak c (0, ), da je f (c) = 2f (2c). (b) Naj bo f(x) = 3x 3 4x 2 + 2x +. Poišči tak c (0, ),

Διαβάστε περισσότερα

Podobnost matrik. Matematika II (FKKT Kemijsko inženirstvo) Diagonalizacija matrik

Podobnost matrik. Matematika II (FKKT Kemijsko inženirstvo) Diagonalizacija matrik Podobnost matrik Matematika II (FKKT Kemijsko inženirstvo) Matjaž Željko FKKT Kemijsko inženirstvo 14 teden (Zadnja sprememba: 23 maj 213) Matrika A R n n je podobna matriki B R n n, če obstaja obrnljiva

Διαβάστε περισσότερα

Zaporedja. Matematika 1. Gregor Dolinar. Fakulteta za elektrotehniko Univerza v Ljubljani. 15. oktober Gregor Dolinar Matematika 1

Zaporedja. Matematika 1. Gregor Dolinar. Fakulteta za elektrotehniko Univerza v Ljubljani. 15. oktober Gregor Dolinar Matematika 1 Matematika 1 Gregor Dolinar Fakulteta za elektrotehniko Univerza v Ljubljani 15. oktober 2013 Oglejmo si, kako množimo dve kompleksni števili, dani v polarni obliki. Naj bo z 1 = r 1 (cosϕ 1 +isinϕ 1 )

Διαβάστε περισσότερα

V tem poglavju bomo vpeljali pojem determinante matrike, spoznali bomo njene lastnosti in nekaj metod za računanje determinant.

V tem poglavju bomo vpeljali pojem determinante matrike, spoznali bomo njene lastnosti in nekaj metod za računanje determinant. Poglavje IV Determinanta matrike V tem poglavju bomo vpeljali pojem determinante matrike, spoznali bomo njene lastnosti in nekaj metod za računanje determinant 1 Definicija Preden definiramo determinanto,

Διαβάστε περισσότερα

TRANZITIVNI GRAFI. Katarina Jan ar. oktober 2008

TRANZITIVNI GRAFI. Katarina Jan ar. oktober 2008 TRANZITIVNI GRAFI Katarina Jan ar oktober 2008 Kazalo 1 Uvodne denicije........................ 3 2 Vozli² na tranzitivnost.................... 8 3 Povezavna tranzitivnost.................... 10 4 Lo na

Διαβάστε περισσότερα

Algebraične strukture

Algebraične strukture Poglavje V Algebraične strukture V tem poglavju bomo spoznali osnovne algebraične strukture na dani množici. Te so podane z eno ali dvema binarnima operacijama. Binarna operacija paru elementov iz množice

Διαβάστε περισσότερα

Funkcije. Matematika 1. Gregor Dolinar. Fakulteta za elektrotehniko Univerza v Ljubljani. 12. november Gregor Dolinar Matematika 1

Funkcije. Matematika 1. Gregor Dolinar. Fakulteta za elektrotehniko Univerza v Ljubljani. 12. november Gregor Dolinar Matematika 1 Matematika 1 Gregor Dolinar Fakulteta za elektrotehniko Univerza v Ljubljani 12. november 2013 Graf funkcije f : D R, D R, je množica Γ(f) = {(x,f(x)) : x D} R R, torej podmnožica ravnine R 2. Grafi funkcij,

Διαβάστε περισσότερα

Reševanje sistema linearnih

Reševanje sistema linearnih Poglavje III Reševanje sistema linearnih enačb V tem kratkem poglavju bomo obravnavali zelo uporabno in zato pomembno temo linearne algebre eševanje sistemov linearnih enačb. Spoznali bomo Gaussovo (natančneje

Διαβάστε περισσότερα

Diagonalni gra. 1 Predstavitev diagonalnih grafov. Zvone Klun. Maj 2007

Diagonalni gra. 1 Predstavitev diagonalnih grafov. Zvone Klun. Maj 2007 Diagonalni gra Zvone Klun Maj 2007 1 Predstavitev diagonalnih grafov Graf je diagonalen (ang. chordal), e ima vsak cikel dolºine 4 ali ve diagonalo. Kjer je diagonala (ang. chord) povezava med dvema vozli²

Διαβάστε περισσότερα

Kvadratne forme. Poglavje XI. 1 Definicija in osnovne lastnosti

Kvadratne forme. Poglavje XI. 1 Definicija in osnovne lastnosti Poglavje XI Kvadratne forme V zadnjem poglavju si bomo ogledali še eno vrsto preslikav, ki jih tudi lahko podamo z matrikami. To so tako imenovane kvadratne forme, ki niso več linearne preslikave. Kvadratne

Διαβάστε περισσότερα

Inverzni problem lastnih vrednosti evklidsko razdaljnih matrik

Inverzni problem lastnih vrednosti evklidsko razdaljnih matrik Univerza v Ljubljani Fakulteta za računalništvo in informatiko Fakulteta za matematiko in fiziko Peter Škvorc Inverzni problem lastnih vrednosti evklidsko razdaljnih matrik DIPLOMSKO DELO UNIVERZITETNI

Διαβάστε περισσότερα

Spoznajmo sedaj definicijo in nekaj osnovnih primerov zaporedij števil.

Spoznajmo sedaj definicijo in nekaj osnovnih primerov zaporedij števil. Zaporedja števil V matematiki in fiziki pogosto operiramo s približnimi vrednostmi neke količine. Pri numeričnemu računanju lahko npr. število π aproksimiramo s števili, ki imajo samo končno mnogo neničelnih

Διαβάστε περισσότερα

Iterativno reševanje sistemov linearnih enačb. Numerične metode, sistemi linearnih enačb. Numerične metode FE, 2. december 2013

Iterativno reševanje sistemov linearnih enačb. Numerične metode, sistemi linearnih enačb. Numerične metode FE, 2. december 2013 Numerične metode, sistemi linearnih enačb B. Jurčič Zlobec Numerične metode FE, 2. december 2013 1 Vsebina 1 z n neznankami. a i1 x 1 + a i2 x 2 + + a in = b i i = 1,..., n V matrični obliki zapišemo:

Διαβάστε περισσότερα

13. Jacobijeva metoda za računanje singularnega razcepa

13. Jacobijeva metoda za računanje singularnega razcepa 13. Jacobijeva metoda za računanje singularnega razcepa Bor Plestenjak NLA 25. maj 2010 Bor Plestenjak (NLA) 13. Jacobijeva metoda za računanje singularnega razcepa 25. maj 2010 1 / 12 Enostranska Jacobijeva

Διαβάστε περισσότερα

Osnove matematične analize 2016/17

Osnove matematične analize 2016/17 Osnove matematične analize 216/17 Neža Mramor Kosta Fakulteta za računalništvo in informatiko Univerza v Ljubljani Kaj je funkcija? Funkcija je predpis, ki vsakemu elementu x iz definicijskega območja

Διαβάστε περισσότερα

Izpeljava Jensenove in Hölderjeve neenakosti ter neenakosti Minkowskega

Izpeljava Jensenove in Hölderjeve neenakosti ter neenakosti Minkowskega Izeljava Jensenove in Hölderjeve neenakosti ter neenakosti Minkowskega 1. Najosnovnejše o konveksnih funkcijah Definicija. Naj bo X vektorski rostor in D X konveksna množica. Funkcija ϕ: D R je konveksna,

Διαβάστε περισσότερα

Poliedri Ines Pogačar 27. oktober 2009

Poliedri Ines Pogačar 27. oktober 2009 Poliedri Ines Pogačar 27. oktober 2009 Pri linearnem programiranju imamo opravka s končnim sistemom neenakosti in končno spremenljivkami, torej je množica dopustnih rešitev presek končno mnogo polprostorov.

Διαβάστε περισσότερα

Booleova algebra. Izjave in Booleove spremenljivke

Booleova algebra. Izjave in Booleove spremenljivke Izjave in Booleove spremenljivke vsako izjavo obravnavamo kot spremenljivko če je izjava resnična (pravilna), ima ta spremenljivka vrednost 1, če je neresnična (nepravilna), pa vrednost 0 pravimo, da gre

Διαβάστε περισσότερα

Gimnazija Krˇsko. vektorji - naloge

Gimnazija Krˇsko. vektorji - naloge Vektorji Naloge 1. V koordinatnem sistemu so podane točke A(3, 4), B(0, 2), C( 3, 2). a) Izračunaj dolžino krajevnega vektorja točke A. (2) b) Izračunaj kot med vektorjema r A in r C. (4) c) Izrazi vektor

Διαβάστε περισσότερα

Matrike. Poglavje II. Matrika je pravokotna tabela realnih števil. Na primer: , , , 0 1

Matrike. Poglavje II. Matrika je pravokotna tabela realnih števil. Na primer: , , , 0 1 Poglavje II Matrike Matrika je pravokotna tabela realnih števil Na primer: [ ] 1 1 1, 2 3 1 1 0 1 3 2 1, 0 1 4 [ ] 2 7, Matrika je sestavljena iz vrstic in stolpcev Vrstici matrike [ ] 1 1 1 2 3 1 [ ]

Διαβάστε περισσότερα

22. Kdaj sta dva vektorja vzporedna? FGG geodezija UNI Matematika I, 2005/ Kdaj so vektorji a 1, a 2,..., a n linearno neodvisni?

22. Kdaj sta dva vektorja vzporedna? FGG geodezija UNI Matematika I, 2005/ Kdaj so vektorji a 1, a 2,..., a n linearno neodvisni? FGG geodezija UNI Matematika I, 2005/06 1. Definicija enakosti množic (funkcij, kompleksnih števil, urejenih n teric)? 2. Definicija kartezičnega produkta množic A in B. Definicija množice R n. 3. Popolna

Διαβάστε περισσότερα

Matematika 1. Gabrijel Tomšič Bojan Orel Neža Mramor Kosta

Matematika 1. Gabrijel Tomšič Bojan Orel Neža Mramor Kosta Matematika Gabrijel Tomšič Bojan Orel Neža Mramor Kosta 6. november 200 Poglavje 2 Zaporedja in številske vrste 2. Zaporedja 2.. Uvod Definicija 2... Zaporedje (a n ) = a, a 2,..., a n,... je predpis,

Διαβάστε περισσότερα

Splošno o interpolaciji

Splošno o interpolaciji Splošno o interpolaciji J.Kozak Numerične metode II (FM) 2011-2012 1 / 18 O funkciji f poznamo ali hočemo uporabiti le posamezne podatke, na primer vrednosti r i = f (x i ) v danih točkah x i Izberemo

Διαβάστε περισσότερα

Dodatna poglavja iz linearne algebre za 1. letnik finančne matematike na FMF. Primož Moravec

Dodatna poglavja iz linearne algebre za 1. letnik finančne matematike na FMF. Primož Moravec Dodatna poglavja iz linearne algebre za 1 letnik finančne matematike na FMF Primož Moravec 13 september 2017 1 CIP - Kataložni zapis o publikaciji Narodna in univerzitetna knjižnica, Ljubljana 51264(0758)

Διαβάστε περισσότερα

Kotne in krožne funkcije

Kotne in krožne funkcije Kotne in krožne funkcije Kotne funkcije v pravokotnem trikotniku Avtor: Rok Kralj, 4.a Gimnazija Vič, 009/10 β a c γ b α sin = a c cos= b c tan = a b cot = b a Sinus kota je razmerje kotu nasprotne katete

Διαβάστε περισσότερα

1. Definicijsko območje, zaloga vrednosti. 2. Naraščanje in padanje, ekstremi. 3. Ukrivljenost. 4. Trend na robu definicijskega območja

1. Definicijsko območje, zaloga vrednosti. 2. Naraščanje in padanje, ekstremi. 3. Ukrivljenost. 4. Trend na robu definicijskega območja ZNAČILNOSTI FUNKCIJ ZNAČILNOSTI FUNKCIJE, KI SO RAZVIDNE IZ GRAFA. Deinicijsko območje, zaloga vrednosti. Naraščanje in padanje, ekstremi 3. Ukrivljenost 4. Trend na robu deinicijskega območja 5. Periodičnost

Διαβάστε περισσότερα

SKUPNE PORAZDELITVE VEČ SLUČAJNIH SPREMENLJIVK

SKUPNE PORAZDELITVE VEČ SLUČAJNIH SPREMENLJIVK SKUPNE PORAZDELITVE SKUPNE PORAZDELITVE VEČ SLUČAJNIH SPREMENLJIVK Kovaec vržemo trikrat. Z ozačimo število grbov ri rvem metu ( ali ), z Y a skuo število grbov (,, ali 3). Kako sta sremelivki i Y odvisi

Διαβάστε περισσότερα

1 Fibonaccijeva stevila

1 Fibonaccijeva stevila 1 Fibonaccijeva stevila Fibonaccijevo število F n, kjer je n N, lahko definiramo kot število načinov zapisa števila n kot vsoto sumandov, enakih 1 ali Na primer, število 4 lahko zapišemo v obliki naslednjih

Διαβάστε περισσότερα

1 Seštevanje vektorjev in množenje s skalarjem

1 Seštevanje vektorjev in množenje s skalarjem Poglavje I Vektorji Seštevanje vektorjev in množenje s skalarjem Za lažjo geometrično predstavo si najprej oglejmo, kaj so vektorji v ravnini. Vektor je usmerjena daljica, ki je natanko določena s svojo

Διαβάστε περισσότερα

II. LIMITA IN ZVEZNOST FUNKCIJ

II. LIMITA IN ZVEZNOST FUNKCIJ II. LIMITA IN ZVEZNOST FUNKCIJ. Preslikave med množicami Funkcija ali preslikava med dvema množicama A in B je predpis f, ki vsakemu elementu x množice A priredi natanko določen element y množice B. Važno

Διαβάστε περισσότερα

Univerza v Ljubljani Fakulteta za računalništvo in informatiko MATEMATIKA. Polona Oblak

Univerza v Ljubljani Fakulteta za računalništvo in informatiko MATEMATIKA. Polona Oblak Univerza v Ljubljani Fakulteta za računalništvo in informatiko MATEMATIKA Polona Oblak Ljubljana, 04 CIP - Kataložni zapis o publikaciji Narodna in univerzitetna knjižnica, Ljubljana 5(075.8)(0.034.) OBLAK,

Διαβάστε περισσότερα

8. Posplošeni problem lastnih vrednosti

8. Posplošeni problem lastnih vrednosti 8. Posplošeni problem lastnih vrednosti Bor Plestenjak NLA 13. april 2010 Bor Plestenjak (NLA) 8. Posplošeni problem lastnih vrednosti 13. april 2010 1 / 15 Matrični šop Dani sta kvadratni n n matriki

Διαβάστε περισσότερα

1. VAJA IZ TRDNOSTI. (linearna algebra - ponovitev, Kroneckerjev δ i j, permutacijski simbol e i jk )

1. VAJA IZ TRDNOSTI. (linearna algebra - ponovitev, Kroneckerjev δ i j, permutacijski simbol e i jk ) VAJA IZ TRDNOSTI (lnearna algebra - ponovtev, Kroneckerev δ, permutacsk smbol e k ) NALOGA : Zapš vektor a = [, 2,5,] kot lnearno kombnaco vektorev e = [,,,], e 2 = [,2,3,], e 3 = [2,,, ] n e 4 = [,,,]

Διαβάστε περισσότερα

Linearna algebra 2 prvi kolokvij,

Linearna algebra 2 prvi kolokvij, Linearna algebra 2 prvi kolokvij, 27.. 20.. Za koji cijeli broj t je funkcija f : R 4 R 4 R definirana s f(x, y) = x y (t + )x 2 y 2 + x y (t 2 + t)x 4 y 4, x = (x, x 2, x, x 4 ), y = (y, y 2, y, y 4 )

Διαβάστε περισσότερα

Problem lastnih vrednosti 1 / 20

Problem lastnih vrednosti 1 / 20 Problem lastnih vrednosti 1 / 20 2 / 20 1 Uvod 2 Potenčna metoda 3 Inverzna iteracija 4 QR iteracija 5 Metode za simetrične matrike Sturmovo zaporedje Jacobijeva iteracija 3 / 20 Uvod Naj bo A R n n. Paru

Διαβάστε περισσότερα

Linearna algebra 2 prvi kolokvij,

Linearna algebra 2 prvi kolokvij, 1 2 3 4 5 Σ jmbag smjer studija Linearna algebra 2 prvi kolokvij, 7. 11. 2012. 1. (10 bodova) Neka je dano preslikavanje s : R 2 R 2 R, s (x, y) = (Ax y), pri čemu je A: R 2 R 2 linearan operator oblika

Διαβάστε περισσότερα

DARJA POTOƒAR, FMF

DARJA POTOƒAR, FMF 7. ²olska ura Tema: Ponovitev Oblika: vaje B 1 Kotne funkcije v pravokotnem trikotniku: A V α A 1 B 1 sin α = AA 1 V A = BB 1 V B cos α = V B 1 V B = V A 1 V A tan α = sin α cos α cos α cot α = sin α =

Διαβάστε περισσότερα

AFINA IN PROJEKTIVNA GEOMETRIJA

AFINA IN PROJEKTIVNA GEOMETRIJA Aleš Vavpetič AFINA IN PROJEKTIVNA GEOMETRIJA Ljubljana 2011 ii naslov: AFINA IN PROJEKTIVNA GEOMETRIJA avtorske pravice: Aleš Vavpetič izdaja: prva izdaja založnik: samozaložba Aleš Vavpetič, Ljubljana

Διαβάστε περισσότερα

Elementi spektralne teorije matrica

Elementi spektralne teorije matrica Elementi spektralne teorije matrica Neka je X konačno dimenzionalan vektorski prostor nad poljem K i neka je A : X X linearni operator. Definicija. Skalar λ K i nenula vektor u X se nazivaju sopstvena

Διαβάστε περισσότερα

FAKULTETA ZA STROJNIŠTVO Matematika 4 Pisni izpit 22. junij Navodila

FAKULTETA ZA STROJNIŠTVO Matematika 4 Pisni izpit 22. junij Navodila FAKULTETA ZA STROJNIŠTVO Matematika 4 Pisni izpit 22 junij 212 Ime in priimek: Vpisna št: Navodila Pazljivo preberite besedilo naloge, preden se lotite reševanja Veljale bodo samo rešitve na papirju, kjer

Διαβάστε περισσότερα

Domače naloge za 2. kolokvij iz ANALIZE 2b VEKTORSKA ANALIZA

Domače naloge za 2. kolokvij iz ANALIZE 2b VEKTORSKA ANALIZA Domače naloge za 2. kolokvij iz ANALIZE 2b VEKTORSKA ANALIZA. Naj bo vektorsko polje R : R 3 R 3 dano s predpisom R(x, y, z) = (2x 2 + z 2, xy + 2yz, z). Izračunaj pretok polja R skozi površino torusa

Διαβάστε περισσότερα

predavatelj: doc. Andreja Drobni Vidic

predavatelj: doc. Andreja Drobni Vidic 1 RE ITVE 5. DOMAƒE NALOGE - TOTP - modul MATEMATIKA predavaelj: doc. Andreja Drobni Vidic UPORABA ODVODOV IN INTEGRALI Diferencialni ra un je omogo il re²evanje nalog, za kaere je pred em kazalo, da presegajo

Διαβάστε περισσότερα

UNIVERZA V LJUBLJANI PEDAGOŠKA FAKULTETA SANDRA BOLTA LASTNE VREDNOSTI GRAFA DIPLOMSKO DELO

UNIVERZA V LJUBLJANI PEDAGOŠKA FAKULTETA SANDRA BOLTA LASTNE VREDNOSTI GRAFA DIPLOMSKO DELO UNIVERZA V LJUBLJANI PEDAGOŠKA FAKULTETA SANDRA BOLTA LASTNE VREDNOSTI GRAFA DIPLOMSKO DELO LJUBLJANA, 2014 2 UNIVERZA V LJUBLJANI PEDAGOŠKA FAKULTETA Študijska smer: Fizika in matematika SANDRA BOLTA

Διαβάστε περισσότερα

APROKSIMACIJA FUNKCIJA

APROKSIMACIJA FUNKCIJA APROKSIMACIJA FUNKCIJA Osnovni koncepti Gradimir V. Milovanović MF, Beograd, 14. mart 2011. APROKSIMACIJA FUNKCIJA p.1/46 Osnovni problem u TA Kako za datu funkciju f iz velikog prostora X naći jednostavnu

Διαβάστε περισσότερα

Problem lastnih vrednosti

Problem lastnih vrednosti Problem lastnih vrednosti Naj bo A R n n. Iščemo lastni par, da zanj velja Ax = λx, kjer je x C n, x 0 (desni) lastni vektor, λ C pa lastna vrednost. Vektor y 0, pri katerem je y H A = λy H, je levi lastni

Διαβάστε περισσότερα

Postavitev hipotez NUJNO! Milena Kova. 10. januar 2013

Postavitev hipotez NUJNO! Milena Kova. 10. januar 2013 Postavitev hipotez NUJNO! Milena Kova 10. januar 2013 Osnove biometrije 2012/13 1 Postavitev in preizku²anje hipotez Hipoteze zastavimo najprej ob na rtovanju preizkusa Ob obdelavi jih morda malo popravimo

Διαβάστε περισσότερα

Kotni funkciji sinus in kosinus

Kotni funkciji sinus in kosinus Kotni funkciji sinus in kosinus Oznake: sinus kota x označujemo z oznako sin x, kosinus kota x označujemo z oznako cos x, DEFINICIJA V PRAVOKOTNEM TRIKOTNIKU: Kotna funkcija sinus je definirana kot razmerje

Διαβάστε περισσότερα

Funkcije več spremenljivk

Funkcije več spremenljivk DODATEK C Funkcije več spremenljivk C.1. Osnovni pojmi Funkcija n spremenljivk je predpis: f : D f R, (x 1, x 2,..., x n ) u = f (x 1, x 2,..., x n ) kjer D f R n imenujemo definicijsko območje funkcije

Διαβάστε περισσότερα

INŽENIRSKA MATEMATIKA I

INŽENIRSKA MATEMATIKA I INŽENIRSKA MATEMATIKA I REŠENE NALOGE za izredne študente VSŠ Tehnično upravljanje nepremičnin Marjeta Škapin Rugelj Fakulteta za gradbeništvo in geodezijo Kazalo Števila in preslikave 5 Vektorji 6 Analitična

Διαβάστε περισσότερα

Uporabna matematika za naravoslovce

Uporabna matematika za naravoslovce Uporabna matematika za naravoslovce Zapiski predavanj Študijski programi: Aplikativna kineziologija, Biodiverziteta Študijsko leto 203/4 doc.dr. Barbara Boldin Fakulteta za matematiko, naravoslovje in

Διαβάστε περισσότερα

DISKRETNA FOURIERJEVA TRANSFORMACIJA

DISKRETNA FOURIERJEVA TRANSFORMACIJA 29.03.2004 Definicija DFT Outline DFT je linearna transformacija nekega vektorskega prostora dimenzije n nad obsegom K, ki ga označujemo z V K, pri čemer ima slednji lastnost, da vsebuje nek poseben element,

Διαβάστε περισσότερα

M086 LA 1 M106 GRP. Tema: Baza vektorskog prostora. Koordinatni sustav. Norma. CSB nejednakost

M086 LA 1 M106 GRP. Tema: Baza vektorskog prostora. Koordinatni sustav. Norma. CSB nejednakost M086 LA 1 M106 GRP Tema: CSB nejednakost. 19. 10. 2017. predavač: Rudolf Scitovski, Darija Marković asistent: Darija Brajković, Katarina Vincetić P 1 www.fizika.unios.hr/grpua/ 1 Baza vektorskog prostora.

Διαβάστε περισσότερα

Enačba, v kateri poleg neznane funkcije neodvisnih spremenljivk ter konstant nastopajo tudi njeni odvodi, se imenuje diferencialna enačba.

Enačba, v kateri poleg neznane funkcije neodvisnih spremenljivk ter konstant nastopajo tudi njeni odvodi, se imenuje diferencialna enačba. 1. Osnovni pojmi Enačba, v kateri poleg neznane funkcije neodvisnih spremenljivk ter konstant nastopajo tudi njeni odvodi, se imenuje diferencialna enačba. Primer 1.1: Diferencialne enačbe so izrazi: y

Διαβάστε περισσότερα

Kontrolne karte uporabljamo za sprotno spremljanje kakovosti izdelka, ki ga izdelujemo v proizvodnem procesu.

Kontrolne karte uporabljamo za sprotno spremljanje kakovosti izdelka, ki ga izdelujemo v proizvodnem procesu. Kontrolne karte KONTROLNE KARTE Kontrolne karte uporablamo za sprotno spremlane kakovosti izdelka, ki ga izdeluemo v proizvodnem procesu. Izvaamo stalno vzorčene izdelkov, npr. vsako uro, vsake 4 ure.

Διαβάστε περισσότερα

Linearna algebra. Bojan Orel Fakulteta za računalništvo in informatiko

Linearna algebra. Bojan Orel Fakulteta za računalništvo in informatiko Linearna algebra Bojan Orel Fakulteta za računalništvo in informatiko 23. februar 205 CIP - Kataložni zapis o publikaciji Narodna in univerzitetna knjižnica, Ljubljana 52.64(075.8)(0.034.2) OREL, Bojan

Διαβάστε περισσότερα

Analiza 2 Rešitve 14. sklopa nalog

Analiza 2 Rešitve 14. sklopa nalog Analiza Rešitve 1 sklopa nalog Navadne diferencialne enačbe višjih redov in sistemi diferencialnih enačb (1) Reši homogene diferencialne enačbe drugega reda s konstantnimi koeficienti: (a) 6 + 8 0, (b)

Διαβάστε περισσότερα

8. Diskretni LTI sistemi

8. Diskretni LTI sistemi 8. Diskreti LI sistemi. Naloga Določite odziv diskretega LI sistema s podaim odzivom a eoti impulz, a podai vhodi sigal. h[] x[] - - 5 6 7 - - 5 6 7 LI sistem se a vsak eoti impulz δ[] a vhodu odzove z

Διαβάστε περισσότερα

Navadne diferencialne enačbe

Navadne diferencialne enačbe Navadne diferencialne enačbe Navadne diferencialne enačbe prvega reda V celotnem poglavju bo y = dy dx. Diferencialne enačbe z ločljivima spremeljivkama Diferencialna enačba z ločljivima spremeljivkama

Διαβάστε περισσότερα

Matematika 1. Gregor Dolinar. 2. januar Fakulteta za elektrotehniko Univerza v Ljubljani. Gregor Dolinar Matematika 1

Matematika 1. Gregor Dolinar. 2. januar Fakulteta za elektrotehniko Univerza v Ljubljani. Gregor Dolinar Matematika 1 Mtemtik 1 Gregor Dolinr Fkultet z elektrotehniko Univerz v Ljubljni 2. jnur 2014 Gregor Dolinr Mtemtik 1 Izrek (Izrek o povprečni vrednosti) Nj bo m ntnčn spodnj mej in M ntnčn zgornj mej integrbilne funkcije

Διαβάστε περισσότερα

Analiza I. (študijsko gradivo) Matija Cencelj

Analiza I. (študijsko gradivo) Matija Cencelj Analiza I (študijsko gradivo) Matija Cencelj 2. maj 2007 2 Kazalo 1 Uvod 5 1.1 Izjave............................... 5 1.2 Množice.............................. 7 1.3 Relacije..............................

Διαβάστε περισσότερα

Matematika 1. Jaka Cimprič

Matematika 1. Jaka Cimprič Matematika 1 Jaka Cimprič Predgovor Pričujoči učbenik je namenjen študentom tistih univerzitetnih programov, ki vključujejo samo eno leto matematike. Nastala je na podlagi izkušenj, ki jih imam s poučevanjem

Διαβάστε περισσότερα

Kanonična oblika linearnega programa. Simpleksna metoda. Bazne rešitve kanoničnega linearnega programa.

Kanonična oblika linearnega programa. Simpleksna metoda. Bazne rešitve kanoničnega linearnega programa. Kanonična oblika linearnega programa.. Drago Bokal, Tanja Gologranc Oddelek za matematiko in računalništvo Fakulteta za naravoslovje in matematiko Univerza v Mariboru min c T x p. p. Ax = b x 0 Kako dobimo

Διαβάστε περισσότερα

MATEMATIČNI IZRAZI V MAFIRA WIKIJU

MATEMATIČNI IZRAZI V MAFIRA WIKIJU I FAKULTETA ZA MATEMATIKO IN FIZIKO Jadranska cesta 19 1000 Ljubljan Ljubljana, 25. marec 2011 MATEMATIČNI IZRAZI V MAFIRA WIKIJU KOMUNICIRANJE V MATEMATIKI Darja Celcer II KAZALO: 1 VSTAVLJANJE MATEMATIČNIH

Διαβάστε περισσότερα

Matematično modeliranje. Simpleksna metoda.

Matematično modeliranje. Simpleksna metoda. Simpleksna metoda. Drago Bokal, Tanja Gologranc Oddelek za matematiko in računalništvo Fakulteta za naravoslovje in matematiko Univerza v Mariboru Kanonična oblika linearnega programa. min c T x p. p.

Διαβάστε περισσότερα

11. Posplošeni problemi lastnih vrednosti

11. Posplošeni problemi lastnih vrednosti 11. Posplošeni problemi lastnih vrednosti Dani sta kvadratni n n matriki A in B. Množico vseh matrik oblike A λb, kjer je λ C, imenujemo matrični šop in označimo z (A, B) ali A λb. Karakteristični polinom

Διαβάστε περισσότερα

IspitivaƬe funkcija: 1. Oblast definisanosti funkcije (ili domen funkcije) D f

IspitivaƬe funkcija: 1. Oblast definisanosti funkcije (ili domen funkcije) D f IspitivaƬe funkcija: 1. Oblast definisanosti funkcije (ili domen funkcije) D f IspitivaƬe funkcija: 1. Oblast definisanosti funkcije (ili domen funkcije) D f 2. Nule i znak funkcije; presek sa y-osom IspitivaƬe

Διαβάστε περισσότερα

Tadej Star i NALOGE IZ LOGIKE IN MNOšIC Z RE ITVAMI U no gradivo

Tadej Star i NALOGE IZ LOGIKE IN MNOšIC Z RE ITVAMI U no gradivo Univerza v Ljubljani Pedago²ka fakulteta Oddelek za matematiko in ra unalni²tvo Katedra za algebro in analizo Tadej Star i NALOGE IZ LOGIKE IN MNOšIC Z RE ITVAMI U no gradivo Ljubljana, 2015 Predgovor

Διαβάστε περισσότερα

Numerične metode 2 (finančna matematika)

Numerične metode 2 (finančna matematika) Bor Plestenjak Numerične metode 2 (finančna matematika) delovna verzija verzija:. februar 203 Kazalo Nesimetrični problem lastnih vrednosti 5. Uvod............................................ 5.2 Schurova

Διαβάστε περισσότερα

Numerično reševanje. diferencialnih enačb II

Numerično reševanje. diferencialnih enačb II Numerčno reševanje dferencaln enačb I Dferencalne enačbe al ssteme dferencaln enačb rešujemo numerčno z več razlogov:. Ne znamo j rešt analtčno.. Posamezn del dferencalne enačbe podan tabelarčno. 3. Podatke

Διαβάστε περισσότερα

Matematika. BF Lesarstvo. Zapiski ob predavanjih v šolskem letu 2010/2011

Matematika. BF Lesarstvo. Zapiski ob predavanjih v šolskem letu 2010/2011 Matematika BF Lesarstvo Matjaž Željko Zapiski ob predavanjih v šolskem letu 00/0 Izpis: 9 avgust 0 Kazalo Števila 5 Naravna števila 5 Cela števila 6 3 Racionalna števila 6 4 Realna števila 7 5 Urejenost

Διαβάστε περισσότερα

Matematika. Funkcije in enačbe

Matematika. Funkcije in enačbe Matematika Funkcije in enačbe (1) Nariši grafe naslednjih funkcij: (a) f() = 1, (b) f() = 3, (c) f() = 3. Rešitev: (a) Linearna funkcija f() = 1 ima začetno vrednost f(0) = 1 in ničlo = 1/. Definirana

Διαβάστε περισσότερα

Matematika 1. Gabrijel Tomšič Bojan Orel Neža Mramor Kosta

Matematika 1. Gabrijel Tomšič Bojan Orel Neža Mramor Kosta Matematika 1 Gabrijel Tomšič Bojan Orel Neža Mramor Kosta 21. april 2008 102 Poglavje 4 Odvod 4.1 Definicija odvoda Naj bo funkcija f definirana na intervalu (a, b) in x 0 točka s tega intervala. Vzemimo

Διαβάστε περισσότερα

Univerza v Mariboru. Fakulteta za logistiko MATEMATIKA. Univerzitetni učbenik

Univerza v Mariboru. Fakulteta za logistiko MATEMATIKA. Univerzitetni učbenik Univerza v Mariboru Fakulteta za logistiko MATEMATIKA Univerzitetni učbenik AJDA FOŠNER IN MAJA FOŠNER Junij, 2008 Kazalo 1 Množice 5 11 Matematična logika 5 12 Množice 10 2 Preslikave 18 21 Realne funkcije

Διαβάστε περισσότερα

J. of Math. (PRC) Banach, , X = N(T ) R(T + ), Y = R(T ) N(T + ). Vol. 37 ( 2017 ) No. 5

J. of Math. (PRC) Banach, , X = N(T ) R(T + ), Y = R(T ) N(T + ). Vol. 37 ( 2017 ) No. 5 Vol. 37 ( 2017 ) No. 5 J. of Math. (PRC) 1,2, 1, 1 (1., 225002) (2., 225009) :. I +AT +, T + = T + (I +AT + ) 1, T +. Banach Hilbert Moore-Penrose.. : ; ; Moore-Penrose ; ; MR(2010) : 47L05; 46A32 : O177.2

Διαβάστε περισσότερα

*M * Osnovna in višja raven MATEMATIKA NAVODILA ZA OCENJEVANJE. Sobota, 4. junij 2011 SPOMLADANSKI IZPITNI ROK. Državni izpitni center

*M * Osnovna in višja raven MATEMATIKA NAVODILA ZA OCENJEVANJE. Sobota, 4. junij 2011 SPOMLADANSKI IZPITNI ROK. Državni izpitni center Državni izpitni center *M40* Osnovna in višja raven MATEMATIKA SPOMLADANSKI IZPITNI ROK NAVODILA ZA OCENJEVANJE Sobota, 4. junij 0 SPLOŠNA MATURA RIC 0 M-40-- IZPITNA POLA OSNOVNA IN VIŠJA RAVEN 0. Skupaj:

Διαβάστε περισσότερα

INTEGRALI RACIONALNIH FUNKCIJ

INTEGRALI RACIONALNIH FUNKCIJ UNIVERZA V LJUBLJANI PEDAGOŠKA FAKULTETA NIKA HREN INTEGRALI RACIONALNIH FUNKCIJ DIPLOMSKO DELO LJUBLJANA, 203 UNIVERZA V LJUBLJANI PEDAGOŠKA FAKULTETA MATEMATIKA - RAČUNALNIŠTVO NIKA HREN Mentor: izr.

Διαβάστε περισσότερα

PONOVITEV SNOVI ZA 4. TEST

PONOVITEV SNOVI ZA 4. TEST PONOVITEV SNOVI ZA 4. TEST 1. * 2. *Galvanski člen z napetostjo 1,5 V požene naboj 40 As. Koliko električnega dela opravi? 3. ** Na uporniku je padec napetosti 25 V. Upornik prejme 750 J dela v 5 minutah.

Διαβάστε περισσότερα

MATEMATIKA 1 UNIVERZITETNI ŠTUDIJSKI PROGRAM BIOKEMIJA 1. LETNIK

MATEMATIKA 1 UNIVERZITETNI ŠTUDIJSKI PROGRAM BIOKEMIJA 1. LETNIK abc MATEMATIKA 1 UNIVERZITETNI ŠTUDIJSKI PROGRAM BIOKEMIJA 1. LETNIK ŠTEVILA PRIBLIŽNO RAČUNANJE PRIBLIŽNO RAČUNANJE Ta fosil dinozavra je star 7 milijonov in šest let, pravi paznik v muzeju.??? Ko sem

Διαβάστε περισσότερα

REˇSITVE. Naloga a. b. c. d Skupaj. FAKULTETA ZA MATEMATIKO IN FIZIKO Oddelek za matematiko Verjetnost 2. kolokvij 23.

REˇSITVE. Naloga a. b. c. d Skupaj. FAKULTETA ZA MATEMATIKO IN FIZIKO Oddelek za matematiko Verjetnost 2. kolokvij 23. Ime in priimek: Vpisna št: FAKULTETA ZA MATEMATIKO IN FIZIKO Oddelek za matematiko Verjetnost. kolokvij 3. januar 08 Navodila Pazljivo preberite besedilo naloge, preden se lotite reševanja. Nalog je 6,

Διαβάστε περισσότερα

UNIVERZA V MARIBORU FAKULTETA ZA KEMIJO IN KEMIJSKO TEHNOLOGIJO MATEMATIKA II

UNIVERZA V MARIBORU FAKULTETA ZA KEMIJO IN KEMIJSKO TEHNOLOGIJO MATEMATIKA II UNIVERZA V MARIBORU FAKULTETA ZA KEMIJO IN KEMIJSKO TEHNOLOGIJO Petra Žigert Pleteršek MATEMATIKA II Maribor, 2016 Kazalo Uvod v linearno algebro 1 1.1 Matrike................................ 1 1.2 Računanje

Διαβάστε περισσότερα

Shefferjeva polinomska zaporedja

Shefferjeva polinomska zaporedja Shefferjeva polinomska zaporedja Marko Razpet Matematični kolokviji Ljubljana, 23. marca 2006 Page 1 of 63 Predstavljen bo osnovni koncept umbralnega računa, kakršnega sta razvila Gian-Carlo Rota in Steven

Διαβάστε περισσότερα

Diferencialna geometrija

Diferencialna geometrija Diferencialna geometrija Pavle Saksida Oddelek za matematiko Fakulteta za matematiko in fiziko Univerza v Ljubljani Maj, 2007 1 Uvod V evklidskih prostorih imamo dobro definiran pojem vzporednosti. Izberimo

Διαβάστε περισσότερα

Vaje iz MATEMATIKE 8. Odvod funkcije., pravimo, da je funkcija f odvedljiva v točki x 0 z odvodom. f (x f(x 0 + h) f(x 0 ) 0 ) := lim

Vaje iz MATEMATIKE 8. Odvod funkcije., pravimo, da je funkcija f odvedljiva v točki x 0 z odvodom. f (x f(x 0 + h) f(x 0 ) 0 ) := lim Študij AHITEKTURE IN URBANIZMA, šol l 06/7 Vaje iz MATEMATIKE 8 Odvod funkcije f( Definicija: Naj bo f definirana na neki okolici točke 0 Če obstaja lim 0 +h f( 0 h 0 h, pravimo, da je funkcija f odvedljiva

Διαβάστε περισσότερα

UNIVERZA V MARIBORU FAKULTETA ZA KEMIJO IN KEMIJSKO TEHNOLOGIJO MATEMATIKA III

UNIVERZA V MARIBORU FAKULTETA ZA KEMIJO IN KEMIJSKO TEHNOLOGIJO MATEMATIKA III UNIVERZA V MARIBORU FAKULTETA ZA KEMIJO IN KEMIJSKO TEHNOLOGIJO Petra Žigert Pleteršek MATEMATIKA III Maribor, september 215 ii Kazalo Diferencialni račun vektorskih funkcij 1 1.1 Skalarne funkcije...........................

Διαβάστε περισσότερα

Matematika vaja. Matematika FE, Ljubljana, Slovenija Fakulteta za Elektrotehniko 1000 Ljubljana, Tržaška 25, Slovenija

Matematika vaja. Matematika FE, Ljubljana, Slovenija Fakulteta za Elektrotehniko 1000 Ljubljana, Tržaška 25, Slovenija Matematika 1 3. vaja B. Jurčič Zlobec 1 1 Univerza v Ljubljani, Fakulteta za Elektrotehniko 1000 Ljubljana, Tržaška 25, Slovenija Matematika FE, Ljubljana, Slovenija 2011 Določi stekališča zaporedja a

Διαβάστε περισσότερα