1 Punktmængdetopologi. metriske rum, fuldstændighed

Størrelse: px
Starte visningen fra side:

Download "1 Punktmængdetopologi. metriske rum, fuldstændighed"

Transkript

1 Punktmængdetopologi, metriske rum, fuldstændighed Morten Grud Rasmussen 23. november Punktmængdetopologi I algebra beskæftiger man sig bl.a. med abstrakte strukturer, hvori forskellige regneoperationer giver mening (sådanne objekter er eksempelvis grupper, talområder, legemer og vektorrum). På samme vis findes der abstrakte strukturer, hvori begreber som i nærheden af, omegn, grænseværdi og kontinuitet giver mening. Det viser sig, at nøglen til alle disse begreber er åbne mængder, og den mest abstrakte struktur, hvori åbne mængder giver mening, er de såkaldte topologiske rum: Definition 1.1 (Topologisk rum). Lad X være en mængde og PpXq ta A Ă Xu betegne mængden af alle delmængder af X inklusive X selv og den tomme mængde H: X, H P PpXq. Lad T Ă PpXq være en mængde af delmængder af X, som opfylder følgende: (i) Hvis I er en indeksmængde og U i P T for alle i P I, så er også Ť ipi U i P T. (ii) Hvis U, V P T, så er U X V P T. (iii) Vi har både X P T og H P T. Så kaldes det ordnede par px, T q for et topologisk rum, og elementerne i T kaldes åbne mængder (i topologien T ). Bemærkning 1.2. Vær opmærksom på følgende: 1. Det kan vises, at pr n, T R nq, hvor T R n tu Ă R n U er åben i sædvanlig forstandu udgør et topologisk rum. Se Opgave 11 og Eksempel 3.3. Hvis der tales om åbne mængder af R n uden angivelse af topologi, er det underforstået, at det er i denne topologi. 2. Det er helt afgørende, at (i) i Definition 1.1 gælder for vilkårlige indeksmængder I og ikke blot endelige indeksmængder, se Opgave Omvendt: Det ses let ved induktion, at hvis (ii) i Definition 1.1 gælder, så gælder det også, at hvis U i P T for alle i P I, hvor I er en endelig indeksmængde, så er Ş ipi U i P T (se Opgave 2). Denne konklusion holder derimod ikke, hvis I ikke er endelig, se Opgave Alle mængder X, som består af mindst to punkter, kan have mere end én topologi tilknyttet. Således er både T T tx, Hu ( den trivielle topologi ) og T D PpXq ( den diskrete topologi ) topologier, uanset hvad X er; og hvis X indeholder mere end ét punkt, er T T T D. 1 1 En mængde X kan sågar have flere naturlige topologier, som alle kan være i spil samtidigt. I disse situationer vil der ofte være et hieraki mellem topologierne; den ene topologi er finere eller grovere end den anden: Hvis T og T 1 er topologier på samme rum X og T Ă T 1, så siges T at være grovere end T 1, og T 1 siges at være finere end T. Dette vil vi dog ikke komme nærmere ind på i dette kursus, bortset fra en enkelt kommentar i forbindelse med kontinuerte funktioner. 1

2 For at holde styr på hierakiet af mængder af mængder osv., så omtales PpXq ofte som familien af delmængder af X, ligesom T ofte omtales som familien af åbne mængder. Som lovet er åbne mængder alt, vi behøver, for at definere kontinuitet: Definition 1.3 (Kontinuitet). Lad px, T X q og py, T Y q være topologiske rum, f : X Ñ Y være en funktion. Hvis U P T Y medfører, at f 1 puq P T X, så kaldes f kontinuert (i topologierne T X og T Y ). Det ses let, at at hvis Y er udstyret med den trivielle topologi T Y T T th, Y u eller hvis X er udstyret med den diskrete topologi T X T D PpXq, så er alle funktioner f : X Ñ Y kontinuerte, hvilket illustrerer, at disse topologier sjældent er af interesse. 2 Du skal selv bevise dette i Opgave 4. I Opgave 5 skal du selv vise, at ovenstående definition er ækvivalent med den sædvanlige definition, når X R n og Y R m. Det viser sig at være lidt mere bøvlet, hvis f ikke er defineret på hele R n. Dette reddes dog af følgende definition. Definition 1.4 (Sportopologi, relativ åbenhed). Lad px, T q være et topologisk rum, og lad A Ă X. Så kaldes T A tu X A U P T u for sportopologien, og en mængde V Ă A som opfylder, at V P T A kaldes relativt åben (mht. A). Det er nemt at vise, at pa, T A q med A og T A som ovenfor udgør et topologisk rum, se Opgave 6. Det kan nu vises, at en funktion f : A Ñ R m, hvor A Ă R n, er kontinuert i den sædvanlige forstand, hvis og kun hvis den er kontinuert fra pa, T A q til pr m, T R mq ifølge Definition 1.3, hvor T A er sportopologien givet ved den sædvanlige topologi på R n. Se Opgave 7. Bemærk, at vi ikke har defineret kontinuitet i et punkt endnu for afbildninger mellem topologiske rum. Denne definition bygger på følgende begreb. Definition 1.5 (Omegn). Lad px, T q være et topologisk rum og x P X. En omegn omkring x er en mængde N Ă X, som opfylder, at x Ă U Ă N for et U P T. Specielt er U Q x, hvor U P T, altså en åben omegn omkring x. Definition 1.6 (Kontinuitet i et punkt). Lad px, T X q og py, T Y q være topologiske rum og f : X Ñ Y være en funktion. Antag, at der for et x P X gælder, at for enhver omegn U om fpxq er f 1 puq en omegn om x. Så siges f at være kontinuert i x. Det er let at se, at en funktion er kontinuert, hvis og kun hvis den er kontinuert i alle punkter af definitionsmængden. Se Opgave 8. Vi får senere brug for begrebet tæthed. Definition 1.7 (Tæthed). En delmængde A Ă X af det topologiske rum px, T q siges at være tæt i X, såfremt det for alle U P T zthu gælder, at U X A H. Begrebet omegn indgår ikke direkte i definitionen af tæthed, men det kan bruges til at forklare ordvalget: Lad A være tæt i X. Så vil enhver (selv nok så lille) åben mængde indeholde elementer fra A. Dvs. at ligegyldigt hvad x P X er, så vil enhver omegn omkring x indeholde et element fra A, 2 Jf. tidligere fodnote, så taler man om finere og grovere topologier; med denne sprogbrug er T D den fineste topologi (den er finere end alle andre topologier), mens T T er den groveste topologi (den er grovere end alle andre topologier). Generelt er en funktion f : X Ñ Y, som er kontinuert i topologierne T X og T Y også kontinuert i alle andre topologier TX 1 og T Y 1, hvis T X 1 er finere end T X eller hvis TY 1 er grovere end T Y. 2

3 så der er altid elementer i A som er tæt på x. Et af de vigtigste eksempler på dette er, at Q er tæt i R (se også afsnittet om fuldstændighed). Definitionen af lukkede mængder i et topologisk rum er som den definition af lukkede mængder, I allerede kender fra R n : Definition 1.8 (Lukket mængde). Lad px, T q være et topologisk rum og F Ă X en delmængde af X. Så kaldes F lukket, hvis komplementet er åbent: F c : XzF P T. Jeg har allerede flere gange omtalt lukkede og begrænsede delmængder af R n som kompakte. Vi vil nu præcisere, hvad der menes med en kompakt mængde. Definition 1.9 (Kompakt mængde). Lad K Ă X være en delmængde af det topologiske rum px, T q. (i) Hvis tu i u ipi, hvor I er en indeksmængde, opfylder, at U i P T for alle i P I og K Ă Ť ipi U i, så kaldes tu i u ipi for en åben overdækning af K, og tu i u ipi siges at overdække K. (ii) Hvis J Ă I er en endelig delmængde af I, så kaldes tu i u ipj for en endelig udtynding af tu i u ipi. (iii) Hvis K opfylder, at der for enhver åben overdækning tu i u ipi findes en endelig udtynding tu i u ipj, som overdækker K, så kaldes K kompakt. At en lukket og begrænset delmængde af R n er kompakt, er et ikke-trivielt resultat, som går under navnet Heine-Borels sætning. Inden vi kommer til Heine-Borels sætning, vil vi vise en meget generel udgave af et resultat, som vi har set i flere afskygninger allerede. Sætning Lad px, T X q og py, T Y q være topologiske rum og f : X Ñ Y være en kontinuert funktion. Hvis K Ă X er kompakt, så er fpkq kompakt. Specielt antager en kontinuert funktion fra et topologisk rum px, T X q ind i R (udstyret med den sædvanlige topologi) sine ekstremalværdier på kompakte mængder. Bevis. Lad tu i u ipi være en overdækning af fpkq. Så er tf 1 pu i qu ipi en overdækning af K (hvorfor? Se Opgave 9). Da K er kompakt, kan vi finde en endelig overdækning tf 1 pu i qu ipj af K. Men da tf 1 pu i qu ipj overdækker K, så overdækker tu i u ipj fpkq (hvorfor? se Opgave 10). Altså kan enhver åben overdækning af fpkq udtyndes til en endelig overdækning af fpkq. Sidste del af sætningen følger nu af Heine-Borels sætning, Sætning 3.4, som vises nedenfor, idet vi ved, at en lukket og begrænset delmængde af R indeholder sit supremum og sit infimum. Et andet resultat, som knytter lukkethed sammen med kompakthed, er følgende: Proposition Hvis K er kompakt, og C Ă K er lukket, så er C kompakt. Bevis. Antag, at C Ă K er lukket og K er kompakt, og lad tu i u ipi være en åben overdækning af C. Vi skal vise, at vi kan finde en endelig udtynding, som overdækker C. Men da tu i u ipi overdækker C og C er lukket, er tu i u ipi Y tc c u en åben overdækning af K, som kan udtyndes til en endelig overdækning tu i u ipj Y tc c u af K. Da C Ă K vil tu i u ipj Y tc c u også overdække C, men da C c X C H kan vi fjerne C c fra den endelige overdækning og stadig have en overdækning af C. Altså har vi nu en endelig udtynding af den oprindelige overdækning og C er dermed kompakt. 3

