Lineære og multilineære afbildninger

Størrelse: px
Starte visningen fra side:

Download "Lineære og multilineære afbildninger"

Transkript

1 Kapitel 2 Lineære og multilineære afbildninger 2.1 Endeligdimensionale vektorrum I det følgende betegner X, Y, Z og så videre endeligdimensionale reelle vektorrum. Meget at det vi siger giver mening for uendeligdimensionale normerede vektorrum, og vi gør os stor umage for at formulere os, så det tager sig generelt ud. Men en række essentielle steder kommer vi til at trække på egenskaber, der kun holder for endeligdimensionale vektorrum. Det største problem i forbindelse med uendeligdimensionale vektorrum, er at man får en ubehagelig sondring mellem to slags lineære afbildninger: de kontinuerte og de diskontinuerte. Denne sondring er man fri for i forbindelse med endeligdimensionale vektorrum, for her er alle lineære afbildninger kontinuerte. Af andre endeligdimensionale bekvemmeligheder kan nævnes: 1) Der kan eksistere mange normer på et vektorrumx. Men nårxer endeligedimensional, vil alle disse normer være ækvivalente. Hvis og er to normer påx, vil der altså findes en konstant C så x C x for alle x X. I særdeleshed giver to normer påxsamme topologi. 17

2 18 Kapitel 2. Lineære og multilineære afbildninger 2) Hvis man har en norm på et endeligdimensionalt vektorrumx, så vil alle afsluttede kugler, altså mængder af formen være kompakte delmængder afx. {x X x x 0 r}, Af og til benytter vi os af disse bekvemmeligheder. Nogle gange for at give korte, simple beviser, nogle gange fordi den sætning vi diskuterer kun er rigtig i endeligedimensionale rum. Og derfor beviser vi i virkeligheden - på trods af den generelt udseende formalisme - ingenting for uendeligdimensionale vektorrum. Vi vil her bruge lidt energi på at advare mod en udbredt misforståelse angående endeligdimensionale vektorrum: at de bare err k for et passende k. Misforståelsen skyldes nok især at lineær algebra typisk ligger så tidligt i universitetsuddannelsen, at man reelt ikke har andre naturlige eksempler til sin rådighed. De eksempler man kunne tage fat på (f.eks. rum af lineære afbildninger), vil formentlig forvirre mere end de gavner, på det stade af uddannelsen. Problemet med at identifcere alle k-dimensionale vektorrum medr k, er at man på den måde siger at der kun er ét k-dimensionalt vektorrum. Og ofte er forskelligheden af to k-dimensionale vektorrum en vigtig pointe. De er måske nok isomorfe som vektorrum, men udover vektorrumsstrukturen har de hver deres tekstur. Det er sandt nok, at vælger man en basis e 1,...,e k forx, så kan man identificerex ogr k ved hjælp af koordinatafbildningenφ :R k X, x 1. x k k x i e i. Men denne identificering er som regel helt vilkårlig: et andet valg af basis ville give en anden identificering. Og ingen af valgene er rettet ind mod de egenskaber, der definerer X - disse egenskaber kan være af geometrisk eller algebraisk art, som det nu må falde sig. For at udrydde misforståelsen helt, vil vi starte med nogle eksempler på endeligdimensionale vektorrum, som man ikke uden videre kan erstatte medr k. Eksempel 2.1 Et todimensionalt underrum ir 3 kan specificeres på flere måder. Man kan f.eks. angive et frembringersystem - i hvilket tilfælde man automatisk kommer

3 2.1. Endeligdimensionale vektorrum 19 til at identificere underrummet medr 2. Men man kan også angive en normalvektor a R 3. Underrummet får da strukturen X= { x R 3 x, a =0 }. Denne beskrivelse fokuserer på underrummets placering i forhold til det omgivende rum, og leder ikke så let til en identificering medr 2. Hvis man i et konkret problem har givet et underrum ved hjælp af en normalvektor, så vil man ofte stå sig ved at fastholde denne geometriske beskrivelse, og undgå identificeringen medr 2. Eksempel 2.2 En flade ir 3, er en dims der lokalt ser todimensional ud. Vi vil ikke give en præcis definition her, men nøjes med en heuristisk behandling. Et oplagt eksempel på en flade er overfladen af en kugle, S 2 = { x R 3 x =1 }. Et begrænset område på S 2 ligner et område ir 2. Men globalt ligner S 2 ikke en delmængde afr 2 - f.eks. er S 2 kompakt, men den har i modsætning til kompakte mængder ir 2 ikke nogen rand. Andre flader, man umiddelbart kan komme i tanke om, er en torus (overfladen af en vanilliekrans) og et Möbius-bånd. Man kan også se på grafen for en glat funktionr 2 R, eller overfladen af et omdrejningslegeme. Lad M være en flade ir 3. Vi vil til hvert punkt p M konstruere et todimensionalt vektorrum T p M, det såkaldte tangentrum i p. For hvert punkt p M kan vi diskutere de glatte kurver på M, der går igennem p. Vi ser altså på afbildningerγ : ( ǫ,ǫ) M med den egenskab afγ(0)= p, og vi antager at disse kurver, betragtet som afbildninger ( ǫ,ǫ) R 3, er differentiable. Tangentrummet T p M til M i punktet p, defineres som systemet af alle tangentvektorer til glatte kurver på M igennem p. Hvisγ : ( ǫ,ǫ) M er en glat kurve medγ(0)= p, erγ (p) altså et element i tangentrummet T p M, og dette tangentrum består af alle de vektorer ir 3, der kan fås frem på denne måde. Det er klart at hvis v T p M, så vil også cv T p M for ethvert c R - man kan blot gennemløbe den kurve, der producerer v, i et lidt andet tempo. Det er derimod ikke klart at T p M er stabil overfor addition. Tager man to vektorer v 1 og v 2 i T p M, så ligger der under dem to kurver gennem p. Men man kan ikke lægge kurver sammen. Og det man skal producere, er en tredie kurve gennem p, en kurve hvis tangentvektor i p netop er v 1 + v 2. Man kan spekulere længe over hvordan det skal gøres. Og hvis

4 20 Kapitel 2. Lineære og multilineære afbildninger spekulationerne skal krones med held, kræver det nok at man giver en præcis definition af hvad man egentlig mener med en flade. Men så er det faktisk muligt at vise at T p M er additiv, og dermed udgør et todimensionalt vektorrum afr 3. Man forestiller sig gerne det vektorrum siddende i punktet p som en tangentplan. Pointen med denne løsagtige indførsel af tangentrum til flader i rummet, er selve den geometriske indførsel af vektorrummet - det er en samling vektorer man får frem ved visse forholdvis veldefinerede, men ikke helt simple geometriske operationer. Disse operationer har et ikke-lineært skær over sig, så selve vektorrumsstrukturen af tangentrummet er et ikke-trivielt forhold. Hvis man indtager den holdning at alle disse tangentrum bare err 2, så misser man hele pointen. Tangentrummene hørende til M s punkter er netop forskellige vektorrum, med hver sin veldefinerede geometriske betydning. Eksempel 2.3 LadM n,n være mængden af n n-matricer. Disse matricer udgør et n 2 -dimensionalt vektorrum. Identificeringen afm n,n medr n2 opnås ofte ved hjælp af den såkaldte vec-operator, der for n = 2 virker på følgende måde: ( ) a b c d hvor man har taget søjlerne i matricen og stablet ovenpå hinanden. Udfører man den modsatte operation, hvor man tager en n 2 -søjle, som man skærer i n mindre søjler, der derefter placeres ved siden af hinanden i en matrix, siger man gerne at man bruger stack-operatoren. Hvis man har en lineær afbildningr k R n, så er mange mennesker tilbøjelige til at identificere denne afbildning med en n k-matrix. Men hvad nu hvis man har en lineær afbildning L :R k M n,n? Eftersom sekundærrummet jo blot err n2, så kan L i princippet identificeres med en n 2 k-matrix. Men hvordan skal man forstå de enkelte koordinater i denne matrix? Man er nok nødt til at gøre det i praksis, før man ser hvor kompliceret det bliver. Lad os betragte den simple afbildning frar 2 ind im 2,2 givet ved a c b d, x x y T, (2.1)

5 2.2. Lineære afbildninger 21 hvor y er er fast vektor ir 2. Skrevet ud i koordinater, står der ( ) x1 x x 1 y 1 x 1 y 2. 2 x 2 y 1 x 2 y 2 Udsættes billedmatricen for vec-operatoren, bliver afbildningen ( ) x 1 y 1 y 1 0 ( ) x1 x 2 y 1 0 y = 1 x1. x 2 x 1 y 2 y 2 0 x 2 x 2 y 2 0 y 2 Så nu har vi repræsenteret afbildningen (2.1) ved en matrix. Er det noget fremskridt? Det er svært at tro at der nogen, der ved et blik på den repræsenterende matrix, vil være i stand til at forstå hvad den lineære afbildning gør. Så matrix-repræsentationen af den lineære afbildning er her et regulært tilbageskridt i forhold til den simple og intutive form (2.1). Lineære afbildninger ind i rum af matricer eller mellem rum af matricer, er ikke spor eksotiske, de dukker op i mange sammenhænge, f.eks. i forbindelse med højere ordens afledede af flerdimensionale funktioner. Så man er nødt til at kunne forholde sig til dem. Og her er det i almindelighed et drastisk fejlgreb at insistere på at stable matricerne på højkant til vektorer, og repræsentere de lineære afbildninger ved store matricer, for koordinaterne i disse store matricer taber enhver geometrisk intuition. Det er langt at foretrække at holde sig til de oprindelige vektorrum, og fokusere på hvad de lineære afbildninger gør. 2.2 Lineære afbildninger En afbildning L :X Y mellem to endeligdimensionale vektorrumxogyer lineær hvis 1) L (x 1 + x 2 )=L x 1 + L x 2 for alle x 1, x 2 X, 2) L (c x)=c L x for alle c R, x X. Når man diskuterer lineære afbildninger, skriver man gerne L x i stedet for L(x). Det kaldes multiplikativ skrivemåde. Skrivemåden udspringer formentlig af at mange mennesker tænker på lineære afbildninger i termer af matricer. Når man skriver

6 22 Kapitel 2. Lineære og multilineære afbildninger L x tænker man sikkert nærmere på matrixmultiplikation end på afbildningsbegrebet. Der skal dog her lyde en advarsel mod denne tankefigur: vi gør et stort nummer ud af at skelne mellem lineære afbildninger og matricer - det handler om at lære at tænke på lineære afbildninger på en geometrisk facon, uden matricer. Eksempel 2.4 LadXogYvære to todimensionale underrum afr 3. Begge er måske givet ved en normalvektor, hhv. a og b. Afbildningen x b x, (hvor betyder vektorkrydsprodukt) afbilder da X over i Y. Regnereglerne for vektorkrydsproduktet giver at afbildningen er lineær. Afbildninger af denne type opstår i visse meget stiliserede fysiske problemer ( bevægelige ledere i et magnetfelt ), men for så vidt er afbildningen ikke så spændende. Pointen er at den er givet ved nogle geometriske operationer - koordinater formplumrer beskrivelsen, og der er ikke en matrix i syne. Eksempel 2.5 Lad M og N være to flader i rummet, og lad f : M N være en glat afbildning (vi vil ikke komme ind på hvornår en sådan afbildning er glat). Hvis p er et punkt på M, ogγ : ( ǫ,ǫ) M er en glat kurve på M medγ(0)= p, så er f γ en kurve på N gennem f (p), og dermed giver kurven på naturlig måde anledning til en vektor w=( f γ) (0) T f (p) N. Kurven gav selvfølgelig også anledning til en vektor v=γ (0) T p M. Hvisγ 1,γ 2 : ( ǫ,ǫ) M er to kurver med γ 1 (0)=γ 2 (0)= p, og hvis de giver anledning til samme tangentvektor i p, γ 1 (0)=γ 2 (0), så kan man vise at de transformerede kurver på N også giver anledning til samme tangentvektor i f (p), ( f γ 1 ) (0)=( f γ 2 ) (0). Denne påstand er ikke helt nem at vise. Men når man har vist det, tillader den os at definere en afbildning D f (p) : T p M T f (p) N ved følgende geometriske konstruktion:

