Mathematics · Livro 3 · Bachelor Year 1

Matemática universitária — Graduação 1

Matemática universitária — Graduação 1 · Bachelor Year 1

12Topologia da Reta Real

Os limites remetem sempre ao mesmo vocabulário geométrico: pontos “próximos de” um conjunto, conjuntos “sem vazamentos pela fronteira”, intervalos dos quais as sequências não conseguem escapar. Este capítulo fixa esse vocabulário — conjuntos abertos e fechados, interior e fecho, densidade — na reta real, e demonstra a compacidade dos segmentos na sua forma sequencial. As mesmas noções, em espaços vetoriais normados, são matéria do segundo ano; em R\R elas estão ao alcance e são imediatamente úteis para o Capítulo 13.

12.1 Conjuntos abertos, conjuntos fechados

Definição 12.1 (Vizinhança, conjunto aberto)

Um conjunto V⊆RV \subseteq \R é uma vizinhança de x∈Rx \in \R quando contém um intervalo (x−r, x+r)\intoo{x - r}{x + r} para algum r>0r > 0. Um conjunto U⊆RU \subseteq \R é aberto quando é vizinhança de cada um dos seus pontos:

∀x∈U, ∃r>0,(x−r, x+r)⊆U.\forall x \in U,\ \exists r > 0, \quad \intoo{x - r}{x + r} \subseteq U .

Exemplo 12.2

Os intervalos abertos são abertos: para x∈(a, b)x \in \intoo{a}{b}, tome r=min⁡(x−a, b−x)>0r = \min(x - a,\, b - x) > 0. As semirretas (a, +∞)\intoo{a}{+\infty} são abertas; R\R e ∅\emptyset são abertos (o último por vacuidade). [0, 1]\intcc{0}{1} não é aberto: nenhum intervalo em torno de 00 permanece dentro.

Proposição 12.3 (Estabilidade dos abertos)

Toda união de abertos é aberta; uma interseção finita de abertos é aberta. Interseções infinitas podem falhar: ⋂n≥1(−1n, 1n)={0}\bigcap_{n \geq 1} \intoo{-\frac 1n}{\frac 1n} = \{0\}, que não é aberto.

Demonstração. União: se x∈⋃iUix \in \bigcup_i U_i, então x∈Ui0x \in U_{i_0} para algum i0i_0, e o intervalo fornecido por Ui0U_{i_0} cabe dentro da união. Interseção finita: se x∈U1∩⋯∩Ukx \in U_1 \cap \dots \cap U_k, tome r=min⁡(r1,…,rk)>0r = \min(r_1, \dots, r_k) > 0 dos raios fornecidos por cada UjU_j. Para o contraexemplo: todo intervalo em torno de 00 contém algum 1n\frac{1}{n} (Arquimedes) e, portanto, sai da interseção. ∎

Exemplo 12.4 (Certificando a abertura com raios explícitos)

O conjunto U={x∈R:x2>2}U = \{x \in \R : x^2 > 2\} é aberto? Sim, e o certificado pode ser escrito: U=(−∞, −2)∪(2, +∞)U = \intoo{-\infty}{-\sqrt2} \cup \intoo{\sqrt2}{+\infty}, uma união de duas semirretas abertas, aberta pela Proposição 12.3. Alternativamente, argumente ponto a ponto: para x∈Ux \in U com x>2x > \sqrt 2, tome r=x−2>0r = x - \sqrt2 > 0: todo y∈(x−r, x+r)y \in \intoo{x - r}{x + r} satisfaz y>2y > \sqrt 2, logo y2>2y^2 > 2; simetricamente à esquerda. Os dois estilos importam — o estrutural (construir a partir de abertos conhecidos por uniões e interseções finitas) escala melhor, e o estilo ε\varepsilon funciona quando nenhuma estrutura é visível; e o Capítulo 13 acrescentará um terceiro, o mais poderoso: UU é a pré-imagem do aberto (2, +∞)\intoo{2}{+\infty} pela aplicação contínua x↦x2x \mapsto x^2.

Definição 12.5 (Conjunto fechado)

Um conjunto F⊆RF \subseteq \R é fechado quando o seu complementar R∖F\R \setminus F é aberto. Por de Morgan e pela Proposição 12.3: toda interseção de fechados é fechada, e uniões finitas de fechados são fechadas.

Teorema 12.6 (Caracterização sequencial dos fechados)

FF é fechado se, e somente se: para toda sequência (un)(u_n) de pontos de FF que converge para algum ℓ∈R\ell \in \R, o limite ℓ\ell pertence a FF. (“Fechado” == “estável por limites”.)

Demonstração. (⇒\Rightarrow) Seja FF fechado, un∈Fu_n \in F, un→ℓu_n \to \ell, e suponha ℓ∉F\ell \notin F. O complementar é aberto: algum (ℓ−r, ℓ+r)\intoo{\ell - r}{\ell + r} evita FF. Mas a convergência põe unu_n nesse intervalo para nn grande: contradição com un∈Fu_n \in F.

(⇐\Leftarrow) Suponha que FF não seja fechado: o complementar não é aberto, de modo que algum x∉Fx \notin F não tem intervalo (x−r, x+r)\intoo{x - r}{x + r} dentro do complementar; tomando r=1n+1r = \frac{1}{n+1}, escolha un∈Fu_n \in F com ∣un−x∣<1n+1\abs{u_n - x} < \frac{1}{n+1}. Então un∈Fu_n \in F, un→x∉Fu_n \to x \notin F: a propriedade sequencial falha. ∎

Exemplo 12.7 (O teste sequencial, nos dois sentidos)

Fechado: F=Z∪{n+1n:n≥2}F = \Z \cup \bigl\{n + \frac1n : n \geq 2\bigr\}. Seja uk∈Fu_k \in F com uk→ℓu_k \to \ell. A janela [ℓ−1, ℓ+1]\intcc{\ell - 1}{\ell + 1} contém apenas finitos pontos de FF (finitos inteiros, finitos n+1nn + \frac1n), e, a partir de certo posto, todos os uku_k estão nela: a sequência assume então finitos valores e, convergindo, é constante a partir de certo ponto (como no Exercício 12.3): ℓ∈F\ell \in F. Fechado — embora FF contenha pares de pontos a distância 1n\frac1n, arbitrariamente próximos.

Não fechado: G={1m+1n:m,n∈N∗}G = \bigl\{\frac1m + \frac1n : m, n \in \N^*\bigr\}. A sequência 1n+1n∈G\frac1n + \frac1n \in G tende a 00, e 0∉G0 \notin G (soma de dois termos positivos): o teste sequencial falha, e GG não é fechado. Curiosamente, cada 1m\frac1m pertence a G‾∩G\overline G \cap G: com efeito, 1m=1m+1+1m(m+1)∈G\frac1m = \frac{1}{m+1} + \frac{1}{m(m+1)} \in G. A ideia de fechamento: para demonstrar que um conjunto é fechado, controle todas as sequências convergentes de uma vez (em geral por finitude local ou por um argumento de fórmula fechada); para refutá-lo, basta uma sequência de fuga bem escolhida — a assimetria torna a direção negativa a fácil, e os contraexemplos deste capítulo têm todos essa forma de uma linha.

Exemplo 12.8

Os segmentos [a, b]\intcc{a}{b}, as semirretas [a, +∞)\intco{a}{+\infty}, os conjuntos finitos e Z\Z (uma sequência convergente de inteiros é constante a partir de certo ponto) são fechados. (0, 1]\intoc{0}{1} não é aberto (falha em 11) nem fechado (1n→0∉\frac 1n \to 0 \notin do conjunto): a maioria dos conjuntos não é nem uma coisa nem outra. R\R e ∅\emptyset são ao mesmo tempo abertos e fechados — e são os únicos subconjuntos de R\R assim (Exercício 12.9).

Exemplo 12.9 (Um aberto montado a partir de infinitas peças)

R∖Z=⋃n∈Z(n, n+1)\R \setminus \Z = \bigcup_{n \in \Z} \intoo{n}{n+1}: uma união infinita de intervalos abertos, aberta pela Proposição 12.3 — de modo que Z\Z é fechado sem necessidade de argumento sequencial algum. Note a divisão de trabalho nas regras de estabilidade: as uniões de abertos podem ser arbitrárias (cada ponto só precisa do seu próprio certificado, fornecido pelo único conjunto que o contém), ao passo que as interseções devem permanecer finitas (os certificados têm de ser interceptados, e infinitos raios podem encolher a nada). O Exercício 12.10 mostrará que este exemplo é a forma geral: todo subconjunto aberto de R\R é uma união enumerável e disjunta de intervalos abertos.

12.2 Interior, fecho, densidade

Definição 12.10 (Interior, fecho, fronteira)

Seja A⊆RA \subseteq \R.

  • Um ponto xx é interior a AA quando AA é uma vizinhança de xx; o interior A˚\mathring{A} é o conjunto dos pontos interiores.
  • Um ponto xx é aderente a AA quando toda vizinhança de xx encontra AA; o fecho A‾\overline{A} é o conjunto dos pontos aderentes.
  • A fronteira é ∂A=A‾∖A˚\partial A = \overline A \setminus \mathring A.

Então A˚⊆A⊆A‾\mathring A \subseteq A \subseteq \overline A.

Proposição 12.11 (Propriedades principais)

  1. A˚\mathring A é o maior aberto contido em AA; AA é aberto se, e somente se, A=A˚A = \mathring A.
  2. A‾\overline A é o menor fechado que contém AA; AA é fechado se, e somente se, A=A‾A = \overline A.
  3. (Caracterização sequencial da aderência) x∈A‾x \in \overline A se, e somente se, xx é limite de uma sequência de pontos de AA.
  4. A complementação troca as noções: R∖A‾=(R∖A) ⁣∘\R \setminus \overline A = \bigl(\R \setminus A\bigr)^{\!\circ}.

Demonstração. (4) x∉A‾x \notin \overline A   ⟺  \iff alguma vizinhança de xx evita AA   ⟺  \iff algum intervalo em torno de xx está em R∖A\R \setminus A   ⟺  \iff xx é interior a R∖A\R \setminus A.

