The sum-of-digits function of polynomial sequences
نویسندگان
چکیده
Let q ≥ 2 be an integer and sq(n) denote the sum of the digits in base q of the positive integer n. The goal of this work is to study a problem of Gelfond concerning the repartition of the sequence (sq(P (n)))n∈N in arithmetic progressions when P ∈ Z[X] is such that P (N) ⊂ N. We answer Gelfond’s question and we show the uniform distribution modulo 1 of the sequence (αsq(P (n)))n∈N for α ∈ R \Q provided that q is a large enough prime number coprime with the leading coefficient of P .
منابع مشابه
Parry Expansions of Polynomial Sequences
We prove that the sum-of-digits function with respect to certain digital expansions (which are related to linear recurrences) and similarly defined functions evaluated on polynomial sequences of positive integers or primes satisfy a central limit theorem. These digital expansions are special cases of numeration systems associated to primitive substitutions on finite alphabets, the digits of whi...
متن کاملDesign and Synthesis of High Speed Low Power Signed Digit Adders
Signed digit (SD) number systems provide the possibility of constant-time addition, where inter-digit carry propagation is eliminated. Such carry-free addition is primarily a three-step process; adding the equally weighted SDs to form the primary sum digits, decomposing the latter to interim sum digits and transfer digits, which commonly belong to {–1, 0, 1}, and finally adding the tra...
متن کاملOn the Bounded Sum-of-digits Discrete Logarithm Problem in Kummer and Artin-Schreier Extensions
In this paper, we study the discrete logarithm problem in the finite fields Fqn where n|q−1. The field is called a Kummer field or a Kummer extension of Fq. It plays an important role in improving the AKS primality proving algorithm. It is known that we can efficiently construct an element g with order greater than 2 in the fields. Let Sq(•) be the function from integers to the sum of digits in...
متن کاملOn the Bounded Sum-of-Digits Discrete Logarithm Problem in Finite Fields
In this paper, we study the bounded sum-of-digits discrete logarithm problem in finite fields. Our results concern primarily with fields Fqn where n|q− 1. The fields are called Kummer extensions of Fq. It is known that we can efficiently construct an element g with order greater than 2 in the fields. Let Sq(•) be the function from integers to the sum of digits in their q-ary expansions. We firs...
متن کاملON THE JOINT DISTRIBUTION OF q-ADDITIVE FUNCTIONS ON POLYNOMIAL SEQUENCES
The joint distribution of sequences (f`(P`(n)))n∈N, ` = 1, 2, . . . , d and (f`(P`(p)))p∈P respectively, where f` are q`-additive functions and P` polynomials with integer coefficients, is considered. A central limit theorem is proved for a larger class of q` and P` than by Drmota [3]. In particular, the joint limit distribution of the sum-of-digits functions sq1 (n), sq2 (n) is obtained for ar...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- J. London Math. Society
دوره 84 شماره
صفحات -
تاریخ انتشار 2011