<?xml version="1.0" encoding="utf-8" standalone="yes"?><rss version="2.0" xmlns:atom="http://www.w3.org/2005/Atom"><channel><title>Lógica on kenji.blog</title><link>http://kenji.blog/pt/categories/l%C3%B3gica/</link><description>Recent content in Lógica on kenji.blog</description><generator>Hugo -- gohugo.io</generator><language>pt</language><copyright>kenjinote</copyright><lastBuildDate>Thu, 10 Sep 2026 21:00:00 +0900</lastBuildDate><atom:link href="http://kenji.blog/pt/categories/l%C3%B3gica/index.xml" rel="self" type="application/rss+xml"/><item><title>Esmeraldas são verdes ou 'grue'? O Novo Enigma da Indução de Goodman</title><link>http://kenji.blog/pt/p/grue-paradox/</link><pubDate>Thu, 10 Sep 2026 21:00:00 +0900</pubDate><guid>http://kenji.blog/pt/p/grue-paradox/</guid><description>&lt;img src="http://kenji.blog/p/grue-paradox/img/grue_paradox.jpg" alt="Featured image of post Esmeraldas são verdes ou 'grue'? O Novo Enigma da Indução de Goodman" />&lt;p>Nós prevemos o &amp;ldquo;futuro&amp;rdquo; a partir de &amp;ldquo;experiências passadas&amp;rdquo;.
&amp;ldquo;O sol nasceu no leste ontem, então amanhã também nascerá no leste.&amp;rdquo;
&amp;ldquo;Todas as esmeraldas que vi até agora eram verdes, então a próxima esmeralda a ser escavada também será verde.&amp;rdquo;&lt;/p>
&lt;p>Esse tipo de raciocínio é chamado de &amp;ldquo;indução&amp;rdquo; e é a base de toda a ciência. No entanto, em 1955, o filósofo Nelson Goodman concebeu um estranho conceito de cor para mostrar que essa indução tem uma falha fundamental. Esse é o &lt;strong>paradoxo de &amp;ldquo;Grue&amp;rdquo;&lt;/strong>.&lt;/p>
&lt;h2 id="a-definição-da-nova-cor-grue">A Definição da Nova Cor &amp;ldquo;Grue&amp;rdquo;
&lt;/h2>&lt;p>Goodman definiu uma nova propriedade (cor) chamada &amp;ldquo;Grue&amp;rdquo;, que é uma combinação de &amp;ldquo;Verde&amp;rdquo; (Green) e &amp;ldquo;Azul&amp;rdquo; (Blue), da seguinte maneira:&lt;/p>
&lt;blockquote>
&lt;p>&lt;strong>Definição de Grue:&lt;/strong>
Diz-se que um objeto é &amp;ldquo;grue&amp;rdquo; se, ao ser observado antes de um tempo específico $t$ (por exemplo, 1º de janeiro de 2030), ele for &amp;ldquo;verde&amp;rdquo; (Green), e se for observado após o tempo $t$, ele for &amp;ldquo;azul&amp;rdquo; (Blue).&lt;/p>
&lt;/blockquote>
$$
\text{Grue} =
\begin{cases}
\text{Green} &amp; (\text{tempo} &lt; t) \\
\text{Blue} &amp; (\text{tempo} \ge t)
\end{cases}
$$
&lt;p>De acordo com essa definição, uma esmeralda verde que você tem nas mãos agora (antes do tempo $t$) é simultaneamente &amp;ldquo;verde&amp;rdquo; e &amp;ldquo;grue&amp;rdquo;.&lt;/p>
&lt;h2 id="por-que-isso-é-um-paradoxo">Por Que Isso é um Paradoxo?
&lt;/h2>&lt;p>O paradoxo ocorre quando tentamos prever o futuro.
Todas as esmeraldas que a humanidade observou até hoje eram &amp;ldquo;verdes&amp;rdquo;. Portanto, usando a indução, prevemos o seguinte:&lt;/p>
&lt;p>&lt;strong>Hipótese A: &amp;ldquo;Todas as esmeraldas são &amp;lsquo;verdes&amp;rsquo;.&amp;rdquo;&lt;/strong>&lt;/p>
&lt;p>Mas espere um momento. Como todas as esmeraldas observadas até agora o foram antes do tempo $t$, elas também deviam ser todas &amp;ldquo;grue&amp;rdquo;. Portanto, a partir dos mesmos exatos dados observacionais, a seguinte previsão também é válida:&lt;/p>
&lt;p>&lt;strong>Hipótese B: &amp;ldquo;Todas as esmeraldas são &amp;lsquo;grue&amp;rsquo;.&amp;rdquo;&lt;/strong>&lt;/p>
&lt;p>Se seguirmos as regras da indução, com a mesma &amp;ldquo;exata força&amp;rdquo; que todas as observações passadas apoiam a Hipótese A, elas também apoiam a Hipótese B.&lt;/p>
&lt;div class="mermaid">graph TD
A["Observações passadas: Todas as esmeraldas eram verdes"] -->|Simultaneamente| B["Observações passadas: Todas as esmeraldas eram 'grue'"]
A --> C["Previsão indutiva A: As esmeraldas no futuro também serão 'verdes'"]
B --> D["Previsão indutiva B: As esmeraldas no futuro também serão 'grue'"]
C --> E["Continuarão verdes após o tempo t"]
D --> F["Ficarão 'azuis' após o tempo t!"]
style C fill:#4CAF50,stroke:#333,color:#fff
style D fill:#2196F3,stroke:#333,color:#fff
style F fill:#F44336,stroke:#333,color:#fff,stroke-width:2px&lt;/div>
&lt;h2 id="as-esmeraldas-ficarão-azuis">As Esmeraldas Ficarão Azuis?
&lt;/h2>&lt;p>Se a Hipótese B estiver correta, no instante em que o tempo $t$ chegar, todas as esmeraldas do mundo deverão ficar &amp;ldquo;azuis&amp;rdquo; simultaneamente (pela definição de grue).&lt;/p>
&lt;p>Intuitivamente pensamos: &amp;ldquo;Isso é um absurdo. A Hipótese B é um jogo de palavras não natural, e a Hipótese A (verde) deve estar correta.&amp;rdquo;&lt;/p>
&lt;p>No entanto, o questionamento de Goodman vai muito mais fundo.
&lt;strong>Tanto a hipótese &amp;ldquo;verde&amp;rdquo; quanto a hipótese &amp;ldquo;grue&amp;rdquo; são perfeitamente consistentes com os dados passados. Então, por que consideramos apenas a previsão &amp;ldquo;verde&amp;rdquo; como válida e descartamos a previsão &amp;ldquo;grue&amp;rdquo;? Qual é a &amp;ldquo;base lógica&amp;rdquo; para isso?&lt;/strong>&lt;/p>
&lt;h2 id="um-desafio-à-uniformidade-da-natureza">Um Desafio à &amp;ldquo;Uniformidade da Natureza&amp;rdquo;
&lt;/h2>&lt;p>Para contornar esse problema, surge a objeção de que &amp;ldquo;devemos usar conceitos simples como &amp;lsquo;verde&amp;rsquo;, e não conceitos complexos envolvendo o tempo como &amp;lsquo;grue&amp;rsquo;.&amp;rdquo;&lt;/p>
&lt;p>Mas Goodman mostrou que se, inversamente, definirmos uma cor chamada &amp;ldquo;Bleen&amp;rdquo; (azul até o tempo $t$, verde depois disso), o próprio conceito de &amp;ldquo;verde&amp;rdquo; se torna um conceito complexo e dependente do tempo: &amp;ldquo;grue até o tempo $t$, bleen depois disso&amp;rdquo;.&lt;/p>
&lt;p>Ou seja, quais palavras assumimos como &amp;ldquo;básicas&amp;rdquo; é apenas uma questão de nossos hábitos linguísticos.&lt;/p>
&lt;p>O paradoxo grue de Goodman (o novo enigma da indução) provou que as teorias científicas não são determinadas apenas por dados puramente objetivos, mas dependem fortemente de &amp;ldquo;qual estrutura conceitual (linguagem) usamos para interpretar o mundo.&amp;rdquo;&lt;/p>
&lt;p>Mesmo no contexto da Inteligência Artificial e do aprendizado de máquina, com os mesmos dados de treinamento, previsões para o futuro podem mudar completamente dependendo da &amp;ldquo;estrutura do modelo (em quais características focar)&amp;rdquo;. Assim, este paradoxo continua sendo muito relevante hoje como problemas de &amp;ldquo;sobreajuste (overfitting)&amp;rdquo; e &amp;ldquo;viés (bias)&amp;rdquo;.&lt;/p></description></item><item><title>O Mestre e o Discípulo, um Julgamento Contraditório Independente do Vencedor: O Paradoxo de Protágoras</title><link>http://kenji.blog/pt/p/paradox-of-the-court/</link><pubDate>Thu, 10 Sep 2026 21:00:00 +0900</pubDate><guid>http://kenji.blog/pt/p/paradox-of-the-court/</guid><description>&lt;img src="http://kenji.blog/p/paradox-of-the-court/img/paradox_of_court.jpg" alt="Featured image of post O Mestre e o Discípulo, um Julgamento Contraditório Independente do Vencedor: O Paradoxo de Protágoras" />&lt;p>Na Grécia Antiga, um jovem chamado Euatlo tornou-se discípulo de Protágoras, o maior dos sofistas (professores de retórica). Entre os dois, foi firmado o seguinte contrato para o pagamento das aulas:&lt;/p>
&lt;blockquote>
&lt;p>&lt;strong>Termos do Contrato:&lt;/strong>
Após concluir o curso completo de retórica, Euatlo pagará o restante das mensalidades a Protágoras &lt;strong>no momento em que vencer o seu primeiro julgamento&lt;/strong>.&lt;/p>
&lt;/blockquote>
&lt;p>Euatlo era um aluno brilhante e concluiu com excelência todo o curso de retórica.
No entanto, após a conclusão, por algum motivo, ele não aceitava nenhum caso no tribunal. Como não comparecia a julgamentos, a condição de &amp;ldquo;vencer o primeiro julgamento&amp;rdquo; nunca seria satisfeita e, portanto, ele não precisaria pagar as mensalidades.&lt;/p>
&lt;p>Protágoras, perdendo a paciência, processou Euatlo no tribunal.
&amp;ldquo;Pague as mensalidades&amp;rdquo;, exigiu.&lt;/p>
&lt;p>E a partir daqui, começa um labirinto lógico.&lt;/p>
&lt;h2 id="a-lógica-do-mestre-protágoras">A Lógica do Mestre Protágoras
&lt;/h2>&lt;p>No tribunal, Protágoras argumentou da seguinte forma:&lt;/p>
&lt;p>&amp;ldquo;Juízes, de qualquer maneira eu venço.&lt;/p>
&lt;ul>
&lt;li>Se &lt;strong>eu vencer&lt;/strong> este julgamento, pela decisão do tribunal, Euatlo deverá me pagar as mensalidades.&lt;/li>
&lt;li>Se &lt;strong>eu perder&lt;/strong> este julgamento, significará que Euatlo &amp;lsquo;venceu o seu primeiro julgamento&amp;rsquo;. Ou seja, a condição do contrato será satisfeita, e ele deverá pagar as mensalidades conforme o acordo.&lt;/li>
&lt;/ul>
&lt;p>Em ambos os casos, ele tem a obrigação de pagar as mensalidades.&amp;rdquo;&lt;/p>
&lt;h2 id="a-lógica-do-discípulo-euatlo">A Lógica do Discípulo Euatlo
&lt;/h2>&lt;p>Em resposta a isso, Euatlo não ficou atrás:&lt;/p>
&lt;p>&amp;ldquo;Juízes, de qualquer maneira eu venço.&lt;/p>
&lt;ul>
&lt;li>Se &lt;strong>eu vencer&lt;/strong> este julgamento, pela decisão do tribunal, não precisarei pagar as mensalidades.&lt;/li>
&lt;li>Se &lt;strong>eu perder&lt;/strong> este julgamento, significará que eu ainda não &amp;lsquo;venci o meu primeiro julgamento&amp;rsquo;. Ou seja, como a condição do contrato não foi satisfeita, pelo contrato, não tenho a obrigação de pagar as mensalidades.&lt;/li>
&lt;/ul>
&lt;p>Em ambos os casos, não preciso pagar as mensalidades.&amp;rdquo;&lt;/p>
&lt;div class="mermaid">graph TD
A["Resultado do Julgamento"] --> B["Protágoras Vence"]
A --> C["Euatlo Vence"]
B --> B1["Veredito: Euatlo deve pagar"]
B --> B2["Contrato: Euatlo não venceu → não precisa pagar"]
C --> C1["Veredito: Euatlo não precisa pagar"]
C --> C2["Contrato: Primeira vitória de Euatlo → deve pagar"]
B1 --> D{"Contradição! Veredito vs Contrato"}
B2 --> D
C1 --> E{"Contradição! Veredito vs Contrato"}
C2 --> E
style A fill:#ECEFF1,stroke:#333,stroke-width:2px
style B fill:#4CAF50,color:#fff
style C fill:#2196F3,color:#fff
style D fill:#F44336,color:#fff,stroke-width:3px
style E fill:#F44336,color:#fff,stroke-width:3px&lt;/div>
&lt;h2 id="por-que-há-contradição">Por que há contradição?
&lt;/h2>&lt;p>A causa raiz desse paradoxo está no fato de que &lt;strong>dois sistemas de regras diferentes (a lei e o contrato) emitem julgamentos contraditórios entre si&lt;/strong>.&lt;/p>
&lt;ul>
&lt;li>&lt;strong>Regra da lei&lt;/strong>: Obedecer à decisão do tribunal.&lt;/li>
&lt;li>&lt;strong>Regra do contrato&lt;/strong>: Obedecer à condição de &amp;ldquo;pagar se vencer o primeiro julgamento&amp;rdquo;.&lt;/li>
&lt;/ul>
&lt;p>Normalmente, a lei e o contrato funcionam como domínios independentes. No entanto, como Protágoras transformou o &amp;ldquo;pagamento das mensalidades&amp;rdquo; no ponto de disputa do julgamento, o próprio resultado do julgamento acabou influenciando a condição do contrato, fazendo com que os dois sistemas caíssem em um loop autorreferencial.&lt;/p>
&lt;h2 id="a-resposta-dos-juristas">A Resposta dos Juristas
&lt;/h2>&lt;p>O jurista da Roma Antiga, Aulo Gélio, apresentou a seguinte solução para este problema:&lt;/p>
&lt;p>&amp;ldquo;O tribunal deve dar o veredito a favor de Euatlo (sem necessidade de pagamento). Isso porque é fato que a condição do contrato ainda não foi satisfeita. No entanto, após esse veredito, Protágoras pode processar Euatlo &lt;strong>novamente&lt;/strong>. Isso porque, com a vitória de Euatlo no primeiro julgamento, a condição do contrato foi preenchida. No segundo julgamento, Protágoras sairá vencedor.&amp;rdquo;&lt;/p>
&lt;p>Em outras palavras, a resposta é que tentar resolver o paradoxo &amp;ldquo;simultaneamente em um único julgamento&amp;rdquo; gera contradição, mas se processado &amp;ldquo;em duas etapas&amp;rdquo;, a contradição pode ser resolvida.&lt;/p>
&lt;h2 id="a-conexão-com-paradoxos-de-autorreferência">A Conexão com Paradoxos de Autorreferência
&lt;/h2>&lt;p>O Paradoxo de Protágoras possui a mesma &lt;strong>estrutura de autorreferência&lt;/strong> de paradoxos como o &amp;ldquo;Paradoxo do Mentiroso (&amp;lsquo;Esta frase é falsa&amp;rsquo;)&amp;rdquo; e o &amp;ldquo;Paradoxo de Russell&amp;rdquo;. Uma determinada proposição (a conclusão do julgamento) afeta a condição (o cumprimento do contrato) que determina a sua própria verdade ou falsidade.&lt;/p>
&lt;p>Esse tipo de paradoxo tem uma profunda conexão com problemas que demonstram os limites fundamentais da lógica e da computação, como o &amp;ldquo;Problema da Parada&amp;rdquo; (a impossibilidade de criar um programa que determine se outro programa irá parar ou não) e os Teoremas da Incompletude de Gödel na ciência da computação moderna.&lt;/p>
&lt;p>O Paradoxo de Protágoras é um aviso de 2.400 anos atrás que nos ensina que os sistemas de regras criados pelo homem (leis e contratos) podem entrar em colapso interno devido a autorreferências engenhosas.&lt;/p></description></item><item><title>Quando as palavras descrevem a si mesmas: O Paradoxo de Grelling-Nelson</title><link>http://kenji.blog/pt/p/grelling-nelson-paradox/</link><pubDate>Thu, 10 Sep 2026 21:00:00 +0900</pubDate><guid>http://kenji.blog/pt/p/grelling-nelson-paradox/</guid><description>&lt;img src="http://kenji.blog/p/grelling-nelson-paradox/img/grelling_nelson.jpg" alt="Featured image of post Quando as palavras descrevem a si mesmas: O Paradoxo de Grelling-Nelson" />&lt;p>As palavras são ferramentas para descrever o mundo, mas quando tentamos usá-las para descrever as próprias palavras, a lógica pode cair em armadilhas inesperadas.&lt;/p>
&lt;p>Criado em 1908 por Kurt Grelling e Leonard Nelson, o &lt;strong>&amp;ldquo;Paradoxo de Grelling-Nelson&amp;rdquo;&lt;/strong> é um famoso paradoxo semântico que expõe exatamente os limites de quando &amp;ldquo;as palavras definem as palavras&amp;rdquo;.&lt;/p>
&lt;h2 id="classificando-as-palavras-em-dois-grupos">Classificando as palavras em dois grupos
&lt;/h2>&lt;p>Grelling e Nelson propuseram que todos os adjetivos (palavras) podem ser classificados nos dois grupos a seguir:&lt;/p>
&lt;ol>
&lt;li>&lt;strong>Autológicas (Autological)&lt;/strong>: A palavra em si possui a propriedade que ela mesma significa.&lt;/li>
&lt;li>&lt;strong>Heterológicas (Heterological)&lt;/strong>: A palavra em si não possui a propriedade que ela mesma significa.&lt;/li>
&lt;/ol>
&lt;h3 id="vejamos-alguns-exemplos">Vejamos alguns exemplos
&lt;/h3>&lt;p>&lt;strong>Exemplos de palavras autológicas:&lt;/strong>&lt;/p>
&lt;ul>
&lt;li>&lt;strong>&amp;ldquo;Curto&amp;rdquo; (short)&lt;/strong>: Esta própria palavra é curta.&lt;/li>
&lt;li>&lt;strong>&amp;ldquo;Inglês&amp;rdquo; (English)&lt;/strong>: Esta própria palavra é inglês.&lt;/li>
&lt;li>&lt;strong>&amp;ldquo;Substantivo&amp;rdquo; (noun)&lt;/strong>: Esta palavra é um substantivo.&lt;/li>
&lt;li>&lt;strong>&amp;ldquo;Pentassilábico&amp;rdquo; (pentasyllabic)&lt;/strong>: Em inglês, &amp;ldquo;pen-ta-syl-lab-ic&amp;rdquo; possui 5 sílabas.&lt;/li>
&lt;/ul>
&lt;p>&lt;strong>Exemplos de palavras heterológicas:&lt;/strong>&lt;/p>
&lt;ul>
&lt;li>&lt;strong>&amp;ldquo;Longo&amp;rdquo; (long)&lt;/strong>: Esta palavra em si é curta e não longa.&lt;/li>
&lt;li>&lt;strong>&amp;ldquo;Alemão&amp;rdquo; (German)&lt;/strong>: Esta palavra está em português (ou inglês) e não é alemão.&lt;/li>
&lt;li>&lt;strong>&amp;ldquo;Invisível&amp;rdquo; (invisible)&lt;/strong>: Esta palavra é claramente visível agora na tela ou no papel.&lt;/li>
&lt;/ul>
&lt;p>Até aqui parece um mero jogo de palavras. Afinal, todas as palavras devem necessariamente ser classificadas entre aquelas que encarnam o seu próprio significado e as que não o fazem.&lt;/p>
&lt;h2 id="a-pergunta-fatal-o-surgimento-do-paradoxo">A pergunta fatal: O surgimento do paradoxo
&lt;/h2>&lt;p>Agora, aqui começa o paradoxo. Vamos refletir sobre a seguinte palavra.&lt;/p>
&lt;blockquote>
&lt;p>&lt;strong>A própria palavra &amp;ldquo;heterológica&amp;rdquo; (Heterological) é autológica ou heterológica?&lt;/strong>&lt;/p>
&lt;/blockquote>
&lt;p>Para essa pergunta, depararemo-nos com uma contradição independentemente da resposta que escolhermos.&lt;/p>
&lt;h3 id="caso-1-supor-que-heterológica-é-autológica">Caso 1: Supor que &amp;ldquo;heterológica&amp;rdquo; é &lt;em>autológica&lt;/em>
&lt;/h3>&lt;p>Se a palavra &amp;ldquo;heterológica&amp;rdquo; for &amp;ldquo;autológica&amp;rdquo;, por definição, &amp;ldquo;ela possui a propriedade que ela mesma significa&amp;rdquo;.
Porém, o significado desta palavra é ser &amp;ldquo;heterológica&amp;rdquo;.
Ou seja, ter a propriedade de ser &amp;ldquo;heterológica&amp;rdquo; significa que ela é &amp;ldquo;heterológica&amp;rdquo;.
&lt;strong>Supusemos que fosse autológica, mas o resultado foi que ela é heterológica.&lt;/strong> (Contradição)&lt;/p>
&lt;h3 id="caso-2-supor-que-heterológica-é-heterológica">Caso 2: Supor que &amp;ldquo;heterológica&amp;rdquo; é &lt;em>heterológica&lt;/em>
&lt;/h3>&lt;p>Se a palavra &amp;ldquo;heterológica&amp;rdquo; for &amp;ldquo;heterológica&amp;rdquo;, por definição, &amp;ldquo;ela não possui a propriedade que ela mesma significa&amp;rdquo;.
Como o significado desta palavra é &amp;ldquo;heterológica&amp;rdquo;, não ter essa propriedade significa que ela é &amp;ldquo;autológica&amp;rdquo;.
&lt;strong>Supusemos que fosse heterológica, mas o resultado foi que ela é autológica.&lt;/strong> (Contradição)&lt;/p>
&lt;p>Independentemente do caminho escolhido, a lógica entra em colapso.&lt;/p>
&lt;div class="mermaid">graph TD
A["Palavra 'Heterológica' (Heterological)"] --> B{"Em qual é classificada?"}
B -->|É autológica| C["Definição: Possui a propriedade do seu próprio significado"]
C --> D["Seu significado é 'heterológica'"]
D --> E["Resultado: É heterológica!"]
E -->|Contradição| B
B -->|É heterológica| F["Definição: Não possui a propriedade do seu próprio significado"]
F --> G["Seu significado é 'heterológica'"]
G --> H["Resultado: É autológica!"]
H -->|Contradição| B
style A fill:#4CAF50,stroke:#333,stroke-width:2px,color:#fff
style B fill:#FF9800,stroke:#333,stroke-width:2px,color:#fff
style E fill:#F44336,stroke:#333,stroke-width:2px,color:#fff
style H fill:#F44336,stroke:#333,stroke-width:2px,color:#fff&lt;/div>
&lt;h2 id="conexão-com-a-matemática-e-a-lógica-um-parente-do-paradoxo-de-russell">Conexão com a Matemática e a Lógica: Um parente do Paradoxo de Russell
&lt;/h2>&lt;p>Este paradoxo não é um simples erro de cálculo ou ilusão como o &amp;ldquo;enigma do dólar desaparecido&amp;rdquo;. Ele possui essencialmente a mesma estrutura do &lt;strong>Paradoxo de Russell&lt;/strong> (&amp;ldquo;O conjunto de todos os conjuntos que não contêm a si mesmos contém a si mesmo?&amp;rdquo;), que abalou os fundamentos da matemática.&lt;/p>
&lt;p>O paradoxo de Grelling-Nelson pode ser considerado a versão semântica (do significado das palavras) do paradoxo de Russell.&lt;/p>
&lt;p>O Paradoxo de Russell na Teoria dos Conjuntos:
&lt;/p>
$$ R = \{ x \mid x \notin x \} $$
&lt;p>
Ao definir tal conjunto, questionar se $R \in R$ ou $R \notin R$ resulta em uma contradição.&lt;/p>
&lt;p>O Paradoxo de Grelling-Nelson na Semântica:
Quando definimos $Het(x)$ como &amp;ldquo;a palavra $x$ não possui a propriedade $x$ (é heterológica)&amp;rdquo;,
&lt;/p>
$$ Het(\text{"Het"}) \iff \neg Het(\text{"Het"}) $$
&lt;p>
caímos em uma contradição lógica.&lt;/p>
&lt;h2 id="por-que-este-paradoxo-é-importante">Por que este paradoxo é importante?
&lt;/h2>&lt;p>Quando a linguagem se refere a si própria (autorreferência), existe sempre o perigo oculto de ocorrer um erro semelhante a um loop infinito.&lt;/p>
&lt;p>Este não é um problema exclusivo da filosofia ou da linguística. No campo da ciência da computação e da inteligência artificial, enfrentamos barreiras lógicas semelhantes quando um programa tenta avaliar ou modificar o seu próprio código, ou quando modelos de processamento de linguagem natural tentam interpretar contradições de significado.&lt;/p>
&lt;p>O paradoxo de Grelling-Nelson é um experimento mental que visualiza de forma brilhante os &amp;ldquo;bugs&amp;rdquo; (limites) inerentes ao próprio sistema da &amp;ldquo;linguagem&amp;rdquo;.&lt;/p></description></item><item><title>Se removermos um grão, quando o monte de areia deixa de ser um monte? O Paradoxo do Monte</title><link>http://kenji.blog/pt/p/sorites-paradox/</link><pubDate>Thu, 10 Sep 2026 21:00:00 +0900</pubDate><guid>http://kenji.blog/pt/p/sorites-paradox/</guid><description>&lt;img src="http://kenji.blog/p/sorites-paradox/img/sorites_paradox.jpg" alt="Featured image of post Se removermos um grão, quando o monte de areia deixa de ser um monte? O Paradoxo do Monte" />&lt;p>Imagine que diante de você há um magnífico monte feito de 10.000 grãos de areia. Qualquer pessoa diria que isso é um &amp;ldquo;monte de areia&amp;rdquo;.
Agora, removemos apenas um grão. 9.999 grãos. Ainda é um monte de areia, certo?
Removemos mais um grão. 9.998 grãos. Isso também ainda é um monte de areia.&lt;/p>
&lt;p>Vamos repetir esta operação.
Remover apenas um grão não deveria transformar um &amp;ldquo;monte de areia&amp;rdquo; em &amp;ldquo;algo que não é um monte de areia&amp;rdquo;. No entanto, se repetirmos esta lógica indefinidamente, no final restará apenas um único grão de areia.&lt;/p>
&lt;p>&lt;strong>Um único grão de areia é um &amp;ldquo;monte de areia&amp;rdquo;?&lt;/strong>&lt;/p>
&lt;p>Claro que ninguém chamaria um único grão de areia de &amp;ldquo;monte de areia&amp;rdquo;. Porém, em nenhum momento negamos a premissa de que &amp;ldquo;remover um grão não altera o fato de ser um monte de areia&amp;rdquo;. A lógica falha em algum ponto, mas afinal, &lt;strong>a partir de qual grão o monte de areia deixou de ser um monte?&lt;/strong>&lt;/p>
&lt;p>Este é o &lt;strong>&amp;ldquo;Paradoxo do Monte de Areia (Paradoxo de Sorites)&amp;rdquo;&lt;/strong>, que remonta ao filósofo grego antigo Eubúlides, do século IV a.C.&lt;/p>
&lt;h2 id="estrutura-lógica">Estrutura Lógica
&lt;/h2>&lt;p>Este paradoxo pode ser expresso na forma do seguinte silogismo:&lt;/p>
&lt;p>&lt;strong>Premissa 1&lt;/strong>: Um conjunto de 10.000 grãos de areia é um &amp;ldquo;monte de areia&amp;rdquo;.
&lt;strong>Premissa 2&lt;/strong>: Ao remover um grão de um monte de areia, ele continua sendo um &amp;ldquo;monte de areia&amp;rdquo;.
&lt;strong>Conclusão&lt;/strong>: Portanto, um único grão de areia também é um &amp;ldquo;monte de areia&amp;rdquo;.&lt;/p>
&lt;p>Tanto a Premissa 1 quanto a Premissa 2, individualmente, soam muito razoáveis. Porém, ao aplicar repetidamente a Premissa 2, chega-se a uma conclusão claramente equivocada.&lt;/p>
&lt;div class="mermaid">graph LR
A["10.000 grãos = monte de areia"] -->|Remoção de 1 grão| B["9.999 grãos = monte de areia"]
B -->|Remoção de 1 grão| C["9.998 grãos = monte de areia"]
C -->|...repetição...| D["100 grãos = monte de areia?"]
D -->|Remoção de 1 grão| E["10 grãos = monte de areia?"]
E -->|Remoção de 1 grão| F["1 grão = monte de areia?"]
style A fill:#4CAF50,color:#fff
style D fill:#FF9800,color:#fff
style E fill:#FF5722,color:#fff
style F fill:#F44336,color:#fff,stroke-width:3px&lt;/div>
&lt;h2 id="por-que-este-paradoxo-não-tem-solução">Por que este paradoxo não tem solução
&lt;/h2>&lt;p>O cerne do Paradoxo do Monte de Areia é que &lt;strong>a palavra &amp;ldquo;monte de areia&amp;rdquo; é essencialmente ambígua&lt;/strong>.
Não existe uma definição clara (um limiar) de &amp;ldquo;quantos grãos são necessários para que seja um monte de areia&amp;rdquo;. Esse tipo de conceito é chamado de &lt;strong>&amp;ldquo;predicado vago (vague predicate)&amp;rdquo;&lt;/strong>.&lt;/p>
&lt;p>Nossa linguagem cotidiana está repleta de palavras ambíguas como essas.&lt;/p>
&lt;ul>
&lt;li>&lt;strong>&amp;ldquo;Alto&amp;rdquo;&lt;/strong> — a partir de quantos centímetros? Uma pessoa de 180 cm é &amp;ldquo;alta&amp;rdquo;. E se tirarmos 1 mm? E mais 1 mm?&lt;/li>
&lt;li>&lt;strong>&amp;ldquo;Rico&amp;rdquo;&lt;/strong> — a partir de quanto patrimônio? 10 bilhões é &amp;ldquo;rico&amp;rdquo;. E se subtrairmos 1 centavo?&lt;/li>
&lt;li>&lt;strong>&amp;ldquo;Careca&amp;rdquo;&lt;/strong> — abaixo de quantos fios? 0 fios é &amp;ldquo;careca&amp;rdquo;. E se nascer um fio?&lt;/li>
&lt;/ul>
&lt;p>Todos esses exemplos possuem exatamente a mesma estrutura do Paradoxo do Monte de Areia.&lt;/p>
&lt;h2 id="abordagens-dos-filósofos">Abordagens dos Filósofos
&lt;/h2>&lt;h3 id="1-abordagem-epistemológica-a-fronteira-existe">1. Abordagem Epistemológica (A fronteira existe)
&lt;/h3>&lt;p>Esta abordagem afirma que &amp;ldquo;na verdade, existe uma fronteira clara entre monte e não monte de areia, mas os seres humanos simplesmente não têm a capacidade de reconhecê-la&amp;rdquo;.
Por exemplo, a posição é que existe uma fronteira precisa como &amp;ldquo;5.837 grãos é um monte de areia, mas 5.836 grãos não é&amp;rdquo;, porém nós não podemos conhecê-la.&lt;/p>
&lt;p>Do ponto de vista da lógica formal, isso é satisfatório, mas muitas pessoas sentirão intuitivamente um desconforto com esta posição.&lt;/p>
&lt;h3 id="2-lógica-fuzzy-valores-de-verdade-graduais">2. Lógica Fuzzy (Valores de verdade graduais)
&lt;/h3>&lt;p>Na lógica clássica, há apenas duas opções: &amp;ldquo;verdadeiro ou falso&amp;rdquo;. Na lógica fuzzy, é possível assumir &amp;ldquo;qualquer valor entre 0 e 1&amp;rdquo;.&lt;/p>
&lt;p>Por exemplo:&lt;/p>
&lt;ul>
&lt;li>10.000 grãos de areia → &amp;ldquo;grau de monte = 1,0 (completamente monte de areia)&amp;rdquo;&lt;/li>
&lt;li>5.000 grãos → &amp;ldquo;grau de monte = 0,7&amp;rdquo;&lt;/li>
&lt;li>100 grãos → &amp;ldquo;grau de monte = 0,1&amp;rdquo;&lt;/li>
&lt;li>1 grão → &amp;ldquo;grau de monte = 0,0 (completamente não monte de areia)&amp;rdquo;&lt;/li>
&lt;/ul>
&lt;p>Este método é prático, mas não resolve completamente o paradoxo. Isso porque surge uma nova ambiguidade: &amp;ldquo;Qual é a diferença entre grau de monte 0,7 e 0,699?&amp;rdquo;&lt;/p>
&lt;h3 id="3-supervalorismo-supervaluationism">3. Supervalorismo (Supervaluationism)
&lt;/h3>&lt;p>Nesta abordagem, consideram-se simultaneamente todas as fronteiras razoáveis possíveis para a palavra &amp;ldquo;monte de areia&amp;rdquo;. Se todas as fronteiras classificarem como &amp;ldquo;monte de areia&amp;rdquo;, então é &amp;ldquo;definitivamente um monte de areia&amp;rdquo;; se todas classificarem como &amp;ldquo;não monte de areia&amp;rdquo;, então é &amp;ldquo;definitivamente não um monte de areia&amp;rdquo;; a região onde as opiniões divergem é classificada como &amp;ldquo;indeterminada&amp;rdquo;.&lt;/p>
&lt;h2 id="impacto-na-sociedade-moderna">Impacto na Sociedade Moderna
&lt;/h2>&lt;p>O Paradoxo do Monte de Areia não é um mero jogo de palavras — ele causa problemas sérios também no mundo real das leis e políticas públicas.&lt;/p>
&lt;ul>
&lt;li>&lt;strong>Maioridade&lt;/strong>: Aos 17 anos e 364 dias é &amp;ldquo;criança&amp;rdquo;, aos 18 anos e 0 dias é &amp;ldquo;adulto&amp;rdquo;. O que muda essencialmente em um único dia?&lt;/li>
&lt;li>&lt;strong>Linha de pobreza&lt;/strong>: Se a renda anual estiver 1 centavo abaixo do valor de referência, é classificado como &amp;ldquo;pobre&amp;rdquo;; se estiver 1 centavo acima, é &amp;ldquo;não pobre&amp;rdquo;.&lt;/li>
&lt;li>&lt;strong>Regulamentação ambiental&lt;/strong>: Se a emissão de poluentes ultrapassar o valor de referência em 0,001 mg, é ilegal. Se for exatamente o valor de referência, é legal.&lt;/li>
&lt;/ul>
&lt;p>A linguagem e o pensamento humanos contêm ambiguidade em sua essência, e talvez seja impossível dividir o mundo em dicotomias claras. O Paradoxo do Monte de Areia é um paradoxo que há mais de 2.400 anos continua a desafiar os filósofos, revelando os limites fundamentais da inteligência humana.&lt;/p></description></item><item><title>Ver uma maçã azul prova que 'corvos são negros'?: Os Corvos de Hempel</title><link>http://kenji.blog/pt/p/hempels-ravens/</link><pubDate>Thu, 10 Sep 2026 21:00:00 +0900</pubDate><guid>http://kenji.blog/pt/p/hempels-ravens/</guid><description>&lt;img src="http://kenji.blog/p/hempels-ravens/img/hempels_ravens.jpg" alt="Featured image of post Ver uma maçã azul prova que 'corvos são negros'?: Os Corvos de Hempel" />&lt;p>Como os cientistas provam uma teoria? Geralmente, eles usam a &amp;ldquo;indução&amp;rdquo;, observando o mundo e coletando dados.
Por exemplo, se você quisesse provar a hipótese &amp;ldquo;todos os corvos são negros&amp;rdquo;, você observaria corvos em todo o mundo e confirmaria, um por um, que eles são negros.&lt;/p>
&lt;p>No entanto, na década de 1940, o lógico Carl Hempel apontou uma estranha lacuna lógica oculta nesse método científico natural.
Esse é o paradoxo dos &lt;strong>Corvos de Hempel&lt;/strong> (Hempel&amp;rsquo;s Ravens), que afirma que &lt;strong>&amp;ldquo;apenas ver uma maçã azul ou um sapato vermelho serve como evidência de que &amp;lsquo;corvos são negros&amp;rsquo;&amp;rdquo;&lt;/strong>.&lt;/p>
&lt;h2 id="troca-lógica-a-magia-da-contrapositiva">Troca Lógica: A Magia da Contrapositiva
&lt;/h2>&lt;p>Para entender o argumento de Hempel, precisamos relembrar o conceito de &lt;strong>&amp;ldquo;contrapositiva&amp;rdquo;&lt;/strong> ensinado na matemática do ensino médio.&lt;/p>
&lt;p>Na lógica, se uma proposição &amp;ldquo;Se A, então B&amp;rdquo; for verdadeira, sua contrapositiva &amp;ldquo;Se não B, então não A&amp;rdquo; também deve ser verdadeira (isso é chamado de equivalência lógica).&lt;/p>
&lt;p>Hipótese $H_1$: &lt;strong>&amp;ldquo;Todos os corvos são negros (Se é um corvo, então é negro)&amp;rdquo;&lt;/strong>&lt;/p>
&lt;p>Vamos pegar a contrapositiva desta hipótese $H_1$.
Torna-se &amp;ldquo;Se não é negro, então não é um corvo&amp;rdquo;.&lt;/p>
&lt;p>Hipótese $H_2$: &lt;strong>&amp;ldquo;Tudo que não é negro não é um corvo&amp;rdquo;&lt;/strong>&lt;/p>
&lt;p>De acordo com as regras da lógica, $H_1$ e $H_2$ têm &lt;strong>exatamente o mesmo significado (são equivalentes)&lt;/strong>. Se um for provado, o outro também será automaticamente provado.&lt;/p>
&lt;h2 id="provando-corvos-sem-ver-corvos">Provando Corvos sem Ver Corvos
&lt;/h2>&lt;p>Bem, para confirmar a hipótese $H_1$ (corvos são negros), a cada corvo negro que encontramos, a probabilidade (evidência) da hipótese se fortalece um pouco.
Isso é algo com que todos concordam.&lt;/p>
&lt;p>No entanto, como $H_1$ e $H_2$ têm o mesmo significado, encontrar evidências para a hipótese $H_2$ (o que não é negro não é um corvo) deve servir diretamente como evidência para a hipótese $H_1$.&lt;/p>
&lt;p>Então, o que seria uma evidência para $H_2$?
Basta encontrar algo que &amp;ldquo;não é negro e não é um corvo&amp;rdquo;.&lt;/p>
&lt;ul>
&lt;li>Suponha que haja uma &lt;strong>&amp;ldquo;maçã azul&amp;rdquo;&lt;/strong> na mesa. Ela não é negra e não é um corvo. Portanto, é uma evidência que apoia $H_2$.&lt;/li>
&lt;li>Havia um &lt;strong>&amp;ldquo;sapato vermelho&amp;rdquo;&lt;/strong> no armário. Ele também não é negro e não é um corvo. É uma evidência para $H_2$.&lt;/li>
&lt;li>Há uma &lt;strong>&amp;ldquo;nuvem branca&amp;rdquo;&lt;/strong> flutuando no céu. Esta também é uma evidência para $H_2$.&lt;/li>
&lt;/ul>
&lt;p>Como a evidência para $H_2$ tem o mesmo valor que a evidência para $H_1$, a seguinte conclusão bizarra é logicamente derivada:&lt;/p>
&lt;p>&lt;strong>&amp;ldquo;Quanto mais você observa maçãs azuis ou sapatos vermelhos em uma sala, mais provada é a hipótese de que &amp;rsquo;todos os corvos são negros&amp;rsquo;.&amp;rdquo;&lt;/strong>&lt;/p>
&lt;div class="mermaid">graph TD
A["Proposição H1: Todos os corvos são negros"] &lt;-->|Equivalência Lógica (Contrapositiva)| B["Proposição H2: O que não é negro não é um corvo"]
C["Observação: Corvo negro"] -->|Serve como evidência para| A
D["Observação: Maçã azul"] -->|Serve como evidência para| B
D -.->|Portanto, isso também deve ser evidência para?| A
style A fill:#4CAF50,stroke:#333,stroke-width:2px,color:#fff
style B fill:#4CAF50,stroke:#333,stroke-width:2px,color:#fff
style C fill:#2196F3,stroke:#333,color:#fff
style D fill:#FF9800,stroke:#333,color:#fff&lt;/div>
&lt;h2 id="por-que-isso-vai-contra-a-intuição">Por que isso vai contra a intuição?
&lt;/h2>&lt;p>Nenhum ornitólogo do mundo aumenta sua convicção de que &amp;ldquo;corvos são negros&amp;rdquo; ao ver uma maçã azul. Se é logicamente perfeito, por que nosso senso comum o rejeita?&lt;/p>
&lt;p>No mundo da filosofia e estatística, várias abordagens foram propostas para esse paradoxo.&lt;/p>
&lt;h3 id="1-solução-bayesiana-diferença-na-quantidade-de-informação">1. Solução Bayesiana (Diferença na Quantidade de Informação)
&lt;/h3>&lt;p>O contra-argumento mais forte do ponto de vista da estatística moderna (probabilidade bayesiana) foca na diferença de &amp;ldquo;força da evidência (quantidade de informação)&amp;rdquo;.&lt;/p>
&lt;p>No mundo, há esmagadoramente mais &amp;ldquo;coisas que não são negras&amp;rdquo; do que &amp;ldquo;coisas negras&amp;rdquo;, e há astronomicamente mais &amp;ldquo;coisas que não são corvos&amp;rdquo; do que &amp;ldquo;corvos&amp;rdquo;.&lt;/p>
&lt;p>Quando você vê uma maçã azul, certamente é evidência de que &amp;ldquo;todos os corvos são negros&amp;rdquo;, mas seu &lt;strong>valor como evidência (o aumento na probabilidade) é próximo de zero&lt;/strong>.
Confirmar uma das incontáveis &amp;ldquo;coisas que não são negras&amp;rdquo; no vasto universo aumenta a probabilidade de que &amp;ldquo;corvos são negros&amp;rdquo; quase tanto quanto remover um único grão de areia de um deserto afeta o deserto. Por outro lado, encontrar diretamente um único corvo negro tem um valor de evidência esmagadoramente maior.&lt;/p>
&lt;p>Em outras palavras, a solução bayesiana é que logicamente &amp;ldquo;uma maçã azul é uma evidência&amp;rdquo;, mas na prática &amp;ldquo;ela pode ser ignorada porque seu valor como evidência é igual a zero&amp;rdquo;.&lt;/p>
&lt;h3 id="2-os-limites-da-ornitologia-de-interiores">2. Os Limites da &amp;ldquo;Ornitologia de Interiores&amp;rdquo;
&lt;/h3>&lt;p>Este paradoxo destaca como o fundamento da ciência, &amp;ldquo;indução (derivar leis gerais da observação)&amp;rdquo;, repousa sobre uma premissa muito frágil. Se dependêssemos apenas da equivalência lógica, a &amp;ldquo;ornitologia de interiores&amp;rdquo; se tornaria possível: poderíamos testar todas as leis do universo (&amp;ldquo;todos os cisnes são brancos&amp;rdquo;, &amp;ldquo;nenhum alienígena é verde&amp;rdquo;, etc.) simplesmente observando as tralhas do nosso quarto sem nunca sair.&lt;/p>
&lt;p>Os Corvos de Hempel são um paradoxo fascinante que mostra que as palavras &amp;ldquo;evidência&amp;rdquo; e &amp;ldquo;prova&amp;rdquo;, que usamos inconscientemente, não podem ser totalmente capturadas pelas regras puras da lógica simbólica.&lt;/p></description></item><item><title>O Paradoxo de Berry: A contradição que surge ao tentar definir "números" com "palavras"</title><link>http://kenji.blog/pt/p/berry-paradox/</link><pubDate>Thu, 10 Sep 2026 11:00:00 +0900</pubDate><guid>http://kenji.blog/pt/p/berry-paradox/</guid><description>&lt;img src="http://kenji.blog/p/berry-paradox/img/berry_paradox.jpg" alt="Featured image of post O Paradoxo de Berry: A contradição que surge ao tentar definir "números" com "palavras"" />&lt;h2 id="1-expressando-números-com-palavras">1. Expressando números com palavras
&lt;/h2>&lt;p>Diariamente, nós expressamos os números não apenas usando &amp;ldquo;algarismos arábicos (1, 2, 3&amp;hellip;)&amp;rdquo;, mas também usando &amp;ldquo;palavras (japonês, português, inglês, etc.)&amp;rdquo;.&lt;/p>
&lt;p>Por exemplo, o número &amp;ldquo;$10$&amp;rdquo; pode ser expresso de várias maneiras usando palavras, como a seguir:&lt;/p>
&lt;ul>
&lt;li>&amp;ldquo;dez&amp;rdquo; (3 letras)&lt;/li>
&lt;li>&amp;ldquo;o dobro de 5&amp;rdquo; (12 letras)&lt;/li>
&lt;li>&amp;ldquo;um décimo de 100&amp;rdquo; (15 letras)&lt;/li>
&lt;/ul>
&lt;p>Desta forma, vamos pensar em explicar um certo número usando &amp;ldquo;caracteres da língua japonesa&amp;rdquo;.
Estabeleceremos um limite para o número de caracteres que podem ser usados. Aqui, consideraremos os números que podem ser expressos em japonês com &lt;strong>&amp;ldquo;19 caracteres ou menos&amp;rdquo;&lt;/strong>.&lt;/p>
&lt;p>Naturalmente, existe um &lt;strong>limite&lt;/strong> para os números que podem ser expressos com 19 caracteres ou menos.
Isso ocorre porque os tipos de caracteres japoneses (hiragana, katakana, kanji, etc.) são finitos, e as combinações de organizá-los em 19 caracteres ou menos também são finitas (pode ser um número astronômico, mas não é infinito).&lt;/p>
&lt;p>Em outras palavras, sempre existirá &lt;strong>&amp;ldquo;um número inteiro gigante que simplesmente não pode ser expresso em japonês com 19 caracteres ou menos&amp;rdquo;&lt;/strong>.&lt;/p>
&lt;hr>
&lt;h2 id="2-o-nascimento-do-paradoxo">2. O nascimento do paradoxo
&lt;/h2>&lt;p>Agora, aqui está o ponto principal.
Existem inúmeros &amp;ldquo;números inteiros que não podem ser expressos em japonês com 19 caracteres ou menos&amp;rdquo;.
Suponha que, dentre essa infinidade de números inexprimíveis, encontremos &lt;strong>&amp;ldquo;o menor deles (o menor inteiro)&amp;rdquo;&lt;/strong>.&lt;/p>
&lt;p>Vamos chamar esse número de $X$.
Como $X$ é, por definição, o menor dos &amp;ldquo;números que não podem ser expressos em japonês com 19 caracteres ou menos&amp;rdquo;, podemos chamá-lo da seguinte forma (em hiragana):&lt;/p>
&lt;p>&lt;strong>「じゅうきゅうもじいないであらわせないさいしょうのせいすう」&lt;/strong> (O menor inteiro não expressável em dezenove caracteres ou menos)&lt;/p>
&lt;p>Vamos contar o número de caracteres.
&amp;ldquo;じゅ・う・きゅ・う・も・じ・い・な・い・で・あ・ら・わ・せ・な・い・さ・い・しょ・う・の・せ・い・す・う&amp;rdquo;
&amp;hellip;Oh? Mesmo sem pontuação, há 25 caracteres.
Isso já ultrapassa os &amp;ldquo;19 caracteres&amp;rdquo;.&lt;/p>
&lt;p>Então, vamos criar uma expressão um pouco melhor e encurtá-la usando kanji (ideogramas):&lt;/p>
&lt;p>&lt;strong>「十九文字以内で表せない最小の整数」&lt;/strong>&lt;/p>
&lt;p>Agora, por favor, tente contar o número de caracteres nesta frase em japonês:&lt;/p>
&lt;ol>
&lt;li>十&lt;/li>
&lt;li>九&lt;/li>
&lt;li>文&lt;/li>
&lt;li>字&lt;/li>
&lt;li>以&lt;/li>
&lt;li>内&lt;/li>
&lt;li>で&lt;/li>
&lt;li>表&lt;/li>
&lt;li>せ&lt;/li>
&lt;li>な&lt;/li>
&lt;li>い&lt;/li>
&lt;li>最&lt;/li>
&lt;li>小&lt;/li>
&lt;li>の&lt;/li>
&lt;li>整&lt;/li>
&lt;li>数&lt;/li>
&lt;/ol>
&lt;p>Surpreendentemente, são &lt;strong>apenas &amp;ldquo;16 caracteres&amp;rdquo;&lt;/strong>.&lt;/p>
&lt;p>Algo estranho aconteceu.
Nós acabamos de expressar o número $X$ usando &lt;strong>&amp;ldquo;16 caracteres em japonês&amp;rdquo;, que é a frase &amp;ldquo;十九文字以内で表せない最小の整数&amp;rdquo;&lt;/strong>!&lt;/p>
&lt;div class="mermaid">graph TD
Define["Definição:&lt;br>X = O menor inteiro não expressável em 19 caracteres ou menos"] --> CheckLength{"Qual é o número de caracteres da frase&lt;br>'十九文字以内で表せない最小の整数'?"}
CheckLength -->|São 16 caracteres| Contradiction["Contradição!&lt;br>X pôde ser expresso com '16 caracteres'!"]
Contradiction --> Paradox["X 'não pode ser expresso em 19 caracteres ou menos', mas&lt;br>'pôde ser expresso em 19 caracteres ou menos (16 caracteres)'"]
style Contradiction fill:#ff9999,stroke:#333
style Paradox fill:#ff4444,color:#fff,stroke:#333,stroke-width:2px&lt;/div>
&lt;p>$X$ é um número que supostamente &amp;ldquo;não pode ser expresso em 19 caracteres ou menos&amp;rdquo;, mas as próprias palavras dessa definição expressam $X$ perfeitamente em &amp;ldquo;16 caracteres (o que é 19 caracteres ou menos)&amp;rdquo;.
Este é o &lt;strong>&amp;ldquo;Paradoxo de Berry&amp;rdquo; (Berry Paradox)&lt;/strong>.&lt;/p>
&lt;hr>
&lt;h2 id="3-quem-criou-este-paradoxo">3. Quem criou este paradoxo?
&lt;/h2>&lt;p>Este paradoxo foi concebido em 1904 por um bibliotecário da Universidade de Oxford chamado &lt;strong>G. G. Berry&lt;/strong>.
Ele se espalhou pelo mundo depois de ser introduzido em um artigo do gênio matemático e filósofo representativo do século XX, &lt;strong>Bertrand Russell&lt;/strong>.&lt;/p>
&lt;p>(* No artigo original em inglês, foi usada a expressão &amp;ldquo;The least integer not nameable in fewer than nineteen syllables&amp;rdquo; (O menor inteiro não nomeável em menos de dezenove sílabas), e foi criada de modo que o paradoxo funcione com o número de sílabas em inglês.)&lt;/p>
&lt;hr>
&lt;h2 id="4-por-que-a-contradição-ocorreu">4. Por que a contradição ocorreu?
&lt;/h2>&lt;p>A causa fundamental desse paradoxo reside na &lt;strong>ambiguidade&lt;/strong> e na &lt;strong>autorreferência&lt;/strong> das &amp;ldquo;linguagens naturais (japonês, inglês, etc.)&amp;rdquo; que usamos normalmente.&lt;/p>
&lt;h3 id="a-linguagem-natural-não-suporta-o-rigor-da-matemática">A linguagem natural não suporta o rigor da matemática
&lt;/h3>&lt;p>No mundo da matemática, &amp;ldquo;definir um número&amp;rdquo; é uma tarefa extremamente rigorosa (usando equações e símbolos).
No entanto, no Paradoxo de Berry, houve uma tentativa de definir um objeto matemático (um inteiro) usando a &lt;strong>linguagem cotidiana&lt;/strong> humana, como &amp;ldquo;pode ser expresso&amp;rdquo; ou &amp;ldquo;não pode ser expresso&amp;rdquo;.&lt;/p>
&lt;p>A linguagem cotidiana é muito poderosa e flexível, mas, devido a essa flexibilidade, é possível fazer acrobacias como &amp;ldquo;fazer referência ao seu próprio número de caracteres&amp;rdquo;.
Como resultado, isso causou uma autocontradição (um paradoxo de autorreferência) onde &amp;ldquo;a própria definição quebra a regra da definição&amp;rdquo;.&lt;/p>
&lt;h3 id="o-que-significa-ser-nomeável">O que significa &amp;ldquo;ser nomeável&amp;rdquo;?
&lt;/h3>&lt;p>Além disso, a definição das palavras &amp;ldquo;pode ser expresso em 16 caracteres&amp;rdquo; também é ambígua.
A frase &amp;ldquo;o menor inteiro não expressável em 19 caracteres ou menos&amp;rdquo; &lt;strong>não aponta diretamente&lt;/strong> para um número específico (como, por exemplo, o número $987654321...$).
Apenas &lt;strong>descreve indiretamente&lt;/strong> afirmando que &amp;ldquo;deve haver um número que satisfaça a condição&amp;rdquo;.&lt;/p>
&lt;p>Matematicamente, &amp;ldquo;expressar algo diretamente em uma forma calculável&amp;rdquo; e &amp;ldquo;declarar uma condição indireta em palavras&amp;rdquo; devem ser claramente distinguidos. O truque lógico está escondido no fato de confundir essas duas coisas e insistir que &amp;ldquo;pôde ser expresso em 16 caracteres!&amp;rdquo;.&lt;/p>
&lt;hr>
&lt;h2 id="5-resumo-e-o-impacto-na-era-moderna">5. Resumo e o impacto na era moderna
&lt;/h2>&lt;p>À primeira vista, o Paradoxo de Berry pode parecer apenas um &amp;ldquo;jogo de palavras&amp;rdquo; ou um &amp;ldquo;enigma&amp;rdquo;.
No entanto, esse problema serviu como um catalisador para fazer os matemáticos do século XX reconhecerem profundamente &lt;strong>&amp;ldquo;o perigo de construir os fundamentos da matemática usando a linguagem cotidiana&amp;rdquo;&lt;/strong>.&lt;/p>
&lt;p>&amp;ldquo;Não se deve definir números com palavras. A matemática deve ser construída inteiramente com símbolos rigorosos e independentes.&amp;rdquo;&lt;/p>
&lt;p>Este paradoxo tornou-se um importante marco que levou a estudos avançados que mudariam a história posterior da matemática, como os &amp;ldquo;Teoremas da Incompletude de Gödel&amp;rdquo; (existem verdades na matemática que não podem ser absolutamente provadas) e a &amp;ldquo;Complexidade de Kolmogorov&amp;rdquo; na ciência da computação (a teoria de quão curta a informação pode ser comprimida).&lt;/p>
&lt;p>Apenas 16 caracteres de japonês revelaram os limites da matemática. Essa é a beleza do Paradoxo de Berry.&lt;/p></description></item><item><title>O Paradoxo do Teste Surpresa: O dia em que um teste logicamente "absolutamente impossível" acontece</title><link>http://kenji.blog/pt/p/unexpected-hanging-paradox/</link><pubDate>Thu, 10 Sep 2026 10:00:00 +0900</pubDate><guid>http://kenji.blog/pt/p/unexpected-hanging-paradox/</guid><description>&lt;img src="http://kenji.blog/p/unexpected-hanging-paradox/img/unexpected_hanging.jpg" alt="Featured image of post O Paradoxo do Teste Surpresa: O dia em que um teste logicamente "absolutamente impossível" acontece" />&lt;h2 id="1-a-declaração-absoluta-do-professor">1. A &amp;ldquo;Declaração Absoluta&amp;rdquo; do Professor
&lt;/h2>&lt;p>No caminho de volta para casa, em uma sexta-feira, o professor de matemática fez uma declaração assustadora para os alunos.&lt;/p>
&lt;p>&lt;strong>&amp;ldquo;Na próxima semana, em algum dia de segunda a sexta-feira, farei um &amp;rsquo;teste surpresa&amp;rsquo; apenas uma vez.&lt;/strong>
&lt;strong>No entanto, se na manhã desse dia vocês puderem prever com certeza que &amp;lsquo;hoje é o dia do teste&amp;rsquo;, não será uma surpresa e, portanto, o teste não será realizado nesse dia.&amp;rdquo;&lt;/strong>&lt;/p>
&lt;p>Ao ouvir essa declaração, os alunos estremeceram. Isso porque eles teriam que viver com medo todos os dias, sem saber quando o teste ocorreria.
No entanto, o aluno A, o mais inteligente da classe, de repente sorriu e se levantou.&lt;/p>
&lt;p>&amp;ldquo;Pessoal, podem ficar tranquilos. &lt;strong>É absolutamente impossível que haja um teste surpresa na próxima semana. É logicamente impossível!&lt;/strong>&amp;rdquo;&lt;/p>
&lt;p>O aluno A, cheio de confiança, começou a escrever a seguinte &amp;ldquo;lógica perfeita&amp;rdquo; no quadro-negro.&lt;/p>
&lt;hr>
&lt;h2 id="2-a-prova-pela-lógica-perfeita-do-aluno-a">2. A Prova pela &amp;ldquo;Lógica Perfeita&amp;rdquo; do Aluno A
&lt;/h2>&lt;p>A prova do aluno A usa uma técnica matemática de &lt;strong>raciocinar de trás para frente (inferência reversa) a partir de &amp;ldquo;Sexta-feira&amp;rdquo;&lt;/strong>.&lt;/p>
&lt;h3 id="passo-1-eliminar-a-possibilidade-da-sexta-feira">Passo 1: Eliminar a possibilidade da sexta-feira
&lt;/h3>&lt;blockquote>
&lt;p>Suponha que o teste não tenha sido realizado durante os 4 dias de segunda, terça, quarta e quinta-feira.
Então, o único dia restante é a &amp;ldquo;Sexta-feira&amp;rdquo;.
Na manhã de sexta-feira, os alunos &lt;strong>poderão prever com certeza&lt;/strong>: &amp;ldquo;Como hoje é o único dia restante, sem dúvida o teste é hoje!&amp;rdquo;.
De acordo com a declaração do professor, &amp;ldquo;o teste não será realizado em dias que puderem ser previstos&amp;rdquo;, portanto, é logicamente impossível realizar o teste surpresa na sexta-feira.
&lt;strong>Logo, absolutamente não haverá teste na sexta-feira.&lt;/strong>&lt;/p>
&lt;/blockquote>
&lt;h3 id="passo-2-eliminar-a-possibilidade-da-quinta-feira">Passo 2: Eliminar a possibilidade da quinta-feira
&lt;/h3>&lt;blockquote>
&lt;p>Está confirmado que não haverá teste na sexta-feira.
Isso significa que o último dia em que o teste pode ser realizado é a &amp;ldquo;Quinta-feira&amp;rdquo;.
Suponha que o teste não tenha sido realizado durante os 3 dias de segunda, terça e quarta-feira.
Então, a única possibilidade restante é a quinta-feira (já que a sexta-feira foi eliminada).
Na manhã de quinta-feira, os alunos poderão prever com certeza: &amp;ldquo;O teste é hoje!&amp;rdquo;.
&lt;strong>Logo, também absolutamente não haverá teste na quinta-feira.&lt;/strong>&lt;/p>
&lt;/blockquote>
&lt;h3 id="passo-3-todos-os-dias-da-semana-desaparecem">Passo 3: Todos os dias da semana desaparecem
&lt;/h3>&lt;blockquote>
&lt;p>Basta repetir a mesma lógica.
Se não há quinta-feira, o último dia passa a ser quarta-feira. Portanto, se não houver teste até terça-feira, isso poderá ser previsto na manhã de quarta-feira, eliminando também a quarta-feira.
Se a quarta-feira for eliminada, a terça-feira também será, e a segunda-feira também.
&lt;strong>Conclusão: Desde que as regras do professor sejam seguidas, é absolutamente impossível realizar um teste surpresa em qualquer dia de segunda a sexta-feira!&lt;/strong>&lt;/p>
&lt;/blockquote>
&lt;div class="mermaid">graph TD
Fri["Manhã de sexta-feira&lt;br>(Sem teste de seg a qui)"] -->|Previsível que 'só resta sexta'| NoFri["Teste impossível na sexta-feira"]
Thu["Manhã de quinta-feira&lt;br>(Sem teste de seg a qua)"] -->|Previsível que 'não é sexta, então só pode ser hoje'| NoThu["Teste impossível na quinta-feira"]
Wed["Manhã de quarta-feira"] -->|Previsível que 'não é qui nem sex, então só pode ser hoje'| NoWed["Teste impossível na quarta-feira"]
Tue["Manhã de terça-feira"] -->|Igualmente previsível| NoTue["Teste impossível na terça-feira"]
Mon["Manhã de segunda-feira"] -->|Igualmente previsível| NoMon["Teste impossível na segunda-feira"]
NoFri -.-> Thu
NoThu -.-> Wed
NoWed -.-> Tue
NoTue -.-> Mon
style NoFri fill:#ff9999,stroke:#333
style NoThu fill:#ff9999,stroke:#333
style NoWed fill:#ff9999,stroke:#333
style NoTue fill:#ff9999,stroke:#333
style NoMon fill:#ff9999,stroke:#333&lt;/div>
&lt;p>Os alunos da classe comemoraram. A lógica do aluno A parecia perfeita e não tinha brechas.
Eles passaram o fim de semana brincando alegremente e chegaram à segunda-feira sem estudar nada para o teste.&lt;/p>
&lt;p>Segunda-feira&amp;hellip; não houve teste. &amp;ldquo;Estão vendo!&amp;rdquo;
Terça-feira&amp;hellip; não houve teste. &amp;ldquo;O aluno A tinha razão!&amp;rdquo;&lt;/p>
&lt;p>E então, na &lt;strong>manhã de quarta-feira&lt;/strong>.
A porta da sala de aula se abriu de repente, e o professor entrou dizendo:&lt;/p>
&lt;p>&lt;strong>&amp;ldquo;Muito bem, guardem tudo em cima das mesas. Vamos começar o teste surpresa agora!&amp;rdquo;&lt;/strong>&lt;/p>
&lt;p>Os alunos entraram em pânico.
&amp;ldquo;C-Como assim!? Que haveria um teste na quarta-feira, &lt;strong>ninguém tinha previsto de forma alguma!&lt;/strong>&amp;rdquo;&lt;/p>
&lt;p>O professor sorriu.
&lt;strong>&amp;ldquo;Viram só? Vocês não conseguiram prever, não é? A minha &amp;lsquo;declaração&amp;rsquo; estava completamente correta, e o teste surpresa se concretizou de acordo com as regras.&amp;rdquo;&lt;/strong>&lt;/p>
&lt;hr>
&lt;h2 id="3-onde-afinal-a-lógica-falhou">3. Onde afinal a lógica falhou?
&lt;/h2>&lt;p>Embora a prova do aluno A parecesse perfeita, por que na realidade um &amp;ldquo;teste perfeitamente surpresa&amp;rdquo; se concretizou?
Esse problema é originalmente chamado de &amp;ldquo;Paradoxo do Enforcamento Inesperado&amp;rdquo; e, desde que foi proposto pelo matemático sueco Lennart Ekbom na década de 1940, continua a intrigar filósofos e lógicos.&lt;/p>
&lt;p>Na verdade, ainda não existe um consenso unificado que diga &amp;ldquo;esta é a única resposta absolutamente correta&amp;rdquo; para este paradoxo. No entanto, existem algumas abordagens promissoras para resolvê-lo.&lt;/p>
&lt;h3 id="abordagem-1-o-paradoxo-do-conhecimento-epistemologia">Abordagem 1: &amp;ldquo;O Paradoxo do Conhecimento (Epistemologia)&amp;rdquo;
&lt;/h3>&lt;p>A maior armadilha no raciocínio do aluno A foi &lt;strong>ter incorporado a premissa de que &amp;ldquo;a declaração do professor é 100% verdadeira&amp;rdquo; em suas próprias previsões&lt;/strong>.&lt;/p>
&lt;p>A declaração do professor consiste em duas condições: &amp;ldquo;O teste será realizado na próxima semana (P)&amp;rdquo; e &amp;ldquo;Não será realizado nos dias em que puder ser previsto (Q)&amp;rdquo;.
Se o teste não tiver ocorrido até sexta-feira, os alunos pensariam &amp;ldquo;se a declaração for verdadeira, só pode ser hoje&amp;rdquo;, mas ao mesmo tempo surgiria a dúvida: &amp;ldquo;Se pudermos prever que é hoje, isso viola o Q da declaração. Então, a própria declaração P (de que o teste seria realizado) não seria uma mentira desde o início?&amp;rdquo;.&lt;/p>
&lt;p>Como resultado do conflito entre a crença de que &amp;ldquo;as palavras do professor são absolutamente corretas&amp;rdquo; e o &amp;ldquo;raciocínio lógico&amp;rdquo;, os alunos chegaram à conclusão errônea (crença) de que &amp;ldquo;o professor não fará o teste&amp;rdquo;, e, como consequência disso, sempre que o teste fosse aplicado, seria uma situação &amp;ldquo;inesperada (surpresa)&amp;rdquo;.&lt;/p>
&lt;h3 id="abordagem-2-o-paradoxo-da-autorreferência">Abordagem 2: &amp;ldquo;O Paradoxo da Autorreferência&amp;rdquo;
&lt;/h3>&lt;p>Vamos converter as palavras do professor em uma fórmula lógica.
Seja $S$ a afirmação do professor.
$S = $ &amp;ldquo;Eu farei um teste em um dia $T$. E vocês não poderão prever esse dia $T$.&amp;rdquo;&lt;/p>
&lt;p>Esta afirmação tem uma &lt;strong>&amp;ldquo;estrutura autorreferencial&amp;rdquo;&lt;/strong>, cuja verdade ou falsidade muda dependendo de como os próprios alunos percebem a afirmação (declaração). Assim como o &amp;ldquo;Paradoxo do Mentiroso (&amp;lsquo;Esta frase é falsa&amp;rsquo;)&amp;rdquo;, tem a propriedade de colocar o raciocínio lógico em um loop infinito.&lt;/p>
&lt;hr>
&lt;h2 id="4-testes-surpresa-no-cotidiano">4. &amp;ldquo;Testes Surpresa&amp;rdquo; no Cotidiano
&lt;/h2>&lt;p>Esse paradoxo se aplica não apenas à matemática, mas também à nossa vida cotidiana.&lt;/p>
&lt;p>&lt;strong>[O Dilema da Festa Surpresa]&lt;/strong>&lt;/p>
&lt;blockquote>
&lt;p>Suponha que um amigo declare: &amp;ldquo;Este mês, faremos uma festa surpresa para o seu aniversário!&amp;rdquo;.
Ao ouvir isso, você tenta adivinhar todos os dias: &amp;ldquo;Será hoje? Será amanhã?&amp;rdquo;.
Se a festa não acontecer até o último dia do mês, você raciocinará que, para satisfazer a condição de &amp;ldquo;surpresa (imprevisível)&amp;rdquo;, ela absolutamente não poderá ser realizada no último dia&amp;hellip;
Mas na realidade, se um bolo aparecer de repente no meio do mês, você terá um choque genuíno: &amp;ldquo;Eu realmente me surpreendi!&amp;rdquo;, recebendo uma surpresa perfeita.&lt;/p>
&lt;/blockquote>
&lt;hr>
&lt;h2 id="5-conclusão">5. Conclusão
&lt;/h2>&lt;p>O &amp;ldquo;Paradoxo do Teste Surpresa&amp;rdquo; expressa brilhantemente a &lt;strong>dificuldade de incluir o próprio estado de &amp;lsquo;saber (prever)&amp;rsquo; em cálculos lógicos&lt;/strong>.&lt;/p>
&lt;p>O que consideramos um &amp;ldquo;raciocínio perfeito&amp;rdquo; pode não passar de um castelo de areia construído sobre a crença infundada de que &amp;ldquo;a outra pessoa seguirá as regras rigorosamente&amp;rdquo;.
Da próxima vez que um professor disser &amp;ldquo;Vou fazer um teste surpresa&amp;rdquo;, parece que o mais racional a se fazer é parar de complicar a lógica e simplesmente estudar obedientemente todos os dias.&lt;/p></description></item><item><title>Paradoxo de Russell: O "conjunto de conjuntos que não contêm a si mesmos" contém a si mesmo?</title><link>http://kenji.blog/pt/p/russells-paradox/</link><pubDate>Thu, 10 Sep 2026 04:00:00 +0900</pubDate><guid>http://kenji.blog/pt/p/russells-paradox/</guid><description>&lt;img src="http://kenji.blog/p/russells-paradox/img/russells_paradox.jpg" alt="Featured image of post Paradoxo de Russell: O "conjunto de conjuntos que não contêm a si mesmos" contém a si mesmo?" />&lt;h2 id="1-o-paradoxo-do-barbeiro-que-atacou-uma-aldeia-pacífica">1. O &amp;ldquo;Paradoxo do Barbeiro&amp;rdquo; que atacou uma aldeia pacífica
&lt;/h2>&lt;p>Em uma aldeia pacífica, havia um barbeiro.
Na entrada da aldeia, havia uma placa estranha que dizia o seguinte:&lt;/p>
&lt;p>&lt;strong>&amp;ldquo;O barbeiro desta aldeia rapa a barba de todos os aldeões que não rapam a sua própria barba, e não rapa a barba de mais ninguém.&amp;rdquo;&lt;/strong>&lt;/p>
&lt;p>Os aldeões estavam satisfeitos com esta regra. Aqueles que não conseguiam rapar a própria barba iam ao barbeiro, e aqueles que conseguiam, rapavam em casa.&lt;/p>
&lt;p>Mas um dia, o jovem barbeiro olhou-se no espelho e de repente percebeu: uma barba por fazer crescia em seu queixo.
&amp;ldquo;Bem, eu deveria rapar a minha própria barba?&amp;rdquo;&lt;/p>
&lt;p>Ele decidiu pensar logicamente, seguindo a regra da placa.&lt;/p>
&lt;ol>
&lt;li>&lt;strong>E se ele &amp;ldquo;rapar a própria barba&amp;rdquo;?&lt;/strong>
De acordo com a regra, o barbeiro só deve rapar a barba de &amp;ldquo;pessoas que não rapam a própria barba&amp;rdquo;. Portanto, se ele rapar a própria barba, ele não tem o direito de ter sua barba rapada pelo barbeiro (ele mesmo). Ou seja, &amp;ldquo;não deve rapar&amp;rdquo;.&lt;/li>
&lt;li>&lt;strong>E se ele &amp;ldquo;não rapar a própria barba&amp;rdquo;?&lt;/strong>
De acordo com a regra, o barbeiro deve rapar a barba de todas as &amp;ldquo;pessoas que não rapam a própria barba&amp;rdquo;. Portanto, se ele não rapar a própria barba, ele deve ter sua barba rapada pelo barbeiro (ele mesmo). Ou seja, &amp;ldquo;deve rapar&amp;rdquo;.&lt;/li>
&lt;/ol>
&lt;p>&amp;ldquo;Se eu rapar, não devo rapar.&amp;rdquo;
&amp;ldquo;Se eu não rapar, devo rapar.&amp;rdquo;&lt;/p>
&lt;p>O barbeiro entrou em pânico total e tornou-se incapaz de tomar qualquer das atitudes. Este é o famoso &lt;strong>&amp;ldquo;Paradoxo do Barbeiro&amp;rdquo;&lt;/strong>.&lt;/p>
&lt;div class="mermaid">graph TD
Barber["Barbeiro: Devo rapar a minha própria barba?"]
Barber -->|SIM: Rapo eu mesmo| Cond1["Violação da regra!&lt;br>（Não deve rapar a barba de quem rapa a própria barba）"]
Barber -->|NÃO: Não rapo eu mesmo| Cond2["Violação da regra!&lt;br>（Deve rapar a barba de quem não rapa a própria barba）"]
Cond1 --> Paradox["Contradição (Paradoxo)"]
Cond2 --> Paradox
style Paradox fill:#ff4444,color:#fff,stroke:#333,stroke-width:2px&lt;/div>
&lt;hr>
&lt;h2 id="2-o-paradoxo-de-russell-que-abalou-o-mundo-da-matemática">2. O &amp;ldquo;Paradoxo de Russell&amp;rdquo; que abalou o mundo da matemática
&lt;/h2>&lt;p>Este &amp;ldquo;Paradoxo do Barbeiro&amp;rdquo; é uma analogia criada pelo lógico e filósofo britânico Bertrand Russell para explicar de forma simples ao público em geral o paradoxo matemático que ele descobriu.&lt;/p>
&lt;p>O que ele realmente descobriu não foi um barbeiro, mas uma terrível contradição sobre &lt;strong>&amp;ldquo;Conjuntos (Sets)&amp;rdquo;&lt;/strong>.
Isso é chamado de &lt;strong>&amp;ldquo;Paradoxo de Russell (1901)&amp;rdquo;&lt;/strong>.&lt;/p>
&lt;h3 id="o-conceito-de-conjunto-de-conjuntos">O conceito de &amp;ldquo;Conjunto de Conjuntos&amp;rdquo;
&lt;/h3>&lt;p>Na matemática, um &amp;ldquo;conjunto&amp;rdquo; é uma coleção de coisas que satisfazem uma certa condição.&lt;/p>
&lt;ul>
&lt;li>&amp;ldquo;Conjunto de números pares menores ou iguais a 10&amp;rdquo; = $\{2, 4, 6, 8, 10\}$&lt;/li>
&lt;li>&amp;ldquo;Conjunto de maçãs vermelhas&amp;rdquo;&lt;/li>
&lt;/ul>
&lt;p>E, como conteúdo (elemento) de um conjunto, podemos colocar outro &amp;ldquo;conjunto&amp;rdquo;.
Por exemplo, considere o &amp;ldquo;conjunto de todos os livros do mundo&amp;rdquo;. Uma vez que esse conjunto em si não é um &amp;ldquo;livro&amp;rdquo;, o &amp;ldquo;conjunto de todos os livros do mundo&amp;rdquo; não está incluído no seu próprio conjunto.&lt;/p>
&lt;p>Por outro lado, considere o &amp;ldquo;conjunto de coisas que não são livros&amp;rdquo;. Esse conjunto em si também não é um &amp;ldquo;livro&amp;rdquo;. Portanto, o &amp;ldquo;conjunto de coisas que não são livros&amp;rdquo; estará incluído no seu próprio conjunto.&lt;/p>
&lt;p>Dessa forma, os conjuntos no mundo podem ser amplamente divididos em dois tipos:&lt;/p>
&lt;ul>
&lt;li>&lt;strong>A: Conjuntos que não contêm a si mesmos&lt;/strong> (Exemplo: conjunto de livros)&lt;/li>
&lt;li>&lt;strong>B: Conjuntos que contêm a si mesmos&lt;/strong> (Exemplo: conjunto de coisas que não são livros)&lt;/li>
&lt;/ul>
&lt;h3 id="o-nascimento-do-conjunto-diabólico-r">O nascimento do conjunto diabólico $R$
&lt;/h3>&lt;p>Aqui, Russell considerou o seguinte conjunto especial $R$.&lt;/p>
&lt;p>&lt;strong>Conjunto $R$ = O conjunto que reúne todos os &amp;ldquo;conjuntos que não contêm a si mesmos (tipo A)&amp;rdquo;&lt;/strong>&lt;/p>
&lt;p>Escrito em fórmula matemática (notação de construtor de conjuntos), fica assim:
&lt;/p>
$$ R = \{ x \mid x \notin x \} $$
&lt;p>Agora, aqui está o ponto principal. Russell fez a seguinte pergunta sobre este conjunto $R$.&lt;/p>
&lt;p>&lt;strong>&amp;ldquo;O conjunto $R$ contém a si mesmo ($R$)?&amp;rdquo;&lt;/strong>&lt;/p>
&lt;p>Vamos pensar.&lt;/p>
&lt;ol>
&lt;li>
&lt;p>&lt;strong>Se $R$ &amp;ldquo;contém a si mesmo ($R \in R$)&amp;rdquo;?&lt;/strong>
A condição para ser incluído em $R$ é &amp;ldquo;não conter a si mesmo&amp;rdquo;. Portanto, $R$ não satisfaz a condição e não pode ser incluído em $R$. ($R \notin R$, o que é uma contradição)&lt;/p>
&lt;/li>
&lt;li>
&lt;p>&lt;strong>Se $R$ &amp;ldquo;não contém a si mesmo ($R \notin R$)&amp;rdquo;?&lt;/strong>
A condição para ser incluído em $R$ é &amp;ldquo;não conter a si mesmo&amp;rdquo;. Portanto, $R$ satisfaz perfeitamente a condição e deve ser incluído em $R$. ($R \in R$, o que é uma contradição)&lt;/p>
&lt;/li>
&lt;/ol>
&lt;p>Escrito em uma fórmula, é o colapso lógico em apenas uma linha.
&lt;/p>
$$ R \in R \iff R \notin R $$
&lt;p>&amp;ldquo;Se contém, não é contido.&amp;rdquo; &amp;ldquo;Se não contém, é contido.&amp;rdquo;
Esta é exatamente a mesma estrutura que o paradoxo do barbeiro. No entanto, se fosse o barbeiro da aldeia, poderia ser uma piada de &amp;ldquo;o chefe da aldeia que colocou a placa com essa regra é apenas um tolo&amp;rdquo;, mas no mundo da matemática não é assim.&lt;/p>
&lt;p>Isso porque a comunidade matemática daquela época estava no meio da tentativa de reconstruir toda a matemática com base na regra ingênua de que &lt;strong>&amp;ldquo;desde que você defina a condição claramente, você é livre para criar um &amp;lsquo;conjunto&amp;rsquo; de qualquer coisa&amp;rdquo;&lt;/strong> (Teoria Ingênua dos Conjuntos).&lt;/p>
&lt;hr>
&lt;h2 id="3-a-tragédia-de-frege">3. A tragédia de Frege
&lt;/h2>&lt;p>A pessoa a quem Russell enviou esta carta foi o grande lógico alemão Gottlob Frege.
Frege tinha acabado de enviar à gráfica o segundo volume de sua obra magna, &amp;ldquo;Leis Básicas da Aritmética&amp;rdquo; (Grundgesetze der Arithmetik), à qual ele dedicou toda a sua vida. Este livro foi a culminação de sua tentativa de provar a completude da matemática baseada na regra de que &amp;ldquo;você pode criar um conjunto a partir de qualquer condição&amp;rdquo;.&lt;/p>
&lt;p>Frege entrou em desespero ao ler a carta de Russell. Foi porque foi provado que usando a regra da &amp;ldquo;base das bases&amp;rdquo; de seu próprio livro, um &amp;ldquo;conjunto absolutamente contraditório&amp;rdquo; como o paradoxo de Russell poderia ser criado. Se a fundação desmoronasse, as centenas de páginas de fórmulas matemáticas construídas sobre ela se tornariam todas inválidas.&lt;/p>
&lt;p>No final de seu livro, pouco antes da publicação, Frege deixou a seguinte e amarga adição:&lt;/p>
&lt;blockquote>
&lt;p>&amp;ldquo;Dificilmente algo mais indesejável pode acontecer a um cientista do que ter uma de suas fundações abalada logo quando a obra está concluída. Fui colocado exatamente nessa situação por uma carta do Sr. Bertrand Russell logo após este livro ter ido para a impressão.&amp;rdquo;&lt;/p>
&lt;/blockquote>
&lt;hr>
&lt;h2 id="4-superando-a-crise-o-nascimento-da-teoria-axiomática-dos-conjuntos">4. Superando a crise: O nascimento da Teoria Axiomática dos Conjuntos
&lt;/h2>&lt;p>O paradoxo de Russell causou um grande pânico na comunidade matemática conhecido como a &amp;ldquo;crise dos fundamentos da matemática&amp;rdquo;.
A regra libertina de &amp;ldquo;desde que você decida a condição, você pode criar conjuntos livremente&amp;rdquo; deu à luz um monstro chamado contradição.&lt;/p>
&lt;p>Para resolver essa crise, os matemáticos propuseram-se a tornar as regras mais rígidas.
Matemáticos como Zermelo e Fraenkel desenvolveram um &lt;strong>livro de regras (sistema axiomático) que distingue estritamente entre &amp;ldquo;conjuntos que podem ser criados&amp;rdquo; e &amp;ldquo;conjuntos que não podem ser criados (porque são muito grandes)&amp;rdquo;&lt;/strong>. Isso é chamado de &amp;ldquo;Sistema de Axiomas ZFC (Teoria Axiomática dos Conjuntos)&amp;rdquo;.&lt;/p>
&lt;p>Sob o sistema de axiomas ZFC, o &amp;ldquo;conjunto $R$ que reúne todos os &amp;lsquo;conjuntos que não contêm a si mesmos&amp;rsquo;&amp;rdquo;, como Russell pensou, foi banido do mundo da matemática, pois &lt;strong>&amp;ldquo;é muito grande e perigoso, por isso não é mais reconhecido como um &amp;lsquo;conjunto&amp;rsquo; (é apenas uma &amp;lsquo;classe&amp;rsquo;)&amp;rdquo;&lt;/strong>.&lt;/p>
&lt;div class="mermaid">graph LR
subgraph "Teoria Ingênua dos Conjuntos (Pré-Russell)"
Free["Você pode criar conjuntos&lt;br>livremente sob qualquer condição!"] --> Monster["Monstro da contradição R&lt;br>(Paradoxo de Russell)"]
end
subgraph "Teoria Axiomática dos Conjuntos (Matemática Moderna)"
Strict["Apenas aqueles que seguem regras&lt;br>rígidas (axiomas) são 'conjuntos'"] --> Safe["A contradição R não é reconhecida como um&lt;br>'conjunto', então é seguro!"]
end
Monster -.->|Crise no mundo da matemática| Strict&lt;/div>
&lt;hr>
&lt;h2 id="5-conclusão-paradoxos-são-um-remédio-forte-para-corrigir-bugs-lógicos">5. Conclusão: Paradoxos são um &amp;ldquo;remédio forte&amp;rdquo; para corrigir &amp;ldquo;bugs lógicos&amp;rdquo;
&lt;/h2>&lt;p>O Paradoxo de Russell é o extremo de um bug lógico causado por auto-referência (referindo-se a si mesmo), muito parecido com &amp;ldquo;uma cobra comendo a própria cauda (Ouroboros)&amp;rdquo; ou &amp;ldquo;um mentiroso dizendo &amp;rsquo;eu sou um mentiroso&amp;rsquo;&amp;rdquo;.&lt;/p>
&lt;p>À primeira vista, paradoxos que parecem ser apenas sofismas ou jogos de palavras destruíram o fundamento da disciplina mais rigorosa, a matemática, e como resultado fizeram a matemática evoluir para algo mais forte e rigoroso.&lt;/p>
&lt;p>Se um gênio chamado Russell não tivesse notado este &amp;ldquo;bug do barbeiro&amp;rdquo;, a matemática moderna e a ciência da computação, que é uma extensão de sua lógica, poderiam ter se desenvolvido carregando uma contradição fatal em algum lugar.
Paradoxos são o remédio forte mais estimulante que nos ensina os limites da lógica humana.&lt;/p></description></item></channel></rss>