Mathematics · Book 3 · Bachelor Year 1

Universitaire wiskunde — Bachelor jaar 1

Universitaire wiskunde — Bachelor jaar 1 · Bachelor Year 1

12Topologie van de reële rechte

Limieten blijven verwijzen naar dezelfde meetkundige woordenschat: punten “dicht bij” een verzameling, verzamelingen “zonder randlekken”, intervallen waaruit rijen niet kunnen ontsnappen. Dit hoofdstuk legt die woordenschat vast — open en gesloten verzamelingen, inwendige en afsluiting, dichtheid — op de reële rechte, en bewijst de compactheid van segmenten in haar sequentiële vorm. Dezelfde begrippen, in genormeerde vectorruimten, zijn tweedejaarsstof; op R\R liggen ze binnen bereik en zijn ze meteen nuttig voor Hoofdstuk 13.

12.1 Open verzamelingen, gesloten verzamelingen

Definitie 12.1 (Omgeving, open verzameling)

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

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. Halve rechten (a,+)\intoo{a}{+\infty} zijn open; R\R en \emptyset zijn open (de laatste vacuüm). [0,1]\intcc{0}{1} is niet open: geen enkel interval rond 00 blijft binnen.

Propositie 12.3 (Stabiliteit van open verzamelingen)

Elke unie van open verzamelingen is open; een eindige doorsnede van open verzamelingen is open. Oneindige doorsneden kunnen mislukken: n1(1n,1n)={0}\bigcap_{n \geq 1} \intoo{-\frac 1n}{\frac 1n} = \{0\}, niet open.

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

Voorbeeld 12.4 (Openheid certificeren met expliciete stralen)

Is U={xR:x2>2}U = \{x \in \R : x^2 > 2\} open? Ja, en het certificaat kan opgeschreven worden: U=(,2)(2,+)U = \intoo{-\infty}{-\sqrt2} \cup \intoo{\sqrt2}{+\infty}, een unie van twee open halve rechten, open volgens Propositie 12.3. Alternatief, redeneer punt per punt: voor xUx \in U met x>2x > \sqrt 2, neem r=x2>0r = x - \sqrt2 > 0: elke y(xr,x+r)y \in \intoo{x - r}{x + r} voldoet aan y>2y > \sqrt 2, dus y2>2y^2 > 2; symmetrisch aan de linkerkant. Beide stijlen zijn van belang — de structurele (bouw op uit bekende open verzamelingen via unies en eindige doorsneden) schaalt beter, de ε\varepsilon-stijl werkt wanneer er geen structuur zichtbaar is; en Hoofdstuk 13 zal een derde toevoegen, de krachtigste: UU is het origineel van de open (2,+)\intoo{2}{+\infty} onder de continue xx2x \mapsto x^2.

Definitie 12.5 (Gesloten verzameling)

Een verzameling FRF \subseteq \R is gesloten wanneer haar complement RF\R \setminus F open is. Volgens de wetten van de Morgan en Propositie 12.3: elke doorsnede van gesloten verzamelingen is gesloten, eindige unies van gesloten verzamelingen zijn gesloten.

Stelling 12.6 (Sequentiële karakterisering van gesloten verzamelingen)

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

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

(\Leftarrow) Veronderstel dat FF niet gesloten is: het complement is niet open, dus een zekere xFx \notin F heeft geen interval (xr,x+r)\intoo{x - r}{x + r} binnen het complement; door r=1n+1r = \frac{1}{n+1} te nemen, kies unFu_n \in F met unx<1n+1\abs{u_n - x} < \frac{1}{n+1}. Dan unFu_n \in F, unxFu_n \to x \notin F: de sequentiële eigenschap mislukt.

Voorbeeld 12.7 (De sequentiële test, beide richtingen)

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 slechts eindig veel punten van FF (eindig veel gehele getallen, eindig veel n+1nn + \frac1n), en vanaf een zekere rang liggen alle uku_k erin: de rij neemt dan eindig veel waarden aan, en, convergerend, is uiteindelijk constant (zoals in Oefening 12.3): F\ell \in F. Gesloten — ook al bevat FF paren punten op afstand 1n\frac1n, willekeurig dichtbij.

Niet gesloten: G={1m+1n:m,nN}G = \bigl\{\frac1m + \frac1n : m, n \in \N^*\bigr\}. De rij 1n+1nG\frac1n + \frac1n \in G streeft naar 00, en 0G0 \notin G (een som van twee positieve termen): de sequentiële test mislukt, GG is niet gesloten. Interessant is dat elke 1m\frac1m wel tot GG\overline G \cap G behoort: inderdaad 1m=1m+1+1m(m+1)G\frac1m = \frac{1}{m+1} + \frac{1}{m(m+1)} \in G. Het afsluitende inzicht: om geslotenheid te bewijzen, beheers alle convergente rijen tegelijk (meestal via een lokale eindigheid of een argument met gesloten formule); om ze te weerleggen, volstaat één goedgekozen ontsnappende rij — de asymmetrie maakt de negatieve richting de gemakkelijke, en de tegenvoorbeelden van dit hoofdstuk hebben allemaal deze eenregelige vorm.

Voorbeeld 12.8

