Terminale · Mathématiques
Nombres premiers, théorèmes de Gauss et de Fermat
Savoir reconnaître un nombre premier, savoir que l'ensemble des nombres premiers est infini, décomposer un entier en produit de facteurs premiers, puis utiliser le théorème de Gauss et le petit théorème de Fermat.
Aperçu gratuit

Les points essentiels
- Un nombre premier est un entier naturel strictement supérieur à 1 dont les seuls diviseurs positifs sont 1 et lui-même.
- L'ensemble des nombres premiers est infini : la démonstration d'Euclide part d'une liste finie supposée complète et construit un entier qui n'est divisible par aucun nombre de cette liste.
Les mots à connaître
- Nombre premier
- Entier naturel strictement supérieur à 1 qui possède exactement deux diviseurs positifs : 1 et lui-même.
- Premiers entre eux
- Deux entiers sont premiers entre eux lorsque leur PGCD vaut 1.
Un exemple pour comprendre
Décomposer 360 en produit de facteurs premiers.
On divise 360 par les nombres premiers successifs : 360 = 2 × 180 = 2² × 90 = 2³ × 45 = 2³ × 3 × 15 = 2³ × 3² × 5. Tous les facteurs obtenus sont premiers. Donc 360 = 2³ × 3² × 5.

