Calcul formel

4 ECTS - 16 CM / 20 TD / 8 TP

Description

• Rappels sur les anneaux. Théorème des restes chinois dans un anneau intègre.
• Application aux systèmes de congruences, à l’interpolation polynomiale.
• Applications aux méthodes modulaires de calcul (calcul de pgcd, résultants, …) pour les polynômes à coefficients entiers.
• Résultants et applications.
• Factorisation des polynômes à coefficients entiers, lemme de Hensel et applications.
• Evaluation des performances des algorithmes en jeu.

Objectifs