𝔖 Bobbio Scriptorium
✦   LIBER   ✦

On the Distribution in Residue Classes of Integers with a Fixed Sum of Digits

✍ Scribed by Christian Mauduit; Carl Pomerance; András Sárközy


Publisher
Springer US
Year
2005
Tongue
English
Weight
289 KB
Volume
9
Category
Article
ISSN
1382-4090

No coin nor oath required. For personal study only.


📜 SIMILAR VOLUMES


On Arithmetic Properties of Integers wit
✍ 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

The Distribution of Generalized Sum-of-D
✍ 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

The Sum of Digits Function in Number Fie
✍ 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 the Uniform Distribution in Residue C
✍ 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