Fiche de révision : Arithmétique et PGCD

Plan du Cours

  1. Nombres premiers
  2. Nombres premiers entre eux
  3. Calcul du PGCD

1. Nombres premiers

Notions clés & Définitions

  • Nombre premier : Un nombre premier est un entier naturel qui admet exactement … diviseurs : … et … .

Points essentiels

  • Le nombre 11 est présenté comme un nombre premier car il admet exactement … diviseurs : { … ; … }.

  • Le nombre 14 n’est pas un nombre premier car il admet … diviseurs : {1 ; 2 ; 7 ; …}.

  • La liste des premiers nombres premiers est à savoir par cœur, selon la liste fournie dans le cours : { … ; … ; … ; … ; … ; … ; … ; … ; … ; … ; … ; etc. }.

2. Nombres premiers entre eux

Notions clés & Définitions

  • Nombres premiers entre eux : Deux nombres sont premiers entre eux si leur PGCD vaut … .

Points essentiels

  • Le cours donne l’exemple de 8 et 15, dont le PGCD est …, et en déduit qu’ils sont premiers entre eux, bien que ni 8 ni 15 ne soient premiers.

Astuce mémo

Premier individuellement ≠ premier avec un autre : le PGCD distingue les deux notions.

3. Calcul du PGCD

★ À maîtriser

  • Le PGCD peut être déterminé par:

    • la calculatrice avec la fonction PGCD
    • la liste des diviseurs
    • l’algorithme d’Euclide
    • la décomposition en facteurs premiers
  • Pour déterminer le PGCD par la liste des diviseurs, on cherche les diviseurs deux par deux jusqu’à la racine du nombre, puis on choisit le plus grand nombre présent dans les deux listes.

  • Avec l’algorithme d’Euclide, on effectue des divisions euclidiennes successives et le PGCD est le dernier reste non nul.

  • Par décomposition en facteurs premiers, on décompose chaque nombre, puis le PGCD est le produit des facteurs figurant dans les deux listes.

Compléments

  • Le cours donne les listes d48 = {1 ; 2 ; 3 ; 4 ; 6 ; 8 ; 12 ; 16 ; 24 ; 48} et d72 = {1 ; 2 ; 3 ; 4 ; 6 ; 8 ; 9 ; 12 ; 18 ; 24 ; 36 ; 72} pour calculer le PGCD de 48 et 72.

📌 Le PGCD permet de rendre une fraction irréductible en une seule étape.

Astuce mémo

Calculatrice → diviseurs → Euclide → facteurs premiers.

Teste tes connaissances

Teste tes connaissances sur Arithmétique et PGCD avec 8 questions à choix multiples et corrections détaillées.

1. Dans l’algorithme d’Euclide, quel élément donne le PGCD à la fin des divisions successives ?

2. Quelle condition caractérise deux nombres premiers entre eux ?

Faire le QCM →

Révisez avec les flashcards

Mémorisez les concepts clés de Arithmétique et PGCD avec 14 flashcards interactives.

Qu'est-ce qu'un nombre premier ?

Un entier naturel avec exactement deux diviseurs : 1 et lui-même.

Pourquoi le nombre 11 est-il un nombre premier ?

Parce qu'il a exactement deux diviseurs : 1 et 11.

Pourquoi 14 n'est-il pas un nombre premier ?

Parce qu'il a plus de deux diviseurs, notamment 1, 2, 7 et 14.

Voir les flashcards →

Cours similaires

Crée tes propres fiches de révision

Importe ton cours et l'IA génère fiches, QCM et flashcards en 30 secondes.

Générateur de fiches