Elementary remarks about Pisano periods

In this short note, we reprove in a very elementary way some known facts about Pisano periods as well as some considerations about the link between Pisano periods and the order of roots of the characteristic equation. The technics only requires a small background in ring theory (merely the definition of a commutative ring). The tools set here can be reused for all linear recurrences with quadratic non-constant characteristic equation.

READ FULL TEXT
research
03/23/2015

Study of all the periods of a Neuronal Recurrence Equation

We characterize the structure of the periods of a neuronal recurrence eq...
research
01/04/2018

String Periods in the Order-Preserving Model

The order-preserving model (op-model, in short) was introduced quite rec...
research
11/25/2020

On a fast and nearly division-free algorithm for the characteristic polynomial

We review the Preparata-Sarwate algorithm, a simple O(n^3.5) method for ...
research
03/01/2021

Linear Recurrences over a Finite Field with Exactly Two Periods

In this paper, we study the periodicity structure of finite field linear...
research
07/16/2020

Ultimate periodicity problem for linear numeration systems

We address the following decision problem. Given a numeration system U a...
research
06/08/2023

Effective homology and periods of complex projective hypersurfaces

We provide an algorithm to compute an effective description of the homol...
research
02/06/2017

Discriminants of complete intersection space curves

In this paper, we develop a new approach to the discrimi-nant of a compl...

Please sign up or login with your details

Forgot password? Click here to reset