Colles du 8/12 en Mathématiques
Publication le 05/12 à 22h28
Colle n° 11
Chapitre 12. Arithmétique des entiers
- Divisibilité dans $\mathbb Z$, division euclidienne par un entier strictement positif, sous-groupes de $\mathbb Z$.
- PGCD, relations de Bézout-Bachet, caractérisation du PGCD, algorithme d'Euclide étendu, PGCD d'une famille d'entiers.
- Entiers premiers entre eux, théorème de Bézout, lemme de Gauss. PPCM, caractérisation et relation avec le PGCD.
- Nombres premiers, lemme d'Euclide, crible d'Eratosthène, infinité de l'ensemble des nombres premiers.
- Valuations $p$-adiques, théorème fondamental de l'arithmétique. Valuations des diviseurs, PGCD et PPCM.
- Congruences, condition d'inversibilité modulaire, petit théorème de Fermat.
Questions de cours (à démontrer)
- Existence d'une relation de Bachet-Bézout pour $a,b$ entiers non nuls.
- Lemme de Gauss.
- Infinité de l'ensemble des nombres premiers.
- Propriétés des valuations $p$-adiques.
- Petit théorème de Fermat.
