Article Dans Une Revue Journal of Integer Sequences Année : 2019

On the period mod m of polynomially-recursive sequences: a case study

Résumé

Many polynomially-recursive sequences have a periodic behavior mod m. In this paper, we analyze the period mod m of a class of second-order polynomially-recursive sequences. Starting with a problem originally coming from an enumeration of avoiding pattern permutations, we give a generalization which appears to be linked with nice number theory notions (the Carmichael function, algebraic integers, Wieferich primes).

Fichier principal
Vignette du fichier
BanderierLuca.pdf (323.63 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Licence
Loading...

Dates et versions

hal-02414018 , version 1 (16-12-2019)

Licence

Identifiants

  • HAL Id : hal-02414018 , version 1

Citer

Cyril Banderier, Florian Luca. On the period mod m of polynomially-recursive sequences: a case study. Journal of Integer Sequences, 2019, 22. ⟨hal-02414018⟩
119 Consultations
2374 Téléchargements

Partager

  • More