English

Formulas For The Square Root Modulo p

Number Theory 2023-12-19 v2

Abstract

A method of constructing specific polynomial representations f(x)f(x) over the finite field Fp\mathbb{F}_p of the square roots function modulo a prime p=2kn+1p = 2^kn + 1, nn odd, is presented. The formulas for the cases k=2k = 2, 33 and 44 are given.

Keywords

Cite

@article{arxiv.1101.4605,
  title  = {Formulas For The Square Root Modulo p},
  author = {N. A. Carella},
  journal= {arXiv preprint arXiv:1101.4605},
  year   = {2023}
}

Comments

Eight Pages. Keywords: Square Root Mod $p$; Polynomial interpolation, Finite fields

R2 v1 2026-06-21T17:16:14.581Z