Fiche de révision : Bases de la divisibilité et des nombres premiers

📋 Plan du Cours

1. Diviseurs et multiples
2. Critères divisibilité
3. Nombres premiers
4. Décomposition en facteurs premiers
5. PGCD et fractions
6. PPCM et dénominateurs communs

📖 1. Diviseurs et multiples

🔑 Notions clés & Définitions

• Diviseur : Un entier $b$ est un diviseur de $a$ si le reste de la division euclidienne de $a$ par $b$ est nul, c’est-à-dire si $a / b$ donne un quotient entier.
• Multiple : Un entier $a$ est un multiple de $b$ si $a = b \times q$ avec $q$ entier. Autrement dit, $a$ est divisible par $b$.
• Divisibilité : Relation entre deux entiers $a$ et $b$ où $a$ est divisible par $b$ si $b$ divise $a$, c’est-à-dire si le reste de la division euclidienne de $a$ par $b$ est nul.
• Diviseurs communs : Entiers qui divisent simultanément deux nombres entiers $a$ et $b$. Le plus grand diviseur commun est le PGCD (Plus Grand Commun Diviseur).
• Théorème (admis) : Tout nombre entier supérieur à 1 admet au moins un diviseur premier (voir section 2).

📝 Points essentiels

• La relation "divise" est définie par le reste nul dans la division euclidienne : $b$ divise $a$ si $a \equiv 0 \pmod{b}$.
• Un nombre $a$ est un multiple de $b$ si $a = b \times q$, avec $q \in \mathbb{Z}$.
• La divisibilité par 2, 3, 4, 5, 9, 10 est vérifiée par des critères simples : par exemple, un nombre est divisible par 2 si son chiffre des unités est pair, par 5 si ce chiffre est 0 ou 5, etc.
• La liste des diviseurs d’un nombre se trouve en testant la divisibilité par tous les entiers jusqu’à $\sqrt{N}$, puis en listant tous les produits de deux facteurs entiers donnant $N$.
• Deux nombres ont des diviseurs communs, et leur plus grand diviseur commun est le PGCD. La méthode pour le calculer repose sur la décomposition en facteurs premiers ou l’utilisation de la formule $\text{PGCD}(a, b) = \frac{a \times b}{\text{PPCM}(a, b)}$.

💡 À retenir

Les notions de diviseur, multiple, et divisibilité permettent de caractériser la relation entre deux entiers, facilitant la recherche de diviseurs communs et la simplification des fractions. La divisibilité s’appuie sur des critères simples, et le PGCD est essentiel pour la décomposition en facteurs premiers et la réduction des fractions.

📖 2. Critères divisibilité

🔑 Notions clés & Définitions

• Critère de divisibilité par 2 : Un nombre est divisible par 2 si son chiffre des unités est pair (0, 2, 4, 6, 8).
• Critère de divisibilité par 3 : Un nombre est divisible par 3 si la somme de ses chiffres est un multiple de 3.
• Critère de divisibilité par 4 : Un nombre est divisible par 4 si le nombre formé par ses deux derniers chiffres est un multiple de 4.
• Critère de divisibilité par 5 : Un nombre est divisible par 5 si son chiffre des unités est 0 ou 5.
• Critère de divisibilité par 9 : Un nombre est divisible par 9 si la somme de ses chiffres est un multiple de 9.
• Critère de divisibilité par 10 : Un nombre est divisible par 10 si son chiffre des unités est 0.

📝 Points essentiels

• La méthode pour tester la divisibilité consiste à appliquer les critères ci-dessus, qui permettent une vérification rapide sans effectuer la division euclidienne.
• Pour déterminer tous les diviseurs d’un nombre N, on teste la divisibilité par chaque entier croissant jusqu’à √N, puis on écrit tous les produits de deux facteurs entiers qui donnent N (on s’arrête lorsqu’un produit est déjà listé).
• La liste des diviseurs d’un nombre est essentielle pour identifier ses diviseurs communs, notamment le plus grand diviseur commun (PGCD).
• La divisibilité par 2, 3, 4, 5, 9, 10 est souvent utilisée pour simplifier la recherche de diviseurs ou pour décomposer un nombre en facteurs premiers.
• La méthode de test par critères est efficace pour des nombres grands ou pour une vérification rapide dans le cadre d’un exercice.

💡 À retenir

Les critères de divisibilité permettent de vérifier rapidement si un nombre est divisible par certains entiers sans effectuer la division complète, facilitant ainsi l’identification des diviseurs et la décomposition en facteurs premiers.

📖 3. Nombres premiers

🔑 Notions clés & Définitions

• Nombre premier : Nombre entier positif qui possède exactement deux diviseurs distincts : 1 et lui-même.
  Source : AUTEUR (date) : définition.
  Exemples : 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97.
  Remarque : 0 et 1 ne sont pas premiers.

• Crible d’Eratosthène : Méthode pour retrouver tous les nombres premiers inférieurs à 100 en rayant successivement les multiples des nombres premiers.
  Source : AUTEUR (date) : méthode.

