The sequence of numbers generated by the cyclotomic polynomial Phi_n(2) contains the Mersenne numbers 2^p-1 and the Fermat numbers 2^2^m + 1. Does an algorithm involving O(n) modular operations exist to test the primality of Phi_n(b)?

<http://perso.wanadoo.fr/yves.gallot/papers/cyclotomic.html>

LIENS - LINKS

Page de liens sur les MathÃ©matiques

<liens_math.html>

Page de liens sur l'AlgÃ¨bre

<liens_algebra.html>

<liens_arithm.html>

Page de liens sur la Combinatoire

<liens_combinat.html>

Page de liens sur la Cryptologie

<liens_crypt.html>

<liens_discrete.html>

<liens_fermat.html>

Page de liens sur les Groupes

<liens_groups.html>

Page de liens sur Mersenne

<liens_mersenne.html>

Page de liens sur les Nombres premiers

<liens_prime.html>

Page de liens sur les Repunit

<liens_repunit.html>

Advertising : If you see a reference in one of the files that is not linked, and you know of a link address to the appropriate document, please send me mail, and I will include the link in the document. Thanks very much in advance.
Avertissement : Le classement par catégories est approximatif. Certains liens se retrouvent dans des rubriques différentes et sur plusieurs pages. Les commentaires sont généralement des courts extraits des pages référencées. Il est possible que certains liens nécessitent une mise à jour.
Tous commentaires ou remarques sont les bienvenus, vous pouvez les adresser à :
écrire

Les mises à jour demandées sont réalisées dès que possible et, sauf si c'est nécessaire, aucun message de réponse n'est expédié. Merci de m'écrire.

Copyright © 1999-2012 Jean-Paul Davalan - Reproduction interdite.