Scheda di revisione: Maîtrise du PGCD et des diviseurs

📋 Plan du Cours

1. Diviseurs & quotient entier
2. Nombres premiers & nombre supérieur à 1
3. Diviseurs communs & PGCD
4. Décomposition & nombres premiers
5. Critères divisibilité & règles simples
6. Nombres premiers & infinité
7. Nombres premiers & exemples
8. PGCD & calculs

📖 1. Diviseurs & quotient entier

🔑 Notions clés & Définitions

• Diviseur d’un nombre entier : Un nombre entier $a$ est un diviseur de $b$ si le quotient $b \div a$ est un entier. Exemple : 4 est un diviseur de 28 car $28 \div 4 = 7$.
• Ensemble des diviseurs : La liste de tous les nombres entiers qui divisent un nombre donné. Ex : diviseurs de 24 : $\{1, 2, 3, 4, 6, 8, 12, 24\}$.
• Nombres premiers : Nombres entiers $\geq 2$ ayant exactement deux diviseurs : 1 et lui-même. Ex : 2, 3, 5, 7, 11...
• Diviseurs communs et PGCD : Les diviseurs que deux nombres partagent. Le plus grand de ces diviseurs est le PGCD (Plus Grand Commun Diviseur). Ex : PGCD(12, 20) = 4.
• Nombres premiers entre eux : Deux nombres n’ont que 1 comme diviseur commun, leur PGCD est 1.

📝 Points essentiels

• Tout nombre entier supérieur ou égal à 2 possède au moins deux diviseurs : 1 et lui-même.
• La décomposition en facteurs premiers permet d’écrire tout nombre comme un produit de nombres premiers.
• La propriété de divisibilité s’appuie sur des critères simples :
  • Par 2 : si le nombre se termine par 0, 2, 4, 6, 8.
  • Par 5 : si le nombre se termine par 0 ou 5.
  • Par 10 : si le nombre se termine par 0.
  • Par 3 : si la somme de ses chiffres est divisible par 3.
  • Par 9 : si la somme de ses chiffres est divisible par 9.
• La recherche des diviseurs et la décomposition en facteurs premiers sont fondamentales pour simplifier les calculs et étudier la divisibilité.

💡 À retenir

Les diviseurs d’un nombre permettent de comprendre sa structure et ses propriétés, notamment à travers la décomposition en facteurs premiers et la recherche du PGCD, essentiel pour résoudre de nombreux problèmes arithmétiques.

📖 2. Nombres premiers & nombre supérieur à 1

🔑 Notions clés & Définitions

• Diviseur d’un nombre : Un entier $a$ est un diviseur de $b$ si $b : a$ est un entier. Exemple : 4 divise 28, car $28 : 4 = 7$.
• Ensemble des diviseurs : La liste de tous les entiers qui divisent un nombre donné. Exemple : diviseurs de 24 : $\{1, 2, 3, 4, 6, 8, 12, 24\}$.
• Nombre premier : Un entier supérieur ou égal à 2 ayant exactement deux diviseurs : 1 et lui-même. Exemple : 2, 3, 5, 7, 11, 13, ...
• Diviseurs communs : Les diviseurs que deux nombres ont en commun. Exemple : diviseurs de 24 et 30, communs : $\{1, 2, 3, 6\}$.
• PGCD (Plus Grand Commun Diviseur) : Le plus grand diviseur commun à deux nombres. Exemple : PGCD(12, 20) = 4.
• Décomposition en facteurs premiers : Tout nombre entier supérieur ou égal à 2 peut s’écrire comme un produit de nombres premiers. Exemple : 48 = $2^4 \times 3$.

📝 Points essentiels

