Fiche de révision : Concepts fondamentaux en arithmétique

📋 Plan du Cours

1. Division euclidienne
2. Multiples et diviseurs
3. PlusGrandDiviseurCommun (PGCD)
4. Nombres premiers
5. Décomposition en facteurs premiers
6. Fraction irréductible
7. Application PGCD
8. Application PPCM

📖 1. Division euclidienne

🔑 Notions clés & Définitions

• Division euclidienne : Carl Friedrich Gauss (1814) définit la division euclidienne comme étant l'existence, pour tous les entiers m et d (avec d ≠ 0), d'entiers q et r tels que m = d × q + r, où r est le reste.
• Existence des entiers quotient et reste : pour tout entier m et d ≠ 0, il existe des entiers q (quotient) et r (reste) tels que m = d × q + r.
• Inégalité 0 ≤ r < d : dans la division euclidienne, le reste r est toujours un entier compris entre 0 inclus et d exclu, c'est-à-dire 0 ≤ r < d.
• Exemple de division euclidienne (365 ÷ 7) : en divisant 365 par 7, on obtient le quotient q = 52 et le reste r = 1, car 365 = 7 × 52 + 1 avec 0 ≤ 1 < 7.

📝 Points essentiels

• La division euclidienne permet d'exprimer tout entier m comme un produit d’un entier d (diviseur) par un quotient q, auquel on ajoute un reste r.
• La propriété fondamentale est que pour d ≠ 0, il existe toujours des entiers q et r tels que m = d × q + r, avec 0 ≤ r < d.
• L'exemple de 365 ÷ 7 illustre concrètement cette définition, où 365 = 7 × 52 + 1, avec un reste r = 1 inférieur à 7.
• La relation 0 ≤ r < d est essentielle pour garantir l’unicité de la division euclidienne.

💡 À retenir

La division euclidienne consiste à diviser un entier par un autre non nul pour obtenir un quotient entier et un reste compris entre 0 et le diviseur, garantissant ainsi une décomposition unique.

📖 2. Multiples et diviseurs

🔑 Notions clés & Définitions

• Multiple : Un nombre entier m est un multiple d’un entier a s'il existe un entier k tel que m = a × k. Gauss (19ème siècle) : « La mathématique est la reine des sciences et l’arithmétique est la reine des mathématiques » ; cela implique que tout entier est un multiple de 1 et de lui-même.
• Propriété : tout entier est multiple de 1 : Pour tout entier n, n = 1 × n, donc n est multiple de 1.
• Propriété : tout entier est multiple de lui-même : Pour tout entier n, n = n × 1, donc n est multiple de lui-même.
• Multiples communs : Deux nombres a et b ont des multiples communs, c’est-à-dire des nombres qui sont multiples à la fois de a et de b.
• Exemples de multiples communs : Si a=3 et b=4, alors 12 est un multiple commun (3×4=12, 4×3=12).

📝 Points essentiels

• La notion de multiple repose sur l’existence d’un entier k tel que m = a × k. Tout entier est un multiple de 1 (car 1 × n = n) et de lui-même (car n = n × 1).
• Les multiples communs de deux nombres sont tous les nombres qui sont multiples à la fois de ces deux nombres. Le plus petit de ces multiples communs (autre que 0) est le PPCM (voir section 8).
• La propriété que tout entier est multiple de 1 et de lui-même découle directement de la définition de multiple.
• La compréhension des multiples est essentielle pour étudier la divisibilité, le PGCD, et le PPCM, en lien avec la décomposition en facteurs premiers (voir autres sections).

💡 À retenir

Tout entier est un multiple de 1 et de lui-même, et les multiples communs de deux nombres sont tous les nombres qui sont multiples à la fois de ces deux nombres, le plus petit étant le PPCM.

📖 3. PlusGrandDiviseurCommun (PGCD)

🔑 Notions clés & Définitions

• Diviseur : Un entier $d$ est un diviseur d’un entier $m$ s’il existe un entier $k$ tel que $m = d \times k$. (source : chapitre VIII)
• Propriété : 1 est diviseur de tout entier : Pour tout entier $m$, $1$ divise $m$.
• Propriété : 0 n’est diviseur de personne : Aucun entier, sauf 0, ne divise 0, mais 0 n’est pas considéré comme un diviseur d’un entier dans ce contexte.
• Diviseurs communs : Un entier qui divise simultanément deux entiers $a$ et $b$. Ce sont les diviseurs que partagent ces deux nombres. (source : chapitre VIII)
• PGCD (PlusGrandDiviseurCommun) : Le plus grand des diviseurs communs à deux entiers naturels non nuls. (source : chapitre VIII)

