Solve x2≡−1(mod17)x^2 \equiv -1 \pmod{17}x2≡−1(mod17).
x≡±4x \equiv \pm 4x≡±4
x≡±5x \equiv \pm 5x≡±5
x≡±3x \equiv \pm 3x≡±3
No solution