MI0C302T - Arithmétique des entiers et des polynômes

Semestre Semestre 1
Crédits ECTS 4
Volume horaire total 50

Domaine(s) LMD

SCIENCES HUMAINES ET SOCIALES, SCIENCES, TECHNOLOGIES, SANTE

Langue(s) d'enseignement

Français

Responsables

Jean GILLIBERT : jean.gillibert@univ-tlse2.fr

Contenu

  • Divisibilité dans les entiers (pgcd, Bézout, petit théorème de Fermat)
  • Congruences
  • Anneaux Z/nZ (inversion, puissance, résidus quadratiques).
  • Polynômes (divisibilité, racines avec multiplicité)
  • Quotients k[X]/<P> (corps finis, première approche)
  • Aspects de complexité (pour toutes les notions précédentes).