Divisibility properties of certain recurrent sequences (Q558745): Difference between revisions
From MaRDI portal
Created a new Item |
ReferenceBot (talk | contribs) Changed an Item |
||
(6 intermediate revisions by 5 users not shown) | |||
Property / author | |||
Property / author: Arturas Dubickas / rank | |||
Property / 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. | |||
Property / 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. / rank | |||
Normal rank | |||
Property / reviewed by | |||
Property / reviewed by: Peter Wynn / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 11B37 / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 11B50 / rank | |||
Normal rank | |||
Property / zbMATH DE Number | |||
Property / zbMATH DE Number: 2187239 / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
recursive integer sequences | |||
Property / zbMATH Keywords: recursive integer sequences / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
divisibility | |||
Property / zbMATH Keywords: divisibility / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
sequences of integer parts | |||
Property / zbMATH Keywords: sequences of integer parts / rank | |||
Normal rank | |||
Property / author | |||
Property / author: Arturas Dubickas / rank | |||
Normal rank | |||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W2054912560 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On the sets of uniqueness of a distribution function of {ξ(p/q)<sup>n</sup>} / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Powers of rationals modulo 1 and rational base number systems / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Prime and composite numbers as integer parts of powers / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Primes of the form \([c^ p]\) / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Linear mod one transformations and the distribution of fractional parts {ξ(p/q)<sup>n</sup>} / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Integer Parts of Powers of Quadratic Units / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Integer parts of powers of Pisot and Salem numbers / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: ARITHMETICAL PROPERTIES OF POWERS OF ALGEBRAIC NUMBERS / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Integer parts of powers of rational numbers / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On the range of fractional parts {ξ(p/q)ⁿ} / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: An arithmetic property of certain rational powers / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4312862 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4761189 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: An unsolved problem on the powers of 3/2 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: A prime-representing function / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On the Fractional Parts of the Powers of a Number (I) / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: A Prime-Representing Function / rank | |||
Normal rank | |||
links / mardi / name | links / mardi / name | ||
Latest revision as of 13:24, 10 June 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Divisibility properties of certain recurrent sequences |
scientific article |
Statements
Divisibility properties of certain recurrent sequences (English)
0 references
14 July 2005
0 references
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.
0 references
recursive integer sequences
0 references
divisibility
0 references
sequences of integer parts
0 references
0 references