English

On solving quadratic congruences

Number Theory 2020-05-08 v1

Abstract

The paper proposes a polynomial formula for solution quadratic congruences in Zp\mathbb{Z}_p. This formula gives the correct answer for quadratic residue and zeroes for quadratic nonresidue. The general form of the formula for p=3  mod4p=3 \;\rm{mod}\,4, p=5  mod8p=5 \;\rm{mod}\,8 and for p=9  mod16p=9 \;\rm{mod}\,16 are suggested.

Keywords

Cite

@article{arxiv.2005.03129,
  title  = {On solving quadratic congruences},
  author = {V. N. Dumachev},
  journal= {arXiv preprint arXiv:2005.03129},
  year   = {2020}
}

Comments

7 pages

R2 v1 2026-06-23T15:22:03.602Z