Universitaire wiskunde — Bachelor jaar 1 · Bachelor Year 1
12Topologie van de reële rechte
Limieten blijven verwijzen naar dezelfde meetkundige woordenschat: punten “dicht bij” een verzameling, verzamelingen “zonder randlekken”, intervallen waaruit rijen niet kunnen ontsnappen. Dit hoofdstuk legt die woordenschat vast — open en gesloten verzamelingen, inwendige en afsluiting, dichtheid — op de reële rechte, en bewijst de compactheid van segmenten in haar sequentiële vorm. Dezelfde begrippen, in genormeerde vectorruimten, zijn tweedejaarsstof; op liggen ze binnen bereik en zijn ze meteen nuttig voor Hoofdstuk 13.
12.1 Open verzamelingen, gesloten verzamelingen
Definitie 12.1 (Omgeving, open verzameling)
Een verzameling is een omgeving van wanneer ze een interval bevat voor een zekere . Een verzameling is open wanneer ze een omgeving is van elk van haar punten:
Voorbeeld 12.2
Open intervallen zijn open: voor neem je . Halve rechten zijn open; en zijn open (de laatste vacuüm). is niet open: geen enkel interval rond blijft binnen.
Propositie 12.3 (Stabiliteit van open verzamelingen)
Elke unie van open verzamelingen is open; een eindige doorsnede van open verzamelingen is open. Oneindige doorsneden kunnen mislukken: , niet open.
Bewijs. Unie: als , dan voor een zekere , en het interval geleverd door ligt binnen de unie. Eindige doorsnede: als , neem van de stralen geleverd door elke . Voor het tegenvoorbeeld: elk interval rond bevat een zekere (Archimedes), en verlaat dus de doorsnede. ∎
Voorbeeld 12.4 (Openheid certificeren met expliciete stralen)
Is open? Ja, en het certificaat kan opgeschreven worden: , een unie van twee open halve rechten, open volgens Propositie 12.3. Alternatief, redeneer punt per punt: voor met , neem : elke voldoet aan , dus ; symmetrisch aan de linkerkant. Beide stijlen zijn van belang — de structurele (bouw op uit bekende open verzamelingen via unies en eindige doorsneden) schaalt beter, de -stijl werkt wanneer er geen structuur zichtbaar is; en Hoofdstuk 13 zal een derde toevoegen, de krachtigste: is het origineel van de open onder de continue .
Definitie 12.5 (Gesloten verzameling)
Een verzameling is gesloten wanneer haar complement open is. Volgens de wetten van de Morgan en Propositie 12.3: elke doorsnede van gesloten verzamelingen is gesloten, eindige unies van gesloten verzamelingen zijn gesloten.
Stelling 12.6 (Sequentiële karakterisering van gesloten verzamelingen)
is gesloten als en slechts als: voor elke rij van punten van die convergeert naar een zekere , de limiet tot behoort. (“Gesloten” “stabiel onder limieten”.)
Bewijs. () Zij gesloten, , , en veronderstel . Het complement is open: een zekere vermijdt . Maar convergentie plaatst in dat interval voor grote : tegenspraak met .
() Veronderstel dat niet gesloten is: het complement is niet open, dus een zekere heeft geen interval binnen het complement; door te nemen, kies met . Dan , : de sequentiële eigenschap mislukt. ∎
Voorbeeld 12.7 (De sequentiële test, beide richtingen)
Gesloten: . Zij met . Het venster bevat slechts eindig veel punten van (eindig veel gehele getallen, eindig veel ), en vanaf een zekere rang liggen alle erin: de rij neemt dan eindig veel waarden aan, en, convergerend, is uiteindelijk constant (zoals in Oefening 12.3): . Gesloten — ook al bevat paren punten op afstand , willekeurig dichtbij.
Niet gesloten: . De rij streeft naar , en (een som van twee positieve termen): de sequentiële test mislukt, is niet gesloten. Interessant is dat elke wel tot behoort: inderdaad . Het afsluitende inzicht: om geslotenheid te bewijzen, beheers alle convergente rijen tegelijk (meestal via een lokale eindigheid of een argument met gesloten formule); om ze te weerleggen, volstaat één goedgekozen ontsnappende rij — de asymmetrie maakt de negatieve richting de gemakkelijke, en de tegenvoorbeelden van dit hoofdstuk hebben allemaal deze eenregelige vorm.
Voorbeeld 12.8
Segmenten , halve rechten , eindige verzamelingen, (een convergente rij van gehele getallen is uiteindelijk constant) zijn gesloten. is noch open (faalt in ) noch gesloten ( de verzameling): de meeste verzamelingen zijn geen van beide. en zijn zowel open als gesloten — en zij zijn de enige zulke deelverzamelingen van (Oefening 12.9).
Voorbeeld 12.9 (Een open verzameling samengesteld uit oneindig veel stukken)
: een oneindige unie van open intervallen, open volgens Propositie 12.3 — dus is gesloten zonder dat er een sequentieel argument nodig is. Merk de arbeidsverdeling in de stabiliteitsregels op: unies van open verzamelingen mogen willekeurig zijn (elk punt heeft enkel zijn eigen certificaat nodig, geleverd door de ene verzameling die het bevat), terwijl doorsneden eindig moeten blijven (certificaten moeten doorsneden worden, en oneindig veel stralen kunnen tot niets krimpen). Oefening 12.10 zal aantonen dat dit voorbeeld de algemene vorm is: elke open deelverzameling van is een aftelbare disjuncte unie van open intervallen.
12.2 Inwendige, afsluiting, dichtheid
Definitie 12.10 (Inwendige, afsluiting, rand)
Zij .
- Een punt is inwendig aan wanneer een omgeving van is; het inwendige is de verzameling van de inwendige punten.
- Een punt is aanklevend aan wanneer elke omgeving van ontmoet; de afsluiting is de verzameling van de aanklevende punten.
- De rand is .
Dan is .
Propositie 12.11 (Hoofdeigenschappen)
- is de grootste open verzameling bevat in ; is open desda .
- is de kleinste gesloten verzameling die bevat; is gesloten desda .
- (Sequentiële karakterisering van aankleving) als en slechts als de limiet is van een rij van punten van .
- Complementering wisselt de begrippen om: .
Bewijs. (4) een zekere omgeving van vermijdt een zeker interval rond ligt in is inwendig aan .
(1) is open: als , dan een zekere ; elk punt van dat interval heeft een kleiner interval eromheen dat erin ligt, dus in : het hele interval ligt in . Elke open bestaat uit inwendige punten van , dus : grootste. De karakterisering van openheid volgt.
(2) In detail. Volgens (4) is het inwendige van , een open verzameling volgens (1): dus is gesloten, en het bevat . Minimaliteit: zij gesloten. Dan is open en bevat in , dus volgens de maximaliteit in (1),
en door opnieuw de complementen te nemen: . Dus is de kleinste gesloten superverzameling. Karakterisering: als dan is gesloten (net aangetoond); als gesloten is, is het zelf een gesloten superverzameling van , dus minimaliteit dwingt af, en gelijkheid.
(3) Als , : elke omgeving van bevat een zekere , dus . Omgekeerd, als : elk interval ontmoet in een zekere , en . ∎
Voorbeeld 12.12
; ; . Voor : , , . Voor : door dichtheid (Stelling 10.14) is elk reëel getal aanklevend aan , dus terwijl (elk interval bevat irrationale getallen): de rand van is heel .
Voorbeeld 12.13 (Een volledige anatomie)
Zij . We berekenen de drie verzamelingen van Definitie 12.10, stuk voor stuk.
Inwendige. Een punt van heeft een heel interval binnen : inwendig. Het punt : elk interval eromheen lekt rechts van , waar niets heeft tot : niet inwendig. Geen enkel punt van is inwendig (elk interval bevat irrationale getallen, Stelling 10.14); evenmin de geïsoleerde . Dus .
Afsluiting. Limieten van punten van : heel ( met ); heel (elk reëel getal daar is een limiet van rationale getallen van het interval, opnieuw dichtheid); en . Niets anders: een punt buiten heeft positieve afstand tot die gesloten verzameling. Dus .
Rand. .
Het afsluitende inzicht: de drie bewerkingen werken lokaal — elk stuk van draagt bij volgens zijn eigen aard (een vol interval behoudt zijn binnenkant, een dicht-maar-poreus stuk wordt volledig rand, een geïsoleerd punt is pure rand), en een tweeregelige tekening van voorspelt elk antwoord voordat er enig bewijs geschreven is.
Opmerking 12.14 (Veelvoorkomende valkuilen in puntverzamelingsredeneringen)
(i) “Niet open” betekent niet “gesloten”: de meeste verzamelingen zijn geen van beide (), en twee verzamelingen zijn beide (, ) — open en gesloten zijn geen tegengestelden maar duaal via complementering. (ii) Inwendige en afsluiting commuteren niet: voor ,
de twee geïtereerde operatoren verschillen zo veel als verzamelingen maar kunnen. (iii) Oneindige unies van gesloten verzamelingen kunnen niet gesloten zijn: — de spiegel van het doorsnede-tegenvoorbeeld van Propositie 12.3. (iv) Dicht betekent niet groot: is dicht, aftelbaar, met leeg inwendige, en zijn complement is ook dicht; dichtheid zegt “willekeurig dicht bij alles”, niet “bijna alles” — de Cantorverzameling van het weekendvraagstuk (Probleem 12.1) maakt het tegengestelde punt, een topologisch kleine verzameling die overaftelbaar groot is.
Voorbeeld 12.15 (Een afsluiting exact berekend)
Zij (uit Voorbeeld 12.7). Bewering:
() en : aanklevend volgens de sequentiële karakterisering. () Zij ; orden elk paar zo dat . Als onbegrensd is, heeft een deelrij , dus ook en . Anders neemt eindig veel waarden aan, een ervan, zeg , oneindig vaak; langs die deelrij : als begrensd is, neemt ze een zekere waarde oneindig vaak aan en ; zo niet, . Elk geval landt in de aangekondigde verzameling. Het afsluitende inzicht: een afsluiting berekenen is een gevalsanalyse in compactheidsstijl op indices — begrensde index betekent eindig veel waarden (duiventil), onbegrensde index betekent dat een limiet ontsnapt — en het antwoord toont de typische tweelaagse structuur van limietpunten: de verzameling, haar eerstegeneratielimieten, en hun limiet .
Definitie 12.16 (Dichtheid, topologische vorm)
is dicht in wanneer — equivalent, elk niet-leeg open interval ontmoet ; equivalent (volgens Propositie 12.11 (3)) is elk reëel getal een limiet van elementen van . Voorbeelden: , , de dyadische getallen (Oefening 10.8), dichte deelgroepen (Oefening 10.9).
Voorbeeld 12.17 (Dichtheid is relatief)
“Dicht” zoals hier gedefinieerd betekent dicht in ; een verzameling kan in plaats daarvan dicht zijn in slechts een deel van de rechte. De dyadische getallen van , d.w.z. (Oefening 10.8), ontmoeten elk open interval opgenomen in maar missen natuurlijk volledig: zij zijn dicht in , wat betekent . De algemene uitdrukking “ is dicht in ” is een afkorting voor — noem altijd de omvattende verzameling, aangezien de eindpunten van het weekendvraagstuk dicht zijn in de Cantorverzameling terwijl ze nergens dicht zijn in : dezelfde verzameling, twee waarheidsgetrouwe en tegengesteld klinkende beschrijvingen.
Voorbeeld 12.18 (Dichtheid hanteren)
Drie snelle bewegingen die voortdurend terugkeren. Vergroten: als dicht is en , dan is dicht (elk interval ontmoet reeds ). Transporteren: als dicht is, dan is dat ook voor — een interval ontmoet desda het interval ontmoet; dus de oneven veelvouden van , bijvoorbeeld, zijn dicht. Doorsnijden mislukt: twee dichte verzamelingen kunnen elkaar volledig missen ( en ): dichtheid overleeft unies en affiene afbeeldingen, nooit doorsneden.
12.3 Compactheid van segmenten
Stelling 12.19 (Segmenten zijn sequentieel compact)
Zij . Elke rij van punten van heeft een deelrij die convergeert naar een punt van .
Algemener zijn de deelverzamelingen van met deze eigenschap (elke rij heeft een deelrij die in de verzameling convergeert) precies de gesloten en begrensde verzamelingen.
Bewijs. Een rij in is begrensd, dus Bolzano–Weierstrass (Stelling 11.16) extraheert een convergente deelrij; haar limiet blijft in omdat segmenten gesloten zijn (Stelling 12.6).
Algemeen geval. (Gesloten begrensd compact): zij gesloten en begrensd, en een rij in . De begrensdheid van begrenst de rij, dus Bolzano–Weierstrass extraheert ; en omdat gesloten is en de deelrij een convergente rij van punten van is (Stelling 12.6): de twee hypothesen worden elk één keer verbruikt, begrensdheid voor het bestaan van de limiet, geslotenheid voor het lidmaatschap ervan. (Compact gesloten en begrensd): als onbegrensd is, kies met ; elke deelrij is onbegrensd, dus divergent (Propositie 11.4): helemaal geen convergente deelrij. Als niet gesloten is, neem met (Stelling 12.6): elke deelrij convergeert naar , dus geen enkele deelrij convergeert in . ∎
Voorbeeld 12.20 (Geneste compacte verzamelingen)
Een eerste oefening voor de stelling. Zij niet-lege compacte (gesloten begrensde) deelverzamelingen van . Dan . Inderdaad, kies voor elke : de rij leeft in de compacte , dus een deelrij convergeert naar een zekere (Stelling 12.19). Voor elke vaste liggen de termen met allemaal in de gesloten verzameling , dus de limiet ligt in (Stelling 12.6); aangezien willekeurig was, . Een nuttige metgezel: als een open verzameling bevat, dan voor een zekere — pas hetzelfde argument toe op punten ; de limiet zou in liggen, maar open dwingt af uiteindelijk, een tegenspraak. Beide uitspraken mislukken zonder compactheid: en . Het afsluitende inzicht: compactheid zet een oneindige keten van niet-leegheidsbeweringen om in één enkel limietpunt — het is het gereedschap dat de overgang naar de oneindige doorsnede overleeft, en het weekendvraagstuk (Probleem 12.1) zal er tweemaal op steunen.
Opmerking 12.21
Dit is de motor achter de extremewaardestelling (Hoofdstuk 13) en de stelling van Heine over uniforme continuïteit. De naam “compact” zal zijn algemene (overdekkings-) definitie krijgen in het tweede jaar; op is sequentiële compactheid alles wat we nodig hebben, en “compact gesloten begrensd” is de uitspraak om te onthouden.
Voorbeeld 12.22 (Randen onder unies)
Altijd : een punt van heeft elke omgeving die ontmoet (dus of , oneindig vaak een van beide) en die het complement van ontmoet, dat in beide complementen ligt — een korte controle plaatst het punt dan in of . De inclusie kan spectaculair strikt zijn: met en ,
twee gerafelde verzamelingen kunnen samen tot één naadloze lijmen, waarbij hun randen elkaar vernietigen. Het afsluitende inzicht: inwendigen en afsluitingen gedragen zich monotoon onder unies en doorsneden, maar randen niet — behandel als een afgeleide grootheid (), nooit als een operator met een eigen algebra.
Opmerking 12.23 (Perspectieven binnen dit boekdeel)
De hier opgebouwde woordenschat wordt in dit boek nog tweemaal verbruikt. In Hoofdstuk 13 is elke stelling een topologie-uitspraak in vermomming: de tussenwaardestelling zegt dat continue afbeeldingen de intervaleigenschap behouden, de extremewaardestelling zegt dat ze compactheid behouden — en de bewijzen roepen Stellingen 12.6 en 12.19 bij naam op. In Hoofdstuk 25 worden dezelfde definities herlezen in met schijven in plaats van intervallen: open verzamelingen, afsluitingen en compactheid dragen woord voor woord over, en de extremewaardestelling in twee veranderlijken rijdt opnieuw op Bolzano–Weierstrass (extraheer op elke coördinaat). Het ene begrip dat niet pijnloos veralgemeent is het interval zelf — in het vlak vervangt samenhang de convexiteit, een verhaal dat begint met Oefening 12.9’s “enkel en zijn open en gesloten”.
12.4 Oefeningen
Oefening 12.1 ★
Zeg voor elke verzameling of ze open, gesloten, beide of geen van beide is (met verantwoording): ; ; ; ; .
Oplossing
Oplossing van Oefening 12.1.
: open (unie van open verzamelingen), niet gesloten ( erbuiten).
: geen van beide. Niet open (geen interval rond binnenin); niet gesloten ( verzameling).
: gesloten (eindige unie van gesloten verzamelingen), niet open (faalt in ).
: open ( is gesloten), niet gesloten: de rij ligt erin, maar haar limiet behoort tot , d.w.z. ontsnapt aan de verzameling.
: geen van beide. Niet open: elk interval rond een rationaal getal bevat irrationale getallen. Niet gesloten: het bevat rijen die streven naar het irrationale (dichtheid).
Oefening 12.2 ★
Bepaal , en voor: ; ; .
Oefening 12.3 ★
Bewijs dat een eindige verzameling gesloten is, eerst via complementen, dan via de sequentiële karakterisering.
Oplossing
Oplossing van Oefening 12.3.
Complementen. : het complement is de unie van de open intervallen , , — open volgens Propositie 12.3.
Rijen. Zij , . Met (of eender welke als een singleton is): vanaf een zekere rang liggen alle termen binnen van , dus binnen van elkaar, wat hen dwingt vanaf die rang één enkele te zijn; dan .
Oefening 12.4 ★
Bewijs dat voor alle : . Toon met een voorbeeld dat kan verschillen van .
Oplossing
Oplossing van Oefening 12.4.
: is gesloten (eindige unie) en bevat , dus bevat het de kleinste gesloten superverzameling . : geeft (afsluiting is monotoon: aanklevende punten van zijn aanklevend aan de grotere verzameling), en evenzo voor .
Tegenvoorbeeld voor doorsneden: , : maar .
Oefening 12.5 ★★
Zij in . Bewijs dat de verzameling gesloten is (dus compact als we eraan toevoegen dat ze begrensd is — wat ze is).
Oplossing
Oplossing van Oefening 12.5.
Gebruik de sequentiële karakterisering (Stelling 12.6). Zij en een rij in met ; toon . Twee gevallen. Als een zekere waarde oneindig vaak door wordt aangenomen, dan geeft een constante deelrij . Anders wordt elke waarde eindig vaak aangenomen; in het bijzonder verschijnt voor elke de term eindig vaak, en ook. Dan zijn voor elke de indices met eindig in aantal: de overblijvende zijn termen met . Gegeven , kies met voor : op eindig veel na voldoen alle aan . Dus , zodat .
Oefening 12.6 ★★
Zij open en willekeurig. Bewijs dat open is. Leid af dat de som van een open verzameling en een willekeurige verzameling open is, en contrasteer: geef twee gesloten verzamelingen waarvan de som niet gesloten is. (Probeer en , met Oefening 10.9.)
Oplossing
Oplossing van Oefening 12.6.
, en elke translatie is open (de intervalcertificaten worden getransleerd). Een unie van open verzamelingen is open (Propositie 12.3).
Gesloten verzamelingen: en zijn gesloten (als : convergente rijen zijn uiteindelijk constant, vgl. Voorbeeld 12.8). Hun som is dicht in (Oefening 10.9) maar is niet (ze is aftelbaar, of eenvoudigweg: , anders zou rationaal zijn — door te schrijven dwing je af, dus tenzij , onmogelijk). Een dichte echte deelverzameling is niet gesloten: haar afsluiting is zichzelf.
Oefening 12.7 ★★
Een punt is geïsoleerd in wanneer een zekere omgeving van enkel in ontmoet. Bewijs dat elk punt van geïsoleerd is in , dat al zijn punten geïsoleerd heeft en toch , en dat een verzameling waarvan alle punten geïsoleerd zijn een leeg inwendige heeft.
Oplossing
Oplossing van Oefening 12.7.
: de omgeving van ontmoet enkel in .
: rond isoleert het interval van straal (gehalveerd, zeg) het van zijn buren — alle punten geïsoleerd. Toch : geïsoleerde punten verhinderen aanklevende buitenstaanders niet.
Als alle punten van geïsoleerd zijn: geen enkel punt van is inwendig, aangezien een inwendig punt een heel interval van -buren eromheen heeft (een interval is oneindig), in tegenspraak met isolatie. Dus .
Oefening 12.8 ★★
Bewijs dat de afsluiting van een begrensde verzameling begrensd is, en dat voor niet-leeg en naar boven begrensd. Leid af dat : het supremum is altijd aanklevend.
Oplossing
Oplossing van Oefening 12.8.
Als , bevat de gesloten verzameling , dus bevat ze (kleinste gesloten superverzameling): is begrensd.
Zij (eindig). Aangezien , . Omgekeerd, : de halve rechte is gesloten en bevat ; dus elk element van is , wat geeft. Gelijkheid.
: volgens de -karakterisering (Propositie 10.4) bevat elk interval een element van : is aanklevend.
Oefening 12.9 ★★★
Bewijs dat de enige deelverzamelingen van die zowel open als gesloten zijn en zijn. Hint: veronderstel dat open, gesloten is, met en ; kies , , zeg , en beschouw ; beslis of tot of tot zijn complement kan behoren.
Oplossing
Oplossing van Oefening 12.9.
Stel dat open en gesloten is, met en ; zonder verlies van algemeenheid . De verzameling is niet-leeg (), begrensd: zij . Volgens Oefening 12.8, ( gesloten). Merk op , en aangezien : . Nu is open: een zeker interval ligt in , en we mogen nemen. Dan behoort tot en overtreft — in tegenspraak met . Dus bestaat er geen zulk paar : één van , is leeg.
Oefening 12.10 ★★★
(Structuur van open verzamelingen) Zij open, niet-leeg. Voor , zij de unie van alle open intervallen die bevatten en bevat zijn in . Bewijs dat een open interval is, dat twee verzamelingen , gelijk of disjunct zijn, en dat een unie is van aftelbaar veel paarsgewijs disjuncte open intervallen (kies een rationaal getal in elk).
Oplossing
Oplossing van Oefening 12.10.
is een unie van open intervallen die allemaal bevatten: ze is open, en ze is een interval, aangezien ze convex is — als met , dan liggen en in open deelintervallen , van , en is een interval (beide bevatten ) binnen dat bevat; dus (Propositie 10.19).
Als : is dan een open interval (convex: twee overlappende intervallen) bevat in dat en bevat, dus en volgens de maximaliteit van elk: .
Dus is de disjuncte unie van de verschillende verzamelingen (elke ligt in haar eigen ). Aftelbaarheid: elk niet-leeg open interval van de familie bevat een rationaal getal (Stelling 10.14), en verschillende disjuncte intervallen krijgen verschillende rationale getallen: de familie injecteert in , dat aftelbaar is (het is geïndexeerd door paren gehele getallen). Dus ten hoogste aftelbaar veel intervallen.
Oefening 12.11 ★★
Een punt is een ophopingspunt van wanneer elke omgeving van ontmoet; hun verzameling is de afgeleide verzameling . Bewijs dat , en dat gesloten is als en slechts als . Bepaal voor , voor , en voor .
Oplossing
Oplossing van Oefening 12.11.
. () altijd; en als , ontmoet elke omgeving van , dus is aanklevend. () Zij . Als , klaar. Als , ontmoet elke omgeving van : .
Bijgevolg is gesloten .
: is een ophopingspunt (, termen ); elke is geïsoleerd (Oefening 12.7), dus niet in ; en een punt heeft een heel interval dat vermijdt (tussen de twee buren van in , of voorbij ). Dus .
: elk geheel getal is geïsoleerd, elk niet-geheel getal heeft een omgeving binnen .
: elk interval rond eender welk reëel getal bevat oneindig veel rationale getallen (Stelling 10.14), in het bijzonder eentje verschillend van het centrum.
Oefening 12.12 ★★★
Voor niet-leeg, definieer . Bewijs:
- voor alle ( is -Lipschitz);
- als en slechts als ; in het bijzonder, als gesloten is en , dan ;
- voor elke is de verzameling open, bevat ze , en voor gesloten: elke gesloten verzameling is een aftelbare doorsnede van open verzamelingen.
Oplossing
Oplossing van Oefening 12.12.
- Voor elke : , dus ; door het infimum over te nemen: . Door en te verwisselen krijg je de andere ongelijkheid: .
- voor elke is er een met elk interval rond ontmoet . Als gesloten is en , dan , d.w.z. .
- Als , stel : voor geeft deel (1) : het interval ligt in , dat dus open is; het bevat aangezien daar. Ten slotte voor alle . Aangezien , is elke gesloten verzameling een aftelbare doorsnede van open verzamelingen.
12.5 Vraagstuk: De Cantorverzameling, klein en enorm tegelijk
Probleem 12.1
Weekendvraagstuk — de Cantor-middelste-derden-verzameling: lengte nul, overaftelbaar, perfect, en
Verwijder uit zijn open middelste derde, dan de middelste derde van elk overblijvend segment, en herhaal eeuwig: wat overleeft is de Cantorverzameling , de fundamentele tegenvoorbeeldenfabriek van de analyse. Dit vraagstuk construeert haar, leest haar via de grondtal--machinerie van Probleem 10.1, en vestigt haar paradoxale portret: totale lengte nul, en toch overaftelbaar; leeg inwendige, en toch geen enkel geïsoleerd punt; volledig onsamenhangend, en toch vult het hele segment . Formeel: , en wordt uit verkregen door de open middelste derde van elk segment van te verwijderen; ten slotte . Overal is een ternaire code van elke cijferrij met waarvan de waarde gelijk is aan — oneigenlijke codes (uiteindelijk ) zijn toegestaan; volgens Probleem 10.1 (vragen 9–11) heeft elke één of twee codes, twee precies wanneer .
Deel I — De constructie.
- Beschrijf en expliciet als unies van segmenten, en bewijs door inductie: is een disjuncte unie van gesloten segmenten, elk van lengte .
- Toon dat gesloten, begrensd — dus compact (Stelling 12.19) — niet-leeg is, en dat elk eindpunt van elk segment van elke tot behoort.
- De totale lengte van is . Leid af dat voor elke de verzameling kan overdekt worden door eindig veel segmenten van totale lengte : de Cantorverzameling heeft lengte nul.
- Toon dat een interval bevat in lengte heeft voor elke , dus een singleton of leeg is: . Gesloten zijnd met leeg inwendige, is nergens dicht.
Deel II — De ternaire code.
Bewijs de zelfgelijkvormigheidsrecursie
waarbij de twee stukken disjunct zijn: is twee kopieën van zichzelf op schaal .
- Bewijs door inductie op : als en slechts als een ternaire code heeft waarvan de eerste cijfers in liggen. Leid af, gebruikmakend van het feit dat ten hoogste twee codes heeft: als en slechts als een code heeft met geen enkel cijfer gelijk aan (een -vrije code).
- Codes in actie: geef -vrije codes voor , , , ; toon en , zodat beide tot behoren; en controleer dat geen eindpunt is van enige (eindpunten hebben de vorm ).
- Toon dat elke precies één -vrije code heeft (wanneer twee codes heeft, bewijs dat precies één van het paar het cijfer bevat). Besluit: de waardeafbeelding is een bijectie van -rijen op .
- (Diagonaal) Zij een willekeurige afbeelding . Bouw een -rij die op index verschilt van de code van , en besluit dat overaftelbaar is — terwijl, in tegenstelling, vraag 3 zegt dat ze metrisch verwaarloosbaar is.
Deel III — Topologisch portret.
- Verzamel het dossier tot nu toe: is compact, overaftelbaar, van lengte nul, nergens dicht. Welke enkele inclusie draagt elke eigenschap?
- ( is perfect) Zij met -vrije code . Het omkeren van het cijfer () levert met . Besluit dat geen enkel geïsoleerd punt heeft: elk punt van is een limiet van andere punten van .
- Toon dat de eindpunten van vraag 2 een aftelbare dichte deelverzameling van vormen (kap de code af na cijfers en ga verder met ’s; aftelbaarheid zoals in Oefening 12.10). Besluit: het typische punt van — zoals — is geen eindpunt: eindpunten zijn een aftelbaar skelet binnen een overaftelbaar lichaam.
- (Volledig onsamenhangend) Zij in . Kies met en produceer een punt met . Besluit dat de enige niet-lege intervallen bevat in singletons zijn.
Deel IV — Rekenkunde van .
- Toon (wat doet met een -vrije code? denk aan ).
- (Optelling van codes) Toon dat als , codes , hebben, dan waarbij de partiële sommen zijn. Leid af: elke is het middelpunt van twee punten van — gegeven een code van , kies cijfers met .
- Besluit en, met vraag 14, . Concreet geval: schrijf als een som van de twee niet-eindpunten gevonden in vraag 7.
- Reflecteer: een verzameling van lengte nul waarvan de verschilverzameling vult. Waarom is er geen tegenspraak tussen “ is metrisch verwaarloosbaar” en “ heeft volle lengte”? (Eén zin; denk na over wat lengte controleert en wat niet.)
Deel V — Leden, rationaal en irrationaal.
- Combineer vraag 8 met het periodiciteitscriterium van Probleem 10.1: een punt van is rationaal als en slechts als zijn -vrije code uiteindelijk periodiek is. Voer de staartdeling in grondtal uit om te controleren dat .
- Produceer een expliciet irrationaal lid van : de waarde van de code met op de driehoekige posities en elders. Verantwoord irrationaliteit via het groeiende-gaten-argument van Probleem 10.1 (vraag 20).
- (Op een vol segment) Beschouw dat het punt van met -vrije code afbeeldt op de waarde van de binaire rij , d.w.z. . Toon dat op afbeeldt. Dus de verwaarloosbare surjecteert op een segment van volle lengte — een tweede bewijs dat overaftelbaar is.
- (Zelfgelijkvormige lengte) Veronderstel dat een zeker lengtebegrip gedefinieerd was voor en zijn gekrompen kopieën, dat schaling (), translatie-invariantie en additiviteit over de disjuncte ontbinding van vraag 5 respecteert. Toon dat dan , wat afdwingt: zelfgelijkvormigheid alleen veroordeelt reeds tot lengte nul.
Deel VI — Een dikke neef, en de moraal.
- (Dikke Cantorverzameling) Herhaal de constructie, maar verwijder in stadium () uit elk van de huidige segmenten enkel een centraal open interval van lengte . Toon dat de segmentlengten voldoen aan , , dat de resulterende compact is met leeg inwendige, en dat de totale verwijderde lengte is. Toegevend de (intuïtieve, jaar 3) additiviteit van lengte voor eindige unies van intervallen, en gebruikmakend van beide uitspraken van Voorbeeld 12.20, toon dat elke eindige familie van open intervallen die overdekt totale lengte heeft: is nergens dicht maar niet verwaarloosbaar. Kleinheid heeft verschillende niet-equivalente betekenissen.
(Afstanden) Toon dat voor een niet-lege gesloten en het infimum bereikt wordt (minimaliserende rij plus Bolzano–Weierstrass). Bereken dan
bereikt precies in het centrum (een punt van een gat gecreëerd in stadium ligt binnen van de eindpunten van het gat, die in liggen).
- (Elk punt een deelrijlimiet) Gebruikmakend van vragen 12 en 2, produceer een enkele rij in waarvan de verzameling van deelrijlimieten heel is. (Vergelijk: voor een convergente rij is die verzameling één punt — verwezenlijkt het tegengestelde uiterste onder compacte verzamelingen.)
- Synthese, telkens één zin: (i) welke stellingen van dit hoofdstuk heeft de constructie werkelijk verbruikt (stabiliteit van gesloten verzamelingen, compactheid, sequentiële karakteriseringen)? (ii) noem de vier paradoxale koppelingen van het portret (lengte nul/overaftelbaar, gesloten/leeg inwendige, perfect/volledig onsamenhangend, verwaarloosbaar/ vol); (iii) waar duikt later weer op (de duiveltrap gebouwd op in de theorie van de continuïteit, en de maattheorie van het boekdeel van jaar 3, waar “aftelbaar” van “verwaarloosbaar” scheidt)?
Oplossing
Oplossing van Probleem 12.1.
1. en
Inductie: als een disjuncte unie is van gesloten segmenten van lengte , laat het verwijderen van de open middelste derde van elk twee gesloten segmenten van lengte per ouder over: segmenten, paarsgewijs disjunct (kinderen van verschillende ouders zijn gescheiden omdat de ouders het waren; kinderen van één ouder zijn gescheiden door het verwijderde gat).
2. Elke is een eindige unie van segmenten, dus gesloten; is een doorsnede van gesloten verzamelingen: gesloten (Definitie 12.5); begrensd (): compact volgens Stelling 12.19. Niet-leeg: ligt in het meest linkse segment van elke . Zij een eindpunt van een segment van . Voor , . Voor de latere stadia: de middelste-derde-verwijdering verwijdert nooit een eindpunt, en is opnieuw een eindpunt van een van de twee kinderen van (het kind dat raakt); door inductie voor alle : .
3. Totale lengte van : . Gegeven , kies met : dan , een unie van eindig veel segmenten van totale lengte .
4. Zij een interval met twee verschillende punten. Voor elke : , en , convex zijnd, moet binnen een enkel segment van liggen (het ontmoeten van twee segmenten zou dwingen een punt van het gat ertussen te bevatten, dat buiten ligt). Dus de lengte van is voor alle : tegenspraak. Dus de enige intervallen binnen zijn leeg of singletons; in het bijzonder past geen enkele binnen : . Aangezien gesloten is, heeft leeg inwendige: is nergens dicht.
5. Schrijf en , stijgende affiene bijecties van op en . Bewering: . Voor is dit vraag 1. Inductie: een stijgende affiene afbeelding stuurt de middelste derde van een segment naar de middelste derde van het beeldsegment, dus het verwijderen van middelste derden commuteert met en ; het toepassen van de verwijderingsstap op levert . Door over te doorsnijden: voor , voor alle ; evenzo op ; en geen punt van ligt in . Dus , disjunct.
6. Inductie op ; het geval zegt dat elke een code heeft, wat Probleem 10.1 is (vraag 9 voor ; ). Veronderstel de equivalentie op rang . Als : volgens vraag 5, met en ; als een code van is met de eerste cijfers -vrij, dan heeft partiële sommen : een code van met de eerste cijfers -vrij. Omgekeerd, als een code heeft met : de verschoven rij heeft een zekere waarde , haar eerste cijfers zijn -vrij, en de partiële-som-berekening achterwaarts gelezen geeft ; door inductie , dus volgens vraag 5. Ten slotte: een volledig -vrije code plaatst in elke , dus in ; omgekeerd, als , dan heeft voor elke een van de ten hoogste twee codes van (Probleem 10.1, vraag 11) haar eerste cijfers -vrij; één vaste code moet werken voor willekeurig grote (duiventil tussen twee codes), en een code waarvan de eerste cijfers -vrij zijn voor willekeurig grote is -vrij zonder meer.
7. , , (de oneigenlijke tweeling van ), . Meetkundige sommen:
beide -vrij: . (De oneindige sommen korten suprema van partiële sommen af, zoals in Probleem 10.1.) Eindpunten van segmenten van zijn van de vorm (inductie: kindeindpunten zijn oudereindpunten of verschillen van een ervan met een veelvoud van ). Als dan , en : onmogelijk. Dus zonder ooit een eindpunt te zijn.
8. Veronderstel dat twee verschillende -vrije codes had. Überhaupt twee codes hebben betekent (Probleem 10.1, vraag 11, grondtal ) dat en de twee codes zijn: de afbrekende, met laatste niet-nul-cijfer gevolgd door ’s, en zijn tweeling, met op positie gevolgd door ’s. Als bevat de eerste een ; als draagt de tweeling . Hoe dan ook is ten hoogste één van het paar -vrij: tegenspraak. Dus elke heeft precies één -vrije code (bestaan volgens vraag 6), en verschillende -rijen hebben verschillende waarden. Elke -rij heeft een waarde in (partiële sommen ) met alle prefixen -vrij, dus een waarde in elke , d.w.z. in : de waardeafbeelding is een bijectie van -rijen op .
9. Zij de -vrije code van en stel : een -rij waarvan de waarde in ligt en als haar unieke -vrije code heeft (vraag 8). Voor elke verschillen de codes van en op positie , dus : geen enkele afbeelding is surjectief. Een overaftelbare verzameling van lengte nul: grootheid in kardinaliteit, kleinheid in maat — tegelijk.
10. Compactheid: geslotenheid van de oneindige doorsnede plus begrensdheid (vraag 2) — de ene eigenschap die niet door een enkele inclusie gedragen wordt. Lengte nul: met totale lengte (vraag 3). Nergens dichtheid: dwingt intervallen binnen af om lengte te hebben (vraag 4). Overaftelbaarheid rijdt op helemaal geen inclusie: ze heeft de volledige doorsnedestructuur nodig, gecodeerd in de bijectie van vraag 8.
11. Keer om naar : de nieuwe rij is nog steeds een -rij, dus haar waarde ligt in ; de partiële sommen voorbij rang verschillen met precies , dus . Dus en : elk punt van is een limiet van andere punten van — is perfect, zonder geïsoleerd punt.
12. Volgens de inductie van vraag 5 zijn de segmenten van precies de waarbij de waarden van lengte- -rijen doorloopt. Gegeven met code , is de afkapping (cijfers dan ’s) daarom een linker eindpunt, en : eindpunten zijn dicht in . Ze vormen een deelverzameling van , een verzameling geïndexeerd door paren gehele getallen, dus aftelbaar (zoals voor in Oefening 12.10). Aangezien overaftelbaar is (vraag 9), zijn op aftelbaar veel na alle punten van geen eindpunten — (vraag 7) is de zichtbare top van die ijsberg.
13. Kies met . Beide , en ze kunnen niet in hetzelfde segment liggen (lengte ): het verwijderde gat tussen hun segmenten levert met en . Dus elke twee punten van zijn gescheiden door het complement: de enige convexe deelverzamelingen van zijn singletons — is volledig onsamenhangend.
14. Als de -vrije code van is, is de rij opnieuw een -rij, met partiële sommen
dus . Dus , en de afbeelding tweemaal toepassen geeft : de Cantorverzameling is symmetrisch rond .
15. De partiële sommen en (stijgende rijen convergeren naar hun supremum, d.w.z. de waarde), dus volgens Stelling 11.5. Gegeven met code , kies naargelang : dan , de rijen , zijn -rijen met waarden , en
elke is het middelpunt van twee punten van .
16. Vraag 15 geeft , en : gelijkheid. Dan, gebruikmakend van :
Concreet geval: , een som van twee niet-eindpuntleden van .
17. Lengte meet hoeveel van de rechte de verzameling zelf inneemt; ze zegt niets over de verzameling van sommen, die het beeld is van de tweeparameterfamilie onder — de twee cijferrijen worden onafhankelijk gekozen, en die vrijheid is precies wat vult. Geen enkele stelling begrenst de lengte van een somverzameling door de lengten van de sommanden, en is het bewijs dat er geen kan bestaan.
18. Volgens Probleem 10.1 (vraag 18) is rationaal desda zijn eigenlijke ontwikkeling uiteindelijk periodiek is. De -vrije code van is ofwel die eigenlijke ontwikkeling of de oneigenlijke tweeling van een afbrekende; een afbrekende rij en zijn tweeling (uiteindelijk constante ’s) zijn beide uiteindelijk periodiek, dus periodiciteit van de -vrije code is equivalent met rationaliteit van . Staartdeling van in grondtal (): , , , en de rest keert terug naar : cijfers , dus , -vrij en periodiek: een rationaal lid van . (Controle: .)
19. De rij met op de driehoekige posities en elders is een -rij, dus haar waarde behoort tot (vraag 8). Ze heeft oneindig veel ’s met gaten tussen opeenvolgende, dus ze is niet uiteindelijk periodiek (een periode zou uiteindelijk ’s op gaten afdwingen: het groeiende-gaten-argument van Probleem 10.1, vraag 20); volgens vraag 18, . En volgens vraag 9 plus de aftelbaarheid van zijn op aftelbaar veel na alle leden van irrationaal: is de norm, niet de uitzondering.
20. Zij : het heeft een binaire code met (Probleem 10.1, vraag 9, grondtal ; neemt de allen--rij). Dan is een -rij, haar waarde ligt in , en is de waarde van , namelijk : beeldt op af. Als het beeld was van een afbeelding uit , zou het samenstellen met heel oplijsten, in tegenspraak met de diagonaalstelling van Probleem 10.1 (vraag 22): is overaftelbaar, opnieuw. Een verzameling van lengte nul die op een vol segment surjecteert.
21. Volgens vraag 5 is de disjuncte unie van en , elk een translatie van de geschaalde kopie . Additiviteit, schaling en translatie-invariantie geven
dus : . Zelfgelijkvormigheid alleen veroordeelt tot lengte nul — vraag 3 voerde het vonnis slechts uit.
22. Een segment van lengte verliest een centraal interval van lengte , waarbij twee segmenten van lengte overblijven; vanaf bevestigt inductie : inderdaad , en altijd: de constructie verhongert nooit. is gesloten en begrensd, dus compact; een interval binnen ligt in één segment van , van lengte : leeg inwendige. Verwijderde lengte: , en elke heeft totale lengte . Zij nu eindig veel open intervallen met unie . Volgens de metgezel-uitspraak van Voorbeeld 12.20, voor een zekere ; toegevend de additiviteit van lengte op eindige unies van intervallen, is de totale lengte van de overdekkende intervallen minstens die van , die overtreft. Dus is nergens dicht, en toch bestaat er geen goedkope overdekking: topologische kleinheid (nergens dicht) en metrische kleinheid (lengte nul) zijn werkelijk verschillende begrippen, en scheidt ze.
23. Bereiking: zij en kies met : de zijn begrensd, dus Bolzano–Weierstrass (Stelling 11.16) extraheert , met ( gesloten, Stelling 12.6) en . Nu het maximum: als , ; anders ligt in een gat verwijderd in een zeker stadium , een open interval van lengte waarvan de twee eindpunten tot behoren (vraag 2), dus , met gelijkheid die vereist en in het centrum van het gat , d.w.z. ; en inderdaad aangezien en . Dus , bereikt precies in .
24. De eindpunten vormen een aftelbare dichte deelverzameling van (vraag 12): lijst ze op als een enkele rij , een rij in . Haar deelrijlimieten liggen allemaal in ( gesloten). Omgekeerd, fixeer : voor elke hebben de segmenten van de die bevatten () hun eindpunten binnen van , dus liggen oneindig veel verschillende eindpunten binnen van ; kies indices met : een deelrij die naar convergeert. Dus de verzameling van deelrijlimieten van is precies — één rij die zich bij overaftelbaar veel punten ophoopt, het tegengestelde uiterste van een convergente rij, waarvan de ophopingsverzameling een singleton is.
25. (i) De constructie verbruikte: stabiliteit van gesloten verzamelingen onder willekeurige doorsnede (bestaan van als een gesloten verzameling), de compactheidsstelling Stelling 12.19 (vragen 2, 22, 23), en de sequentiële karakteriseringen van geslotenheid en aankleving (het geneste-compacten-argument van Voorbeeld 12.20 en vraag 23). (ii) De vier koppelingen: lengte nul en toch overaftelbaar (vragen 3, 9); gesloten en toch met leeg inwendige (vraag 4); perfect — geen geïsoleerd punt — en toch volledig onsamenhangend (vragen 11, 13); verwaarloosbaar en toch met (vraag 16). (iii) De surjectie van vraag 20, continu en niet-dalend gemaakt, wordt de duiveltrap in de theorie van continue functies; en in de maattheorie van het boekdeel van jaar 3 is de standaardgetuige dat “verwaarloosbaar” niet “aftelbaar” betekent, met zijn dikke neef (vraag 22) die “nergens dicht” van “verwaarloosbaar” scheidt.