Mathematics · Boek 3 · Bachelor Year 1

Universitaire wiskunde — Bachelor jaar 1

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 R\R zijn ze binnen bereik en meteen nuttig voor Hoofdstuk 13.

12.1 Open verzamelingen, gesloten verzamelingen

Definitie 12.1 (Omgeving, open verzameling)

Een verzameling VRV \subseteq \R is een omgeving van xRx \in \R wanneer ze voor een zekere r>0r > 0 een interval (xr,x+r)\intoo{x - r}{x + r} bevat. Een verzameling URU \subseteq \R heet open wanneer ze een omgeving van elk van haar punten is:

xU, r>0,(xr,x+r)U.\forall x \in U,\ \exists r > 0, \quad \intoo{x - r}{x + r} \subseteq U .

Voorbeeld 12.2

Open intervallen zijn open: voor x(a,b)x \in \intoo{a}{b} neem je r=min(xa,bx)>0r = \min(x - a,\, b - x) > 0. Halfrechten (a,+)\intoo{a}{+\infty} zijn open; R\R en \emptyset zijn open (de laatste bij gebrek aan punten). [0,1]\intcc{0}{1} is niet open: geen enkel interval rond 00 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: n1(1n,1n)={0}\bigcap_{n \geq 1} \intoo{-\frac 1n}{\frac 1n} = \{0\}, niet open.

Bewijs. Vereniging: is xiUix \in \bigcup_i U_i, dan is xUi0x \in U_{i_0} voor een zekere i0i_0, en het interval dat Ui0U_{i_0} levert ligt binnen de vereniging. Eindige doorsnede: is xU1Ukx \in U_1 \cap \dots \cap U_k, neem dan r=min(r1,,rk)>0r = \min(r_1, \dots, r_k) > 0 van de stralen die elke UjU_j levert. Voor het tegenvoorbeeld: elk interval rond 00 bevat een zekere 1n\frac{1}{n} (Archimedes) en verlaat dus de doorsnede.

Voorbeeld 12.4 (Openheid waarborgen met expliciete stralen)

Is U={xR:x2>2}U = \{x \in \R : x^2 > 2\} open? Ja, en het bewijsstuk laat zich opschrijven: U=(,2)(2,+)U = \intoo{-\infty}{-\sqrt2} \cup \intoo{\sqrt2}{+\infty}, een vereniging van twee open halfrechten, open volgens Propositie 12.3. Je kunt ook punt voor punt redeneren: voor xUx \in U met x>2x > \sqrt 2 neem je r=x2>0r = x - \sqrt2 > 0: elke y(xr,x+r)y \in \intoo{x - r}{x + r} voldoet aan y>2y > \sqrt 2 en dus y2>2y^2 > 2; symmetrisch aan de linkerkant. Beide stijlen doen ertoe — de structurele (bouw uit bekende open verzamelingen met verenigingen en eindige doorsneden) schaalt beter, de ε\varepsilon-stijl werkt wanneer er geen structuur zichtbaar is; en Hoofdstuk 13 voegt er een derde en krachtigste aan toe: UU is het origineel van de open verzameling (2,+)\intoo{2}{+\infty} onder de continue xx2x \mapsto x^2.

Definitie 12.5 (Gesloten verzameling)

Een verzameling FRF \subseteq \R heet gesloten wanneer haar complement RF\R \setminus F 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)

FF is gesloten dan en slechts dan als voor elke rij (un)(u_n) punten van FF die naar een zekere R\ell \in \R convergeert, de limiet \ell tot FF behoort. (“Gesloten== “stabiel onder limieten”.)

Bewijs. (\Rightarrow) Zij FF gesloten, unFu_n \in F, unu_n \to \ell, en stel F\ell \notin F. Het complement is open: een zeker (r,+r)\intoo{\ell - r}{\ell + r} mijdt FF. Maar de convergentie legt unu_n voor grote nn in dat interval: in tegenspraak met unFu_n \in F.

(\Leftarrow) Stel dat FF niet gesloten is: het complement is niet open, dus is er een xFx \notin F zonder interval (xr,x+r)\intoo{x - r}{x + r} binnen het complement; met r=1n+1r = \frac{1}{n+1} kies je unFu_n \in F met unx<1n+1\abs{u_n - x} < \frac{1}{n+1}. Dan is unFu_n \in F en unxFu_n \to x \notin F: de eigenschap met rijen faalt.

Voorbeeld 12.7 (De toets met rijen, beide kanten op)

Gesloten: F=Z{n+1n:n2}F = \Z \cup \bigl\{n + \frac1n : n \geq 2\bigr\}. Zij ukFu_k \in F met uku_k \to \ell. Het venster [1,+1]\intcc{\ell - 1}{\ell + 1} bevat maar eindig veel punten van FF (eindig veel gehele getallen, eindig veel n+1nn + \frac1n), en voorbij een zekere rang liggen alle uku_k erin: de rij neemt dan eindig veel waarden aan en is, convergerend, uiteindelijk constant (als in Oefening 12.3): F\ell \in F. Gesloten — ook al bevat FF paren punten op willekeurig kleine afstand 1n\frac1n.

Niet gesloten: G={1m+1n:m,nN}G = \bigl\{\frac1m + \frac1n : m, n \in \N^*\bigr\}. De rij 1n+1nG\frac1n + \frac1n \in G gaat naar 00, en 0G0 \notin G (een som van twee positieve termen): de toets met rijen faalt, GG is niet gesloten. Interessant genoeg behoort elke 1m\frac1m wel tot GG\overline G \cap G: immers 1m=1m+1+1m(m+1)G\frac1m = \frac{1}{m+1} + \frac{1}{m(m+1)} \in G. 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 [a,b]\intcc{a}{b}, halfrechten [a,+)\intco{a}{+\infty}, eindige verzamelingen en Z\Z (een convergente rij gehele getallen is uiteindelijk constant) zijn gesloten. (0,1]\intoc{0}{1} is open noch gesloten (open faalt in 11; gesloten faalt want 1n0\frac 1n \to 0 \notin de verzameling): de meeste verzamelingen zijn geen van beide. R\R en \emptyset zijn zowel open als gesloten — en het zijn de enige zulke deelverzamelingen van R\R (Oefening 12.9).

Voorbeeld 12.9 (Een open verzameling uit oneindig veel stukken)

RZ=nZ(n,n+1)\R \setminus \Z = \bigcup_{n \in \Z} \intoo{n}{n+1}: een oneindige vereniging van open intervallen, open volgens Propositie 12.3 — zodat Z\Z 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 R\R is een aftelbare disjuncte vereniging van open intervallen.

12.2 Inwendige, afsluiting, dichtheid

Definitie 12.10 (Inwendige, afsluiting, rand)

Zij ARA \subseteq \R.

  • Een punt xx is inwendig aan AA wanneer AA een omgeving van xx is; het inwendige A˚\mathring{A} is de verzameling van de inwendige punten.
  • Een punt xx is adherent aan AA wanneer elke omgeving van xx de verzameling AA ontmoet; de afsluiting A\overline{A} is de verzameling van de adherente punten.
  • De rand is A=AA˚\partial A = \overline A \setminus \mathring A.

Er geldt A˚AA\mathring A \subseteq A \subseteq \overline A.

Propositie 12.11 (Hoofdeigenschappen)

  1. A˚\mathring A is de grootste open verzameling bevat in AA; AA is open precies wanneer A=A˚A = \mathring A.
  2. A\overline A is de kleinste gesloten verzameling die AA bevat; AA is gesloten precies wanneer A=AA = \overline A.
  3. (Karakterisering van adherentie met rijen) xAx \in \overline A dan en slechts dan als xx de limiet is van een rij punten van AA.
  4. Complementeren verwisselt de begrippen: RA=(RA) ⁣\R \setminus \overline A = \bigl(\R \setminus A\bigr)^{\!\circ}.

Bewijs. (4) xAx \notin \overline A     \iff een zekere omgeving van xx mijdt AA     \iff een zeker interval rond xx ligt in RA\R \setminus A     \iff xx is inwendig aan RA\R \setminus A.

(1) A˚\mathring A is open: is xA˚x \in \mathring A, dan is een zeker (xr,x+r)A\intoo{x-r}{x+r} \subseteq A; elk punt yy van dat interval heeft er een kleiner interval omheen dat erin ligt en dus in AA: het hele interval ligt in A˚\mathring A. Elke open UAU \subseteq A bestaat uit inwendige punten van AA, dus UA˚U \subseteq \mathring A: de grootste. De karakterisering van openheid volgt.

(2) In detail. Volgens (4) is RA\R \setminus \overline A het inwendige van RA\R \setminus A, een open verzameling volgens (1): dus is A\overline A gesloten, en ze bevat AA. Minimaliteit: zij FAF \supseteq A gesloten. Dan is RF\R \setminus F open en bevat in RA\R \setminus A, dus geeft de maximaliteit in (1)

RF(RA) ⁣=RA,\R \setminus F \subseteq \bigl(\R \setminus A\bigr)^{\!\circ} = \R \setminus \overline A ,

