Abstract:Let p be an odd prime. In this paper we investigate quadratic residues modulo p and related permutations, congruences and identities. If a1<…<a(p−1)/2 are all the quadratic residues modulo p among 1,…,p−1, then the list {12}p,…,{((p−1)/2)2}p (with {k}p the least nonnegative residue of k modulo p) is a permutation of a1,…,a(p−1)/2, and we show that the sign of this permutation is 1 or (−1)(h(−p)+1)/2 according as p≡3(mod8) or p≡7(mod8), where h(−p) is the class number of the imaginary quadratic field Q(−p). To achieve this, we evaluate the product ∏1⩽j<k⩽(p−1)/2(cot⁡πj2/p−cot⁡πk2/p) via Dirichlet's class number formula and Galois theory. We also obtain some new congruences and identities in product forms; for example, we determine the exact value of∏1⩽j<k⩽p−1cos⁡πaj2+bjk+ck2p for any a,b,c∈Z with ac(a+b+c)≢0(modp).

Some determinants involving quadratic residues modulo primes

On some determinants arising from quadratic residues

Quadratic residues and quartic residues modulo primes

On certain determinants and the square root of some determinants involving Legendre Symbols

On some conjectural determinants of Sun involving residues

Proof of Three Conjectures on Determinants Related to Quadratic Residues

Quadratic Residues and Related Permutations and Identities

Problems and results on determinants involving Legendre symbols

On some determinants involving the tangent function

Proof of Some Conjectures Involving Quadratic Residues

On Two Conjectures Involving Quadratic Residues

On determinants involving $(\frac{j+k}p)\pm(\frac{j-k}p)$

On Some Determinants with Legendre Symbol Entries.

On determinants involving $(\frac{j^2-k^2}p)$ and $(\frac{jk}p)$

A New Theorem on Quadratic Residues Modulo Primes

On Some Determinants Involving Jacobi Symbols

On Determinants Involving (J+k/p)±(j-K/p)

Some determinants involving binary forms

On Some Determinants and Permanents

On some determinant conjectures

On a determinant involving linear combinations of Legendre symbols