7 2.2. Lineære afbildninger 23 Lad v T p M være givet. 1) Find en kurveγ : ( ǫ,ǫ) M medγ(0)= p ogγ (0)=v. 2) Sæt D f (p)(v) := ( f γ) (0). Den konstruerede afbildning D f (p) kaldes gerne for den afledte af f i punktet p, og den er et fundamentalt studieobjekt, når man undersøger flader i rummet. Som vi var inde på i eksempel 2.2, er det ikke trivielt at addere tangentvektorer. Denne vanskelighed følger med, og det er ganske vanskeligt at se at D f (p) er lineær. Men det er den altså. På mange måder er D f (p) : T p M T f (p) N en meget bedre model for hvad lineære afbildninger er for noget, end den sædvanlige matrixmultiplikation. Det er en geometrisk konstruktion, helt fri for matricer og koordinater: den fortæller eksplicit hvordan vektorer i et vektorrum hver især skal afbildes over i vektorer i et andet vektorrum. Både primærrum og sekundærrum er for så vidt todimensionale. Men man må alligevel se på dem som forskellige vektorrum (tangentvektorer til to forskellige flader, i to forskellige punkter). Derfor nytter det ikke noget at ville identificere dem begge medr 2, og at ville udtrykke D f (p) som en matrix. Eller rettere sagt: sådanne identificeringer kan godt være hensigtmæssige i forskellige beregningsmæssige trin, men de repræsenterer ikke den fulde sandhed, man skal hele tiden være opmærksom på at der ligger andet bag end koordinater og matricer. Og generelle resultater bør formuleres koordinatfrit - for kun i så fald kan man fastholde den geometriske intuition. Eksempel 2.6 Lad A være en n n matrix, og betragt afbildningen F A :M n,n M n,n givet ved F A X=A T X A for X M n,n. (2.2) Det er elementært at checke efter at F A er lineær. Hvis vi bruger vec- og stackoperatorerne til at at identificerem n,n medr n2, så kan F A naturligvis udtrykkes ved en n 2 n 2 -matrix. Koordinaterne i denne matrix er udtryk for koordinaterne i A, men disse udtryk er ingenlunde gennemskuelige. Hvis n = 2 og ( ) a b A=, c d

8 24 Kapitel 2. Lineære og multilineære afbildninger så kan man - ved tilstrækkelig ihærdighed - vise at a 2 ac ac c 2 ab ad bc cd vec F A X= vec X. ab bc ad cd b 2 bd bd d 2 Og dermed har vi repræsenteret den lineære afbildning F A med 4 4-matricen a 2 ac ac c 2 ab ad bc cd. ab bc ad cd b 2 bd bd d 2 Man kan godt begynde at lede efter strukturer i denne matrix - man kan for eksempel dele den op i blokke, og se at den kan skrives ( a A T c A T ) b A T c A T. Men grundlæggende er den oprindelige dynamiske formulering (2.2) af den lineære afbildning langt simplere og mere begribelig end matrixformuleringen. Eksempel 2.7 Ikke alle afbildninger givet ved matrixoperationer er lineære. Formlen (2.2) i eksempel 2.6 definerer således for hvert fast A M n,n en lineær afbildning F A fram n,n ind i sig selv. Det vil sige at vi kan opfatte F som en afbildning F :M n,n Lin(M n,n,m n,n ), hvor sekundærmængder er rummet af lineære afbildninger afm n,n ind i sig selv (se eventuelt næste afsnit). Set på denne måde er F ikke lineær. Vi kan sammenligne F A+B med F A + F B ved at se hvordan de virker på n n matricer: F A+B X= (A+B) T X (A+ B)= A T X A+A T X B+ B T X A+ B T X B = F A X+F B X+A T X B+ B T X A Hvis vi blot kan finde én eneste matrix X så restleddet A T X B+ B T X A er forskellige fra nul-matricen, så er F A+B forskellig fra F A + F B. Og hvis vi blot kan finde to matricer A og B og et X så restleddet er forskelligt fra nul-matricen, så er F ikke lineær. Et sådant modeksempel til linearitet kan f.eks. opnås ved at lade A, B og X være enhedsmatricen.

9 2.2. Lineære afbildninger Rummet af lineære afbildninger Rummet af alle lineære afbildninger fraxtilykaldes Lin(X,Y). Hvis vi har to afbildninger L, S Lin(X,Y) defineres summen L+S som en afbildningx Y ved (L+S )(x)=l x+s x, for alle x X. Og for L Lin(X,Y) og c R defineres c L ved (c L)(x)=c L x, for alle x X. Det ses let at såvel L+S som c L selv er lineære. Med disse punktvise definitioner bliver Lin(X,Y) selv et vektorrum. Lemma 2.8 Lad X og Y være endeligdimensionale vektorrum. Da er Lin(X, Y) også et endeligdimensionalt vektorrum, og dim Lin(X,Y)=dimX dimy. BEVIS: Lad e 1,...,e n være en basis forx, og lad f 1,..., f m være en basis fory. Der findes for,...,n og j=1,...,m en entydigt bestemt lineær afbildning L i j der opfylder at f j hvis l=i L i j (e l )= 0 ellers. Man viser let at disse afbildninger L i j er et frembringersystem for Lin(X,Y) og er linært uafhængige. Hvis X og Y er normerede vektorrum, definerer vi en norm på Lin(X, Y) ved at sætte L =sup{ L x x 1} for L Lin(X,Y). Vi omtaler gerne L som operatornormen af L. Principielt kunne man forestille sig at denne norm bliver uendelig for visse lineære afbildninger. Og det er da også et reelt forekommende problem, hvis de indgående vektorrum er uendeligdimensionale. Men så længe vi holder os til endeligdimensionale vektorrum, gælder følgende:

10 26 Kapitel 2. Lineære og multilineære afbildninger Lemma 2.9 Lad X og Y være endeligdimensionale, normerede vektorrum. Da er Endvidere er en norm på Lin(X, Y). L < for alle L Lin(X,Y). BEVIS: Den eneste af disse påstande, der ikke er triviel, er påstanden om at operatornormen altid er endelig. Det kan man komme med mere eller mindre indviklede argumenter for - her er et, der ikke kræver en identificering af X og Y med euklidiske rum. Lad e 1,...,e k være en basis forx. Vi kan da indføre k k a i e i = a i. Det eftervises let at er en norm påx, og da alle normer er ækvivalente, findes der en konstant C så x C x ro alle x X. Hvis vi ser på x= i a i e i får vi at Lx = Heraf slutter vi at k a i Le i k a i Le i max { Le 1,..., Le k } k a i. L max { Le 1,..., Le k } C. Vi kan muligvis ikke sige alverden om størrelsen af denne øvre grænse, men den er i hvert fald endelig. I uendeligdimensionale sammenhænge er man nødt til at gøre et stort nummer ud af at skelne mellem begrænsede lineære afbildninger (de lineære afbilninger L, der opfylder at L < ) og de ubegrænsede (som er dem med uendelig norm ). En lineær afbildning L Lin(X, Y) opfylder automatisk at L x L x for alle x X, og dermed L x 1 L x 2 L x 1 x 2 for alle x 1, x 2 X. En lineær afbildning L opfylder således altid en Lipschitz-betingelse med L som Lipschitz-konstant. Specielt er lineære afbildninger kontinuerte.

11 2.2. Lineære afbildninger 27 Lemma 2.10 Lad X, Y og Z være normerede, endeligdimensionale vektorrum. For L Lin(X,Y) og S Lin(Y,Z) gælder at S L S L. (2.3) BEMÆRK: Her skal S L forstås som sammensætningen af de to lineære afbildninger. Det er igen en multiplikativ skrivemåde, der anvendes for lineære afbildninger, i stedet for den mere traditionelle notation S L. Uligheden (2.3) formuleres ofte på den måde at operatornormen er submultiplikativ. BEVIS: For hvert x med x 1 har vi at (S L) x = S (L x) S L x S L, hvor vi har brugt S opfylder en Lipschitz-betingelse. Et forhold, der nogle gange fører til skrig og skrål, er at operatornormen på Lin(X, Y) er snævert knyttet op på normerne på de indgående rumxogy. Hvis man skifter normer på de underliggende rum, så ændrer man operatornormen. Hvis man udstyrer R k med normen 2, så fører det til én operatornorm på Lin(R k,r k ). Og hvis man udstyrerr k med normen, så fører det til en anden operatornorm på Lin(R k,r k ). Og her undlader vi helt at komme ind på de problemer, der måtte opstå, hvis man skulle få den ide at udstyre de to kopier afr k med hver sin norm... Det er sådan set ikke vanskeligt at forstå dette forhold. Men problemet er at det ikke afspejles i notationen. Hvis man begynder at sætte fodtegn på operatornormstregerne, skal man være meget omhyggelig med at forklare hvad man mener, for der vil være alle muligheder for misforståelser. I almindelighed forventes læseren selv at kunne holde styr over hvilke underliggende normer, en operatornorm skal forstås i forhold til. Og heldigvis vil to operatornormer jo altid være ækvivalente, når de underliggende rum er endeligdimensionale, så forvirringen er mest på det formelle plan: for de opnåede resultater, er det typisk lige meget hvilken operatornorm man refererer til.

12 28 Kapitel 2. Lineære og multilineære afbildninger Det duale rum tilx Et specielt rum af lineære afbildninger optræder så ofte at det har fået et specielt navn: Rummet af lineære afbildninger fra X over i det etdimensionale vektorrum R, skrevet Lin(X,R), kaldes det duale vektorrum tilx, og skrives gernex. Det følger af lemma 2.8 at det duale rumx har samme dimension somx. HvisXer udstyret med et indre produkt,, kan vi for hvert v X producere en lineær afbildning X R ved L v x= x, v, for x X. Man set let at afbildningen v L v X er lineær og injektiv. Af dimensionsgrunde er den derfor en isomorfi. Det er ofte nyttigt at identificere et rumxmed dets duale rumx ved hjælp af isomorfien v L v. Men det er endnu oftere nyttigt at holde begreberne adskilt. Bemærk at isomorfien v L v afhænger af det indre produkt. Har man flere indre produkter påx, svarer de til hver sin isomorfi mellemxogx - et forhold, det godt kan afstedkomme en vis forvirring Matricer En k m-matrix A=(a i j ),...,k, j=1,...,m en er organisation af km reelle tal i et kvadratisk skema, a 11 a a 1m a 21 a a 2m A= a k1 a k2... a km Skal man være meget formel, kan man eventuelt sige at en k m-matrix er er afbildning{1,...,k} {1,...,m} R. Men skønt denne beskrivelse formelt set er korrekt, rammer den alligevel en smule ved siden af: den egentlige brug af matricer er snævert knyttet til deres grafiske fremtræden som talskemaer. Vi kalder gerne de enkelte tal i skemaet for matricens koordinater eller felter. Systemet af alle k m-matricer kalderm k,m. Hvis vi indfører addition plads for plads og skalar multiplikation plads for plads, ser vi atm k,m er et vektorrum. Tydeligvis er dimensionen afm k,m lig med km.

