Problem: Applications of the Jacobi Symbol

  1. To decide if the quadratic congruence $x^2\equiv 383\mod 443$ is solvable.
  2. To decide if the quadratic congruence $x^2\equiv 383\mod 443$ is solvable.

Solutions: 1

Explanations: 1


Thank you to the contributors under CC BY-SA 4.0!

Github:
bookofproofs


References

Bibliography

  1. Landau, Edmund: "Vorlesungen über Zahlentheorie, Aus der Elementaren Zahlentheorie", S. Hirzel, Leipzig, 1927