• Théorème (admis) : Tout entier supérieur à 1 possède au moins un diviseur premier.
  Source : AUTEUR (date) : théorème.

• Méthode de test de primalité : Vérifier si un nombre N est premier en divisant N par tous les nombres premiers ≤ √N.
  Source : AUTEUR (date) : méthode.

📝 Points essentiels

• Un nombre est premier s'il n'a que deux diviseurs : 1 et lui-même.
• La liste des nombres premiers inférieurs à 100 est : 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97.
• La méthode du crible d’Eratosthène consiste à entourer le plus petit nombre premier, puis à rayer ses multiples, en continuant avec le nombre suivant non rayé.
• Pour déterminer si un nombre N est premier, on teste sa divisibilité par tous les nombres premiers inférieurs ou égaux à √N. Si aucune division ne donne un reste nul, N est premier.
• La propriété fondamentale de l’arithmétique affirme que tout nombre entier strictement positif peut se décomposer de façon unique en produit de nombres premiers (à l’ordre près).

💡 À retenir

Un nombre premier est un nombre entier positif ayant exactement deux diviseurs distincts : 1 et lui-même. La méthode du crible d’Eratosthène permet d’identifier facilement ces nombres inférieurs à 100, et la divisibilité par les nombres premiers jusqu’à √N est essentielle pour tester la primalité d’un nombre.

📖 4. Décomposition en facteurs premiers

🔑 Notions clés & Définitions

• Propriété fondamentale de l’arithmétique : "Tout nombre entier strictement positif se décompose de manière unique en un produit de facteurs premiers, à l’ordre près." (admis)
• Décomposition en facteurs premiers : méthode consistant à exprimer un entier en produit de nombres premiers en divisant successivement par le plus petit nombre premier qui divise le nombre courant.
• Exemple de décomposition : 444 = 2² × 3 × 37, où 2, 3, et 37 sont des nombres premiers.

📝 Points essentiels

• La décomposition en facteurs premiers est une propriété fondamentale de l’arithmétique, assurant l’unicité du produit de facteurs premiers d’un nombre entier strictement positif, à l’exception de l’ordre des facteurs.
• La méthode consiste à diviser successivement le nombre par le plus petit nombre premier qui le divise, en continuant jusqu’à obtenir 1.
• Exemple illustratif :
  • 444 : divisible par 2 → 444 = 2 × 222
  • 222 : divisible par 2 → 222 = 2 × 111
  • 111 : divisible par 3 → 111 = 3 × 37
  • 37 : premier, ne se divise que par lui-même → 37 = 37 × 1
  • Résultat final : 444 = 2² × 3 × 37.
• La décomposition est unique, ce qui permet de caractériser précisément chaque nombre entier.
• La propriété fondamentale est admise, comme indiqué dans le contenu source, sans démonstration détaillée.

💡 À retenir

La décomposition en facteurs premiers est une étape essentielle en arithmétique, garantissant l’unicité du produit de facteurs premiers d’un nombre, ce qui facilite la simplification de fractions, le calcul du PGCD et du PPCM, et la compréhension des propriétés des nombres entiers.

📖 5. PGCD et fractions

🔑 Notions clés & Définitions

• Fraction irréductible : Fraction a/b où a et b n’ont que 1 comme diviseur commun. Cela signifie qu’elle ne peut pas être simplifiée davantage.
• PGCD (Plus Grand Diviseur Commun) : Le plus grand entier d > 1 qui divise simultanément deux nombres entiers a et b sans reste. AUTEUR (date) : « Le PGCD est le produit des facteurs premiers communs avec leurs exposants minimum » (définition implicite dans le contenu source).
• Décomposition en facteurs premiers : Propriété fondamentale : tout nombre entier strictement positif se décompose en un produit unique de facteurs premiers, à l’ordre près. La méthode consiste à diviser successivement par le plus petit nombre premier qui divise le nombre jusqu’à obtenir 1.
• Méthode de simplification d’une fraction par décomposition en facteurs premiers : Décomposer le numérateur et le dénominateur en facteurs premiers, puis simplifier en supprimant les facteurs communs.
• Calcul du PGCD à partir des décompositions en facteurs premiers : Le PGCD est le produit des facteurs premiers communs avec leurs exposants minimums. Par exemple, PGCD(750, 900) = 150, car 150 = 2 × 3 × 5², correspondant aux facteurs premiers communs avec leurs plus petites puissances.

📝 Points essentiels

• La décomposition en facteurs premiers est la clé pour déterminer si une fraction est irréductible et pour calculer le PGCD.
• La fraction est irréductible lorsque le PGCD de son numérateur et de son dénominateur est égal à 1. La simplification consiste à diviser le numérateur et le dénominateur par leur PGCD.
• Le PGCD se calcule en décomposant chaque nombre en facteurs premiers, puis en prenant le produit des facteurs communs avec leurs exposants minimums.
• La méthode de simplification par décomposition en facteurs premiers permet d’obtenir une fraction irréductible rapidement.
• Le théorème (admis) : Tout nombre entier > 1 possède au moins un diviseur premier, ce qui garantit l’existence du PGCD pour toute paire de nombres.
• La formule alternative pour le PPCM : PPCM(a, b) = (a × b) / PGCD(a, b), utilisant la relation entre PGCD et PPCM.

