ID: 2308.14069

On the distribution of quadratic residues

August 27, 2023

View on ArXiv

Similar papers 2

On quadratic residue codes and hyperelliptic curves

September 20, 2006

85% Match
David Joyner
Combinatorics
Information Theory
Algebraic Geometry
Information Theory
Number Theory

A long standing problem has been to develop "good" binary linear codes to be used for error-correction. This paper investigates in some detail an attack on this problem using a connection between quadratic residue codes and hyperelliptic curves. One question which coding theory is used to attack is: Does there exist a c<2 such that, for all sufficiently large $p$ and all subsets S of GF(p), we have |X_S(GF(p))| < cp?

Find SimilarView on arXiv

A conjecture of S\'ark\"ozy on quadratic residues, II

February 6, 2022

85% Match
Yong-Gao Chen, Ping Xi
Number Theory

Denote by $\mathcal{R}_p$ the set of all quadratic residues in $\mathbf{F}_p$ for each prime $p$. A conjecture of A. S\'ark\"ozy asserts, for all sufficiently large $p$, that no subsets $\mathcal{A},\mathcal{B}\subseteq\mathbf{F}_p$ with $|\mathcal{A}|,|\mathcal{B}|\geqslant2$ satisfy $\mathcal{A}+\mathcal{B}=\mathcal{R}_p$. In this paper, we show that if such subsets $\mathcal{A},\mathcal{B}$ do exist, then there are at least $(\log 2)^{-1}\sqrt p-1.6$ elements in $\mathcal{...

Find SimilarView on arXiv

On the minimal number of small elements generating prime field

March 20, 2017

85% Match
Marc Munsch
Number Theory

In this note, we give an upper bound for the number of elements from the interval $[1,p^{1/4e^{1/2}+\epsilon}]$ necessary to generate the finite field $\mathbb{F}_{p}$ with $p$ an odd prime.

Find SimilarView on arXiv

On the distribution of squarefree integers in arithmetic progressions

November 10, 2014

84% Match
Pierre Le Boudec
Number Theory

We investigate the error term of the asymptotic formula for the number of squarefree integers up to some bound, and lying in some arithmetic progression a (mod q). In particular, we prove an upper bound for its variance as a varies over $(\mathbb{Z}/q\mathbb{Z})^{\times}$ which considerably improves upon earlier work of Blomer.

Find SimilarView on arXiv

The additive structure of the squares inside rings

November 4, 2016

84% Match
David Cushing, G. W. Stagg
Combinatorics
Number Theory

When defining the amount of additive structure on a set it is often convenient to consider certain sumsets; Calculating the cardinality of these sumsets can elucidate the set's underlying structure. We begin by investigating finite sets of perfect squares and associated sumsets. We reveal how arithmetic progressions efficiently reduce the cardinality of sumsets and provide estimates for the minimum size, taking advantage of the additive structure that arithmetic progressions ...

Find SimilarView on arXiv

An invitation to additive prime number theory

December 10, 2004

84% Match
A. V. University of Texas Kumchev, D. I. Plovdiv University Tolev
Number Theory

The main purpose of this survey is to introduce an inexperienced reader to additive prime number theory and some related branches of analytic number theory. We state the main problems in the field, sketch their history and the basic machinery used to study them, and try to give a representative sample of the directions of current research.

Find SimilarView on arXiv

On the distribution of sparse sequences in prime fields and applications

August 25, 2010

84% Match
Victor C. Garcia
Number Theory

In the present paper we investigate distributional properties of sparse sequences modulo almost all prime numbers. We obtain new results for a wide class of sparse sequences which in particular find applications on additive problems and the discrete Littlewood problem related to lower bound estimates of the $L_1$-norm of trigonometric sums.

Find SimilarView on arXiv

On sums of squares of primes II

February 24, 2009

84% Match
Glyn Harman, Angel Kumchev
Number Theory

In this paper we continue our study, begun in part I, of the exceptional set of integers, not restricted by elementary congruence conditions, which cannot be represented as sums of three or four squares of primes. We correct a serious oversight in our first paper, but make further progress on the exponential sums estimates needed, together with an embellishment of the previous sieve technique employed. This leads to an improvement in our bounds for the maximal size of the exc...

Find SimilarView on arXiv

Problems in Additive Number Theory, III: Thematic Seminars at the Centre de Recerca Matematica

July 14, 2008

84% Match
Melvyn B. Nathanson
Number Theory
Combinatorics

This is a survey of open problems in different parts of combinatorial and additive number theory. The paper is based on lectures at the Centre de Recerca Matematica in Barcelona on January 23 and January 25, 2008.

Find SimilarView on arXiv

On representation of integers by binary quadratic forms

May 18, 2011

84% Match
J. Bourgain, E. Fuchs
Number Theory

Given a negative $D>-(\log X)^{\log 2-\delta}$, we give a new upper bound on the number of square free integers $<X$ which are represented by some but not all forms of the genus of a primitive positive definite binary quadratic form $f$ of discriminant $D$. We also give an analogous upper bound for square free integers of the form $q+a<X$ where $q$ is prime and $a\in\mathbb Z$ is fixed. Combined with the 1/2-dimensional sieve of Iwaniec, this yields a lower bound on the numbe...

Find SimilarView on arXiv