Section 3.9

It was hard to understand the proof for square roots mod n. I don't follow the logic.

It is interesting that finding the square roots of a number that is relatively prime to n is as easy as factoring n.