en opnieuw complementeren geeft AF\overline A \subseteq F. Dus is A\overline A de kleinste gesloten oververzameling. Karakterisering: is A=AA = \overline A, dan is AA gesloten (zojuist aangetoond); is AA gesloten, dan is ze zelf een gesloten oververzameling van AA, zodat de minimaliteit AA\overline A \subseteq A afdwingt, en dus gelijkheid.

(3) Is unAu_n \in A met unxu_n \to x, dan bevat elke omgeving van xx een zekere unAu_n \in A, dus xAx \in \overline A. Omgekeerd, is xAx \in \overline A, dan ontmoet elk interval (x1n+1,x+1n+1)\intoo{x - \frac{1}{n+1}}{x + \frac{1}{n+1}} de verzameling AA in een zekere unu_n, en unxu_n \to x.

Voorbeeld 12.12

(0,1)=[0,1]\overline{\intoo{0}{1}} = \intcc{0}{1}; [0,1]˚=(0,1)\mathring{\intcc{0}{1}} = \intoo{0}{1}; (0,1)={0,1}\partial\intoo{0}{1} = \{0, 1\}. Voor A={1n:nN}A = \{\frac 1n : n \in \N^*\} is A=A{0}\overline A = A \cup \{0\}, A˚=\mathring A = \emptyset en A=A{0}\partial A = A \cup \{0\}. Voor Q\Q: wegens de dichtheid (Stelling 10.14) is elk reëel getal adherent aan Q\Q, dus Q=R\overline{\Q} = \R, terwijl Q˚=\mathring{\Q} = \emptyset (elk interval bevat irrationale getallen): de rand van Q\Q is heel R\R.

Voorbeeld 12.13 (Een volledige anatomie)

Zij A=(0,1](Q(2,3)){4}A = \intoc{0}{1} \,\cup\, \bigl(\Q \cap \intoo{2}{3}\bigr) \,\cup\, \{4\}. We berekenen de drie verzamelingen van Definitie 12.10, stuk voor stuk.

Inwendige. Een punt van (0,1)\intoo{0}{1} heeft een heel interval binnen AA: inwendig. Het punt 11: elk interval eromheen lekt rechts van 11, waar AA niets heeft tot 22: niet inwendig. Geen enkel punt van Q(2,3)\Q \cap \intoo{2}{3} is inwendig (elk interval bevat irrationale getallen, Stelling 10.14); en het geïsoleerde punt 44 evenmin. Dus is A˚=(0,1)\mathring A = \intoo{0}{1}.

Afsluiting. Limieten van punten van AA: heel [0,1]\intcc{0}{1} (0=lim1n0 = \lim \frac1n met 1nA\frac 1n \in A); heel [2,3]\intcc{2}{3} (elk reëel getal daar is een limiet van rationale getallen uit het interval, opnieuw de dichtheid); en 44. Meer niet: een punt buiten [0,1][2,3]{4}\intcc{0}{1} \cup \intcc{2}{3} \cup \{4\} heeft positieve afstand tot die gesloten verzameling. Dus is A=[0,1][2,3]{4}\overline A = \intcc{0}{1} \cup \intcc{2}{3} \cup \{4\}.

Rand. A=AA˚={0,1}[2,3]{4}\partial A = \overline A \setminus \mathring A = \{0, 1\} \cup \intcc{2}{3} \cup \{4\}.

Het inzicht tot slot: de drie bewerkingen werken lokaal — elk stuk van AA 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 AA 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 ((0,1]\intoc{0}{1}), en twee verzamelingen zijn allebei (\emptyset, R\R) — open en gesloten zijn geen tegengestelden maar duaal via het complement. (ii) Inwendige en afsluiting commuteren niet: voor A=QA = \Q is

A˚==terwijl(A) ⁣=R˚=R:\overline{\mathring A} = \overline\emptyset = \emptyset \qquad\text{terwijl}\qquad \bigl(\,\overline A\,\bigr)^{\!\circ} = \mathring \R = \R :

de twee samengestelde operatoren verschillen zoveel als verzamelingen maar kunnen. (iii) Oneindige verenigingen van gesloten verzamelingen kunnen niet gesloten zijn: n1[1n,1]=(0,1]\bigcup_{n\geq1} \intcc{\frac1n}{1} = \intoc{0}{1} — het spiegelbeeld van het tegenvoorbeeld met doorsneden uit Propositie 12.3. (iv) Dicht betekent niet groot: Q\Q 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 G={1m+1n:m,nN}G = \bigl\{\frac1m + \frac1n : m, n \in \N^*\bigr\} (uit Voorbeeld 12.7). Bewering:

G=G{1m:mN}{0}.\overline G = G \,\cup\, \Bigl\{\frac1m : m \in \N^*\Bigr\} \,\cup\, \{0\} .

(\supseteq) 1m=limn(1m+1n)\frac1m = \lim_n \bigl(\frac1m + \frac1n\bigr) en 0=limn2n0 = \lim_n \frac2n: adherent wegens de karakterisering met rijen. (\subseteq) Zij x=limk(1mk+1nk)x = \lim_k \bigl( \frac{1}{m_k} + \frac{1}{n_k}\bigr); orden elk paar zó dat mknkm_k \leq n_k. Is (mk)(m_k) onbegrensd, dan heeft een deelrij mkm_k \to \infty, dus ook nkn_k \to \infty en x=0x = 0. Anders neemt (mk)(m_k) eindig veel waarden aan, waarvan er één, zeg mm, oneindig vaak voorkomt; langs die deelrij gaat 1nkx1m\frac{1}{n_k} \to x - \frac1m: is (nk)(n_k) begrensd, dan neemt ze een zekere waarde nn oneindig vaak aan en is x=1m+1nGx = \frac1m + \frac1n \in G; zo niet, dan is x=1mx = \frac1m. 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 00.

Definitie 12.16 (Dichtheid, topologische vorm)

AA heet dicht in R\R wanneer A=R\overline A = \R — equivalent: elk niet-leeg open interval ontmoet AA; equivalent (via Propositie 12.11 (3)): elk reëel getal is een limiet van elementen van AA. Voorbeelden: Q\Q, RQ\R \setminus \Q, de dyadische getallen (Oefening 10.8), dichte deelgroepen (Oefening 10.9).

Voorbeeld 12.17 (Dichtheid is relatief)

Dicht” zoals hier gedefinieerd betekent dicht in R\R; een verzameling kan in plaats daarvan slechts in een deel van de rechte dicht liggen. De dyadische getallen van [0,1]\intcc{0}{1}, dus D[0,1]D \cap \intcc{0}{1} (Oefening 10.8), ontmoeten elk open interval dat in [0,1]\intcc{0}{1} ligt, maar missen (2,3)\intoo{2}{3} natuurlijk volledig: ze liggen dicht in [0,1]\intcc{0}{1}, wat betekent D[0,1]=[0,1]\overline{D \cap \intcc{0}{1}} = \intcc{0}{1}. De algemene uitdrukking “AA ligt dicht in BB” staat kort voor BAB \subseteq \overline A — benoem altijd de omgevende verzameling, want de eindpunten uit de weekendopgave liggen dicht in de Cantorverzameling terwijl ze nergens dicht liggen in R\R: dezelfde verzameling, twee waarheidsgetrouwe en tegengesteld klinkende beschrijvingen.

Voorbeeld 12.18 (Met dichtheid omgaan)

Drie snelle zetten die voortdurend terugkeren. Vergroten: ligt AA dicht en is ABA \subseteq B, dan ligt BB dicht (elk interval ontmoet AA al). Vervoeren: ligt AA dicht, dan ook λA+μ\lambda A + \mu voor λ0\lambda \neq 0 — een interval II ontmoet λA+μ\lambda A + \mu precies wanneer het interval Iμλ\frac{I - \mu}{\lambda} de verzameling AA ontmoet; zo liggen bijvoorbeeld de oneven veelvouden van 10910^{-9} dicht. Doorsnijden faalt: twee dichte verzamelingen kunnen elkaar volledig missen (Q\Q en RQ\R \setminus \Q): dichtheid overleeft verenigingen en affiene afbeeldingen, nooit doorsneden.

12.3 Compactheid van segmenten

Stelling 12.19 (Segmenten zijn rijencompact)

Zij aba \leq b. Elke rij punten van [a,b]\intcc{a}{b} heeft een deelrij die naar een punt van [a,b]\intcc{a}{b} convergeert.

Algemener zijn de deelverzamelingen van R\R met die eigenschap (elke rij heeft een deelrij die in de verzameling convergeert) precies de gesloten en begrensde verzamelingen.

Bewijs. Een rij in [a,b]\intcc{a}{b} is begrensd, dus extraheert Bolzano–Weierstrass (Stelling 11.16) een convergente deelrij; haar limiet blijft in [a,b]\intcc{a}{b} omdat segmenten gesloten zijn (Stelling 12.6).

Algemeen geval. (Gesloten en begrensd \Rightarrow compact): zij FF gesloten en begrensd, en (un)(u_n) een rij in FF. De begrensdheid van FF begrenst de rij, dus extraheert Bolzano–Weierstrass een uφ(n)u_{\varphi(n)} \to \ell; en F\ell \in F omdat FF gesloten is en de deelrij een convergente rij punten van FF 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 \Rightarrow gesloten en begrensd): is FF onbegrensd, kies dan unFu_n \in F met unn\abs{u_n} \geq n; elke deelrij is onbegrensd en dus divergent (Propositie 11.4): geen enkele convergente deelrij. Is FF niet gesloten, neem dan unFu_n \in F met unFu_n \to \ell \notin F (Stelling 12.6): elke deelrij convergeert naar F\ell \notin F, zodat geen enkele deelrij in FF convergeert.

