ID: 2308.14069

On the distribution of quadratic residues

August 27, 2023

View on ArXiv

Similar papers 5

Exceptional sets in Waring's problem: two squares and s biquadrates

February 13, 2014

83% Match
Lilu Zhao
Number Theory

Let $R_s(n)$ denote the number of representations of the positive number $n$ as the sum of two squares and $s$ biquadrates. When $s=3$ or $4$, it is established that the anticipated asymptotic formula for $R_s(n)$ holds for all $n\le X$ with at most $O(X^{(9-2s)/8+\varepsilon})$ exceptions.

Find SimilarView on arXiv

Asymptotic formula for the sum of a prime and a square-full number in short intervals

May 7, 2024

83% Match
Fumi Ogihara, Yuta Suzuki
Number Theory

Let $R_{m, \mathrm{sq-full}}(N)$ be a representation function for the sum of a prime and a square-full number. In this article, we prove an asymptotic formula for the sum of $R_{m, \mathrm{sq-full}}(N)$ over positive integers $N$ in a short interval ($X$, $X+H$] of length $H$ slightly bigger than $X^{\frac{1}{2}}$.

Find SimilarView on arXiv

Bounded Gaps Between Primes in Multidimensional Hecke Equidistribution Problems

September 15, 2015

83% Match
Jesse Thorner
Number Theory

Using Duke's large sieve inequality for Hecke Gr{\"o}ssencharaktere and the new sieve methods of Maynard and Tao, we prove a general result on gaps between primes in the context of multidimensional Hecke equidistribution. As an application, for any fixed $0<\epsilon<\frac{1}{2}$, we prove the existence of infinitely many bounded gaps between primes of the form $p=a^2+b^2$ such that $|a|<\epsilon\sqrt{p}$. Furthermore, for certain diagonal curves $\mathcal{C}:ax^{\alpha}+by^{\...

Find SimilarView on arXiv

On the distribution of $\alpha p^2$ modulo one with prime $p$ of a special form

March 22, 2021

83% Match
Fei Xue, Jinjiang Li, Min Zhang
Number Theory

Let $\mathcal{P}_r$ denote an almost-prime with at most $r$ prime factors, counted according to multiplicity. In this paper, it is proved that for $\alpha\in\mathbb{R}\backslash\mathbb{Q},\,\beta\in\mathbb{R}$ and $0<\theta<10/1561$, there exist infinitely many primes $p$, such that $\|\alpha p^2+\beta\|<p^{-\theta}$ and $p+2=\mathcal{P}_4$, which constitutes an improvement upon the previous result.

Find SimilarView on arXiv

The Weight Distribution of Quasi-quadratic Residue Codes

May 18, 2017

83% Match
Nigel Boston, Jing Hao
Information Theory
Information Theory

In this paper, we begin by reviewing some of the known properties of QQR codes and proved that $PSL_2(p)$ acts on the extended QQR code when $p \equiv 3 \pmod 4$. Using this discovery, we then showed their weight polynomials satisfy a strong divisibility condition, namely that they are divisible by $(x^2 + y^2)^{d-1}$, where $d$ is the corresponding minimum distance. Using this result, we were able to construct an efficient algorithm to compute weight polynomials for QQR code...

Find SimilarView on arXiv

On some additive problems in number theory (v.3)

July 4, 2013

83% Match
Andrei Allakhverdov
General Mathematics

In this article we present method of solving some additive problems with primes. The method may be employed to the Goldbach-Euler conjecture and the twin primes conjecture. The presented method also makes it possible to obtain some interesting results related to the densities of sequences. The method is based on the direct construction of the Eratosthenes-type double sieve and does not use empirical and heuristic reasoning.

Find SimilarView on arXiv

Shortest Distance in Modular Hyperbola and Least Quadratic Nonresidue

September 24, 2015

83% Match
Tsz Ho Chan
Number Theory

In this paper, we study how small a box contains at least two points from a modular hyperbola $x y \equiv c \pmod p$. There are two such points in a square of side length $p^{1/4 + \epsilon}$. Furthermore, it turns out that either there are two such points in a square of side length $p^{1/6 + \epsilon}$ or the least quadratic nonresidue is less than $p^{1/(6 \sqrt{e}) + \epsilon}$.

Find SimilarView on arXiv

The stochasticity parameter of quadratic residues

October 10, 2020

83% Match
Mikhail R. Gabdullin
Number Theory

Following V. I. Arnold, we define the stochasticity parameter $S(U)$ of a subset $U$ of $\mathbb{Z}/M\mathbb{Z}$ to be the sum of squares of the consecutive distances between elements of $U$. In this paper we study the stochasticity parameter of the set $R_M$ of quadratic residues modulo $M$. We present a method which allows to find the asymptotics of $S(R_M)$ for a set of $M$ of positive density. In particular, we obtain the following two corollaries. Denote by $s(k)=s(k,\ma...

Find SimilarView on arXiv

On the Function Field Analogue of Landau's Theorem on Sums of Squares

April 26, 2015

83% Match
Lior Bary-Soroker, Yotam Smilansky, Adva Wolf
Number Theory

This paper deals with function field analogues of the famous theorem of Landau which gives the asymptotic density of sums of two squares in $\mathbb{Z}$. We define the analogue of a sum of two squares in $\mathbb{F}_q[T]$ and estimate the number $B_q(n)$ of such polynomials of degree $n$ in two cases. The first case is when $q$ is large and $n$ fixed and the second case is when $n$ is large and $q$ is fixed. Although the methods used and main terms computed in each of the t...

Find SimilarView on arXiv

On sets of large exponential sums

May 26, 2006

83% Match
I. D. Shkredov
Number Theory
Combinatorics

Let A be a subset of Z / NZ, and let R be the set of large Fourier coefficients of A. Properties of R have been studied in works of M.-C. Chang and B. Green. Our result is the following : the number of quadruples (r_1, r_2, r_3, r_4) \in R^4 such that r_1 + r_2 = r_3 + r_4 is at least |R|^{2+\epsilon}, \epsilon>0. This statement shows that the set R is highly structured. We also discuss some of the generalizations and applications of our result.

Find SimilarView on arXiv