Counting quadratic nonresidues in shifted subsets of the set of quadratic nonresidues for primes \(p = 4 k + 1\) (Q1751338)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Counting quadratic nonresidues in shifted subsets of the set of quadratic nonresidues for primes \(p = 4 k + 1\) |
scientific article |
Statements
Counting quadratic nonresidues in shifted subsets of the set of quadratic nonresidues for primes \(p = 4 k + 1\) (English)
0 references
25 May 2018
0 references
Summary: Let \(p = 4 k + 1\) be a prime number and \(\mathbb{F}_p\) the finite field with \(p\) elements. For \(x \in [\![ 1, n ]\!]\), \(N_x\) will denote the set of quadratic nonresidues less than or equal to \(x\). In this work we calculate the number of quadratic nonresidues in the shifted set \(N_{(p - 1) / 2} + a\).
0 references
shifted subsets
0 references
quadratic nonresidues
0 references
primes
0 references