Voorbeeld 12.20 (Geneste compacte verzamelingen)

Een eerste oefening op de stelling. Zij K0K1K2K_0 \supseteq K_1 \supseteq K_2 \supseteq \dots niet-lege compacte (gesloten en begrensde) deelverzamelingen van R\R. Dan is nKn\bigcap_n K_n \neq \emptyset. Kies immers voor elke nn een xnKnx_n \in K_n: de rij leeft in de compacte K0K_0, dus convergeert een deelrij xφ(n)x_{\varphi(n)} naar een zekere xx (Stelling 12.19). Voor elke vaste mm liggen de termen xφ(n)x_{\varphi(n)} met φ(n)m\varphi(n) \geq m alle in de gesloten verzameling KmK_m, zodat de limiet xx in KmK_m ligt (Stelling 12.6); en omdat mm willekeurig was, is xnKnx \in \bigcap_n K_n. Een nuttige metgezel: bevat een open verzameling UU de doorsnede nKn\bigcap_n K_n, dan is UKnU \supseteq K_n voor een zekere nn — pas hetzelfde argument toe op punten xnKnUx_n \in K_n \setminus U; de limiet xx zou in KnU\bigcap K_n \subseteq U liggen, terwijl UU open zijn afdwingt dat xφ(n)Ux_{\varphi(n)} \in U voorbij een zekere rang, een tegenspraak. Beide uitspraken falen zonder compactheid: n(0,1n)=\bigcap_n \intoo{0}{\frac 1n} = \emptyset en n[n,+)=\bigcap_n \intco{n}{+\infty} = \emptyset. 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.

De eerste vier stadia van de constructie met middelste derden: elk segment van C_n verliest zijn open middelste derde, wat de 2n+1 segmenten van C_n+1 overlaat, met totale lengte (2/3)n+1. De Cantorverzameling C = _n C_n — het onderwerp van de weekendopgave  — is het niet-lege compacte residu dat het argument met geneste compacte verzamelingen hierboven waarborgt: lengte nul, en toch overaftelbaar veel overlevende punten.
De eerste vier stadia van de constructie met middelste derden: elk segment van CnC_n verliest zijn open middelste derde, wat de 2n+12^{n+1} segmenten van Cn+1C_{n+1} overlaat, met totale lengte (23)n+1(\frac23)^{n+1}. De Cantorverzameling C=nCnC = \bigcap_n C_n — het onderwerp van de weekendopgave Probleem 12.1 — is het niet-lege compacte residu dat het argument met geneste compacte verzamelingen hierboven waarborgt: lengte nul, en toch overaftelbaar veel overlevende punten.

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 R\R hebben we aan de rijencompactheid genoeg, en “compact == gesloten ++ begrensd” is de uitspraak om te onthouden.

Voorbeeld 12.22 (Randen onder verenigingen)

Steeds geldt (AB)AB\partial(A \cup B) \subseteq \partial A \cup \partial B: een punt van (AB)\partial(A \cup B) heeft elke omgeving die ABA \cup B ontmoet (dus AA of BB, oneindig vaak een van beide) en die het complement van ABA \cup B ontmoet, dat in beide complementen ligt — een korte controle legt het punt dan in A\partial A of B\partial B. De inclusie kan spectaculair strikt zijn: met A=QA = \Q en B=RQB = \R\setminus\Q is

(AB)=R=,AB=RR=R:\partial(A \cup B) = \partial \R = \emptyset , \qquad \partial A \cup \partial B = \R \cup \R = \R :

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 \partial als een afgeleide grootheid (AA˚\overline A \setminus \mathring A) 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 R2\R^2 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 \emptyset en R\R 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): (0,1)(2,3)\intoo{0}{1} \cup \intoo{2}{3};   [0,1)\;\intco{0}{1};   {0}[1,2]\;\{0\} \cup \intcc{1}{2};   RZ\;\R \setminus \Z;   Q(0,1)\;\Q \cap \intoo{0}{1}.

Oplossing

Oplossing van Oefening 12.1.

(0,1)(2,3)\intoo{0}{1} \cup \intoo{2}{3}: open (vereniging van open verzamelingen), niet gesloten (1n0\frac 1n \to 0 ligt erbuiten).

[0,1)\intco{0}{1}: geen van beide. Niet open (geen interval rond 00 ligt erbinnen); niet gesloten (11n11 - \frac1n \to 1 \notin de verzameling).

{0}[1,2]\{0\} \cup \intcc{1}{2}: gesloten (eindige vereniging van gesloten verzamelingen), niet open (faalt in 00).

RZ\R \setminus \Z: open (Z\Z is gesloten), niet gesloten: de rij (1n)\bigl(\frac 1n\bigr) ligt erin, maar haar limiet 00 behoort tot Z\Z en ontsnapt dus aan de verzameling.

Q(0,1)\Q \cap \intoo{0}{1}: geen van beide. Niet open: elk interval rond een rationaal getal bevat irrationale getallen. Niet gesloten: ze bevat rijen die naar het irrationale 22\frac{\sqrt 2}{2} gaan (dichtheid).

Oefening 12.2

Bepaal A˚\mathring A, A\overline A en A\partial A voor: A=(0,1]{2}A = \intoc{0}{1} \cup \{2\};   A=RQ\;A = \R \setminus \Q;   A={(1)nnn+1:nN}\;A = \bigl\{\frac{(-1)^n n}{n+1} : n \in \N\bigr\}.

Oplossing

Oplossing van Oefening 12.2.

A=(0,1]{2}A = \intoc{0}{1} \cup \{2\}: A˚=(0,1)\mathring A = \intoo{0}{1}, A=[0,1]{2}\overline A = \intcc{0}{1} \cup \{2\}, A={0,1,2}\partial A = \{0, 1, 2\}.

A=RQA = \R \setminus \Q: A˚=\mathring A = \emptyset (elk interval bevat rationale getallen), A=R\overline A = \R (dichtheid van de irrationale getallen), A=R\partial A = \R.

A={(1)nnn+1}A = \bigl\{\frac{(-1)^n n}{n+1}\bigr\}: de termen met even index gaan naar 11, die met oneven index naar 1-1, en geen van beide behoort tot AA. A˚=\mathring A = \emptyset (geïsoleerde punten), A=A{1,1}\overline A = A \cup \{-1, 1\}, A=A\partial A = \overline A.

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. F={a1<a2<<ak}F = \{a_1 < a_2 < \dots < a_k\}: het complement is de vereniging van de open intervallen (,a1)\intoo{-\infty}{a_1}, (ai,ai+1)\intoo{a_i}{a_{i+1}} en (ak,+)\intoo{a_k}{+\infty}open volgens Propositie 12.3.

Rijen. Zij unFu_n \in F met unu_n \to \ell. Met ε=min{aiaj:ij}/2>0\varepsilon = \min\{\abs{a_i - a_j} : i \neq j\}/2 > 0 (of een willekeurige ε\varepsilon als FF een singleton is): voorbij een zekere rang liggen alle termen binnen ε\varepsilon van \ell en dus binnen 2ε2\varepsilon van elkaar, wat afdwingt dat ze vanaf die rang één enkele aia_i zijn; dan is =aiF\ell = a_i \in F.

Oefening 12.4

Bewijs dat voor alle A,BRA, B \subseteq \R geldt AB=AB\overline{A \cup B} = \overline A \cup \overline B. Toon met een voorbeeld aan dat AB\overline{A \cap B} kan verschillen van AB\overline A \cap \overline B.

Oplossing

Oplossing van Oefening 12.4.

\subseteq: AB\overline A \cup \overline B is gesloten (eindige vereniging) en bevat ABA \cup B, dus bevat ze de kleinste gesloten oververzameling AB\overline{A \cup B}. \supseteq: uit AABA \subseteq A \cup B volgt AAB\overline A \subseteq \overline{A \cup B} (de afsluiting is monotoon: adherente punten van AA zijn adherent aan de grotere verzameling), en analoog voor BB.

Tegenvoorbeeld voor doorsneden: A=(0,1)A = \intoo{0}{1} en B=(1,2)B = \intoo{1}{2}: AB==\overline{A \cap B} = \overline\emptyset = \emptyset terwijl AB={1}\overline A \cap \overline B = \{1\}.

Oefening 12.5 ★★

Zij unu_n \to \ell in R\R. Bewijs dat de verzameling {un:nN}{}\{u_n : n \in \N\} \cup \{\ell\} 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 S={un}{}S = \{u_n\} \cup \{\ell\} en (vk)(v_k) een rij in SS met vkmv_k \to m; toon mSm \in S aan. Twee gevallen. Wordt een zekere waarde vSv \in S oneindig vaak door (vk)(v_k) aangenomen, dan geeft een constante deelrij m=vSm = v \in S. Anders wordt elke waarde eindig vaak aangenomen; in het bijzonder verschijnt voor elke nn de term unu_n eindig vaak, en \ell eveneens. Dan zijn er voor elke NN maar eindig veel indices kk met vk{u0,,uN,}v_k \in \{u_0, \dots, u_N, \ell\}: de overige vkv_k zijn termen unu_n met n>Nn > N. Kies bij gegeven ε>0\varepsilon > 0 een NN met unε\abs{u_n - \ell} \leq \varepsilon voor n>Nn > N: op eindig veel na voldoen alle vkv_k aan vkε\abs{v_k - \ell} \leq \varepsilon. Dus vkv_k \to \ell, waaruit m=Sm = \ell \in S.

