pith. sign in

arxiv: 1305.0577 · v1 · pith:BRJKKUS4new · submitted 2013-05-02 · 🧮 math.CO · math.NT

Squares and difference sets in finite fields

classification 🧮 math.CO math.NT
keywords bounddifferenceprimessqrtapproximatelycardinalityconditionscontains
0
0 comments X
read the original abstract

For infinitely many primes $p=4k+1$ we give a slightly improved upper bound for the maximal cardinality of a set $B\subset \ZZ_p$ such that the difference set $B-B$ contains only quadratic residues. Namely, instead of the "trivial" bound $|B|\leq \sqrt{p}$ we prove $|B|\leq \sqrt{p}-1$, under suitable conditions on $p$. The new bound is valid for approximately three quarters of the primes $p=4k+1$.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.