• Un nombre premier possède uniquement 2 diviseurs : 1 et lui-même. La liste des premiers premiers est infinie.
• La décomposition en facteurs premiers est unique (théorème fondamental). Elle permet de simplifier les calculs de PGCD, PPCM, etc.
• Les critères de divisibilité facilitent la vérification rapide :
  • Par 2 : le nombre se termine par 0, 2, 4, 6 ou 8.
  • Par 5 : il se termine par 0 ou 5.
  • Par 10 : il se termine par 0.
  • Par 3 : la somme de ses chiffres est divisible par 3.
  • Par 9 : la somme de ses chiffres est divisible par 9.
• Deux nombres sont premiers entre eux si leur PGCD est 1, c’est-à-dire qu’ils n’ont pas d’autres diviseurs communs que 1.

💡 À retenir

Les nombres premiers jouent un rôle fondamental en arithmétique, notamment dans la décomposition des nombres et la recherche de diviseurs communs. La maîtrise des critères de divisibilité et de la décomposition en facteurs premiers est essentielle pour résoudre efficacement les exercices liés aux nombres entiers.

📖 3. Diviseurs communs & PGCD

🔑 Notions clés & Définitions

• Diviseurs d’un nombre : Un nombre entier a est un diviseur de b si le quotient b ÷ a est un entier. Exemple : 4 divise 28 car 28 ÷ 4 = 7.
• Ensemble des diviseurs : Liste de tous les entiers qui divisent un nombre donné. Exemple : diviseurs de 24 : {1, 2, 3, 4, 6, 8, 12, 24}.
• Nombres premiers : Nombres entiers ≥ 2 ayant exactement deux diviseurs : 1 et lui-même. Exemple : 2, 3, 5, 7, 11...
• Diviseurs communs : Diviseurs que deux nombres partagent. Exemple : 24 et 30 ont {1, 2, 3, 6} en commun.
• PGCD (Plus Grand Commun Diviseur) : Le plus grand diviseur commun à deux nombres. Exemple : PGCD(24, 30) = 6.
• Nombre premier : Nombre ayant uniquement 1 et lui-même comme diviseurs.

📝 Points essentiels

• Tout nombre entier ≥ 2 possède au moins deux diviseurs : 1 et lui-même.
• La liste des diviseurs permet d’identifier si un nombre est premier (il n’a que deux diviseurs).
• Deux nombres sont premiers entre eux si leur PGCD est 1, c’est-à-dire qu’ils n’ont que 1 en commun.
• La décomposition en facteurs premiers permet d’écrire tout nombre comme un produit de nombres premiers.
• Le PGCD peut être trouvé en listant les diviseurs communs ou via la décomposition en facteurs premiers en prenant le minimum des exposants communs.

💡 À retenir

Le PGCD d’un couple de nombres est leur plus grand diviseur commun, essentiel pour simplifier des fractions ou résoudre des problèmes arithmétiques liés aux diviseurs. La décomposition en facteurs premiers facilite le calcul du PGCD et la compréhension des diviseurs communs.

📖 4. Décomposition & nombres premiers

🔑 Notions clés & Définitions

• Diviseurs d’un nombre : Un entier $a$ est un diviseur de $b$ si $b : a$ est un entier. On dit aussi que $a$ divise $b$ ou que $b$ est un multiple de $a$.
• Ensemble des diviseurs : La liste de tous les entiers qui divisent un nombre donné. Par exemple, les diviseurs de 24 sont $\{1, 2, 3, 4, 6, 8, 12, 24\}$.
• Nombres premiers : Un entier supérieur ou égal à 2 ayant exactement deux diviseurs : 1 et lui-même. Exemples : 2, 3, 5, 7, 11, 13, ...
• Diviseurs communs : Les diviseurs que deux nombres ont en commun. Le plus grand de ces diviseurs est le PGCD (Plus Grand Commun Diviseur).
• Nombres premiers entre eux : Deux nombres dont le seul diviseur commun est 1, c’est-à-dire que leur PGCD est 1.

📝 Points essentiels

