Accueil > Résultats de la recherche > Suite de la publication

On the DETERMINATION OF PERIODS OF LINEAR RECURRENCES,

The purpose of this paper is to prove that the value of the period Tp of a linear recuning sequence modulo p is intimately linked to the décomposition of its cornpanion polynomial modulo p and to deduce fast algorithms providing a multiple of Tp . We study in detail the cost of the calculation of Tpfor binary and cubic recurrences.


Auteur(s) : O. FALL, O. DIANKHA , M. MIGNOTTE et M. SANGHARE
Pages : 159=172
Année de publication : 2012
Revue : JP Journal of Algebra, Number Theory and Applications
N° de volume : 26
Type : Article
Mise en ligne par : DIANKHA Oumar