Diferencia entre revisiones de «Implementación de algoritmos de teoría de números/Algoritmo de factorización en números primos»

Como <math>a>0</math> y <math>b>0</math>, el desarrollo <math>(a+b)\sqrt{n} + ab > 0</math>, por lo que el producto inicial debe ser mayor que <math>n</math>:

y se llegallegándose a una contradicción., Porpor lo tanto, a lo sumo un factor puede ser mayor que <math>\sqrt{n}</math>.