4 2 Metriske rum Vi har allerede set er par eksempler på relativt uinteressante topologier, nemlig den trivielle og den diskrete topologi. Det viser sig, at en rigtig stor klasse af interessante topologier (inklusive den, vi kender på R n ) er defineret på samme måde, nemlig vha. en metrik. Definition 2.1 (Metrisk rum). Lad X være en mængde og lad d: X ˆ X Ñ R ě0 være en funktion som opfylder følgende for alle valg af x, y, z P X: (i) Troskab: dpx, yq 0 hvis og kun hvis x y. (ii) Symmetri: dpx, yq dpy, xq. (iii) Trekantsuligheden: dpx, yq ď dpx, zq ` dpz, yq. Så kaldes d en metrik (eller afstandsfunktion) og px, dq kaldes et metrisk rum. Som det alternative navn antyder, så bruges en metrik til at give mening til begrebet afstand, og man kan således tænke på dpx, yq som afstanden mellem x og y. Vi husker, at topologien på R n var defineret vha. kugler; et indre punkt a i en mængde A er et punkt, som opfylder, at der eksisterer et r ą 0, således at B r paq Ă A, og en åben mængde er en mængde, der udelukkende består af indre punkter. Denne idé kan genbruges i metriske rum. Definition 2.2 (Åbne og lukkede kugler). Lad px, dq være et metrisk rum. For a P X og r ą 0 kaldes B r paq tx P X dpx, aq ă ru den åbne kugle omkring a med radius r og den lukkede kugle omkring a med radius r. ĞB r paq tx P X dpx, aq ď ru Definition 2.3 (Topologien induceret af en metrik). Lad px, dq være et metrisk rum. (i) Hvis der for et a P A Ă X gælder, at der eksisterer et r ą 0, så B r paq Ă A, så kaldes a et indre punkt i A. (ii) En mængde U Ă X kaldes åben, hvis alle elementer u P U er indre punkter i U. (iii) Mængden T d tu P PpXq U er åbenu kaldes topologien induceret af metrikken d. Sprogbrugen i ovenstående definitioner forsvares af følgende sætning: Sætning 2.4. Lad px, dq være et metrisk rum. Så er px, T d q et topologisk rum, og alle åbne kugler er åbne mens alle lukkede kugler er lukkede mængder i den inducerede topologi. Bevis. Opgave 11. Topologien i metriske rum ligner altså på mange måder topologien i R n, og mange af resultaterne oversættes da også let. Eksempelvis har vi følgende resultat. Sætning 2.5 (Følgekarakterisation af kontinuitet). Lad px, d X q og py, d Y q være metriske rum. Så er f : X Ñ Y kontinuert (fra px, d X q til py, d Y q) hvis og kun hvis f er følgekontinuert. 4

5 Bemærkning 2.6. Vi knytter et par kommentarer til sætningen. (i) Hvis A Ă X, så er restriktionen d X A : A ˆ A Ñ R ě0 af d X til A en metrik på A og den af metrikken inducerede topologi på A er den samme som sportopologien på A. Se Opgave 12. For en kontinuert funktion f : A Ñ R hvor A Ă R n er der altså tale om den sædvanlige form for kontinuitet, jf. Opgave 7. (ii) Det er ikke en fejl, at vi ikke har defineret følgekontinuitet på metriske rum. Det skal du nemlig selv gøre i Opgave 13. Bevis for Sætning 2.5. Opgave 14. Inden vi viser Heine-Borels sætning, så viser vi først et resultat, som svarer til den ene implikation i Heine-Borels sætning, og som gælder generelt i metriske rum. Allerførst skal vi dog lige have styr på, hvad begrænsethed i et metrisk rum er. Definition 2.7 (Begrænsethed). Lad px, dq være et metrisk rum og A P X. Hvis der eksisterer et a P X og et R P R så B R paq Ą A, så kaldes A begrænset. Vha. trekantsuligheden ses det let, at det er ligegyldigt, hvilket a P X vi vælger; vi skal blot justere R på passende vis. Sætning 2.8. Lad px, dq være et metrisk rum. Hvis K Ă X er kompakt, så er K lukket og begrænset. Bevis. Først vises, at K er lukket. Antag for modstrid, at K ikke er lukket; så er K c ikke åben. Så eksisterer et punkt a P K c som ikke er et indre punkt. Dvs. at for ethvert n P N er B Ğ 1 paq X K H n (hvorfor?). Da a R K er! ĞB 1 paq c) 8 n n 1 en åben overdækning af K. Men da B Ğ 1 paqxk H kan den ikke udtyndes til en endelig overdækning n (hvorfor?). Dernæst vises, at K er begrænset. Lad K Ă X være kompakt og a P X. Da X Ť 8 n 1 B npaq, så findes altså en endelig udtynding af tb n paqu 8 n 1, så K Ă Ť ipj B n i paq B maxtni ipjupaq. 3 Normerede vektorrum Afstandsfunktionen i R n har meget mere struktur end blot de tre punkter i Definition 2.1. Dette hænger sammen med, at R n er et såkaldt normeret vektorrum. Definition 3.1 (Normeret vektorrum). Lad V være et vektorrum over legemet K, hvor K enten er R eller C, og N : V Ñ R ě0 være en funktion som opfylder følgende for alle x, y P V og a P K: (i) Troskab: Npxq 0 hvis og kun hvis x 0 (ii) Homogenitet: Npaxq a Npxq (iii) Subadditivitet: Npx ` yq ď Npxq ` Npyq Så kaldes N en norm og pv, Nq kaldes et normeret vektorrum. Funktionen d N : V ˆ V Ñ R ě0 givet ved d N px, yq Npx yq kaldes metrikken induceret af N. 5

6 Som før kræver noget af sprogbrugen et forsvar: Sætning 3.2. Lad pv, Nq være et normeret vektorrum. Så er pv, d N q et metrisk rum. Bevis. Opgave 15. Eksempel 3.3. Det ses let, at x ÞÑ x er en norm på R n, og dermed er pr n, q et normeret vektorrum og den inducerede metrik d : R n ˆ R n Ñ R ě0 er en metrik og pr n, T R nq pr n, T d q er et topologisk rum med den inducerede topologi. Nu, hvor vi har fået introduceret topologien på R n, er vi klar til at vise Heine-Borels sætning: Sætning 3.4 (Heine-Borels sætning). En delmængde af R n udstyret med den sædvanlige topologi er kompakt hvis og kun hvis den er lukket og begrænset. Sætning 2.8 giver os kun hvis -delen, og vi skal således blot bevise, at en lukket og begrænset mængde i R n er kompakt. Beviset bygger på to resultater, som vi formulerer som lemmaer. Lemma 3.5. Hvis K Ă R n er lukket og begrænset og tu i u ipi er en åben overdækning af K, så findes der et r ą 0 så der for ethvert x P K eksisterer et i x P I så B r pxq Ă U ix. Bevis. Antag for modstrid, at der for alle r ą 0 eksisterer et x r P K så der for alle i P I gælder, at B r px r q Ć U i. Specielt kan vi vælge r 1 og få en følge tx n nu 8 n 1, hvor x n x 1 er det x r, r 1, der n n eksisterer ifølge antagelsen. Ifølge Bolzano-Weierstrass egenskab (bogens Korollar 6.14) eksisterer der en konvergent delfølge tx nk u 8 k 1 med grænse x 8 : lim kñ8 x nk P K. Da tu i u ipi er en åben overdækning af K, eksisterer der altså et i 8 P I og et r ą 0 så x 8 P B r px 8 q Ă U i8. Vælg nu N P N så ă r og så k ě N medfører, at x 2 n k x 8 ă r. Så giver trekantsuligheden, at 2 1 n N B 1 n N px nn q Ă B r 2 px n N q Ă B r px 8 q Ă U i8, i modstrid med antagelsen om, at B 1 n N px nn q Ć U i for alle i P I. Lemma 3.6. Hvis K Ă R n er begrænset og r ą 0, så findes der endeligt mange punkter tx k u n k 1, hvor x k P K, så Ť n k 1 B rpx k q Ą K. Bevis. Igen er beviset et modstridsbevis, denne gang baseret på Bolzano-Weierstrass sætning. Antag altså for modstrid, at tx n u 8 n 1 er en følge i K, som opfylder, at x n R Ť n 1 k 1 B rpx k q, så x n x k ě r for k 1,..., n 1. (1) Da K er begrænset, eksisterer der ifølge Bolzano-Weierstrass sætning (Sætning 6.7 i bogen) en konvergent delfølge tx nj u 8 j 1, men dette er i modstrid med (1), da en konvergent følge specielt skal være en Cauchy-følge og elementerne derfor nærme sig hinanden. Det er nu nemt at bevise Heine-Borels sætning: Bevis for Sætning 3.4. Lad K Ă R n være lukket og begrænset og lad tu i u ipi være en åben overdækning af K. Så eksisterer ifølge Lemma 3.5 et r ą 0 så der for ethvert x P K eksisterer et i x P I, så B r pxq Ă U ix. Ifølge Lemma 3.6 kan vi så vælge endeligt mange x k er, så nď nď K Ă B r px k q Ă U ixk, k 1 som altså er en endelig udtynding, som overdækker K. 6 k 1

7 4 Fuldstændighed Vi har tidligere i kurset påstået, at vi kunne have erstattet supremumsegenskaben med konvergens af Cauchy-følger, idet begge dele er mulige formuleringer af de reelle tals fuldstændighed. I metriske rum har man ikke nødvendigvis en ordning, og dermed giver supremumsegenskaben ikke nødvendigvis mening. Det er dog nemt at definere Cauchy-følger i metriske rum: Definition 4.1 (Cauchy-følge). Lad px, dq være et metrisk rum og tx i u 8 i 1 en følge af elementer i X. Antag ą 0 DN P N: m, n ě N ñ dpx n, x m q ă ε. Så kaldes tx i u 8 i 1 en Cauchy-følge i X. Vi kan nu definere fuldstændighed af metriske rum: Definition 4.2 (Fuldstændighed). Lad px, dq være et metrisk rum. Hvis enhver Cauchy-følge i X konvergerer i X, så kaldes X fuldstændigt. Hvis pv, Nq er et normeret vektorrum, så kaldes V fuldstændigt, hvis det metriske rum pv, d N q er fuldstændigt. Bogens Sætning 4.42 fortæller os, at supremumsegenskaben i R medfører, at enhver Cauchy-følge er konvergent (fuldstændighed). Vi skylder at vise, at vi i stedet kunne have antaget, at enhver Cauchy-følge er konvergent (fuldstændighed), og vist, at det medfører supremumsegenskaben. Sætning 4.3 (Fuldstændighed af R). Antag, at K er et ordnet legeme, som er fuldstændigt og som opfylder, at for ethvert k P K eksisterer et n P N så k ă n. Så er K R. Bemærkning 4.4. At der for ethvert k P K skal eksistere et n P N, så k ă n, var det, vi også kaldte Arkimedes princip. Vi har set, at supremumsegenskaben medfører Arkimedes princip. Her bliver vi imidlertid nødt til at antage, at Arkimedes princip gælder, fordi supremumsegenskaben (også kendt som Dedekind-fuldstændighed) er en stærkere formulering af de reelle tals fuldstændighed end den fuldstændighed, som er formuleret i Definition 4.2. Da vi normalt tænker på R som værende Q med alle huller fyldt ud, så er det ikke nogen unaturlig antagelse at Arkimedes princip gælder, da det oplagt gælder for Q, og ethvert reelt tal altså kan approksimeres vilkårligt godt med et rationelt. Det er også netop den idé, der ligger bag beviset for eksistensen af de reelle tal, se Sætning Bevis for Sætning 4.3. De reelle tal R er defineret som et ordnet legeme, som opfylder supremumsegenskaben. Vi skal med andre ord blot vise, at antagelserne sikrer, at enhver ikke-tom, opadtil begrænset delmængde af K har en mindste øvre grænse. Lad derfor S Ă K være ikke-tom og opadtil begrænset. Så eksisterer der en øvre grænse b P K og et element a P S. Arkimedes princip sikrer, at der eksisterer m, M P N, så m ă a ď b ă M. Hvis vi for ethvert k P N definerer T k tp P Z p ď 2 k M og p 2 k er en øvre grænse for Su så er T k nedadtil begrænset af m2 k, opadtil begrænset af 2 k M, og ikke-tom, da 2 k M P T k. Som ikke-tom, begrænset delmængde af Z har T k altså et mindste element, p k min T k. Pr. konstruktion er a k p k en øvre grænse for S, mens p k 1 ikke er en øvre grænse for S. Dette medfører, at 2 k 2 k p k 1 2 k 2p k 2 2 k`1 ă a k`1 p k`1 2 k`1 ď 2p k 2 k`1 a k. 7