(1) A˚\mathring A é aberto: se x∈A˚x \in \mathring A, algum (x−r, x+r)⊆A\intoo{x-r}{x+r} \subseteq A; todo ponto yy desse intervalo tem um intervalo menor em torno de si dentro dele, logo dentro de AA: o intervalo inteiro está em A˚\mathring A. Todo aberto U⊆AU \subseteq A é formado por pontos interiores de AA, de modo que U⊆A˚U \subseteq \mathring A: é o maior. A caracterização da abertura decorre daí.

(2) Em detalhe. Por (4), R∖A‾\R \setminus \overline A é o interior de R∖A\R \setminus A, um aberto por (1): logo, A‾\overline A é fechado, e contém AA. Minimalidade: seja F⊇AF \supseteq A fechado. Então R∖F\R \setminus F é aberto e está contido em R∖A\R \setminus A, de modo que, pela maximalidade em (1),

R∖F⊆(R∖A) ⁣∘=R∖A‾,\R \setminus F \subseteq \bigl(\R \setminus A\bigr)^{\!\circ} = \R \setminus \overline A ,

e, tomando complementares de novo: A‾⊆F\overline A \subseteq F. Assim, A‾\overline A é o menor fechado que contém AA. Caracterização: se A=A‾A = \overline A, então AA é fechado (acabamos de ver); se AA é fechado, ele próprio é um fechado que contém AA, de modo que a minimalidade força A‾⊆A\overline A \subseteq A, e daí a igualdade.

(3) Se un∈Au_n \in A, un→xu_n \to x: toda vizinhança de xx contém algum un∈Au_n \in A, de sorte que x∈A‾x \in \overline A. Reciprocamente, se x∈A‾x \in \overline A: cada intervalo (x−1n+1, x+1n+1)\intoo{x - \frac{1}{n+1}}{x + \frac{1}{n+1}} encontra AA em algum unu_n, e un→xu_n \to x. ∎

Exemplo 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\}. Para A={1n:n∈N∗}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\}. Para Q\Q: pela densidade (Teorema 10.14), todo real é aderente a Q\Q, de modo que Q‾=R\overline{\Q} = \R, ao passo que Q˚=∅\mathring{\Q} = \emptyset (todo intervalo contém irracionais): a fronteira de Q\Q é todo o R\R.

Exemplo 12.13 (Uma anatomia completa)

Seja A=(0, 1] ∪ (Q∩(2, 3)) ∪ {4}A = \intoc{0}{1} \,\cup\, \bigl(\Q \cap \intoo{2}{3}\bigr) \,\cup\, \{4\}. Calculamos os três conjuntos da Definição 12.10, peça por peça.

Interior. Um ponto de (0, 1)\intoo{0}{1} tem um intervalo inteiro dentro de AA: é interior. O ponto 11: todo intervalo em torno dele vaza à direita de 11, onde AA nada tem até 22: não é interior. Nenhum ponto de Q∩(2, 3)\Q \cap \intoo{2}{3} é interior (todo intervalo contém irracionais, Teorema 10.14); nem o ponto isolado 44. Logo, A˚=(0, 1)\mathring A = \intoo{0}{1}.

Fecho. Limites de pontos de AA: todo [0, 1]\intcc{0}{1} (0=lim⁡1n0 = \lim \frac1n, com 1n∈A\frac 1n \in A); todo [2, 3]\intcc{2}{3} (todo real ali é limite de racionais do intervalo, densidade de novo); e 44. Nada mais: um ponto fora de [0, 1]∪[2, 3]∪{4}\intcc{0}{1} \cup \intcc{2}{3} \cup \{4\} tem distância positiva a esse conjunto fechado. Logo, A‾=[0, 1]∪[2, 3]∪{4}\overline A = \intcc{0}{1} \cup \intcc{2}{3} \cup \{4\}.

Fronteira. ∂A=A‾∖A˚={0,1}∪[2, 3]∪{4}\partial A = \overline A \setminus \mathring A = \{0, 1\} \cup \intcc{2}{3} \cup \{4\}.

A ideia de fechamento: as três operações agem localmente — cada peça de AA contribui conforme a sua própria natureza (um intervalo maciço guarda o seu interior, uma peça densa mas porosa se transforma inteiramente em fronteira, e um ponto isolado é pura fronteira) — e um desenho de duas linhas de AA prevê todas as respostas antes de escrita qualquer demonstração.

Observação 12.14 (Armadilhas frequentes no raciocínio conjuntista)

(i) “Não aberto” não significa “fechado”: a maioria dos conjuntos não é nem uma coisa nem outra ((0, 1]\intoc{0}{1}), e dois conjuntos são as duas coisas (∅\emptyset, R\R) — aberto e fechado não são opostos, e sim duais por complementação. (ii) Interior e fecho não comutam: para A=QA = \Q,

A˚‾=∅‾=∅ao passo que( A‾ ) ⁣∘=R˚=R:\overline{\mathring A} = \overline\emptyset = \emptyset \qquad\text{ao passo que}\qquad \bigl(\,\overline A\,\bigr)^{\!\circ} = \mathring \R = \R :

os dois operadores iterados diferem o máximo que conjuntos podem diferir. (iii) Uniões infinitas de fechados podem falhar em ser fechadas: ⋃n≥1[1n, 1]=(0, 1]\bigcup_{n\geq1} \intcc{\frac1n}{1} = \intoc{0}{1} — o espelho do contraexemplo da interseção da Proposição 12.3. (iv) Denso não significa grande: Q\Q é denso, enumerável, de interior vazio, e o seu complementar também é denso; a densidade diz “arbitrariamente perto de tudo”, e não “quase tudo” — o conjunto de Cantor do problema de fim de semana (Problema 12.1) faz o ponto oposto: um conjunto topologicamente pequeno que é imenso em cardinalidade.

Exemplo 12.15 (Um fecho calculado exatamente)

Seja G={1m+1n:m,n∈N∗}G = \bigl\{\frac1m + \frac1n : m, n \in \N^*\bigr\} (do Exemplo 12.7). Afirmação:

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

(⊇\supseteq) 1m=lim⁡n(1m+1n)\frac1m = \lim_n \bigl(\frac1m + \frac1n\bigr) e 0=lim⁡n2n0 = \lim_n \frac2n: aderentes, pela caracterização sequencial. (⊆\subseteq) Seja x=lim⁡k(1mk+1nk)x = \lim_k \bigl( \frac{1}{m_k} + \frac{1}{n_k}\bigr); ordene cada par de modo que mk≤nkm_k \leq n_k. Se (mk)(m_k) é ilimitada, uma subsequência tem mk→∞m_k \to \infty, donde nk→∞n_k \to \infty também, e x=0x = 0. Caso contrário, (mk)(m_k) assume finitos valores, um deles, digamos mm, infinitas vezes; ao longo dessa subsequência, 1nk→x−1m\frac{1}{n_k} \to x - \frac1m: se (nk)(n_k) é limitada, ela assume algum valor nn infinitas vezes e x=1m+1n∈Gx = \frac1m + \frac1n \in G; se não, x=1mx = \frac1m. Todos os casos caem no conjunto anunciado. A ideia de fechamento: calcular um fecho é uma análise de casos ao estilo da compacidade sobre os índices — índice limitado significa finitos valores (casa dos pombos), índice ilimitado significa um limite que escapa — e a resposta exibe a típica estrutura em duas camadas dos pontos-limite: o conjunto, os seus limites de primeira geração e o limite deles, 00.

Definição 12.16 (Densidade, forma topológica)

AA é denso em R\R quando A‾=R\overline A = \R — equivalentemente, todo intervalo aberto não vazio encontra AA; equivalentemente (pela Proposição 12.11 (3)), todo real é limite de elementos de AA. Exemplos: Q\Q, R∖Q\R \setminus \Q, os diádicos (Exercício 10.8), os subgrupos densos (Exercício 10.9).

Exemplo 12.17 (A densidade é relativa)

“Denso”, como definido aqui, significa denso em R\R; um conjunto pode, em vez disso, ser denso apenas numa parte da reta. Os diádicos de [0, 1]\intcc{0}{1}, isto é, D∩[0, 1]D \cap \intcc{0}{1} (Exercício 10.8), encontram todo intervalo aberto contido em [0, 1]\intcc{0}{1}, mas evidentemente não tocam (2, 3)\intoo{2}{3}: eles são densos em [0, 1]\intcc{0}{1}, o que significa D∩[0, 1]‾=[0, 1]\overline{D \cap \intcc{0}{1}} = \intcc{0}{1}. A expressão geral “AA é denso em BB” abrevia B⊆A‾B \subseteq \overline A — nomeie sempre o conjunto ambiente, pois os extremos do problema de fim de semana são densos no conjunto de Cantor, sendo nunca densos em R\R: o mesmo conjunto, duas descrições verdadeiras e de som oposto.

Exemplo 12.18 (Manejando a densidade)

Três movimentos rápidos que recorrem constantemente. Ampliar: se AA é denso e A⊆BA \subseteq B, então BB é denso (todo intervalo já encontra AA). Transportar: se AA é denso, então λA+μ\lambda A + \mu também o é, para λ≠0\lambda \neq 0 — um intervalo II encontra λA+μ\lambda A + \mu se, e somente se, o intervalo I−μλ\frac{I - \mu}{\lambda} encontra AA; assim, os múltiplos ímpares de 10−910^{-9}, digamos, são densos. Interceptar falha: dois conjuntos densos podem não se tocar (Q\Q e R∖Q\R \setminus \Q): a densidade sobrevive a uniões e a aplicações afins, jamais a interseções.

12.3 Compacidade dos segmentos

Teorema 12.19 (Os segmentos são sequencialmente compactos)

Seja a≤ba \leq b. Toda sequência de pontos de [a, b]\intcc{a}{b} tem uma subsequência que converge para um ponto de [a, b]\intcc{a}{b}.

Mais geralmente, os subconjuntos de R\R com essa propriedade (toda sequência tem uma subsequência que converge no conjunto) são exatamente os conjuntos fechados e limitados.