• Tout nombre entier supérieur ou égal à 2 possède au moins deux diviseurs : 1 et lui-même.
• La décomposition en facteurs premiers d’un nombre est unique (à l’ordre près). Elle consiste à écrire le nombre comme un produit de nombres premiers.
• La propriété fondamentale : tout nombre entier supérieur ou égal à 2 peut se décomposer en un produit de nombres premiers.
• La recherche du PGCD se fait en listant les diviseurs communs et en prenant le plus grand.
• Les critères de divisibilité permettent de déterminer rapidement si un nombre est divisible par 2, 3, 5, 9 ou 10 sans effectuer la division complète.

💡 À retenir

La décomposition en facteurs premiers est essentielle pour comprendre la structure des nombres entiers, notamment pour calculer le PGCD ou simplifier des fractions. Les critères de divisibilité facilitent l’analyse des nombres sans calculs complexes.

📖 5. Critères divisibilité & règles simples

🔑 Notions clés & Définitions

• Diviseur : Un nombre entier a est un diviseur de b si b : a est un entier. Exemple : 4 divise 28 car 28 : 4 = 7.
• Multiple : Si un nombre b est divisible par a, alors b est un multiple de a.
• Nombres premiers : Nombres entiers ≥ 2 ayant exactement deux diviseurs : 1 et lui-même. Exemple : 2, 3, 5, 7, 11...
• PGCD (Plus Grand Commun Diviseur) : Le plus grand nombre qui divise deux nombres entiers sans reste.
• Décomposition en facteurs premiers : Expression d’un nombre comme produit de nombres premiers. Exemple : 48 = 2^4 x 3.
• Critères de divisibilité : Règles permettant de déterminer si un nombre est divisible par un autre sans effectuer la division.

📝 Points essentiels

• Critères de divisibilité simples :
  • Par 2 : le nombre se termine par 0, 2, 4, 6 ou 8.
  • Par 5 : le nombre se termine par 0 ou 5.
  • Par 10 : le nombre se termine par 0.
  • Par 3 : la somme de ses chiffres est un multiple de 3.
  • Par 9 : la somme de ses chiffres est un multiple de 9.
• Diviseurs et nombres premiers :
  • Un nombre premier n’a que deux diviseurs : 1 et lui-même.
  • La liste des diviseurs permet de déterminer si un nombre est premier ou non.
• Diviseurs communs et PGCD :
  • Les diviseurs communs de deux nombres permettent de calculer leur PGCD.
  • Deux nombres sont premiers entre eux si leur PGCD est 1.
• Décomposition en facteurs premiers :
  • Tout nombre ≥ 2 peut s’écrire comme un produit de nombres premiers.
  • La décomposition facilite le calcul du PGCD et du PPCM (plus petit commun multiple).

💡 À retenir

Les critères de divisibilité sont des outils simples pour vérifier rapidement si un nombre est divisible par un autre, et la décomposition en facteurs premiers est essentielle pour comprendre la structure des nombres entiers.

📖 6. Nombres premiers & infinité

🔑 Notions clés & Définitions

• Diviseurs d’un nombre : Un nombre entier a est un diviseur de b si le quotient b/a est un entier. Exemple : 4 divise 28 car 28 : 4 = 7.
• Ensemble des diviseurs : La liste de tous les entiers qui divisent un nombre donné. Exemple : diviseurs de 24 : {1, 2, 3, 4, 6, 8, 12, 24}.
• Nombres premiers : Nombres entiers ≥ 2 ayant exactement deux diviseurs : 1 et lui-même. Exemple : 2, 3, 5, 7, 11, 13, ...
• Diviseurs communs : Diviseurs que deux nombres ont en commun. Exemple : diviseurs de 24 et 30 en commun : {1, 2, 3, 6}.
• PGCD (Plus Grand Commun Diviseur) : Le plus grand diviseur commun à deux nombres. Exemple : PGCD(12, 20) = 4.
• Décomposition en facteurs premiers : Tout nombre ≥ 2 peut s’écrire comme un produit de nombres premiers. Exemple : 48 = 2^4 × 3.

