Product Design, Manufacturing & Innovation Resources
Lar » Contabilidade dos Números Racionais

Contabilidade dos Números Racionais

1874
  • Georg Cantor
Matemático do século XIX que estudava a contagem de números racionais em um escritório.

(Imagem gerada apenas para fins ilustrativos)

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

Tipo

Sistema abstrato

Interrupção

Incremental

Uso

Conceitual/Teórico

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)

Patentes:

NA

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.

Contexto histórico

Contabilidade dos Números Racionais

1790
1800
1844
1874
1893
1900
1779
1799
1801
1850
1875
1897
1950

(Caso a data seja desconhecida ou irrelevante, por exemplo, "mecânica dos fluidos", é fornecida uma estimativa aproximada de seu surgimento notável)

Princípios relacionados à invenção, inovação e tecnologia

Imagens em tamanho real e downloads estão disponíveis apenas, 100% gratuitos, para membros registrados.