Product Design, Manufacturing & Innovation Resources
Hogar » Teorema fundamental de la aritmética

Teorema fundamental de la aritmética

1801
  • Carl Friedrich Gauss
Sala de estudio con libros y pizarra que ilustran el Teorema Fundamental de la Aritmética en teoría de números.

(Imagen generada únicamente con fines ilustrativos)

Este teorema establece que todo número entero mayor que 1 es un número primo o puede representarse de forma única como producto de números primos, sin importar el orden de los factores. Por ejemplo, [latex]1200 = 2^4 times 3^1 times 5^2[/latex]. Esta única factorización es una piedra angular de la teoría de números, ya que proporciona una estructura multiplicativa fundamental para los números enteros.

El Teorema Fundamental de la Aritmética, también llamado teorema de la factorización única, consta de dos afirmaciones principales para cualquier entero [latex]n > 1[/latex]: primero, que [latex]n[/latex] puede escribirse como un producto de números primos (la parte de existencia), y segundo, que este producto es único, salvo por el orden de los factores (la parte de unicidad). La existencia de una factorización prima se suele demostrar mediante inducción fuerte. El caso base es que 2 es primo. Para el paso inductivo, supongamos que cada entero hasta [latex]k[/latex] tiene una factorización prima. Para [latex]k+1[/latex], es prima (y hemos terminado) o compuesta. Si es compuesta, puede escribirse como un producto de dos enteros más pequeños, [latex]a times b[/latex]. Según la hipótesis de inducción, tanto [latex]a[/latex] como [latex]b[/latex] tienen factorizaciones primas, y su producto da una factorización prima para [latex]k+1[/latex].

La unicidad es un aspecto más sutil y se basa fundamentalmente en el lema de Euclides, que establece que si un primo p divide un producto ab, entonces p debe dividir a o b. Para demostrar la unicidad, supongamos que un entero n tiene dos factorizaciones primas diferentes: n = p₁ p₂ · p_k = q₁ q₂ · q_m. El primo p₁ divide el lado izquierdo, por lo que debe dividir el lado derecho. Según el lema de Euclides, p₁ debe dividir a uno de los q_j. Dado que todos los q_j son primos, p_1 debe ser igual a algún q_j. Podemos cancelar estos términos en ambos lados y repetir el proceso, demostrando finalmente que las dos factorizaciones deben ser idénticas. Si bien algunos elementos de este teorema aparecieron en los *Elementos* de Euclides (c. 300 a. C.), Carl Friedrich Gauss proporcionó la primera formulación clara y una demostración rigurosa en su obra de 1801, *Disquisitiones Arithmeticae*, consolidando así su papel fundamental en la teoría de números.

UNESCO Nomenclature: 1101
– Matemáticas puras

Tipo

Sistema abstracto

Ruptura

Fundacional

Uso

Uso generalizado

Precursores

  • Demostración euclidiana de la infinitud de los números primos
  • Lemma de Euclides
  • El concepto de números primos y divisibilidad de las matemáticas griegas antiguas
  • Desarrollo de la inducción matemática como técnica de prueba

Aplicaciones

  • criptografía (por ejemplo, algoritmo RSA)
  • algoritmos para encontrar el máximo común divisor (MCD)
  • resolver ecuaciones diofánticas
  • desarrollo del álgebra abstracta
  • Algoritmos informáticos para la factorización de números enteros

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.

Related to: fundamental theorem of arithmetic, prime factorization, unique factorization, number theory, integer, prime number, Euclid, Gauss, canonical representation, multiplicative structure.

Contexto histórico

Teorema fundamental de la aritmética

1585
1779
1799
1801
1850
1875
1897
-550
1750
1790
1800
1844
1874
1893
1900

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