método de factorización de Euler

El método de factorización de Euler es un método de factorización basado en la representación de un entero positivo como la suma de dos cuadrados de dos maneras distintas: Aunque la factorización algebraica de números binomiales no sirve para factorizar sumas de dos cuadrados (en efecto un número que se puede expresar de una forma como suma de dos cuadrados es un número primo) si se pueden hallar dos representaciones distintas de un número como suma de dos cuadrados se sigue de ahí una factorización: Partiendo de se resta a ambos lados de la igualdad para crear una diferencia de dos cuadrados: y de ahí se sigue que: Supóngase sin pérdida de generalidad que y son ambos pares o bien ambos impares, de forma que su diferencia es par. Ahora se define una constante igual al máximo común divisor de y de forma que: y , con de forma que, tras sustituir en la expresión anterior quedaría la siguiente ecuación: Como y son primos entre sí, se supone que es divisible por , lo que nos daría como expresiones: y; La factorización del número original se puede mostrar que podría ser igual a: