Se N non è un numero primo
e cioè c * d = N con c e d non necessariamente numeri primi
Se N mod 4 = 1
Risolvendo F in funzione di a e di N
solve 2*(N*9*F)+2*a^2+((b-a)/2)^2=((3*a+b)/2)^2 , a*b=(N*9*F) , 2*(N*9*F)+2*1^2+((a+b)/2+1)^2-((3*a+b)/2)^2=0 ,F,b
->
9*N*F=2*a^2-3*a
moltiplicando per 2 ed imponendo 2 * a = A
si avrà 18*N*F=A^2-3*A
A0 < sqrt(18*N)
oppure
Risolvendo F in funzione di b e di N
solve 2*(N*9*F)+2*a^2+((b-a)/2)^2=((3*a+b)/2)^2 , a*b=(N*9*F) , 2*(N*9*F)+2*1^2+((a+b)/2+1)^2-((3*a+b)/2)^2=0 ,F,a
->
18*N*F=b^2+3*b
b0 < sqrt(18*N)
In questi due casi è possibile applicare il metodo Coppersmith ?
