M381 unit 6 is about the Law of Quadratic Reciprocity. An application of the LQR is solving quadratic modular equations like: $$x^2 \equiv 499 \ \text{mod(617)}.$$ M381 contains a method that can fast determine if that equation is solvable. It does not contain however a fast algorithm for finding the actual solutions. One such algorithm is the Shanks-Tonelli algorithm and can be found on Planet Math which as often gives a much clearer presentation than the messy Wikipedia-entry.

See also: Tutorial for Quadratic Equations

2-2018 Teaching by misleading

2 months ago

This comment has been removed by a blog administrator.

ReplyDelete