ECTS
3 crédits
Composante
Faculté des sciences
Description
Division euclidienne, diviseurs, PPCM, PGCD. Congruences : relations d’équivalence, le groupe additif Z/nZ, le groupe multiplicatif (Z/nZ)^*.
Objectifs
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é.
Cette UE est dispensée en P3.
Pré-requis obligatoires
Notions et contenus
Manipulations élémentaires explicites sur les entiers : somme, produit, division.
Compétences
Organiser des calculs explicites faisant intervenir les entiers.