Quadratic residues and related permutations and identities

DOI10.1016/J.FFA.2019.06.004MaRDI QIDQ2326697zbMATH OpenOpenAlexWikidataFDO

Authors Yanyan Li

Publication date 10 October 2019

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

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

zbMATH Keywords

permutationsGauss sumsGalois theoryquadratic residuescongruences modulo primes

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Congruences; primitive roots; residue systems (11A07) Galois theory (11R32) Power residues, reciprocity (11A15) Other character sums and Gauss sums (11T24) Exponential and trigonometric functions (33B10)

Abstract: Let $p$ be an odd prime. In this paper we investigate quadratic residues modulo $p$ and related permutations, congruences and identities. If $a_1<ldots<a_{(p-1)/2}$ are all the quadratic residues modulo $p$ among $1,ldots,p-1$, then the list ${1^2}_p,ldots,{((p-1)/2{)}^2}_p$ (with $k_p$ the least nonnegative residue of $k$ modulo $p$) is a permutation of $a_1,ldots,a_{(p-1)/2}$, and we show that the sign of this permutation is $1$ or $(-1{)}^{(h(-p)+1)/2}$ according as $pequiv3pmod8$ or $pequiv7pmod8$, where $h(-p)$ is the class number of the imaginary quadratic field $mathbbQ(sqrt-p)$. To achieve this, we evaluate the product $pro{d}_{1lej<kle(p-1)/2}(cotpi{j}^2/p-cotpi{k}^2/p)$ via Dirichlet's class number formula and Galois theory. We also obtain some new identities for the sine and cosine functions; for example, we determine the exact value of ${\displaystyle }$prod_{1le j<kle p-1}cospifrac{aj^2+bjk+ck^2}p${\displaystyle }$ for any $a,b,cinmathbbZ$ with $ac(a+b+c)otequiv0pmodp$.

Recommendations

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

Cites work

• scientific article; zbMATH DE number 47996 (Why is no real title available?)
• scientific article; zbMATH DE number 1131801 (Why is no real title available?)
• Class Numbers and Biquadratic Reciprocity
• Contests in higher mathematics. Miklós Schweitzer competitions 1962-1991
• Determinants of Legendre symbol matrices
• Extending the Zolotarev-Frobenius approach to quadratic reciprocity
• On some determinants with Legendre symbol entries
• Quadratic Reciprocity in a Finite Group
• The Congruence (p - 1/2)! ≡± 1 (mod p)

Cited in

(21)

• Products of quadratic residues and related identities
• A remark on Zolotarev's theorem
• Quadratic residues and quartic residues modulo primes
• On the cyclotomic field \(\mathbb{Q}(e^{2\pi\mathbf{i}/p})\) and Zhi-Wei Sun's conjecture on \(\operatorname{det}M_p\)
• Quadratic residues and related permutations
• Proof of some conjectures involving quadratic residues
• CUBES IN FINITE FIELDS AND RELATED PERMUTATIONS
• On certain cyclotomic matrices involving biquadratic residues
• Jacobsthal sums and permutations of biquadratic residues
• Trigonometric identities and quadratic residues
• A new theorem on quadratic residues modulo primes
• Determinants concerning Legendre symbols
• On a polynomial involving roots of unity and its applications
• QUADRATIC RESIDUES AND DIFFERENCE SETS: Table 1.
• Legendre symbols related to certain determinants
• scientific article; zbMATH DE number 6383820 (Why is no real title available?)
• scientific article; zbMATH DE number 3851181 (Why is no real title available?)
• On certain determinants involving Legendre symbols
• Applications of Lerch's theorem to permutations of quadratic residues
• New congruences involving triangular numbers
• Permutations involving squares in finite fields

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

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