1 Punktmængdetopologi. metriske rum, fuldstændighed

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

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

Gult Foredrag Om Net

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

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

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

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

Implicit givne og inverse funktioner

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

Konstruktion af de reelle tal

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

Skriftlig eksamen - med besvarelse Topologi I (MM508)

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

Om begrebet relation

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

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

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

ANALYSE 1, 2014, Uge 5

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

Nogle grundlæggende begreber

Matematisk modellering og numeriske metoder. Lektion 8

z 1 = z 1z 1z 1 z 1 2 = z z2z 1 z 2 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

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

Matematisk modellering og numeriske metoder. Lektion 16

8 Regulære flader i R 3

Analyse 1, Prøve 4 Besvarelse

Hilbert rum. Chapter Indre produkt rum

Supplerende note om Hilbertrum og Banachrum

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 2. Bevis af Fatous lemma (Theorem 9.11) Supplerende opgave 1. Øvelser

2. Fourierrækker i en variabel

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

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

Matematisk Metode Notesamling

Types, tokens og rationalisme i matematikkens filosofi

Første konstruktion af Cantor mængden

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

6.1 Reelle Indre Produkter

Taylors formel. Kapitel Klassiske sætninger i en dimension

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

Banach-Tarski Paradokset

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

Eksamensnoter til Analyse 1

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

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

Matematisk modellering og numeriske metoder. Lektion 5

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

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

Noter til Perspektiver i Matematikken

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

Funktionsterminologi

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

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

Besvarelses forslag til Tag-hjemeksamen Vinteren 02 03

Archimedes Princip. Frank Nasser. 12. april 2011

Elementær Matematik. Mængder og udsagn

Besvarelse, Eksamen Analyse 1, 2013

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

De rigtige reelle tal

Mere om differentiabilitet

1: Fundamentale begreber.

13 Markovprocesser med transitionssemigruppe

Eksamen 2014/2015 Mål- og integralteori

Hilbert rum. Chapter Indre produkt rum

Lineær Algebra, TØ, hold MA3

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

Differential- regning

Tidligere Eksamensopgaver MM505 Lineær Algebra

Introduktion til differentialregning 1. Jens Siegstad og Annegrethe Bak

Funktion af flere variable

UENDELIG, MERE UENDELIG, ENDNU MERE UENDELIG, Indledning

MATEMATIK 11 Eksamensopgaver Juni 1995 Juni 2001, 4. fjerdedel

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

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

Grundlæggende Matematik

Gamle eksamensopgaver (MASO)

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

π er irrationel Frank Nasser 10. december 2011

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

Funktioner af to variable

1 Om funktioner. 1.1 Hvad er en funktion?

Algebra - Teori og problemløsning

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

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

Baggrundsnote om logiske operatorer

Transkript:

Punktmængdetopologi, metriske rum, fuldstændighed Morten Grud Rasmussen 23. november 2015 1 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 1. 3. 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 3. 4. 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

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

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 1.10. 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 1.11. 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

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

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

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

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 følgende: @ε ą 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 5.19. 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

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`1 1 2 0 ` 1 2 1 ` ` 1 1 1 1 2 m n 1`1 2 n`1 1 1 2 2 m n 2 ` 1 2 n`1 2 1 2 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

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 4.12. 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

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 4.13. 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 4.14. 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

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 4.13. 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 så @ε 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 Q. @ε 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

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

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 5.10. 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 5.11. 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 5.16. 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

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 5.19. 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 5.20. 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 3 31 314, 3,1, 3,14 osv., og når vi 1 10 100 siger, at 0,9999... 1,0000... 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

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 5.10. 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 5.17. Vink: Gør som i beviset for Sætning 3.24 i bogen. 15