Oefening 12.6 ★★

Zij UU open en AA willekeurig. Bewijs dat U+A={u+a}U + A = \{u + a\} 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 Z\Z en 2Z\sqrt 2\,\Z, met Oefening 10.9.)

Oplossing

Oplossing van Oefening 12.6.

U+A=aA(U+a)U + A = \bigcup_{a \in A} (U + a), en elke verschuiving U+aU + a is open (verschuif de intervalbewijsstukken). Een vereniging van open verzamelingen is open (Propositie 12.3).

Gesloten verzamelingen: Z\Z en 2Z\sqrt 2\,\Z zijn gesloten (als αZ\alpha\Z: convergente rijen zijn uiteindelijk constant, vergelijk Voorbeeld 12.8). Hun som Z+2Z\Z + \sqrt 2\,\Z ligt dicht in R\R (Oefening 10.9) maar is niet R\R (ze is aftelbaar, of eenvoudiger: 22Z+2Z\frac{\sqrt 2}{2} \notin \Z + \sqrt2\Z, want anders zou 2\sqrt 2 rationaal zijn — uit 22=m+n2\frac{\sqrt2}{2} = m + n\sqrt 2 volgt (2n1)2=2m(2n - 1)\sqrt 2 = -2m, dus 2Q\sqrt 2 \in \Q tenzij n=12n = \frac12, wat onmogelijk is). Een dichte echte deelverzameling is niet gesloten: haar afsluiting is R\R en dus niet zijzelf.

Oefening 12.7 ★★

Een punt xAx \in A heet geïsoleerd in AA wanneer een zekere omgeving van xx de verzameling AA alleen in xx ontmoet. Bewijs dat elk punt van Z\Z geïsoleerd is in Z\Z, dat in A={1n}A = \{\frac1n\} alle punten geïsoleerd zijn terwijl AA\overline A \neq A, en dat een verzameling waarvan alle punten geïsoleerd zijn een leeg inwendige heeft.

Oplossing

Oplossing van Oefening 12.7.

Z\Z: de omgeving (n12,n+12)\intoo{n - \frac12}{n + \frac12} van nn ontmoet Z\Z alleen in nn.

A={1n:nN}A = \{\frac1n : n \in \N^*\}: rond 1n\frac 1n isoleert het interval met straal 1n1n+1=1n(n+1)\frac{1}{n} - \frac{1}{n+1} = \frac{1}{n(n+1)} (bijvoorbeeld gehalveerd) het punt van zijn buren — alle punten zijn geïsoleerd. En toch is 0AA0 \in \overline A \setminus A: geïsoleerde punten beletten adherente buitenstaanders niet.

Zijn alle punten van AA geïsoleerd, dan is geen enkel punt van AA inwendig, want een inwendig punt heeft een heel interval AA-buren om zich heen (een interval is oneindig), in tegenspraak met de isolatie. Dus is A˚=\mathring A = \emptyset.

Oefening 12.8 ★★

Bewijs dat de afsluiting van een begrensde verzameling begrensd is, en dat supA=supA\sup \overline A = \sup A voor niet-lege naar boven begrensde AA. Leid af dat supAA\sup A \in \overline A: het supremum is altijd adherent.

Oplossing

Oplossing van Oefening 12.8.

Is A[M,M]A \subseteq \intcc{-M}{M}, dan bevat de gesloten verzameling [M,M]\intcc{-M}{M} de verzameling AA en dus ook A\overline A (de kleinste gesloten oververzameling): A\overline A is begrensd.

Zij s=supAs = \sup A (eindig). Omdat AAA \subseteq \overline A, is supAs\sup \overline A \geq s. Omgekeerd is A(,s]\overline A \subseteq \intoc{-\infty}{s}: die halfrechte is gesloten en bevat AA; dus is elk element van A\overline A hoogstens ss, waaruit supAs\sup\overline A \leq s. Gelijkheid.

sAs \in \overline A: volgens de ε\varepsilon-karakterisering (Propositie 10.4) bevat elk interval (sε,s+ε)\intoo{s - \varepsilon}{s + \varepsilon} een element van AA: ss is adherent.

Oefening 12.9 ★★★

Bewijs dat de enige deelverzamelingen van R\R die zowel open als gesloten zijn \emptyset en R\R zijn. Aanwijzing: stel dat AA open en gesloten is met AA \neq \emptyset en RA\R \setminus A \neq \emptyset; kies aAa \in A en bAb \notin A, zeg a<ba < b, en beschouw s=sup(A[a,b])s = \sup\,(A \cap \intcc{a}{b}); beslis of ss tot AA of tot haar complement kan behoren.

Oplossing

Oplossing van Oefening 12.9.

Stel dat AA open en gesloten is, met aAa \in A en bRAb \in \R \setminus A; zonder verlies van algemeenheid a<ba < b. De verzameling B=A[a,b]B = A \cap \intcc{a}{b} is niet-leeg (aa) en begrensd: zij s=supBs = \sup B. Volgens Oefening 12.8 is sBA=As \in \overline B \subseteq \overline A = A (AA gesloten). Merk op dat sbs \leq b, en omdat bAb \notin A is zelfs s<bs < b. Nu is AA open: een zeker interval (sr,s+r)\intoo{s - r}{s + r} ligt in AA, en we mogen r<bsr < b - s nemen. Dan behoort s+r2s + \frac{r}{2} tot A[a,b]=BA \cap \intcc{a}{b} = B en overtreft het ss — in tegenspraak met s=supBs = \sup B. Zo’n paar (a,b)(a, b) bestaat dus niet: een van AA en RA\R \setminus A is leeg.

Oefening 12.10 ★★★

(Structuur van de open verzamelingen) Zij URU \subseteq \R open en niet-leeg. Zij voor xUx \in U de verzameling IxI_x de vereniging van alle open intervallen die xx bevatten en in UU liggen. Bewijs dat IxI_x een open interval is, dat twee verzamelingen Ix,IyI_x, I_y gelijk of disjunct zijn, en dat UU een vereniging van aftelbaar veel twee aan twee disjuncte open intervallen is (kies in elk een rationaal getal).

Oplossing

Oplossing van Oefening 12.10.

IxI_x is een vereniging van open intervallen die alle xx bevatten: ze is open, en ze is een interval omdat ze convex is — is u<z<vu < z < v met u,vIxu, v \in I_x, dan liggen uu en vv in open deelintervallen JuxJ_u \ni x en JvxJ_v \ni x van UU, en JuJvJ_u \cup J_v is een interval (beide bevatten xx) binnen UU dat zz bevat; dus zIxz \in I_x (Propositie 10.19).

Is IxIyI_x \cap I_y \neq \emptyset, dan is IxIyI_x \cup I_y een open interval (convex: twee overlappende intervallen) bevat in UU dat xx en yy bevat, dus IxIyIxI_x \cup I_y \subseteq I_x en Iy\subseteq I_y wegens de maximaliteit van elk: Ix=IyI_x = I_y.

Dus is UU de disjuncte vereniging van de verschillende verzamelingen IxI_x (elke xUx \in U ligt in haar eigen IxI_x). Aftelbaarheid: elk niet-leeg open interval II van de familie bevat een rationaal getal qIq_I (Stelling 10.14), en verschillende disjuncte intervallen krijgen verschillende rationale getallen: de familie injecteert in Q\Q, dat aftelbaar is (het wordt door paren gehele getallen geïndexeerd). Er zijn dus hoogstens aftelbaar veel intervallen.

Oefening 12.11 ★★

Een punt xRx \in \R heet een ophopingspunt van AA wanneer elke omgeving van xx de verzameling A{x}A \setminus \{x\} ontmoet; hun verzameling is de afgeleide verzameling AA'. Bewijs dat A=AA\overline A = A \cup A', en dat AA gesloten is dan en slechts dan als AAA' \subseteq A. Bepaal AA' voor A={1n:nN}A = \{\frac 1n : n \in \N^*\}, voor A=ZA = \Z en voor A=QA = \Q.

Oplossing

Oplossing van Oefening 12.11.

A=AA\overline A = A \cup A'. (\supseteq) Steeds is AAA \subseteq \overline A; en is xAx \in A', dan ontmoet elke omgeving van xx de verzameling A{x}AA \setminus \{x\} \subseteq A, dus is xx adherent. (\subseteq) Zij xAx \in \overline A. Is xAx \in A, dan zijn we klaar. Is xAx \notin A, dan ontmoet elke omgeving van xx de verzameling A=A{x}A = A \setminus \{x\}: xAx \in A'.

Bijgevolg is AA gesloten     \iff A=A=AAA = \overline A = A \cup A'     \iff AAA' \subseteq A.

