On the solution of the congruence \(x^2\equiv a\) (mod.\(p\)). (Q1520806)

Regeln zur Auflösung von \(x^2\equiv a\) (mod.\(p\)) bei primzahligen \(p\). 1) In \(x^2=np+a\) ist jedenfalls nur ein solches \(n\) zulässig, für welches die beiden letzten Ziffern der ganzen Zahl \((np+a)\) eine der 22 bei Quadraten vorkommenden Combinationen vorstellen. 2) Transformation der gegebenen Congruenz auf die Gestalt \(z^2+z\equiv (6)\) (mod.\(p\)), die manchmal leichter zu lösen ist.