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
Illustration de la fiche « Nombres premiers, théorèmes de Gauss et de Fermat »

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.

Première page de l’Essentiel : Nombres premiers, théorèmes de Gauss et de Fermat
Ketty