A={1n}A = \{\frac 1n\}: 00 is een ophopingspunt (1n0\frac 1n \to 0, met termen 0\neq 0); elke 1n\frac 1n is geïsoleerd (Oefening 12.7) en dus niet in AA'; en een punt xA{0}x \notin A \cup \{0\} heeft een heel interval dat AA mijdt (tussen zijn twee buren in A{0}A \cup \{0\}, of voorbij 11). Dus A={0}A' = \{0\}.

Z=\Z' = \emptyset: elk geheel getal is geïsoleerd, en elk niet-geheel getal heeft een omgeving binnen RZ\R \setminus \Z.

Q=R\Q' = \R: 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 ARA \subseteq \R de functie dA(x)=inf{xa:aA}d_A(x) = \inf\{\abs{x - a} : a \in A\}. Bewijs:

  1. dA(x)dA(y)xy\abs{d_A(x) - d_A(y)} \leq \abs{x - y} voor alle x,yx, y (dAd_A is 11-lipschitz);
  2. dA(x)=0d_A(x) = 0 dan en slechts dan als xAx \in \overline A; in het bijzonder is dF(x)>0d_F(x) > 0 wanneer FF gesloten is en xFx \notin F;
  3. voor elke ε>0\varepsilon > 0 is de verzameling Vε={x:dF(x)<ε}V_\varepsilon = \{x : d_F(x) < \varepsilon\} open, bevat ze FF, en is ε>0Vε=F\bigcap_{\varepsilon > 0} V_\varepsilon = F voor gesloten FF: elke gesloten verzameling is een aftelbare doorsnede van open verzamelingen.
Oplossing

Oplossing van Oefening 12.12.

  1. Voor elke aAa \in A is xaxy+ya\abs{x - a} \leq \abs{x - y} + \abs{y - a}, dus dA(x)xy+yad_A(x) \leq \abs{x - y} + \abs{y - a}; het infimum over aa nemen geeft dA(x)xy+dA(y)d_A(x) \leq \abs{x - y} + d_A(y). xx en yy verwisselen geeft de andere ongelijkheid: dA(x)dA(y)xy\abs{d_A(x) - d_A(y)} \leq \abs{x - y}.
  2. dA(x)=0d_A(x) = 0     \iff er is voor elke ε>0\varepsilon > 0 een aAa \in A met xa<ε\abs{x - a} < \varepsilon     \iff elk interval rond xx ontmoet AA     \iff xAx \in \overline A. Is FF gesloten en xF=Fx \notin F = \overline F, dan is dF(x)0d_F(x) \neq 0, dus dF(x)>0d_F(x) > 0.
  3. Is dF(x)<εd_F(x) < \varepsilon, zet dan r=εdF(x)>0r = \varepsilon - d_F(x) > 0: voor yx<r\abs{y - x} < r geeft onderdeel (1) dat dF(y)dF(x)+xy<εd_F(y) \leq d_F(x) + \abs{x - y} < \varepsilon: het interval (xr,x+r)\intoo{x - r}{x + r} ligt in VεV_\varepsilon, die dus open is; en ze bevat FF omdat dFd_F daar nul is. Ten slotte is xε>0Vεx \in \bigcap_{\varepsilon>0} V_\varepsilon     \iff dF(x)<εd_F(x) < \varepsilon voor alle ε\varepsilon     \iff dF(x)=0d_F(x) = 0     \iff xF=Fx \in \overline F = F. Omdat ε>0Vε=n1V1/n\bigcap_{\varepsilon > 0} V_\varepsilon = \bigcap_{n \geq 1} V_{1/n}, 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 C+C=[0,2]C + C = \intcc{0}{2}

Verwijder uit [0,1]\intcc{0}{1} het open middelste derde, dan het middelste derde van elk overblijvend segment, en herhaal dat eeuwig: wat overleeft is de Cantorverzameling CC, de fundamentele tegenvoorbeeldenfabriek van de analyse. Deze opgave bouwt haar op, leest haar door de machinerie van grondtal 33 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 C+CC + C het hele segment [0,2]\intcc{0}{2}. Formeel: C0=[0,1]C_0 = \intcc{0}{1}, en Cn+1C_{n+1} ontstaat uit CnC_n door uit elk segment van CnC_n het open middelste derde te verwijderen; ten slotte is C=n0CnC = \bigcap_{n \geq 0} C_n. Overal is een ternaire code van x[0,1]x \in \intcc{0}{1} elke cijferrij (dk)k1(d_k)_{k\geq1} met dk{0,1,2}d_k \in \{0, 1, 2\} waarvan de waarde supnk=1ndk3k\sup_n \sum_{k=1}^n d_k 3^{-k} gelijk is aan xx — oneigenlijke codes (uiteindelijk 22) zijn toegestaan; volgens Probleem 10.1 (vragen 9–11) heeft elke x[0,1]x \in \intcc{0}{1} één of twee codes, en twee precies wanneer x=m/3N(0,1)x = m/3^N \in \intoo{0}{1}.

Deel I — De constructie.

  1. Beschrijf C1C_1 en C2C_2 expliciet als verenigingen van segmenten, en bewijs met inductie: CnC_n is een disjuncte vereniging van 2n2^n gesloten segmenten, elk van lengte 3n3^{-n}.
  2. Toon aan dat CC gesloten en begrensd — dus compact (Stelling 12.19) — en niet-leeg is, en dat elk eindpunt van elk segment van elke CnC_n tot CC behoort.
  3. De totale lengte van CnC_n is (23)n\bigl(\frac23\bigr)^n. Leid af dat CC voor elke ε>0\varepsilon > 0 door eindig veel segmenten met totale lengte ε\leq \varepsilon overdekt kan worden: de Cantorverzameling heeft lengte nul.
  4. Toon aan dat een interval bevat in CC voor elke nn lengte 3n\leq 3^{-n} heeft en dus een singleton of leeg is: C˚=\mathring C = \emptyset. Gesloten met leeg inwendige betekent dat CC nergens dicht is.

Deel II — De ternaire code.

  1. Bewijs de recursie van de zelfgelijkvormigheid

    Cn+1=13Cn(23+13Cn),en dusC=13C(23+13C),C_{n+1} = \tfrac13 C_n \,\cup\, \bigl(\tfrac23 + \tfrac13 C_n\bigr), \qquad\text{en dus}\qquad C = \tfrac13 C \,\cup\, \bigl(\tfrac23 + \tfrac13 C\bigr),

    waarbij de twee stukken disjunct zijn: CC bestaat uit twee kopieën van zichzelf op schaal 13\frac13.

  2. Bewijs met inductie naar nn: xCnx \in C_n dan en slechts dan als xx een ternaire code heeft waarvan de eerste nn cijfers in {0,2}\{0, 2\} liggen. Leid daaruit, met het feit dat xx hoogstens twee codes heeft, af: xCx \in C dan en slechts dan als xx een code heeft zonder enig cijfer 11 (een 11-vrije code).
  3. Codes in actie: geef 11-vrije codes voor 00, 11, 13\frac13 en 23\frac23; toon aan dat 14=(0.02)3\frac14 = (0.\overline{02})_3 en 34=(0.20)3\frac34 = (0.\overline{20})_3, zodat beide tot CC behoren; en ga na dat 14\frac14 geen eindpunt van enige CnC_n is (eindpunten hebben de vorm m/3nm/3^n).
  4. Toon aan dat elke xCx \in C precies één 11-vrije code heeft (bewijs dat, wanneer xx twee codes heeft, precies één van beide het cijfer 11 bevat). Besluit: de waardeafbeelding is een bijectie van de rijen over {0,2}\{0,2\} op CC.
  5. (Diagonaal) Zij kxkk \mapsto x_k een willekeurige afbeelding NC\N^* \to C. Bouw een rij over {0,2}\{0, 2\} die op index kk van de code van xkx_k verschilt, en besluit dat CC overaftelbaar is — terwijl vraag 3 daarentegen zegt dat ze metrisch verwaarloosbaar is.

Deel III — Topologisch portret.

  1. Maak de balans op: CC is compact, overaftelbaar, van lengte nul, nergens dicht. Welke ene insluiting CCnC \subseteq C_n draagt elk van die eigenschappen?
  2. (CC is perfect) Zij xCx \in C met 11-vrije code (dk)(d_k). Het cijfer dnd_n omklappen (020 \leftrightarrow 2) levert een xnCx_n \in C met xnx=23n\abs{x_n - x} = 2 \cdot 3^{-n}. Besluit dat CC geen enkel geïsoleerd punt heeft: elk punt van CC is een limiet van andere punten van CC.
  3. Toon aan dat de eindpunten uit vraag 2 een aftelbare dichte deelverzameling van CC vormen (knot de code na nn cijfers af en ga verder met nullen; de aftelbaarheid als in Oefening 12.10). Besluit: het typische punt van CC — zoals 14\frac14 — is geen eindpunt: de eindpunten vormen een aftelbaar skelet binnen een overaftelbaar lichaam.
  4. (Totaal onsamenhangend) Zij x<yx < y in CC. Kies nn met 3n<yx3^{-n} < y - x en lever een punt z(x,y)z \in \intoo{x}{y} met zCz \notin C. Besluit dat de enige niet-lege intervallen bevat in CC de singletons zijn.

