Periodicities of a class of infinite integer sequences modulo M
type: Item
instance of: scholarly article
title: Periodicities of a class of infinite integer sequences modulo M
zbMATH Open document ID: 0658.10015
DOI: 10.1016/0022-314X(89)90052-8
author: Y. H. Harris Kwong
published in: Journal of Number Theory
publication date: 1989-01-01T00:00:00Z
review text: Let \(\{u_ n\}\) be an infinite sequence of integers with generating function A(x). If \(A(x)=1/f(x)\), where f(x) is a polynomial with integer coefficients and \(f(0)=1\), the \(\{u_ n\}\) is a linear recursive sequence and it is periodic modulo any integer \(M>1\). In this paper the author develops a treatment of investigation of periodicity of these sequences via their generating functions. From general theorems many old and new results are obtained. Let p be a prime and let \(f(x)=c_ kx^ k+...+c_ 1x+c_ 0\) with conditions \(c_ 0=1\) and \(\gcd (c_ k,p)=1\). Suppose f(x) is irreducible modulo p. Among others it is proved: (i) If \(\alpha\) is a zero of f(x) modulo \(p^ N\), then the minimum period of the sequence generated by 1/f(x) modulo \(p^ N\) is the order of \(\alpha\) modulo \(p^ N\). (ii) Let \(\lambda\) be the minimum period of the sequence generated by 1/f(x) modulo p. Then for \(p^{b-1}<t\leq p^ b,\) where \(b\geq 1\), the minimum period of the sequence generated by \(1/(f(x))^ t\) modulo \(p^ N\) is \(\lambda p^{N+b-1}.\)
Mathematics Subject Classification ID: 11B39
Mathematics Subject Classification ID: 11B99
zbMATH DE Number: 4075164
zbMATH Keywords: irreducible polynomial
zbMATH Keywords: generating function
zbMATH Keywords: linear recursive sequence
zbMATH Keywords: periodicity
zbMATH Keywords: minimum period
reviewed by: Péter Kiss
MaRDI profile type: Publication
cites work: Simultaneous linear factors of a binomial (mod M)
cites work: The Arithmetic of Bell and Stirling Numbers
cites work: Congruences for generalized Bell and Stirling numbers
cites work: Congruence properties of ordinary and q-binomial coefficients
cites work: Q5596952
cites work: Q4731236
cites work: Q4731235
cites work: Q5526161
cites work: Periodicities of partition functions and Stirling numbers modulo \(p\)
cites work: On Periodicities of Certain Sequences of Residues
cites work: Q3248055
full work available at URL: 0022-314x(89)90052-8
OpenAlex ID: W1998205567
description: scientific article; zbMATH DE number 4075164