Demonstração. Uma sequência em [a, b]\intcc{a}{b} é limitada, de modo que Bolzano–Weierstrass (Teorema 11.16) extrai uma subsequência convergente; o seu limite permanece em [a, b]\intcc{a}{b}, pois os segmentos são fechados (Teorema 12.6).

Caso geral. (Fechado e limitado ⇒\Rightarrow compacto): sejam FF fechado e limitado e (un)(u_n) uma sequência em FF. A limitação de FF limita a sequência, de modo que Bolzano–Weierstrass extrai uφ(n)→ℓu_{\varphi(n)} \to \ell; e ℓ∈F\ell \in F, pois FF é fechado e a subsequência é uma sequência convergente de pontos de FF (Teorema 12.6): as duas hipóteses são consumidas uma a uma, a limitação para a existência do limite e o fechamento para a sua pertinência. (Compacto ⇒\Rightarrow fechado e limitado): se FF é ilimitado, tome un∈Fu_n \in F com ∣un∣≥n\abs{u_n} \geq n; toda subsequência é ilimitada e, portanto, divergente (Proposição 11.4): nenhuma subsequência convergente. Se FF não é fechado, tome un∈Fu_n \in F com un→ℓ∉Fu_n \to \ell \notin F (Teorema 12.6): toda subsequência converge para ℓ∉F\ell \notin F, de modo que subsequência alguma converge em FF. ∎

Exemplo 12.20 (Compactos encaixados)

Um primeiro exercício para o teorema. Sejam K0⊇K1⊇K2⊇…K_0 \supseteq K_1 \supseteq K_2 \supseteq \dots subconjuntos compactos (fechados e limitados) não vazios de R\R. Então ⋂nKn≠∅\bigcap_n K_n \neq \emptyset. Com efeito, tome xn∈Knx_n \in K_n para cada nn: a sequência vive no compacto K0K_0, de modo que uma subsequência xφ(n)x_{\varphi(n)} converge para algum xx (Teorema 12.19). Para todo mm fixado, os termos xφ(n)x_{\varphi(n)} com φ(n)≥m\varphi(n) \geq m estão todos no fechado KmK_m, de sorte que o limite xx está em KmK_m (Teorema 12.6); e, como mm era arbitrário, x∈⋂nKnx \in \bigcap_n K_n. Um companheiro útil: se um aberto UU contém ⋂nKn\bigcap_n K_n, então U⊇KnU \supseteq K_n para algum nn — aplique o mesmo argumento a pontos xn∈Kn∖Ux_n \in K_n \setminus U; o limite xx estaria em ⋂Kn⊆U\bigcap K_n \subseteq U, e, no entanto, UU aberto força xφ(n)∈Ux_{\varphi(n)} \in U a partir de certo ponto, uma contradição. Os dois enunciados falham sem compacidade: ⋂n(0, 1n)=∅\bigcap_n \intoo{0}{\frac 1n} = \emptyset e ⋂n[n, +∞)=∅\bigcap_n \intco{n}{+\infty} = \emptyset. A ideia de fechamento: a compacidade converte uma cadeia infinita de afirmações de não vacuidade num único ponto-limite — é a ferramenta que sobrevive à passagem à interseção infinita, e o problema de fim de semana (Problema 12.1) se apoiará nela duas vezes.

Os quatro primeiros estágios da construção dos terços médios: cada segmento de C_n perde o seu terço médio aberto, restando os 2n+1 segmentos de C_n+1, de comprimento total (2/3)n+1. O conjunto de Cantor C = _n C_n — o tema do problema de fim de semana  — é o resíduo compacto não vazio garantido pelo argumento dos compactos encaixados acima: comprimento zero e, ainda assim, uma quantidade não enumerável de pontos sobrevive.
Os quatro primeiros estágios da construção dos terços médios: cada segmento de CnC_n perde o seu terço médio aberto, restando os 2n+12^{n+1} segmentos de Cn+1C_{n+1}, de comprimento total (23)n+1(\frac23)^{n+1}. O conjunto de Cantor C=⋂nCnC = \bigcap_n C_n — o tema do problema de fim de semana Problema 12.1 — é o resíduo compacto não vazio garantido pelo argumento dos compactos encaixados acima: comprimento zero e, ainda assim, uma quantidade não enumerável de pontos sobrevive.

Observação 12.21

Este é o motor por trás do teorema de Weierstrass (Capítulo 13) e do teorema de Heine sobre continuidade uniforme. O nome “compacto” ganhará a sua definição geral (por coberturas) no segundo ano; em R\R, a compacidade sequencial é tudo de que precisamos, e “compacto == fechado ++ limitado” é o enunciado a guardar.

Exemplo 12.22 (Fronteiras sob uniões)

Sempre ∂(A∪B)⊆∂A∪∂B\partial(A \cup B) \subseteq \partial A \cup \partial B: um ponto de ∂(A∪B)\partial(A \cup B) tem toda vizinhança encontrando A∪BA \cup B (logo, AA ou BB, um deles infinitas vezes) e encontrando o complementar de A∪BA \cup B, que está contido nos dois complementares — uma verificação curta põe então o ponto em ∂A\partial A ou em ∂B\partial B. A inclusão pode ser espetacularmente estrita: com A=QA = \Q e B=R∖QB = \R\setminus\Q,

∂(A∪B)=∂R=∅,∂A∪∂B=R∪R=R:\partial(A \cup B) = \partial \R = \emptyset , \qquad \partial A \cup \partial B = \R \cup \R = \R :

dois conjuntos esfarrapados podem se colar num conjunto sem costuras, com as suas fronteiras se aniquilando. A ideia de fechamento: os interiores e os fechos se comportam monotonamente sob uniões e interseções, mas as fronteiras não — trate ∂\partial como uma grandeza derivada (A‾∖A˚\overline A \setminus \mathring A), nunca como um operador com álgebra própria.

Observação 12.23 (Perspectivas dentro deste volume)

O vocabulário aqui construído é consumido mais duas vezes neste livro. No Capítulo 13, todo teorema é um enunciado de topologia disfarçado: o teorema do valor intermediário diz que as aplicações contínuas preservam a propriedade de intervalo, e o teorema de Weierstrass diz que elas preservam a compacidade — e as demonstrações chamam o Teoremas 12.6 e 12.19 pelo nome. No Capítulo 25, as mesmas definições são relidas em R2\R^2, com discos no lugar de intervalos: abertos, fechos e compacidade se transferem palavra por palavra, e o teorema de Weierstrass a duas variáveis cavalga de novo sobre Bolzano–Weierstrass (extraia em cada coordenada). A única noção que não se generaliza sem dor é o próprio intervalo — no plano, a conexidade substitui a convexidade, história que começa com o “só ∅\emptyset e R\R são abertos e fechados” do Exercício 12.9.

12.4 Exercícios

Exercício 12.1 ★

Para cada conjunto, diga se ele é aberto, fechado, os dois ou nenhum (com justificativa): (0, 1)∪(2, 3)\intoo{0}{1} \cup \intoo{2}{3};   [0, 1)\;\intco{0}{1};   {0}∪[1, 2]\;\{0\} \cup \intcc{1}{2};   R∖Z\;\R \setminus \Z;   Q∩(0, 1)\;\Q \cap \intoo{0}{1}.

Solução

Solução de Exercício 12.1.

(0, 1)∪(2, 3)\intoo{0}{1} \cup \intoo{2}{3}: aberto (união de abertos), não fechado (1n→0\frac 1n \to 0 fora dele).

[0, 1)\intco{0}{1}: nenhum dos dois. Não é aberto (nenhum intervalo em torno de 00 está dentro); não é fechado (1−1n→1∉1 - \frac1n \to 1 \notin do conjunto).

{0}∪[1, 2]\{0\} \cup \intcc{1}{2}: fechado (união finita de fechados), não aberto (falha em 00).

R∖Z\R \setminus \Z: aberto (Z\Z é fechado), não fechado: a sequência (1n)\bigl(\frac 1n\bigr) está nele, mas o seu limite 00 pertence a Z\Z, isto é, escapa do conjunto.

Q∩(0, 1)\Q \cap \intoo{0}{1}: nenhum dos dois. Não é aberto: todo intervalo em torno de um racional contém irracionais. Não é fechado: ele contém sequências que tendem ao irracional 22\frac{\sqrt 2}{2} (densidade).

Exercício 12.2 ★

Determine A˚\mathring A, A‾\overline A e ∂A\partial A para: A=(0, 1]∪{2}A = \intoc{0}{1} \cup \{2\};   A=R∖Q\;A = \R \setminus \Q;   A={(−1)nnn+1:n∈N}\;A = \bigl\{\frac{(-1)^n n}{n+1} : n \in \N\bigr\}.

Solução

Solução de Exercício 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=R∖QA = \R \setminus \Q: A˚=∅\mathring A = \emptyset (todo intervalo contém racionais), A‾=R\overline A = \R (densidade dos irracionais), ∂A=R\partial A = \R.

A={(−1)nnn+1}A = \bigl\{\frac{(-1)^n n}{n+1}\bigr\}: os termos de índice par tendem a 11, e os de índice ímpar a −1-1, e nenhum deles pertence a AA. A˚=∅\mathring A = \emptyset (pontos isolados), A‾=A∪{−1,1}\overline A = A \cup \{-1, 1\}, ∂A=A‾\partial A = \overline A.

Exercício 12.3 ★

Demonstre que um conjunto finito é fechado, primeiro por complementos e depois pela caracterização sequencial.

Solução

Solução de Exercício 12.3.

Complementos. F={a1<a2<⋯<ak}F = \{a_1 < a_2 < \dots < a_k\}: o complementar é a união dos intervalos abertos (−∞, a1)\intoo{-\infty}{a_1}, (ai, ai+1)\intoo{a_i}{a_{i+1}}, (ak, +∞)\intoo{a_k}{+\infty} — abertos pela Proposição 12.3.

