Product Design, Manufacturing & Innovation Resources
Hogar » Contabilidad de números racionales

Contabilidad de números racionales

1874
  • Georg Cantor
Matemático del siglo XIX estudiando la numerabilidad de los números racionales en una oficina.

(Imagen generada únicamente con fines ilustrativos)

Despite being dense, meaning between any two distinct rational numbers there is another, the set of all rational numbers [latex]\mathbb{Q}[/latex] is countably infinite. This means that all rational numbers can be put into a one-to-one correspondence with the natural numbers [latex]\mathbb{N} = \{1, 2, 3, …\}[/latex]. This surprising result demonstrates that [latex]\mathbb{Q}[/latex] has the same cardinality as [latex]\mathbb{N}[/latex] and [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 número racional.

During the traversal, any fraction that is not in lowest terms (like [latex]2/2[/latex] or [latex]2/4[/latex]) is skipped to ensure each rational number is counted only once. This process creates an ordered list of all positive rational numbers. To include all rationals, one can interleave the positive list with its negative counterpart and place zero at the beginning: [latex]0, 1, -1, 1/2, -1/2, 2, -2, …[/latex]. This explicitly constructs a bijection between the set of natural numbers and the set of rational numbers, proving [latex]\mathbb{Q}[/latex] is countable.

This result is counter-intuitive because the rationals are dense. Between any two rationals, one can always find another (e.g., their average), suggesting they are “more numerous” than the integers, which have clear gaps. Cantor’s proof showed that this intuition is misleading and that the “size” of an infinite set (its cardinality) is more subtle. He later proved that the set of real numbers is uncountable, establishing a hierarchy of infinities.

UNESCO Nomenclature: 1101
Álgebra, teoría de números y teoría de grupos.

Tipo

Sistema abstracto

Ruptura

Incremental

Uso

Conceptual/Teórico

Precursores

  • concept of one-to-one correspondence (bijection)
  • earlier work on infinite sets by Bolzano
  • development of rigorous mathematical analysis
  • the concept of a set

Aplicaciones

  • foundations of set theory
  • computer science theory of computation (e.g., showing the set of all possible computer programs is countable)
  • measure theory, where countable sets have measure zero
  • distinguishing different sizes of infinite sets (e.g., rationals vs. reals)

Patentes:

NA

Ideas para posibles innovaciones

  • a task scheduling algorithm for distributed computing that uses a Cantor-like enumeration to assign jobs to an infinite-seeming stream of processors
  • a data serialization format that can uniquely encode any rational-based data structure into a single integer
  • a theoretical model for a universal computing machine with a countably infinite number of states
  • a network addressing protocol that can assign a unique address to a potentially infinite number of devices using a rational number enumeration
  • a method for indexing elements in a dynamically growing, multi-dimensional database by mapping coordinates to a single countable index
  • a procedural content generation algorithm for Juegos de vídeo that creates an infinitely large but navigable world by mapping locations to rational numbers
  • a formal language definition where valid statements correspond to rational numbers, allowing for unique enumeration of all possible programs
  • a proof-of-stake blockchain protocol where validator selection is based on a deterministic traversal of the set of rational numbers
  • a compression scheme for sparse matrices by mapping non-zero element coordinates to a single integer index
  • a genetic algorithm that explores a solution space by traversing a rational grid, ensuring all potential fractional parameters are eventually tested
Related to: countability, set theory, Georg Cantor, infinite set, cardinality, bijection, natural numbers, dense set, diagonal argument, aleph-null.

Contexto histórico

Contabilidad de números racionales

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

(Si la fecha es desconocida o no es relevante, por ejemplo "mecánica de fluidos", se proporciona una estimación redondeada de su aparición notable)

décimo año aniversario

Las imágenes en tamaño completo y las descargas solo están disponibles, de forma totalmente gratuita, para los miembros registrados.

> Acceso <