Wednesday, February 7, 2018

number theory - Method to solve quadratic congruence

I learned quadratic congruence by myself and stuck in these problems:




  1. I know if quadratic congruence $X^2=a(\mod\mbox{ p} )$ with $p$ is an odd prime number and $\gcd(a,p)=1$, then it has no solution or has exactly two solutions. So,
    what is Theorem/Lemma that guarantee a quadratic congruence has solutions?


  2. For linear congruence, we can use the extended Euclidean algorithm to find solution of linear congruence. So my question, what is method to find solution of quadratic congruence?





I would really appreciate if anyone could help me out here

No comments:

Post a Comment

analysis - Injection, making bijection

I have injection $f \colon A \rightarrow B$ and I want to get bijection. Can I just resting codomain to $f(A)$? I know that every function i...