📝 Points essentiels

• Un nombre premier possède uniquement 2 diviseurs : 1 et lui-même.
• La liste des diviseurs permet de déterminer si un nombre est premier (2 diviseurs) ou non.
• La propriété fondamentale : tout nombre entier ≥ 2 peut être décomposé en produits de nombres premiers (décomposition unique à permutation près).
• La recherche du PGCD se fait via la liste des diviseurs ou par l’algorithme d’Euclide.
• La infinité des nombres premiers a été démontrée par Euclide : il existe une infinité de nombres premiers.

💡 À retenir

Les nombres premiers sont fondamentaux en arithmétique car ils servent de "briques" pour construire tous les autres nombres entiers par décomposition. Leur infinité garantit une richesse infinie dans la structure des nombres entiers.

📖 7. Nombres premiers & exemples

🔑 Notions clés & Définitions

• Diviseur d’un nombre : Un entier $a$ est un diviseur de $b$ si le quotient $b : a$ est un entier. Exemple : 4 divise 28 car $28 : 4 = 7$.
• Ensemble des diviseurs : Liste de tous les entiers qui divisent un nombre donné. Exemple : diviseurs de 24 : $\{1, 2, 3, 4, 6, 8, 12, 24\}$.
• Nombre premier : Un entier supérieur ou égal à 2 ayant exactement deux diviseurs : 1 et lui-même. Exemple : 2, 3, 5, 7, 11, 13, ...
• Diviseurs communs & PGCD : Diviseurs que deux nombres partagent. Le plus grand de ces diviseurs est le PGCD (Plus Grand Commun Diviseur). Exemple : PGCD de 12 et 20 est 4.
• Décomposition en facteurs premiers : Tout nombre entier supérieur ou égal à 2 peut s’écrire comme un produit de nombres premiers. Exemple : 48 = $2^4 \times 3$.

📝 Points essentiels

• Les nombres premiers ont uniquement 2 diviseurs : 1 et eux-mêmes.
• La liste des diviseurs permet d’identifier si un nombre est premier ou non.
• La décomposition en facteurs premiers est essentielle pour simplifier, calculer le PGCD ou le PPCM.
• La divisibilité par 2, 3, 5, 9, 10 se vérifie par des règles simples :
  • Par 2 : le nombre se termine par 0, 2, 4, 6, 8.
  • Par 5 : le nombre se termine par 0 ou 5.
  • Par 10 : le nombre se termine par 0.
  • Par 3 : la somme des chiffres est multiple de 3.
  • Par 9 : la somme des chiffres est multiple de 9.
• La connaissance des diviseurs et des critères de divisibilité facilite la résolution de nombreux exercices.

💡 À retenir

Les nombres premiers jouent un rôle fondamental en arithmétique, notamment dans la décomposition des nombres et le calcul du PGCD. La maîtrise des critères de divisibilité et de la décomposition en facteurs premiers est essentielle pour résoudre efficacement les problèmes liés aux nombres entiers.

📖 8. PGCD & calculs

🔑 Notions clés & Définitions

• Diviseur d’un nombre : Un entier $a$ est un diviseur de $b$ si $b : a$ est un entier. On dit aussi que $a$ divise $b$.
• Ensemble des diviseurs : Liste de tous les entiers qui divisent un nombre donné. Par exemple, les diviseurs de 24 sont $\{1, 2, 3, 4, 6, 8, 12, 24\}$.
• Nombre premier : Un entier supérieur ou égal à 2 ayant exactement deux diviseurs : 1 et lui-même. Exemples : 2, 3, 5, 7, 11...
• Diviseurs communs : Diviseurs que deux nombres partagent. Le plus grand de ces diviseurs est le PGCD (Plus Grand Commun Diviseur).
• PGCD (Plus Grand Commun Diviseur) : Le plus grand entier qui divise deux nombres entiers sans reste. Notation : $\text{PGCD}(a, b)$.
• Décomposition en facteurs premiers : Expression d’un nombre comme produit de nombres premiers. Exemple : 48 = $2^4 \times 3$.

