Fiche de révision : Introduction aux Nombres Premiers et Décomposition

📋 Plan du Cours

1. Nombres entiers naturels
2. Multiples et diviseurs
3. Divisibilité et reste
4. Nombres premiers
5. Propriétés des nombres premiers
6. Décomposition en facteurs premiers

📖 1. Nombres entiers naturels

🔑 Notions clés & Définitions

• Nombres entiers naturels : Ensemble des nombres entiers positifs, incluant zéro si précisé, utilisés pour compter ou ordonner.
• Nombre entier naturel : Un nombre entier positif, c'est-à-dire un nombre entier sans partie fractionnaire ni décimale, généralement noté dans l'ensemble ℕ.
• Exemples de nombres entiers naturels : 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, etc.

📝 Points essentiels

• La notion de nombre entier naturel se limite aux nombres entiers positifs, souvent utilisés pour compter (exemples : nombre de pommes, de personnes).
• La notion de nombre entier naturel est fondamentale en arithmétique, notamment pour définir les opérations de base comme l'addition et la multiplication.
• La définition de ces nombres repose sur leur rôle dans la comptabilité et l'ordonnancement, sans inclure les nombres négatifs ou fractions.
• La collection des nombres entiers naturels est souvent notée ℕ. Selon les contextes, elle peut inclure ou non zéro.

💡 À retenir

Les nombres entiers naturels sont la base de l'arithmétique, représentant les nombres positifs utilisés pour compter ou ordonner, avec une définition simple mais essentielle pour toute étude mathématique.

📖 2. Multiples et diviseurs

🔑 Notions clés & Définitions

• Multiple : Un nombre entier a est un multiple de b s'il existe un entier k tel que a = k × b.
  Source : Chapitre 1.
  Exemple : 35 est un multiple de 5 car 35 = 5 × 7.

• Diviseur : Un nombre b est un diviseur de a si a est un multiple de b, c’est-à-dire si b divise a sans reste.
  Source : Chapitre 1.
  Exemple : 5 est un diviseur de 35 car 35 = 5 × 7.

• Divisibilité : La propriété qu’un nombre b divise un nombre a si le reste de la division euclidienne de a par b est nul.
  Source : Chapitre 1.

• Nombre premier : Un nombre entier positif qui admet exactement deux diviseurs : 1 et lui-même.
  Source : Chapitre 1.
  Exemple : 7 est un nombre premier, car ses seuls diviseurs sont 1 et 7.

• Décomposition en facteurs premiers : Tout entier strictement supérieur à 1 peut se décomposer en un produit unique de facteurs premiers (à l’ordre près).
  Source : Chapitre 1.
  Exemple : 60 = 2² × 3 × 5.

📝 Points essentiels

• La relation entre multiples et diviseurs est fondamentale : si a est un multiple de b, alors b est un diviseur de a.
• La définition de multiple implique l’existence d’un entier k tel que a = k × b, ce qui établit une relation de dépendance entre deux nombres entiers.
• La divisibilité est vérifiée par le reste de la division euclidienne : si le reste est nul, b divise a.
• Un nombre premier possède exactement deux diviseurs : 1 et lui-même, ce qui le distingue dans la structure des nombres entiers.
• La décomposition en facteurs premiers est une propriété clé qui garantit l’unicité de la représentation d’un nombre en produits de nombres premiers, à l’exception de l’ordre des facteurs.

💡 À retenir

Un nombre est un multiple d’un autre s’il peut s’écrire comme un produit de ce dernier par un entier, et un diviseur d’un nombre si ce dernier est un multiple de lui ; cette relation est au cœur de l’arithmétique des nombres entiers.

📖 3. Divisibilité et reste

🔑 Notions clés & Définitions

• Divisibilité : Un nombre entier $a$ est divisible par un nombre entier $b$ (avec $b \neq 0$) si le reste de la division euclidienne de $a$ par $b$ est nul. Autrement dit, il existe un entier $k$ tel que $a = k \times b$.
  (source : chapitre 1)

• Lien entre divisibilité et reste : Si $b$ divise $a$, alors le reste de la division de $a$ par $b$ est nul. Inversement, si le reste de cette division est nul, alors $b$ divise $a$.
  (source : chapitre 1)