📝 Points essentiels

• La définition de diviseur précise qu’un entier $d$ est un diviseur de $m$ si $m = d \times k$, avec $k$ entier.
• La propriété que 1 est un diviseur de tout entier est fondamentale, car elle garantit que chaque entier a au moins 1 diviseur commun avec un autre.
• La propriété que 0 n’est pas un diviseur de personne indique que 0 ne peut pas être utilisé pour diviser un entier dans le contexte arithmétique classique.
• Les diviseurs communs sont essentiels pour déterminer le PGCD, car ils représentent l’intersection des diviseurs de deux nombres.
• Le PGCD est le plus grand de ces diviseurs communs, ce qui en fait un outil clé pour simplifier les fractions ou résoudre des problèmes d’alignement de quantités.
• La relation entre PGCD et décomposition en facteurs premiers repose sur le fait que le PGCD se calcule en prenant le produit des facteurs premiers communs avec leurs plus petits exponents (voir décomposition en facteurs premiers).
• Exemples :
  • Diviseurs de 18 : 1, 2, 3, 6, 9, 18
  • Diviseurs de 30 : 1, 2, 3, 5, 6, 10, 15, 30
  • PGCD(18, 30) : 6

💡 À retenir

Le PGCD est le plus grand diviseur commun à deux nombres, calculé à partir de leurs diviseurs communs, et il est fondamental pour simplifier les fractions et résoudre divers problèmes arithmétiques.

📖 4. Nombres premiers

🔑 Notions clés & Définitions

• PGCD (Plus Grand Diviseur Commun) : ****(voir section 3)**. C'est le plus grand entier qui divise deux nombres entiers sans laisser de reste.
• Plus Grand Diviseur Commun (PGCD) : ****(voir section 3)**. Il s'agit du plus grand diviseur commun à deux entiers naturels non nuls.
• Origine du terme PGCD : GCD en anglais (Greatest Common Divisor), traduit en français par "Plus Grand Diviseur Commun".

📝 Points essentiels

• Le PGCD est défini comme le plus grand entier qui divise deux nombres entiers sans reste, c'est-à-dire que si d est le PGCD de a et b, alors d | a et d | b, et tout autre diviseur commun de a et b est inférieur ou égal à d.
• La méthode de calcul du PGCD peut se faire par décomposition en facteurs premiers ou par l'algorithme d'Euclide.
• Exemples :
  • PGCD(18, 30) : 6, car 6 est le plus grand diviseur commun à 18 et 30.
  • PGCD(24, 48) : 24, car 24 divise à la fois 24 et 48, et est le plus grand tel diviseur.
• Origine : Le terme PGCD est la traduction de "Greatest Common Divisor" (GCD) en anglais, utilisé en mathématiques pour désigner ce concept fondamental.

💡 À retenir

Le PGCD est le plus grand diviseur commun à deux nombres, essentiel pour simplifier les fractions et résoudre divers problèmes arithmétiques, avec une origine linguistique et conceptuelle liée à l'anglais "GCD".

📖 5. Décomposition en facteurs premiers

🔑 Notions clés & Définitions

• Nombre premier : **(définition) un entier naturel supérieur ou égal à 2 qui possède exactement deux diviseurs : 1 et lui-même.
  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, etc.
  Non exemples : 4 (diviseurs : 1, 2, 4), 6 (diviseurs : 1, 2, 3, 6).
  Remarque : 1 n’est pas un nombre premier car il n’a qu’un seul diviseur.
  Théorème d’Euclide : **(date) : il existe une infinité de nombres premiers.

• Caractéristique d’un nombre premier : exactement deux diviseurs (1 et lui-même).

• Décomposition en produit de facteurs premiers : (définition) tout entier supérieur ou égal à 2 peut s’écrire comme un produit de nombres premiers, de façon unique à l’ordre près, selon le théorème fondamental de l’arithmétique.

• Théorème fondamental de l’arithmétique : (date) : tout entier supérieur ou égal à 2 se décompose de manière unique en facteurs premiers.