Deel IV — Rekenkunde van CC.

  1. Toon aan dat 1C=C1 - C = C (wat doet x1xx \mapsto 1 - x met een 11-vrije code? denk aan 1=(0.2)31 = (0.\overline{2})_3).
  2. (Codes optellen) Toon aan dat, hebben xx en xx' de codes (ak)(a_k) en (bk)(b_k), dan x+x=limn(tn+tn)x + x' = \lim_n\,(t_n + t'_n) met tn,tnt_n, t'_n de partiële sommen. Leid af: elke y[0,1]y \in \intcc{0}{1} is het midden van twee punten van CC — kies bij een code (ek)(e_k) van yy cijfers ak,bk{0,2}a_k, b_k \in \{0, 2\} met ak+bk2=ek\frac{a_k + b_k}{2} = e_k.
  3. Besluit C+C=[0,2]C + C = \intcc{0}{2} en, met vraag 14, CC=[1,1]C - C = \intcc{-1}{1}. Een concreet geval: schrijf 11 als een som van de twee punten die in vraag 7 gevonden werden en die geen eindpunten zijn.
  4. Bezin je: een verzameling van lengte nul waarvan de verschilverzameling [1,1]\intcc{-1}{1} vult. Waarom is er geen tegenspraak tussen “CC is metrisch verwaarloosbaar” en “C+CC + C heeft volle lengte”? (Eén zin; denk na over wat lengte wel en niet beheerst.)

Deel V — Leden, rationaal en irrationaal.

  1. Combineer vraag 8 met het periodiciteitscriterium uit Probleem 10.1: een punt van CC is rationaal dan en slechts dan als zijn 11-vrije code uiteindelijk periodiek is. Voer de staartdeling in grondtal 33 uit om na te gaan dat 113=(0.002)3C\frac1{13} = (0.\overline{002})_3 \in C.
  2. Lever een expliciet irrationaal lid van CC: de waarde van de code met dk=2d_k = 2 op de driehoeksposities k=j(j+1)2k = \frac{j(j+1)}{2} en dk=0d_k = 0 elders. Verantwoord de irrationaliteit met het argument van de groeiende gaten uit Probleem 10.1 (vraag 20).
  3. (Op een heel segment) Beschouw hh, die het punt van CC met 11-vrije code (dk)(d_k) afbeeldt op de waarde van de binaire rij (dk2)\bigl(\frac{d_k}2\bigr), dus h(x)=supnk=1ndk22kh(x) = \sup_n \sum_{k=1}^n \frac{d_k}{2}\,2^{-k}. Toon aan dat hh de verzameling CC op [0,1]\intcc{0}{1} afbeeldt. De verwaarloosbare CC is dus surjectief op een segment van volle lengte — een tweede bewijs dat CC overaftelbaar is.
  4. (Zelfgelijkvormige lengte) Stel dat er een lengtebegrip LL voor CC en haar gekrompen kopieën gedefinieerd zou zijn, verenigbaar met schaling (L(λA)=λL(A)L(\lambda A) = \lambda L(A)), invariant onder translatie, en additief over de disjuncte ontbinding uit vraag 5. Toon aan dat dan L(C)=23L(C)L(C) = \frac23\,L(C), wat L(C)=0L(C) = 0 afdwingt: de zelfgelijkvormigheid alleen al veroordeelt CC tot lengte nul.

Deel VI — Een dikke neef, en de moraal.

  1. (Dikke Cantorverzameling) Herhaal de constructie, maar verwijder in stadium nn (n=0,1,2,n = 0, 1, 2, \dots) uit elk van de 2n2^n huidige segmenten slechts een centraal open interval van lengte 4(n+1)4^{-(n+1)}. Toon aan dat de segmentlengtes lnl_n voldoen aan ln+1=ln4(n+1)2l_{n+1} = \frac{l_n - 4^{-(n+1)}}{2} en ln=2n+124n>0l_n = \frac{2^n + 1}{2\cdot 4^n} > 0, dat de resulterende K=KnK = \bigcap K_n compact is met leeg inwendige, en dat de totale verwijderde lengte n02n4(n+1)=12\sum_{n\geq0} 2^n 4^{-(n+1)} = \frac12 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 KK overdekt een totale lengte 12\geq \frac12 heeft: KK is nergens dicht maar niet verwaarloosbaar. Kleinheid heeft verscheidene niet-equivalente betekenissen.
  2. (Afstanden) Toon aan dat voor een niet-lege gesloten FRF \subseteq \R en xRx \in \R het infimum d(x,F)d(x, F) bereikt wordt (een minimaliserende rij plus Bolzano–Weierstrass). Bereken vervolgens

    maxy[0,1]d(y,C)=16,\max_{y \in \intcc{0}{1}} d(y, C) = \frac16 ,

    precies bereikt in het middelpunt y=12y = \frac12 (een punt van een gat dat in stadium nn ontstaat ligt binnen 3n2\frac{3^{-n}}{2} van de eindpunten van dat gat, die in CC liggen).

  3. (Elk punt een deelrijlimiet) Lever met de vragen 12 en 2 één enkele rij in CC waarvan de verzameling deelrijlimieten heel CC is. (Vergelijk: voor een convergente rij is die verzameling één punt — CC verwezenlijkt het andere uiterste onder de compacte verzamelingen.)
  4. 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 / C+CC+C vol); (iii) waar duikt CC later weer op (de duivelstrap gebouwd op hh in de theorie van de continuïteit, en de maattheorie van het volume van bachelorjaar 3, waar CC “aftelbaar” van “verwaarloosbaar” scheidt)?
Oplossing

Oplossing van Probleem 12.1.

1. C1=[0,13][23,1]C_1 = \intcc{0}{\frac13} \cup \intcc{\frac23}{1} en

C2=[0,19][29,13][23,79][89,1].C_2 = \intcc{0}{\tfrac19} \cup \intcc{\tfrac29}{\tfrac13} \cup \intcc{\tfrac23}{\tfrac79} \cup \intcc{\tfrac89}{1} .

Inductie: is CnC_n een disjuncte vereniging van 2n2^n gesloten segmenten van lengte 3n3^{-n}, dan laat het verwijderen van het open middelste derde uit elk segment per ouder twee gesloten segmenten van lengte 3n13^{-n-1} over: 2n+12^{n+1} 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 CnC_n is een eindige vereniging van segmenten en dus gesloten; C=CnC = \bigcap C_n is een doorsnede van gesloten verzamelingen: gesloten (Definitie 12.5); begrensd ([0,1]\subseteq \intcc{0}{1}): compact volgens Stelling 12.19. Niet-leeg: 00 ligt in het meest linkse segment van elke CnC_n. Zij aa een eindpunt van een segment SS van CnC_n. Voor mnm \leq n is aCnCma \in C_n \subseteq C_m. Voor de latere stadia: het verwijderen van het middelste derde haalt nooit een eindpunt weg, en aa is opnieuw een eindpunt van een van de twee kinderen van SS (dat aan aa raakt); met inductie is aCma \in C_m voor alle mnm \geq n: aCa \in C.

3. Totale lengte van CnC_n: 2n3n=(23)n02^n \cdot 3^{-n} = (\frac23)^n \to 0. Kies bij gegeven ε>0\varepsilon > 0 een nn met (23)nε(\frac23)^n \leq \varepsilon: dan is CCnC \subseteq C_n, een vereniging van eindig veel segmenten met totale lengte ε\leq \varepsilon.

4. Zij ICI \subseteq C een interval met twee verschillende punten. Voor elke nn is ICnI \subseteq C_n, en II moet, convex zijnde, binnen één enkel segment van CnC_n liggen (twee segmenten ontmoeten zou II dwingen een punt van het gat ertussen te bevatten, dat buiten CnC_n ligt). De lengte van II is dus 3n\leq 3^{-n} voor elke nn: tegenspraak. De enige intervallen binnen CC zijn dus leeg of singletons; in het bijzonder past geen enkele (xr,x+r)\intoo{x-r}{x+r} binnen CC: C˚=\mathring C = \emptyset. Omdat CC gesloten is, heeft C=C\overline C = C een leeg inwendige: CC is nergens dicht.

5. Schrijf φ0(x)=x3\varphi_0(x) = \frac x3 en φ2(x)=2+x3\varphi_2(x) = \frac{2 + x}{3}, stijgende affiene bijecties van [0,1]\intcc{0}{1} op [0,13]\intcc{0}{\frac13} en [23,1]\intcc{\frac23}{1}. Bewering: Cn+1=φ0(Cn)φ2(Cn)C_{n+1} = \varphi_0(C_n) \cup \varphi_2(C_n). Voor n=0n = 0 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 φ0\varphi_0 en φ2\varphi_2 verwisselt; de verwijderingsstap toepassen op Cn+1=φ0(Cn)φ2(Cn)C_{n+1} = \varphi_0(C_n) \cup \varphi_2(C_n) levert Cn+2=φ0(Cn+1)φ2(Cn+1)C_{n+2} = \varphi_0(C_{n+1}) \cup \varphi_2(C_{n+1}). Doorsnijden over nn: voor x13x \leq \frac13 is xC    xφ0(Cn)x \in C \iff x \in \varphi_0(C_n) voor alle nn     3xCn=C\iff 3x \in \bigcap C_n = C; analoog op [23,1]\intcc{\frac23}{1}; en geen punt van (13,23)\intoo{\frac13}{\frac23} ligt in C1C_1. Bijgevolg is C=φ0(C)φ2(C)C = \varphi_0(C) \cup \varphi_2(C), disjunct.