13 2.2. Lineære afbildninger 29 Visse matricer kan ganges sammen: Hvis A er en k m-matrix, og B er en m n-matrix, så defineres matrixproduktet C = A B som k n-matricen med koordinater c i j = m a il b l j l=1 for,...,k, j=1,...,n. Matrixmultiplikation opfylder en lang række pæne regneregler - men den kommutative lov hører ikke til iblandt dem. Hvis A og B begge er m m-matricer, vil begge produkter A B og B A være veldefinerede m m-matricer. Men de vil typisk være forskellige. Det er ganske naturligt at identificerer k med rummetm k,1 af k 1-matricer - det vil faktisk kræve en betydelig ihærdighed at sondre mellem en k-vektor og en k-søjle. Så lad os da foretage denne identificering. Men vi holder til gengæld fanen højt på den anden led, og undlader at identificere k-vektorer med k-rækker. En k m-matrix A giver anledning til en lineær afbildning L A :R m R k, givet ved L A x= A x, x R m. For at læse alle detaljer i denne definition højt: x er et m-tuppel, og oversættes straks til en m 1-matrix. Denne matrix multipliceres med A, og resultatet bliver en k 1- matrix. Der tilbageoversættes til et k-tuppel. Regnereglerne for matrixmultiplikation sikrer at L A bliver lineær. Ser vi på A L A, har vi konstrueret en afbildningm k,m Lin(R m,r k ). Denne afbildning ses let at være lineær og injektiv, og af dimensionsgrunde er den derfor en isomorfi. Faktisk er den også multiplikativ, i den forstand at L A L B = L A B, når sammensætningerne og matrixprodukterne giver mening. Denne isormorfi tages uhyre alvorligt i brede kredse, i en grad så det er en almindelig opfattelse at en lineær afbildning er en matrix, og at sammensætning af lineære afbildninger er matrixmultiplikation. I indledningen har vi skitseret et antal eksempler på hvor uhensigtsmæssig et sådant synspunkt er: den kraftige fokus på det kvadratiske talskema forhindrer at man kan få en ordentlig forståelse af lineære afbildninger ind i rum af lineære afbildninger eller ind i rum af matricer, for den sags skyld. Og sådanne afbildninger er vitterligt nødvendige at kunne arbejde med. Og der bliver noget helt arbitrært over de matricer, man kan få til at repræsentere lineære afbildninger mellem vektorrum, der ikke a priori er identificeret med euklidiske rum.

14 30 Kapitel 2. Lineære og multilineære afbildninger Forholdet mellem matricer og lineære afbildninger beskrives udmærket i antonymerne passiv/aktiv. En lineær afbildning er et aktivt objekt, det er en operation der flytter vektorer fra et rum til et andet - eller fra et rum til sig selv, hvis det skal være. Essensen af den lineære afbildning er hvad den gør ved vektorerne. En matrix er på den anden side et dødt, fladt talskema. Det gør ingen verdens ting, det står bare og fylder op på papiret. Man kan tænke på afbildningen A L A som en aktivering af talskemaet. Tilsvarende kunne man opfatte den operation, hvor man repræsenterer en lineær afbildningr m R k med en k m-matrix som en fiksering af den lineære afbildning. Billedlig talt svarende til hvad der sker når en sommerfugleentusiast sætter en nål igennem sit studieobjekt - så er det slut med at flagre rundt! Skulle man have lyst til at foretage denne fiksering, er den for så vidt ikke vanskelig. Vi får brug for at udstyre de euklidiske rum med de sædvanlige indre produkter, og med de kanoniske baser. Den kanoniske basis forr k er e 1 = , e 2 = ,..., e k = Lemma 2.11 Lad L :R m R k være en lineær afbildning. Definer k m-matricen A ved a i j = e i, L f j for,...,k, j= 1,...,m, hvor e 1,...,e k og f 1,..., f m er de kanoniske baser for hhv.r k ogr m. Matricen A repræsenterer L i den forstand at L=L A. BEVIS: Udnyt at x= m x, f j f j for alle x R m, y= j=1 k y, e i e i for alle y R k. Check efter at L og L A virker ens på alle vektorer! Eller eventuelt blot på vektorerne i den kanoniske basis.

15 2.2. Lineære afbildninger 31 Et område, hvor der er rig lejlighed til at påvise den konceptuelle forskel mellem matricer og lineære afbildninger, er i spørgsmålet om normer. Det er næsten umuligt at udtrykke operatornormen L A ved hjælp af tallene i talskemaet A. Det kan lade sig gøre at opstille formler i 2 2-tilfældet, men resultatet er ikke kønt. Og for større matricer, er det regulært umuligt. Til gengæld kan der lægges læssevis af normer påm k,m ved at udnytte at dette rum jo blot er en speciel måde at repræsenterer km på. Vi kan f.eks. indføre 1/2 2 A 1 = a i j, A 2 = a i j, A = max a i j. i, j i, j i, j Disse normer kan være nyttige i visse sammenhænge, ikke mindst kan de være simple at regne ud i konkrete tilfælde. Men de siger stort set intet om den lineære afbildning L A, og dens dynamiske opførsel. I hvert fald ikke i andet end den primitive forstand at alle normer på et givet endeligdimensionalt vektorrum er ækvivalente. Så en følge af lineære afbildninger L 1, L 2,... går mod nul i operatornorm hvis og kun hvis følgen af repræsenterende matricer A 1, A 2,... går mod nul i en hvilken som helst af ovenstående matrixnormer Adjungerede afbildninger HvisXogYer udstyrede med indre produkter, så findes der for hver lineær afbildning L :X Y en entydigt bestemt lineær afbildning L :Y X, der opfylder at Lx, y = x, L y for alle x X, y Y. Denne afbildning kaldes gerne den adjungerede afbildning til L. Eksistensen af den adjungerede afbildning kan bevises på følgende måde: for hvert fast y Y er afbildningen x Lx, y en lineær afbildningx R. Sådan en afbildning retræsenteres af en vektor v y X, så Lx, y = x, v y.

16 32 Kapitel 2. Lineære og multilineære afbildninger Afbildningen y v y er naturligvis en afbildningy X, så tilbage står kun at checke efter, at denne afbildning er lineær. Og det er relativt trivielt: additiviteten følger således af følgende regning: x, v y1 +y 2 = Lx, y 1 + y 2 = Lx, y 1 + Lx, y 2 = x, v y1 + x, v y2 = x, v y1 + v y2. Når det gælder for alle x, må de tox-vektorer v y1 +y 2 og v y1 + v y2 være ens. Konstruktionen af den adjungerede afbildning er knyttet nøje op på valget af indre produkter. Skifter man indre produkt på et eller begge rum, så ændrer man den adjungerede afbildning. Men så længe man holder fast i de indre produkter, kan begrebet være ganske nyttigt. Man kan se på -operationen som en afbildning Lin(X,Y) Lin(Y,X). Det er let at se at den er lineær, at den er involutorisk, (A+B) = A + B for alle A, B Lin(X,Y), (c A) = c A for alle A Lin(X,Y), c R, ( A ) = A for alle A Lin(X,Y), og antimultiplikativ, (A B) = B A for alle A Lin(Y,Z), B Lin(X,Y). Af involutionsegenskaben følger at -operationen er såvel injektiv som surjektiv, så vi kan se på -operationen som en isomorfi mellem Lin(X, Y) og Lin(Y, X). Faktisk er det også en isometri: der gælder det relativt dybsindige resultat at A A = A 2 for alle A Lin(X,Y). (2.4) Dette resultat går ofte under navnet C -identititen, i hvert fald nårx=y. Kombineres med det forhold at operatornormen er submultiplikativ, får vi at A 2 = A A A A, og forkortes den ene A -faktor væk, står der at A A. Men involutionsegenskaben betyder at denne ulighed indeholder den modsatte ulighed: Og derfor er en isometri. A = ( A ) A.

17 2.3. Bilineære afbildninger 33 Hvis vi udstyrerr k ogr m med de sædvanlige indre produkter, så kan vi let finde den adjungerede afbildning til en lineær afbildning L A :R k R m, repræsenteret af m k-matricen A. For x R k og y R m, se vi at L A x, y = m (L A x) j y j = j=1 m k a ji x i y j= j=1 k m x i a ji y j = x, L A T y, j=1 hvor L A T er den lineære afbildning, der repræsenteres af A s transponerede matrix A T. Det er en k m-matrix med koordinater b i j givet som b i j = a ji for,...,k j=1,...,m. 2.3 Bilineære afbildninger HvisX,Y ogzer tre vektorrum, siges en afbildning B : X Y Z at være bilineær hvis 1) For hvert fast y Yer x B(x, y) en lineær afbildningx Z. 2) For hvert fast x Xer y B(x, y) en lineær afbildningy Z. Rummet af bilineære afbildninger frax Y Z betegnes Bil(X,Y;Z). Ved de sædvanlige punktvise definitioner, ser vi let at Bil(X,Y;Z) er et vektorrum. En bilineær afbildning B :X X Z (bemærk: definitionsmængden er et produkt af to identiske faktorer) er symmetrisk hvis B(x 1, x 2 )=B(x 2, x 1 ) for alle x 1, x 2 X. Bilineære afbildninger B :X Y R omtales gerne som bilinearformer fremfor bilineære afbildninger. Bemærk atx Y selv er et vektorrum. En afbildning B :X Y Z har derfor i princippet mulighed for at være såvel lineær som bilineær, og man kan derfor spørge om hvilke afbildninger, der opfylder begge krav.

18 34 Kapitel 2. Lineære og multilineære afbildninger Lemma 2.12 Hvis B :X Y Z er såvel lineær som bilineær, så er B(x, y)=0 for alle x X, y Y. BEVIS: Bilinearitet gør at B(x, 0)=B(x, 0 y)=0 B(x, y)=0 for alle x X. Det indgående y betyder blot et eller andety-element - det kunne for eksempel være nul-vektoren, men det spiller faktisk ingen rolle. Helt tilsvarende viser man naturligvis at B(0, y)=0 for alle y Y. Hvis vi nu skriver får vi, ved at bruge lineariteten af B, at (x, y)=(x, 0)+(0, y), B(x, y)= B(x, 0)+ B(0, y)=0+0=0 for alle x X, y Y. Vi kan således slå fast at linearitet på et produktrum og bilinearitet er to vidt forskellige begreber. Man kan formalisere en vis sammenhæng ved hjælp af begrebet tensorprodukt, men det ligger ud over hvad vi vil beskæftige os med her. Eksempel 2.13 Det simpleste eksempel på en bilineær afbildning er reel multiplikation. Vi ser på afbildningenr 2 R givet ved at (x, y) xy. At denne afbildning opfylder betingelserne for at være bilineær, ligger i de sædvanlige associative, kommutative og distributive regneregler. Bemærk at denne specielle bilineære afbildning er symmetrisk. Eksempel 2.14 Matrixmultiplikation er bilineær. Vi taler altså om afbildningen M nk M km M nm givet ved at (A, B) A B. Man checker let de nødvendige betingelser efter. Bemærk at selv om n=k=m, så er matrixmultiplikation ikke symmetrisk (medmindre den fælles værdi af dimensionerne er 1). Eksempel 2.15 For A, B M n,n kan vi definere en lineær afbildning fram n,n til sig selv ved H A,B X=A X B T for X M n,n.

19 2.3. Bilineære afbildninger 35 Løfter vi blikket en anelse, ser vi at vi på denne måde har defineret en afbildning H :M n,n M n,n Lin(M n,n,m n,n ). Det følger let af regnereglerne for matrixmultiplikation at H er bilineær. Man skriver sædvanligvis A B for den lineære afbildning H A,B, og man taler om tensorproduktet af A og B. Disse tensorprodukter spiller en stor rolle i analysen af f.eks. flerdimensionale normalfordelingsmodeller, og eftersom man sjældent ser forfattere, der virkelig har styr over formalia, fører det gerne til notationsmæssige mareridt, hvor man insisterer på at se på et tensorprodukt som et firevejsskema mast fladt, så det kan være i to dimensioner. Eksempel 2.16 Sammensætning af lineære afbildninger er bilineær. Vi taler altså om afbildningen Lin(Y,Z) Lin(X,Y) Lin(X,Z) (bemærk rækkefølgen af de indgående rum) givet ved (L, S ) L S. Eftersom sammensætning af lineære afbildninger svarer til matrixmultiplikation, er det essentielt samme eksempel som det foregående. Selv om de tre vektorrum X, Y og Z skulle være ens (eller isomorfe), er sammensætning af lineære afbildninger sædvanligvis ikke symmetrisk. Eksempel 2.17 Endnu en variant af det samme princip er evalueringsafbildningen givet ved ev : Lin(X,Y) X Y, ev(l, x)=l x, for L Lin(X,Y), x X. For fast L er x L x lineær per definition, og for fast x er L L x lineær, fordi vektorrumsoperationerne på Lin(X,Y) er defineret punktvist. Altså er evalueringsafbildningen bilineær. Til enhver k m-matrix A findes en associeret bilineær afbildning B A :R k R m R givet ved B A (x, y)= x T A y for x R k y R m. For at læse højt: i denne definition identificeres k-vektoren x med en k 1-matrix, mens m-vektoren y identificeres med en m 1-matrix. Disse matricer udsættes for

