Diferencia entre revisiones de «Número compuesto»
Contenido eliminado Contenido añadido
*/ Características */ Etiquetas: Edición desde móvil Edición vía web móvil |
m Revertidos los cambios de 181.99.6.168 (disc.) a la última edición de SeroBOT Etiqueta: Reversión |
||
Línea 14:
Un [[teorema de Fermat sobre la suma de dos cuadrados|teorema de Fermat]] afirma que si ''p'' es primo de la forma 4''n''+1, entonces se da un caso de exclusión simple, que puede expresarse de forma única como suma de dos cuadrados. Si un número de la forma 4n+1 puede expresarse como suma de dos cuadrados de dos formas diferentes al menos, entonces el número es compuesto. [[Euler]] halló un [[método de factorización de Euler|método de factorización]] a partir de este hecho. Por ejemplo, si 221 = 11<sup>2</sup> + 10<sup>2</sup> = 14<sup>2</sup> + 5<sup>2</sup>, entonces, 14<sup>2</sup> - 11<sup>2</sup> = 10<sup>2</sup> - 5<sup>2</sup>. Tomando mcd(14+11, 10+5) = mcd(25,15) = 5, y después 25/5 = 5 y 15/5 = 3, y por último 5<sup>2</sup> + 3<sup>2</sup> = 25 + 9 = 34, entonces mcd(221, 34) = 17 nos da el factor que buscamos. El 1 y el 0 son casos especiales y no se consideran ni primos ni compuestos.
== Véase también ==
| |||