Contabilidade dos Números Racionais
Apesar de ser denso, ou seja, entre quaisquer dois números racionais distintos existe outro, o conjunto de todos os números racionais [latex]mathbb{Q}[/latex] é enumerável e infinito. Isso significa que todos os números racionais podem ser colocados em uma correspondência biunívoca com os números naturais [latex]mathbb{N} = {1, 2, 3, ...}[/latex]. Esse resultado surpreendente demonstra que [latex]mathbb{Q}[/latex] tem a mesma cardinalidade que [latex]mathbb{N}[/latex] e [latex]mathbb{Z}[/latex].
Georg Cantor’s proof of the countability of rational numbers was a landmark in the development of set theory and our understanding of infinity. The proof is constructive and elegant. One common method is to arrange all positive rational numbers [latex]p/q[/latex] in a two-dimensional grid where the row index is [latex]p[/latex] and the column index is [latex]q[/latex]. Then, one can traverse this grid diagonally, starting from [latex]1/1[/latex], then [latex]2/1, 1/2[/latex], then [latex]3/1, 2/2, 1/3[/latex], and so on. This path, known as Cantor’s diagonal argument (though the term is more famous for his proof of the uncountability of the reals), systematically lists every positive rational number.
Durante a travessia, qualquer fração que não esteja na forma irredutível (como 2/2 ou 2/4) é ignorada para garantir que cada número racional seja contado apenas uma vez. Esse processo cria uma lista ordenada de todos os números racionais positivos. Para incluir todos os racionais, pode-se intercalar a lista positiva com sua contraparte negativa e colocar o zero no início: 0, 1, -1, 1/2, -1/2, 2, -2, ...[/latex]. Isso constrói explicitamente uma bijeção entre o conjunto dos números naturais e o conjunto dos números racionais, provando que Q é enumerável.
Esse resultado é contraintuitivo porque os números racionais são densos. Entre quaisquer dois números racionais, sempre se pode encontrar outro (por exemplo, sua média), sugerindo que eles são "mais numerosos" do que os números inteiros, que possuem lacunas claras. A demonstração de Cantor mostrou que essa intuição é enganosa e que o "tamanho" de um conjunto infinito (sua cardinalidade) é mais sutil. Posteriormente, ele provou que o conjunto dos números reais é incontável, estabelecendo uma hierarquia de infinitos.
UNESCO Nomenclature: 1101
Álgebra, Teoria dos Números e Teoria dos Grupos
Precursores
- Conceito de correspondência um-para-um (bijeção)
- Trabalhos anteriores sobre conjuntos infinitos de Bolzano
- desenvolvimento de análises matemáticas rigorosas
- o conceito de um conjunto
Aplicações
- fundamentos da teoria dos conjuntos
- Teoria da computação na ciência da computação (por exemplo, demonstrando que o conjunto de todos os programas de computador possíveis é enumerável).
- Teoria da medida, onde conjuntos enumeráveis têm medida zero.
- distinguir diferentes tamanhos de conjuntos infinitos (por exemplo, números racionais versus números reais)
Ideias de Inovação Potencial
Devido ao tráfego de bots de coleta de dados, atualmente superior a 40 mil por dia, este conteúdo é reservado aos membros da comunidade.
> Login < ou > Registrar < (100% gratuito) para acessar isso, assim como todo o restante do conteúdo e das ferramentas restritas.
Relacionado a: enumerabilidade, teoria dos conjuntos, Georg Cantor, conjunto infinito, cardinalidade, bijeção, números naturais, conjunto denso, argumento diagonal, aleph-nulo.