20 36 Kapitel 2. Lineære og multilineære afbildninger manipulationerne på højre side af lighedstegnet, og ud kommer en 1 1-matrix, der identificeres med et reelt tal. Regnereglerne for matrixprodukter medfører at denne afbilning vitterligt er bilineær. Evt. kan man skrive defintionen op i koordinater: B A (x, y)= k m x i a i j y j. j=1 Lemma 2.18 Lad B :R k R m R være en bilineær afbildning. Definer k mmatricen A ved a i j = B(e i, f j ) for,...,k, j=1,...,m. Her er e 1,...,e k og f 1,..., f m de kanoniske baser for hhv.r k ogr m. Matricen A repræsenterer B i den forstand at B= B A. BEVIS: Udnyt at x= m x, f j f j for alle x R m, y= j=1 k y, e i e i for alle y R k. Check efter at B og B A virker ens på alle par af vektorer! Eller eventuelt blot på vektorerne i de kanoniske baser. Det er afgørende for dette resultat at de bilineære afbildning har værdier i det etdimensionale rum R. En bilineær afbildning med flerdimensionale værdier kan ikke repræsenteres på denne måde - med mindre man er parat til at inddrage tredimensionale matricer! Det er man typisk ikke villig til, for hele pointen med matricer er netop den overskuelighed, som den flade, grafiske fremtræden giver. Men selv om man holder sig til bilinearformer, giver resultatet rigelige muligheder for forvirring. Vi har identificeret matricer med lineære afbildninger. Vi kan nu i- dentificere matricer med bilinearformer. Og vi har lige vist at bilinearformer ikke er lineære! Der er ikke nogen modstrid i disse resultater, kun (tilstræbt) paradoksale formuleringer. Hvis vi tænker på en k m-matrix som en lineær afbilning, er der tale om en afbildningr m R k. Når vil tænker på matricen som en bilineær afbildning, er der tale om en afbildningr k R m R. Faktisk hænger de to afbilninger nøje sammen, idet B A (x, y)= x, L A y for alle x R k, y R m, hvor, er det sædvanlige indre produkt pår k.

21 2.3. Bilineære afbildninger 37 Denne sammenhæng antyder til gengæld en sammenhæng mellem lineære og bilineære afbildninger, der har vidtrækkende betydning: Lemma 2.19 Rummet af lineære afbildninger X Lin(Y, Z) er som vektorrum isomorft med Bil(X,Y;Z). I formler: Lin ( X, Lin(Y,Z) ) Bil(X,Y;Z). Isomorfien er givet ved at en lineær afbildning L :X Lin(Y,Z) sendes over i en bilineær afbildning B L ved konventionen B L (x, y)=l(x)(y). (2.5) BEVIS: Bemærk at for givet x er L(x) en lineær afbildningy Z. Det giver derfor mening at tage denne lineære afbildning på et konkret y, og derved fås et element i Z. Vi kan således konstatere at B L er en veldefineret afbildningx Y Z. Man checker let efter ved mekanisk regneri at B L er bilineær for hvert L, og at afbildningen L B L er en lineær afbildning. Tilbage står at undersøge om denne lineære afbildning er en isomorfi. Men det følger hvis vi kan producere den inverse afbildning. Og det er sådan set klart hvordan den inverse skal se ud: hvis B er en bilineær afbildningx Y Z, så har vi for fast x at y B(x, y) er en lineær afbildningy Z. Hvis vi skriver denne afbildning som B(x, ), ser vi dernæst at x B(x, ) er en lineær afbildning X Lin(Y, Z). Vi har således produceret en afbildning, der sender bilineære afbildninger over i lineære afbildninger ind i rum af lineære afbildninger, altså netop den modsatte vej af den måde L B L virker. Man checker let efter at de to afbildninger er inverse til hinanden. Første gang man støder på fænomenet lineære afbildninger ind i rum af lineære afbildninger, giver det anledning til to ganske modsatrettede reaktioner: dels virker det skræmmende abstrakt, og ikke som noget man har lyst til at skulle beskæftige sig

22 38 Kapitel 2. Lineære og multilineære afbildninger med. Og dels virker det ganske trivielt, eftersom Lin(Y,Z) jo selv blot er et endeligdimensionalt vektorrum. Det tager en hel del tilvænning at forlige disse reaktioner - man bliver gerne ved med at skifte mellem de to yderpunkter ganske længe. Sagen er at lineære afbildninger ind i rum af lineære afbildninger ikke er noget eksotisk - denne type objekter dukker op af sig selv i mangfoldige sammenhænge, ikke mindst i forbindelse med differentialregning i flere variable. Og derfor er man tvunget til at vænne sig til dem. Lemma 2.19 er en stor hjælp i tilvænningsprocessen, fordi bilineære afbildninger ikke virker nær så skræmmende - her er ingen funktionsrum involveret. Lemmaet forklarer på den anden side hvorfor fænomenet lineære afbildninger ind i rum af lineære afbildninger bliver ved med at mystificere: Hvis man arbejder med en mekanisk oversættelse af lineære afbildninger til matricer, så vil man oversætte en lineær afbildningr n Lin(R k,r m ) til en lineær afbildningr n M mk. Matrixrummet er m k-dimensionalt, så i princippet kan denne afbildning repræsenteres ved en (m k) n-matrix. Problemet er at ingen kan finde ud af at skrive denne store matrix fornuftigt op, uanset hvor meget de øver sig. De virkelige dimensioner i problemet relaterer sig til et trevejsskema, ikke til et tovejsskema. Og når man forsøger at presse et trevejsskema fladt, så får man et tovejsskema, der ikke umiddelbart kan aflæses. Den eneste måde at undgå denne evigt genkommende mystificering på, er at forlade forestillingen om at lineære afbildninger er det samme som matricer. Lineære afbildninger er det fundamentale objekt. Nogle gange kan lineære afbildninger studeres ved hjælp af matricer, men lige så ofte er matricer en hindring i stedet for en hjælp. Hvis de tre vektorrum X, Y og Z alle tre har en norm, så kan man udstyre Bil(X,Y;Z) med en operatornorm ved definitionen B =sup{ B(x, y) x 1, y 1} for B Bil(X,Y;Z). Det kræver en vis indsats (analogt med indsatsen i lemma 2.9) at se efter at der virkelig er tale om en norm. Men bilinearitet sikrer at B(x, y) B x y for alle x, y. (2.6) Man kan vise at isomorfien i lemma 2.19 faktisk er en isometri med denne konvention - underforstået: når Lin(Y, Z) er udstyret med operatornormen, og når Lin(X, Lin(Y, Z)) er udstyret med den herudfra konstruerede operatornorm.

23 2.4. Multilineære afbildninger 39 Et specielt eksempel på denne isometri, får man når man starter med en k m-matrix A: den hertil hørende lineære afbildning L A :R m R k har en vis operatornorm, ligesom den associerede bilineære afbildning B A :R k R m R har en vis operatornorm. Isometrien sikrer at L A = B A. 2.4 Multilineære afbildninger En naturlig videreudvikling af bilinearitetsbegrebet får man ved at studere afbildninger fra et større produktrum, M :X 1... X k Y. Hvis en sådan afbildning er lineær i hver af de k koordinater for sig, taler man om en k-lineær afbildning. Eller blot multilineær, hvis man underforstår k et. Systemet af alle k-lineære afbildninger frax 1... X k tilykaldes Lin k (X 1,...,X k ;Y), og udgør naturligvis et endeligdimensionalt vektorrum. En k-lineær afbildning M :X... X Y (bemærk: definitionsmængden er et produkt af identiske faktorerer) er symmetrisk hvis M(x 1,..., x k )= M(x σ(1),..., x σ(k) ) for alle x 1,..., x k Xog alleσ S k, hvors k er systemet af permutationer af tallene 1, 2,...,k. Lemma 2.20 Rummet af lineære afbildningerx 1 Lin k 1 (X 2,...,X k ;Y)) er som vektorrum isomorft med Lin k (X 1,...X k ;Y). I formler: Lin ( X 1, Lin k 1 (X 2,...,X k ;Y) ) Lin k (X 1,...,X k ;Y). Isomorfien er givet ved at en lineær afbildning M :X 1 Lin k 1 (X 2,...,X k ;Y) sendes over i en k-lineær afbildning M ved konventionen M(x 1,..., x k )=L(x 1 )(x 2,..., x k ).

24 40 Kapitel 2. Lineære og multilineære afbildninger Lineære afbildninger ind i rum af k 1-lineære afbildninger optræder i visse sammenhænge, ikke mindst i forbindelse med højere ordens afledede af flerdimensionale funktioner. Det følger af lemma 2.20 at man kan tænke på sådanne afbildninger som om de er k-lineære. 2.5 Stokastiske variable med vektorværdier Det er ofte praktisk at kunne diskutere stokastiske variable med værdier i et endeligdimensionalt vektorrum. Hvis vi identificerer dette vektorrum medr k er der for så vidt ikke noget nyt i situationen - vi taler blot om en sammenbundtning af k reelle stokastiske variable, og vi er fuldt fortrolige med at diskutere middelværdivektorer, variansmatricer etc. Men man har ofte brug for at kunne gennemføre den slags diskussioner uden en eksplicit identificering medr k. I det efterfølgende vil (X, E) betegne et generelt målbart rum, typisk uden nogen vektorrumsstruktur. Derimod vil Y og Z fortsat betegne endeligdimensionale vektorrum. Bemærk at et valg af norm påyvil give anledning til et system af kugler og dermed et system af åbne mængder og dermed igen en Borel-algebra. Forskellige normer vil nok føre til forskellige systemer af kugler, men det vil føre til samme system af åbne mængder - det er en konsekvens af at to vilkårlige normer er ækvivalente. Dermed vil forskellige normer på Y være enige om hvad man skal forstå ved Borel-algebraen. Typisk vil vi antage atyhar et indre produkt for at gøre regningerne nemmere. Lemma 2.21 Lad (X,E) være et målbart rum, og ladzvære et vektorrum med indre produkt. En afbildning f :X Z er målelig hvis og kun hvis afbildningen x f (x), z er målelig for hvert fast z Z. BEVIS: Afbildningen w w, z er kontinuert for hvert fast z, og dermed Borelmålelig. Hvis f er målelig, ser vi derfor at x f (x), z er en sammensætning af to målelige afbildninger, og således selv målelig. For at vise den modsatte implikation vælger vi en ortonormalbasis e 1,...,e k forz. Den tilhørende koordinatafbildningφ :R k Z φ(t 1,...,t k )= k t i e i,

