Mathématiques discrètes
# L1 - Arithmétique
## Factorisation
### [CM-1](./1-factor/)
1. [Opérations élémentaires sur $\mathbb{N}^*$](./1-factor/1-op_elem/)
2. [Diviseurs et multiples](./1-factor/2-div_mult/)
3. [Liste des diviseurs](./1-factor/3-list_divi/)
4. [Nombres premiers](./1-factor/4-nb_premiers/)
5. [PGCD, PPCM](./1-factor/5-pgcd_ppcm/)
6. [Devoirs maisons](./1-factor/6-devoirs/)
### [TD-1 : Diviseurs, Facteurs premiers](./2-exos/)
## Divisibilité dans $\mathbb{Z}$
### CM-2
1. Définition, premières propriétés
2. Division euclidienne
3. PGCD de deux entiers
4. Algorithme d'Euclide
5. Applications
### TD-2
- Algorithme d'Euclide
## Théorème de Bachet-Bézout
### CM-3
1. Le théorème
2. Nombres premiers entre eux
3. L'équation $ax+by=c$ dans $\mathbb{Z}$
### TD-3
- Triplets pythagoriciens
## Arithmétique modulaire
### CM-4
1. Définitions
2. Propriétés
3. Inversion modulaire
4. Fonction indicatrice d'Euler
5. Un théorème d'Euler ; test de primalité
### TD-4
- L'indicatrice d'Euler
## Applications simples
### CM-5
1. Exemples simples
2. Racines modulaires
3. Exponentiation modulaire
4. Chiffrement RSA
5. Théorème des restes chinois
6. Codes correcteurs
7. _Et cætera_
### TD-5
- Résolution d'équations modulaires
## [Évaluation](./99-eval/)
- Épreuve écrite
- Épreuve machine
L1 - Maths/Info - Arithmétique avec Python
- CM : Cours magistraux, illustrés avec des algorithmes codés en Python
- TD : Travaux dirigés, exercices pratiques, souvent sur machine
Code Python en français et anglais
- Les identifiants seront ici tous en anglais.
- Les docstring et commentaires restent en français.
TODO 
En reconstruction