Segmenten [a,b]\intcc{a}{b}, halve rechten [a,+)\intco{a}{+\infty}, eindige verzamelingen, Z\Z (een convergente rij van gehele getallen is uiteindelijk constant) zijn gesloten. (0,1]\intoc{0}{1} is noch open (faalt in 11) noch gesloten (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 zij zijn de enige zulke deelverzamelingen van R\R (Oefening 12.9).

Voorbeeld 12.9 (Een open verzameling samengesteld uit oneindig veel stukken)

RZ=nZ(n,n+1)\R \setminus \Z = \bigcup_{n \in \Z} \intoo{n}{n+1}: een oneindige unie van open intervallen, open volgens Propositie 12.3 — dus Z\Z is gesloten zonder dat er een sequentieel argument nodig is. Merk de arbeidsverdeling in de stabiliteitsregels op: unies van open verzamelingen mogen willekeurig zijn (elk punt heeft enkel zijn eigen certificaat nodig, geleverd door de ene verzameling die het bevat), terwijl doorsneden eindig moeten blijven (certificaten moeten doorsneden worden, en oneindig veel stralen kunnen tot niets krimpen). Oefening 12.10 zal aantonen dat dit voorbeeld de algemene vorm is: elke open deelverzameling van R\R is een aftelbare disjuncte unie 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 aanklevend aan AA wanneer elke omgeving van xx AA ontmoet; de afsluiting A\overline{A} is de verzameling van de aanklevende punten.
  • De rand is A=AA˚\partial A = \overline A \setminus \mathring A.

Dan is 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 desda A=A˚A = \mathring A.
  2. A\overline A is de kleinste gesloten verzameling die AA bevat; AA is gesloten desda A=AA = \overline A.
  3. (Sequentiële karakterisering van aankleving) xAx \in \overline A als en slechts als xx de limiet is van een rij van punten van AA.
  4. Complementering wisselt de begrippen om: RA=(RA) ⁣\R \setminus \overline A = \bigl(\R \setminus A\bigr)^{\!\circ}.

Bewijs. (4) xAx \notin \overline A     \iff een zekere omgeving van xx vermijdt 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: als xA˚x \in \mathring A, dan een zekere (xr,x+r)A\intoo{x-r}{x+r} \subseteq A; elk punt yy van dat interval heeft een kleiner interval eromheen dat erin ligt, 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: 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 A\overline A is gesloten, en het bevat AA. Minimaliteit: zij FAF \supseteq A gesloten. Dan is RF\R \setminus F open en bevat in RA\R \setminus A, dus volgens de maximaliteit in (1),

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

en door opnieuw de complementen te nemen: AF\overline A \subseteq F. Dus A\overline A is de kleinste gesloten superverzameling. Karakterisering: als A=AA = \overline A dan is AA gesloten (net aangetoond); als AA gesloten is, is het zelf een gesloten superverzameling van AA, dus minimaliteit dwingt AA\overline A \subseteq A af, en gelijkheid.

(3) Als unAu_n \in A, unxu_n \to x: elke omgeving van xx bevat een zekere unAu_n \in A, dus xAx \in \overline A. Omgekeerd, als xAx \in \overline A: elk interval (x1n+1,x+1n+1)\intoo{x - \frac{1}{n+1}}{x + \frac{1}{n+1}} ontmoet 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^*\}: A=A{0}\overline A = A \cup \{0\}, A˚=\mathring A = \emptyset, A=A{0}\partial A = A \cup \{0\}. Voor Q\Q: door dichtheid (Stelling 10.14) is elk reëel getal aanklevend 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); evenmin de geïsoleerde 44. Dus 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 van het interval, opnieuw dichtheid); en 44. Niets anders: 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 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 afsluitende inzicht: de drie bewerkingen werken lokaal — elk stuk van AA draagt bij volgens zijn eigen aard (een vol interval behoudt zijn binnenkant, een dicht-maar-poreus stuk wordt volledig rand, een geïsoleerd punt is pure rand), en een tweeregelige tekening van AA voorspelt elk antwoord voordat er enig bewijs geschreven is.

Opmerking 12.14 (Veelvoorkomende valkuilen in puntverzamelingsredeneringen)

(i) “Niet open” betekent niet “gesloten: de meeste verzamelingen zijn geen van beide ((0,1]\intoc{0}{1}), en twee verzamelingen zijn beide (\emptyset, R\R) — open en gesloten zijn geen tegengestelden maar duaal via complementering. (ii) Inwendige en afsluiting commuteren niet: voor A=QA = \Q,

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 geïtereerde operatoren verschillen zo veel als verzamelingen maar kunnen. (iii) Oneindige unies van gesloten verzamelingen kunnen niet gesloten zijn: n1[1n,1]=(0,1]\bigcup_{n\geq1} \intcc{\frac1n}{1} = \intoc{0}{1} — de spiegel van het doorsnede-tegenvoorbeeld van Propositie 12.3. (iv) Dicht betekent niet groot: Q\Q is dicht, aftelbaar, met leeg inwendige, en zijn complement is ook dicht; dichtheid zegt “willekeurig dicht bij alles”, niet “bijna alles” — de Cantorverzameling van het weekendvraagstuk (Probleem 12.1) maakt het tegengestelde punt, een topologisch kleine verzameling die overaftelbaar groot is.

Voorbeeld 12.15 (Een afsluiting exact berekend)

Zij 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: aanklevend volgens de sequentiële karakterisering. (\subseteq) Zij x=limk(1mk+1nk)x = \lim_k \bigl( \frac{1}{m_k} + \frac{1}{n_k}\bigr); orden elk paar zo dat mknkm_k \leq n_k. Als (mk)(m_k) onbegrensd is, heeft een deelrij mkm_k \to \infty, dus nkn_k \to \infty ook en x=0x = 0. Anders neemt (mk)(m_k) eindig veel waarden aan, een ervan, zeg mm, oneindig vaak; langs die deelrij 1nkx1m\frac{1}{n_k} \to x - \frac1m: als (nk)(n_k) begrensd is, neemt ze een zekere waarde nn oneindig vaak aan en x=1m+1nGx = \frac1m + \frac1n \in G; zo niet, x=1mx = \frac1m. Elk geval landt in de aangekondigde verzameling. Het afsluitende inzicht: een afsluiting berekenen is een gevalsanalyse in compactheidsstijl op indices — begrensde index betekent eindig veel waarden (duiventil), onbegrensde index betekent dat een limiet ontsnapt — en het antwoord toont de typische tweelaagse structuur van limietpunten: de verzameling, haar eerstegeneratielimieten, en hun limiet 00.

Definitie 12.16 (Dichtheid, topologische vorm)

AA is dicht in R\R wanneer A=R\overline A = \R — equivalent, elk niet-leeg open interval ontmoet AA; equivalent (volgens Propositie 12.11 (3)) is elk reëel getal 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 dicht zijn in slechts een deel van de rechte. De dyadische getallen van [0,1]\intcc{0}{1}, d.w.z. D[0,1]D \cap \intcc{0}{1} (Oefening 10.8), ontmoeten elk open interval opgenomen in [0,1]\intcc{0}{1} maar missen natuurlijk (2,3)\intoo{2}{3} volledig: zij zijn 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 is dicht in BB” is een afkorting voor BAB \subseteq \overline A — noem altijd de omvattende verzameling, aangezien de eindpunten van het weekendvraagstuk dicht zijn in de Cantorverzameling terwijl ze nergens dicht zijn in R\R: dezelfde verzameling, twee waarheidsgetrouwe en tegengesteld klinkende beschrijvingen.