• Reste de la division euclidienne : Lorsqu’on divise un entier $a$ par un entier $b$ (avec $b \neq 0$), on peut écrire $a = q \times b + r$, où $q$ est le quotient et $r$ le reste, avec $0 \leq r < |b|$. Le reste $r$ indique la "partie restante" après division.
  (source : chapitre 1)

• Exemples illustrant la divisibilité :

  • 35 est divisible par 5 car $35 = 5 \times 7$, reste 0.
  • 24 est divisible par 8 car $24 = 8 \times 3$, reste 0.
  • 48 divisé par 6 donne un reste 0, donc 6 divise 48.
  • 48 divisé par 4 donne un reste 0, donc 4 divise 48.
  • 48 divisé par 7 donne un reste 3, donc 7 ne divise pas 48.

📝 Points essentiels

• La divisibilité d’un nombre $a$ par $b$ est équivalente à ce que le reste de la division euclidienne de $a$ par $b$ soit nul.
• La relation entre divisibilité et reste est fondamentale : si $b$ divise $a$, alors le reste de la division de $a$ par $b$ est toujours nul.
• La division euclidienne permet d’écrire $a = q \times b + r$, avec $r$ le reste, qui est toujours dans l’intervalle $0 \leq r < |b|$.
• La divisibilité est une propriété essentielle pour comprendre la structure des nombres entiers, notamment dans la décomposition en facteurs premiers et la recherche de diviseurs.

💡 À retenir

La divisibilité d’un nombre par un autre est caractérisée par l’absence de reste lors de la division euclidienne, ce qui permet de relier directement la notion de divisibilité au reste nul.

📖 4. Nombres premiers

🔑 Notions clés & Définitions

• Nombre premier : **"Un nombre entier positif qui admet exactement deux diviseurs : 1 et lui-même" (AUTEUR (date)).
• Exemple de nombre premier : 5, 7, 13, 17.
• Exclusion de 0 et 1 : 0 n'est pas un nombre premier car il possède une infinité de diviseurs, et 1 n'est pas premier car il n'a qu'un seul diviseur (lui-même).
• 2 comme seul nombre premier pair : **"2 est le seul nombre premier qui est pair, tous les autres nombres premiers étant impairs" (AUTEUR (date)).

📝 Points essentiels