📝 Points essentiels

• La recherche du PGCD peut se faire via la liste des diviseurs ou par la décomposition en facteurs premiers.
• La propriété fondamentale : tout nombre entier supérieur ou égal à 2 peut être décomposé en facteurs premiers.
• Deux nombres sont premiers entre eux si leur PGCD est 1.
• La décomposition en facteurs premiers permet de déterminer rapidement le PGCD en prenant le produit des facteurs premiers communs avec la plus petite puissance.
• Critère de divisibilité : par 2, 3, 5, 9, 10, selon la terminaison ou la somme des chiffres.

💡 À retenir

Le PGCD d’un couple de nombres est le plus grand diviseur qu’ils partagent, et il peut être déterminé efficacement par la décomposition en facteurs premiers ou par la liste de leurs diviseurs. La connaissance des critères de divisibilité facilite aussi la simplification des calculs.

Thème	Concepts clés	Points importants	Règles de divisibilité
Diviseurs & quotient entier	Diviseur, ensemble des diviseurs, nombres premiers, décomposition en facteurs premiers, PGCD	Tout nombre ≥ 2 a 1 et lui-même comme diviseurs, décomposition unique, PGCD via diviseurs communs	-
Nombres premiers & nombre > 1	Nombre premier, critères de divisibilité, décomposition en facteurs premiers, nombres premiers infinis	Nombre premier : 2 divise uniquement 1 et lui-même, décomposition unique, critères rapides	- Par 2 : se termine par 0, 2, 4, 6, 8<br>- Par 3 : somme chiffres divisible par 3<br>- Par 5 : se termine par 0 ou 5<br>- Par 10 : se termine par 0<br>- Par 9 : somme chiffres divisible par 9
Diviseurs communs & PGCD	Diviseurs communs, PGCD, décomposition en facteurs premiers	PGCD : plus grand diviseur commun, calcul via diviseurs ou décomposition	-
Décomposition & nombres premiers	Décomposition en facteurs premiers, nombres premiers, diviseurs communs	Unicité de la décomposition, facilite PGCD et simplification	-
Critères divisibilité & règles simples	Critères pour 2, 3, 5, 9, 10	Vérification rapide sans division complète	-

⚠️ Pièges & Confusions Fréquentes

1. Confondre diviseurs et multiples.
2. Oublier que la décomposition en facteurs premiers est unique.
3. Confondre nombres premiers et nombres composés.
4. Utiliser incorrectement les critères de divisibilité.
5. Ne pas distinguer PGCD et PPCM.
6. Calculer le PGCD en listant tous les diviseurs au lieu d’utiliser la décomposition.
7. Confondre nombres premiers entre eux et premiers en général.

✅ Checklist Examen

1. Définir un diviseur d’un nombre.
2. Énumérer tous les diviseurs d’un nombre donné.
3. Identifier si un nombre est premier.
4. Expliquer la propriété de décomposition en facteurs premiers.
5. Calculer le PGCD de deux nombres à partir de leur décomposition.
6. Utiliser les critères de divisibilité pour déterminer si un nombre est divisible par 2, 3, 5, 9 ou 10.
7. Décrire la différence entre diviseurs communs et nombres premiers entre eux.
8. Écrire la décomposition en facteurs premiers d’un nombre.
9. Déterminer si deux nombres sont premiers entre eux.
10. Calculer le PGCD en utilisant la décomposition en facteurs premiers.
11. Vérifier si un nombre est un multiple d’un autre.
12. Expliquer l’importance du PGCD dans la simplification des fractions.