Voorbeeld 12.18 (Dichtheid hanteren)

Drie snelle bewegingen die voortdurend terugkeren. Vergroten: als AA dicht is en ABA \subseteq B, dan is BB dicht (elk interval ontmoet reeds AA). Transporteren: als AA dicht is, dan is λA+μ\lambda A + \mu dat ook voor λ0\lambda \neq 0 — een interval II ontmoet λA+μ\lambda A + \mu desda het interval Iμλ\frac{I - \mu}{\lambda} AA ontmoet; dus de oneven veelvouden van 10910^{-9}, bijvoorbeeld, zijn dicht. Doorsnijden mislukt: twee dichte verzamelingen kunnen elkaar volledig missen (Q\Q en RQ\R \setminus \Q): dichtheid overleeft unies en affiene afbeeldingen, nooit doorsneden.

12.3 Compactheid van segmenten

Stelling 12.19 (Segmenten zijn sequentieel compact)

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

Algemener zijn de deelverzamelingen van R\R met deze 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 Bolzano–Weierstrass (Stelling 11.16) extraheert een convergente deelrij; haar limiet blijft in [a,b]\intcc{a}{b} omdat segmenten gesloten zijn (Stelling 12.6).

Algemeen geval. (Gesloten begrensd \Rightarrow compact): zij FF gesloten en begrensd, en (un)(u_n) een rij in FF. De begrensdheid van FF begrenst de rij, dus Bolzano–Weierstrass extraheert uφ(n)u_{\varphi(n)} \to \ell; en F\ell \in F omdat FF gesloten is en de deelrij een convergente rij van punten van FF is (Stelling 12.6): de twee hypothesen worden elk één keer verbruikt, begrensdheid voor het bestaan van de limiet, geslotenheid voor het lidmaatschap ervan. (Compact \Rightarrow gesloten en begrensd): als FF onbegrensd is, kies unFu_n \in F met unn\abs{u_n} \geq n; elke deelrij is onbegrensd, dus divergent (Propositie 11.4): helemaal geen convergente deelrij. Als FF niet gesloten is, neem unFu_n \in F met unFu_n \to \ell \notin F (Stelling 12.6): elke deelrij convergeert naar F\ell \notin F, dus geen enkele deelrij convergeert in FF.

Voorbeeld 12.20 (Geneste compacte verzamelingen)

Een eerste oefening voor de stelling. Zij K0K1K2K_0 \supseteq K_1 \supseteq K_2 \supseteq \dots niet-lege compacte (gesloten begrensde) deelverzamelingen van R\R. Dan nKn\bigcap_n K_n \neq \emptyset. Inderdaad, kies xnKnx_n \in K_n voor elke nn: de rij leeft in de compacte K0K_0, dus een deelrij xφ(n)x_{\varphi(n)} convergeert 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 allemaal in de gesloten verzameling KmK_m, dus de limiet xx ligt in KmK_m (Stelling 12.6); aangezien mm willekeurig was, xnKnx \in \bigcap_n K_n. Een nuttige metgezel: als een open verzameling UU nKn\bigcap_n K_n bevat, dan 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, maar UU open dwingt xφ(n)Ux_{\varphi(n)} \in U af uiteindelijk, een tegenspraak. Beide uitspraken mislukken zonder compactheid: n(0,1n)=\bigcap_n \intoo{0}{\frac 1n} = \emptyset en n[n,+)=\bigcap_n \intco{n}{+\infty} = \emptyset. Het afsluitende inzicht: compactheid zet een oneindige keten van niet-leegheidsbeweringen om in één enkel limietpunt — het is het gereedschap dat de overgang naar de oneindige doorsnede overleeft, en het weekendvraagstuk (Probleem 12.1) zal er tweemaal op steunen.

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

Opmerking 12.21

Dit is de motor achter de extremewaardestelling (Hoofdstuk 13) en de stelling van Heine over uniforme continuïteit. De naam “compact” zal zijn algemene (overdekkings-) definitie krijgen in het tweede jaar; op R\R is sequentiële compactheid alles wat we nodig hebben, en “compact == gesloten ++ begrensd” is de uitspraak om te onthouden.

Voorbeeld 12.22 (Randen onder unies)

