ID: 1403.2589

Counting Additive Decompositions of Quadratic Residues in Finite Fields

March 11, 2014

View on ArXiv

Similar papers 2

Inverse questions for the large sieve

November 24, 2013

86% Match
Ben J. Green, Adam J. Harper
Number Theory

Suppose that an infinite set $A$ occupies at most $\frac{1}{2}(p+1)$ residue classes modulo $p$, for every sufficiently large prime $p$. The squares, or more generally the integer values of any quadratic, are an example of such a set. By the large sieve inequality the number of elements of $A$ that are at most $X$ is $O(X^{1/2})$, and the quadratic examples show that this is sharp. The simplest form of the inverse large sieve problem asks whether they are the only examples. W...

Find SimilarView on arXiv

The sum-product estimate for large subsets of prime fields

June 5, 2007

86% Match
M. Z. Garaev
Number Theory
Combinatorics

Let $\mathbb{F}_p$ be the field of a prime order $p.$ It is known that for any integer $N\in [1,p]$ one can construct a subset $A\subset\mathbb{F}_p$ with $|A|= N$ such that $$ \max\{|A+A|, |AA|\}\ll p^{1/2}|A|^{1/2}. $$ In the present paper we prove that if $A\subset \mathbb{F}_p$ with $|A|>p^{2/3},$ then $$ \max\{|A+A|, |AA|\}\gg p^{1/2}|A|^{1/2}. $$

Find SimilarView on arXiv

A new bound for $A(A + A)$ for large sets

November 23, 2020

86% Match
Aliaksei Semchankau
Number Theory

For $p$ being a large prime number, and $A \subset \mathbb{F}_p$ we prove the following: $(i)$ If $A(A+A)$ does not cover all nonzero residues in $\mathbb{F}_p$, then $|A| < p/8 + o(p)$. $(ii)$ If $A$ is both sum-free and satisfies $A = A^*$, then $|A| < p/9 + o(p)$. $(iii)$ If $|A| \gg \frac{\log\log{p}}{\sqrt{\log{p}}}p$, then $|A + A^*| \geqslant (1 - o(1))\min(2\sqrt{|A|p}, p)$. Here the constants $1/8$, $1/9$, and $2$ are the best possible. The proof involves \em...

Find SimilarView on arXiv

On sumsets involving $k$th power residues

April 24, 2023

86% Match
Hai-Liang Wu, Ning-Liu Wei, Yu-Bo Li
Number Theory

In this paper, we study some topics concerning the additive decompositions of the set $D_k$ of all $k$th power residues modulo a prime $p$. For example, given a positive integer $k\ge2$, we prove that $$\lim_{x\rightarrow+\infty}\frac{B(x)}{\pi(x)}=0,$$ where $\pi(x)$ is the number of primes $p\le x$ and $B(x)$ denotes the cardinality of the set $$\{p\le x: p\equiv1\pmod k; D_k\ \text{has a non-trivial 2-additive decomposition}\}.$$

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 sum of two integral squares in quadratic fields $\Q(\sqrt{\pm p})

April 18, 2010

85% Match
Dasheng Wei
Number Theory

We propose a method for determining which integers can be written as a sum of two integral squares for quadratic fields $\Q(\sqrt{\pm p})$, where $p$ is a prime.

Find SimilarView on arXiv

An explicit sum-product estimate in $\mathbb{F}_p$

February 26, 2007

85% Match
M. Z. Garaev
Number Theory

Let $\mathbb{F}_p$ be the field of residue classes modulo a prime number $p$ and let $A$ be a non-empty subset of $\mathbb{F}_p.$ In this paper we give an explicit version of the sum-product estimate of Bourgain, Katz, Tao and Bourgain, Glibichuk, Konyagin on the size of $\max\{|A+A|, |AA|\}.$ In particular, our result implies that if $1<|A|\le p^{7/13}(\log p)^{-4/13},$ then $$ \max\{|A+A|, |AA|\}\gg \frac{|A|^{15/14}}{(\log|A|)^{2/7}} . $$

Find SimilarView on arXiv

Subset Sums of Quadratic Residues over Finite Fields

February 10, 2017

85% Match
Weiqiong Wang, Liping Wang, Haiyan Zhou
Number Theory

In this paper, we derive an explicit combinatorial formula for the number of $k$-subset sums of quadratic residues over finite fields.

Find SimilarView on arXiv

On growth of the set $A(A+1)$ in arbitrary finite fields

July 29, 2018

85% Match
Ali Mohammadi
Number Theory

Let $\mathbb{F}_q$ be a finite field of order $q$, where $q$ is a power of a prime. For a set $A \subset \mathbb{F}_q$, under certain structural restrictions, we prove a new explicit lower bound on the size of the product set $A(A + 1)$. Our result improves on the previous best known bound due to Zhelezov and holds under more relaxed restrictions.

Find SimilarView on arXiv

On squares in subsets of finite fields with restrictions on coefficients of basis decomposition

February 21, 2016

85% Match
Mikhail Gabdullin
Number Theory

We consider the linear vector space formed by the elements of the finite fields $\mathbb{F}_q$ with $q=p^r$ over $\mathbb{F}_p$. Let ${a_1,\ldots,a_r}$ be a basis of this space. Then the elements $x$ of $\mathbb{F}_q$ have a unique representation in the form $\sum_{j=1}^r c_ja_j$ with $c_j\in\mathbb{F}_p$. Let $D$ be a subset of $\mathbb{F}_p$. We consider the set $W_D$ of elements of $\mathbb{F}_q$ such that $c_j\in D$ for all $j=1,\ldots,r$. We give an estimate for the numb...

Find SimilarView on arXiv