Product Design, Manufacturing & Innovation Resources
Hogar » Primeros infinitos (demostración de Euclides)

Primeros infinitos (demostración de Euclides)

-300
  • Euclid of Alexandria
Euclides de Alejandría demostrando la infinitud de los números primos en un entorno de estudio clásico.

(Imagen generada únicamente con fines ilustrativos)

El teorema de Euclides afirma que existen infinitos números primos. La demostración clásica se basa en una contradicción. Presupone una lista finita de todos los números primos [latex]p_1, p_2, cdots, p_n[/latex]. Luego, considera el número [latex]P = p_1 p_2 cdots p_n + 1[/latex]. Este número [latex]P[/latex] es primo o no lo es. Si es primo, es un nuevo número primo que no está en la lista.

The proof continues: if [latex]P[/latex] is not prime, it must be divisible by some prime, say [latex]q[/latex]. This prime [latex]q[/latex] must be on our assumed complete list of primes. However, if we divide [latex]P[/latex] by any of the primes [latex]p_i[/latex] from our list, the remainder is always 1. Therefore, none of the primes on our list can be the factor [latex]q[/latex]. This means [latex]q[/latex] must be a prime number that was not on our original list. In either case—whether [latex]P[/latex] is prime or composite—there exists at least one more prime than is contained in any finite list. This contradicts the initial assumption that the set of all primes is finite. Therefore, the set of prime numbers must be infinite. This elegant argument is considered a masterpiece of mathematical reasoning and is often one of the first examples of proof by contradiction taught to students. It appears in Book IX, Proposition 20 of Euclid’s *Elements*.

UNESCO Nomenclature: 1101
– Matemáticas puras

Tipo

Sistema abstracto

Ruptura

Fundacional

Uso

Uso generalizado

Precursores

  • concept of prime and composite numbers (developed by earlier Greek mathematicians like the Pythagoreans)
  • lo fundamental teorema de la aritmética (Se utiliza implícitamente, indicando que todo número entero mayor que 1 es primo o producto de números primos).
  • the division algorithm
  • logic and the method of proof by contradiction (reductio ad absurdum)

Aplicaciones

  • foundation of number theory
  • criptografía (Por ejemplo, el algoritmo RSA se basa en la dificultad de factorizar números grandes, que está relacionada con la distribución de los números primos).
  • development of modern algebra and analysis
  • algoritmos de ciencias de la computación para pruebas de primalidad y factorización

Patentes:

NA

Ideas para posibles innovaciones

  • development of more efficient prime-sieving algorithms
  • quantum algorithms for prime factorization (e.g., shor’s algorithm)
  • prime-based pseudorandom number generators for simulations
  • distributed computing projects for finding large prime numbers (e.g., GIMPS)
  • novel cryptographic systems based on different properties of prime numbers
  • educational software for visualizing number theory proofs
  • ai-driven theorem provers to discover new proofs for the infinitude of primes
  • blockchain technologies using prime numbers for hash functions
  • secure communication protocols for internet of things (iot) dispositivos
  • data compression algorithms using prime factorization
Relacionado con: teorema de Euclides, números primos, primos infinitos, demostración por contradicción, teoría de números, elementos de Euclides, primorial, matemáticas, antigua Grecia, teorema fundamental de la aritmética.

Contexto histórico

Primeros infinitos (demostración de Euclides)

-300
-550
1750
1790
1800
1844
1874
-300
-450
1585
1779
1799
1801
1850
1875

(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 <