25 2.5. Stokastiske variable med vektorværdier 41 er lineær og dermed kontinuert, og dermed igen Borelmålelig. Vi ser at f (x)= f (x), e i e i =φ ( f (x), e 1,..., f(x), e k ). Hvis f prikket på en fast vektor altid er målelig, ser vi således at f selv er opbygget af målelige afbildninger, og derfor er f målelig. Lemma 2.22 Lad (X, E) være et målbart rum, og lad Y og Z være normerede endeligdimensionale vektorrum. En afbildning f : X Lin(Y, Z) er målelig hvis og kun hvis evalueringen f y :X Zgivet ved f y (x)= f (x) y er målelig for hvert fast y. BEVIS: Evalueringsafbildningen ev y : Lin(Y,Z) Z givet ved ev y (L)=L y er kontinuert for hvert fast y, og dermed Borelmålelig. Vi ser at f y = ev y f, så hvis f er målelig, så vil alle f y -afbildningerne også være målelige. Det omvendte resultat er essentielt et udtryk for separabilitet: ethvert endeligdimensionalt normeret vektorrum har en tællelig tæt delmængde. Man kan f. eks. vælge en basis for vektorrummet, og se på de rationale linearkombinationer af basisvektorerne. Antag at f y -afbildningerne alle er målelige. Betragt L Lin(Y,Z) ogǫ> 0. Da er {x X f (x) L ǫ}={x X sup = y: y 1 y: y 1 ( f (x) L) y ǫ} {x X f (x) y L y ǫ}. Målelighedsantagelsen om f y erne sikrer at de mængder, der her tages fællesmængde over, alle er E-målelige. Det ser ganske vist ud som en overtællelig fællesmængde, men man overbeviser sig let om at hvis (y n ) n N er eny-følge, der ligger tæt i enhedskuglen, så vil {x X f (x) y L y ǫ}= {x X f (x) y n L y n ǫ}. y: y 1 Og således konstaterer vi at {x X f (x) L ǫ} E for alle L Lin(Y,Z),ǫ> 0. Eftersom de lukkede kugler udgør et frembringersystem for Borelalgebraen på Lin(Y, Z), følger det at f er målelig. n=1

26 42 Kapitel 2. Lineære og multilineære afbildninger Definition 2.23 Hvis f : (X,E,µ) Y er målelig og opfylder at f dµ<, så er f integrabel. Vi definerer i denne situation integralet f dµ som det entydigt bestemt element iyder opfylder at f (x) dµ(x), v = f (x), v dµ(x) for alle v Y. (2.7) Denne definition hævder at der højst er et element iyder opfylder (2.7). Hvis der var flere, kunne man trække to af dem fra hinanden, og på den måde opnå ety-element, der stod ortogonalt på alley-vektorer. Et sådant element må være nul, svarende til at de toy-elementer, der opfylder (2.7), er ens. Omvendt hævder definitionen at der er et element iyder opfylder (2.7). Det følger let fra konstruktionen i afsnint 2.2.2, fordi højre side af (2.7) betragtet som funktion af v er en lineær funktional. Man kan også gå mere eksplicit til værks: vælg en ortonormalbasis e 1,...,e k fory, og sæt k f (x) dµ(x)= f (x), e i dµ(x) e i. (2.8) Alle de reelle integrander x f (x), e i er integrable på grund af Cauchy-Schwarz ulighed, så højre side af (2.8) giver god mening. Og man ser at den opfylder (2.7): k k f (x), e i dµ(x) e i, v = f (x), e i e i, v dµ(x)= f (x), v dµ(x). Formel (2.8) viser at hvisy =R k (og er udstyret med det sædvanlige indre produkt) så svarer definition 2.23 ganske nøje til den sædvanlige definition, hvor man integrerer enr k -funktion ved at integrere koordinat for koordinat. Det er relevant at vide at definitionen faktisk ikke afhænger af det indre produkt - det indgår kun som en bekvem måde at skrive den definerende relation op på. Hvis, er endnu et indre produkt, så findes der en lineær afbildning A : Y Y så y 1, y 2 = y 1, Ay 2 for alle y 1, y 2 Y. Heraf ser vi let at hvis (2.7) opfyldes med det ene indre produkt, opfyldes relationen også med det andet. Hvis Y er et rum af lineære afbildninger, Y = Lin(Z, W), så vil integralet f (x) dµ(x) også være en lineær afbildning fraz W, og den vil dermed virke påz-vektorer. Hvad den mere præcist gør ved enz-vektor er ikke klart ud fra definitionen, så lad os undersøge det.

27 2.5. Stokastiske variable med vektorværdier 43 Sætning 2.24 Lad f : (X,E,µ) Lin(Z,W) være en målelig afbildning, der opfylder at f dµ<. Da er f dµ det element i Lin(Z,W) der opfylder at f (x) dµ(x) z= f (x) z dµ(x) for alle z Z. (2.9) BEVIS: Lad bådevogw være udstyret med et indre produkt, og vælg en basis e 1,...,e k forz-gerne ortonormal, men detaljerne spiller ingen rolle. Vi kan definere et indre produkt på Lin(Z,W) ved A, B = k Ae i, Be i for A, B Lin(Z,W), og vi kan definere en lineær afbildning φ : Z W Lin(Z, W) ved φ(z, w)(z )= z, z w for alle z, z Z, w W De lineære afbildninger φ(z, w) kaldes ofte rang 1 operatorer. Pointen i disse konstruktioner er at A,φ(z, w) = A z, w for alle A Lin(Z,W), z Z, w W. (2.10) Bruger man denne relation, ser man at f (x) dµ(x) opfylder at f (x) dµ(x) z, w = f (x) dµ(x),φ(z, w) = = f (x) z, w dµ(x)= f (x),φ(z, w) dµ(x) f (x) z dµ(x), w hvor vi i andet og fjerde lighedstegn har brugt karakteriseringen (2.7) af vektorrumsintegraler. Eftersom det holder for alle w W, ser vi at (2.9) må være opfyldt. På baggrund af definition 2.23 er det uproblematisk hvad man skal forstå ved middelværdien af en stokastisk variabel Y med værdier i endeligdimensionalt normeret vektorrum Y. Middelværdien eksisterer hvis den reelle stokastiske variabel Y har 1. moment, og i bekræftende fald sættes E Y til at være det entydigt bestemteyelement, der opfylder at E Y, v =E Y, v for alle v Y. (2.11)

28 44 Kapitel 2. Lineære og multilineære afbildninger Sætning 2.25 Lad Y være en stokastisk variabel med værdier i Y og antag at Y har 1. moment. Hvis L :Y Z er en lineær afbildning, og hvis Z= L Y, så har Z også 1. moment og E Z=L E Y. BEVIS: Idet Z L Y er det klart at Z har 1. moment. For ethvert z Z ser vi ud fra (2.11) og definitionen af den adjungerede operator at E Z, z =E Z, z =E Y, L z = E Y, L z = L E Y, z Da denne relation gælder for alle z, ser vi at E Z = L E Y som ønsket. Det er noget mere indviklet at få hold på variansbegrebet. Vi starter med for y Y og z Z (begge rummene antages at have et indre produkt) at indføre en afbildning y z :Y Z R ved y z (y, z )= y, y z, z for y, y Y, z, z Z. Det er let at se at y z er bilineær. Og faktisk kan man se at afbildningen (y, z) y z er en bilineær afbildningy Z Bil(Y,Z;R). Definition 2.26 En stokastisk variabel Y med værdier i Y har 2. moment hvis E Y 2 <. I bekræftende fald defineres variansen som V Y= (Y E Y) (Y E Y) dp (2.12) Med denne definition er variansen af Y altså et element i Bil(Y,Y;R). Bilinearformen forstås utvivlsomt bedst ud fra hvordan den virker på par af Y-vektorer. Ifølge sætning 2.24 (eller rettere, den tilsvarende sætning om integral af bilineære afbildninger) er V Y (y 1, y 2 )= (Y E Y) (Y E Y) (y 1, y 2 ) dp = Y E Y, y 1 Y E Y, y 2 dp = ( Y, y1 E Y, y 1 )( Y, y 2 E Y, y 2 ) dp = Cov ( Y, y 1, Y, y 2 )

29 2.5. Stokastiske variable med vektorværdier 45 HvisY=R k ser vi let heraf at hvis V Y skal repræsenteres af en matrix, vil matricens forskellige pladser netop skulle fyldes op med kovarianserne mellem Y s forskellige koordinater. Så i praksis svarer den nye abstrakte variansdefinition fuldstændigt til den klassiske definition af variansmatricer. Man skal dog være opmærksom på et ret ubehageligt fænomen: hvor definitionen af det integral, der indgår i variansdefinitionen, ikke afhænger af hvordan man vælger de forskellige indre produkter, så er -konstruktionen i sig selv afhængig af valget. Hvis man skifter indre produkt på Y så ændrer man derfor hvilken bilinearform der udråbes til at være varians. Sætning 2.27 Lad Y være en stokastisk variabel med værdier i Y og antag at Y har 2. moment. Hvis L :Y Z er en lineær afbildning, og hvis Z= L Y, så har Z også 2. moment og V Z (z 1, z 2 )=V Y (L z 1, L z 2 ) for alle z 1, z 2 Z. BEVIS: At Z har 2. moment følger af at Z L Y. For z 1, z 2 Zser vi at V Z (z 1, z 2 )=Cov ( Z, z 1, Z, z 2 ) = Cov ( Y, L z 1, Y, L z 2 ) = V Y (L z 1, L z 2 ) som ønsket.

30 46 Kapitel 2. Lineære og multilineære afbildninger

Lineære og multilineære afbildninger

Lineære og multilineære afbildninger Kapitel 1 Lineære og multilineære afbildninger 1.1 Endeligdimensionale vektorrum I det følgende betegner X, Y, Z og så videre endeligdimensionale reelle vektorrum. Meget at det vi siger giver mening for

Læs mere

Lineære og multilineære afbildninger

Lineære og multilineære afbildninger Kapitel 1 Lineære og multilineære afbildninger 1.1 Endeligdimensionale vektorrum I det følgende betegner X, Y, Z og så videre endeligdimensionale reelle vektorrum. Meget at det vi siger giver mening for

Læs mere

Endeligdimensionale vektorrum