Altijd (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 plaatst 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,

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

twee gerafelde verzamelingen kunnen samen tot één naadloze lijmen, waarbij hun randen elkaar vernietigen. Het afsluitende inzicht: inwendigen en afsluitingen gedragen zich monotoon onder unies en doorsneden, maar randen niet — behandel \partial als een afgeleide grootheid (AA˚\overline A \setminus \mathring A), nooit als een operator met een eigen algebra.

Opmerking 12.23 (Perspectieven binnen dit boekdeel)

De hier opgebouwde woordenschat wordt in dit boek nog tweemaal verbruikt. In Hoofdstuk 13 is elke stelling een topologie-uitspraak in vermomming: de tussenwaardestelling zegt dat continue afbeeldingen de intervaleigenschap behouden, de extremewaardestelling zegt dat ze compactheid behouden — en de bewijzen roepen Stellingen 12.6 en 12.19 bij naam op. In Hoofdstuk 25 worden dezelfde definities herlezen in R2\R^2 met schijven in plaats van intervallen: open verzamelingen, afsluitingen en compactheid dragen woord voor woord over, en de extremewaardestelling in twee veranderlijken rijdt opnieuw op Bolzano–Weierstrass (extraheer op elke coördinaat). Het ene begrip dat niet pijnloos veralgemeent is het interval zelf — in het vlak vervangt samenhang de convexiteit, een verhaal dat begint met Oefening 12.9’s “enkel \emptyset en R\R zijn open en gesloten”.

12.4 Oefeningen

Oefening 12.1

Zeg voor elke verzameling of ze open, gesloten, beide of geen van beide is (met verantwoording): (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 (unie van open verzamelingen), niet gesloten (1n0\frac 1n \to 0 erbuiten).

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

{0}[1,2]\{0\} \cup \intcc{1}{2}: gesloten (eindige unie 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, d.w.z. ontsnapt 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: het bevat rijen die streven naar het irrationale 22\frac{\sqrt 2}{2} (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 even termen streven naar 11, de oneven termen naar 1-1, 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, dan via de sequentiële karakterisering.

Oplossing

Oplossing van Oefening 12.3.

Complementen. F={a1<a2<<ak}F = \{a_1 < a_2 < \dots < a_k\}: het complement is de unie van de open intervallen (,a1)\intoo{-\infty}{a_1}, (ai,ai+1)\intoo{a_i}{a_{i+1}}, (ak,+)\intoo{a_k}{+\infty}open volgens Propositie 12.3.

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

Oefening 12.4

Bewijs dat voor alle A,BRA, B \subseteq \R: AB=AB\overline{A \cup B} = \overline A \cup \overline B. Toon met een voorbeeld 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 unie) en bevat ABA \cup B, dus bevat het de kleinste gesloten superverzameling AB\overline{A \cup B}. \supseteq: AABA \subseteq A \cup B geeft AAB\overline A \subseteq \overline{A \cup B} (afsluiting is monotoon: aanklevende punten van AA zijn aanklevend aan de grotere verzameling), en evenzo voor BB.

Tegenvoorbeeld voor doorsneden: A=(0,1)A = \intoo{0}{1}, B=(1,2)B = \intoo{1}{2}: AB==\overline{A \cap B} = \overline\emptyset = \emptyset maar 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 (dus compact als we eraan toevoegen dat ze begrensd is — wat ze is).

Oplossing

Oplossing van Oefening 12.5.

Gebruik de sequentiële karakterisering (Stelling 12.6). Zij S={un}{}S = \{u_n\} \cup \{\ell\} en (vk)(v_k) een rij in SS met vkmv_k \to m; toon mSm \in S. Twee gevallen. Als een zekere waarde vSv \in S oneindig vaak door (vk)(v_k) wordt 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 ook. Dan zijn voor elke NN de indices kk met vk{u0,,uN,}v_k \in \{u_0, \dots, u_N, \ell\} eindig in aantal: de overblijvende vkv_k zijn termen unu_n met n>Nn > N. Gegeven ε>0\varepsilon > 0, kies 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, zodat 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 contrasteer: 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 translatie U+aU + a is open (de intervalcertificaten worden getransleerd). Een unie 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, vgl. Voorbeeld 12.8). Hun som Z+2Z\Z + \sqrt 2\,\Z is dicht in R\R (Oefening 10.9) maar is niet R\R (ze is aftelbaar, of eenvoudigweg: 22Z+2Z\frac{\sqrt 2}{2} \notin \Z + \sqrt2\Z, anders zou 2\sqrt 2 rationaal zijn — door 22=m+n2\frac{\sqrt2}{2} = m + n\sqrt 2 te schrijven dwing je (2n1)2=2m(2n - 1)\sqrt 2 = -2m af, dus 2Q\sqrt 2 \in \Q tenzij n=12n = \frac12, onmogelijk). Een dichte echte deelverzameling is niet gesloten: haar afsluiting is R\R \neq zichzelf.

Oefening 12.7 ★★

Een punt xAx \in A is geïsoleerd in AA wanneer een zekere omgeving van xx AA enkel in xx ontmoet. Bewijs dat elk punt van Z\Z geïsoleerd is in Z\Z, dat A={1n}A = \{\frac1n\} al zijn punten geïsoleerd heeft en toch 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 enkel in nn.

A={1n:nN}A = \{\frac1n : n \in \N^*\}: rond 1n\frac 1n isoleert het interval van straal 1n1n+1=1n(n+1)\frac{1}{n} - \frac{1}{n+1} = \frac{1}{n(n+1)} (gehalveerd, zeg) het van zijn buren — alle punten geïsoleerd. Toch 0AA0 \in \overline A \setminus A: geïsoleerde punten verhinderen aanklevende buitenstaanders niet.

Als alle punten van AA geïsoleerd zijn: geen enkel punt van AA is inwendig, aangezien een inwendig punt een heel interval van AA-buren eromheen heeft (een interval is oneindig), in tegenspraak met isolatie. Dus 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 AA niet-leeg en naar boven begrensd. Leid af dat supAA\sup A \in \overline A: het supremum is altijd aanklevend.

Oplossing

Oplossing van Oefening 12.8.

Als A[M,M]A \subseteq \intcc{-M}{M}, bevat de gesloten verzameling [M,M]\intcc{-M}{M} AA, dus bevat ze A\overline A (kleinste gesloten superverzameling): A\overline A is begrensd.

Zij s=supAs = \sup A (eindig). Aangezien AAA \subseteq \overline A, supAs\sup \overline A \geq s. Omgekeerd, A(,s]\overline A \subseteq \intoc{-\infty}{s}: de halve rechte is gesloten en bevat AA; dus elk element van A\overline A is s\leq s, wat supAs\sup\overline A \leq s geeft. 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 aanklevend.

Oefening 12.9 ★★★

Bewijs dat de enige deelverzamelingen van R\R die zowel open als gesloten zijn \emptyset en R\R zijn. Hint: veronderstel dat AA open, gesloten is, met AA \neq \emptyset en RA\R \setminus A \neq \emptyset; kies aAa \in A, 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 zijn 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), begrensd: zij s=supBs = \sup B. Volgens Oefening 12.8, sBA=As \in \overline B \subseteq \overline A = A (AA gesloten). Merk op sbs \leq b, en aangezien bAb \notin A: 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 ss — in tegenspraak met s=supBs = \sup B. Dus bestaat er geen zulk paar (a,b)(a, b): één van AA, RA\R \setminus A is leeg.

Oefening 12.10 ★★★

(Structuur van open verzamelingen) Zij URU \subseteq \R open, niet-leeg. Voor xUx \in U, zij IxI_x de unie van alle open intervallen die xx bevatten en bevat zijn in UU. Bewijs dat IxI_x een open interval is, dat twee verzamelingen IxI_x, IyI_y gelijk of disjunct zijn, en dat UU een unie is van aftelbaar veel paarsgewijs disjuncte open intervallen (kies een rationaal getal in elk).

Oplossing

Oplossing van Oefening 12.10.

IxI_x is een unie van open intervallen die allemaal xx bevatten: ze is open, en ze is een interval, aangezien ze convex is — als u<z<vu < z < v met u,vIxu, v \in I_x, dan liggen uu en vv in open deelintervallen JuxJ_u \ni x, 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).