8 Da p k`1 er et helt tal, må der altså enten gælde p k`1 2p k 1 eller p k`1 2p k, og dermed Lad nu m ą n ě 1. Så er 0 ď a k a k`1 ď 1 2 k`1. 0 ď a n a m pa n a n`1 q ` pa n`1 a n`2 q ` ` pa m 2 a m 1 q ` pa m 1 a m q ď 1 2 ` 1 n`1 2 ` ` 1 n`2 2 ` 1 m 1 2 m 1 2 n` ` ` ` m n 1`1 2 n` m n 2 ` 1 2 n` m n 1 1 ă 1 2 m n 1 2, n og dermed er ta k u 8 k 1 en Cauchy-følge, som pr. antagelse konvergerer: s lim kñ8 a k. Påstanden er nu, at s sup S. For at se dette, viser vi, at ikke kan have at s ikke er en øvre grænse, og at der ikke findes en øvre grænse, som er mindre end s. Antag altså først for modstrid, at s ikke er en øvre grænse. Så er der et x P S, så s ă x. Lad ε x s ą 0 og find k, så x s ε ą a k s a k s, hvor sidste lighedstegn gælder, fordi ta k u 8 k 1 er en aftagende følge. Så er x ą a k, i modstrid med, at a k er en øvre grænse. Antag nu for modstrid, at der findes en øvre grænse s 1 ă s. Find nu k, så 1 ă s s 1. Så er 2 k s 1 ă s 1 ď a 2 k k 1, og dermed er a 2 k k 1 p k 1 en øvre grænse for S, i modstrid med, at p 2 k 2 k k er mindste element i T k. Det viser sig, at fuldstændige, normerede vektorrum spiller en så central rolle, at de har gjort sig fortjent til et navn. Definition 4.5 (Banach-rum). Lad pv, N q betegne et normeret vektorrum over legemet K, hvor K R eller K C. Hvis V er fuldstændigt, så kaldes V et Banach-rum. Banach-rum har en masse rare egenskaber, som vi vil se nærmere på i Analyse 2. Alle metriske rum (og dermed alle normerede vektorrum) kan fuldstændiggøres, hvor en fuldstændiggørelse er som defineret nedenfor. Definition 4.6 (Fuldstændiggørelse). Lad px, dq og p s X, s dq være to metriske rum. Lad i: X Ñ s X være en funktion, som opfylder følgende: (i) Isometri: dpx, yq s dpipxq, ipyqq for alle x, y P X. (ii) Fuldstændighed: s X er fuldstændigt. (iii) Tæthed: ipxq er tæt i s X. Så kaldes s X en fuldstændiggørelse af X. Bemærkning 4.7. Isometriegenskaben sikrer, at px, dq og pipxq, s dq betragtet som metriske rum har præcis de samme egenskaber. Vi kan således betragte ipxq Ă s X som en kopi af X, der ligger indeni sx. Fuldstændigheden sikrer, at hvis tx n u 8 n 1 er en Cauchy-følge i X, så er tipx n qu 8 n 1 konvergent i sx. Tætheden sikrer, at vi ikke får tilføjet for mange elementer, når vi udvider X med s XzipXq. Således er R en fuldstændiggørelse af Q, mens C er for stor; Q er ikke tæt i C. Se også Opgave 16. 8