• Un nombre premier est défini par sa propriété d'avoir exactement deux diviseurs : 1 et lui-même.
• Tout nombre entier supérieur à 1 peut se décomposer en produit de facteurs premiers (unicité à l'ordre près, voir décomposition en facteurs premiers).
• 0 n'est pas premier en raison de son nombre infini de diviseurs, et 1 n'est pas premier car il n'a qu'un seul diviseur.
• La propriété fondamentale est que 2 est le seul nombre premier pair, ce qui distingue ce nombre des autres.
• Il existe une infinité de nombres premiers, comme démontré par EUCLIDE (date).
• La liste des premiers nombres premiers inférieurs à 100 comprend : 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.

💡 À retenir

Un nombre premier est un nombre entier positif ayant exactement deux diviseurs : 1 et lui-même, avec 2 étant le seul nombre premier pair.

📖 5. Propriétés des nombres premiers

🔑 Notions clés & Définitions

• Propriété d'infinité des nombres premiers : Euclide (vers -300) a démontré qu'il existe une infinité de nombres premiers, c'est-à-dire qu'il n'existe pas de plus grand nombre premier et que leur nombre est infini.

• Remarques sur la divisibilité par 1 et par le nombre lui-même : Tout nombre entier est divisible par 1 et par lui-même, ce qui implique que ces deux diviseurs sont toujours présents pour tout entier (voir section 2).

• Caractéristiques spécifiques des nombres premiers : **2 est le seul nombre premier pair, tous les autres nombres premiers étant impairs, car tous les autres nombres pairs sont divisibles par 2 (voir section 4).

📝 Points essentiels

• La propriété d'infinité des nombres premiers, démontrée par Euclide, établit que la liste des nombres premiers est infinie, ce qui est fondamental en arithmétique.

• La divisibilité par 1 et par le nombre lui-même est une propriété universelle pour tout entier, mais elle ne suffit pas à définir un nombre premier. La définition précise d’un nombre premier est qu’il possède exactement deux diviseurs : 1 et lui-même.

• La caractéristique unique du nombre 2 en tant que seul nombre premier pair est essentielle pour comprendre la distribution des nombres premiers. La majorité des nombres premiers étant impairs, cette propriété distingue 2 dans la liste des nombres premiers.

• La décomposition en facteurs premiers est une propriété fondamentale : tout entier supérieur à 1 peut être décomposé de manière unique en un produit de nombres premiers, à l’exception de l’ordre des facteurs (unicité de la décomposition).

💡 À retenir

Les nombres premiers sont infinis, et leur propriété de divisibilité repose sur leur définition stricte. La particularité du 2 comme seul nombre premier pair influence la structure de la théorie des nombres premiers. La décomposition en facteurs premiers est une clé pour comprendre la structure des entiers.

📖 6. Décomposition en facteurs premiers

🔑 Notions clés & Définitions

• Propriété de décomposition unique en facteurs premiers : Tout entier strictement supérieur à 1 peut être écrit de manière unique (à l'ordre près) comme un produit de facteurs premiers, c’est-à-dire de nombres premiers. (exemple : 15 = 3 × 5, 72 = 2³ × 3²).
• Exemples de décomposition en facteurs premiers : La décomposition d’un nombre en facteurs premiers consiste à exprimer ce nombre comme un produit de nombres premiers, en utilisant la notation exponentielle pour simplifier l’écriture (ex : 60 = 2² × 3 × 5).
• Notation exponentielle dans la décomposition en facteurs premiers : La décomposition s’écrit sous la forme $n = p_1^{a_1} \times p_2^{a_2} \times \dots \times p_k^{a_k}$, où chaque $p_i$ est un nombre premier et $a_i$ un entier naturel.
• Unicité de la décomposition en facteurs premiers : La décomposition d’un entier supérieur à 1 en facteurs premiers est unique, sauf dans l’ordre des facteurs (voir PROPRIÉTÉ DE DÉCOMPOSITION UNIQUE).

📝 Points essentiels

• Tout nombre entier strictement supérieur à 1 possède une décomposition en facteurs premiers (propriété fondamentale).
• La décomposition est unique à l’ordre près, ce qui signifie que si deux décompositions existent, elles contiennent les mêmes facteurs premiers avec les mêmes exponents, mais dans un ordre différent.
• La notation exponentielle permet une écriture compacte et claire : par exemple, 72 = 2³ × 3².
• La décomposition en facteurs premiers est essentielle pour étudier la divisibilité, le calcul du PPCM, du PGCD, et pour la résolution de nombreux problèmes en arithmétique.

💡 À retenir

La décomposition en facteurs premiers est une propriété fondamentale garantissant que tout entier supérieur à 1 peut être exprimé de façon unique (à l’ordre près) comme un produit de nombres premiers, ce qui constitue la base de l’arithmétique.

📅 Repères chronologiques

📊 Tableaux de Synthèse

⚠️ Pièges & Confusions Fréquentes

1. Confondre nombre premier et nombre composé (ex : 4 n’est pas premier, car divise par 2 et 4).
2. Omettre que 1 n’est pas un nombre premier.
3. Confondre la divisibilité avec la simple division : il faut vérifier que le reste est nul.
4. Croire que tous les nombres pairs sont premiers (seul 2 l’est).
5. Confondre multiples et diviseurs : un multiple de b n’est pas forcément un diviseur de b.
6. Ignorer que la décomposition en facteurs premiers est unique à l’ordre près.
7. Confondre la notion de nombre entier naturel avec celle de nombre entier (positif ou négatif).

✅ Checklist Examen

• Connaître la définition de nombre entier naturel selon Mathis.
• Savoir que l’ensemble ℕ inclut ou non zéro selon le contexte.
• Maîtriser la relation entre multiples et diviseurs avec exemples concrets.
• Expliquer la propriété de divisibilité via le reste de la division euclidienne.
• Identifier un nombre premier et connaître ses propriétés fondamentales, notamment que 2 est le seul nombre premier pair.
• Rappeler la démonstration d’Euclide sur l’infinité des nombres premiers.
• Savoir décomposer un nombre en facteurs premiers et comprendre l’unicité de cette décomposition.
• Reconnaître que tout nombre entier est divisible par 1 et lui-même.
• Savoir que le reste de la division de a par b est nul si et seulement si b divise a.
• Être capable de donner des exemples de nombres premiers inférieurs à 100.
• Connaître la différence entre un multiple et un diviseur.
• Savoir que la divisibilité par un nombre implique que le reste de la division est nul.
• Identifier les erreurs fréquentes liées à la notion de divisibilité et de nombres premiers.