Als IxIyI_x \cap I_y \neq \emptyset: IxIyI_x \cup I_y is dan 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 volgens de maximaliteit van elk: Ix=IyI_x = I_y.

Dus UU is de disjuncte unie 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 is geïndexeerd door paren gehele getallen). Dus ten hoogste aftelbaar veel intervallen.

Oefening 12.11 ★★

Een punt xRx \in \R is een ophopingspunt van AA wanneer elke omgeving van xx 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 als en slechts 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) AAA \subseteq \overline A altijd; en als xAx \in A', ontmoet elke omgeving van xx A{x}AA \setminus \{x\} \subseteq A, dus xx is aanklevend. (\subseteq) Zij xAx \in \overline A. Als xAx \in A, klaar. Als xAx \notin A, ontmoet elke omgeving van xx 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, termen 0\neq 0); elke 1n\frac 1n is geïsoleerd (Oefening 12.7), dus niet in AA'; en een punt xA{0}x \notin A \cup \{0\} heeft een heel interval dat AA vermijdt (tussen de twee buren van xx in A{0}A \cup \{0\}, of voorbij 11). Dus A={0}A' = \{0\}.

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

Q=R\Q' = \R: elk interval rond eender welk reëel getal bevat oneindig veel rationale getallen (Stelling 10.14), in het bijzonder eentje verschillend van het centrum.

Oefening 12.12 ★★★

Voor ARA \subseteq \R niet-leeg, definieer 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 als en slechts als xAx \in \overline A; in het bijzonder, als FF gesloten is en xFx \notin F, dan dF(x)>0d_F(x) > 0;
  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 ε>0Vε=F\bigcap_{\varepsilon > 0} V_\varepsilon = F voor FF gesloten: elke gesloten verzameling is een aftelbare doorsnede van open verzamelingen.
Oplossing

Oplossing van Oefening 12.12.

  1. Voor elke aAa \in A: 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}; door het infimum over aa te nemen: dA(x)xy+dA(y)d_A(x) \leq \abs{x - y} + d_A(y). Door xx en yy te verwisselen krijg je 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 voor elke ε>0\varepsilon > 0 is er een aAa \in A met xa<ε\abs{x - a} < \varepsilon     \iff elk interval rond xx ontmoet AA     \iff xAx \in \overline A. Als FF gesloten is en xF=Fx \notin F = \overline F, dan dF(x)0d_F(x) \neq 0, d.w.z. dF(x)>0d_F(x) > 0.
  3. Als dF(x)<εd_F(x) < \varepsilon, stel r=εdF(x)>0r = \varepsilon - d_F(x) > 0: voor yx<r\abs{y - x} < r geeft deel (1) 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, dat dus open is; het bevat FF aangezien dF=0d_F = 0 daar. Ten slotte 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. Aangezien ε>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 Vraagstuk: De Cantorverzameling, klein en enorm tegelijk

Probleem 12.1

Weekendvraagstuk — de Cantor-middelste-derden-verzameling: lengte nul, overaftelbaar, perfect, en C+C=[0,2]C + C = \intcc{0}{2}

Verwijder uit [0,1]\intcc{0}{1} zijn open middelste derde, dan de middelste derde van elk overblijvend segment, en herhaal eeuwig: wat overleeft is de Cantorverzameling CC, de fundamentele tegenvoorbeeldenfabriek van de analyse. Dit vraagstuk construeert haar, leest haar via de grondtal-33-machinerie van Probleem 10.1, en vestigt haar paradoxale portret: totale lengte nul, en toch overaftelbaar; leeg inwendige, en toch geen enkel geïsoleerd punt; volledig onsamenhangend, en toch vult 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} wordt uit CnC_n verkregen door de open middelste derde van elk segment van CnC_n te verwijderen; ten slotte 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, 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 unies van segmenten, en bewijs door inductie: CnC_n is een disjuncte unie van 2n2^n gesloten segmenten, elk van lengte 3n3^{-n}.
  2. Toon dat CC gesloten, begrensd — dus compact (Stelling 12.19) — 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 voor elke ε>0\varepsilon > 0 de verzameling CC kan overdekt worden door eindig veel segmenten van totale lengte ε\leq \varepsilon: de Cantorverzameling heeft lengte nul.
  4. Toon dat een interval bevat in CC lengte 3n\leq 3^{-n} heeft voor elke nn, dus een singleton of leeg is: C˚=\mathring C = \emptyset. Gesloten zijnd met leeg inwendige, is CC nergens dicht.

Deel II — De ternaire code.

  1. Bewijs de zelfgelijkvormigheidsrecursie

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

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

  2. Bewijs door inductie op nn: xCnx \in C_n als en slechts als xx een ternaire code heeft waarvan de eerste nn cijfers in {0,2}\{0, 2\} liggen. Leid af, gebruikmakend van het feit dat xx ten hoogste twee codes heeft: xCx \in C als en slechts als xx een code heeft met geen enkel cijfer gelijk aan 11 (een 11-vrije code).
  3. Codes in actie: geef 11-vrije codes voor 00, 11, 13\frac13, 23\frac23; toon 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 controleer dat 14\frac14 geen eindpunt is van enige CnC_n (eindpunten hebben de vorm m/3nm/3^n).
  4. Toon dat elke xCx \in C precies één 11-vrije code heeft (wanneer xx twee codes heeft, bewijs dat precies één van het paar het cijfer 11 bevat). Besluit: de waardeafbeelding is een bijectie van {0,2}\{0,2\}-rijen op CC.
  5. (Diagonaal) Zij kxkk \mapsto x_k een willekeurige afbeelding NC\N^* \to C. Bouw een {0,2}\{0, 2\}-rij die op index kk verschilt van de code van xkx_k, en besluit dat CC overaftelbaar is — terwijl, in tegenstelling, vraag 3 zegt dat ze metrisch verwaarloosbaar is.

