Universitaire wiskunde — Bachelor jaar 1 · Bachelor Year 1
12Topologie van de reële rechte
Limieten verwijzen telkens naar hetzelfde meetkundige vocabulaire: punten “dicht bij” een verzameling, verzamelingen “zonder lekken aan de rand”, intervallen waaruit rijen niet kunnen ontsnappen. Dit hoofdstuk legt dat vocabulaire vast — open en gesloten verzamelingen, inwendige en afsluiting, dichtheid — op de reële rechte, en bewijst de compactheid van segmenten in haar rijenvorm. Dezelfde begrippen, in genormeerde vectorruimten, zijn stof voor het tweede jaar; op zijn ze binnen bereik en 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 voor een zekere een interval bevat. Een verzameling heet open wanneer ze een omgeving van elk van haar punten is:
Voorbeeld 12.2
Open intervallen zijn open: voor neem je . Halfrechten zijn open; en zijn open (de laatste bij gebrek aan punten). is niet open: geen enkel interval rond blijft binnen.
Propositie 12.3 (Stabiliteit van open verzamelingen)
Elke vereniging van open verzamelingen is open; een eindige doorsnede van open verzamelingen is open. Oneindige doorsneden kunnen falen: , niet open.
Bewijs. Vereniging: is , dan is voor een zekere , en het interval dat levert ligt binnen de vereniging. Eindige doorsnede: is , neem dan van de stralen die elke levert. Voor het tegenvoorbeeld: elk interval rond bevat een zekere (Archimedes) en verlaat dus de doorsnede. ∎
Voorbeeld 12.4 (Openheid waarborgen met expliciete stralen)
Is open? Ja, en het bewijsstuk laat zich opschrijven: , een vereniging van twee open halfrechten, open volgens Propositie 12.3. Je kunt ook punt voor punt redeneren: voor met neem je : elke voldoet aan en dus ; symmetrisch aan de linkerkant. Beide stijlen doen ertoe — de structurele (bouw uit bekende open verzamelingen met verenigingen en eindige doorsneden) schaalt beter, de -stijl werkt wanneer er geen structuur zichtbaar is; en Hoofdstuk 13 voegt er een derde en krachtigste aan toe: is het origineel van de open verzameling onder de continue .
Definitie 12.5 (Gesloten verzameling)
Een verzameling heet gesloten wanneer haar complement open is. Wegens De Morgan en Propositie 12.3: elke doorsnede van gesloten verzamelingen is gesloten, en eindige verenigingen van gesloten verzamelingen zijn gesloten.
Stelling 12.6 (Karakterisering van gesloten verzamelingen met rijen)
is gesloten dan en slechts dan als voor elke rij punten van die naar een zekere convergeert, de limiet tot behoort. (“Gesloten” “stabiel onder limieten”.)
Bewijs. () Zij gesloten, , , en stel . Het complement is open: een zeker mijdt . Maar de convergentie legt voor grote in dat interval: in tegenspraak met .
() Stel dat niet gesloten is: het complement is niet open, dus is er een zonder interval binnen het complement; met kies je met . Dan is en : de eigenschap met rijen faalt. ∎
Voorbeeld 12.7 (De toets met rijen, beide kanten op)
Gesloten: . Zij met . Het venster bevat maar eindig veel punten van (eindig veel gehele getallen, eindig veel ), en voorbij een zekere rang liggen alle erin: de rij neemt dan eindig veel waarden aan en is, convergerend, uiteindelijk constant (als in Oefening 12.3): . Gesloten — ook al bevat paren punten op willekeurig kleine afstand .
Niet gesloten: . De rij gaat naar , en (een som van twee positieve termen): de toets met rijen faalt, is niet gesloten. Interessant genoeg behoort elke wel tot : immers . Het inzicht tot slot: om geslotenheid te bewijzen moet je alle convergente rijen tegelijk beheersen (meestal via een argument van lokale eindigheid of een gesloten formule); om haar te weerleggen volstaat één goedgekozen ontsnappende rij — die asymmetrie maakt de negatieve richting de makkelijke, en alle tegenvoorbeelden van dit hoofdstuk hebben die vorm van één regel.
Voorbeeld 12.8
Segmenten , halfrechten , eindige verzamelingen en (een convergente rij gehele getallen is uiteindelijk constant) zijn gesloten. is open noch gesloten (open faalt in ; gesloten faalt want de verzameling): de meeste verzamelingen zijn geen van beide. en zijn zowel open als gesloten — en het zijn de enige zulke deelverzamelingen van (Oefening 12.9).
Voorbeeld 12.9 (Een open verzameling uit oneindig veel stukken)
: een oneindige vereniging van open intervallen, open volgens Propositie 12.3 — zodat gesloten is zonder enig argument met rijen. Let op de taakverdeling in de stabiliteitsregels: verenigingen van open verzamelingen mogen willekeurig zijn (elk punt heeft alleen zijn eigen bewijsstuk nodig, geleverd door de ene verzameling die het bevat), terwijl doorsneden eindig moeten blijven (de bewijsstukken moeten doorsneden worden, en oneindig veel stralen kunnen tot niets krimpen). Oefening 12.10 zal laten zien dat dit voorbeeld de algemene vorm is: elke open deelverzameling van is een aftelbare disjuncte vereniging 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 adherent aan wanneer elke omgeving van de verzameling ontmoet; de afsluiting is de verzameling van de adherente punten.
- De rand is .
Er geldt .
Propositie 12.11 (Hoofdeigenschappen)
- is de grootste open verzameling bevat in ; is open precies wanneer .
- is de kleinste gesloten verzameling die bevat; is gesloten precies wanneer .
- (Karakterisering van adherentie met rijen) dan en slechts dan als de limiet is van een rij punten van .
- Complementeren verwisselt de begrippen: .
Bewijs. (4) een zekere omgeving van mijdt een zeker interval rond ligt in is inwendig aan .
(1) is open: is , dan is een zeker ; elk punt van dat interval heeft er een kleiner interval omheen dat erin ligt en dus in : het hele interval ligt in . Elke open bestaat uit inwendige punten van , dus : de grootste. De karakterisering van openheid volgt.
(2) In detail. Volgens (4) is het inwendige van , een open verzameling volgens (1): dus is gesloten, en ze bevat . Minimaliteit: zij gesloten. Dan is open en bevat in , dus geeft de maximaliteit in (1)
en opnieuw complementeren geeft . Dus is de kleinste gesloten oververzameling. Karakterisering: is , dan is gesloten (zojuist aangetoond); is gesloten, dan is ze zelf een gesloten oververzameling van , zodat de minimaliteit afdwingt, en dus gelijkheid.
(3) Is met , dan bevat elke omgeving van een zekere , dus . Omgekeerd, is , dan ontmoet elk interval de verzameling in een zekere , en . ∎
Voorbeeld 12.12
; ; . Voor is , en . Voor : wegens de dichtheid (Stelling 10.14) is elk reëel getal adherent 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); en het geïsoleerde punt evenmin. Dus is .
Afsluiting. Limieten van punten van : heel ( met ); heel (elk reëel getal daar is een limiet van rationale getallen uit het interval, opnieuw de dichtheid); en . Meer niet: een punt buiten heeft positieve afstand tot die gesloten verzameling. Dus is .
Rand. .
Het inzicht tot slot: de drie bewerkingen werken lokaal — elk stuk van draagt bij naar zijn eigen aard (een massief interval behoudt zijn binnenkant, een dicht-maar-poreus stuk wordt volledig rand, een geïsoleerd punt is zuivere rand) — en een tekening van van twee regels voorspelt elk antwoord voordat er ook maar één bewijs geschreven is.
Opmerking 12.14 (Veelgemaakte fouten bij puntverzamelingen)
(i) “Niet open” betekent niet “gesloten”: de meeste verzamelingen zijn geen van beide (), en twee verzamelingen zijn allebei (, ) — open en gesloten zijn geen tegengestelden maar duaal via het complement. (ii) Inwendige en afsluiting commuteren niet: voor is
de twee samengestelde operatoren verschillen zoveel als verzamelingen maar kunnen. (iii) Oneindige verenigingen van gesloten verzamelingen kunnen niet gesloten zijn: — het spiegelbeeld van het tegenvoorbeeld met doorsneden uit Propositie 12.3. (iv) Dicht betekent niet groot: ligt dicht, is aftelbaar en heeft leeg inwendige, en haar complement ligt eveneens dicht; dichtheid zegt “willekeurig dicht bij alles”, niet “bijna alles” — de Cantorverzameling van de weekendopgave (Probleem 12.1) maakt het tegenovergestelde punt: een topologisch kleine verzameling die overaftelbaar groot is.
Voorbeeld 12.15 (Een exact berekende afsluiting)
Zij (uit Voorbeeld 12.7). Bewering:
() en : adherent wegens de karakterisering met rijen. () Zij ; orden elk paar zó dat . Is onbegrensd, dan heeft een deelrij , dus ook en . Anders neemt eindig veel waarden aan, waarvan er één, zeg , oneindig vaak voorkomt; langs die deelrij gaat : is begrensd, dan neemt ze een zekere waarde oneindig vaak aan en is ; zo niet, dan is . Elk geval landt in de aangekondigde verzameling. Het inzicht tot slot: een afsluiting berekenen is een gevalsonderzoek op de indices in compactheidsstijl — een begrensde index betekent eindig veel waarden (duivenhok), een onbegrensde index betekent een ontsnappende limiet — en het antwoord vertoont de typische structuur van limietpunten in twee lagen: de verzameling, haar limieten van de eerste generatie, en hun limiet .
Definitie 12.16 (Dichtheid, topologische vorm)
heet dicht in wanneer — equivalent: elk niet-leeg open interval ontmoet ; equivalent (via Propositie 12.11 (3)): elk reëel getal is 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 slechts in een deel van de rechte dicht liggen. De dyadische getallen van , dus (Oefening 10.8), ontmoeten elk open interval dat in ligt, maar missen natuurlijk volledig: ze liggen dicht in , wat betekent . De algemene uitdrukking “ ligt dicht in ” staat kort voor — benoem altijd de omgevende verzameling, want de eindpunten uit de weekendopgave liggen dicht in de Cantorverzameling terwijl ze nergens dicht liggen in : dezelfde verzameling, twee waarheidsgetrouwe en tegengesteld klinkende beschrijvingen.
Voorbeeld 12.18 (Met dichtheid omgaan)
Drie snelle zetten die voortdurend terugkeren. Vergroten: ligt dicht en is , dan ligt dicht (elk interval ontmoet al). Vervoeren: ligt dicht, dan ook voor — een interval ontmoet precies wanneer het interval de verzameling ontmoet; zo liggen bijvoorbeeld de oneven veelvouden van dicht. Doorsnijden faalt: twee dichte verzamelingen kunnen elkaar volledig missen ( en ): dichtheid overleeft verenigingen en affiene afbeeldingen, nooit doorsneden.
12.3 Compactheid van segmenten
Stelling 12.19 (Segmenten zijn rijencompact)
Zij . Elke rij punten van heeft een deelrij die naar een punt van convergeert.
Algemener zijn de deelverzamelingen van met die eigenschap (elke rij heeft een deelrij die in de verzameling convergeert) precies de gesloten en begrensde verzamelingen.
Bewijs. Een rij in is begrensd, dus extraheert Bolzano–Weierstrass (Stelling 11.16) een convergente deelrij; haar limiet blijft in omdat segmenten gesloten zijn (Stelling 12.6).
Algemeen geval. (Gesloten en begrensd compact): zij gesloten en begrensd, en een rij in . De begrensdheid van begrenst de rij, dus extraheert Bolzano–Weierstrass een ; en omdat gesloten is en de deelrij een convergente rij punten van is (Stelling 12.6): de twee hypothesen worden elk één keer verbruikt, de begrensdheid voor het bestaan van de limiet, de geslotenheid voor haar lidmaatschap. (Compact gesloten en begrensd): is onbegrensd, kies dan met ; elke deelrij is onbegrensd en dus divergent (Propositie 11.4): geen enkele convergente deelrij. Is niet gesloten, neem dan met (Stelling 12.6): elke deelrij convergeert naar , zodat geen enkele deelrij in convergeert. ∎
Voorbeeld 12.20 (Geneste compacte verzamelingen)
Een eerste oefening op de stelling. Zij niet-lege compacte (gesloten en begrensde) deelverzamelingen van . Dan is . Kies immers voor elke een : de rij leeft in de compacte , dus convergeert een deelrij naar een zekere (Stelling 12.19). Voor elke vaste liggen de termen met alle in de gesloten verzameling , zodat de limiet in ligt (Stelling 12.6); en omdat willekeurig was, is . Een nuttige metgezel: bevat een open verzameling de doorsnede , dan is voor een zekere — pas hetzelfde argument toe op punten ; de limiet zou in liggen, terwijl open zijn afdwingt dat voorbij een zekere rang, een tegenspraak. Beide uitspraken falen zonder compactheid: en . Het inzicht tot slot: de compactheid zet een oneindige keten beweringen over niet-leegheid om in één enkel limietpunt — ze is het gereedschap dat de overgang naar de oneindige doorsnede overleeft, en de weekendopgave (Probleem 12.1) zal er tweemaal op steunen.
Opmerking 12.21
Dit is de motor achter de extremumstelling (Hoofdstuk 13) en de stelling van Heine over de uniforme continuïteit. De naam “compact” krijgt zijn algemene definitie (met overdekkingen) in het tweede jaar; op hebben we aan de rijencompactheid genoeg, en “compact gesloten begrensd” is de uitspraak om te onthouden.
Voorbeeld 12.22 (Randen onder verenigingen)
Steeds geldt : 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 legt het punt dan in of . De inclusie kan spectaculair strikt zijn: met en is
twee rafelige verzamelingen kunnen tot één naadloze samensmelten, waarbij hun randen elkaar vernietigen. Het inzicht tot slot: inwendigen en afsluitingen gedragen zich monotoon onder verenigingen en doorsneden, randen niet — behandel als een afgeleide grootheid () en nooit als een operator met een eigen algebra.
Opmerking 12.23 (Perspectieven binnen dit volume)
Het hier opgebouwde vocabulaire wordt in dit boek nog tweemaal verbruikt. In Hoofdstuk 13 is elke stelling een vermomde topologische uitspraak: de tussenwaardestelling zegt dat continue afbeeldingen de intervaleigenschap bewaren, de extremumstelling dat ze de compactheid bewaren — en de bewijzen roepen Stellingen 12.6 en 12.19 bij naam aan. In Hoofdstuk 25 worden dezelfde definities in herlezen met schijven in plaats van intervallen: open verzamelingen, afsluitingen en compactheid gaan woord voor woord over, en de extremumstelling in twee variabelen 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 bij het “alleen en zijn open en gesloten” van Oefening 12.9.
12.4 Oefeningen
Oefening 12.1 ★
Zeg voor elke verzameling of ze open, gesloten, allebei of geen van beide is (met verantwoording): ; ; ; ; .
Oplossing
Oplossing van Oefening 12.1.
: open (vereniging van open verzamelingen), niet gesloten ( ligt erbuiten).
: geen van beide. Niet open (geen interval rond ligt erbinnen); niet gesloten ( de verzameling).
: gesloten (eindige vereniging van gesloten verzamelingen), niet open (faalt in ).
: open ( is gesloten), niet gesloten: de rij ligt erin, maar haar limiet behoort tot en ontsnapt dus aan de verzameling.
: geen van beide. Niet open: elk interval rond een rationaal getal bevat irrationale getallen. Niet gesloten: ze bevat rijen die naar het irrationale gaan (dichtheid).
Oefening 12.2 ★
Bepaal , en voor: ; ; .
Oefening 12.3 ★
Bewijs dat een eindige verzameling gesloten is, eerst via complementen en daarna via de karakterisering met rijen.
Oplossing
Oplossing van Oefening 12.3.
Complementen. : het complement is de vereniging van de open intervallen , en — open volgens Propositie 12.3.
Rijen. Zij met . Met (of een willekeurige als een singleton is): voorbij een zekere rang liggen alle termen binnen van en dus binnen van elkaar, wat afdwingt dat ze vanaf die rang één enkele zijn; dan is .
Oefening 12.4 ★
Bewijs dat voor alle geldt . Toon met een voorbeeld aan dat kan verschillen van .
Oplossing
Oplossing van Oefening 12.4.
: is gesloten (eindige vereniging) en bevat , dus bevat ze de kleinste gesloten oververzameling . : uit volgt (de afsluiting is monotoon: adherente punten van zijn adherent aan de grotere verzameling), en analoog voor .
Tegenvoorbeeld voor doorsneden: en : terwijl .
Oefening 12.5 ★★
Zij in . Bewijs dat de verzameling gesloten is (en dus compact als we erbij nemen dat ze begrensd is — wat ze is).
Oplossing
Oplossing van Oefening 12.5.
Gebruik de karakterisering met rijen (Stelling 12.6). Zij en een rij in met ; toon aan. Twee gevallen. Wordt een zekere waarde oneindig vaak door aangenomen, dan geeft een constante deelrij . Anders wordt elke waarde eindig vaak aangenomen; in het bijzonder verschijnt voor elke de term eindig vaak, en eveneens. Dan zijn er voor elke maar eindig veel indices met : de overige zijn termen met . Kies bij gegeven een met voor : op eindig veel na voldoen alle aan . Dus , waaruit .
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 zet daar tegenover: geef twee gesloten verzamelingen waarvan de som niet gesloten is. (Probeer en , met Oefening 10.9.)
Oplossing
Oplossing van Oefening 12.6.
, en elke verschuiving is open (verschuif de intervalbewijsstukken). Een vereniging van open verzamelingen is open (Propositie 12.3).
Gesloten verzamelingen: en zijn gesloten (als : convergente rijen zijn uiteindelijk constant, vergelijk Voorbeeld 12.8). Hun som ligt dicht in (Oefening 10.9) maar is niet (ze is aftelbaar, of eenvoudiger: , want anders zou rationaal zijn — uit volgt , dus tenzij , wat onmogelijk is). Een dichte echte deelverzameling is niet gesloten: haar afsluiting is en dus niet zijzelf.
Oefening 12.7 ★★
Een punt heet geïsoleerd in wanneer een zekere omgeving van de verzameling alleen in ontmoet. Bewijs dat elk punt van geïsoleerd is in , dat in alle punten geïsoleerd zijn terwijl , en dat een verzameling waarvan alle punten geïsoleerd zijn een leeg inwendige heeft.
Oplossing
Oplossing van Oefening 12.7.
: de omgeving van ontmoet alleen in .
: rond isoleert het interval met straal (bijvoorbeeld gehalveerd) het punt van zijn buren — alle punten zijn geïsoleerd. En toch is : geïsoleerde punten beletten adherente buitenstaanders niet.
Zijn alle punten van geïsoleerd, dan is geen enkel punt van inwendig, want een inwendig punt heeft een heel interval -buren om zich heen (een interval is oneindig), in tegenspraak met de isolatie. Dus is .
Oefening 12.8 ★★
Bewijs dat de afsluiting van een begrensde verzameling begrensd is, en dat voor niet-lege naar boven begrensde . Leid af dat : het supremum is altijd adherent.
Oplossing
Oplossing van Oefening 12.8.
Is , dan bevat de gesloten verzameling de verzameling en dus ook (de kleinste gesloten oververzameling): is begrensd.
Zij (eindig). Omdat , is . Omgekeerd is : die halfrechte is gesloten en bevat ; dus is elk element van hoogstens , waaruit . Gelijkheid.
: volgens de -karakterisering (Propositie 10.4) bevat elk interval een element van : is adherent.
Oefening 12.9 ★★★
Bewijs dat de enige deelverzamelingen van die zowel open als gesloten zijn en zijn. Aanwijzing: stel dat open en gesloten is met en ; kies en , zeg , en beschouw ; beslis of tot of tot haar 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 () en begrensd: zij . Volgens Oefening 12.8 is ( gesloten). Merk op dat , en omdat is zelfs . Nu is open: een zeker interval ligt in , en we mogen nemen. Dan behoort tot en overtreft het — in tegenspraak met . Zo’n paar bestaat dus niet: een van en is leeg.
Oefening 12.10 ★★★
(Structuur van de open verzamelingen) Zij open en niet-leeg. Zij voor de verzameling de vereniging van alle open intervallen die bevatten en in liggen. Bewijs dat een open interval is, dat twee verzamelingen gelijk of disjunct zijn, en dat een vereniging van aftelbaar veel twee aan twee disjuncte open intervallen is (kies in elk een rationaal getal).
Oplossing
Oplossing van Oefening 12.10.
is een vereniging van open intervallen die alle bevatten: ze is open, en ze is een interval omdat ze convex is — is met , dan liggen en in open deelintervallen en van , en is een interval (beide bevatten ) binnen dat bevat; dus (Propositie 10.19).
Is , dan is een open interval (convex: twee overlappende intervallen) bevat in dat en bevat, dus en wegens de maximaliteit van elk: .
Dus is de disjuncte vereniging 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 wordt door paren gehele getallen geïndexeerd). Er zijn dus hoogstens aftelbaar veel intervallen.
Oefening 12.11 ★★
Een punt heet een ophopingspunt van wanneer elke omgeving van de verzameling ontmoet; hun verzameling is de afgeleide verzameling . Bewijs dat , en dat gesloten is dan en slechts dan als . Bepaal voor , voor en voor .
Oplossing
Oplossing van Oefening 12.11.
. () Steeds is ; en is , dan ontmoet elke omgeving van de verzameling , dus is adherent. () Zij . Is , dan zijn we klaar. Is , dan ontmoet elke omgeving van de verzameling : .
Bijgevolg is gesloten .
: is een ophopingspunt (, met termen ); elke is geïsoleerd (Oefening 12.7) en dus niet in ; en een punt heeft een heel interval dat mijdt (tussen zijn twee buren in , of voorbij ). Dus .
: elk geheel getal is geïsoleerd, en elk niet-geheel getal heeft een omgeving binnen .
: elk interval rond een willekeurig reëel getal bevat oneindig veel rationale getallen (Stelling 10.14), in het bijzonder één dat van het middelpunt verschilt.
Oefening 12.12 ★★★
Definieer voor niet-lege de functie . Bewijs:
- voor alle ( is -lipschitz);
- dan en slechts dan als ; in het bijzonder is wanneer gesloten is en ;
- voor elke is de verzameling open, bevat ze , en is voor gesloten : elke gesloten verzameling is een aftelbare doorsnede van open verzamelingen.
Oplossing
Oplossing van Oefening 12.12.
- Voor elke is , dus ; het infimum over nemen geeft . en verwisselen geeft de andere ongelijkheid: .
- er is voor elke een met elk interval rond ontmoet . Is gesloten en , dan is , dus .
- Is , zet dan : voor geeft onderdeel (1) dat : het interval ligt in , die dus open is; en ze bevat omdat daar nul is. Ten slotte is voor alle . Omdat , is elke gesloten verzameling een aftelbare doorsnede van open verzamelingen.
12.5 Opgave: de Cantorverzameling, klein en reusachtig tegelijk
Probleem 12.1
Weekendopgave — de Cantorverzameling van de middelste derden: lengte nul, overaftelbaar, perfect, en
Verwijder uit het open middelste derde, dan het middelste derde van elk overblijvend segment, en herhaal dat eeuwig: wat overleeft is de Cantorverzameling , de fundamentele tegenvoorbeeldenfabriek van de analyse. Deze opgave bouwt haar op, leest haar door de machinerie van grondtal uit Probleem 10.1, en stelt haar paradoxale portret vast: totale lengte nul en toch overaftelbaar; leeg inwendige en toch geen enkel geïsoleerd punt; totaal onsamenhangend en toch vult het hele segment . Formeel: , en ontstaat uit door uit elk segment van het open middelste derde te verwijderen; ten slotte is . 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, en twee precies wanneer .
Deel I — De constructie.
- Beschrijf en expliciet als verenigingen van segmenten, en bewijs met inductie: is een disjuncte vereniging van gesloten segmenten, elk van lengte .
- Toon aan dat gesloten en begrensd — dus compact (Stelling 12.19) — en niet-leeg is, en dat elk eindpunt van elk segment van elke tot behoort.
- De totale lengte van is . Leid af dat voor elke door eindig veel segmenten met totale lengte overdekt kan worden: de Cantorverzameling heeft lengte nul.
- Toon aan dat een interval bevat in voor elke lengte heeft en dus een singleton of leeg is: . Gesloten met leeg inwendige betekent dat nergens dicht is.
Deel II — De ternaire code.
Bewijs de recursie van de zelfgelijkvormigheid
waarbij de twee stukken disjunct zijn: bestaat uit twee kopieën van zichzelf op schaal .
- Bewijs met inductie naar : dan en slechts dan als een ternaire code heeft waarvan de eerste cijfers in liggen. Leid daaruit, met het feit dat hoogstens twee codes heeft, af: dan en slechts dan als een code heeft zonder enig cijfer (een -vrije code).
- Codes in actie: geef -vrije codes voor , , en ; toon aan dat en , zodat beide tot behoren; en ga na dat geen eindpunt van enige is (eindpunten hebben de vorm ).
- Toon aan dat elke precies één -vrije code heeft (bewijs dat, wanneer twee codes heeft, precies één van beide het cijfer bevat). Besluit: de waardeafbeelding is een bijectie van de rijen over op .
- (Diagonaal) Zij een willekeurige afbeelding . Bouw een rij over die op index van de code van verschilt, en besluit dat overaftelbaar is — terwijl vraag 3 daarentegen zegt dat ze metrisch verwaarloosbaar is.
Deel III — Topologisch portret.
- Maak de balans op: is compact, overaftelbaar, van lengte nul, nergens dicht. Welke ene insluiting draagt elk van die eigenschappen?
- ( is perfect) Zij met -vrije code . Het cijfer omklappen () levert een met . Besluit dat geen enkel geïsoleerd punt heeft: elk punt van is een limiet van andere punten van .
- Toon aan dat de eindpunten uit vraag 2 een aftelbare dichte deelverzameling van vormen (knot de code na cijfers af en ga verder met nullen; de aftelbaarheid als in Oefening 12.10). Besluit: het typische punt van — zoals — is geen eindpunt: de eindpunten vormen een aftelbaar skelet binnen een overaftelbaar lichaam.
- (Totaal onsamenhangend) Zij in . Kies met en lever een punt met . Besluit dat de enige niet-lege intervallen bevat in de singletons zijn.
Deel IV — Rekenkunde van .
- Toon aan dat (wat doet met een -vrije code? denk aan ).
- (Codes optellen) Toon aan dat, hebben en de codes en , dan met de partiële sommen. Leid af: elke is het midden van twee punten van — kies bij een code van cijfers met .
- Besluit en, met vraag 14, . Een concreet geval: schrijf als een som van de twee punten die in vraag 7 gevonden werden en die geen eindpunten zijn.
- Bezin je: 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 wel en niet beheerst.)
Deel V — Leden, rationaal en irrationaal.
- Combineer vraag 8 met het periodiciteitscriterium uit Probleem 10.1: een punt van is rationaal dan en slechts dan als zijn -vrije code uiteindelijk periodiek is. Voer de staartdeling in grondtal uit om na te gaan dat .
- Lever een expliciet irrationaal lid van : de waarde van de code met op de driehoeksposities en elders. Verantwoord de irrationaliteit met het argument van de groeiende gaten uit Probleem 10.1 (vraag 20).
- (Op een heel segment) Beschouw , die het punt van met -vrije code afbeeldt op de waarde van de binaire rij , dus . Toon aan dat de verzameling op afbeeldt. De verwaarloosbare is dus surjectief op een segment van volle lengte — een tweede bewijs dat overaftelbaar is.
- (Zelfgelijkvormige lengte) Stel dat er een lengtebegrip voor en haar gekrompen kopieën gedefinieerd zou zijn, verenigbaar met schaling (), invariant onder translatie, en additief over de disjuncte ontbinding uit vraag 5. Toon aan dat dan , wat afdwingt: de zelfgelijkvormigheid alleen al veroordeelt 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 slechts een centraal open interval van lengte . Toon aan dat de segmentlengtes voldoen aan en , dat de resulterende compact is met leeg inwendige, en dat de totale verwijderde lengte bedraagt. Neem de (intuïtieve, in bachelorjaar 3 bewezen) additiviteit van de lengte voor eindige verenigingen van intervallen aan, en toon met beide uitspraken van Voorbeeld 12.20 aan dat elke eindige familie open intervallen die overdekt een totale lengte heeft: is nergens dicht maar niet verwaarloosbaar. Kleinheid heeft verscheidene niet-equivalente betekenissen.
(Afstanden) Toon aan dat voor een niet-lege gesloten en het infimum bereikt wordt (een minimaliserende rij plus Bolzano–Weierstrass). Bereken vervolgens
precies bereikt in het middelpunt (een punt van een gat dat in stadium ontstaat ligt binnen van de eindpunten van dat gat, die in liggen).
- (Elk punt een deelrijlimiet) Lever met de vragen 12 en 2 één enkele rij in waarvan de verzameling deelrijlimieten heel is. (Vergelijk: voor een convergente rij is die verzameling één punt — verwezenlijkt het andere uiterste onder de compacte verzamelingen.)
- Synthese, één zin per onderdeel: (i) welke stellingen van dit hoofdstuk verbruikte de constructie werkelijk (stabiliteit van gesloten verzamelingen, compactheid, karakteriseringen met rijen)? (ii) som de vier paradoxale paren van het portret op (lengte nul / overaftelbaar, gesloten / leeg inwendige, perfect / totaal onsamenhangend, verwaarloosbaar / vol); (iii) waar duikt later weer op (de duivelstrap gebouwd op in de theorie van de continuïteit, en de maattheorie van het volume van bachelorjaar 3, waar “aftelbaar” van “verwaarloosbaar” scheidt)?
Oplossing
Oplossing van Probleem 12.1.
1. en
Inductie: is een disjuncte vereniging van gesloten segmenten van lengte , dan laat het verwijderen van het open middelste derde uit elk segment per ouder twee gesloten segmenten van lengte over: segmenten, twee aan twee disjunct (kinderen van verschillende ouders zijn gescheiden omdat de ouders dat waren; kinderen van één ouder zijn gescheiden door het verwijderde gat).
2. Elke is een eindige vereniging van segmenten en 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 is . Voor de latere stadia: het verwijderen van het middelste derde haalt nooit een eindpunt weg, en is opnieuw een eindpunt van een van de twee kinderen van (dat aan raakt); met inductie is voor alle : .
3. Totale lengte van : . Kies bij gegeven een met : dan is , een vereniging van eindig veel segmenten met totale lengte .
4. Zij een interval met twee verschillende punten. Voor elke is , en moet, convex zijnde, binnen één enkel segment van liggen (twee segmenten ontmoeten zou dwingen een punt van het gat ertussen te bevatten, dat buiten ligt). De lengte van is dus voor elke : tegenspraak. De enige intervallen binnen zijn dus leeg of singletons; in het bijzonder past geen enkele binnen : . Omdat gesloten is, heeft een leeg inwendige: is nergens dicht.
5. Schrijf en , stijgende affiene bijecties van op en . Bewering: . Voor is dat vraag 1. Inductie: een stijgende affiene afbeelding stuurt het middelste derde van een segment naar het middelste derde van het beeldsegment, zodat het verwijderen van middelste derden met en verwisselt; de verwijderingsstap toepassen op levert . Doorsnijden over : voor is voor alle ; analoog op ; en geen punt van ligt in . Bijgevolg is , disjunct.
6. Inductie naar ; het geval zegt dat elke een code heeft, wat Probleem 10.1 is (vraag 9 voor ; en ). Neem de equivalentie op rang aan. Is , dan is volgens vraag 5 met en ; is een code van waarvan de eerste cijfers -vrij zijn, dan heeft als partiële sommen : een code van waarvan de eerste cijfers -vrij zijn. Omgekeerd, heeft een code met , dan heeft de verschoven rij een zekere waarde waarvan de eerste cijfers -vrij zijn, en de berekening van de partiële sommen achterstevoren gelezen geeft ; met de inductie is , dus wegens vraag 5. Ten slotte: een volledig -vrije code legt in elke en dus in ; omgekeerd, is , dan heeft voor elke een van de hoogstens twee codes van (Probleem 10.1, vraag 11) haar eerste cijfers -vrij; één vaste code moet dat voor willekeurig grote doen (duivenhok tussen twee codes), en een code waarvan de eerste cijfers -vrij zijn voor willekeurig grote is ronduit -vrij.
7. , , (de oneigenlijke tweeling van ) en . Meetkundige sommen:
beide -vrij: . (De oneindige sommen staan kort voor suprema van partiële sommen, als in Probleem 10.1.) De eindpunten van segmenten van hebben de vorm (inductie: de eindpunten van kinderen zijn eindpunten van de ouder of verschillen er een veelvoud van van). Was , dan zou , en : onmogelijk. Dus ligt in zonder ooit een eindpunt te zijn.
8. Stel dat twee verschillende -vrije codes had. Überhaupt twee codes hebben betekent (Probleem 10.1, vraag 11, in grondtal ) dat en dat de twee codes de afbrekende zijn, met laatste cijfer ongelijk aan nul gevolgd door nullen, en haar tweeling, met op positie gevolgd door tweeën. Is , dan bevat de eerste een ; is , dan draagt de tweeling . In beide gevallen is hoogstens één van het paar -vrij: tegenspraak. Elke heeft dus precies één -vrije code (het bestaan volgt uit vraag 6), en verschillende rijen over hebben verschillende waarden. Elke rij over heeft een waarde in (partiële sommen ) waarvan alle beginstukken -vrij zijn, dus een waarde in elke , dat wil zeggen in : de waardeafbeelding is een bijectie van de rijen over op .
9. Zij de -vrije code van en zet : een rij over waarvan de waarde in ligt met als unieke -vrije code (vraag 8). Voor elke verschillen de codes van en op positie , dus : geen enkele afbeelding is surjectief. Een overaftelbare verzameling van lengte nul: groot in kardinaliteit en klein in maat, tegelijk.
10. Compactheid: de geslotenheid van de oneindige doorsnede plus de begrensdheid (vraag 2) — de ene eigenschap die niet door één insluiting gedragen wordt. Lengte nul: met totale lengte (vraag 3). Nergens dicht: dwingt intervallen binnen tot lengte (vraag 4). De overaftelbaarheid rijdt op geen enkele insluiting: ze heeft de volledige doorsnedestructuur nodig, gecodeerd in de bijectie van vraag 8.
11. Klap om tot : de nieuwe rij is nog steeds een rij over , dus ligt haar waarde in ; de partiële sommen voorbij rang verschillen precies , dus . Bijgevolg is en : elk punt van is een limiet van andere punten van — is perfect, zonder geïsoleerd punt.
12. Wegens de inductie van vraag 5 zijn de segmenten van precies de , waarbij de waarden van rijen over van lengte doorloopt. Is met code , dan is de afknotting (de cijfers , dan nullen) dus een linkereindpunt, met : de eindpunten liggen dicht in . Ze vormen een deelverzameling van , een verzameling geïndexeerd door paren gehele getallen, en dus aftelbaar (zoals voor in Oefening 12.10). Omdat overaftelbaar is (vraag 9), zijn op aftelbaar veel na alle punten van geen eindpunt — (vraag 7) is de zichtbare top van die ijsberg.
13. Kies met . Beide punten liggen in , en ze kunnen niet in hetzelfde segment liggen (lengte ): het verwijderde gat tussen hun segmenten levert een met en . Elke twee punten van worden dus door het complement gescheiden: de enige convexe deelverzamelingen van zijn de singletons — is totaal onsamenhangend.
14. Is de -vrije code van , dan is de rij opnieuw een rij over , met partiële sommen
dus . Bijgevolg is , en de afbeelding tweemaal toepassen geeft : de Cantorverzameling is symmetrisch om .
15. De partiële sommen en (stijgende rijen convergeren naar hun supremum, dus naar de waarde), zodat volgens Stelling 11.5. Kies bij gegeven met code het paar naargelang : dan is , de rijen en zijn rijen over met waarden , en
elke is het midden van twee punten van .
16. Vraag 15 geeft , en : gelijkheid. Vervolgens, met :
Een concreet geval: , een som van twee leden van die geen eindpunt zijn.
17. Lengte meet hoeveel van de rechte de verzameling zelf inneemt; ze zegt niets over de verzameling sommen, die het beeld is van de familie met twee parameters onder — de twee cijferrijen worden onafhankelijk gekozen, en precies die vrijheid vult . Geen enkele stelling begrenst de lengte van een somverzameling met de lengtes van de summanden, en is het bewijs dat geen enkele dat kan.
18. Volgens Probleem 10.1 (vraag 18) is rationaal precies wanneer haar eigenlijke ontwikkeling uiteindelijk periodiek is. De -vrije code van is ofwel die eigenlijke ontwikkeling ofwel de oneigenlijke tweeling van een afbrekende; een afbrekende rij en haar tweeling (uiteindelijk constant ) zijn beide uiteindelijk periodiek, zodat de periodiciteit van de -vrije code equivalent is met de 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 driehoeksposities en elders is een rij over , zodat haar waarde tot behoort (vraag 8). Ze heeft oneindig veel tweeën met gaten tussen opeenvolgende, dus is ze niet uiteindelijk periodiek (een periode zou uiteindelijk tweeën met gaten afdwingen: het argument van de groeiende gaten uit Probleem 10.1, vraag 20); volgens vraag 18 is . En volgens vraag 9 plus de aftelbaarheid van zijn op aftelbaar veel na alle leden van irrationaal: is de regel, niet de uitzondering.
20. Zij : ze heeft een binaire code met (Probleem 10.1, vraag 9, in grondtal ; neemt de rij van louter enen). Dan is een rij over , ligt haar waarde in , en is de waarde van , namelijk : beeldt op af. Was het beeld van een afbeelding vanuit , dan zou samenstellen met heel opsommen, in tegenspraak met de diagonaalstelling uit Probleem 10.1 (vraag 22): is opnieuw overaftelbaar. Een verzameling van lengte nul die surjectief is op een heel segment.
21. Volgens vraag 5 is de disjuncte vereniging van en , elk een verschuiving van de geschaalde kopie . Additiviteit, schaling en translatie-invariantie geven
dus : . De zelfgelijkvormigheid alleen al veroordeelt tot lengte nul — vraag 3 voltrok slechts het vonnis.
22. Een segment van lengte verliest een centraal interval van lengte en laat twee segmenten van lengte over; vanaf bevestigt inductie : immers , en steeds is : de constructie verhongert nooit. is gesloten en begrensd en dus compact; een interval binnen ligt in één segment van , van lengte : leeg inwendige. Verwijderde lengte: , en elke heeft totale lengte . Zij nu de vereniging van eindig veel open intervallen met . Volgens de metgezeluitspraak uit Voorbeeld 12.20 is voor een zekere ; nemen we de additiviteit van de lengte op eindige verenigingen van intervallen aan, dan is de totale lengte van de overdekkende intervallen minstens die van , die overtreft. is dus 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. Bereiken: zij en kies met : de zijn begrensd, dus extraheert Bolzano–Weierstrass (Stelling 11.16) een , met ( gesloten, Stelling 12.6) en . Nu het maximum: is , dan is ; anders ligt in een gat dat in een zeker stadium verwijderd werd, een open interval van lengte waarvan de twee eindpunten tot behoren (vraag 2), dus , met gelijkheid alleen wanneer en het middelpunt van het gat is, dus ; en inderdaad is omdat en . Bijgevolg is , precies bereikt in .
24. De eindpunten vormen een aftelbare dichte deelverzameling van (vraag 12): som ze op als één rij , een rij in . Al haar deelrijlimieten liggen in ( gesloten). Omgekeerd, leg vast: voor elke hebben de segmenten van de die bevatten () hun eindpunten binnen van , dus liggen er oneindig veel verschillende eindpunten binnen van ; kies indices met : een deelrij die naar convergeert. De verzameling deelrijlimieten van is dus precies — één rij die zich bij overaftelbaar veel punten ophoopt, het tegenovergestelde uiterste van een convergente rij, waarvan de klonterverzameling een singleton is.
25. (i) De constructie verbruikte: de stabiliteit van gesloten verzamelingen onder willekeurige doorsnede (het bestaan van als gesloten verzameling), de compactheidsstelling Stelling 12.19 (vragen 2, 22 en 23), en de karakteriseringen met rijen van geslotenheid en adherentie (het argument met geneste compacte verzamelingen uit Voorbeeld 12.20 en vraag 23). (ii) De vier paren: lengte nul en toch overaftelbaar (vragen 3 en 9); gesloten en toch met leeg inwendige (vraag 4); perfect — geen enkel geïsoleerd punt — en toch totaal onsamenhangend (vragen 11 en 13); verwaarloosbaar en toch (vraag 16). (iii) De surjectie uit vraag 20 wordt, continu en niet-dalend gemaakt, de duivelstrap in de theorie van de continue functies; en in de maattheorie van het volume van bachelorjaar 3 is de standaardgetuige dat “verwaarloosbaar” niet “aftelbaar” betekent, met haar dikke neef (vraag 22) die “nergens dicht” van “verwaarloosbaar” scheidt.