Is there a general way to solve quadratic equations modulo n? I know how to use Legendre and Jacobi symbols to tell me if there's a solution, but I don't know how to get a solution without resorting to guesswork. Some examples of my problems:
x2=8 mod 2009
x2+3x+1=0 mod 13
Thanks
No comments:
Post a Comment