Divisibility properties of certain recurrent sequences
type: Item
instance of: scholarly article
title: Divisibility properties of certain recurrent sequences
zbMATH Open document ID: 1080.11013
published in: Journal of Mathematical Sciences (New York)
publication date: 2005-07-14T00:00:00Z
full work available at URL: https://eudml.org/doc/232222
review text: The paper contributes to the divisibility theory of sequences of the form \( {\mathbf x} \) whose terms \( x(0), x(1), \ldots \) are recursively produced integers. The main result is that if \( x(0) \) and \( m > 1 \) are integers and \( F \) is a polynomial having integer valued coefficients then the sequence produced by means of the recursion \( x(n) = x(n-1)^{m} + F(n) \) for \( n = 1, 2, \ldots \) is ultimately periodic modulo \( m \) in the sense that a positive integer \( t \) exists for which \( x(n+t) = x(n) \bmod m \) for all sufficiently large \( n \). Subsidiary results concern the case in which \( F(n) = 1 \) identically, \( x(0) = 2 \) and \( p \) is prime and not a factor of \( x(p) \). For example, if \( x(1)x(2) \ldots x(p-3) \) is divisible by \( p \) the sequence \( {\mathbf x} \) contains unboundedly many members divisible by \( p \); if the product is not divisible by \( p \), \( {\mathbf x} \) contains no member divisible by \( p \). The presentation is embedded in the theory of sequences of the form \( [x(n)] \) where \( {\mathbf x} \) is a real number sequence and the square brackets denote the integer part.
reviewed by: Peter Wynn
Mathematics Subject Classification ID: 11B37
Mathematics Subject Classification ID: 11B50
zbMATH DE Number: 2187239
zbMATH Keywords: recursive integer sequences
zbMATH Keywords: divisibility
zbMATH Keywords: sequences of integer parts
author: A. Dubickas
MaRDI profile type: Publication
OpenAlex ID: W2054912560
cites work: On the sets of uniqueness of a distribution function of {ξ(p/q)n}
cites work: Powers of rationals modulo 1 and rational base number systems
cites work: Prime and composite numbers as integer parts of powers
cites work: Primes of the form \([c^ p]\)
cites work: Linear mod one transformations and the distribution of fractional parts {ξ(p/q)n}
cites work: Integer Parts of Powers of Quadratic Units
cites work: Integer parts of powers of Pisot and Salem numbers
cites work: ARITHMETICAL PROPERTIES OF POWERS OF ALGEBRAIC NUMBERS
cites work: Integer parts of powers of rational numbers
cites work: On the range of fractional parts {ξ(p/q)ⁿ}
cites work: An arithmetic property of certain rational powers
cites work: Q4312862
cites work: Q4761189
cites work: An unsolved problem on the powers of 3/2
cites work: A prime-representing function
cites work: On the Fractional Parts of the Powers of a Number (I)
cites work: A Prime-Representing Function
DOI: 10.1007/S10958-006-0261-0
description: scientific article; zbMATH DE number 2187239