Divisibility Properties of Recurrent Sequences
Articles
T. Plankis
Vilnius University, Lithuania
Published 2008-10-20
https://doi.org/10.15388/NA.2008.13.4.14554
PDF

Keywords

recurrent sequences
periodicity
algorithm

How to Cite

Plankis, T. (2008) “Divisibility Properties of Recurrent Sequences”, Nonlinear Analysis: Modelling and Control, 13(4), pp. 503–511. doi:10.15388/NA.2008.13.4.14554.

Abstract

Let m, r ∈ N. We will show, that the recurrent sequences xn = xnrn−1 + 1 (mod g),  xn = xn!n−1 + 1 (mod g)  and xn = xrnn−1 + 1 (mod g) are periodic modulo m, where m ∈ N, and we will find some estimations of periods and pre-periodic parts. Later we will give an algorithm sophisticated enough for finding periods length in polynomial time.

PDF

Downloads

Download data is not yet available.