Endeligdimensionale vektorrum Endeligdimensionale vektorrum I det følgende betegner X, Y og Z endeligdimensionale vektorrum Gerne udstyret med en norm, evt et indre produkt Eksempel: En skævt beliggende plan i rummet, X = {v R 3 v,

Læs mere

Endeligdimensionale vektorrum

Endeligdimensionale vektorrum Endeligdimensionale vektorrum I det følgende betegner X, Y og Z endeligdimensionale vektorrum Gerne udstyret med en norm, evt et indre produkt Eksempel: En skævt beliggende plan i rummet, X = {v R 3 v,

Læs mere

Differentation i vektorrum

Differentation i vektorrum Kapitel 2 Differentation i vektorrum LadXogYvære normerede vektorrum. Vi vil gå ud fra at de er endeligdimensionale, skønt meget af hvad vi siger giver god mening også i uendeligdimensionale rum. Lad U

Læs mere

Taylors formel. Kapitel Klassiske sætninger i en dimension

Taylors formel. Kapitel Klassiske sætninger i en dimension Kapitel 3 Taylors formel 3.1 Klassiske sætninger i en dimension Sætning 3.1 (Rolles sætning) Lad f : [a, b] R være kontinuert, og antag at f er differentiabel i det åbne interval (a, b). Hvis f (a) = f

Læs mere

Exponentielle familer, ark 2

Exponentielle familer, ark 2 1 Exponentielle familer, ark 2 Eksponentielle familier OPGAVE 21 Beksriv den eksponentielle familie på (R, B) givet ved følgende data: V er R med det sædvanlige indre produkt, den kanoniske stikprøvefunktion

Læs mere

Differentation i vektorrum

Differentation i vektorrum Kapitel 3 Differentation i vektorrum LadXogYvære normerede vektorrum. Vi vil gå ud fra at de er endeligdimensionale, skønt meget af hvad vi siger giver god mening også i uendeligdimensionale rum. Lad U

Læs mere

5.3 Konvergens i sandsynlighed Konvergens i sandsynlighed 55. Hvis vi regner den karakteristiske funktion for X, v ud i argumentet 1, fås

5.3 Konvergens i sandsynlighed Konvergens i sandsynlighed 55. Hvis vi regner den karakteristiske funktion for X, v ud i argumentet 1, fås 5.3. Konvergens i sandsynlighed 55 BEVIS: Lad φ 1, φ 2,... og φ være de karakteristiske funktioner for X 1, X 2,... og X. Hvis vi regner den karakteristiske funktion for X, v ud i argumentet 1, fås φ X,v

Læs mere

Lineære normale modeller (1) udkast. 1 Flerdimensionale stokastiske variable

Lineære normale modeller (1) udkast. 1 Flerdimensionale stokastiske variable E6 efterår 999 Notat 8 Jørgen Larsen 22. november 999 Lineære normale modeller ) udkast Ved hjælp af lineær algebra kan man formulere og analysere de såkaldte lineære normale modeller meget overskueligt

Læs mere

Affine rum. a 1 u 1 + a 2 u 2 + a 3 u 3 = a 1 u 1 + (1 a 1 )( u 2 + a 3. + a 3. u 3 ) 1 a 1. Da a 2

Affine rum. a 1 u 1 + a 2 u 2 + a 3 u 3 = a 1 u 1 + (1 a 1 )( u 2 + a 3. + a 3. u 3 ) 1 a 1. Da a 2 Affine rum I denne note behandles kun rum over R. Alt kan imidlertid gennemføres på samme måde over C eller ethvert andet legeme. Et underrum U R n er karakteriseret ved at det er en delmængde som er lukket

Læs mere

Kursusgang 3 Matrixalgebra Repetition

Kursusgang 3 Matrixalgebra Repetition Kursusgang 3 Repetition - froberg@mathaaudk http://peoplemathaaudk/ froberg/oecon3 Institut for Matematiske Fag Aalborg Universitet 12 september 2008 1/12 Lineære ligningssystemer Et lineært ligningssystem

Læs mere

En martingalversion af CLT

En martingalversion af CLT Kapitel 11 En martingalversion af CLT Når man har vænnet sig til den centrale grænseværdisætning for uafhængige, identisk fordelte summander, plejer næste skridt at være at se på summer af stokastiske

Læs mere

En martingalversion af CLT

En martingalversion af CLT Kapitel 9 En martingalversion af CLT Når man har vænnet sig til den centrale grænseværdisætning for uafhængige, identisk fordelte summander, plejer næste skridt at være at se på summer af stokastiske variable,

Læs mere

Oversigt [LA] 1, 2, 3, [S] 9.1-3

Oversigt [LA] 1, 2, 3, [S] 9.1-3 Oversigt [LA], 2, 3, [S] 9.-3 Nøgleord og begreber Koordinatvektorer, talpar, taltripler og n-tupler Linearkombination Underrum og Span Test linearkombination Lineær uafhængighed Standard vektorer Basis

Læs mere

Om første og anden fundamentalform

Om første og anden fundamentalform Geometri, foråret 2005 Jørgen Larsen 9. marts 2005 Om første og anden fundamentalform 1 Tangentrummet; første fundamentalform Vi betragter en flade S parametriseret med σ. Lad P = σu 0, v 0 være et punkt

Læs mere

Affine og konvekse mængder

Affine og konvekse mængder Kapitel 3 Affine og konvekse mængder 3.1 Affine mænger Definition 3.1 LadXvære et vektorrum. En delmængde A Xer affin hvis λ 1 x 1 +λ 2 x 2 A for alle x 1, x 2 A og λ 1,λ 2 R med λ 1 +λ 2 = 1. (3.1) Udtrykket

Læs mere

Kvadratiske matricer. enote Kvadratiske matricer

Kvadratiske matricer. enote Kvadratiske matricer enote enote Kvadratiske matricer I denne enote undersøges grundlæggende egenskaber ved mængden af kvadratiske matricer herunder indførelse af en invers matrix for visse kvadratiske matricer. Det forudsættes,

Læs mere

Lineær Algebra, TØ, hold MA3

Lineær Algebra, TØ, hold MA3 Lineær Algebra, TØ, hold MA3 Lad mig allerførst (igen) bemærke at et vi siger: En matrix, matricen, matricer, matricerne. Og i sammensætninger: matrix- fx matrixmultiplikation. Injektivitet og surjektivitet

Læs mere

Lidt alment om vektorrum et papir som grundlag for diskussion

Lidt alment om vektorrum et papir som grundlag for diskussion Definition : vektorrum, vektorer Et vektorrum er en mængde af elementer med operationerne sum (+) og numerisk multiplikation (), så følgende regler gælder for alle a, b, c og for alle reelle tal s, t R.

Læs mere

De rigtige reelle tal

De rigtige reelle tal De rigtige reelle tal Frank Villa 17. januar 2014 Dette dokument er en del af MatBog.dk 2008-2012. IT Teaching Tools. ISBN-13: 978-87-92775-00-9. Se yderligere betingelser for brug her. Indhold 1 Introduktion

Læs mere

Asymptotisk testteori

Asymptotisk testteori Kapitel 8 Asymptotisk testteori Vi vil nu beskæftige os med den asymptotiske teori for estimation under pæne hypoteser og for test af disse hypoteser. Vi skal især undersøge det forhold at hvis den fulde

Læs mere

Matricer og Matrixalgebra

Matricer og Matrixalgebra enote 3 1 enote 3 Matricer og Matrixalgebra Denne enote introducerer matricer og regneoperationer for matricer og udvikler hertil hørende regneregler Noten kan læses uden andet grundlag end gymnasiet,

Læs mere

GEOMETRI-TØ, UGE 6. . x 1 x 1. = x 1 x 2. x 2. k f

GEOMETRI-TØ, UGE 6. . x 1 x 1. = x 1 x 2. x 2. k f GEOMETRI-TØ, UGE 6 Hvis I falder over tryk- eller regne-fejl i nedenstående, må I meget gerne sende rettelser til fuglede@imfaudk Opvarmningsopgave 1 Lad f : R 2 R være tre gange kontinuert differentierbar

Læs mere

DesignMat Uge 1 Gensyn med forårets stof

DesignMat Uge 1 Gensyn med forårets stof DesignMat Uge 1 Gensyn med forårets stof Preben Alsholm Efterår 2010 1 Hovedpunkter fra forårets pensum 11 Taylorpolynomium Taylorpolynomium Det n te Taylorpolynomium for f med udviklingspunkt x 0 : P

Læs mere

Lineær Algebra F08, MØ

Lineær Algebra F08, MØ Lineær Algebra F08, MØ Vejledende besvarelser af udvalgte opgaver fra Ugeseddel 3 og 4 Ansvarsfraskrivelse: Den følgende vejledning er kun vejledende. Opgaverne kommer i vilkårlig rækkefølge. Visse steder

Læs mere

Matematik YY Foråret Kapitel 1. Grupper og restklasseringe.

Matematik YY Foråret Kapitel 1. Grupper og restklasseringe. Matematik YY Foråret 2004 Elementær talteori Søren Jøndrup og Jørn Olsson Kapitel 1. Grupper og restklasseringe. Vi vil i første omgang betragte forskellige typer ligninger og søge efter heltalsløsninger

Læs mere

1 Om funktioner. 1.1 Hvad er en funktion?

1 Om funktioner. 1.1 Hvad er en funktion? 1 Om funktioner 1.1 Hvad er en funktion? Man lærer allerede om funktioner i folkeskolen, hvor funktioner typisk bliver introduceret som maskiner, der tager et tal ind, og spytter et tal ud. Dette er også

Læs mere

Oversigt [LA] 1, 2, 3, [S] 9.1-3

Oversigt [LA] 1, 2, 3, [S] 9.1-3 Oversigt [LA] 1, 2, 3, [S] 9.1-3 Nøgleord og begreber Koordinatvektorer, talpar, taltripler og n-tupler Linearkombination Underrum og Span Test linearkombination Lineær uafhængighed Standard vektorer Basis

Læs mere

Trykfejlsliste - alle fejl Asymptotisk teori

Trykfejlsliste - alle fejl Asymptotisk teori 9. januar 2005 Stat 2A / EH Trykfejlsliste - alle fejl Asymptotisk teori Denne liste indeholder alle de regulære fejl, slåfejl og stavefejl der er fundet i 2A-noterne indtil nu. 9 1 Forkert: x C x ro alle

Læs mere

Hilbert rum. Chapter 3. 3.1 Indre produkt rum

Hilbert rum. Chapter 3. 3.1 Indre produkt rum Chapter 3 Hilbert rum 3.1 Indre produkt rum I det følgende skal vi gøre brug af komplekse såvel som reelle vektorrum. Idet L betegner enten R eller C minder vi om, at et vektorrum over L er en mængde E

Læs mere

n=1 er veldefineret for alle følger for hvilke højresiden er endelig. F.eks. tilhører følgen

n=1 er veldefineret for alle følger for hvilke højresiden er endelig. F.eks. tilhører følgen 2 Hilbert rum 2. Eksempler på Hilbert rum Vi skal nu først forsøge at begrunde, at de indre produkt rum af funktioner eller følger, som blev indført i Kapitel, ikke er omfattende nok til vores formål.

Læs mere

Teoretiske Øvelsesopgaver:

Teoretiske Øvelsesopgaver: Teoretiske Øvelsesopgaver: TØ-Opgave 1 Subtraktion division i legemer: Er subtraktion division med elementer 0 i legemer veldefinerede, eller kan et element b have mere end ét modsat element -b eller mere

Læs mere

Matricer og lineære ligningssystemer

Matricer og lineære ligningssystemer Matricer og lineære ligningssystemer Grete Ridder Ebbesen Virum Gymnasium Indhold 1 Matricer 11 Grundlæggende begreber 1 Regning med matricer 3 13 Kvadratiske matricer og determinant 9 14 Invers matrix

Læs mere

Module 1: Lineære modeller og lineær algebra

Module 1: Lineære modeller og lineær algebra Module : Lineære modeller og lineær algebra. Lineære normale modeller og lineær algebra......2 Lineær algebra...................... 6.2. Vektorer i R n................... 6.2.2 Regneregler for vektorrum...........

Læs mere

Ølopgaver i lineær algebra

Ølopgaver i lineær algebra Ølopgaver i lineær algebra 30. maj, 2010 En stor del af de fænomener, vi observerer, er af lineær natur. De naturlige matematiske objekter i beskrivelsen heraf bliver vektorrum rum hvor man kan lægge elementer

Læs mere

z 1 = z 1z 1z 1 z 1 2 = z z2z 1 z 2 2

z 1 = z 1z 1z 1 z 1 2 = z z2z 1 z 2 2 M å l e p u n k t R i e m a n n s k G e o m e t r i E 8 J a ko b L i n d b l a d B l a ava n d 2 5 3 6 7 5 27 oktober 28 I n s t i t u t fo r M at e m at i s k e Fag A a r h u s U n i v e r s i t e t indledning

Læs mere

Konvergens i L 1 -forstand. Definition af L 1 -seminorm. Topologi i pseudometrisk rum. Seminorm til norm

Konvergens i L 1 -forstand. Definition af L 1 -seminorm. Topologi i pseudometrisk rum. Seminorm til norm Definition af L 1 -seminorm Konvergens i L 1 -forstand Lad (X, E, µ) være et målrum. Husk at L(µ) er et reelt vektorrum. Vi definerer f 1 = f dµ for f L Definition En følge af funktioner f 1, f 2, L siges

Læs mere

Nogle grundlæggende begreber

Nogle grundlæggende begreber BE2-kursus 2010 Jørgen Larsen 5. februar 2010 Nogle grundlæggende begreber Lidt simpel mængdelære Mængder består af elementer; mængden bestående af ingen elementer er, den tomme mængde. At x er element

Læs mere

3.1 Baser og dimension

3.1 Baser og dimension SEKTION 3 BASER OG DIMENSION 3 Baser og dimension Definition 3 Lad V være et F-vektorrum Hvis V = {0}, så har V dimension 0 2 Hvis V har en basis bestående af n vektorer, så har V dimension n 3 Hvis V

Læs mere

Geom2-dispositioner (reeksamen)

Geom2-dispositioner (reeksamen) Geom2-dispositioner (reeksamen) Rasmus Sylvester Bryder 20. april 2012 1 Mangfoldigheder i R n 1. Introducér begreberne parametriseret mangfoldighed, regularitet, indlejret parametriseret mangfoldighed

Læs mere

Lineær Algebra. Lars Hesselholt og Nathalie Wahl

Lineær Algebra. Lars Hesselholt og Nathalie Wahl Lineær Algebra Lars Hesselholt og Nathalie Wahl Oktober 2016 Forord Denne bog er beregnet til et første kursus i lineær algebra, men vi har lagt vægt på at fremstille dette materiale på en sådan måde,

Læs mere

Analyse 2. Gennemgå bevis for Sætning Supplerende opgave 1. Øvelser. Sætning 1. For alle mængder X gælder #X < #P(X).

Analyse 2. Gennemgå bevis for Sætning Supplerende opgave 1. Øvelser. Sætning 1. For alle mængder X gælder #X < #P(X). Analyse 2 Øvelser Rasmus Sylvester Bryder 3. og 6. september 2013 Gennemgå bevis for Sætning 2.10 Sætning 1. For alle mængder X gælder #X < #P(X). Bevis. Der findes en injektion X P(X), fx givet ved x

Læs mere

Gult Foredrag Om Net

Gult Foredrag Om Net Gult Foredrag Om Net University of Aarhus Århus 8 th March, 2010 Introduktion I: Fra Metriske til Topologiske Rum Et metrisk rum er en mængde udstyret med en afstandsfunktion. Afstandsfunktionen bruges

Læs mere

Pointen med Funktioner

Pointen med Funktioner Pointen med Funktioner Frank Nasser 0. april 0 c 0080. Dette dokument må kun anvendes til undervisning i klasser som abonnerer på MatBog.dk. Se yderligere betingelser for brug her. Bemærk: Dette er en

Læs mere

Klassisk Taylors formel

Klassisk Taylors formel p. 1/17 Klassisk Taylors formel Sætning Lad f : (a, b) R være n gange differentiabel. For x 0, x (a, b) findes et ξ mellem x 0 og x der opfylder at f(x) = f(x 0 )+ f (x 0 ) 1! (x x 0 )+...+ f(n 1) (x 0

Læs mere

Oversigt [LA] 1, 2, 3, [S] 9.1-3

Oversigt [LA] 1, 2, 3, [S] 9.1-3 Oversigt [LA] 1, 2, 3, [S] 9.1-3 Nøgleord og begreber Talpar, taltripler og n-tupler Linearkombination og span Test linearkombination Hvad er en matrix Matrix multiplikation Test matrix multiplikation

Læs mere

Matematisk modellering og numeriske metoder. Lektion 5

Matematisk modellering og numeriske metoder. Lektion 5 Matematisk modellering og numeriske metoder Lektion 5 Morten Grud Rasmussen 19. september, 2013 1 Euler-Cauchy-ligninger [Bogens afsnit 2.5, side 71] 1.1 De tre typer af Euler-Cauchy-ligninger Efter at

Læs mere

Elementær Matematik. Mængder og udsagn

Elementær Matematik. Mængder og udsagn Elementær Matematik Mængder og udsagn Ole Witt-Hansen 2011 Indhold 1. Mængder...1 1.1 Intervaller...4 2. Matematisk Logik. Udsagnslogik...5 3. Åbne udsagn...9 Mængder og Udsagn 1 1. Mængder En mængde er

Læs mere

Lineære 1. ordens differentialligningssystemer

Lineære 1. ordens differentialligningssystemer enote enote Lineære ordens differentialligningssystemer Denne enote beskriver ordens differentialligningssystemer og viser, hvordan de kan løses enoten er i forlængelse af enote, der beskriver lineære

Læs mere

Mere om differentiabilitet

Mere om differentiabilitet Mere om differentiabilitet En uddybning af side 57 i Spor - Komplekse tal Kompleks funktionsteori er et af de vigtigste emner i matematikken og samtidig et af de smukkeste I bogen har vi primært beskæftiget

Læs mere

Lineær Algebra eksamen, noter

Lineær Algebra eksamen, noter Lineær Algebra eksamen, noter Stig Døssing, 20094584 June 6, 2011 1 Emne 1: Løsninger og least squares - Løsning, ligningssystem RREF (ERO) løsninger Bevis at RREF matrix findes Løsninger til system (0,

Læs mere

Matroider Majbritt Felleki

Matroider Majbritt Felleki 18 Rejselegatsformidlingsaktivitet Matroider Majbritt Felleki Den amerikanske matematiker Hassler Whitney fandt i 1935 sammenhænge mellem sætninger i grafteori og sætninger i lineær algebra. Dette førte

Læs mere

Vi indleder med at minde om at ( a) = a gælder i enhver gruppe.

Vi indleder med at minde om at ( a) = a gælder i enhver gruppe. 0.1: Ringe 1. Definition: Ring En algebraisk struktur (R, +,, 0,, 1) kaldes en ring hvis (R, +,, 0) er en kommutativ gruppe og (R,, 1) er en monoide og hvis er såvel venstre som højredistributiv mht +.

Læs mere

Elementær Matematik. Funktioner og deres grafer

Elementær Matematik. Funktioner og deres grafer Elementær Matematik Funktioner og deres grafer Ole Witt-Hansen 0 Indhold. Funktioner.... Grafen for en funktion...3. grafers skæring med koordinat akser...4. To grafers skæringspunkter...4 3. Egenskaber

Læs mere

Chapter 3. Modulpakke 3: Egenværdier. 3.1 Indledning

Chapter 3. Modulpakke 3: Egenværdier. 3.1 Indledning Chapter 3 Modulpakke 3: Egenværdier 3.1 Indledning En vektor v har som bekendt både størrelse og retning. Hvis man ganger vektoren fra højre på en kvadratisk matrix A bliver resultatet en ny vektor. Hvis

Læs mere

Grafmanipulation. Frank Nasser. 14. april 2011

Grafmanipulation. Frank Nasser. 14. april 2011 Grafmanipulation Frank Nasser 14. april 2011 c 2008-2011. Dette dokument må kun anvendes til undervisning i klasser som abonnerer på MatBog.dk. Se yderligere betingelser for brug her. Bemærk: Dette er

Læs mere

t a l e n t c a m p d k Matematik Intro Mads Friis, stud.scient 27. oktober 2014 Slide 1/25

t a l e n t c a m p d k Matematik Intro Mads Friis, stud.scient 27. oktober 2014 Slide 1/25 Slide 1/25 Indhold 1 2 3 4 5 6 7 8 Slide 2/25 Om undervisningen Hvorfor er vi her? Hvad kommer der til at ske? 1) Teoretisk gennemgang ved tavlen. 2) Instruktion i eksempler. 3) Opgaveregning. 4) Opsamling.