6. Inductie naar nn; het geval n=0n = 0 zegt dat elke x[0,1]x \in \intcc{0}{1} een code heeft, wat Probleem 10.1 is (vraag 9 voor x<1x < 1; en 1=(0.2)31 = (0.\overline 2)_3). Neem de equivalentie op rang nn aan. Is xCn+1x \in C_{n+1}, dan is volgens vraag 5 x=φi(z)x = \varphi_i(z) met zCnz \in C_n en i{0,2}i \in \{0, 2\}; is (ek)(e_k) een code van zz waarvan de eerste nn cijfers 11-vrij zijn, dan heeft (i,e1,e2,)(i, e_1, e_2, \dots) als partiële sommen i3+13kmek3kφi(z)=x\frac i3 + \frac13\sum_{k\leq m} e_k 3^{-k} \to \varphi_i(z) = x: een code van xx waarvan de eerste n+1n + 1 cijfers 11-vrij zijn. Omgekeerd, heeft xx een code (dk)(d_k) met d1,,dn+1{0,2}d_1, \dots, d_{n+1} \in \{0, 2\}, dan heeft de verschoven rij (d2,d3,)(d_2, d_3, \dots) een zekere waarde z[0,1]z \in \intcc{0}{1} waarvan de eerste nn cijfers 11-vrij zijn, en de berekening van de partiële sommen achterstevoren gelezen geeft x=φd1(z)x = \varphi_{d_1}(z); met de inductie is zCnz \in C_n, dus xCn+1x \in C_{n+1} wegens vraag 5. Ten slotte: een volledig 11-vrije code legt xx in elke CnC_n en dus in CC; omgekeerd, is xCx \in C, dan heeft voor elke nn een van de hoogstens twee codes van xx (Probleem 10.1, vraag 11) haar eerste nn cijfers 11-vrij; één vaste code moet dat voor willekeurig grote nn doen (duivenhok tussen twee codes), en een code waarvan de eerste nn cijfers 11-vrij zijn voor willekeurig grote nn is ronduit 11-vrij.

7. 0=(0.0)30 = (0.\overline 0)_3, 1=(0.2)31 = (0.\overline 2)_3, 13=(0.02)3\frac13 = (0.0\overline{2})_3 (de oneigenlijke tweeling van (0.1)3(0.1)_3) en 23=(0.20)3\frac23 = (0.2\overline{0})_3. Meetkundige sommen:

(0.02)3=j129j=2/911/9=14,(0.20)3=j1239j1=2/311/9=34,(0.\overline{02})_3 = \sum_{j\geq1} \frac{2}{9^{\,j}} = \frac{2/9}{1 - 1/9} = \frac14 , \qquad (0.\overline{20})_3 = \sum_{j\geq1} \frac{2}{3\cdot 9^{\,j-1}} = \frac{2/3}{1 - 1/9} = \frac34 ,

beide 11-vrij: 14,34C\frac14, \frac34 \in C. (De oneindige sommen staan kort voor suprema van partiële sommen, als in Probleem 10.1.) De eindpunten van segmenten van CnC_n hebben de vorm m/3nm/3^n (inductie: de eindpunten van kinderen zijn eindpunten van de ouder of verschillen er een veelvoud van 3n13^{-n-1} van). Was 14=m3n\frac14 = \frac{m}{3^n}, dan zou 3n=4m3^n = 4m, en 43n4 \nmid 3^n: onmogelijk. Dus ligt 14\frac14 in CC zonder ooit een eindpunt te zijn.

8. Stel dat xx twee verschillende 11-vrije codes had. Überhaupt twee codes hebben betekent (Probleem 10.1, vraag 11, in grondtal 33) dat x=m/3N(0,1)x = m/3^N \in \intoo{0}{1} en dat de twee codes de afbrekende zijn, met laatste cijfer dN{1,2}d_N \in \{1, 2\} ongelijk aan nul gevolgd door nullen, en haar tweeling, met dN1d_N - 1 op positie NN gevolgd door tweeën. Is dN=1d_N = 1, dan bevat de eerste een 11; is dN=2d_N = 2, dan draagt de tweeling dN1=1d_N - 1 = 1. In beide gevallen is hoogstens één van het paar 11-vrij: tegenspraak. Elke xCx \in C heeft dus precies één 11-vrije code (het bestaan volgt uit vraag 6), en verschillende rijen over {0,2}\{0,2\} hebben verschillende waarden. Elke rij over {0,2}\{0,2\} heeft een waarde in [0,1]\intcc{0}{1} (partiële sommen 1\leq 1) waarvan alle beginstukken 11-vrij zijn, dus een waarde in elke CnC_n, dat wil zeggen in CC: de waardeafbeelding is een bijectie van de rijen over {0,2}\{0,2\} op CC.

9. Zij (d(k))(d^{(k)}) de 11-vrije code van xkx_k en zet ek=2dk(k){0,2}e_k = 2 - d^{(k)}_k \in \{0, 2\}: een rij over {0,2}\{0,2\} waarvan de waarde yy in CC ligt met (ek)(e_k) als unieke 11-vrije code (vraag 8). Voor elke kk verschillen de codes van yy en xkx_k op positie kk, dus yxky \neq x_k: geen enkele afbeelding NC\N^* \to C 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: CCnC \subseteq C_n met totale lengte (23)n(\frac23)^n (vraag 3). Nergens dicht: CCnC \subseteq C_n dwingt intervallen binnen CC tot lengte 3n\leq 3^{-n} (vraag 4). De overaftelbaarheid rijdt op geen enkele insluiting: ze heeft de volledige doorsnedestructuur nodig, gecodeerd in de bijectie van vraag 8.

11. Klap dnd_n om tot 2dn2 - d_n: de nieuwe rij is nog steeds een rij over {0,2}\{0,2\}, dus ligt haar waarde xnx_n in CC; de partiële sommen voorbij rang nn verschillen precies 23n2\cdot3^{-n}, dus xnx=23n\abs{x_n - x} = 2\cdot3^{-n}. Bijgevolg is xnxx_n \neq x en xnxx_n \to x: elk punt van CC is een limiet van andere punten van CCCC is perfect, zonder geïsoleerd punt.

12. Wegens de inductie van vraag 5 zijn de segmenten van CnC_n precies de [t,t+3n]\intcc{t}{t + 3^{-n}}, waarbij tt de waarden van rijen over {0,2}\{0,2\} van lengte nn doorloopt. Is xCx \in C met code (dk)(d_k), dan is de afknotting tnt_n (de cijfers d1dnd_1 \dots d_n, dan nullen) dus een linkereindpunt, met 0xtn3n0 \leq x - t_n \leq 3^{-n}: de eindpunten liggen dicht in CC. Ze vormen een deelverzameling van {m/3n:m,n}\{m/3^n : m, n\}, een verzameling geïndexeerd door paren gehele getallen, en dus aftelbaar (zoals voor Q\Q in Oefening 12.10). Omdat CC overaftelbaar is (vraag 9), zijn op aftelbaar veel na alle punten van CC geen eindpunt — 14\frac14 (vraag 7) is de zichtbare top van die ijsberg.

13. Kies nn met 3n<yx3^{-n} < y - x. Beide punten x,yx, y liggen in CnC_n, en ze kunnen niet in hetzelfde segment liggen (lengte 3n<yx3^{-n} < y - x): het verwijderde gat tussen hun segmenten levert een zz met x<z<yx < z < y en zCnCz \notin C_n \supseteq C. Elke twee punten van CC worden dus door het complement gescheiden: de enige convexe deelverzamelingen van CC zijn de singletons — CC is totaal onsamenhangend.

14. Is (dk)(d_k) de 11-vrije code van xx, dan is de rij (2dk)(2 - d_k) opnieuw een rij over {0,2}\{0,2\}, met partiële sommen

k=1n(2dk)3k=(13n)k=1ndk3k1x:\sum_{k=1}^{n} (2 - d_k)3^{-k} = (1 - 3^{-n}) - \sum_{k=1}^n d_k 3^{-k} \longrightarrow 1 - x :

dus 1xC1 - x \in C. Bijgevolg is 1CC1 - C \subseteq C, en de afbeelding tweemaal toepassen geeft 1C=C1 - C = C: de Cantorverzameling is symmetrisch om 12\frac12.

15. De partiële sommen tnxt_n \to x en tnxt'_n \to x' (stijgende rijen convergeren naar hun supremum, dus naar de waarde), zodat tn+tnx+xt_n + t'_n \to x + x' volgens Stelling 11.5. Kies bij gegeven y[0,1]y \in \intcc{0}{1} met code (ek)(e_k) het paar (ak,bk)=(0,0),(0,2),(2,2)(a_k, b_k) = (0,0), (0,2), (2,2) naargelang ek=0,1,2e_k = 0, 1, 2: dan is ak+bk=2eka_k + b_k = 2e_k, de rijen (ak)(a_k) en (bk)(b_k) zijn rijen over {0,2}\{0,2\} met waarden x,xCx, x' \in C, en

