arXiv · 1101.4605
Formulas For The Square Root Modulo p
Abstract
A method of constructing specific polynomial representations $f(x)$ over the finite field $\mathbb{F}_p$ of the square roots function modulo a prime $p = 2^kn + 1$, $n$ odd, is presented. The formulas for the cases $k = 2$, $3$ and $4$ are given.
Explore related subjects
Keep this discovery
Explore connections, maps & timelines
N. A. Carella. 2023-12-17. Formulas For The Square Root Modulo p. https://arxiv.org/abs/1101.4605
Cite the original work for its findings. Save a collection to share your selection of sources.