💡 À retenir

La simplification d’une fraction repose sur la décomposition en facteurs premiers et le calcul du PGCD, qui permet d’obtenir une fraction irréductible en divisant le numérateur et le dénominateur par leur PGCD.

📖 6. PPCM et dénominateurs communs

🔑 Notions clés & Définitions

• PPCM (Plus Petit Multiple Commun) : Produit des facteurs premiers avec les exposants maximum issus des décompositions en facteurs premiers de chaque nombre. Il s'agit du plus petit nombre entier divisible par tous les nombres donnés.
• Méthode de calcul du PPCM à partir des décompositions en facteurs premiers : Identifier tous les facteurs premiers présents dans chaque décomposition, puis prendre pour chaque facteur le plus grand exposant. Multiplier ces facteurs pour obtenir le PPCM.
• Formule alternative du PPCM : PPCM(a, b) = (a × b) / PGCD(a, b), où PGCD est le Plus Grand Commun Diviseur (voir section 5).
• Exemple de calcul du PPCM : PPCM(750, 900) = 4500, calculé en décomposant en facteurs premiers et en prenant les exposants maximums.

📝 Points essentiels

• Le PPCM se calcule en décomposant chaque nombre en facteurs premiers, puis en prenant pour chaque facteur le plus grand exposant parmi toutes les décompositions. La multiplication de ces facteurs donne le PPCM.
• La formule PPCM(a, b) = (a × b) / PGCD(a, b) permet de calculer rapidement le PPCM à partir du PGCD, dont la méthode de calcul est décrite dans la section 5.
• Le PPCM est utilisé pour trouver un dénominateur commun lors de l'addition ou la soustraction de fractions, facilitant leur mise au même dénominateur.
• Exemple illustratif : PPCM(750, 900) = 4500, obtenu en décomposant en facteurs premiers :
  • 750 = 2 × 3 × 5³
  • 900 = 2² × 3² × 5²
  • PPCM = 2² × 3² × 5³ = 4500.

💡 À retenir

Le PPCM est le plus petit multiple commun de plusieurs nombres, calculé en prenant pour chaque facteur premier le maximum de ses exposants dans leurs décompositions, et il est essentiel pour harmoniser les dénominateurs dans les fractions. La formule PPCM(a, b) = (a × b) / PGCD(a, b) offre une méthode rapide pour son calcul.

📊 Tableaux de Synthèse

⚠️ Pièges & Confusions Fréquentes

1. Confondre "diviseur" et "multiple" : un diviseur divise le nombre, un multiple est un nombre divisible par le nombre donné.
2. Oublier que 1 n’est pas un nombre premier, mais un diviseur universel.
3. Confusion entre critères de divisibilité (ex : 2 et 4) : un nombre divisible par 4 est forcément divisible par 2, mais pas l’inverse.
4. Croire que tous les nombres premiers sont inférieurs à 100 : il faut connaître la liste ou la générer.
5. Utiliser la division classique au lieu des critères pour tester la divisibilité, ce qui est moins efficace.
6. Confondre la décomposition en facteurs premiers et la factorisation en nombres premiers non liés.
7. Oublier que la décomposition en facteurs premiers est unique à l’ordre près.
8. Se tromper dans le calcul du PPCM en ne tenant pas compte du PGCD.
9. Confondre fraction simplifiée et fraction irréductible : ne pas réduire si possible.
10. Mal appliquer la formule $\text{PPCM} = \frac{a \times b}{\text{PGCD}}$, notamment en cas de nombres premiers ou premiers entre eux.

✅ Checklist Examen

1. Connaître la définition de Perroux sur la croissance.
2. Savoir définir un diviseur, un multiple, et la relation de divisibilité.
3. Maîtriser les critères de divisibilité par 2, 3, 4, 5, 9, 10.
4. Savoir utiliser le crible d’Eratosthène pour identifier les nombres premiers jusqu’à 100.
5. Définir un nombre premier et donner des exemples.
6. Expliquer la propriété fondamentale de l’arithmétique et son importance.
7. Réaliser la décomposition en facteurs premiers d’un nombre donné.
8. Calculer le PGCD de deux nombres à partir de leur décomposition en facteurs premiers ou par l’algorithme d’Euclide.
9. Calculer le PPCM à partir du PGCD et des deux nombres.
10. Simplifier une fraction en utilisant le PGCD.
11. Définir un dénominateur commun et le calculer pour additionner ou soustraire des fractions.
12. Vérifier la maîtrise du vocabulaire et des concepts clés liés à la divisibilité, nombres premiers, décomposition, PGCD et PPCM.