Applications of Lerch's theorem and permutations concerning quadratic residues
Number Theory
2019-02-11 v4
Abstract
Let be an odd prime. For each integer with , the famous Zolotarev's Lemma says that the Legendre symbol is the sign of the permutation of induced by multiplication by . 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 -th power residue modulo and primitive roots of a power of . Finally, we discuss some permutation problems concerning quadratic residues modulo . 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