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.

Most read articles by the same author(s)

1 2 3 4 5 > >>