Deel III — Topologisch portret.

  1. Verzamel het dossier tot nu toe: CC is compact, overaftelbaar, van lengte nul, nergens dicht. Welke enkele inclusie CCnC \subseteq C_n draagt elke eigenschap?
  2. (CC is perfect) Zij xCx \in C met 11-vrije code (dk)(d_k). Het omkeren van het cijfer dnd_n (020 \leftrightarrow 2) levert 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 dat de eindpunten van vraag 2 een aftelbare dichte deelverzameling van CC vormen (kap de code af na nn cijfers en ga verder met 00’s; aftelbaarheid zoals in Oefening 12.10). Besluit: het typische punt van CC — zoals 14\frac14 — is geen eindpunt: eindpunten zijn een aftelbaar skelet binnen een overaftelbaar lichaam.
  4. (Volledig onsamenhangend) Zij x<yx < y in CC. Kies nn met 3n<yx3^{-n} < y - x en produceer een punt z(x,y)z \in \intoo{x}{y} met zCz \notin C. Besluit dat de enige niet-lege intervallen bevat in CC singletons zijn.

Deel IV — Rekenkunde van CC.

  1. Toon 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. (Optelling van codes) Toon dat als xx, xx' codes (ak)(a_k), (bk)(b_k) hebben, dan x+x=limn(tn+tn)x + x' = \lim_n\,(t_n + t'_n) waarbij tn,tnt_n, t'_n de partiële sommen zijn. Leid af: elke y[0,1]y \in \intcc{0}{1} is het middelpunt van twee punten van CC — gegeven een code (ek)(e_k) van yy, kies 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}. Concreet geval: schrijf 11 als een som van de twee niet-eindpunten gevonden in vraag 7.
  4. Reflecteer: 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 controleert en wat niet.)

Deel V — Leden, rationaal en irrationaal.

  1. Combineer vraag 8 met het periodiciteitscriterium van Probleem 10.1: een punt van CC is rationaal als en slechts als zijn 11-vrije code uiteindelijk periodiek is. Voer de staartdeling in grondtal 33 uit om te controleren dat 113=(0.002)3C\frac1{13} = (0.\overline{002})_3 \in C.
  2. Produceer een expliciet irrationaal lid van CC: de waarde van de code met dk=2d_k = 2 op de driehoekige posities k=j(j+1)2k = \frac{j(j+1)}{2} en dk=0d_k = 0 elders. Verantwoord irrationaliteit via het groeiende-gaten-argument van Probleem 10.1 (vraag 20).
  3. (Op een vol segment) Beschouw hh dat 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), d.w.z. h(x)=supnk=1ndk22kh(x) = \sup_n \sum_{k=1}^n \frac{d_k}{2}\,2^{-k}. Toon dat hh CC op [0,1]\intcc{0}{1} afbeeldt. Dus de verwaarloosbare CC surjecteert op een segment van volle lengte — een tweede bewijs dat CC overaftelbaar is.
  4. (Zelfgelijkvormige lengte) Veronderstel dat een zeker lengtebegrip LL gedefinieerd was voor CC en zijn gekrompen kopieën, dat schaling (L(λA)=λL(A)L(\lambda A) = \lambda L(A)), translatie-invariantie en additiviteit over de disjuncte ontbinding van vraag 5 respecteert. Toon dat dan L(C)=23L(C)L(C) = \frac23\,L(C), wat L(C)=0L(C) = 0 afdwingt: zelfgelijkvormigheid alleen veroordeelt CC reeds 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 enkel een centraal open interval van lengte 4(n+1)4^{-(n+1)}. Toon dat de segmentlengten lnl_n voldoen aan ln+1=ln4(n+1)2l_{n+1} = \frac{l_n - 4^{-(n+1)}}{2}, 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 is. Toegevend de (intuïtieve, jaar 3) additiviteit van lengte voor eindige unies van intervallen, en gebruikmakend van beide uitspraken van Voorbeeld 12.20, toon dat elke eindige familie van open intervallen die KK overdekt totale lengte 12\geq \frac12 heeft: KK is nergens dicht maar niet verwaarloosbaar. Kleinheid heeft verschillende niet-equivalente betekenissen.
  2. (Afstanden) Toon dat voor een niet-lege gesloten FRF \subseteq \R en xRx \in \R het infimum d(x,F)d(x, F) bereikt wordt (minimaliserende rij plus Bolzano–Weierstrass). Bereken dan

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

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

  3. (Elk punt een deelrijlimiet) Gebruikmakend van vragen 12 en 2, produceer een enkele rij in CC waarvan de verzameling van deelrijlimieten heel CC is. (Vergelijk: voor een convergente rij is die verzameling één punt — CC verwezenlijkt het tegengestelde uiterste onder compacte verzamelingen.)
  4. Synthese, telkens één zin: (i) welke stellingen van dit hoofdstuk heeft de constructie werkelijk verbruikt (stabiliteit van gesloten verzamelingen, compactheid, sequentiële karakteriseringen)? (ii) noem de vier paradoxale koppelingen van het portret (lengte nul/overaftelbaar, gesloten/leeg inwendige, perfect/volledig onsamenhangend, verwaarloosbaar/C+CC+C vol); (iii) waar duikt CC later weer op (de duiveltrap gebouwd op hh in de theorie van de continuïteit, en de maattheorie van het boekdeel van jaar 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: als CnC_n een disjuncte unie is van 2n2^n gesloten segmenten van lengte 3n3^{-n}, laat het verwijderen van de open middelste derde van elk twee gesloten segmenten van lengte 3n13^{-n-1} per ouder over: 2n+12^{n+1} segmenten, paarsgewijs disjunct (kinderen van verschillende ouders zijn gescheiden omdat de ouders het waren; kinderen van één ouder zijn gescheiden door het verwijderde gat).

2. Elke CnC_n is een eindige unie van segmenten, 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, aCnCma \in C_n \subseteq C_m. Voor de latere stadia: de middelste-derde-verwijdering verwijdert nooit een eindpunt, en aa is opnieuw een eindpunt van een van de twee kinderen van SS (het kind dat aa raakt); door inductie 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. Gegeven ε>0\varepsilon > 0, kies nn met (23)nε(\frac23)^n \leq \varepsilon: dan CCnC \subseteq C_n, een unie van eindig veel segmenten van totale lengte ε\leq \varepsilon.

4. Zij ICI \subseteq C een interval met twee verschillende punten. Voor elke nn: ICnI \subseteq C_n, en II, convex zijnd, moet binnen een enkel segment van CnC_n liggen (het ontmoeten van twee segmenten zou II dwingen een punt van het gat ertussen te bevatten, dat buiten CnC_n ligt). Dus de lengte van II is 3n\leq 3^{-n} voor alle nn: tegenspraak. Dus de enige intervallen binnen CC zijn leeg of singletons; in het bijzonder past geen enkele (xr,x+r)\intoo{x-r}{x+r} binnen CC: C˚=\mathring C = \emptyset. Aangezien CC gesloten is, heeft C=C\overline C = C 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 dit vraag 1. Inductie: een stijgende affiene afbeelding stuurt de middelste derde van een segment naar de middelste derde van het beeldsegment, dus het verwijderen van middelste derden commuteert met φ0\varphi_0 en φ2\varphi_2; het toepassen van de verwijderingsstap 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}). Door over nn te doorsnijden: voor x13x \leq \frac13, 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; evenzo op [23,1]\intcc{\frac23}{1}; en geen punt van (13,23)\intoo{\frac13}{\frac23} ligt in C1C_1. Dus C=φ0(C)φ2(C)C = \varphi_0(C) \cup \varphi_2(C), disjunct.