Sequências. Sejam un∈Fu_n \in F, un→ℓu_n \to \ell. Com ε=min⁡{∣ai−aj∣:i≠j}/2>0\varepsilon = \min\{\abs{a_i - a_j} : i \neq j\}/2 > 0 (ou qualquer ε\varepsilon, se FF é unitário): a partir de certo posto, todos os termos estão a menos de ε\varepsilon de ℓ\ell, logo a menos de 2ε2\varepsilon uns dos outros, o que os força a ser um único aia_i a partir desse posto; então ℓ=ai∈F\ell = a_i \in F.

Exercício 12.4 ★

Demonstre que, para quaisquer A,B⊆RA, B \subseteq \R: A∪B‾=A‾∪B‾\overline{A \cup B} = \overline A \cup \overline B. Mostre com um exemplo que A∩B‾\overline{A \cap B} pode diferir de A‾∩B‾\overline A \cap \overline B.

Solução

Solução de Exercício 12.4.

⊆\subseteq: A‾∪B‾\overline A \cup \overline B é fechado (união finita) e contém A∪BA \cup B, de modo que contém o menor fechado que contém A∪B‾\overline{A \cup B}. ⊇\supseteq: A⊆A∪BA \subseteq A \cup B dá A‾⊆A∪B‾\overline A \subseteq \overline{A \cup B} (o fecho é monótono: pontos aderentes a AA são aderentes ao conjunto maior), e o mesmo para BB.

Contraexemplo para as interseções: A=(0, 1)A = \intoo{0}{1}, B=(1, 2)B = \intoo{1}{2}: A∩B‾=∅‾=∅\overline{A \cap B} = \overline\emptyset = \emptyset, ao passo que A‾∩B‾={1}\overline A \cap \overline B = \{1\}.

Exercício 12.5 ★★

Seja un→ℓu_n \to \ell em R\R. Demonstre que o conjunto {un:n∈N}∪{ℓ}\{u_n : n \in \N\} \cup \{\ell\} é fechado (logo compacto, se acrescentarmos que ele é limitado — e ele é).

Solução

Solução de Exercício 12.5.

Use a caracterização sequencial (Teorema 12.6). Sejam S={un}∪{ℓ}S = \{u_n\} \cup \{\ell\} e (vk)(v_k) uma sequência em SS com vk→mv_k \to m; mostremos que m∈Sm \in S. Dois casos. Se algum valor v∈Sv \in S é assumido por (vk)(v_k) infinitas vezes, uma subsequência constante dá m=v∈Sm = v \in S. Caso contrário, todo valor é assumido finitas vezes; em particular, para cada nn, o termo unu_n aparece finitas vezes, e ℓ\ell também. Então, para todo NN, os índices kk com vk∈{u0,…,uN,ℓ}v_k \in \{u_0, \dots, u_N, \ell\} são em número finito: os demais vkv_k são termos unu_n com n>Nn > N. Dado ε>0\varepsilon > 0, escolha NN com ∣un−ℓ∣≤ε\abs{u_n - \ell} \leq \varepsilon para n>Nn > N: todos os vkv_k, salvo finitos, satisfazem ∣vk−ℓ∣≤ε\abs{v_k - \ell} \leq \varepsilon. Portanto, vk→ℓv_k \to \ell, de modo que m=ℓ∈Sm = \ell \in S.

Exercício 12.6 ★★

Sejam UU aberto e AA arbitrário. Demonstre que U+A={u+a}U + A = \{u + a\} é aberto. Deduza que a soma de um aberto com um conjunto qualquer é aberta, e contraste: exiba dois conjuntos fechados cuja soma não é fechada. (Tente Z\Z e 2 Z\sqrt 2\,\Z, com o Exercício 10.9.)

Solução

Solução de Exercício 12.6.

U+A=⋃a∈A(U+a)U + A = \bigcup_{a \in A} (U + a), e cada transladado U+aU + a é aberto (transladando os certificados de intervalo). Uma união de abertos é aberta (Proposição 12.3).

Conjuntos fechados: Z\Z e 2 Z\sqrt 2\,\Z são fechados (como αZ\alpha\Z: sequências convergentes são constantes a partir de certo ponto, cf. Exemplo 12.8). A sua soma Z+2 Z\Z + \sqrt 2\,\Z é densa em R\R (Exercício 10.9), mas não é R\R (ela é enumerável ou, simplesmente: 22∉Z+2Z\frac{\sqrt 2}{2} \notin \Z + \sqrt2\Z, caso contrário 2\sqrt 2 seria racional — escrever 22=m+n2\frac{\sqrt2}{2} = m + n\sqrt 2 força (2n−1)2=−2m(2n - 1)\sqrt 2 = -2m, de modo que 2∈Q\sqrt 2 \in \Q, a menos que n=12n = \frac12, o que é impossível). Um subconjunto próprio e denso não é fechado: o seu fecho é R≠\R \neq ele mesmo.

Exercício 12.7 ★★

Um ponto x∈Ax \in A é isolado em AA quando alguma vizinhança de xx encontra AA apenas em xx. Demonstre que todo ponto de Z\Z é isolado em Z\Z, que A={1n}A = \{\frac1n\} tem todos os seus pontos isolados e, ainda assim, A‾≠A\overline A \neq A, e que um conjunto cujos pontos são todos isolados tem interior vazio.

Solução

Solução de Exercício 12.7.

Z\Z: a vizinhança (n−12, n+12)\intoo{n - \frac12}{n + \frac12} de nn encontra Z\Z apenas em nn.

A={1n:n∈N∗}A = \{\frac1n : n \in \N^*\}: em torno de 1n\frac 1n, o intervalo de raio 1n−1n+1=1n(n+1)\frac{1}{n} - \frac{1}{n+1} = \frac{1}{n(n+1)} (dividido ao meio, digamos) o isola dos seus vizinhos — todos os pontos são isolados. E, no entanto, 0∈A‾∖A0 \in \overline A \setminus A: pontos isolados não impedem forasteiros aderentes.

Se todos os pontos de AA são isolados: nenhum ponto de AA é interior, pois um ponto interior tem um intervalo inteiro de vizinhos em AA em torno de si (um intervalo é infinito), o que contradiz o isolamento. Logo, A˚=∅\mathring A = \emptyset.

Exercício 12.8 ★★

Demonstre que o fecho de um conjunto limitado é limitado e que sup⁡A‾=sup⁡A\sup \overline A = \sup A para AA não vazio e limitado superiormente. Deduza que sup⁡A∈A‾\sup A \in \overline A: o supremo é sempre aderente.

Solução

Solução de Exercício 12.8.

Se A⊆[−M, M]A \subseteq \intcc{-M}{M}, o fechado [−M, M]\intcc{-M}{M} contém AA e, portanto, contém A‾\overline A (o menor fechado que o contém): A‾\overline A é limitado.

Seja s=sup⁡As = \sup A (finito). Como A⊆A‾A \subseteq \overline A, sup⁡A‾≥s\sup \overline A \geq s. Reciprocamente, A‾⊆(−∞, s]\overline A \subseteq \intoc{-\infty}{s}: a semirreta é fechada e contém AA; de modo que todo elemento de A‾\overline A é ≤s\leq s, o que dá sup⁡A‾≤s\sup\overline A \leq s. Igualdade.

s∈A‾s \in \overline A: pela caracterização por ε\varepsilon (Proposição 10.4), todo intervalo (s−ε, s+ε)\intoo{s - \varepsilon}{s + \varepsilon} contém um elemento de AA: ss é aderente.

Exercício 12.9 ★★★

Demonstre que os únicos subconjuntos de R\R que são ao mesmo tempo abertos e fechados são ∅\emptyset e R\R. Sugestão: suponha AA aberto, fechado, com A≠∅A \neq \emptyset e R∖A≠∅\R \setminus A \neq \emptyset; tome a∈Aa \in A, b∉Ab \notin A, digamos a<ba < b, e considere s=sup⁡ (A∩[a, b])s = \sup\,(A \cap \intcc{a}{b}); decida se ss pode pertencer a AA ou ao seu complementar.

Solução

Solução de Exercício 12.9.

Suponha AA aberto e fechado, com a∈Aa \in A e b∈R∖Ab \in \R \setminus A; sem perda de generalidade, a<ba < b. O conjunto B=A∩[a, b]B = A \cap \intcc{a}{b} é não vazio (aa) e limitado: seja s=sup⁡Bs = \sup B. Pelo Exercício 12.8, s∈B‾⊆A‾=As \in \overline B \subseteq \overline A = A (AA fechado). Note que s≤bs \leq b e, como b∉Ab \notin A: s<bs < b. Ora, AA é aberto: algum intervalo (s−r, s+r)\intoo{s - r}{s + r} está em AA, e podemos tomar r<b−sr < b - s. Então s+r2s + \frac{r}{2} pertence a A∩[a, b]=BA \cap \intcc{a}{b} = B e excede ss — contradizendo s=sup⁡Bs = \sup B. Portanto, não existe tal par (a,b)(a, b): um dentre AA e R∖A\R \setminus A é vazio.

Exercício 12.10 ★★★

(Estrutura dos abertos) Seja U⊆RU \subseteq \R aberto e não vazio. Para x∈Ux \in U, seja IxI_x a união de todos os intervalos abertos que contêm xx e estão contidos em UU. Demonstre que IxI_x é um intervalo aberto, que dois conjuntos IxI_x, IyI_y são iguais ou disjuntos, e que UU é uma união de enumeravelmente muitos intervalos abertos dois a dois disjuntos (escolha um racional em cada um).

Solução

Solução de Exercício 12.10.

IxI_x é uma união de intervalos abertos que contêm todos xx: é aberto, e é um intervalo, por ser convexo — se u<z<vu < z < v com u,v∈Ixu, v \in I_x, então uu e vv estão em subintervalos abertos Ju∋xJ_u \ni x, Jv∋xJ_v \ni x de UU, e Ju∪JvJ_u \cup J_v é um intervalo (ambos contêm xx) dentro de UU que contém zz; de modo que z∈Ixz \in I_x (Proposição 10.19).

