Quadratic residues and the combinatorics of sign multiplication
type: Item
instance of: scholarly article
title: Quadratic residues and the combinatorics of sign multiplication
zbMATH Open document ID: 1167.11006
author: Steve Wright
published in: Journal of Number Theory
publication date: 2008-12-05T00:00:00Z
review text: Given a nonempty finite set \(S\) of positive integers and an integer \(q \geq 0\), the author gives an if and only if condition for the existence of infinitely many prime numbers \(p\) such that \(S\) contains exactly \(q\) quadratic residues modulo \(p\). The criterion and the proofs are combinatorial in nature and involve the prime factors, of odd multiplicity, of the elements of \(S\) and generalize previous results of the author [J. Number Theory 123, No. 1, 120--132 (2007; Zbl 1111.11003)].
reviewed by: Pieter Moree
Mathematics Subject Classification ID: 11A15
zbMATH DE Number: 5378836
zbMATH Keywords: quadratic residue
zbMATH Keywords: quadratic nonresidue
zbMATH Keywords: Legendre symbol
zbMATH Keywords: residue representative
zbMATH Keywords: residue partition
MaRDI profile type: Publication
full work available at URL: j.jnt.2007.07.001
OpenAlex ID: W2006603337
cites work: On runs of consecutive quadratic residues and quadratic nonresidues
cites work: Q3472167
cites work: Arithmetical properties of value sets of polynomials
cites work: Quadratic residues in factorization
cites work: Q3856819
cites work: On consecutive k-th power residues
cites work: On consecutive \(k\)th power residues. II
cites work: On the first occurrence of certain patterns of quadratic residues and non-residues
cites work: Q3677804
cites work: On power residues
cites work: Patterns of quadratic residues and nonresidues for infinitely many primes
cites work: Q2936672
DOI: 10.1016/J.JNT.2007.07.001
description: scientific article; zbMATH DE number 5378836