ID: 2011.11054

Consecutive Quadratic Residues And Quadratic Nonresidue Modulo $p$

November 17, 2020

View on ArXiv
N. A. Carella
Mathematics
General Mathematics

Let $p$ be a large prime, and let $k\ll \log p$. A new proof of the existence of any pattern of $k$ consecutive quadratic residues and quadratic nonresidues is introduced in this note. Further, an application to the least quadratic nonresidues $n_p$ modulo $p$ shows that $n_p\ll (\log p)(\log \log p)$.

Similar papers 1

Vinogradov's Conjecture and Beyond

November 9, 2021

92% Match
Shivarajkumar
Number Theory

In this paper, if prime $p\equiv 3\pmod 4$ is sufficiently large then we prove an upper bound on the number of occurences of any arbitrary pattern of quadratic residues and nonresidues of length $k$ as $k$ tends to $\lceil \log_2 p\rceil$. As an immediate consequence, it proves that, there exist a constant $c$ such that, the least nonresidue for such primes is at most $c\lceil \log_2 p\rceil$.

Find SimilarView on arXiv

Small Prime $k$th Power Residues and Nonresidues in Arithmetic Progressions

May 21, 2024

89% Match
N. A. Carella
General Mathematics

Let $p$ be a large odd prime, let $x=(\log p)^{1+\varepsilon}$ and let $q\ll\log\log p$ be an integer, where $\varepsilon>0$ is a small number. This note proves the existence of small prime quadratic residues and prime quadratic nonresidues in the arithmetic progression $a+qm\ll x$, with relatively prime $1\leq a<q$, unconditionally. The same results are generalized to small prime $k$th power residues and nonresidues, where $k\mid p-1$ and $k\ll\log\log p$.

Find SimilarView on arXiv

Upper Bound of the Least Quadratic Nonresidues

May 28, 2021

88% Match
N. A. Carella
General Mathematics

Let $p\geq3$ be a large prime and let $n(p)\geq2$ denotes the least quadratic nonresidue modulo $p$. This note sharpens the standard upper bound of the least quadratic nonresidue from the unconditional upper bound $n(p)\ll p^{1/4\sqrt{e}+\varepsilon}$ to the conjectured upper bound $n(p)\ll (\log p)^{1+\varepsilon}$, where $\varepsilon>0$ is a small number, unconditionally. This improvement breaks the exponential upper bound barrier.

Find SimilarView on arXiv

Configurations Of Consecutive Primitive Roots

October 5, 2019

87% Match
N. A. Carella
General Mathematics

Let $p \geq 2$ be a large prime, and let $k \ll \log p $ be a small integer. This note proves the existence of various configurations of $(k+1)$-tuples of consecutive and quasi consecutive primitive roots $n+a_0, n+a_1, n+a_2, \ldots, n+a_k$ in the finite field $\mathbb{F}_p$, where $a_0,a_1, \ldots, a_k$ is a fixed $(k+1)$-tuples of distinct integers.

Find SimilarView on arXiv

A note on Linnik's Theorem on quadratic non-residues

December 19, 2017

87% Match
Paul Balister, Béla Bollobás, Jonathan D. Lee, ... , Riordan Oliver
Number Theory
Combinatorics

We present a short, self-contained, and purely combinatorial proof of Linnik's theorem: for any $\varepsilon > 0$ there exists a constant $C_\varepsilon$ such that for any $N$, there are at most $C_\varepsilon$ primes $p \leqslant N$ such that the least positive quadratic non-residue modulo $p$ exceeds $N^\varepsilon$.

Find SimilarView on arXiv

Quadratic nonresidues below the Burgess bound

November 17, 2015

85% Match
William D. Banks, Victor Z. Guo
Number Theory

For any odd prime number $p$, let $(\cdot|p)$ be the Legendre symbol, and let $n_1(p)<n_2(p)<\cdots$ be the sequence of positive nonresidues modulo $p$, i.e., $(n_k|p)=-1$ for each $k$. In 1957, Burgess showed that the upper bound $n_1(p)\ll_\epsilon p^{(4\sqrt{e})^{-1}+\epsilon}$ holds for any fixed $\epsilon>0$. In this paper, we prove that the stronger bound $$ n_k(p)\ll p^{(4\sqrt{e})^{-1}}\exp\big(\sqrt{e^{-1}\log p\log\log p}\,\big) $$ holds for all odd primes $p$, wher...

Find SimilarView on arXiv

Quadratic residues that are not primitive roots

October 11, 2017

85% Match
Tamiru Jarso, Tim Trudgian
Number Theory

We prove that any prime $p$ satisfying $\phi(p-1)\leq (p-1)/4$ contains two consecutive quadratic non-residues modulo $p$ neither of which is a primitive root modulo $p$.

Find SimilarView on arXiv

Simple arguments on consecutive power residues

November 29, 2003

85% Match
Zhi-Wei Sun
Number Theory

By some extremely simple arguments, we point out the following: (i) If n is the least positive k-th power non-residue modulo a positive integer m, then the greatest number of consecutive k-th power residues mod m is smaller than m/n. (ii) Let O_K be the ring of algebraic integers in a quadratic field $K=Q(\sqrt d)$ with d in {-1,-2,-3,-7,-11}. Then, for any irreducible $\pi\in O_K$ and positive integer k not relatively prime to $\pi\bar\pi-1$, there exists a k-th power non-re...

Find SimilarView on arXiv

On consecutive quadratic non-residues: a conjecture of Issai Schur

May 21, 2003

85% Match
Patrick Hummel
Number Theory

Issai Schur once asked if it was possible to determine a bound, preferably using elementary methods, such that for all prime numbers p greater than the bound, the greatest number of consecutive quadratic non-residues modulo p is always less than the square root of p. This paper uses elementary methods to prove that 13 is the only prime number for which the greatest number of consecutive quadratic non-residues modulo p exceeds the square root of p.

Find SimilarView on arXiv
Ilya D. Shkredov
Number Theory
Combinatorics

In our paper, we apply additive-combinatorial methods to study the distribution of the set of squares $\mathcal{R}$ in the prime field. We obtain the best upper bound on the number of gaps in $\mathcal{R}$ at the moment and generalize this result for sets with small doubling.