Se Ix∩Iy≠∅I_x \cap I_y \neq \emptyset: Ix∪IyI_x \cup I_y é então um intervalo aberto (convexo: dois intervalos que se sobrepõem) contido em UU e que contém xx e yy, de sorte que Ix∪Iy⊆IxI_x \cup I_y \subseteq I_x e ⊆Iy\subseteq I_y, pela maximalidade de cada um: Ix=IyI_x = I_y.

Assim, UU é a união disjunta dos conjuntos distintos IxI_x (cada x∈Ux \in U está no seu próprio IxI_x). Enumerabilidade: cada intervalo aberto não vazio II da família contém um racional qIq_I (Teorema 10.14), e intervalos disjuntos distintos recebem racionais distintos: a família se injeta em Q\Q, que é enumerável (está indexado por pares de inteiros). Logo, há no máximo enumeravelmente muitos intervalos.

Exercício 12.11 ★★

Um ponto x∈Rx \in \R é ponto de acumulação de AA quando toda vizinhança de xx encontra A∖{x}A \setminus \{x\}; o conjunto deles é o conjunto derivado A′A'. Demonstre que A‾=A∪A′\overline A = A \cup A' e que AA é fechado se, e somente se, A′⊆AA' \subseteq A. Determine A′A' para A={1n:n∈N∗}A = \{\frac 1n : n \in \N^*\}, para A=ZA = \Z e para A=QA = \Q.

Solução

Solução de Exercício 12.11.

A‾=A∪A′\overline A = A \cup A'. (⊇\supseteq) A⊆A‾A \subseteq \overline A sempre; e, se x∈A′x \in A', toda vizinhança de xx encontra A∖{x}⊆AA \setminus \{x\} \subseteq A, de modo que xx é aderente. (⊆\subseteq) Seja x∈A‾x \in \overline A. Se x∈Ax \in A, pronto. Se x∉Ax \notin A, toda vizinhança de xx encontra A=A∖{x}A = A \setminus \{x\}: x∈A′x \in A'.

Consequentemente, AA é fechado   ⟺  \iff A=A‾=A∪A′A = \overline A = A \cup A'   ⟺  \iff A′⊆AA' \subseteq A.

A={1n}A = \{\frac 1n\}: 00 é ponto de acumulação (1n→0\frac 1n \to 0, com termos ≠0\neq 0); cada 1n\frac 1n é isolado (Exercício 12.7), logo não está em A′A'; e um ponto x∉A∪{0}x \notin A \cup \{0\} tem um intervalo inteiro que evita AA (entre os dois vizinhos de xx em A∪{0}A \cup \{0\}, ou além de 11). Portanto, A′={0}A' = \{0\}.

Z′=∅\Z' = \emptyset: todo inteiro é isolado, e todo não inteiro tem uma vizinhança dentro de R∖Z\R \setminus \Z.

Q′=R\Q' = \R: todo intervalo em torno de qualquer real contém infinitos racionais (Teorema 10.14), em particular um diferente do centro.

Exercício 12.12 ★★★

Para A⊆RA \subseteq \R não vazio, defina dA(x)=inf⁡{∣x−a∣:a∈A}d_A(x) = \inf\{\abs{x - a} : a \in A\}. Demonstre:

  1. ∣dA(x)−dA(y)∣≤∣x−y∣\abs{d_A(x) - d_A(y)} \leq \abs{x - y} para todos x,yx, y (dAd_A é 11-lipschitziana);
  2. dA(x)=0d_A(x) = 0 se, e somente se, x∈A‾x \in \overline A; em particular, se FF é fechado e x∉Fx \notin F, então dF(x)>0d_F(x) > 0;
  3. para todo ε>0\varepsilon > 0, o conjunto Vε={x:dF(x)<ε}V_\varepsilon = \{x : d_F(x) < \varepsilon\} é aberto, contém FF e ⋂ε>0Vε=F\bigcap_{\varepsilon > 0} V_\varepsilon = F para FF fechado: todo fechado é uma interseção enumerável de abertos.
Solução

Solução de Exercício 12.12.

  1. Para todo a∈Aa \in A: ∣x−a∣≤∣x−y∣+∣y−a∣\abs{x - a} \leq \abs{x - y} + \abs{y - a}, de modo que dA(x)≤∣x−y∣+∣y−a∣d_A(x) \leq \abs{x - y} + \abs{y - a}; tomando o ínfimo em aa: dA(x)≤∣x−y∣+dA(y)d_A(x) \leq \abs{x - y} + d_A(y). Trocando xx e yy, obtém-se a outra desigualdade: ∣dA(x)−dA(y)∣≤∣x−y∣\abs{d_A(x) - d_A(y)} \leq \abs{x - y}.
  2. dA(x)=0d_A(x) = 0   ⟺  \iff para todo ε>0\varepsilon > 0 existe a∈Aa \in A com ∣x−a∣<ε\abs{x - a} < \varepsilon   ⟺  \iff todo intervalo em torno de xx encontra AA   ⟺  \iff x∈A‾x \in \overline A. Se FF é fechado e x∉F=F‾x \notin F = \overline F, então dF(x)≠0d_F(x) \neq 0, isto é, dF(x)>0d_F(x) > 0.
  3. Se dF(x)<εd_F(x) < \varepsilon, ponha r=ε−dF(x)>0r = \varepsilon - d_F(x) > 0: para ∣y−x∣<r\abs{y - x} < r, a parte (1) dá dF(y)≤dF(x)+∣x−y∣<εd_F(y) \leq d_F(x) + \abs{x - y} < \varepsilon: o intervalo (x−r, x+r)\intoo{x - r}{x + r} está em VεV_\varepsilon, que é, portanto, aberto; ele contém FF, pois dF=0d_F = 0 ali. Por fim, x∈⋂ε>0Vεx \in \bigcap_{\varepsilon>0} V_\varepsilon   ⟺  \iff dF(x)<εd_F(x) < \varepsilon para todo ε\varepsilon   ⟺  \iff dF(x)=0d_F(x) = 0   ⟺  \iff x∈F‾=Fx \in \overline F = F. Como ⋂ε>0Vε=⋂n≥1V1/n\bigcap_{\varepsilon > 0} V_\varepsilon = \bigcap_{n \geq 1} V_{1/n}, todo fechado é uma interseção enumerável de abertos.

12.5 Problema: O conjunto de Cantor, pequeno e enorme ao mesmo tempo

Problema 12.1

Problema de fim de semana — o conjunto de Cantor dos terços médios: comprimento zero, não enumerável, perfeito e C+C=[0, 2]C + C = \intcc{0}{2}

Retire de [0, 1]\intcc{0}{1} o seu terço médio aberto, depois o terço médio de cada segmento restante, e repita para sempre: o que sobrevive é o conjunto de Cantor CC, a fábrica fundamental de contraexemplos da análise. Este problema o constrói, lê-o pela maquinaria da base 33 do Problema 10.1 e estabelece o seu retrato paradoxal: comprimento total zero e, ainda assim, não enumerável; interior vazio e, ainda assim, sem ponto isolado; totalmente desconexo e, ainda assim, C+CC + C preenche todo o segmento [0, 2]\intcc{0}{2}. Formalmente: C0=[0, 1]C_0 = \intcc{0}{1}, e Cn+1C_{n+1} se obtém de CnC_n apagando o terço médio aberto de cada segmento de CnC_n; por fim, C=⋂n≥0CnC = \bigcap_{n \geq 0} C_n. Ao longo do problema, um código ternário de x∈[0, 1]x \in \intcc{0}{1} é qualquer cadeia de algarismos (dk)k≥1(d_k)_{k\geq1} com dk∈{0,1,2}d_k \in \{0, 1, 2\} cujo valor sup⁡n∑k=1ndk3−k\sup_n \sum_{k=1}^n d_k 3^{-k} seja igual a xx — os códigos impróprios (iguais a 22 a partir de certo ponto) são permitidos; pelo Problema 10.1 (questões 9–11), todo x∈[0, 1]x \in \intcc{0}{1} tem um ou dois códigos, dois exatamente quando x=m/3N∈(0, 1)x = m/3^N \in \intoo{0}{1}.

Parte I — A construção.

  1. Descreva C1C_1 e C2C_2 explicitamente como uniões de segmentos e demonstre por indução: CnC_n é uma união disjunta de 2n2^n segmentos fechados, cada um de comprimento 3−n3^{-n}.
  2. Mostre que CC é fechado, limitado — logo compacto (Teorema 12.19) — e não vazio, e que toda extremidade de todo segmento de todo CnC_n pertence a CC.
  3. O comprimento total de CnC_n é (23)n\bigl(\frac23\bigr)^n. Deduza que, para todo ε>0\varepsilon > 0, o conjunto CC pode ser coberto por finitos segmentos de comprimento total ≤ε\leq \varepsilon: o conjunto de Cantor tem comprimento zero.
  4. Mostre que um intervalo contido em CC tem comprimento ≤3−n\leq 3^{-n} para todo nn e, portanto, é vazio ou um conjunto unitário: C˚=∅\mathring C = \emptyset. Sendo fechado de interior vazio, CC é nunca denso.

Parte II — O código ternário.

  1. Demonstre a recursão de autossemelhança

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

    sendo as duas peças disjuntas: CC são duas cópias de si mesmo na escala 13\frac13.

  2. Demonstre por indução em nn: x∈Cnx \in C_n se, e somente se, xx tem um código ternário cujos nn primeiros algarismos estão em {0,2}\{0, 2\}. Deduza, usando o fato de que xx tem no máximo dois códigos: x∈Cx \in C se, e somente se, xx tem um código sem nenhum algarismo igual a 11 (um código sem 11).
  3. Códigos em ação: dê códigos sem 11 para 00, 11, 13\frac13 e 23\frac23; mostre que 14=(0.02‾)3\frac14 = (0.\overline{02})_3 e 34=(0.20‾)3\frac34 = (0.\overline{20})_3, de modo que ambos pertencem a CC; e verifique que 14\frac14 não é extremidade de nenhum CnC_n (as extremidades têm a forma m/3nm/3^n).
  4. Mostre que cada x∈Cx \in C tem exatamente um código sem 11 (quando xx tem dois códigos, demonstre que exatamente um do par contém o algarismo 11). Conclua: a aplicação valor é uma bijeção das cadeias de {0,2}\{0,2\} sobre CC.
  5. (Diagonal) Seja k↦xkk \mapsto x_k uma aplicação qualquer N∗→C\N^* \to C. Construa uma cadeia de {0,2}\{0, 2\} que difira no índice kk do código de xkx_k, e conclua que CC é não enumerável — ao passo que, em contraste, a questão 3 diz que ele é metricamente desprezível.

