pith. sign in

arxiv: 1810.03006 · v4 · pith:IEZXURFWnew · submitted 2018-10-06 · 🧮 math.NT

Applications of Lerch's theorem and permutations concerning quadratic residues

classification 🧮 math.NT
keywords lerchsomeapplicationsconcerningintegersmodulopermutationpermutations
0
0 comments X
read the original abstract

Let $p$ be an odd prime. For each integer $a$ with $p\nmid a$, the famous Zolotarev's Lemma says that the Legendre symbol $(\frac{a}{p})$ is the sign of the permutation of $\Z/p\Z$ induced by multiplication by $a$. 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 $k$-th power residue modulo $p$ and primitive roots of a power of $p$. Finally, we discuss some permutation problems concerning quadratic residues modulo $p$. In particular, we confirm some conjectures posed by Sun.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.