English

Applications of Lerch's theorem and permutations concerning quadratic residues

Number Theory 2019-02-11 v4

Abstract

Let pp be an odd prime. For each integer aa with pap\nmid a, the famous Zolotarev's Lemma says that the Legendre symbol (ap)(\frac{a}{p}) is the sign of the permutation of Z/pZ\Z/p\Z induced by multiplication by aa. The extension of Zolotarev's result to the case of odd integers was shown by Frobenius. After that, Lerch extended these to all positive integers. In this paper we explore some applications of Lerch's result. For instance, we study permutations involving arbitrary kk-th power residue modulo pp and primitive roots of a power of pp. Finally, we discuss some permutation problems concerning quadratic residues modulo pp. In particular, we confirm some conjectures posed by Sun.

Keywords

Cite

@article{arxiv.1810.03006,
  title  = {Applications of Lerch's theorem and permutations concerning quadratic residues},
  author = {Li-Yuan Wang and Hai-Liang Wu},
  journal= {arXiv preprint arXiv:1810.03006},
  year   = {2019}
}

Comments

11 pages