Parte III — Retrato topológico.

  1. Reúna o registro até aqui: CC é compacto, não enumerável, de comprimento zero e nunca denso. Que única inclusão C⊆CnC \subseteq C_n carrega cada propriedade?
  2. (CC é perfeito) Seja x∈Cx \in C com código sem 11 (dk)(d_k). Inverter o algarismo dnd_n (0↔20 \leftrightarrow 2) produz xn∈Cx_n \in C com ∣xn−x∣=2⋅3−n\abs{x_n - x} = 2 \cdot 3^{-n}. Conclua que CC não tem ponto isolado: todo ponto de CC é limite de outros pontos de CC.
  3. Mostre que as extremidades da questão 2 formam um subconjunto enumerável e denso de CC (trunque o código após nn algarismos e continue com 00s; enumerabilidade como no Exercício 12.10). Conclua: o ponto típico de CC — como 14\frac14 — não é extremidade: as extremidades são um esqueleto enumerável dentro de um corpo não enumerável.
  4. (Totalmente desconexo) Sejam x<yx < y em CC. Escolha nn com 3−n<y−x3^{-n} < y - x e produza um ponto z∈(x, y)z \in \intoo{x}{y} com z∉Cz \notin C. Conclua que os únicos intervalos não vazios contidos em CC são conjuntos unitários.

