Théorème de Chebotarev et Congruences de suites récurrentes linéaires, liens avec les algorithmes de factorisations sur Fp\mathbb{F}_p

preprint2022arXivOpen access

Abstract

The classical congruences satisfied by the Fibonacci and Lucas sequences are reflected with the decomposition of primes in the ring generated by the gold number. This generalizes to establish a correspondence that we hope will be new between Chebotarev's theorem and the congruences satisfied by linear sequences. This link is done into the context of number field extensions. In particular we characterize primes ideals totally decomposed by simple congruences on the terms of linear recurrent sequences. Our results are illustrated by numerous examples, including Padovan sequencesof group S3S_3 and associated with the Cartier Trink polynomial of group PSL2(F7)\mathbb{PSL}_2 (\mathbb{F}_7). Furthermore, we establish a link between the factorisation algorithms of Berlekamp and Cantor-Zassenhaus and the results of this work.

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.