[Sans titre]
Langue
en
Article de revue
Ce document a été publié dans
Journal de Théorie des Nombres de Bordeaux. 2008, vol. 20, n° 3, p. 543-553
Société Arithmétique de Bordeaux
Résumé
Nous décrivons un algorithme simple pour déterminer les facteurs d’Aurifeuille des entiers Φd(a), où Φd est le d-ème polynôme cyclotomique, et a un entier. Sous une hypothèse de Riemann convenable, l’algorithme termine en ...Lire la suite >
Résumé en anglais
We describe a simple procedure to find Aurifeuillian factors of values of cyclotomic polynomials Φd(a) for integers a and d > 0. Assuming a suitable Riemann Hypothesis, the algorithm runs in deterministic time O ̃(d2L), ...Lire la suite >