Parte IV — Aritmética de CC.

  1. Mostre que 1−C=C1 - C = C (o que x↦1−xx \mapsto 1 - x faz a um código sem 11? lembre que 1=(0.2‾)31 = (0.\overline{2})_3).
  2. (Adição de códigos) Mostre que, se xx e x′x' têm códigos (ak)(a_k) e (bk)(b_k), então x+x′=lim⁡n (tn+tn′)x + x' = \lim_n\,(t_n + t'_n), em que tn,tn′t_n, t'_n são as somas parciais. Deduza: todo y∈[0, 1]y \in \intcc{0}{1} é o ponto médio de dois pontos de CC — dado um código (ek)(e_k) de yy, escolha algarismos ak,bk∈{0,2}a_k, b_k \in \{0, 2\} com ak+bk2=ek\frac{a_k + b_k}{2} = e_k.
  3. Conclua que C+C=[0, 2]C + C = \intcc{0}{2} e, com a questão 14, que C−C=[−1, 1]C - C = \intcc{-1}{1}. Instância concreta: escreva 11 como soma dos dois pontos que não são extremidades encontrados na questão 7.
  4. Reflita: um conjunto de comprimento zero cujo conjunto das diferenças preenche [−1, 1]\intcc{-1}{1}. Por que não há contradição entre “CC é metricamente desprezível” e “C+CC + C tem comprimento pleno”? (Uma frase; pense no que o comprimento controla e no que ele não controla.)

Parte V — Membros, racionais e irracionais.

  1. Combine a questão 8 com o critério de periodicidade do Problema 10.1: um ponto de CC é racional se, e somente se, o seu código sem 11 é periódico a partir de certo ponto. Execute a divisão longa na base 33 para verificar que 113=(0.002‾)3∈C\frac1{13} = (0.\overline{002})_3 \in C.
  2. Produza um membro explicitamente irracional de CC: o valor do código com dk=2d_k = 2 nas posições triangulares k=j(j+1)2k = \frac{j(j+1)}{2} e dk=0d_k = 0 nas demais. Justifique a irracionalidade pelo argumento dos espaçamentos crescentes do Problema 10.1 (questão 20).
  3. (Sobre um segmento inteiro) Considere hh que leva o ponto de CC de código sem 11 (dk)(d_k) ao valor da cadeia binária (dk2)\bigl(\frac{d_k}2\bigr), isto é, h(x)=sup⁡n∑k=1ndk2 2−kh(x) = \sup_n \sum_{k=1}^n \frac{d_k}{2}\,2^{-k}. Mostre que hh leva CC sobre [0, 1]\intcc{0}{1}. Assim, o desprezível CC se projeta sobrejetivamente num segmento de comprimento pleno — uma segunda demonstração de que CC é não enumerável.
  4. (Comprimento autossemelhante) Suponha que alguma noção de comprimento LL estivesse definida para CC e para as suas cópias encolhidas, respeitando a escala (L(λA)=λL(A)L(\lambda A) = \lambda L(A)), a invariância por translação e a aditividade sobre a decomposição disjunta da questão 5. Mostre que então L(C)=23 L(C)L(C) = \frac23\,L(C), o que força L(C)=0L(C) = 0: só a autossemelhança já condena CC a comprimento zero.

Parte VI — Um primo gordo e a moral.

  1. (Conjunto de Cantor gordo) Repita a construção, mas, no estágio nn (n=0,1,2,…n = 0, 1, 2, \dots), retire de cada um dos 2n2^n segmentos atuais apenas um intervalo aberto central de comprimento 4−(n+1)4^{-(n+1)}. Mostre que os comprimentos lnl_n dos segmentos obedecem a ln+1=ln−4−(n+1)2l_{n+1} = \frac{l_n - 4^{-(n+1)}}{2}, ln=2n+12⋅4n>0l_n = \frac{2^n + 1}{2\cdot 4^n} > 0, que o K=⋂KnK = \bigcap K_n resultante é compacto de interior vazio e que o comprimento total retirado é ∑n≥02n4−(n+1)=12\sum_{n\geq0} 2^n 4^{-(n+1)} = \frac12. Admitindo a aditividade (intuitiva, do terceiro ano) do comprimento para uniões finitas de intervalos, e usando os dois enunciados do Exemplo 12.20, mostre que toda família finita de intervalos abertos que cubra KK tem comprimento total ≥12\geq \frac12: KK é nunca denso, mas não é desprezível. Pequenez tem vários significados não equivalentes.
  2. (Distâncias) Mostre que, para um fechado não vazio F⊆RF \subseteq \R e x∈Rx \in \R, o ínfimo d(x,F)d(x, F) é atingido (sequência minimizante mais Bolzano–Weierstrass). Depois calcule

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

    atingido exatamente no centro y=12y = \frac12 (um ponto de um vão criado no estágio nn está a menos de 3−n2\frac{3^{-n}}{2} das extremidades do vão, que estão em CC).

  3. (Todo ponto é limite subsequencial) Usando as questões 12 e 2, produza uma única sequência em CC cujo conjunto de limites subsequenciais seja todo o CC. (Compare: para uma sequência convergente esse conjunto é um único ponto — CC realiza o extremo oposto entre os compactos.)
  4. Síntese, uma frase para cada: (i) que teoremas deste capítulo a construção de fato consumiu (estabilidade dos fechados, compacidade, caracterizações sequenciais)? (ii) liste os quatro pares paradoxais do retrato (comprimento zero/não enumerável, fechado/interior vazio, perfeito/totalmente desconexo, desprezível/C+CC+C pleno); (iii) onde CC ressurge mais adiante (a escada do diabo construída sobre hh na teoria da continuidade e a teoria da medida do volume do terceiro ano, em que CC separa “enumerável” de “desprezível”)?
Solução

Solução de Problema 12.1.

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

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

Indução: se CnC_n é uma união disjunta de 2n2^n segmentos fechados de comprimento 3−n3^{-n}, apagar o terço médio aberto de cada um deixa dois segmentos fechados de comprimento 3−n−13^{-n-1} por segmento pai: 2n+12^{n+1} segmentos, dois a dois disjuntos (filhos de pais distintos ficam separados porque os pais ficavam; filhos de um mesmo pai ficam separados pelo vão retirado).

2. Cada CnC_n é uma união finita de segmentos, logo fechado; C=⋂CnC = \bigcap C_n é uma interseção de fechados: fechado (Definição 12.5); limitado (⊆[0, 1]\subseteq \intcc{0}{1}): compacto pelo Teorema 12.19. Não vazio: 00 está no segmento mais à esquerda de todo CnC_n. Seja aa uma extremidade de um segmento SS de CnC_n. Para m≤nm \leq n, a∈Cn⊆Cma \in C_n \subseteq C_m. Para os estágios posteriores: a supressão do terço médio nunca retira uma extremidade, e aa é de novo extremidade de um dos dois filhos de SS (o filho que toca aa); por indução, a∈Cma \in C_m para todo m≥nm \geq n: a∈Ca \in C.

3. Comprimento total de CnC_n: 2n⋅3−n=(23)n→02^n \cdot 3^{-n} = (\frac23)^n \to 0. Dado ε>0\varepsilon > 0, escolha nn com (23)n≤ε(\frac23)^n \leq \varepsilon: então C⊆CnC \subseteq C_n, uma união de finitos segmentos de comprimento total ≤ε\leq \varepsilon.

4. Seja I⊆CI \subseteq C um intervalo com dois pontos distintos. Para todo nn: I⊆CnI \subseteq C_n e, sendo convexo, II deve estar dentro de um único segmento de CnC_n (encontrar dois segmentos forçaria II a conter um ponto do vão entre eles, que está fora de CnC_n). Logo, o comprimento de II é ≤3−n\leq 3^{-n} para todo nn: contradição. Assim, os únicos intervalos dentro de CC são vazios ou unitários; em particular, nenhum (x−r, x+r)\intoo{x-r}{x+r} cabe dentro de CC: C˚=∅\mathring C = \emptyset. Como CC é fechado, C‾=C\overline C = C tem interior vazio: CC é nunca denso.

5. Escreva φ0(x)=x3\varphi_0(x) = \frac x3 e φ2(x)=2+x3\varphi_2(x) = \frac{2 + x}{3}, bijeções afins crescentes de [0, 1]\intcc{0}{1} sobre [0, 13]\intcc{0}{\frac13} e [23, 1]\intcc{\frac23}{1}. Afirmação: Cn+1=φ0(Cn)∪φ2(Cn)C_{n+1} = \varphi_0(C_n) \cup \varphi_2(C_n). Para n=0n = 0 isso é a questão 1. Indução: uma aplicação afim crescente leva o terço médio de um segmento ao terço médio do segmento imagem, de modo que apagar terços médios comuta com φ0\varphi_0 e φ2\varphi_2; aplicar o passo de supressão a Cn+1=φ0(Cn)∪φ2(Cn)C_{n+1} = \varphi_0(C_n) \cup \varphi_2(C_n) dá Cn+2=φ0(Cn+1)∪φ2(Cn+1)C_{n+2} = \varphi_0(C_{n+1}) \cup \varphi_2(C_{n+1}). Interceptando sobre nn: para x≤13x \leq \frac13, x∈C  ⟺  x∈φ0(Cn)x \in C \iff x \in \varphi_0(C_n) para todo nn   ⟺  3x∈⋂Cn=C\iff 3x \in \bigcap C_n = C; do mesmo modo em [23, 1]\intcc{\frac23}{1}; e nenhum ponto de (13, 23)\intoo{\frac13}{\frac23} está em C1C_1. Portanto, C=φ0(C)∪φ2(C)C = \varphi_0(C) \cup \varphi_2(C), disjuntamente.

6. Indução em nn; o caso n=0n = 0 diz que todo x∈[0, 1]x \in \intcc{0}{1} tem um código, o que é o Problema 10.1 (questão 9 para x<1x < 1; 1=(0.2‾)31 = (0.\overline 2)_3). Suponha a equivalência no posto nn. Se x∈Cn+1x \in C_{n+1}: pela questão 5, x=φi(z)x = \varphi_i(z) com z∈Cnz \in C_n e i∈{0,2}i \in \{0, 2\}; se (ek)(e_k) é um código de zz cujos nn primeiros algarismos são sem 11, então (i,e1,e2,… )(i, e_1, e_2, \dots) tem somas parciais i3+13∑k≤mek3−k→φi(z)=x\frac i3 + \frac13\sum_{k\leq m} e_k 3^{-k} \to \varphi_i(z) = x: um código de xx cujos n+1n + 1 primeiros algarismos são sem 11. Reciprocamente, se xx tem um código (dk)(d_k) com d1,…,dn+1∈{0,2}d_1, \dots, d_{n+1} \in \{0, 2\}: a cadeia deslocada (d2,d3,… )(d_2, d_3, \dots) tem algum valor z∈[0, 1]z \in \intcc{0}{1}, os seus nn primeiros algarismos são sem 11, e o cálculo das somas parciais lido ao contrário dá x=φd1(z)x = \varphi_{d_1}(z); por indução, z∈Cnz \in C_n, de modo que x∈Cn+1x \in C_{n+1} pela questão 5. Por fim: um código inteiramente sem 11 põe xx em todo CnC_n, logo em CC; reciprocamente, se x∈Cx \in C, então, para todo nn, um dos no máximo dois códigos de xx (Problema 10.1, questão 11) tem os seus nn primeiros algarismos sem 11; um mesmo código fixado deve servir para nn arbitrariamente grandes (casa dos pombos entre dois códigos), e um código cujos nn primeiros algarismos são sem 11 para nn arbitrariamente grandes é sem 11 por completo.

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 (o gêmeo impróprio de (0.1)3(0.1)_3), 23=(0.20‾)3\frac23 = (0.2\overline{0})_3. Somas geométricas:

(0.02‾)3=∑j≥129 j=2/91−1/9=14,(0.20‾)3=∑j≥123⋅9 j−1=2/31−1/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 ,

ambos sem 11: 14,34∈C\frac14, \frac34 \in C. (As somas infinitas abreviam supremos de somas parciais, como no Problema 10.1.) As extremidades dos segmentos de CnC_n são da forma m/3nm/3^n (indução: as extremidades dos filhos são extremidades do pai ou diferem de uma delas por um múltiplo de 3−n−13^{-n-1}). Se 14=m3n\frac14 = \frac{m}{3^n}, então 3n=4m3^n = 4m, e 4∤3n4 \nmid 3^n: impossível. Logo, 14∈C\frac14 \in C sem jamais ser extremidade.

8. Suponha que xx tivesse dois códigos sem 11 distintos. Ter dois códigos, para começar, significa (Problema 10.1, questão 11, base 33) que x=m/3N∈(0, 1)x = m/3^N \in \intoo{0}{1} e que os dois códigos são: o que termina, com último algarismo não nulo dN∈{1,2}d_N \in \{1, 2\} seguido de 00s, e o seu gêmeo, com dN−1d_N - 1 na posição NN seguido de 22s. Se dN=1d_N = 1, o primeiro contém um 11; se dN=2d_N = 2, o gêmeo carrega dN−1=1d_N - 1 = 1. De um jeito ou de outro, no máximo um do par é sem 11: contradição. Logo, cada x∈Cx \in C tem exatamente um código sem 11 (existência pela questão 6), e cadeias de {0,2}\{0,2\} distintas têm valores distintos. Toda cadeia de {0,2}\{0,2\} tem valor em [0, 1]\intcc{0}{1} (somas parciais ≤1\leq 1) com todos os prefixos sem 11, logo valor em todo CnC_n, isto é, em CC: a aplicação valor é uma bijeção das cadeias de {0,2}\{0,2\} sobre CC.

9. Seja (d(k))(d^{(k)}) o código sem 11 de xkx_k e ponha ek=2−dk(k)∈{0,2}e_k = 2 - d^{(k)}_k \in \{0, 2\}: uma cadeia de {0,2}\{0,2\} cujo valor yy está em CC e tem (ek)(e_k) como o seu único código sem 11 (questão 8). Para cada kk, os códigos de yy e de xkx_k diferem na posição kk, de modo que y≠xky \neq x_k: nenhuma aplicação N∗→C\N^* \to C é sobrejetiva. Um conjunto não enumerável de comprimento zero: grandeza em cardinalidade e pequenez em medida — simultaneamente.

10. Compacidade: o fechamento da interseção infinita mais a limitação (questão 2) — a única propriedade não carregada por uma única inclusão. Comprimento zero: C⊆CnC \subseteq C_n, de comprimento total (23)n(\frac23)^n (questão 3). Nunca denso: C⊆CnC \subseteq C_n força os intervalos dentro de CC a terem comprimento ≤3−n\leq 3^{-n} (questão 4). A não enumerabilidade não cavalga em inclusão alguma: ela precisa da estrutura completa da interseção, codificada na bijeção da questão 8.

11. Inverta dnd_n para 2−dn2 - d_n: a nova cadeia continua sendo uma cadeia de {0,2}\{0,2\}, de modo que o seu valor xnx_n está em CC; as somas parciais além do posto nn diferem exatamente de 2⋅3−n2\cdot3^{-n}, de sorte que ∣xn−x∣=2⋅3−n\abs{x_n - x} = 2\cdot3^{-n}. Assim, xn≠xx_n \neq x e xn→xx_n \to x: todo ponto de CC é limite de outros pontos de CC — CC é perfeito, sem ponto isolado.

12. Pela indução da questão 5, os segmentos de CnC_n são exatamente os [t, t+3−n]\intcc{t}{t + 3^{-n}}, em que tt percorre os valores das cadeias de {0,2}\{0,2\} de comprimento nn. Dado x∈Cx \in C com código (dk)(d_k), a truncagem tnt_n (algarismos d1…dnd_1 \dots d_n e depois 00s) é, portanto, uma extremidade esquerda, e 0≤x−tn≤3−n0 \leq x - t_n \leq 3^{-n}: as extremidades são densas em CC. Elas formam um subconjunto de {m/3n:m,n}\{m/3^n : m, n\}, um conjunto indexado por pares de inteiros, logo enumerável (como para Q\Q no Exercício 12.10). Como CC é não enumerável (questão 9), todos os pontos de CC, salvo enumeravelmente muitos, não são extremidades — 14\frac14 (questão 7) é a ponta visível desse iceberg.

13. Tome nn com 3−n<y−x3^{-n} < y - x. Ambos x,y∈Cnx, y \in C_n, e eles não podem estar no mesmo segmento (comprimento 3−n<y−x3^{-n} < y - x): o vão retirado entre os seus segmentos fornece zz com x<z<yx < z < y e z∉Cn⊇Cz \notin C_n \supseteq C. Portanto, dois pontos quaisquer de CC são separados pelo complementar: os únicos subconjuntos convexos de CC são unitários — CC é totalmente desconexo.

14. Se (dk)(d_k) é o código sem 11 de xx, a cadeia (2−dk)(2 - d_k) é de novo uma cadeia de {0,2}\{0,2\}, com somas parciais

∑k=1n(2−dk)3−k=(1−3−n)−∑k=1ndk3−k⟶1−x:\sum_{k=1}^{n} (2 - d_k)3^{-k} = (1 - 3^{-n}) - \sum_{k=1}^n d_k 3^{-k} \longrightarrow 1 - x :

de modo que 1−x∈C1 - x \in C. Assim, 1−C⊆C1 - C \subseteq C e, aplicando a aplicação duas vezes, 1−C=C1 - C = C: o conjunto de Cantor é simétrico em relação a 12\frac12.

15. As somas parciais tn→xt_n \to x e tn′→x′t'_n \to x' (sequências crescentes convergem para o seu supremo, isto é, para o valor), de modo que tn+tn′→x+x′t_n + t'_n \to x + x', pelo Teorema 11.5. Dado y∈[0, 1]y \in \intcc{0}{1} com código (ek)(e_k), escolha (ak,bk)=(0,0),(0,2),(2,2)(a_k, b_k) = (0,0), (0,2), (2,2) conforme ek=0,1,2e_k = 0, 1, 2: então ak+bk=2eka_k + b_k = 2e_k, as cadeias (ak)(a_k) e (bk)(b_k) são cadeias de {0,2}\{0,2\} com valores x,x′∈Cx, x' \in C, e

x+x′=lim⁡n (tn+tn′)=lim⁡n2∑k=1nek3−k=2y:x + x' = \lim_n\,(t_n + t'_n) = \lim_n 2\sum_{k=1}^n e_k 3^{-k} = 2y :