6. Inductie op 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; 1=(0.2)31 = (0.\overline 2)_3). Veronderstel de equivalentie op rang nn. Als xCn+1x \in C_{n+1}: volgens vraag 5, x=φi(z)x = \varphi_i(z) met zCnz \in C_n en i{0,2}i \in \{0, 2\}; als (ek)(e_k) een code van zz is met de eerste nn cijfers 11-vrij, dan heeft (i,e1,e2,)(i, e_1, e_2, \dots) 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 met de eerste n+1n + 1 cijfers 11-vrij. Omgekeerd, als xx een code (dk)(d_k) heeft met d1,,dn+1{0,2}d_1, \dots, d_{n+1} \in \{0, 2\}: de verschoven rij (d2,d3,)(d_2, d_3, \dots) heeft een zekere waarde z[0,1]z \in \intcc{0}{1}, haar eerste nn cijfers zijn 11-vrij, en de partiële-som-berekening achterwaarts gelezen geeft x=φd1(z)x = \varphi_{d_1}(z); door inductie zCnz \in C_n, dus xCn+1x \in C_{n+1} volgens vraag 5. Ten slotte: een volledig 11-vrije code plaatst xx in elke CnC_n, dus in CC; omgekeerd, als xCx \in C, dan heeft voor elke nn een van de ten hoogste twee codes van xx (Probleem 10.1, vraag 11) haar eerste nn cijfers 11-vrij; één vaste code moet werken voor willekeurig grote nn (duiventil tussen twee codes), en een code waarvan de eerste nn cijfers 11-vrij zijn voor willekeurig grote nn is 11-vrij zonder meer.

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), 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 korten suprema van partiële sommen af, zoals in Probleem 10.1.) Eindpunten van segmenten van CnC_n zijn van de vorm m/3nm/3^n (inductie: kindeindpunten zijn oudereindpunten of verschillen van een ervan met een veelvoud van 3n13^{-n-1}). Als 14=m3n\frac14 = \frac{m}{3^n} dan 3n=4m3^n = 4m, en 43n4 \nmid 3^n: onmogelijk. Dus 14C\frac14 \in C zonder ooit een eindpunt te zijn.

8. Veronderstel dat xx twee verschillende 11-vrije codes had. Überhaupt twee codes hebben betekent (Probleem 10.1, vraag 11, grondtal 33) dat x=m/3N(0,1)x = m/3^N \in \intoo{0}{1} en de twee codes zijn: de afbrekende, met laatste niet-nul-cijfer dN{1,2}d_N \in \{1, 2\} gevolgd door 00’s, en zijn tweeling, met dN1d_N - 1 op positie NN gevolgd door 22’s. Als dN=1d_N = 1 bevat de eerste een 11; als dN=2d_N = 2 draagt de tweeling dN1=1d_N - 1 = 1. Hoe dan ook is ten hoogste één van het paar 11-vrij: tegenspraak. Dus elke xCx \in C heeft precies één 11-vrije code (bestaan volgens vraag 6), en verschillende {0,2}\{0,2\}-rijen hebben verschillende waarden. Elke {0,2}\{0,2\}-rij heeft een waarde in [0,1]\intcc{0}{1} (partiële sommen 1\leq 1) met alle prefixen 11-vrij, dus een waarde in elke CnC_n, d.w.z. in CC: de waardeafbeelding is een bijectie van {0,2}\{0,2\}-rijen op CC.

