Programme

  • Division euclidienne, diviseurs, PPCM, PGCD

  • Congruences : relations d’équivalence, le groupe additif \(\,\small\mathbb{Z}/n\mathbb{Z}\), le groupe multiplicatif \(\small(\mathbb{Z}/n\mathbb{Z})^\ast\)

Compétences

  • Savoir pratiquer la division euclidienne en vue de résoudre des problèmes faisant intervenir les entiers.

  • Utiliser la notion de congruence pour aborder des problèmes de divisibilité.

L’UE est complétée par le cours Arithmétique des polynômes.