On the solvability of x2 = b(Mod m)

Tommy Dreyfus, Theodore Eisenberg

Research output: Contribution to journalArticlepeer-review

Abstract

Euler's criterion is the usual procedure used for assessing the solvability of the equation x2 = b(mod m). This criterion is applicable only when b and m are relatively prime and must be applied to each b (0 ≤b < m). Described in this paper is an alternative criterion which characterizes and counts, for a general modulus m, all numbers b for which x2 = b(mod m) is solvable.

Original languageEnglish
Pages (from-to)415-421
Number of pages7
JournalInternational Journal of Mathematical Education in Science and Technology
Volume14
Issue number4
DOIs
StatePublished - 1 Jan 1983

Fingerprint

Dive into the research topics of 'On the solvability of x2 = b(Mod m)'. Together they form a unique fingerprint.

Cite this