Contenus

·        Divisibilité

·        Nombres premiers

·        PGCD et PPCM

·        Algorithme d'Euclide

·        Arithmétique modulaire

·        Congruences

·        Introduction aux principes mathématiques de la cryptographie

Objectifs pédagogiques

À la fin de cette semaine, l'étudiant devra être capable de :

·        résoudre des problèmes élémentaires de théorie des nombres ;

·        utiliser l'arithmétique modulaire ;

·        appliquer l'algorithme d'Euclide ;

·        expliquer les fondements mathématiques de la cryptographie.