Algorithmes relatifs a la decomposition des polynomes

Améliorations et remarques sur un algorithme dû à H. Zassenhaus, qui fournit la factorisation d'un polynôme à coeffecients entiers. Puis un algorithme très rapide et très simple qui donne des informations utiles sur la décomposition d'un polynôme modulo p. Applications: tests modulo p d'irréductibilité, de décomposition en facteurs linéaires d'un polynôme, de décomposition d'un idéal en O (log p) opérations.