Læs mere

Side 9 sætningen: Kolmogorov s konsistensætning Tue Tjur, Institut for Matematisk Statistik

Side 9 sætningen: Kolmogorov s konsistensætning Tue Tjur, Institut for Matematisk Statistik Side 9 sætningen: Kolmogorov s konsistensætning Tue Tjur, Institut for Matematisk Statistik Advarsel: I denne artikel gives udtryk for holdninger til sandsynlighedsregningens grundlag. Disse er forfatterens

Læs mere

Omskrivningsregler. Frank Nasser. 10. december 2011

Omskrivningsregler. Frank Nasser. 10. december 2011 Omskrivningsregler Frank Nasser 10. december 2011 2008-2011. Dette dokument må kun anvendes til undervisning i klasser som abonnerer på MatBog.dk. Se yderligere betingelser for brug her. Indhold 1 Introduktion

Læs mere

Appendiks 6: Universet som en matematisk struktur

Appendiks 6: Universet som en matematisk struktur Appendiks 6: Universet som en matematisk struktur En matematisk struktur er et meget abstrakt dyr, der kan defineres på følgende måde: En mængde, S, af elementer {s 1, s 2,,s n }, mellem hvilke der findes

Læs mere

Matematisk modellering og numeriske metoder. Lektion 8

Matematisk modellering og numeriske metoder. Lektion 8 Matematisk modellering og numeriske metoder Lektion 8 Morten Grud Rasmussen 18. oktober 216 1 Fourierrækker 1.1 Periodiske funktioner Definition 1.1 (Periodiske funktioner). En periodisk funktion f er

Læs mere

Gruppeteori. Michael Knudsen. 8. marts For at motivere indførelsen af gruppebegrebet begynder vi med et eksempel.

Gruppeteori. Michael Knudsen. 8. marts For at motivere indførelsen af gruppebegrebet begynder vi med et eksempel. Gruppeteori Michael Knudsen 8. marts 2005 1 Motivation For at motivere indførelsen af gruppebegrebet begynder vi med et eksempel. Eksempel 1.1. Lad Z betegne mængden af de hele tal, Z = {..., 2, 1, 0,

Læs mere

Gradienter og tangentplaner

Gradienter og tangentplaner enote 16 1 enote 16 Gradienter og tangentplaner I denne enote vil vi fokusere lidt nærmere på den geometriske analyse og inspektion af funktioner af to variable. Vi vil især studere sammenhængen mellem

Læs mere

Tidligere Eksamensopgaver MM505 Lineær Algebra

Tidligere Eksamensopgaver MM505 Lineær Algebra Institut for Matematik og Datalogi Syddansk Universitet Tidligere Eksamensopgaver MM55 Lineær Algebra Indhold Typisk forside.................. 2 Juni 27.................... 3 Oktober 27..................

Læs mere

Funktionsterminologi

Funktionsterminologi Funktionsterminologi Frank Villa 17. januar 2014 Dette dokument er en del af MatBog.dk 2008-2012. IT Teaching Tools. ISBN-13: 978-87-92775-00-9. Se yderligere betingelser for brug her. Indhold 1 Introduktion

Læs mere

8 Regulære flader i R 3

8 Regulære flader i R 3 8 Regulære flader i R 3 Vi skal betragte særligt pæne delmængder S R 3 kaldet flader. I det følgende opfattes S som et topologisk rum i sportopologien, se Definition 5.9. En åben omegn U af p S er således

Læs mere

Baggrundsnote om logiske operatorer

Baggrundsnote om logiske operatorer Baggrundsnote om logiske operatorer Man kan regne på udsagn ligesom man kan regne på tal. Regneoperationerne kaldes da logiske operatorer. De tre vigtigste logiske operatorer er NOT, AND og. Den første

Læs mere

Sylvesters kriterium. Nej, ikke mit kriterium. Sætning 9. Rasmus Sylvester Bryder

Sylvesters kriterium. Nej, ikke mit kriterium. Sætning 9. Rasmus Sylvester Bryder Sætning 9 Sylvesters kriterium Nej, ikke mit kriterium Rasmus Sylvester Bryder Inspireret af en statistikers manglende råd om hvornår en kvadratisk matrix er positivt definit uden at skulle ud i at bestemme

Læs mere

t a l e n t c a m p d k Matematik Intro Mads Friis, stud.scient 7. november 2015 Slide 1/25

t a l e n t c a m p d k Matematik Intro Mads Friis, stud.scient 7. november 2015 Slide 1/25 Slide 1/25 Indhold 1 2 3 4 5 6 7 8 Slide 2/25 Om undervisningen Hvorfor er vi her? Slide 3/25 Om undervisningen Hvorfor er vi her? Hvad kommer der til at ske? 1) Teoretisk gennemgang ved tavlen. 2) Instruktion

Læs mere

Supplerende opgaver. S1.3.1 Lad A, B og C være delmængder af X. Vis at