x+x=limn(tn+tn)=limn2k=1nek3k=2y:x + x' = \lim_n\,(t_n + t'_n) = \lim_n 2\sum_{k=1}^n e_k 3^{-k} = 2y :

elke y[0,1]y \in \intcc{0}{1} is het midden van twee punten van CC.

16. Vraag 15 geeft [0,2]=2[0,1]C+C\intcc{0}{2} = 2\,\intcc{0}{1} \subseteq C + C, en C+C[0,1]+[0,1]=[0,2]C + C \subseteq \intcc{0}{1} + \intcc{0}{1} = \intcc{0}{2}: gelijkheid. Vervolgens, met 1C=C1 - C = C:

CC=C+(C1)=(C+C)1=[1,1].C - C = C + (C - 1) = (C + C) - 1 = \intcc{-1}{1} .

Een concreet geval: 1=14+341 = \frac14 + \frac34, een som van twee leden van CC 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 C×CC \times C onder (x,x)x+x(x, x') \mapsto x + x' — de twee cijferrijen worden onafhankelijk gekozen, en precies die vrijheid vult [0,2]\intcc{0}{2}. Geen enkele stelling begrenst de lengte van een somverzameling met de lengtes van de summanden, en CC is het bewijs dat geen enkele dat kan.

18. Volgens Probleem 10.1 (vraag 18) is xx rationaal precies wanneer haar eigenlijke ontwikkeling uiteindelijk periodiek is. De 11-vrije code van xCx \in C is ofwel die eigenlijke ontwikkeling ofwel de oneigenlijke tweeling van een afbrekende; een afbrekende rij en haar tweeling (uiteindelijk constant 22) zijn beide uiteindelijk periodiek, zodat de periodiciteit van de 11-vrije code equivalent is met de rationaliteit van xx. Staartdeling van 113\frac1{13} in grondtal 33 (r0=1r_0 = 1): 3=130+33 = 13\cdot0 + 3, 9=130+99 = 13\cdot0 + 9, 27=132+127 = 13\cdot2 + 1, en de rest keert terug naar 11: cijfers 002\overline{002}, dus 113=(0.002)3\frac1{13} = (0.\overline{002})_3, 11-vrij en periodiek: een rationaal lid van CC. (Controle: 2/2711/27=226=113\frac{2/27}{1 - 1/27} = \frac{2}{26} = \frac1{13}.)

19. De rij met dk=2d_k = 2 op de driehoeksposities k=j(j+1)2k = \frac{j(j+1)}{2} en 00 elders is een rij over {0,2}\{0,2\}, zodat haar waarde xx^* tot CC behoort (vraag 8). Ze heeft oneindig veel tweeën met gaten j+1j + 1 \to \infty tussen opeenvolgende, dus is ze niet uiteindelijk periodiek (een periode TT zou uiteindelijk tweeën met gaten T\leq T afdwingen: het argument van de groeiende gaten uit Probleem 10.1, vraag 20); volgens vraag 18 is xQx^* \notin \Q. En volgens vraag 9 plus de aftelbaarheid van Q\Q zijn op aftelbaar veel na alle leden van CC irrationaal: xx^* is de regel, niet de uitzondering.

20. Zij y[0,1]y \in \intcc{0}{1}: ze heeft een binaire code (ck)(c_k) met ck{0,1}c_k \in \{0, 1\} (Probleem 10.1, vraag 9, in grondtal 22; y=1y = 1 neemt de rij van louter enen). Dan is (2ck)(2c_k) een rij over {0,2}\{0,2\}, ligt haar waarde xx in CC, en is h(x)h(x) de waarde van (ck)(c_k), namelijk yy: hh beeldt CC op [0,1]\intcc{0}{1} af. Was CC het beeld van een afbeelding vanuit N\N^*, dan zou samenstellen met hh heel [0,1)\intco{0}{1} opsommen, in tegenspraak met de diagonaalstelling uit Probleem 10.1 (vraag 22): CC is opnieuw overaftelbaar. Een verzameling van lengte nul die surjectief is op een heel segment.

21. Volgens vraag 5 is CC de disjuncte vereniging van φ0(C)\varphi_0(C) en φ2(C)\varphi_2(C), elk een verschuiving van de geschaalde kopie 13C\frac13 C. Additiviteit, schaling en translatie-invariantie geven

L(C)=L(φ0(C))+L(φ2(C))=13L(C)+13L(C)=23L(C),L(C) = L(\varphi_0(C)) + L(\varphi_2(C)) = \tfrac13 L(C) + \tfrac13 L(C) = \tfrac23\,L(C),

dus 13L(C)=0\frac13 L(C) = 0: L(C)=0L(C) = 0. De zelfgelijkvormigheid alleen al veroordeelt CC tot lengte nul — vraag 3 voltrok slechts het vonnis.

22. Een segment van lengte lnl_n verliest een centraal interval van lengte 4(n+1)4^{-(n+1)} en laat twee segmenten van lengte ln+1=ln4(n+1)2l_{n+1} = \frac{l_n - 4^{-(n+1)}}{2} over; vanaf l0=1l_0 = 1 bevestigt inductie ln=2n+124nl_n = \frac{2^n + 1}{2\cdot4^n}: immers 12(2n+124n14n+1)=2(2n+1)124n+1=2n+1+124n+1\frac12\Bigl(\frac{2^n+1}{2\cdot4^n} - \frac{1}{4^{n+1}}\Bigr) = \frac{2(2^n + 1) - 1}{2\cdot4^{n+1}} = \frac{2^{n+1} + 1}{2\cdot4^{n+1}}, en steeds is ln>0l_n > 0: de constructie verhongert nooit. K=KnK = \bigcap K_n is gesloten en begrensd en dus compact; een interval binnen KK ligt in één segment van KnK_n, van lengte ln0l_n \to 0: leeg inwendige. Verwijderde lengte: n02n4(n+1)=14n0(12)n=12\sum_{n\geq0} 2^n \cdot 4^{-(n+1)} = \frac14\sum_{n\geq0}\bigl(\frac12\bigr)^n = \frac12, en elke KnK_n heeft totale lengte 2nln=2n+12n+1>122^n l_n = \frac{2^n + 1}{2^{n+1}} > \frac12. Zij nu de vereniging UU van eindig veel open intervallen met UKU \supseteq K. Volgens de metgezeluitspraak uit Voorbeeld 12.20 is UKnU \supseteq K_n voor een zekere nn; 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 KnK_n, die 12\frac12 overtreft. KK 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 KK scheidt ze.

23. Bereiken: zij d=d(x,F)d = d(x, F) en kies akFa_k \in F met xakd+1k\abs{x - a_k} \leq d + \frac1k: de aka_k zijn begrensd, dus extraheert Bolzano–Weierstrass (Stelling 11.16) een aφ(k)aa_{\varphi(k)} \to a, met aFa \in F (FF gesloten, Stelling 12.6) en xa=limxaφ(k)=d\abs{x - a} = \lim \abs{x - a_{\varphi(k)}} = d. Nu het maximum: is yCy \in C, dan is d(y,C)=0d(y, C) = 0; anders ligt yy in een gat dat in een zeker stadium n1n \geq 1 verwijderd werd, een open interval van lengte 3n3^{-n} waarvan de twee eindpunten tot CC behoren (vraag 2), dus d(y,C)3n216d(y, C) \leq \frac{3^{-n}}{2} \leq \frac16, met gelijkheid alleen wanneer n=1n = 1 en yy het middelpunt van het gat (13,23)\intoo{\frac13}{\frac23} is, dus y=12y = \frac12; en inderdaad is d(12,C)=16d\bigl(\frac12, C\bigr) = \frac16 omdat C(13,23)=C \cap \intoo{\frac13}{\frac23} = \emptyset en 13,23C\frac13, \frac23 \in C. Bijgevolg is maxy[0,1]d(y,C)=16\max_{y\in\intcc{0}{1}} d(y, C) = \frac16, precies bereikt in 12\frac12.

24. De eindpunten vormen een aftelbare dichte deelverzameling van CC (vraag 12): som ze op als één rij (ej)j1(e_j)_{j\geq1}, een rij in CC. Al haar deelrijlimieten liggen in CC (CC gesloten). Omgekeerd, leg xCx \in C vast: voor elke nn hebben de segmenten van de CmC_m die xx bevatten (mnm \geq n) hun eindpunten binnen 3m3n3^{-m} \leq 3^{-n} van xx, dus liggen er oneindig veel verschillende eindpunten binnen 3n3^{-n} van xx; kies indices j1<j2<j_1 < j_2 < \dots met ejnx3n\abs{e_{j_n} - x} \leq 3^{-n}: een deelrij die naar xx convergeert. De verzameling deelrijlimieten van (ej)(e_j) is dus precies CC — éé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 CC 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 C+C=[0,2]C + C = \intcc{0}{2} (vraag 16). (iii) De surjectie hh 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 CC de standaardgetuige dat “verwaarloosbaar” niet “aftelbaar” betekent, met haar dikke neef (vraag 22) die “nergens dicht” van “verwaarloosbaar” scheidt.

Begrippen gedefinieerd in dit hoofdstuk

Bekijk alle 395 begrippen in de begrippenlijst