Squares and Difference Sets in Finite Fields
نویسندگان
چکیده
For infinitely many primes p = 4k+1 we give a slightly improved upper bound for the maximal cardinality of a set B ⊂ Zp such that the difference set B−B contains only quadratic residues. Namely, instead of the ”trivial” bound |B| ≤ √p we prove |B| ≤ √ p − 1, under suitable conditions on p. The new bound is valid for approximately three quarters of the primes p = 4k + 1.
منابع مشابه
Extracting Flow Structures Using Sparse Particles
In recent years, Lagrangian Coherent Structures (LCS) have been characterized using the Finite-Time Lyapunov Exponent, following the advection of a dense set of particles into a corresponding flow field. The large amount of particles needed to sufficiently map a flow field has been a non-trivial computational burden in the application of LCS. By seeding a minimal amount of particles into the fl...
متن کاملPartitions of difference sets and code synchronization
Difference systems of sets can be used to transform an arbitrary linear code to a coset of a linear code with a given comma-free index by means of a minimal increase of its length. The paper discusses some constructions of difference systems of sets obtained from cyclic difference sets and finite geometry.
متن کاملThe additive structure of the squares inside rings
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 min...
متن کاملApplying a full implicit finite-difference method in jet impingement heat transfer studies
Jet impingement heat transfer is an effective and practical approach that is employed in many industrial processes where heating, cooling, or drying is required. Details of the heat or mass transfer rate have been investigated both experimentally and numerically and can be found in the published literature. In most of the numerical studies, control-volume approach has been employed to solve the...
متن کاملModel Theory of Finite Difference Fields and Simple Groups
Asymptotic classes are classes of finite structures which have uniformly definable estimates for the cardinalities of their first-order definable sets akin to those in finite fields given by the Lang-Weil estimates. The goal of the thesis is to prove that the finite simple groups of a fixed Lie type and Lie rank form asymptotic classes. This requires the following: 1. The introduction describes...
متن کامل