Supplerende opgaver. S1.3.1 Lad A, B og C være delmængder af X. Vis at Supplerende opgaver Analyse Jørgen Vesterstrøm Forår 2004 S.3. Lad A, B og C være delmængder af X. Vis at (A B C) (A B C) (A B) C og find en nødvendig og tilstrækkelig betingelse for at der gælder lighedstegn

Læs mere

Ligningssystemer - nogle konklusioner efter miniprojektet

Ligningssystemer - nogle konklusioner efter miniprojektet Ligningssystemer - nogle konklusioner efter miniprojektet Ligningssystemet Ax = 0 har mere end en løsning (uendelig mange) hvis og kun hvis nullity(a) 0 Løsningerne til et konsistent ligningssystem Ax

Læs mere

Mordell s Sætning. Henrik Christensen og Michael Pedersen. 17. december 2003

Mordell s Sætning. Henrik Christensen og Michael Pedersen. 17. december 2003 Mordell s Sætning Henrik Christensen og Michael Pedersen 17. december 2003 Mordells sætning siger at gruppen C(Q) af rationale punkter over en ellipse C er en endeligt frembragt abelsk gruppe. Elliptiske

Læs mere

Noter om Komplekse Vektorrum, Funktionsrum og Differentialligninger LinAlg 2004/05-Version af 16. Dec.

Noter om Komplekse Vektorrum, Funktionsrum og Differentialligninger LinAlg 2004/05-Version af 16. Dec. Noter om Komplekse Vektorrum, Funktionsrum og Differentialligninger LinAlg 2004/05-Version af 16. Dec. 1 Komplekse vektorrum I defininitionen af vektorrum i Afsnit 4.1 i Niels Vigand Pedersen Lineær Algebra

Læs mere

Funktionsterminologi

Funktionsterminologi Funktionsterminologi Frank Nasser 12. april 2011 c 2008-2011. Dette dokument må kun anvendes til undervisning i klasser som abonnerer på MatBog.dk. Se yderligere betingelser for brug her. Bemærk: Dette

Læs mere

6.1 Reelle Indre Produkter

6.1 Reelle Indre Produkter SEKTION 6.1 REELLE INDRE PRODUKTER 6.1 Reelle Indre Produkter Definition 6.1.1 Et indre produkt på et reelt vektorrum V er en funktion, : V V R således at, for alle x, y V, I x, x 0 med lighed x = 0, II

Læs mere

DesignMat. Preben Alsholm. September Egenværdier og Egenvektorer. Preben Alsholm. Egenværdier og Egenvektorer

DesignMat. Preben Alsholm. September Egenværdier og Egenvektorer. Preben Alsholm. Egenværdier og Egenvektorer DesignMat September 2008 fortsat Eksempel : et Eksempel 4 () af I II uden I Lad V være et vektorrum over L (enten R eller C). fortsat Eksempel : et Eksempel 4 () af I II uden I Lad V være et vektorrum

Læs mere

Grundlæggende Matematik

Grundlæggende Matematik Grundlæggende Matematik Hayati Balo, AAMS August 2012 1. Matematiske symboler For at udtrykke de verbale udsagn matematisk korrekt, så det bliver lettere og hurtigere at skrive, indføres en række matematiske

Læs mere

Introduktion til Laplace transformen (Noter skrevet af Nikolaj Hess-Nielsen sidst revideret marts 2013)

Introduktion til Laplace transformen (Noter skrevet af Nikolaj Hess-Nielsen sidst revideret marts 2013) Introduktion til Laplace transformen (oter skrevet af ikolaj Hess-ielsen sidst revideret marts 23) Integration handler ikke kun om arealer. Tværtimod er integration basis for mange af de vigtigste værktøjer

Læs mere

Vektorer og lineær regression

Vektorer og lineær regression Vektorer og lineær regression Peter Harremoës Niels Brock April 03 Planproduktet Vi har set, at man kan gange en vektor med et tal Et oplagt spørgsmål er, om man også kan gange to vektorer med hinanden

Læs mere

Mat H /05 Note 2 10/11-04 Gerd Grubb

Mat H /05 Note 2 10/11-04 Gerd Grubb Mat H 1 2004/05 Note 2 10/11-04 Gerd Grubb Nødvendige og tilstrækkelige betingelser for ekstremum, konkave og konvekse funktioner. Fremstillingen i Kapitel 13.1 2 af Sydsæters bog [MA1] suppleres her med

Læs mere

Lineære differentialligningers karakter og lineære 1. ordens differentialligninger

Lineære differentialligningers karakter og lineære 1. ordens differentialligninger enote 11 1 enote 11 Lineære differentialligningers karakter og lineære 1. ordens differentialligninger I denne note introduceres lineære differentialligninger, som er en speciel (og bekvem) form for differentialligninger.

Læs mere

Analyse 2. Bevis af Fatous lemma (Theorem 9.11) Supplerende opgave 1. Øvelser

Analyse 2. Bevis af Fatous lemma (Theorem 9.11) Supplerende opgave 1. Øvelser Analyse 2 Øvelser Rasmus Sylvester Bryder 24. og 27. september 203 Bevis af Fatous lemma (Theorem 9.) Hvis (u j ) j er en følge af positive, målelige, numeriske funktioner (dvs. med værdier i [, ]) over

Læs mere

Supplerende note om Hilbertrum og Banachrum

Supplerende note om Hilbertrum og Banachrum Supplerende note om Hilbertrum og Banachrum Jimi Lee Truelsen Om Noten Vi vil i denne note uddybe nogle af emnerne fra de første 3 apitler af [Ve] og komme med nogle eksempler. Det drejer sig især om begreberne

Læs mere

Oversigt [LA] 3, 4, 5

Oversigt [LA] 3, 4, 5 Oversigt [LA] 3, 4, 5 Nøgleord og begreber Matrix multiplikation Identitetsmatricen Transponering Fra matrix til afbildning Fra afbildning til matrix Test matrix-afbildning Inverse matricer Test invers

Læs mere

Funktionsrum. Kapitel 1. 1.1 Funktionsrummet L = L(X, E, µ)

Funktionsrum. Kapitel 1. 1.1 Funktionsrummet L = L(X, E, µ) Kapitel Funktionsrum. Funktionsrummet L = L(X, E, µ) For et vilkårligt målrum (X,E,µ) er mængdenl=l(x,e,µ) afµ-integrable funktioner f :X R et reelt vektorrum ifølge Theorem 7.3 i [EH]. Hvis vi indfører

Læs mere

Matematik for økonomer 3. semester

Matematik for økonomer 3. semester Matematik for økonomer 3. semester cand.oecon. studiet, 3. semester Planchesæt 2 - Forelæsning 3 Esben Høg Aalborg Universitet 10. september 2009 Institut for Matematiske Fag Aalborg Universitet Esben

Læs mere

Vektorer og lineær regression. Peter Harremoës Niels Brock

Vektorer og lineær regression. Peter Harremoës Niels Brock Vektorer og lineær regression Peter Harremoës Niels Brock April 2013 1 Planproduktet Vi har set, at man kan gange en vektor med et tal. Et oplagt spørgsmål er, om man også kan gange to vektorer med hinanden.

Læs mere

Definition multiplikation En m n-matrix og en n p-matrix kan multipliceres (ganges sammen) til en m p-matrix.

Definition multiplikation En m n-matrix og en n p-matrix kan multipliceres (ganges sammen) til en m p-matrix. Oversigt [LA] 3, 4, 5 Nøgleord og begreber Matrix multiplikation Identitetsmatricen Transponering Fra matrix til afbildning Fra afbildning til matrix Test matrix-afbildning Inverse matricer Test invers

Læs mere

Nøgleord og begreber. Definition multiplikation En m n-matrix og en n p-matrix kan multipliceres (ganges sammen) til en m p-matrix.

Nøgleord og begreber. Definition multiplikation En m n-matrix og en n p-matrix kan multipliceres (ganges sammen) til en m p-matrix. Oversigt [LA] 3, 4, 5 Matrix multiplikation Nøgleord og begreber Matrix multiplikation Identitetsmatricen Transponering Fra matrix til afbildning Fra afbildning til matrix Test matrix-afbildning Inverse

Læs mere

Besvarelser til Lineær Algebra med Anvendelser Ordinær Eksamen 2016

Besvarelser til Lineær Algebra med Anvendelser Ordinær Eksamen 2016 Besvarelser til Lineær Algebra med Anvendelser Ordinær Eksamen 206 Mikkel Findinge http://findinge.com/ Bemærk, at der kan være sneget sig fejl ind. Kontakt mig endelig, hvis du skulle falde over en sådan.

Læs mere

Vektorrum. enote Generalisering af begrebet vektor

Vektorrum. enote Generalisering af begrebet vektor enote 7 1 enote 7 Vektorrum I denne enote opstilles en generel teori for mængder, for hvilke der er defineret addition og multiplikation med skalar, og som opfylder de samme regneregler som geometriske

Læs mere

standard normalfordelingen på R 2.

standard normalfordelingen på R 2. Standard normalfordelingen på R 2 Lad f (x, y) = 1 x 2 +y 2 2π e 2. Vi har så f (x, y) = 1 2π e x2 2 1 2π e y2 2, og ved Tonelli f dm 2 = 1. Ved µ(a) = A f dm 2 defineres et sandsynlighedsmål på R 2 målet

Læs mere

Matematik: Videnskaben om det uendelige 1

Matematik: Videnskaben om det uendelige 1 Matematik: Videnskaben om det uendelige 1 Ottende forelæsning: Den aksiomatiske metode II Klaus Frovin Jørgensen 15. november, 2010 1 / 30 Fra sidste gang (1/2) Generelt har vi set, at: Et basalt element

Læs mere

NATURVIDENSKABELIG KANDIDATEKSAMEN VED KØBENHAVNS UNIVERSITET. MI 2007 Obligatorisk opgave 4

NATURVIDENSKABELIG KANDIDATEKSAMEN VED KØBENHAVNS UNIVERSITET. MI 2007 Obligatorisk opgave 4 NATURVIDENSKABELIG KANDIDATEKSAMEN VED KØBENHAVNS UNIVERSITET. MI 2007 Obligatorisk opgave 4 Sættet består af 3 opgaver med ialt 15 delopgaver. Besvarelsen vil blive forkastet, medmindre der er gjort et

Læs mere

Om begrebet relation

Om begrebet relation Om begrebet relation Henrik Stetkær 11. oktober 2005 Vi vil i denne note diskutere det matematiske begreb en relation, herunder specielt ækvivalensrelationer. 1 Det abstrakte begreb en relation Som ordet

Læs mere

4 Oversigt over kapitel 4

4 Oversigt over kapitel 4 IMM, 2002-09-14 Poul Thyregod 4 Oversigt over kapitel 4 Introduktion Hidtil har vi beskæftiget os med data. Når data repræsenterer gentagne observationer (i bred forstand) af et fænomen, kan det være bekvemt

Læs mere

Lineær algebra: Matrixmultiplikation. Regulære og singulære

Lineær algebra: Matrixmultiplikation. Regulære og singulære Lineær algebra: Matrixmultiplikation. Regulære og singulære matricer Institut for Matematiske Fag Aalborg Universitet 2011 Matrixmultiplikation Definition Definition A = [a ij ], B = [b ij ]: AB = C =

Læs mere

Figur. To ligninger i to ubekendte. Definition Ved m lineære ligninger med n ubekendte forstås. Definition 6.4 Givet ligningssystemet

Figur. To ligninger i to ubekendte. Definition Ved m lineære ligninger med n ubekendte forstås. Definition 6.4 Givet ligningssystemet Oversigt [LA] 6, 7, 8 Nøgleord og begreber Lineære ligningssystemer smængdens struktur Test løsningsmængde Rækkereduktion Reduceret matrix Test ligningssystem Rækkeoperationsmatricer Rangformlen Enten-eller

Læs mere