Re: How to find a solution to this equation so the result is a perfect square ?

[Laël Cellier <lael.cellier@laposte.net>]

Ok, I understand what you wrote, but it doesn’t always works :

let’s take a=2032123 and N=1837527 and Z=3. A square root of N mod a is 
s=1214464.
Following your code this gives Y=1611269 and X=1277566.

If we apply so those number we get 
((1611269^2)+(1277566*2032123))/1837527= 179046863551/63363 which 
obviously isn’t a perfect square…

Cordialement,