Niveau d'étude
Bac +1
Composante
Sciences Fondamentales et Appliquées
Période de l'année
Semestre 2
Description
Apprentissage des bases des mathématiques discrètes en arithmétique modulaire et en probabilités, et des algorithmes associés
Heures d'enseignement
- Mathématiques du discret CMCM10h
- Mathématiques du discret TDTD15h
Programme détaillé
Arithmétique dans Z
Décomposition en facteurs premiers, pgcd, ppcm, algorithme d'Euclide, théorème de Bézout, lemme de Gauss, petit théorème de Fermat, congruences, valuation.
Aléatoire et le pseudo-aléatoire : d'équirépartition et lois uniformes (histoire des probabilités), coté pratique (pseudo-équirépartition et générateurs congruentiels linéaires