Polynôme cyclotomique

Xcas au lycée Renée De Graeve & Bernard Parisse Université de Grenoble I Xcas, au départ un logiciel de calcul formel, permet aujourd’hui de faire de l’algorithmique, de la géométrie interactive et analytique dans le plan et l’espace et propose un tableur formel, d’où son nom de “couteau suisse des mathématiques”. Il s’agit d’un logiciel libre, disponible sous Windows, Mac OS et Linux, la version à jour se récupère en tapant xcas sur un moteur de recherche ou directement depuis le site de Xcas

Permutations 36 II 38 Arithmétique 14 Congruences 38 15 Pgcd 40 16 Relation de Bézout 42 1 17 Factorisation en nombres premiers 43 18 Propriétés de Q 44 19 Propriétés de Z/nZ 45 III 47 Polynômes 20 Polynômes 47 21 Division euclidienne 51 22 Racines de polynômes 54 23 Polynômes irréductibles 58 24 Fonctions symétriques 59 25 Fractions rationnelles 61 26 Décompositions de fractions rationnelles 62 27 Décomposition en éléments simples 64 28 Division suivant les puissances

II Arithmétique 34 34 36 37 38 39 14 Congruences 15 Pgcd 16 Relation de Bézout 17 Factorisation en nombres premiers 18 Propriétés de Q 1 19 Propriétés de Z/nZ 40 III Polynômes 42 42 45 48 51 52 53 54 56 58 20 Polynômes 21 Division euclidienne 22 Racines de polynômes 23 Polynômes irréductibles 24 Fonctions symétriques 25 Fractions rationnelles 26 Décompositions de fractions rationnelles 27 Décomposition en éléments simples 28 Division suivant les puissances croissantes

(existence de racines éventuellement complexes à tout polynôme) resté sous forme de conjecture depuis deux siècles est remis en avant dans l'utilisation de la décomposition des fractions en Histoire des mathématiques éléments simples nécessaire pour le calcul intégral. Successivement, Euler (1749), le chevalier de Foncenex (1759) et Lagrange (1771) tentent des démonstrations algébriques mais se heurtent à la partie transcendante du problème (tout polynôme de degré impair sur R possède une racine réelle)

pour n = 5, on obtient le nombre 4 294 967 297 qui est divisible par 641 (démontré par Euler en 1732). En fait aucune formule très simple ne convient. Le document ci-dessous en propose quelques unes. On montre par exemple qu'aucune fonction polynôme ne donne que des nombres premiers sauf dans le cas trivial où la formule est constante. En 1947, W. Mills étonne la communauté mathématique en établissant l'existence d'une constante A qui, insérée dans une formule, donne un nombre premier pour