Abstract
Let g and m be two positive integers, and let F be a polynomial with integer coefficients. We show that the recurrent sequence x0 = g, xn = x nn−1 + F(n), n = 1, 2, 3,…, is periodic modulo m. Then a special case, with F(z) = 1 and with m = p > 2 being a prime number, is considered. We show, for instance, that the sequence x0 = 2, xn = x nn−1 + 1, n = 1, 2, 3, …, has infinitely many elements divisible by every prime number p which is less than or equal to 211 except for three prime numbers p = 23, 47, 167 that do not divide xn. These recurrent sequences are related to the construction of transcendental numbers ζ for which the sequences [ζn!], n = 1, 2, 3, …, have some nice divisibility properties. Bibliography: 18 titles.
Similar content being viewed by others
References
S. D. Adhikari, P. Rath, and N. Saradha, “On the sets of uniqueness of the distribution function of {ζ(p/q)n}” (submitted).
S. Akiyama, C. Frougny, and J. Sakarovitch, “On number representation in a rational base” (submitted).
G. Alkauskas and A. Dubickas, “Prime and composite numbers as integer parts of powers,” Acta Math. Hung., 105, 249–256 (2004).
R. C. Baker and G. Harman, “Primes of the form [c p],” Math. Zeitschr., 221, 73–81 (1996).
Y. Bugeaud, “Linear mod one transformations and the distribution of fractional parts {ζ(p/q)n},” Acta Arith., 114, 301–311 (2004).
D. Cass, “Integer parts of powers of quadratic units,” Proc. Amer. Math. Soc., 101, 610–612 (1987).
A. Dubickas, “Integer parts of powers of Pisot and Salem numbers,” Archiv Math., 79, 252–257 (2002).
A. Dubickas, “Sequences with infinitely many composite numbers,” in: Analytic and Probabilistic Methods in Number Theory (eds. A. Dubickas et al.), Palanga, 2001 TEV, Vilnius (2002), pp. 57–60.
A. Dubickas, “Arithmetical properties of powers of algebraic numbers,” Bull. London Math. Soc. (to appear).
A. Dubickas and A. Novikas, “Integer parts of powers of rational numbers,” Math. Zeitschr. (to appear).
L. Flatto, J. C. Lagarias, and A. D. Pollington, “On the range of fractional parts {ζ(p/q)n},” Acta Arith., 70, 125–147 (1995).
W. Forman and H. N. Shapiro, “An arithmetic property of certain rational powers,” Comm. Pure Appl. Math., 20, 561–573 (1967).
R. K. Guy, Unsolved Problems in Number Theory, Springer-Verlag, New York (1994).
J. F. Koksma, “Ein mengen-theoretischer Satz über Gleichverteilung modulo eins,” Compositio Math., 2, 250–258 (1935).
K. Mahler, “An unsolved problem on the powers of 3/2,” J. Austral. Math. Soc., 8, 313–321 (1968).
H. W. Mills, “A prime representing function,” Bull. Amer. Math. Soc., 53, 604 (1947).
T. Vijayaraghavan, “On the fractional parts of the powers of a number,” J. London Math. Soc., 15, 159–160 (1940).
E. M. Wright, “A prime representing function,” Amer. Math. Monthly, 58, 616–618 (1951).
Author information
Authors and Affiliations
Additional information
Published in Zapiski Nauchnykh Seminarov POMI, Vol. 322, 2005, pp. 76–82.
Rights and permissions
About this article
Cite this article
Dubickas, A. Divisibility properties of certain recurrent sequences. J Math Sci 137, 4654–4657 (2006). https://doi.org/10.1007/s10958-006-0261-0
Received:
Issue Date:
DOI: https://doi.org/10.1007/s10958-006-0261-0