9. Zij (d(k))(d^{(k)}) de 11-vrije code van xkx_k en stel ek=2dk(k){0,2}e_k = 2 - d^{(k)}_k \in \{0, 2\}: een {0,2}\{0,2\}-rij waarvan de waarde yy in CC ligt en (ek)(e_k) als haar unieke 11-vrije code heeft (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: grootheid in kardinaliteit, kleinheid in maat — tegelijk.

10. Compactheid: geslotenheid van de oneindige doorsnede plus begrensdheid (vraag 2) — de ene eigenschap die niet door een enkele inclusie gedragen wordt. Lengte nul: CCnC \subseteq C_n met totale lengte (23)n(\frac23)^n (vraag 3). Nergens dichtheid: CCnC \subseteq C_n dwingt intervallen binnen CC af om lengte 3n\leq 3^{-n} te hebben (vraag 4). Overaftelbaarheid rijdt op helemaal geen inclusie: ze heeft de volledige doorsnedestructuur nodig, gecodeerd in de bijectie van vraag 8.

11. Keer dnd_n om naar 2dn2 - d_n: de nieuwe rij is nog steeds een {0,2}\{0,2\}-rij, dus haar waarde xnx_n ligt in CC; de partiële sommen voorbij rang nn verschillen met precies 23n2\cdot3^{-n}, dus xnx=23n\abs{x_n - x} = 2\cdot3^{-n}. Dus 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. Volgens 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 lengte-nn {0,2}\{0,2\}-rijen doorloopt. Gegeven xCx \in C met code (dk)(d_k), is de afkapping tnt_n (cijfers d1dnd_1 \dots d_n dan 00’s) daarom een linker eindpunt, en 0xtn3n0 \leq x - t_n \leq 3^{-n}: eindpunten zijn 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, dus aftelbaar (zoals voor Q\Q in Oefening 12.10). Aangezien CC overaftelbaar is (vraag 9), zijn op aftelbaar veel na alle punten van CC geen eindpunten — 14\frac14 (vraag 7) is de zichtbare top van die ijsberg.

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

14. Als (dk)(d_k) de 11-vrije code van xx is, is de rij (2dk)(2 - d_k) opnieuw een {0,2}\{0,2\}-rij, 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. Dus 1CC1 - C \subseteq C, en de afbeelding tweemaal toepassen geeft 1C=C1 - C = C: de Cantorverzameling is symmetrisch rond 12\frac12.

15. De partiële sommen tnxt_n \to x en tnxt'_n \to x' (stijgende rijen convergeren naar hun supremum, d.w.z. de waarde), dus tn+tnx+xt_n + t'_n \to x + x' volgens Stelling 11.5. Gegeven y[0,1]y \in \intcc{0}{1} met code (ek)(e_k), kies (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 ak+bk=2eka_k + b_k = 2e_k, de rijen (ak)(a_k), (bk)(b_k) zijn {0,2}\{0,2\}-rijen 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 middelpunt 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. Dan, gebruikmakend van 1C=C1 - C = C:

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

Concreet geval: 1=14+341 = \frac14 + \frac34, een som van twee niet-eindpuntleden van CC.

17. Lengte meet hoeveel van de rechte de verzameling zelf inneemt; ze zegt niets over de verzameling van sommen, die het beeld is van de tweeparameterfamilie C×CC \times C onder (x,x)x+x(x, x') \mapsto x + x' — de twee cijferrijen worden onafhankelijk gekozen, en die vrijheid is precies wat [0,2]\intcc{0}{2} vult. Geen enkele stelling begrenst de lengte van een somverzameling door de lengten van de sommanden, en CC is het bewijs dat er geen kan bestaan.

18. Volgens Probleem 10.1 (vraag 18) is xx rationaal desda zijn eigenlijke ontwikkeling uiteindelijk periodiek is. De 11-vrije code van xCx \in C is ofwel die eigenlijke ontwikkeling of de oneigenlijke tweeling van een afbrekende; een afbrekende rij en zijn tweeling (uiteindelijk constante 22’s) zijn beide uiteindelijk periodiek, dus periodiciteit van de 11-vrije code is equivalent met 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 driehoekige posities k=j(j+1)2k = \frac{j(j+1)}{2} en 00 elders is een {0,2}\{0,2\}-rij, dus haar waarde xx^* behoort tot CC (vraag 8). Ze heeft oneindig veel 22’s met gaten j+1j + 1 \to \infty tussen opeenvolgende, dus ze is niet uiteindelijk periodiek (een periode TT zou uiteindelijk 22’s op gaten T\leq T afdwingen: het groeiende-gaten-argument van Probleem 10.1, vraag 20); volgens vraag 18, 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 norm, niet de uitzondering.

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

21. Volgens vraag 5 is CC de disjuncte unie van φ0(C)\varphi_0(C) en φ2(C)\varphi_2(C), elk een translatie 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. Zelfgelijkvormigheid alleen veroordeelt CC tot lengte nul — vraag 3 voerde het vonnis slechts uit.

22. Een segment van lengte lnl_n verliest een centraal interval van lengte 4(n+1)4^{-(n+1)}, waarbij twee segmenten van lengte ln+1=ln4(n+1)2l_{n+1} = \frac{l_n - 4^{-(n+1)}}{2} overblijven; vanaf l0=1l_0 = 1 bevestigt inductie ln=2n+124nl_n = \frac{2^n + 1}{2\cdot4^n}: inderdaad 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 ln>0l_n > 0 altijd: de constructie verhongert nooit. K=KnK = \bigcap K_n is gesloten en begrensd, 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 eindig veel open intervallen met unie UKU \supseteq K. Volgens de metgezel-uitspraak van Voorbeeld 12.20, UKnU \supseteq K_n voor een zekere nn; toegevend de additiviteit van lengte op eindige unies van intervallen, is de totale lengte van de overdekkende intervallen minstens die van KnK_n, die 12\frac12 overtreft. Dus KK is 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. Bereiking: 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 Bolzano–Weierstrass (Stelling 11.16) extraheert 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: als yCy \in C, d(y,C)=0d(y, C) = 0; anders ligt yy in een gat verwijderd in een zeker stadium n1n \geq 1, 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 die n=1n = 1 vereist en yy in het centrum van het gat (13,23)\intoo{\frac13}{\frac23}, d.w.z. y=12y = \frac12; en inderdaad d(12,C)=16d\bigl(\frac12, C\bigr) = \frac16 aangezien C(13,23)=C \cap \intoo{\frac13}{\frac23} = \emptyset en 13,23C\frac13, \frac23 \in C. Dus maxy[0,1]d(y,C)=16\max_{y\in\intcc{0}{1}} d(y, C) = \frac16, bereikt precies in 12\frac12.

24. De eindpunten vormen een aftelbare dichte deelverzameling van CC (vraag 12): lijst ze op als een enkele rij (ej)j1(e_j)_{j\geq1}, een rij in CC. Haar deelrijlimieten liggen allemaal in CC (CC gesloten). Omgekeerd, fixeer xCx \in C: 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 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. Dus de verzameling van deelrijlimieten van (ej)(e_j) is precies CC — één rij die zich bij overaftelbaar veel punten ophoopt, het tegengestelde uiterste van een convergente rij, waarvan de ophopingsverzameling een singleton is.

25. (i) De constructie verbruikte: stabiliteit van gesloten verzamelingen onder willekeurige doorsnede (bestaan van CC als een gesloten verzameling), de compactheidsstelling Stelling 12.19 (vragen 2, 22, 23), en de sequentiële karakteriseringen van geslotenheid en aankleving (het geneste-compacten-argument van Voorbeeld 12.20 en vraag 23). (ii) De vier koppelingen: lengte nul en toch overaftelbaar (vragen 3, 9); gesloten en toch met leeg inwendige (vraag 4); perfect — geen geïsoleerd punt — en toch volledig onsamenhangend (vragen 11, 13); verwaarloosbaar en toch met C+C=[0,2]C + C = \intcc{0}{2} (vraag 16). (iii) De surjectie hh van vraag 20, continu en niet-dalend gemaakt, wordt de duiveltrap in de theorie van continue functies; en in de maattheorie van het boekdeel van jaar 3 is CC de standaardgetuige dat “verwaarloosbaar” niet “aftelbaar” betekent, met zijn dikke neef (vraag 22) die “nergens dicht” van “verwaarloosbaar” scheidt.