Teorema fundamental de la aritmética
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
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
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.