📝 Points essentiels

• La définition d’un nombre premier repose sur la caractéristique qu’il possède exactement deux diviseurs : 1 et lui-même.
• La liste des premiers nombres premiers commence par : 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, etc.
• Le théorème d’Euclide affirme qu’il y a une infinité de nombres premiers, ce qui permet de générer des nombres premiers aussi grands qu’on le souhaite.
• La décomposition en facteurs premiers est une étape clé pour simplifier, comparer ou analyser des nombres entiers.
• La décomposition est unique à l’ordre près, ce qui garantit une représentation standardisée.

💡 À retenir

Un nombre premier est un entier naturel supérieur ou égal à 2 qui possède exactement deux diviseurs, et tout entier supérieur ou égal à 2 peut être décomposé de façon unique en facteurs premiers selon le théorème fondamental de l’arithmétique.

📖 6. Fraction irréductible

🔑 Notions clés & Définitions

• Théorème fondamental de l'arithmétique (AUTEUR (date) : tout entier supérieur ou égal à 2 est premier ou produit de nombres premiers).
  Ce théorème stipule que chaque nombre entier supérieur ou égal à 2 peut s’écrire de manière unique (à l’ordre près) comme un produit de facteurs premiers.

• Décomposition en produit de facteurs premiers (AUTEUR (date) : tout entier peut être exprimé comme un produit de nombres premiers).
  C’est l’expression d’un nombre entier sous la forme d’un produit de nombres premiers, unique à l’ordre près, selon le théorème fondamental de l’arithmétique.

• Exemples de décomposition : 6 = 2 × 3, 70 = 2 × 5 × 7, 17 = 17.
  Illustrations concrètes de la décomposition en facteurs premiers pour des nombres donnés.

📝 Points essentiels

• La décomposition en facteurs premiers est une étape cruciale pour simplifier une fraction en la rendant irréductible.
• Selon le théorème fondamental de l’arithmétique, chaque nombre entier supérieur ou égal à 2 possède une décomposition unique en facteurs premiers, ce qui garantit que la simplification d’une fraction se fait de façon systématique et sans ambiguïté.
• La méthode de la potence permet de décomposer rapidement des nombres comme 300 et 420 en utilisant la division successive par des nombres premiers, illustrant la pratique de la décomposition (exemples 300 et 420).
• La fraction irréductible est une fraction dont le numérateur et le dénominateur n’ont aucun diviseur commun autre que 1, ce qui correspond à une décomposition en facteurs premiers où le plus grand diviseur commun est 1.

💡 À retenir

Une fraction est irréductible lorsque le plus grand diviseur commun de son numérateur et de son dénominateur est 1, ce qui peut être vérifié par la décomposition en facteurs premiers. La décomposition en facteurs premiers, assurée par le théorème fondamental de l’arithmétique, garantit une simplification maximale et unique.

📖 7. Application PGCD

🔑 Notions clés & Définitions

• Fraction irréductible : Une fraction dont le plus grand diviseur commun entre le numérateur et le dénominateur est 1, ce qui signifie qu’elle ne peut pas être simplifiée davantage (voir section 6).
• Méthode 1 : simplification par diviseurs communs : Technique consistant à rechercher tous les diviseurs communs du numérateur et du dénominateur, puis à diviser ces deux nombres par leur plus grand diviseur commun pour obtenir une fraction simplifiée.
• Méthode 2 : simplification par décomposition en facteurs premiers : Technique consistant à décomposer le numérateur et le dénominateur en facteurs premiers, puis à supprimer les facteurs communs pour obtenir la fraction irréductible.
• Remarque : La fraction est dite simplifiée au maximum lorsque le plus grand diviseur commun entre numérateur et dénominateur est 1, c’est-à-dire qu’elle est irréductible.

📝 Points essentiels

• La simplification d’une fraction repose sur la recherche du plus grand diviseur commun (PGCD) entre le numérateur et le dénominateur.
• La méthode 1 consiste à lister tous les diviseurs communs puis à choisir le plus grand, ce qui est pratique pour de petits nombres.
• La méthode 2 utilise la décomposition en facteurs premiers : en décomposant chaque nombre en facteurs premiers, on supprime les facteurs communs pour obtenir la fraction simplifiée.
• La fraction est considérée comme irréductible lorsque le PGCD est égal à 1, ce qui garantit qu’elle ne peut plus être simplifiée (voir la définition de fraction irréductible).
• La simplification maximale évite toute réduction supplémentaire, assurant que la fraction est dans sa forme la plus simple.

