4. Théorie algorithmique des nombres
4.1 Factorisation
Nous présentons l’algorithme appelé « p – 1 de Pollard ». Nous cherchons à donner l’idée mise en œuvre dans cet algorithme plutôt que les détails.
Soit n le nombre à factoriser. Soit p un facteur premier de n : n = p k m
où m est premier à p et supposons que tous les facteurs premiers de p ...
Cet article est réservé aux abonnés. Il vous reste 92 % à découvrir.
Déjà abonné ? Se connecter
Théorie algorithmique des nombres
Conclusion
Références bibliographiques
- - La lecture de cet article suppose du lecteur une certaine familiarité avec les structures algébriques (en particulier finies, c’est-à-dire avec un nombre fini d’éléments) telles que groupes, anneaux, corps. Nous avons essayé de redonner l’essentiel de ce qui est nécessaire au début. Un traitement plus complet est à rechercher dans
Cet article est réservé aux abonnés. Il vous reste 92 % à découvrir.
Déjà abonné ? Se connecter
Article inclus dans l'offre
"Mathématiques"
(
228 articles
)
Actualisée et enrichie d’articles validés par nos comités scientifiques.
Quiz, médias, tableaux, formules, vidéos, etc.
Opérationnels et didactiques, pour garantir l'acquisition des compétences transverses.
Un ensemble de services exclusifs en complément des ressources.
