We obtain asymptotic formulas for all the moments of certain arithmetic functions with linear recurrence sequences. We also apply our results to obtain asymptotic formulas for some mean values related to average orders of elements in finite fields.
Arithmetical properties of linear recurrent sequences
✍ Scribed by Artūras Dubickas
- Publisher
- Elsevier Science
- Year
- 2007
- Tongue
- English
- Weight
- 140 KB
- Volume
- 122
- Category
- Article
- ISSN
- 0022-314X
No coin nor oath required. For personal study only.
✦ Synopsis
Let F (z) ∈ R[z] be a polynomial with positive leading coefficient, and let α > 1 be an algebraic number. For r = deg F > 0, assuming that at least one coefficient of F lies outside the field Q(α) if α is a Pisot number, we prove that the difference between the largest and the smallest limit points of the sequence of fractional parts {F (n)α n } n=1,2,3,... is at least 1/ (P r+1 ), where stands for the so-called reduced length of a polynomial.
📜 SIMILAR VOLUMES
We prove a lemma regarding the linear independence of certain vectors and use it to improve on a bound due to Schmidt on the zero-multiplicity of linear recurrence sequences.
Wendt's determinant of order n is the circulant determinant W n whose (i, j )-th entry is the binomial coefficient n |i-j | , for 1 i, j n, where n is a positive integer. We establish some congruence relations satisfied by these rational integers. Thus, if p is a prime number and k a positive intege