💡 À retenir

Une fraction est irréductible lorsque son PGCD est 1 ; la simplification par décomposition en facteurs premiers est souvent plus efficace pour de grands nombres, tandis que la recherche de diviseurs communs est plus intuitive pour de petits nombres.

📖 8. Application PPCM

🔑 Notions clés & Définitions

• PPCM (Plus Petit Multiple Commun non nul) : Le plus petit entier strictement positif qui est multiple de plusieurs nombres donnés.
  Gauss (souligné) (date non précisée) : le PPCM est le plus petit multiple commun non nul de plusieurs nombres.

• Multiple : Un entier m est un multiple d’un entier a s'il existe un entier k tel que m = a × k.
  Gauss (souligné) : un nombre entier est un multiple d’un autre si il peut s’écrire comme le produit de ce dernier par un entier.

• Exemple de PPCM :

  • PPCM(7, 2) = 14
  • PPCM(12, 5) = 60
  • PPCM(3, 9) = 9

• Application : problème du car et du minibus :
  La détermination du PPCM permet de connaître le moment où deux véhicules, effectuant des circuits à intervalles différents, se retrouveront simultanément à la gare.

📝 Points essentiels

• Le PPCM est utilisé pour résoudre des problèmes où il faut synchroniser plusieurs événements périodiques, comme dans le problème du car et du minibus.
• Le PPCM est relié aux multiples communs : c’est le plus petit multiple qui est commun à plusieurs nombres.
• La méthode pour calculer le PPCM peut s’appuyer sur la décomposition en facteurs premiers ou sur la recherche des multiples communs.
• La formule du PPCM, lorsqu’on connaît la décomposition en facteurs premiers des nombres, est :
  $\text{PPCM}(a, b) = \prod_{p} p^{\max(e_{a,p}, e_{b,p})}$
  où p est un nombre premier, et $e_{a,p}$, $e_{b,p}$ sont les exponents dans la décomposition en facteurs premiers de a et b.

💡 À retenir

Le PPCM est l’outil clé pour déterminer le moment où plusieurs cycles se synchronisent, en étant le plus petit multiple commun non nul de ces cycles.

📅 Repères chronologiques

📊 Tableaux de Synthèse

⚠️ Pièges & Confusions Fréquentes

1. Confondre le reste r avec le quotient q dans la division euclidienne.
2. Penser que 1 est un nombre premier (fausse, il n’a qu’un seul diviseur).
3. Confondre multiples et diviseurs : un multiple est un produit, un diviseur divise un nombre.
4. Oublier que le PGCD est le plus grand commun diviseur, pas simplement un diviseur commun.
5. Confusion entre décomposition en facteurs premiers et la factorisation en nombres premiers.
6. Croire que 0 est un diviseur dans le contexte classique (il ne l’est pas).
7. Confondre le concept de nombre premier avec celui de nombre composé.

✅ Checklist Examen

1. Connaître la définition de la division euclidienne selon Gauss (1814) : existence de q et r tels que m = d×q + r avec 0 ≤ r < d.
2. Savoir que tout entier peut s’écrire comme un multiple d’un autre entier, notamment 1 et lui-même.
3. Maîtriser la notion de multiples et de multiples communs, et leur relation avec le PPCM.
4. Définir un diviseur et connaître la propriété que 1 divise tout entier.
5. Comprendre la définition du PGCD comme le plus grand diviseur commun à deux nombres.
6. Savoir que le PGCD peut se calculer par décomposition en facteurs premiers ou par l’algorithme d’Euclide.
7. Connaître la définition d’un nombre premier : un entier ≥ 2 avec exactement deux diviseurs.
8. Connaître le théorème fondamental de l’arithmétique : chaque entier ≥ 2 se décompose de manière unique en facteurs premiers.
9. Être capable d’identifier un nombre premier parmi une liste d’entiers.
10. Savoir que tout entier supérieur ou égal à 2 peut s’écrire comme un produit de facteurs premiers.
11. Connaître l’origine du terme PGCD en anglais : "Greatest Common Divisor".
12. Vérifier la compréhension de la relation entre PGCD, décomposition en facteurs premiers, et simplification de fractions.