Diferencia entre revisiones de «Teorema fundamental de la aritmética»

Contenido eliminado Contenido añadido
Kegelschnitt (discusión · contribs.)
Sin resumen de edición
Línea 1:
En [[matemática]], y particularmente en la [[teoría de números]], el '''teorema fundamental de la Aritmética''' o '''teorema de factorización única''' afirma que todo [[número entero|entero]] [[número positivo|positivo]] mayor que 1 es un [[número primo]] o bien un único [[producto (multiplicación)|producto]] de [[número primo| números primos]]. Por ejemplo,
: <math> 6936 = 2^3 \cdot 3 \cdot 17^2 \, </math>
: <math> 1200 = 2^4 \cdot 3 \cdot 5^2 \, </math>
 
No existe ninguna otra factorización de 6936 y 1200 en términos de números primos. Como la multiplicación es [[conmutatividad|conmutativa]], el orden de los factores es irrelevante; por esta razón, usualmente se enuncia el teorema como factorización única [[salvo]] en el orden de los factores.
: <math> 1200 = 2^4 \cdot 3 \cdot 5^2 \, </math>
 
No existe ninguna otra factorización de 6936 y 1200 en números primos. Como la multiplicación es [[conmutatividad|conmutativa]], el orden de los factores es irrelevante; por esta razón, usualmente se enuncia el teorema como factorización única [[salvo]] en el orden de los factores.
 
== Aplicaciones ==
Línea 17 ⟶ 16:
</math>
 
donde {{nowrap begin}}esd|''p''<sub>1</sub> < ''p''<sub>2</sub> < ... < ''p''<sub>k</sub>{{nowrap end}} son primos y α<sub>''i''</sub> son enteros positivos.
 
Esta representación se llama '''representación canónica'''<ref>{{harvtxt|Long|1972|p=45}}</ref> de ''n'', o '''forma estándar'''<ref>{{harvtxt|Pettofrezzo|Byrkit|1970|p=55}}</ref><ref>Hardy & Wright § 1.2</ref> de ''n''.
 
:Por ejemplo, 999 = 3<sup>3</sup>×37, 1000 = 2<sup>3</sup>×5<sup>3</sup>, 1001 = 7×11×13
 
Nótese que los factores ''p''<sup>0</sup> = 1 pueden ser insertados sin cambiar el valor de ''n'' (p.e ej., 1000 &nbsp;= &nbsp;2<sup>3</sup>×3<sup>0</sup>×5<sup>3</sup>). En efecto, cualquier número positivo puede ser representado únicamente como un [[producto infinito]] tomado sobre todo el conjunto de los [[número primo|números primos]],
 
:<math>
Línea 66 ⟶ 65:
Otra prueba de la unicidad de las factorizaciones en primos de un entero dado utiliza el método del [[descenso infinito]].
 
Supóngase que cierto número entero se puede escribir como producto de factores primos de (al menos) dos maneras distintas. Entonces, debe existir un mínimo entero ''s'' con esa propiedad. Sean ''p''<sub>1</sub>·...·''p<sub>m</sub>'' y ''q''<sub>1</sub>·...·''q<sub>n</sub>'' dos factorizaciones distintas de ''s''. Ningún ''p<sub>i</sub>'' (con 1 ≤ ''i'' ≤ ''m'') puede ser igual a algún ''q<sub>j</sub>'' (con 1 ≤ ''j'' ≤ ''n''), pues de lo contrario habría un número menor que ''s'' que se podría factorizar de dos maneras (obtenido al quitar factores comunes a ambos productos) contradiciendo la suposición anterior. Se puede entonces suponer [[sin pérdida de generalidad]] que ''p''<sub>1</sub> es un factor primo menor que todos los ''q<sub>j</sub>'' (con 1 ≤ ''j'' ≤ ''n''). Considérese en particular ''q''<sub>1</sub>. Entonces existen enteros ''d'' y ''r'' tales que
:<math>{q_1\over p_1} = d+{r\over p_1}</math>
y 0 < ''r'' < ''p''<sub>1</sub> < ''q''<sub>1</sub> (''r'' no puede ser 0, puesto que en tal caso ''q''<sub>1</sub> sería un múltiplo de ''p''<sub>1</sub> y por lo tanto [[número compuesto|compuesto]]). Al multiplicar ambos lados por ''s'' / ''q''<sub>1</sub>, resulta