Quadratic residues and the combinatorics of sign multiplication

DOI10.1016/J.JNT.2007.07.001zbMath1167.11006OpenAlexW2006603337MaRDI QIDQ958664

Steve Wright

Publication date: 5 December 2008

Published in: Journal of Number Theory (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.jnt.2007.07.001

zbMATH Keywords

Legendre symbolquadratic residuequadratic nonresidueresidue partitionresidue representative

Mathematics Subject Classification ID

Power residues, reciprocity (11A15)

Related Items (7)

Quadratic residue pattern and the Galois group of ℚ(√𝕒₁,√𝕒₂,…√𝕒_{𝕟}) ⋮ Non primitive roots with a prescribed residue pattern ⋮ Quadratic residues and non-residues for infinitely many Piatetski-Shapiro primes ⋮ Quadratic residues and non-residues in arithmetic progression ⋮ A note on the \(d\)th power residue symbol of \(\mathbb F_q[t\)] ⋮ Fast modular multiplication based on complement representation and canonical recoding ⋮ Residue pattern for infinitely many primes

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• On runs of consecutive quadratic residues and quadratic nonresidues
• On consecutive \(k\)th power residues. II
• Patterns of quadratic residues and nonresidues for infinitely many primes
• On the first occurrence of certain patterns of quadratic residues and non-residues
• On consecutive k-th power residues
• On power residues
• Quadratic residues in factorization
• Arithmetical properties of value sets of polynomials

This page was built for publication: Quadratic residues and the combinatorics of sign multiplication