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.

La demostración continúa: si [latex]P[/latex] no es primo, debe ser divisible por algún primo, digamos [latex]q[/latex]. Este primo [latex]q[/latex] debe estar en nuestra supuesta lista completa de primos. Sin embargo, si dividimos [latex]P[/latex] por cualquiera de los primos [latex]p_i[/latex] de nuestra lista, el resto siempre es 1. Por lo tanto, ninguno de los primos de nuestra lista puede ser el factor [latex]q[/latex]. Esto significa que [latex]q[/latex] debe ser un número primo que no estaba en nuestra lista original. En cualquier caso, ya sea que [latex]P[/latex] sea primo o compuesto, existe al menos un primo más que el contenido en cualquier lista finita. Esto contradice la suposición inicial de que el conjunto de todos los primos es finito. Por lo tanto, el conjunto de números primos debe ser infinito. Este elegante argumento se considera una obra maestra del razonamiento matemático y suele ser uno de los primeros ejemplos de demostración por contradicción que se enseñan a los estudiantes. Aparece en el Libro IX, Proposición 20 de los *Elementos* de Euclides.

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)
  • the fundamental theorem of arithmetic (implicitly used, stating every integer greater than 1 is either a prime or a product of primes)
  • the division algorithm
  • logic and the method of proof by contradiction (reductio ad absurdum)

Aplicaciones

  • foundation of number theory
  • cryptography (e.g., RSA algorithm relies on the difficulty of factoring large numbers, which is related to the distribution of primes)
  • development of modern algebra and analysis
  • computer science algorithms for primality testing and factorization

Patentes:

NA

Ideas para posibles innovaciones

Debido al bloqueo del tráfico generado por bots, que actualmente supera los 40.000 al día, este contenido está reservado para los miembros de la comunidad.
> Iniciar sesión < o > Registrarse < (100% gratis) para acceder a esto, al igual que a todo el demás contenido y herramientas restringidos.

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)

Invención, innovación y principios técnicos relacionados.

Las imágenes a tamaño completo y las descargas sólo están disponibles, 100% gratis, para los miembros registrados.

> Acceso <