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
On Arithmetic Properties of Integers with Missing Digits I: Distribution in Residue Classes
✍ Scribed by Paul Erdős; Christian Mauduit; András Sárközy
- Publisher
- Elsevier Science
- Year
- 1998
- Tongue
- English
- Weight
- 337 KB
- Volume
- 70
- Category
- Article
- ISSN
- 0022-314X
No coin nor oath required. For personal study only.
✦ Synopsis
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 paper we use the following notations: We denote by R, Z, and N the sets of the real numbers, integers and positive integers. We write l 1 (N)=log N, l 2 (N)=log log N, l 3 (N)=log log log N. If F(N)=O(G(N)), then we write F(N)< <G(N); if the implied constant depends on certain parameters :, ;, ... (but on no other parameters), then we write F(N)= O :, ;, ... (G(N)) and F(N)< < :, ;, ... G(N). We denote by |(n) the number of Article No. NT982229
📜 SIMILAR VOLUMES