Quadratic residues and related permutations

DOI10.1016/J.FFA.2019.101576MaRDI QIDQ2007706zbMATH OpenOpenAlexFDO

Authors Hai-Liang Wu

Publication date 22 November 2019

Published in Finite Fields and their Applications (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1903.01098

zbMATH Keywords

permutationsprimitive rootsquadratic residuescyclotomic fields

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Power residues, reciprocity (11A15) Cyclotomic extensions (11R18)

Abstract: Let $p$ be an odd prime. For any $p$-adic integer $a$ we let $overlinea$ denote the unique integer $x$ with $-p/2<x<p/2$ and $x-a$ divisible by $p$. In this paper we study some permutations involving quadratic residues modulo $p$. For instance, we consider the following three sequences. �egin{align*} &A_0: overline{1^2}, overline{2^2}, cdots, overline{((p-1)/2)^2},\ &A_1: overline{a_1}, overline{a_2}, cdots, overline{a_{(p-1)/2}},\ &A_2: overline{g^2}, overline{g^4}, cdots, overline{g^{p-1}}, end{align*} where $$ is a primitive root modulo $p$ and $1le{a}_1<a_2<cdots<a_{(p-1)/2}lep-1$ are all quadratic residues modulo $p$. Obviously $A_i$ is a permutation of $A_j$ and we call this permutation $sigm{a}_{i,j}$. Sun obtained the sign of $sigm{a}_{0,1}$ when $pequiv3pmod4$. In this paper we give the sign of $sigm{a}_{0,1}$ and determine the sign $sigm{a}_{0,2}$ when $pequiv1pmod4$.

Recommendations

• Quadratic residues and related permutations and identities
• Permutations involving squares in finite fields
• Some permutations over \(\mathbb{F}_p\) concerning primitive roots
• Jacobsthal sums and permutations of biquadratic residues
• Primes, permutations and primitive roots

Cites work

• scientific article; zbMATH DE number 47996 (Why is no real title available?)
• scientific article; zbMATH DE number 1313469 (Why is no real title available?)
• Class Numbers and Biquadratic Reciprocity
• ON THE CLASS NUMBER OF REAL QUADRATIC FIELDS
• On some determinants with Legendre symbol entries
• Quadratic Reciprocity in a Finite Group
• Quadratic residues and related permutations and identities
• The Congruence (p - 1/2)! ≡± 1 (mod p)

Cited in

(9)

• Quadratic residues and related permutations and identities
• Some permutations over \(\mathbb{F}_p\) concerning primitive roots
• Jacobsthal sums and permutations of biquadratic residues
• Primes, permutations and primitive roots
• A remark on Zolotarev's theorem
• Permutation invariant properties of primitive cubic quadruples
• Applications of Lerch's theorem to permutations of quadratic residues
• Permutations involving squares in finite fields
• QUADRATIC RESIDUES AND DIFFERENCE SETS: Table 1.

This page was built for publication: Quadratic residues and related permutations

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2007706)