On the solution of the congruence \(x^2\equiv a\) (mod.\(p\)). (Q1520806)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | On the solution of the congruence \(x^2\equiv a\) (mod.\(p\)). |
scientific article |
Statements
On the solution of the congruence \(x^2\equiv a\) (mod.\(p\)). (English)
0 references
1896
0 references
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.
0 references
quadratic congruence
0 references
