On solving quadratic congruences

2020/05/06 by Dumachev, V. N.
#FOS: Mathematics #Number Theory (math.NT)

paper · doi:10.48550/arxiv.2005.03129

Abstract

The paper proposes a polynomial formula for solution quadratic congruences in ℤ_p. This formula gives the correct answer for quadratic residue and zeroes for quadratic nonresidue. The general form of the formula for p=3 \rmmod 4, p=5 \rmmod 8 and for p=9 \rmmod 16 are suggested.

Related

• Sums of Quadratic residues and nonresidues
• On roots of quadratic congruences
• On a symmetric congruence and its applications
• Cubic congruences and binary quadratic forms
• Density of solutions to quadratic congruences