No internet connection
  1. Home
  2. Resolução Completa
  3. Exercícios da lista

Lista 2/01 Exercício 6.3

Por VITORIA CHAVES FERNANDES @VitoriaC
    2021-12-13 20:58:07.447Z2021-12-13 21:48:41.060Z

    Topologia usada por Furstenberg pra demonstrar que existem infinitos primos.

    $X = \mathbb{Z}$. E os abertos são, além do vazio, as uniões de conjuntos da forma

    $$ S(a,b)= \{an+b \mid n \in \mathbb{Z}\}$$

    • 21 respostas

    There are 21 replies. Estimated reading time: 12 minutes

    1. A
      André Caldas @andrecaldas
        2021-12-13 21:49:56.134Z

        Qual é o papel desse $b$, em $S(a,b)$? De que forma a utilização desse $b$ se reflete na topologia?

        1. VVITORIA CHAVES FERNANDES @VitoriaC
            2021-12-13 22:39:08.177Z

            Podemos considerar uma bola $B(b. an) \subset B(b,n) $
            Sabemos que um conjunto $A \subset \mathbb{Z}$ é aberto se, para todo $b \in A$, existe $ n \in \mathbb{N}$ tal que $B(b,n) \subset A$.
            Acredito que esse é o papel do $b$ em $S(a,b).$. Assim, poderemos provar que $\tau$ é uma topologia.

            1. AAndré Caldas @andrecaldas
                2021-12-14 04:13:23.442Z

                A propriedade
                $$v + S(a,b) = s(a,b+v)$$
                faz com que a topologia seja invariante por translação. Se você conhece os abertos que contém $0$, você conhece todos os abertos. É só fazer a translação.

                Uma outra coisa, é que os abertos que contém o $0$ são todos da forma $S(a,0)$, pois se $0 \in S(a,b)$, então $b = ak$ para algum $k \in \mathbb{Z}$. E portanto,
                $$S(a,b) = \{an + b |\, n \in \mathbb{Z}\} = \{a (n + k) |\, n \in \mathbb{Z}\} = S(a,0).$$
                Ou seja, um conjunto é vizinhança de $0$, se contiver todos os múltiplos de algum número.

            2. J
              Em resposta aVitoriaC:
              João Vitor Barbosa e Oliveira @Joaovitor
                2021-12-13 21:57:05.443Z2021-12-22 21:40:05.347Z

                (1) Com efeito, por definição $\varnothing\in\tau$ e sendo $\mathbb{Z}=S(1,0)$ o primeiro axioma é satisfeito.
                (3) O axioma 3 é trivialmente satisfeito já que os elementos de $\tau$ já se constituem de uniões arbitrárias de conjuntos da forma $S(a,b)$. Logo, a família $\tau$ é fechada por uniões quaisquer.
                (2) Para verificar (2) com $A_1,A_2\in\tau$ basta mostrar que para todo $x\in A_1\cap A_2$ existe $B\in\mathscr{B}=\{S(a,b):a,b\in\mathbb{Z}\}$ tal que, $x\in B\subset A_1\cap A_2$.
                De fato, suponha $A_1,A_2\in\tau$ se $A_1\cap A_2=\varnothing$ então o axioma 2 esta provado. Caso contrário existe $x\in\mathbb{Z}$ tal que, $x\in A_1\cap A_2$ então também existem $a_1,a_2,b_1,b_2\in \mathbb{Z}$ tais que,
                \begin{align*}
                S(a_1,b_1)\subset A_1 \ \text{e} \ S(a_2,b_2)\subset A_2
                \end{align*}
                Agora observe que podemos considerar que $S(a_1,x)=S(a_1,b_1)$ e $S(a_2,x)=S(a_2,b_2)$ (essa afirmação é justificada em $\triangle$ ). Dadas essas hipóteses considere $m=m.m.c(a_1,a_2)$ então,
                \begin{align*}
                S(m,x) \subset A_1 \ \text{e} \ S(m,x)\subset A_2
                \end{align*}
                Logo, $S(m,x)\subset A_1\cap A_2$.
                Justificativa para $\triangle$: Supondo que $x\in S(a_1,b_1)$ então existe $n\in\mathbb{N}$ tal que, $x=a_1n+b_1$. Daí, tome $y \in S(a_1,b_1)$ qualquer. Como os elementos $y'\in S(a_1,x)$ são da forma
                \begin{align*}
                y'&=a_1.m+x\\
                &=a_1.m+a_1.n+b_1\\
                &=a_1.(m+n)+b_1\in S(a_1,b_1)
                \end{align*}
                De modo análogo dado $y\in S(a_1,b_1)$ vemos que $y\in S(a_1,x)$. Isso acontece pois os elementos de $S(a_1,b_1)$ e $S(a_1,x)$ estão na mesma P.A porém, os elementos estão em "ordens'' distintas.

                1. VVITORIA CHAVES FERNANDES @VitoriaC
                    2021-12-13 22:43:42.322Z

                    Muito legal a sua ideia.

                    1. Em resposta aJoaovitor:
                      Caio Tomás de Paula @CaioTomas
                        2021-12-14 00:15:29.031Z

                        João, só não entendi o que são $k$ e $s$ no mmc. Era para ser $a_1$ e $a_2$?

                        1. Sim, obrigado por avisar é $a_1$ e $a_2$ mesmo

                        2. Em resposta aJoaovitor:
                          AAndré Caldas @andrecaldas
                            2021-12-14 04:18:31.004Z

                            [...] para verificar (2) com $A_1,A_2\in\tau$ basta mostrar que existe $B\in\mathscr{B}$ tal que, $B\subset A_1\cap A_2$ [...]

                            Tem que mostrar para todo $x \in B$, existe $B \in \mathscr{B}(x)$ [...]

                            Ou seja, que $\mathscr{B}(x)$ é base de vizinhanças para todo $x$.

                            1. Professor estava repensando nesse exercício, isso já não segue da definição de $\tau$, Pois, se $x\in A$ com $A\in\tau$ então deve existir algum $S(a,b)\subset A$ tal que, $x\in S(a,b)\subset A$. Logo, $\{S(a,b):a,b\in\mathbb{Z}\}$ forma uma base para $\tau$

                              1. AAndré Caldas @andrecaldas
                                  2021-12-16 04:45:22.220Z2021-12-16 05:25:00.264Z

                                  Se você já souber que $\tau$ é uma topologia, isso que você colocou é suficiente pra ser uma base. O problema é que você não sabe se $\tau$ é ou não uma topologia. É isso que você quer mostrar... que $\tau$ é uma topologia.

                                  Qual condição a suposta base tem que satisfazer para que esse $\tau$ que a gente construiu seja fechado por interseção finita? Essencialmente, a interseção finita dos elementos da "candidata a base" tem que ser aberta! Ou seja, cada interseção finita de elementos da base tem que poder ser escrita como união de elementos da base! Pense na interseção de duas bolas.

                                  1. Em resposta aJoaovitor:
                                    AAndré Caldas @andrecaldas
                                      2021-12-16 12:03:43.020Z

                                      Você consegue descrever $$S(a,b) \cap S(x,y)?$$

                                      1. Pensado na equação
                                        \begin{align*}
                                        an+b=xm+y\iff an-xm=b-y
                                        \end{align*}
                                        onde $n,m$ são variáveis em $\mathbb{Z}$. Tem soluções inteiras se, e somente se, $m.d.c(a,x)$ divide $b-y$. Pensei nisso porque é o que caracteriza quando uma equação diofantina tem soluções. Ou seja, ou $S(a,b)\cap S(x,y)=\varnothing$ ou $S(a,b)\cap S(x,y)=S(z,w)$ quando $mdc(a,x)$ dividir $b-y$ isso devido ao conjunto solução das equações diofantinas.
                                        \begin{align*}
                                        \begin{cases}
                                        n=n_0+\frac{a}{d}t,\ t\in\mathbb{Z}\\
                                        m=m_0-\frac{x}{d}t,t\in\mathbb{Z}
                                        \end{cases}
                                        \end{align*}
                                        onde $d=mdc(a,x)$

                                        1. AAndré Caldas @andrecaldas
                                            2021-12-16 13:14:50.697Z

                                            Olha, pra mostrar que $S(a,b) \cap S(v,w)$ é aberto, eu fiz assim...

                                            Note que

                                            $$x \in S(a,b) \Rightarrow S(a,b) = S(a,x).$$

                                            Então, se $x \in S(a,b) \cap S(v,w)$, podemos assumir que $b = w = x$.

                                            Assim, o que você precisa é encontrar $$S(k,x) \subset S(a,x) \cap S(b,x).$$

                                            1. Bem mais simples :-). Então nesse caso é só tomar $ k=mm (a,b)$

                                              1. AAndré Caldas @andrecaldas
                                                  2021-12-16 13:43:53.246Z

                                                  Só como exercício... tente escrever $S(a,b) \cap S(x,y)$ como união de conjuntos da forma $S(p,q)$. :-)

                                      2. Em resposta aJoaovitor:
                                        AAndré Caldas @andrecaldas
                                          2021-12-16 14:15:44.025Z

                                          Não é que é fácil ver que $\mathscr{B}$ é uma base para $\tau$. Porque não se fala em base da topologia quando não temos uma topologia. O que é fácil ver é que

                                          se $\tau$ for uma topologia, então $\mathscr{B}$ é uma base.

                                          Talvez você possa substituir essa afirmação por.

                                          É fácil ver que $\tau$ é fechada por união arbitrária.

                                          1. Em resposta aJoaovitor:
                                            AAndré Caldas @andrecaldas
                                              2021-12-16 14:20:27.733Z

                                              Onde você diz:

                                              Assim, para verificar (2) com $A_1, A_2 \in \tau$ basta mostrar que existe $B \in \mathscr{B}$ tal que, $B \subset A_1 \cap A_2$.

                                              Deveria ser:

                                              Assim, para verificar (2) com $A_1, A_2 \in \tau$ basta mostrar que para todo $x \in A_1 \cap A_2$, existe $B \in \mathscr{B}$ tal que, $x \in B \subset A_1 \cap A_2$.

                                              O conjunto $A_1 \cap A_2$ deve ser vizinhança de todos os seus pontos. :-)

                                              Acho que você está fazendo um excelente exercício!!! :-D

                                              1. Acho que entendi professor, então não preciso mostrar $\mathscr{B}$ é uma base. O que eu provei em (2) já é suficiente já que $A_1\cap A_2$ vai ser reunião de todas as $B$. Dei uma leve modificada na solução.
                                                Sobre o exercício, achei interessante pois também gosto de aritmética achei muito surpreendente uma topologia onde se pode provar que o conjunto dos números primos é infinito porque na minha cabeça uma coisa não tinha nada haver com a outra.

                                                1. AAndré Caldas @andrecaldas
                                                    2021-12-16 15:47:27.954Z

                                                    Os conjuntos $S(a,b)$ são clopen!!! Consegue mostrar?

                                                    1. Mostremos que $S(a,b)$ é clopen na topologia $\tau$. De fato, pela própria construção de $\tau$ segue-se que, $S(a,b)\in\tau$. Para provar que $S(a,b)$ também é fechado em $\tau$ usarei a caracterização de que um conjunto $A\subset\mathbb{Z}$ é fechado se, e somente se, $A^c\in\tau$. Para isso, considere
                                                      \begin{align*}
                                                      F&=\mathbb{Z}-S(a,b)\\
                                                      &=\mathbb{Z}-\{an+b:n\in\mathbb{Z}\}
                                                      \end{align*}
                                                      Mostremos que, $F\in\tau$. Primeiramente, lembremos que dado um inteiro $y\in\mathbb{Z}$ existem inteiros únicos $q,r$ tais que,
                                                      \begin{align*}
                                                      y=qa+r, \ 0\leq r \leq a-1
                                                      \end{align*}
                                                      Daí, note que, $x\in S(a,b)$ se, e somente se, $x\equiv b\ (\mathrm{mod} \ a)$. Logo, tomando os inteiros $0\leq k\leq a-1$ tais que, $k\not\equiv b\ (\mathrm{mod} \ a)$ vemos que, para cada inteiro $y\in F$ existe um inteiro $k$, satisfazendo as condições dadas, tal que para algum $m\in\mathbb{Z}$
                                                      \begin{align*}
                                                      y=am+k \Rightarrow y\in S(a,k)
                                                      \end{align*}
                                                      Assim,
                                                      \begin{align*}
                                                      F=\bigcup_{0\leq k\leq a-1} S(a,k); \ k\not\equiv b\ (\mathrm{mod} \ a)
                                                      \end{align*}
                                                      Ou seja, $F\in\tau$ donde $S(a,b)=\mathbb{Z}-F$ é fechado. Portanto, $S(a,b)$ é clopen.

                                                      1. AAndré Caldas @andrecaldas
                                                          2021-12-16 18:33:01.654Z

                                                          Seja
                                                          $$F = \bigcup_{\text{$p$ é primo}} S(p,0).$$

                                                          O conjunto $F$ é formado por todos os números que são múltiplos de algum primo. Ou seja, $F^c = \{-1,1\}$. Se a quantidade de primos for finita, o conjunto $F$ é união finita de fechados, e portanto é um conjunto fechado. Ou seja, $\{-1,1\}$ é aberto.

                                                          Mas $\{-1,1\}$ não pode ser aberto, porque todos os conjuntos abertos, com exceção do vazio, são infinitos. $\blacksquare$