𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Well Distribution of Sidon Sets in Residue Classes

✍ Scribed by Bernt Lindström

Publisher
Elsevier Science
Year
1998
Tongue
English
Weight
145 KB
Volume
69
Category
Article
ISSN
0022-314X

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

On the Uniform Distribution in Residue C
On the Uniform Distribution in Residue Classes of Dense Sets of Integers with Distinct Sums
✍ Mihail N Kolountzakis 📂 Article 📅 1999 🏛 Elsevier Science 🌐 English ⚖ 95 KB

A set A [1, ..., N] is of the type B 2 if all sums a+b, with a b, a, b # A, are distinct. It is well known that the largest such set is of size asymptotic to N 1Â2 . For a B 2 set A of this size we show that, under mild assumptions on the size of the modulus m and on the difference N 1Â2 &| A | (the

The Distribution of Generalized Sum-of-D
The Distribution of Generalized Sum-of-Digits Functions in Residue Classes
✍ Abigail Hoit 📂 Article 📅 1999 🏛 Elsevier Science 🌐 English ⚖ 184 KB

Let Q=[Q j ] j=0 be a strictly increasing sequence of integers with Q 0 =1 and such that each Q j is a divisor of Q j+1 . The sequence Q is a numeration system in the sense that every positive integer n has a unique ``base-Q'' representation of the form n= j 0 a j (n) Q j with ``digits'' a j (n) sat

On the Joint Distribution ofq-Additive F
On the Joint Distribution ofq-Additive Functions in Residue Classes
✍ Dong-Hyun Kim 📂 Article 📅 1999 🏛 Elsevier Science 🌐 English ⚖ 204 KB

Let S q (n) denote the sum of digits of n in base q. For given pairwise coprime bases q 1 , ..., q l and arbitrary residue classes a i mod m i (i=1, ..., l), we obtain an estimate with error term O(N 1&$ ) for the quantity which extends results of J. Be sineau and establishes a conjecture of A. O.

The Sum of Digits Function in Number Fie
The Sum of Digits Function in Number Fields: Distribution in Residue Classes
✍ Jörg M Thuswaldner 📂 Article 📅 1999 🏛 Elsevier Science 🌐 English ⚖ 153 KB

Canonical number systems are the natural generalization of q-adic number systems to number fields. Such number systems admit a certain representation of each algebraic integer of a given number field with respect to the powers of a given base number b. The aim of this paper is to study the sum of di

On Arithmetic Properties of Integers wit
On Arithmetic Properties of Integers with Missing Digits I: Distribution in Residue Classes
✍ Paul Erdős; Christian Mauduit; András Sárközy 📂 Article 📅 1998 🏛 Elsevier Science 🌐 English ⚖ 337 KB

Consider all the integers not exceeding x with the property that in the system number to base g all their digits belong to a given set D/[0, 1, ..., g, &1]. The distribution of these integers in residue classes to ``not very large'' moduli is studied. 1998 Academic Press SECTION 1 Throughout this pa

On the Distribution of Multiplicative Tr
On the Distribution of Multiplicative Translates of Sets of Residues (mod p)
✍ J. Hastad; J.C. Lagarias; A.M. Odlyzko 📂 Article 📅 1994 🏛 Elsevier Science 🌐 English ⚖ 428 KB

Let \(\mathbf{R}\) be a set of \(r\) distinct nonzero residues modulo a prime \(p\), and suppose that the random variable \(a\) is drawn with the uniform distribution from \(\{1,2, \ldots, p-1\}\). We show for all sets \(\mathbf{R}\) that \((p-2) / 2 r) \leqslant E[\min [a \mathbf{R}]] \leqslant 100