Se dois conjuntos possuem infinitos elementos, como um deles pode ser maior? Georg Cantor demonstrou que os números naturais e os números reais pertencem a infinitos de cardinalidades diferentes. A descoberta transformou a Teoria dos Conjuntos e nossa compreensão do próprio ato de contar.
Imagine uma lista com todos os números naturais: 1, 2, 3, 4 e assim sucessivamente. Agora imagine outra lista contendo apenas os pares: 2, 4, 6, 8… A primeira contém a segunda, mas também todos os números ímpares. Parece evidente que deveria ser maior.
Entretanto, podemos associar cada natural n ao par 2n. Cada número aparece uma única vez em sua lista, sem repetições ou omissões. Esse procedimento revela a primeira surpresa dos conjuntos infinitos.
Uma parte com o mesmo tamanho do todo
Em conjuntos finitos, retirar elementos reduz o tamanho. Para conjuntos infinitos, isso não acontece necessariamente. Os pares são um subconjunto próprio dos naturais, mas existe uma correspondência biunívoca entre os dois.
A cardinalidade, entendida como tamanho de um conjunto, é comparada pela existência de funções bijetoras. Não precisamos chegar ao fim de nenhuma lista.
O que significa ser enumerável?
Um conjunto é enumerável se seus elementos podem ser associados aos naturais, formando uma sequência em que cada elemento aparece em alguma posição finita.
Os inteiros também são enumeráveis. Podemos organizá-los como 0, 1, −1, 2, −2, 3, −3… Cada inteiro aparecerá eventualmente.
Portanto, apesar de os inteiros se estenderem em sentidos positivo e negativo, sua cardinalidade infinita é a mesma dos naturais.
Até as frações cabem numa lista
Os números racionais são quocientes p/q, em que p e q são inteiros e q ≠ 0. Entre duas frações diferentes existem infinitas outras, o que pode sugerir um conjunto maior.
Mas podemos organizar frações positivas em uma tabela de numeradores e denominadores e percorrer suas diagonais sucessivamente. Quando encontramos formas equivalentes, mantemos apenas uma delas. Acrescentando zero e negativos, obtemos uma enumeração de todos os racionais.
Assim:
O símbolo ℵ₀, lido alef-zero, representa a cardinalidade dos conjuntos enumeráveis infinitos.
Poderíamos imaginar que todo infinito possui esse tamanho. Foi exatamente essa hipótese intuitiva que Cantor desafiou.
Seria possível listar todos os reais entre zero e um?
Considere os números reais no intervalo (0,1). Suponha, para chegar a uma contradição, que todos eles possam ser colocados em uma lista x₁, x₂, x₃,…
Escreva cada número em expansão decimal, escolhendo uma representação consistente para evitar duplicidades como 0,4999… e 0,5.
Agora olhe para a diagonal: o primeiro dígito de x₁, o segundo de x₂, o terceiro de x₃, e assim por diante.
Construiremos um novo número y. Em sua n-ésima posição decimal, escolheremos 4 se o dígito diagonal não for 4, e 5 se ele for 4.
A construção usa apenas 4 e 5, evitando as ambiguidades das expansões que terminam em uma cauda infinita de algarismos 9.
O número que não está na lista
O novo número y é diferente de x₁ no primeiro dígito decimal, diferente de x₂ no segundo, e diferente de x₃ no terceiro.
Em geral:
Isso contradiz a hipótese de que nossa lista continha todos os reais entre zero e um. Portanto, essa enumeração não existe.
Não importa como tentemos ordenar os números reais: o argumento produz um número ausente da lista. O problema não é falta de criatividade ou de capacidade computacional. É uma impossibilidade matemática.
Os reais possuem um infinito maior
A cardinalidade dos números reais é chamada potência do contínuo, representada por 𝔠.
O argumento diagonal prova que ela supera a cardinalidade dos naturais:
A diferença não significa que os reais ocupam uma reta geometricamente mais comprida que os naturais. Significa que não existe correspondência biunívoca entre esses conjuntos.
Essa distinção ajuda a compreender por que a Análise Real e a Teoria dos Conjuntos exigem conceitos precisos de limite, completude e tamanho.
Existem infinitos ainda maiores?
Sim. Para qualquer conjunto A, podemos formar o conjunto das partes P(A), isto é, o conjunto de todos os subconjuntos de A.
O teorema de Cantor mostra que:
Isso vale para conjuntos finitos e infinitos. Se aplicarmos a operação repetidamente, construiremos uma sequência de cardinalidades estritamente crescentes.
Logo, não existe uma maior cardinalidade: para qualquer conjunto, seu conjunto das partes tem tamanho superior.
E a Hipótese do Contínuo?
Cantor perguntou se existe alguma cardinalidade estritamente entre ℵ₀ e 𝔠. A hipótese de que não existe foi denominada Hipótese do Contínuo.
No século XX, Kurt Gödel e Paul Cohen demonstraram, supondo a consistência da teoria axiomática usual dos conjuntos (ZFC), que a hipótese não pode ser provada nem refutada a partir desses axiomas.
Não é apenas uma questão cuja demonstração ainda não encontramos no sistema atual: a resposta é independente dessas regras, se elas forem consistentes.
A lógica de uma prova que não depende de calcular
O argumento diagonal não precisa examinar milhões de números. Ele demonstra que qualquer tentativa de listar todos os reais necessariamente falha.
Esse contraste entre existência, descrição e computação também está presente em Quase todos os números existem — mas nunca conseguiremos calculá-los.
A estrutura dos conjuntos importa tanto quanto os elementos individuais, assim como em Doze moedas, três pesagens e nenhuma sorte e Você pode chegar infinitamente perto sem nunca chegar?.
A descoberta de Cantor revela que o infinito não é um único tamanho que cresce indefinidamente, mas um universo de cardinalidades.
Se até o infinito, que imaginamos como algo absoluto, possui tamanhos diferentes, quantas outras ideias consideramos evidentes apenas porque ainda não encontramos a linguagem matemática adequada para questioná-las?
Livro recomendado
Em busca do infinito, de Ian Stewart (Zahar, ISBN 9788537811818). Uma história das ideias matemáticas e da ampliação de seus fundamentos. Consultar na Amazon Brasil — link afiliado. Edição e disponibilidade sujeitas à conferência no anúncio.
Referências
Encyclopedia of Mathematics — Cantor diagonal method; Georg Cantor, demonstrações de não enumerabilidade dos reais (1874 e 1891).
Guilherme Augusto Pianezzer
Professor de Matemática, autor e criador de conteúdo. Os textos deste site são produzidos com foco em rigor conceitual, clareza didática e conexão entre Matemática, Economia, Ciência e Educação.
Deixe um comentário