9 Følgende meget naturlige resultater er en forudsætning for, at fuldstændiggørelsen fungerer. Sætning 4.8 (Entydighed af grænseværdi). Lad px, dq være et metrisk rum og tx n u 8 n 1 være en følge i X. Så har tx n u 8 n 1 højst én grænseværdi. Bevis. Opgave 17. Sætning 4.9 (Konvergente følger er Cauchy-følger). Lad px, dq være et metrisk rum og tx n u 8 n 1 være en konvergent følge i X. Så er tx n u 8 n 1 en Cauchy-følge. Bevis. Opgave 18. I det følgende vil vi betragte et fast metrisk rum px, dq, som vi vil fuldstændiggøre. Idéen er, at hvis vi har en Cauchy-følge, som ikke konvergerer, så opfinder vi bare et element, som repræsenterer denne grænse. Én måde at lave et sådant element er at lade Cauchy-følgen selv repræsentere det manglende element. Et punkt x P X kan så repræsenteres af den konstante følge tx n u 8 n 1 hvor x n x for alle n P N. Problemet med dette er, at flere Cauchy-følger kan konvergere mod det samme punkt. For at håndtere denne problematik indføres følgende begreb: Definition 4.10 (Ækvivalens af Cauchy-følger i metriske rum). Lad px, dq være et metrisk rum og α tx n u 8 n 1 og β ty n u 8 n 1 være to Cauchy-følger i X. Så siges α og β at være ækvivalente såfremt dpx n, y n q Ñ 0 for n Ñ 8 og vi skriver α β. Ordvalget indikerer, at der er tale om en ækvivalensrelation, et begreb vi for fuldstændighedens 3 skyld lige genopfrisker. Definition 4.11 (Ækvivalensrelation, ækvivalensklasse). En ækvivalensrelation «på en mængde Y er en relation, som opfylder følgende for alle x, y, z P Y : (i) Refleksivitet: x «x. (ii) Symmetri: y «x hvis x «y. (iii) Transitivitet: x «y og y «z medfører, at x «z. Hvis x P Y, så kaldes mængden rxs «ty P Y y «xu for ækvivalensklassen for x, mens mængden Y {«trxs «x P Y u af ækvivalensklasser kaldes kvotientrummet af Y mht. «. Vi viser først, at er en ækvivalensrelation på mængden af Cauchy-følger i X. Proposition Lad CpXq betegne mængden af Cauchy-følger i X og lad α, β P CpXq. Hvis vi skriver α β, hvis α og β er ækvivalente (se Definition 4.10), så er en ækvivalensrelation. Bevis. Lad α, β, γ P CpXq være Cauchy-følger i X som vi kan skrive som α tx n u 8 n 1, β ty n u 8 n 1 og γ tz n u 8 n 1. Vi skal vise, at er refleksiv. Da dpx n, x n q 0 for alle n, så er lim nñ8 dpx n, x n q 0 og altså er α α. For at se, at er symmetrisk, er det nok at bemærke, at dpx n, y n q dpy n, x n q. At er transitiv, følger af at dpx n, z n q ď dpx n, y n q ` dpy n, z n q, så hvis lim nñ8 dpx n, y n q 0 og lim nñ8 dpy n, z n q 0 så er også lim nñ8 dpx n, z n q 0. 3 Ordspil tilsigtet. 9

10 Da altså er en ækvivalensrelation, kan vi danne kvotientrummet CpXq{. Fordelen ved dette rum er altså, at hvis vi har to konvergente Cauchy-følger, som konvergerer mod samme punkt, så tilhører de samme ækvivalensklasse, og dermed samme element i CpXq{. Det skal vise sig, at CpXq{ udstyret med en passende metrik er en fuldstændiggørelse af X. Lad os derfor fra nu af skrive s X CpXq{. Proposition Der eksisterer en metrik s d på s X CpXq{ så p s X, s dq er et metrisk rum og så afbildningen i: X Q x ÞÑ rtxu 8 n 1s P s X er isometrisk, hvor txu 8 n 1 betegner den konstante Cauchyfølge tx n u 8 n 1, x n x for alle n P N. Bevis. Lad rαs, rβs P s X, hvor altså α tx n u 8 n 1 og β ty n u 8 n 1 er Cauchy-følger i X. Hvis α β, så er rαs rβs og da en metrik s d skal være tro, må altså s dprαs, rβs q 0. Samtidig ønsker vi, at hvis x, y P X og α tx n u 8 n 1, og β ty n u 8 n 1 er de konstante følger givet ved x n x og y n y for alle n P N, så skal s dprαs, rβs q dpx, yq. I begge tilfælde har vi, at lim nñ8 dpx n, y n q opfylder kravet: Hvis α β, så er lim nñ8 dpx n, y n q 0 og hvis x n x og y n y, så er lim nñ8 dpx n, y n q dpx, yq. Hvis vi kan vise, at s dprαs, rβs q lim nñ8 dpx n, y n q definerer en metrik, opfylder den altså isometriegenskaben, som kræves af en fuldstændiggørelse. Inden vi tjekker, at kravene til en metrik er opfyldt, skal vi være sikre på, at s d er veldefineret; rαs, rβs P s X er givet som ækvivalensklasserne for Cauchy-følgerne α tx n u 8 n 1 og β ty n u 8 n 1 i X, og vi skal være sikre på, at hvis α 1 tx 1 nu 8 n 1 og β 1 ty 1 nu 8 n 1 opfylder, at α α 1 og β β 1, så skal lim nñ8 dpx n, y n q lim nñ8 dpx 1 n, y 1 nq. Vi viser, at hvis α α 1, så er lim nñ8 dpx n, y n q lim nñ8 dpx 1 n, y n q. At grænserne i det hele taget eksisterer, følger af, at dpx n, y n q dpx m, y m q dpx n, y n q dpy n, x m q ` dpy n, x m q dpx m, y m q ď dpx n, x m q ` dpy n, y m q, så tdpx n, y n qu 8 n 1 er en Cauchy-følge i R og dermed konvergent. Bemærk, at dpx 1 n, y n q ď dpx 1 n, x n q ` dpx n, y n q og så dpx n, y n q ď dpx n, x 1 nq ` dpx 1 n, y n q dpx n, y n q dpx n, x 1 nq ď dpx 1 n, y n q ď dpx 1 n, x n q ` dpx n, y n q. Resultatet følger ved at tage grænser alle steder. Beviset for, at lim nñ8 dpx 1 n, y n q lim nñ8 dpx 1 n, y 1 nq går på præcis samme måde, og altså er s d veldefineret. Nu da vi har vist, at s d er veldefineret, skal vi blot vise, at det er en metrik. Vi har allerede set, at s d er tro. Desuden er dpx n, y n q dpy n, x n q og dpx n, y n q ď dpx n, z n q ` dpz n, y n q, og dermed er den også symmetrisk og opfylder trekantsuligheden. Sætning Det metriske rum p s X, s dq givet ved s X CpXq{ og s dpα, βq lim nñ8 dpx n, y n q for α rtx n u 8 n 1s og β rtx n u 8 n 1s er en fuldstændiggørelse af det metriske rum px, dq via identifikationen i: X Q x ÞÑ rtxu 8 n 1s P s X. Bevis. Vi har allerede fra (beviset for) Proposition 4.13 at i er en isometri. Vi viser nu, at ipxq er tæt i s X. Lad α rtxn u 8 n 1s P s X. Så er tx n u 8 n 1 en Cauchy-følge i X og s dpα, ipx m qq lim nñ8 dpx n, x m q. 10

11 Da tx n u 8 n 1 er en Cauchy-følge, kan vi for ε ą 0 finde et m P N så lim nñ8 dpx n, x m q dpα, s ipx m qq ă ε. Der er således x m er i enhver selv nok så lille d-kugle s omkring α og dermed er ipxq tæt i X. s Vi mangler nu blot at vise, at px, s dq s er fuldstændigt. Lad derfor tα n u 8 n 1 være en Cauchy-følge i sx. Da ipxq er tæt i X s kan vi for ethvert αn finde et x n P X, så dpα s n, ipx n qq ă 1. Lad ε ą 0 være 3n givet og lad N P N opfylde, at m, n ě N medfører, at dpα s n, α m q ă ε og 1 ă ε. Så er også 3 N dpx n, x m q s dpipx n q, ipx m qq ď s dpipx n q, α n q ` sdpα n, α m q ` sdpα m, ipx m qq ă ε, og tx n u 8 n 1 er altså en Cauchy-følge i X. Dermed er α 8 : rtx n u 8 n 1s P s X, så hvis vi kan vise, at tα n u 8 n 1 konvergerer mod α 8, er vi færdige. Betragt derfor sdpα n, α 8 q ď s dpα n, ipx n qq ` sdpipx n q, α 8 q ă 1 3n ` lim kñ8 dpx n, x k q, som oplagt går mod 0 for n Ñ 8, da tx n u 8 n 1 er en Cauchy-følge. 5 Konstruktion af de reelle tal Man kunne nu foranlediges til at tro, at vi blot kan fuldstændiggøre det metriske rum pq, d q og dermed konstruere R. Vi risikerer dog at blive anklaget for snyd i form af et cirkulært argument; både definitionen af metriske rum og definitionen af normerede vektorrum var baseret på en funktion, som antog værdier i R ě0, og hvad værre er, vi benyttede de reelle tals fuldstændighed i beviset for Proposition Vi skylder således at gøre rede for, at vi kan klare os uden. Vi begynder med nogle grundlæggende definitioner, som er stort set magen til nogle definitioner, vi kender fra bogen. Definition 5.1 (Grænseværdi i Q). Lad tq n u 8 n 1 med q n P Q for n P N være en følge af rationelle tal. Hvis Q` tq P Q q ą 0u betegner mængden af positive, rationelle tal og der findes et q 8 P Q P Q`DN P N: n ě N ñ q n q 8 ă ε, så siges følgen tq n u 8 n 1 at konvergere mod q 8 i Q for n Ñ 8. Definition 5.2 (Cauchy-følge i Q). Lad tq n u 8 n 1 med q n P Q for n P N være en følge af rationelle tal. Hvis Q` tq P Q q ą 0u betegner mængden af positive, rationelle tal og så siges følgen at være en Cauchy-følge i P Q`DN P N: m, n ě N ñ q n q m ă ε, Vi kan nu definere en ækvivalensrelation på mængden af Cauchy-følger i Q. Definition 5.3 (Ækvivalens af Cauchy-følger i Q). Lad tx n u 8 n 1 og ty n u 8 n 1 være Cauchy-følger i Q. Hvis følgen tx n y n u 8 n 1 har grænseværdien 0 for n Ñ 8, så siges tx n u 8 n 1 og ty n u 8 n 1 at være ækvivalente, og vi skriver tx n u 8 n 1 ty n u 8 n 1. Proposition 5.4. Relationen er en ækvivalensrelation. 11

12 Bevis. Refleksivitet: x n x n 0 Ñ 0 for n Ñ 8. Symmetri: Hvis x n y n Ñ 0 for n Ñ 8, så ses det ud fra definitionen, at y n x n Ñ 0 0 for n Ñ 8. Transitivitet: Antag, at x n y n Ñ 0 for n Ñ 8 og y n z n Ñ 0 for n Ñ 8. Så ses det let, at x n z n px n y n q ` py n z n q Ñ 0 for n Ñ 8. Definition 5.5. Lad CpQq betegne mængden af Cauchy-følger i Q og lad R CpQq{ betegne mængden af ækvivalensklasser af Cauchy-følger i Q. Lad r, s P R, r rtx n u 8 n 1s og s rty n u 8 n 1s. (i) Vi skriver r ď s hvis r s eller hvis der eksisterer et N P N så n ě N medfører, at x n ă y n. (ii) Vi definerer multiplikation på R ved r s rtx n y n u 8 n 1s. (iii) Vi definerer addtition på R ved r ` s rtx n ` y n u 8 n 1s. For q P Q lader vi ipqq rtqu 8 n 1s. Bemærkning 5.6. Ovenstående definition ville ikke være meget værd, hvis den afhang af, hvilken repræsentant, vi havde valgt for r eller s. Det gør den heldigvis ikke, som nedenstående proposition siger. Vi skriver i øvrigt r ă s hvis r ď s og r s, som vi plejer. Proposition 5.7. Relationen ď samt operationerne og ` er veldefinerede på R. Lemma 5.8. Hvis tx n u 8 n 1 og ty n u 8 n 1 er Cauchy-følger i Q og tx n u 8 n 1 ı ty n u 8 n 1, så eksisterer et k P Q` og et N P N så enten n ě N medfører, at k ă x n y n, eller n ě N medfører, at k ă y n x n. Bevis. At tx n u 8 n 1 ı ty n u 8 n 1 betyder, at der eksisterer et k P Q` så der for alle N P N eksisterer et n ě N så x n y n ě 3k. Da tx n u 8 n 1 og ty n u 8 n 1 er Cauchy-følger, findes N x, N y P N så m, n ě N x medfører, at x n x m ă k og m, n ě N y medfører, at y n y m ă k. Find nu et n 0 ě maxtn x, N y u så x n0 y n0 ě 3k. Så er enten x n0 y n0 ě 3k eller y n0 x n0 ě 3k. Antag uden tab af generalitet, at x n0 y n0 ě 3k. Så medfører n ě N at x n y n x n x n0 ` x n0 y n0 ` y n0 y n ą k ` 3k k k for N maxtn x, N y u. Lemma 5.9. En Cauchy-følge i Q er begrænset. Bevis. Lad tx n u 8 n 1 være en Cauchy-følge i Q og vælg N P N så z n z m ă 1 for m, n ě N. Så er specielt x n x N ă 1 og dermed er x n ă x N ` 1 for alle n ě N. Dermed er x n ď M x for alle n P N, hvor M x maxt x 1, x 2,..., x N 1, x N ` 1u. Bevis for Proposition 5.7. Vi viser først, at ď er veldefineret. Da vi allerede ved, at er en ækvivalensrelation fra Proposition 5.4, er det nok at vise, at ă er veldefineret. Lad tx n u 8 n 1 tx 1 nu 8 n 1 og ty n u 8 n 1 ty 1 nu 8 n 1 men tx n u 8 n 1 ı ty n u 8 n 1 og antag uden tab af generalitet, at der eksisterer et N P N så n ě N medfører, at x n ă y n. Men så eksisterer jf. Lemma 5.8 et k P Q` og et Ñ P N så n ě Ñ medfører, at k ă y n x n. Vælg N x, N y P N så n ě N x medfører, at x n x 1 n ă k 3 og n ě N y medfører, at y n y 1 n ă k 3. Sæt nu M maxtñ, N x, N y u. Så fås for n ě M: y 1 n x 1 n py 1 n y n q ` py n x n q ` px n x 1 nq ą k 3 ` k k 3 ą 0 og vi har altså, at hvis der eksisterer et N P N, så n ě N medfører, at x n ă y n, så eksisterer også et M P N, så n ě M medfører, at x 1 n ă y 1 n, og ă er således veldefineret på R. Næste problem er, om og ` er veldefinerede på R. Lad tx n u 8 n 1 tx 1 nu 8 n 1 og ty n u 8 n 1 ty 1 nu 8 n 1. Hvis tx n y n u 8 n 1 tx 1 n y 1 nu 8 n 1 og tx n ` y n u 8 n 1 tx 1 n ` y 1 nu 8 n 1, så er vi færdige. Men det er let at 12

13 se at x n ` y n px 1 n ` y 1 nq px n x 1 nq ` py n y 1 nq Ñ 0 for n Ñ 8, så ` er veldefineret på R. Da Cauchy-følger er begrænsede, se Lemma 5.9, kan vi lave følgende vurdering x n y n x 1 ny 1 n x n py n y 1 nq ` px n x 1 nqy 1 n ď M x y n y 1 n ` x n x 1 n M y, hvoraf det let følger, at x n y n x 1 ny 1 n Ñ 0 for n Ñ 8, så er veldefineret på R. Proposition pr, ăq er en ordnet mængde. Bevis. Lad r, s P R. Det kan vises, evt. ved brug af Lemma 5.8, at hvis r ď s og s ď r, så er r s. Dermed kan højst ét af følgende udsagn være sandt: r ă s, r s eller r ą s. At netop ét af udsagnene gælder, kan vises vha. Lemma 5.8. Lad nu r, s, t P R. Vi skal vise, at hvis r ă s og s ă t, så er r ă t. Vælg Cauchy-følger i Q så r rtx n u 8 n 1s, s rty n u 8 n 1s og t rtz n u 8 n 1s og antag, at r ă s og s ă t. Vælg nu N 1, N 2 P N, så n ě N 1 medfører, at x n ă y n og så n ě N 2 medfører, at y n ă z n. Så er x n ă y n for n ě maxtn 1, N 2 u. Dermed er r ď t. Altså mangler vi blot at vise, at r t, men dette kan vises, f.eks. vha. Lemma 5.8. Se Opgave 19. Proposition pr, `,, ăq er et ordnet legeme. Bevis. Det er nemt at vise, at pr, `, q er et legeme. Se Opgave 20. Det er lidt sværere at vise, at pr, `,, ăq er et ordnet legeme, se Opgave 21. Proposition 5.12 (Arkimedes princip). For ethvert r P R eksisterer et k P N, så r ă ipkq. Bevis. Lad r rtx n u 8 n 1s P R. Så er tx n u 8 n 1 en Cauchy-følge i Q og dermed begrænset af et M x P Q`. Da M x p for p, q P N, så er M q x ď p og dermed er x n ă p ` 1 k for alle n P N, hvormed r ď ipkq, men det er klart, at r ipkq, så r ă ipkq. Definition 5.13 (Numerisk værdi på R). Lad r P R. Hvis r ě 0, så skriver vi r r. Hvis r ă 0, så skriver vi r r. Bemærk, at ip q q ipqq for q P Q. Definition 5.14 (Grænseværdi i R). Lad tr n u 8 n 1, r n P R for alle n P N, være en følge i R. Hvis der eksisterer et r 8 P R så der for alle ε ą 0 findes et N P N så r n r 8 ă ε, så siges følgen tr n u 8 n 1 at konvergere mod r 8 i R. Definition 5.15 (Cauchy-følge i R). Lad tr n u 8 n 1, r n P R for alle n P N, være en følge i R. Hvis der for alle ε ą 0 findes et N P N så m, n ě N medfører, at r n r m ă ε, så kaldes tr n u 8 n 1 for en Cauchy-følge i R. Bemærkning Bemærk, at det er ligegyldigt, at vi har ε P R og ikke ipεq for et ε P Q`; vha. Arkimedes princip kan det let ses, at disse to formuleringer er ækvivalente. Proposition 5.17 (Trekantsuligheden). For r, s P R er r ` s ď r ` s og r s ď r s. Bevis. Se Opgave 22. Proposition 5.18 (Q er tæt i R). For alle r P R og alle ε ą 0 eksisterer et q P Q så r ipqq ď ε. 13

14 Bevis. Takket være Arkimedes princip er det nok at betragte ε P Q`. Da r rtx n u 8 n 1s, hvor tx n u 8 n 1 er en Cauchy-følge i Q, så findes et N P N så m, n ě M medfører, at x n x m ă ε. Specielt er x n x N ă ε for alle n ě N. Men dette betyder jo netop, at r ipx N q ď ipεq. Sætning De reelle tal eksisterer. Bevis. I lyset af Sætning 4.3, Proposition 5.11 og Proposition 5.12 er det nok at vise, at R er fuldstændigt, idet vi så har at R R. Lad tr n u 8 n 1 være en Cauchy-følge i R. Jf. Proposition 5.18 kan vi for ethvert r n P R finde et q n P Q så r n ipq n q ă ip 1 q. Lad ε P 3n Q` være givet og lad N P N opfylde, at m, n ě N medfører, at r n r m ă ip εq og 1 ă ε. Så er også 3 N ip q n q m q ipq n q ipq m q ď ipq n q r n ` r n r m ` r m ipq m q ă ipεq, hvoraf det følger, at q n q m ă ε, så er tq n u 8 n 1 en Cauchy-følge i Q. Dermed er r 8 : rtq n u 8 n 1s P R, så hvis vi kan vise, at tr n u 8 n 1 konvergerer mod r 8, er vi færdige. Betragt derfor r n r 8 ď r n ipq n q ` ipq n q r 8 ă ip 1 3n q ` ipq nq r 8, som oplagt går mod 0 for n Ñ 8, da tq n u 8 n 1 er en Cauchy-følge i Q. Bemærkning Man kan definere Z som mængden af ækvivalensklasser rpm, nqs Z af par af naturlige tal pm, nq, hvor pm, nq pm Z 1, n 1 q hvis m`n 1 m 1`n (tænk på pm, nq som m n), og definere Q som mængden af ækvivalensklasser rpp, qqs Q af par pp, qq, p P Z og q P N, hvor pp, qq pp Q 1, q 1 q hvis pq 1 p 1 q (tænk på pp, qq som p ). Når vi således siger, at 3 1, kan man sige, at det er fordi p1, 3q og q 9 3 p3, 9q tilhører samme ækvivalensklasse. Når vi normalt betragter N som en delmængde af Z, og Z som delmængde en af Q, så kan man sige, at det sker gennem identifikationerne N Q n ÞÑ rpn ` 1, 1qs Z P Z og Z Q z ÞÑ rpz, 1qs Q P Q. På præcis samme måde forholder det sig med R og identifikationen i: Q Ñ R: Q opfattes som en delmængde af R idet vi opfatter q P Q som et element i R via q ÞÑ ipqq. Og beskrivelsen af R som ækvivalensklasser af Cauchy-følger er faktisk ikke så fjern fra den gængse forståelse, som man måske først tror; når vi således tænker på et reelt tal som en uendelig decimalbrøk, har vi jo faktisk en Cauchy-følge i Q: , 3,1, 3,14 osv., og når vi siger, at 0, , er det netop, fordi vi har to (forskellige) Cauchy-følger i Q, som er ækvivalente; deres differens går mod 0. 6 Opgaver Opgave 1. Vis, at A t Ť n i 1 pa i, b i s n P N, a i, b i P R, a i ă b i u Y R Y H, altså mængden bestående af alle endelige foreninger af begrænsede intervaller, som er åbne i venstre endepunkt og lukkede i højre, samt R og H, opfylder følgende tre krav: (i) Hvis I er en endelig indeksmængde og U i P A for alle i P I, så er også Ť ipi U i P A. (ii) Hvis U, V P A, så er U X V P A. (iii) Vi har både X P A og H P A. 14

15 Vis, at A ikke er en topologi på R ved at finde en mængde J R A, som kan skrives som en (uendelig) forening J Ť ipi J i af mængder J i P A. Opgave Ť 2. Vis ved induktion, at hvis T er en topologi og U i n i 1 U i P T. P T for alle i 1,..., n, så er Opgave 3. Lad T R være den sædvanlige topologi på R. Vis ved eksempel, at der findes U i P T R, i P N, så Ş 8 i 1 U i R T. Med andre ord skal du finde åbne mængder U i Ă R, så Ş 8 i 1 U i ikke er åben. Opgave 4. Vis, at hvis T X T D PpXq eller hvis T Y T T th, Y u, så er f : X Ñ Y kontinuert (uanset hvordan f ellers er defineret). Opgave 5. Lad f : R n Ñ R m. Vis, at f er kontinuert i ε δ-forstand hvis og kun hvis f er kontinuert ifølge Definition 1.3. Opgave 6. Lad px, T q være et topologisk rum, og lad A Ă X. Vis, at pa, T A q er et topologisk rum, hvor T A betegner sportopologien (se Definition 1.4). Opgave 7. Lad A Ă R n og lad f : A Ñ R m. Vis, at f er kontinuert i ε δ-forstand hvis og kun hvis f er kontinuert mellem de topologiske rum pa, T A q og pr m, T R mq ifølge Definition 1.3, hvor T A er sportopologien (se Definition 1.4). Opgave 8. Vis, at hvis px, T X q og py, T Y q er topologiske rum, så er f : X Ñ Y kontinuert hvis og kun hvis den er kontinuert i alle punkter i X. Opgave 9. Vis, at hvis tu i u ipi overdækker fpkq, så er tf 1 pu i qu ipi en overdækning af K. Opgave 10. Vis, at hvis tf 1 pu i qu ipj overdækker K, så er tu i u ipj en overdækning af fpkq. Opgave 11. Bevis Sætning 2.4 ved at redegøre for, at kravene til en topologi er opfyldt, samt ved at benytte trekantsuligheden. Opgave 12. Vis, at Hvis A Ă X, px, dq er et metrisk rum og d A er metrikken d restringeret til A, så er sportopologien på A induceret af px, T d q den samme som topologien induceret af metrikken d A. Opgave 13. Generalisér definitionen af følgekontinuitet til metriske rum. Opgave 14. Bevis Sætning 2.5. Opgave 15. Bevis Sætning 3.2. Opgave 16. Vis, at R er en fuldstændiggørelse af Q. Opgave 17. Bevis Sætning 4.8. Opgave 18. Bevis Sætning 4.9. Opgave 19. Udfyld detaljerne ( [det] kan vises tre steder) i beviset for Proposition Opgave 20. Bevis, at pr, `, q givet i Definition 5.5 er et legeme. Opgave 21. Bevis, at pr, `,, ăq givet i Definition 5.5 er et ordnet legeme. Det må benyttes, at pr, ăq er en ordnet mængde og at pr, `, q er et legeme. Opgave 22. Bevis Proposition Vink: Gør som i beviset for Sætning 3.24 i bogen. 15

Punktmængdetopologi, metriske rum, fuldstændighed. Morten Grud Rasmussen 17. november 2017

Punktmængdetopologi, metriske rum, fuldstændighed. Morten Grud Rasmussen 17. november 2017 Punktmængdetopologi, metriske rum, fuldstændighed Morten Grud Rasmussen 17. november 2017 Indhold 1 Punktmængdetopologi 2 1.1 Topologiske rum................................. 2 1.2 Kontinuitet...................................

Læs mere

Punktmængdetopologi. Mikkel Stouby Petersen. 1. marts 2013

Punktmængdetopologi. Mikkel Stouby Petersen. 1. marts 2013 Punktmængdetopologi Mikkel Stouby Petersen 1. marts 2013 I kurset Matematisk Analyse 1 er et metrisk rum et af de mest grundlæggende begreber. Et metrisk rum (X, d) er en mængde X sammen med en metrik

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

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

GEOMETRI-TØ, UGE 8. X = U xi = {x i } = {x 1,..., x n }, U α, U α = α. (X \ U α )

GEOMETRI-TØ, UGE 8. X = U xi = {x i } = {x 1,..., x n }, U α, U α = α. (X \ U α ) GEOMETRI-TØ, UGE 8 Hvis I falder over tryk- eller regne-fejl i nedenstående, må I meget gerne sende rettelser til fuglede@imf.au.dk. Opvarmningsopgave 1. Lad X være en mængde og T familien af alle delmængder

Læs mere

Kalkulus 2 - Grænseovergange, Kontinuitet og Følger

Kalkulus 2 - Grænseovergange, Kontinuitet og Følger Kalkulus - Grænseovergange, Kontinuitet og Følger Mads Friis 8. januar 05 Indhold Grundlæggende uligheder Grænseovergange 3 3 Kontinuitet 9 4 Følger 0 5 Perspektivering 4 Grundlæggende uligheder Sætning

Læs mere

Taylorpolynomier og -rækker samt lokale ekstrema for funktioner af flere variable

Taylorpolynomier og -rækker samt lokale ekstrema for funktioner af flere variable Taylorpolynomier og -rækker samt lokale ekstrema for funktioner af flere variable Morten Grud Rasmussen 1. marts 2016 1 Taylors Sætning for funktioner af én variabel Sætning 1.1 (Taylors Sætning med restled).

Læs mere

Implicit givne og inverse funktioner

Implicit givne og inverse funktioner Implicit givne og inverse funktioner Morten Grud Rasmussen 1 11. april 2016 1 Implicit givne funktioner I lineær algebra har vi lært meget om at løse lineære ligningsystemer og om strukturen af løsningsmængden.

Læs mere

Projekt 1.4 De reelle tal og 2. hovedsætning om kontinuitet

Projekt 1.4 De reelle tal og 2. hovedsætning om kontinuitet Projekt 1.4 De reelle tal og 2. hovedsætning om kontinuitet Mens den 1. hovedsætning om kontinuerte funktioner kom forholdsvis smertefrit ud af intervalrusebetragtninger, så er 2. hovedsætning betydeligt

Læs mere

ANALYSE 1. Uge 7, 4. juni juni, 2007

ANALYSE 1. Uge 7, 4. juni juni, 2007 ANALYSE 1 Uge 7, 4. juni - 10. juni, 2007 Forelæsninger Mandag 4. juni Formålet med denne dags forelæsninger er at etablere en overgang til emnet metriske rum, hvis hovedformål er at udvide begreber som

Læs mere

Konstruktion af de reelle tal

Konstruktion af de reelle tal Konstruktion af de reelle tal Rasmus Villemoes 17. oktober 2005 Indledning De fleste tager eksistensen af de reelle tal R for givet. I Matematisk Analyse-bogen Funktioner af en og flere variable af Ebbe

Læs mere

83 - Karakterisation af intervaller

83 - Karakterisation af intervaller 83 - Karakterisation af intervaller I denne opgave skal du bevise, at hvis A er en delmængde af R med følgende egenskab: x, y, z R : x, y A og x < z < y z A (1) så er A enten et interval eller en mængde

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

Skriftlig eksamen - med besvarelse Topologi I (MM508)

Skriftlig eksamen - med besvarelse Topologi I (MM508) INSTITUT FOR MATEMATIK OG DATALOGI SYDDANSK UNIVERSITET, ODENSE Skriftlig eksamen - med besvarelse Topologi I (MM508) Mandag d. 14. januar 2007 2 timer med alle sædvanlige hjælpemidler tilladt. Opgavesættet

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

ANALYSE 1, 2014, Uge 6

ANALYSE 1, 2014, Uge 6 ANALYSE 1, 2014, Uge 6 Forelæsninger Tirsdag Topologiske begreber i generelle metriske rum, dvs. begreber som åbne og afsluttede delmængder og rand af en mængde. For talrummene R k er disse begreber indført

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

= λ([ x, y)) + λ((y, x]) = ( y ( x)) + (x y) = 2(x y).

= λ([ x, y)) + λ((y, x]) = ( y ( x)) + (x y) = 2(x y). Analyse 2 Øvelser Rasmus Sylvester Bryder 17. og 20. september 2013 Supplerende opgave 1 Lad λ være Lebesgue-målet på R og lad A B(R). Definér en funktion f : [0, ) R ved f(x) = λ(a [ x, x]). Vis, at f(x)

Læs mere

Fundamentale begreber fra Analysen. Introduktion. De reelle tal. Carsten Lunde Petersen

Fundamentale begreber fra Analysen. Introduktion. De reelle tal. Carsten Lunde Petersen IMFUFA Carsten Lunde Petersen Fundamentale begreber fra Analysen Introduktion Disse noter udgør et meget ltreret udkik over de grundlæggende begreber i reel analyse. Noten indeholder meget lidt om det

Læs mere

Potensrækker. Morten Grud Rasmussen 1 10. november 2015. Definition 1 (Potensrække). En potensrække er en uendelig række på formen

Potensrækker. Morten Grud Rasmussen 1 10. november 2015. Definition 1 (Potensrække). En potensrække er en uendelig række på formen Potensrækker Morten Grud Rasmussen 1 10 november 2015 Definition og konvergens af potensrækker Definition 1 Potensrække) En potensrække er en uendelig række på formen a n pz aq n, 1) hvor afsnittene er

Læs mere

ANALYSE 1, 2014, Uge 5

ANALYSE 1, 2014, Uge 5 ANALYSE, 204, Uge 5 Afleveringsfrist for Prøve 2 er Tirsdag den 20/5 kl 0:5. Forelæsninger Tirsdag Vi går videre med Afsnit 4 om uniform konvergens af Fourierrækker, hvor hovedsætningen er Sætning 4.3.

Læs mere

De reelle tal. Morten Grud Rasmussen 5. november Se Sætning 3.6 og 3.7 for forskellige formuleringer af egenskaben og dens negation.

De reelle tal. Morten Grud Rasmussen 5. november Se Sætning 3.6 og 3.7 for forskellige formuleringer af egenskaben og dens negation. De reelle tal Morte Grud Rasmusse 5. ovember 2015 Ordede mægder Defiitio 3.1 (Ordet mægde). pm, ăq kaldes e ordet mægde såfremt: For alle x, y P M gælder etop ét af følgede: x ă y, x y, y ă x @x, y, z

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

N o t e r t i l G e o m e t r i

N o t e r t i l G e o m e t r i N o t e r t i l G e o m e t r i I b M a d s e n o g J o h a n D u p o n t J a n u a r 2 0 0 5 I n s t i t u t f o r M a t e m a t i s k e Fa g D e t N a t u rv i d e n s k a b e l i g e Fa k u l t e t

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

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

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

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

Polynomier. Indhold. Georg Mohr-Konkurrencen. 1 Polynomier 2. 2 Polynomiumsdivision 4. 3 Algebraens fundamentalsætning og rødder 6

Polynomier. Indhold. Georg Mohr-Konkurrencen. 1 Polynomier 2. 2 Polynomiumsdivision 4. 3 Algebraens fundamentalsætning og rødder 6 Indhold 1 Polynomier 2 Polynomier 2 Polynomiumsdivision 4 3 Algebraens fundamentalsætning og rødder 6 4 Koefficienter 8 5 Polynomier med heltallige koefficienter 9 6 Mere om polynomier med heltallige koefficienter

Læs mere

Matematisk modellering og numeriske metoder. Lektion 16

Matematisk modellering og numeriske metoder. Lektion 16 Matematisk modellering og numeriske metoder Lektion 16 Morten Grud Rasmussen 6. november, 2013 1 Interpolation [Bogens afsnit 19.3 side 805] 1.1 Interpolationspolynomier Enhver kontinuert funktion f på

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

Analyse 1, Prøve 4 Besvarelse

Analyse 1, Prøve 4 Besvarelse Københavns Universitet Prøve ved Det naturvidenskabelige Fakultet juni 2011 1 Analyse 1, Prøve 4 Besvarelse Lad Opgave 1 (50%) M = {T R 2 T er en åben trekant} og lad A : M R være arealfunktionen, dvs.

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

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

Afgør for hver af følgende rækker om den er divergent, betinget konvergent eller absolut konvergent. 2 n. n=1 2n (n + 1)2 1 = 2(n + n+1

Afgør for hver af følgende rækker om den er divergent, betinget konvergent eller absolut konvergent. 2 n. n=1 2n (n + 1)2 1 = 2(n + n+1 Analyse Reeksamen 00 Rasmus Sylvester Bryder 5. august 0 Opgave Afgør for hver af følgende rækker om den er divergent, betinget konvergent eller absolut konvergent. ( ) n n +3n+7 n= n + For alle n N vil

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

2. Fourierrækker i en variabel

2. Fourierrækker i en variabel .1. Fourierrækker i en variabel I Kapitel II 7 blev der indført, dels funktionsrummene L p (X, µ) (mere udførligt skrevet L p (X, E, µ)), dels rummene L p (X, µ), der fås af L p (X, µ) ved at funktioner

Læs mere

En differentiabel funktion hvis afledte ikke er kontinuert Søren Knudby

En differentiabel funktion hvis afledte ikke er kontinuert Søren Knudby 24 En differentiabel funktion hvis afledte ikke er kontinuert Søren Knudby Det er velkendt for de fleste, at differentiabilitet af en reel funktion f medfører kontinuitet af f, mens det modsatte ikke gælder

Læs mere

N o t e r t i l G e o m e t r i

N o t e r t i l G e o m e t r i N o t e r t i l G e o m e t r i J o h a n D u p o n t o g I b M a d s e n J a n u a r 2 0 0 6 I n s t i t u t fo r M at e m at i s k e Fa g D e t N at u rv i d e n s k a b e l i g e Fa k u lt e t A a r

Læs mere

Matematisk Metode Notesamling

Matematisk Metode Notesamling Matematisk Metode Notesamling Anders Bongo Bjerg Pedersen Stud.Scient, Matematisk Institut, KU 21. november 2005 Bemærkninger til noterne: Hosliggende noter er fra faget Matematisk Metode, afholdt i blok

Læs mere

Types, tokens og rationalisme i matematikkens filosofi

Types, tokens og rationalisme i matematikkens filosofi Types, tokens og rationalisme i matematikkens filosofi Klaus Frovin Jørgensen Afdelingen Filosofi og Videnskabsteori, RUC 6. marts, 2010 1 / 29 Hilbert og den aksiomatiske metode David Hilbert (1862-1943)

Læs mere

Første konstruktion af Cantor mængden

Første konstruktion af Cantor mængden DYNAMIK PÅ CANTOR MÆNGDEN KLAUS THOMSEN Første konstruktion af Cantor mængden For de fleste der har hørt on Cantor-mængden, er den blevet defineret på flg måde: I = 0 I = I = 0 0 OSV Cantor mængden C er

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

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

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

MASO Uge 5. Topologi i euklidiske rum. Jesper Michael Møller. Uge 5. Formålet med MASO. Department of Mathematics University of Copenhagen

MASO Uge 5. Topologi i euklidiske rum. Jesper Michael Møller. Uge 5. Formålet med MASO. Department of Mathematics University of Copenhagen MASO Uge 5 Topologi i euklidiske rum Jesper Michael Møller Department of Mathematics University of Copenhagen Uge 5 Formålet med MASO Oversigt Åbne og afsluttede mængder Det indre, det ydre, afslutningen,

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

Banach-Tarski Paradokset

Banach-Tarski Paradokset 32 Artikeltype Banach-Tarski Paradokset Uden appelsiner Andreas Hallbäck Langt de fleste af os har nok hørt om Banach og Tarskis såkaldte paradoks fra 1924. Vi har hørt diverse poppede formuleringer af

Læs mere

N o t e r t i l G e o m e t r i

N o t e r t i l G e o m e t r i N o t e r t i l G e o m e t r i J o h a n D u p o n t o g I b M a d s e n J a n u a r 2 0 0 8 I n s t i t u t fo r M at e m at i s k e Fa g D e t N at u rv i d e n s k a b e l i g e Fa k u lt e t A a r

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

Eksamensnoter til Analyse 1

Eksamensnoter til Analyse 1 ksamensnoter til Analyse 1 Martin Geisler gimpster@daimi.au.dk Sommer 23 Indledning Disse noter gennemgår de 26 spørgsmål stillet til den mundtlige eksamen i Analyse 1 ved Aarhus Universitet sommeren 23.

Læs mere

1.1. n u i v i, (u, v) = i=1

1.1. n u i v i, (u, v) = i=1 1.1 1. Hilbert rum 1.1. Hilbert rum og deres geometri. Definition 1.1. Et komplekst vektor rum V kaldes et indre produkt rum (eller præ-hilbert rum), når det er forsynet med en funktion (, ): V V C, som

Læs mere

t a l e n t c a m p d k Matematiske Metoder Anders Friis Anne Ryelund 25. oktober 2014 Slide 1/42

t a l e n t c a m p d k Matematiske Metoder Anders Friis Anne Ryelund 25. oktober 2014 Slide 1/42 Slide 1/42 Hvad er matematik? 1) Den matematiske metode 2) Hvad vil det sige at bevise noget? 3) Hvor begynder det hele? 4) Hvordan vælger man et sæt aksiomer? Slide 2/42 Indhold 1 2 3 4 Slide 3/42 Mængder

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

Optimeringsteori. Tenna Andersen, Tina Sørensen, Majbritt Lundborg, Søren Foged, Jeppe Gravers, Kenneth Andersen & Oskar Aver

Optimeringsteori. Tenna Andersen, Tina Sørensen, Majbritt Lundborg, Søren Foged, Jeppe Gravers, Kenneth Andersen & Oskar Aver Optimeringsteori Tenna Andersen, Tina Sørensen, Majbritt Lundborg, Søren Foged, Jeppe Gravers, Kenneth Andersen & Oskar Aver 20/12/2012 Institut for Matematiske Fag Matematik-Økonomi Fredrik Bajers Vej

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

Noter til Perspektiver i Matematikken

Noter til Perspektiver i Matematikken Noter til Perspektiver i Matematikken Henrik Stetkær 25. august 2003 1 Indledning I dette kursus (Perspektiver i Matematikken) skal vi studere de hele tal og deres egenskaber. Vi lader Z betegne mængden

Læs mere

Konstruktionen af de reelle tal gennem decimaltalsrepræsentation og Dedekind-snit

Konstruktionen af de reelle tal gennem decimaltalsrepræsentation og Dedekind-snit Keeping it real Konstruktionen af de reelle tal gennem decimaltalsrepræsentation og Dedekind-snit Speciale 10. januar 2018 Pernille Andersen Rikke Bod Lund Matematisk Institut Skjernvej 4A 9220 Aalborg

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

Matematik 2 AN. Matematisk Analyse. Metriske rum. Christian Berg

Matematik 2 AN. Matematisk Analyse. Metriske rum. Christian Berg Matematik 2 AN Matematisk Analyse Metriske rum Christian Berg 1997 Matematisk Afdeling Universitetsparken 5 2100 København Ø c Matematisk Afdeling 1997 Forord Nærværende notehæfte er oprindelig skrevet

Læs mere

MASO Uge 5. Topologi i euklidiske rum. Jesper Michael Møller. Uge 5. Formålet med MASO. Department of Mathematics University of Copenhagen

MASO Uge 5. Topologi i euklidiske rum. Jesper Michael Møller. Uge 5. Formålet med MASO. Department of Mathematics University of Copenhagen MASO Uge 5 Topologi i euklidiske rum Jesper Michael Møller Department of Mathematics University of Copenhagen Uge 5 Formålet med MASO Oversigt Åbne og afsluttede mængder Det indre, det ydre, afslutningen,

Læs mere

Projekt 5.3 De reelle tal og 2. hovedsætning om kontinuitet

Projekt 5.3 De reelle tal og 2. hovedsætning om kontinuitet Projet 53 De reelle tal og 2 hovedsætning om ontinuitet Mens den 1 hovedsætning om ontinuerte funtioner om forholdsvis smertefrit ud af intervalrusebetragtninger, så er 2 hovedsætning betydeligt vanseligere

Læs mere

Besvarelses forslag til Tag-hjemeksamen Vinteren 02 03

Besvarelses forslag til Tag-hjemeksamen Vinteren 02 03 IMFUFA Carsten Lunde Petersen Besvarelses forslag til Tag-hjemeksamen Vinteren 02 0 Hvor ikke andet er angivet er henvisninger til W.R.Wade An Introduction to analysis. Opgave a) Idet udtrykket e x2 cos

Læs mere

Archimedes Princip. Frank Nasser. 12. april 2011

Archimedes Princip. Frank Nasser. 12. april 2011 Archimedes Princip 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 er

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

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

Besvarelse, Eksamen Analyse 1, 2013

Besvarelse, Eksamen Analyse 1, 2013 Københavns Universitet Prøve ved Det naturvidenskabelige Fakultet juni 23 Besvarelse, Eksamen Analyse, 23 Opgave Lad, for n N, funktionen f n : [, ) R være givet ved NB. Trykfejl. Burde være x. f n (x)

Læs mere

MASO Uge 1. Relle tal Følger. Jesper Michael Møller. 10. september Department of Mathematics University of Copenhagen

MASO Uge 1. Relle tal Følger. Jesper Michael Møller. 10. september Department of Mathematics University of Copenhagen MASO Uge 1 Relle tal Jesper Michael Møller Department of Mathematics University of Copenhagen 10. september 2018 Oversigt Relle tal Notation Tal Største og mindste element, mindste overtal og største undertal

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

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

1: Fundamentale begreber.

1: Fundamentale begreber. Topologi 1 1: Fundamentale begreber. Hvis vi lader henholdsvis O og C betegne de åbne og afsluttede delmængder i et metrisk rum med X som underliggende mængde, mens vi benytter betegnelserne I henholdsvis

Læs mere

13 Markovprocesser med transitionssemigruppe

13 Markovprocesser med transitionssemigruppe 13 Markovprocesser med transitionssemigruppe I nærværende kapitel vil vi antage at tilstandsrummet er polsk, hvilket sikrer, at der findes regulære betingede fordelinger. Vi skal se på eksistensen af Markovprocesser.

Læs mere

Eksamen 2014/2015 Mål- og integralteori

Eksamen 2014/2015 Mål- og integralteori Eksamen 4/5 Mål- og integralteori Københavns Universitet Institut for Matematiske Fag Formalia Eksamensopgaven består af 4 opgaver med ialt spørgsmål Ved bedømmelsen indgår de spørgsmål med samme vægt

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

Hilbert rum. Chapter Indre produkt rum

Hilbert rum. Chapter Indre produkt rum Chapter 4 Hilbert rum 4.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

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

1 Beviser for fornyelsessætningen

1 Beviser for fornyelsessætningen Hvordan beviser man fornyelsessætningen? 1 1 Beviser for fornyelsessætningen I dette notat skal vi diskutere, hvorman man kan bevise fornyelsessætningen. Vi vil starte med at se på tilfældet, hvor ventetidsfordelingen

Læs mere

MASO Uge 1. Relle tal Følger. Jesper Michael Møller. 7. september Department of Mathematics University of Copenhagen

MASO Uge 1. Relle tal Følger. Jesper Michael Møller. 7. september Department of Mathematics University of Copenhagen MASO Uge 1 Relle tal Jesper Michael Møller Department of Mathematics University of Copenhagen 7. september 2016 Formålet med MASO Integer sequences Oversigt Relle tal Notation Tal Overtal og undertal Største

Læs mere

Differential- regning

Differential- regning Differential- regning del f(5) () f f () f ( ) I 5 () 006 Karsten Juul Indhold 6 Kontinuert funktion 7 Monotoniforhold7 8 Lokale ekstrema44 9 Grænseværdi5 Differentialregning del udgave 006 006 Karsten

Læs mere

MASO Uge 6. Følger i euklidiske rum Ekstremværdisætningen. Jesper Michael Møller. Department of Mathematics University of Copenhagen.

MASO Uge 6. Følger i euklidiske rum Ekstremværdisætningen. Jesper Michael Møller. Department of Mathematics University of Copenhagen. MASO Uge 6 Følger i euklidiske rum Ekstremværdisætningen Jesper Michael Møller Department of Mathematics University of Copenhagen Uge 6 Formålet med MASO Oversigt Følger i R n Konvergens, delfølger Det

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

Introduktion til differentialregning 1. Jens Siegstad og Annegrethe Bak

Introduktion til differentialregning 1. Jens Siegstad og Annegrethe Bak Introduktion til differentialregning 1 Jens Siegstad og Annegrete Bak 16. juli 2008 1 Indledning I denne note vil vi kort introduktion til differentilregning, idet vi skal bruge teorien i et emne, Matematisk

Læs mere

Funktion af flere variable

Funktion af flere variable Funktion af flere variable Preben Alsholm 6. oktober 2008 1 Funktion af flere variable 1.1 Punktmængder i R k : Definitioner Punktmængder i flerdimensionale rum: Definitioner q Normen af x 2 R k er kxk

Læs mere

UENDELIG, MERE UENDELIG, ENDNU MERE UENDELIG, Indledning

UENDELIG, MERE UENDELIG, ENDNU MERE UENDELIG, Indledning UENDELIG, MERE UENDELIG, ENDNU MERE UENDELIG, ESBEN BISTRUP HALVORSEN 1 Indledning De fleste kan nok blive enige om, at mængden {a, b, c} er større end mængden {d} Den ene indeholder jo tre elementer,

Læs mere

MATEMATIK 11 Eksamensopgaver Juni 1995 Juni 2001, 4. fjerdedel

MATEMATIK 11 Eksamensopgaver Juni 1995 Juni 2001, 4. fjerdedel Juni 2000 MATEMATIK 11 Eksamensopgaver Juni 1995 Juni 2001, 4. fjerdedel Opgave 1. (a) Find den fuldstændige løsning til differentialligningen y 8y + 16y = 0. (b) Find den fuldstændige løsning til differentialligningen

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

Polynomium Et polynomium. Nulpolynomiet Nulpolynomiet er funktionen der er konstant nul, dvs. P(x) = 0, og dets grad sættes per definition til.

Polynomium Et polynomium. Nulpolynomiet Nulpolynomiet er funktionen der er konstant nul, dvs. P(x) = 0, og dets grad sættes per definition til. Polynomier Polynomier Polynomium Et polynomium P(x) = a n x n + a n x n +... + a x + a 0 Disse noter giver en introduktion til polynomier, centrale sætninger om polynomiumsdivision, rødder og koefficienter

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

Gamle eksamensopgaver (MASO)

Gamle eksamensopgaver (MASO) EO 1 Gamle eksamensopgaver (MASO) Opgave 1. (Vinteren 1990 91, opgave 1) a) Vis, at rækken er divergent. b) Vis, at rækken er konvergent. Opgave 2. (Vinteren 1990 91, opgave 2) Gør rede for at ligningssystemet

Læs mere

GEOMETRI-TØ, UGE 12. A σ (R) = A f σ (f(r))

GEOMETRI-TØ, UGE 12. A σ (R) = A f σ (f(r)) GEOMETRI-TØ, UGE 12 Hvis I falder over tryk- eller regne-fejl i nedenstående, må I meget gerne sende rettelser til fuglede@imfaudk Opvarmningsopgave 1, [P] 632 Vis at Ennepers flade σ(u, v) = ( u u 3 /3

Læs mere

π er irrationel Frank Nasser 10. december 2011

π er irrationel Frank Nasser 10. december 2011 π er irrationel 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

Indhold. Litteratur 11

Indhold. Litteratur 11 Indhold Forord ii 00-sættet 1 Opgave 1....................................... 1 Spørgsmål (a).................................. 1 Spørgsmål (b).................................. 1 Spørgsmål (c)..................................

Læs mere

En karakteristik af de regulære sprog. Ugens emner. FA minimering [5.1-5.2] MyHill-Nerode-sætningen en algoritme til minimering af FA er

En karakteristik af de regulære sprog. Ugens emner. FA minimering [5.1-5.2] MyHill-Nerode-sætningen en algoritme til minimering af FA er Ugens emner FA minimering [.-.] MyHill-Nerode-sætningen en algoritme til minimering af FA er En karakteristik af de regulære sprog Et sprog L er regulært hvis og kun hvis L beskrives af et regulært udtryk

Læs mere

Funktioner af to variable

Funktioner af to variable enote 15 1 enote 15 Funktioner af to variable I denne og i de efterfølgende enoter vil vi udvide funktionsbegrebet til at omfatte reelle funktioner af flere variable; vi starter udvidelsen med 2 variable,

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

Algebra - Teori og problemløsning

Algebra - Teori og problemløsning Algebra - Teori og problemløsning, januar 05, Kirsten Rosenkilde. Algebra - Teori og problemløsning Kapitel -3 giver en grundlæggende introduktion til at omskrive udtryk, faktorisere og løse ligningssystemer.

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

t a l e n t c a m p d k Kalkulus 1 Mads Friis Anders Friis Anne Ryelund Signe Baggesen 10. januar 2015 Slide 1/54

t a l e n t c a m p d k Kalkulus 1 Mads Friis Anders Friis Anne Ryelund Signe Baggesen 10. januar 2015 Slide 1/54 Slide 1/54 Indhold 1 2 3 4 5 Slide 2/54 Indhold 1 2 3 4 5 Slide 3/54 1) Hvad er et aksiom? Slide 4/54 1) Hvad er et aksiom? 2) Hvorfor har vi brug for aksiomer? The Monty Hall Problem Slide 4/54 1) Hvad

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