todo y∈[0, 1]y \in \intcc{0}{1} é o ponto médio de dois pontos de CC.

16. A questão 15 dá [0, 2]=2 [0, 1]⊆C+C\intcc{0}{2} = 2\,\intcc{0}{1} \subseteq C + C, e C+C⊆[0, 1]+[0, 1]=[0, 2]C + C \subseteq \intcc{0}{1} + \intcc{0}{1} = \intcc{0}{2}: igualdade. Então, usando 1−C=C1 - C = C:

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

Instância concreta: 1=14+341 = \frac14 + \frac34, uma soma de dois membros de CC que não são extremidades.

17. O comprimento mede quanto da reta o próprio conjunto ocupa; ele nada diz sobre o conjunto das somas, que é a imagem da família a dois parâmetros C×CC \times C pela aplicação (x,x′)↦x+x′(x, x') \mapsto x + x' — as duas cadeias de algarismos são escolhidas independentemente, e essa liberdade é exatamente o que preenche [0, 2]\intcc{0}{2}. Teorema algum limita o comprimento de um conjunto soma pelos comprimentos das parcelas, e CC é a prova de que nenhum pode.

18. Pelo Problema 10.1 (questão 18), xx é racional se, e somente se, a sua expansão própria é periódica a partir de certo ponto. O código sem 11 de x∈Cx \in C é ou essa expansão própria, ou o gêmeo impróprio de uma que termina; uma cadeia que termina e o seu gêmeo (constante 22 a partir de certo ponto) são ambos periódicos a partir de certo ponto, de modo que a periodicidade do código sem 11 é equivalente à racionalidade de xx. Divisão longa de 113\frac1{13} na base 33 (r0=1r_0 = 1): 3=13⋅0+33 = 13\cdot0 + 3, 9=13⋅0+99 = 13\cdot0 + 9, 27=13⋅2+127 = 13\cdot2 + 1, e o resto volta a 11: algarismos 002‾\overline{002}, de modo que 113=(0.002‾)3\frac1{13} = (0.\overline{002})_3, sem 11 e periódico: um membro racional de CC. (Verificação: 2/271−1/27=226=113\frac{2/27}{1 - 1/27} = \frac{2}{26} = \frac1{13}.)

19. A cadeia com dk=2d_k = 2 nas posições triangulares k=j(j+1)2k = \frac{j(j+1)}{2} e 00 nas demais é uma cadeia de {0,2}\{0,2\}, de modo que o seu valor x∗x^* pertence a CC (questão 8). Ela tem infinitos 22s com espaçamentos j+1→∞j + 1 \to \infty entre consecutivos, de sorte que não é periódica a partir de ponto algum (um período TT acabaria forçando 22s com espaçamentos ≤T\leq T: o argumento dos espaçamentos crescentes do Problema 10.1, questão 20); pela questão 18, x∗∉Qx^* \notin \Q. E, pela questão 9 mais a enumerabilidade de Q\Q, todos os membros de CC, salvo enumeravelmente muitos, são irracionais: x∗x^* é a norma, não a exceção.

20. Seja y∈[0, 1]y \in \intcc{0}{1}: ele tem um código binário (ck)(c_k) com ck∈{0,1}c_k \in \{0, 1\} (Problema 10.1, questão 9, base 22; y=1y = 1 toma a cadeia só de 11s). Então (2ck)(2c_k) é uma cadeia de {0,2}\{0,2\}, o seu valor xx está em CC, e h(x)h(x) é o valor de (ck)(c_k), ou seja, yy: hh leva CC sobre [0, 1]\intcc{0}{1}. Se CC fosse imagem de uma aplicação de N∗\N^*, compor com hh listaria todo [0, 1)\intco{0}{1}, contradizendo o teorema diagonal do Problema 10.1 (questão 22): CC é não enumerável, de novo. Um conjunto de comprimento zero que se projeta sobrejetivamente num segmento inteiro.

21. Pela questão 5, CC é a união disjunta de φ0(C)\varphi_0(C) e φ2(C)\varphi_2(C), cada um um transladado da cópia reescalonada 13C\frac13 C. A aditividade, a escala e a invariância por translação dão

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

de modo que 13L(C)=0\frac13 L(C) = 0: L(C)=0L(C) = 0. Só a autossemelhança já condena CC a comprimento zero — a questão 3 apenas executou a sentença.

22. Um segmento de comprimento lnl_n perde um intervalo central de comprimento 4−(n+1)4^{-(n+1)}, restando dois segmentos de comprimento ln+1=ln−4−(n+1)2l_{n+1} = \frac{l_n - 4^{-(n+1)}}{2}; a partir de l0=1l_0 = 1, a indução confirma que ln=2n+12⋅4nl_n = \frac{2^n + 1}{2\cdot4^n}: com efeito, 12(2n+12⋅4n−14n+1)=2(2n+1)−12⋅4n+1=2n+1+12⋅4n+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}}, e ln>0l_n > 0 sempre: a construção nunca passa fome. K=⋂KnK = \bigcap K_n é fechado e limitado, logo compacto; um intervalo dentro de KK está num segmento de KnK_n, de comprimento ln→0l_n \to 0: interior vazio. Comprimento retirado: ∑n≥02n⋅4−(n+1)=14∑n≥0(12)n=12\sum_{n\geq0} 2^n \cdot 4^{-(n+1)} = \frac14\sum_{n\geq0}\bigl(\frac12\bigr)^n = \frac12, e cada KnK_n tem comprimento total 2nln=2n+12n+1>122^n l_n = \frac{2^n + 1}{2^{n+1}} > \frac12. Seja agora uma família finita de intervalos abertos de união U⊇KU \supseteq K. Pelo enunciado companheiro do Exemplo 12.20, U⊇KnU \supseteq K_n para algum nn; admitindo a aditividade do comprimento em uniões finitas de intervalos, o comprimento total dos intervalos da cobertura é ao menos o de KnK_n, que excede 12\frac12. Assim, KK é nunca denso e, ainda assim, não existe cobertura barata: pequenez topológica (nunca denso) e pequenez métrica (comprimento zero) são noções genuinamente diferentes, e KK as separa.

23. Atingimento: sejam d=d(x,F)d = d(x, F) e ak∈Fa_k \in F com ∣x−ak∣≤d+1k\abs{x - a_k} \leq d + \frac1k: os aka_k são limitados, de modo que Bolzano–Weierstrass (Teorema 11.16) extrai aφ(k)→aa_{\varphi(k)} \to a, com a∈Fa \in F (FF fechado, Teorema 12.6) e ∣x−a∣=lim⁡∣x−aφ(k)∣=d\abs{x - a} = \lim \abs{x - a_{\varphi(k)}} = d. Agora, o máximo: se y∈Cy \in C, d(y,C)=0d(y, C) = 0; caso contrário, yy está num vão retirado em algum estágio n≥1n \geq 1, um intervalo aberto de comprimento 3−n3^{-n} cujas duas extremidades pertencem a CC (questão 2), de modo que d(y,C)≤3−n2≤16d(y, C) \leq \frac{3^{-n}}{2} \leq \frac16, com igualdade exigindo n=1n = 1 e yy no centro do vão (13, 23)\intoo{\frac13}{\frac23}, isto é, y=12y = \frac12; e, de fato, d(12,C)=16d\bigl(\frac12, C\bigr) = \frac16, pois C∩(13, 23)=∅C \cap \intoo{\frac13}{\frac23} = \emptyset e 13,23∈C\frac13, \frac23 \in C. Portanto, max⁡y∈[0, 1]d(y,C)=16\max_{y\in\intcc{0}{1}} d(y, C) = \frac16, atingido exatamente em 12\frac12.

24. As extremidades formam um subconjunto enumerável e denso de CC (questão 12): liste-as como uma única sequência (ej)j≥1(e_j)_{j\geq1}, uma sequência em CC. Os seus limites subsequenciais estão todos em CC (CC fechado). Reciprocamente, fixe x∈Cx \in C: para cada nn, os segmentos dos CmC_m que contêm xx (m≥nm \geq n) têm as suas extremidades a menos de 3−m≤3−n3^{-m} \leq 3^{-n} de xx, de modo que infinitas extremidades distintas ficam a menos de 3−n3^{-n} de xx; escolha índices j1<j2<…j_1 < j_2 < \dots com ∣ejn−x∣≤3−n\abs{e_{j_n} - x} \leq 3^{-n}: uma subsequência que converge para xx. Assim, o conjunto dos limites subsequenciais de (ej)(e_j) é exatamente CC — uma única sequência se acumulando em uma quantidade não enumerável de pontos, o extremo oposto de uma sequência convergente, cujo conjunto de acumulação é unitário.

25. (i) A construção consumiu: a estabilidade dos fechados por interseção arbitrária (existência de CC como fechado), o teorema de compacidade Teorema 12.19 (questões 2, 22 e 23) e as caracterizações sequenciais do fechamento e da aderência (o argumento dos compactos encaixados do Exemplo 12.20 e a questão 23). (ii) Os quatro pares: comprimento zero e, ainda assim, não enumerável (questões 3 e 9); fechado e, ainda assim, de interior vazio (questão 4); perfeito — sem ponto isolado — e, ainda assim, totalmente desconexo (questões 11 e 13); desprezível e, ainda assim, com C+C=[0, 2]C + C = \intcc{0}{2} (questão 16). (iii) A sobrejeção hh da questão 20, tornada contínua e não decrescente, torna-se a escada do diabo na teoria das funções contínuas; e, na teoria da medida do volume do terceiro ano, CC é a testemunha padrão de que “desprezível” não significa “enumerável”, com o seu primo gordo (questão 22) separando “nunca denso” de “desprezível”.

Termos definidos neste capítulo

Ver todos os 395 termos do glossário