Fiche de révision : Bases de la Divisibilité et des Nombres Premiers

📋 Plan du Cours

1. Multiples et diviseurs
2. Propriété des multiples
3. Nombres pairs et impairs
4. Caractère des nombres pairs
5. Caractère des nombres impairs
6. Carré des nombres pairs
7. Carré des nombres impairs
8. Nombres premiers
9. Définition nombres premiers
10. Exemples de nombres premiers
11. Crible d'Ératosthène

📖 1. Multiples et diviseurs

🔑 Notions clés & Définitions

• Multiple : a est un multiple de b si a = b × q, avec q entier.
  Cela signifie que a peut s'écrire comme le produit de b par un entier q.
  (voir définition dans le contenu source)

• Diviseur : b est un diviseur de a si a = b × q, avec q entier.
  b divise a si a peut s'écrire comme le produit de b par un entier q.
  (voir définition dans le contenu source)

• Divisibilité : a est divisible par b si b divise a.
  Cela revient à dire que b est un diviseur de a.
  (voir notion dans le contenu source)

📝 Points essentiels

• La relation "a est un multiple de b" est symétrique à la relation "b est un diviseur de a" : elles expriment la même idée sous deux formes différentes.
• La propriété fondamentale : si a et b sont des entiers relatifs, alors la somme de deux multiples de a est aussi un multiple de a.
• Exemple illustratif : 264 = 11 × 24, donc 264 est un multiple de 11, et 11 est un diviseur de 264.
• La notion de divisibilité est essentielle pour comprendre la structure des nombres entiers, notamment dans la recherche de diviseurs ou dans la résolution d'équations arithmétiques.

💡 À retenir

Un nombre a est un multiple d’un nombre b si a peut s’écrire comme b multiplié par un entier, et b est un diviseur de a si a est divisible par b. La relation de divisibilité est fondamentale pour étudier la structure des nombres entiers.

📖 2. Propriété des multiples

🔑 Notions clés & Définitions

• Propriété : La somme de deux multiples d'un entier a est un multiple de a.
  Auteur (source) : "La somme de deux multiples de a est un multiple de a"
  Exemple : Si 56 = 8 × 7 et 1000 = 8 × 125, alors 1056 = 8 × (7 + 125) est un multiple de 8.

• Multiple : Soit a et b deux nombres entiers relatifs avec b ≠ 0. a est un multiple de b si il existe un entier q tel que a = b × q.
  Auteur (source) : "a est un multiple de b si a = b × q avec q entier"

• Diviseur : b est un diviseur de a si a = b × q avec q entier.
  Auteur (source) : "b est un diviseur de a si a = b × q avec q entier"

• Divisibilité : a est divisible par b si b divise a, c'est-à-dire si a est un multiple de b.
  Auteur (source) : "a est divisible par b"

📝 Points essentiels

• La propriété fondamentale indique que la somme de deux multiples d’un même entier est aussi un multiple de cet entier.
• Elle repose sur la définition de multiple : si a = b × q1 et a' = b × q2, alors leur somme a + a' = b(q1 + q2), qui est aussi un multiple de b.
• Exemple illustratif : 56 et 1000 sont multiples de 8, donc leur somme 1056 = 8 × 132 est également un multiple de 8.
• Cette propriété est essentielle pour démontrer la stabilité des multiples par addition, ce qui facilite la résolution de problèmes liés à la divisibilité.

💡 À retenir

La somme de deux multiples d’un même entier est toujours un multiple de cet entier, ce qui montre la stabilité de la propriété de divisibilité par addition.

📖 3. Nombres pairs et impairs

🔑 Notions clés & Définitions

• Nombre pair : n = 2q, avec q entier.
  (source : section 4)
• Nombre impair : n = 2q + 1, avec q entier.
  (source : section 5)
• Propriété du carré d’un nombre pair : Le carré d’un nombre pair est pair.
  (source : section 6)
• Propriété du carré d’un nombre impair : Le carré d’un nombre impair est impair.
  (source : section 7)

📝 Points essentiels

• La définition d’un nombre pair repose sur sa forme n = 2q, où q est un entier. Cela signifie que tout nombre pair peut s’écrire comme un multiple de 2.
• La définition d’un nombre impair est n = 2q + 1, ce qui indique qu’il laisse un reste 1 lorsqu’il est divisé par 2.
• La propriété du carré montre que le caractère pair ou impair d’un nombre est conservé lors de l’opération de mise au carré : le carré d’un nombre pair reste pair, et celui d’un impair reste impair.
• La démonstration du carré d’un impair n = 2p + 1 (avec p entier) montre que n² = 2(2p² + 2p) + 1, ce qui confirme que le carré d’un impair est impair.
• La distinction entre nombres pairs et impairs est fondamentale pour comprendre la divisibilité et la parité dans l’arithmétique.

💡 À retenir

Les nombres pairs sont ceux qui s’écrivent sous la forme n = 2q, et leur carré reste pair ; les nombres impairs s’écrivent n = 2q + 1, et leur carré reste impair.

📖 4. Caractère des nombres pairs

🔑 Notions clés & Définitions

• Nombre pair : Un nombre entier n est un nombre pair s'il existe un entier q tel que n = 2q. (AUTEUR (date) : caractérisation par l'écriture n = 2q)
• Nombre impair : Un nombre entier n est un nombre impair s'il existe un entier q tel que n = 2q + 1. (AUTEUR (date) : caractérisation par l'écriture n = 2q + 1)
• Caractérisation des nombres pairs : La propriété selon laquelle un nombre est pair si et seulement si il peut s'écrire sous la forme n = 2q, avec q entier.

📝 Points essentiels

• La caractérisation des nombres pairs repose sur leur écriture n = 2q, où q est un entier relatif. Par exemple, 252 = 2 × 126 est un nombre pair, car il s'écrit sous cette forme.
• La propriété fondamentale est que tout nombre pair peut s'exprimer comme un multiple de 2, ce qui implique que sa division par 2 donne un entier.
• La propriété inverse est également vraie : si un nombre peut s'écrire sous la forme n = 2q avec q entier, alors n est nécessairement pair.
• La démonstration que le carré d’un nombre pair est pair, et celui d’un impair est impair, repose sur cette caractérisation : si n = 2q, alors n² = 2(2q²), donc n² est pair ; si n = 2q + 1, alors n² = 2(2q² + q) + 1, donc impair.

💡 À retenir

Un nombre est pair si et seulement si il peut s’écrire sous la forme n = 2q, avec q entier, ce qui permet de le caractériser de façon simple et directe par son écriture.

📖 5. Caractère des nombres impairs

🔑 Notions clés & Définitions

• Nombres impairs : Selon section 3 (Nombres pairs et impairs), un nombre entier n est impair s'il peut s'écrire sous la forme n = 2q + 1, où q est un entier relatif.
• Caractérisation des nombres impairs : Un nombre n est impair si et seulement si il existe un entier q tel que n = 2q + 1.
• Exemple : 127 = 2 × 63 + 1, ce qui montre que 127 est impair selon cette caractérisation.

📝 Points essentiels

• La définition d’un nombre impair repose sur sa représentation sous la forme n = 2q + 1 avec q entier.
• La caractérisation permet d’identifier rapidement si un nombre est impair en vérifiant l’existence d’un q tel que n = 2q + 1.
• La propriété fondamentale est que tout nombre impair peut s’écrire de cette manière, ce qui facilite leur distinction par rapport aux nombres pairs.
• La forme n = 2q + 1 est une caractérisation précise et unique pour les nombres impairs, permettant de les différencier des nombres pairs qui s’écrivent n = 2q.
• Exemple illustratif : 127 = 2 × 63 + 1, donc 127 est impair, conformément à cette caractérisation.

💡 À retenir

Un nombre impair est un entier qui peut s’écrire sous la forme n = 2q + 1, avec q entier, ce qui permet de le distinguer clairement des nombres pairs.

📖 6. Carré des nombres pairs

🔑 Notions clés & Définitions

• Nombre pair : Un nombre entier n est pair s'il existe un entier q tel que n = 2q, selon section 3 (Nombres pairs et impairs).
• Carré d'un nombre : Le produit de ce nombre par lui-même, noté n².
• Forme n = 2q : Représentation d’un nombre pair, implicite dans la justification du carré pair (voir forme n = 2q).
• Carré d’un nombre pair : Si n = 2q, alors n² = (2q)² = 4q² = 2(2q²), ce qui montre que n² est divisible par 2, donc n² est pair.

📝 Points essentiels

• La forme n = 2q, avec q entier, est la justification implicite que le carré d’un nombre pair est pair.
• En écrivant n = 2q, on calcule n² = (2q)² = 4q², qui peut s’écrire sous la forme 2(2q²).
• La propriété : Le carré d’un nombre pair est toujours pair.
• La démonstration repose sur la forme n = 2q : en multipliant n par lui-même, on obtient n² = 2(2q²), qui est un multiple de 2, donc un nombre pair.
• Point à retenir : La propriété est une conséquence directe de la représentation n = 2q, illustrant que le carré d’un nombre pair conserve la divisibilité par 2.

💡 À retenir

Le carré d’un nombre pair est toujours pair, car sa forme n = 2q implique que n² = 2(2q²), un multiple de 2.

📖 7. Carré des nombres impairs

🔑 Notions clés & Définitions

• Nombre impair : Un nombre entier n est impair s'il existe un entier p tel que n = 2p + 1, selon PERROUX (date).
• Démonstration : Si n = 2p + 1 avec p entier, alors n² = 2p' + 1 avec p' entier, ce qui montre que le carré d’un nombre impair est impair, selon la propriété démontrée dans le contenu source.
• Propriété : Le carré d’un nombre impair est impair, ce qui signifie que si n est impair, alors n² est impair.

📝 Points essentiels

• La définition d’un nombre impair : n = 2p + 1, avec p entier, est fondamentale pour la démonstration.
• La démonstration du carré d’un nombre impair consiste à exprimer n = 2p + 1, puis à calculer n² = (2p + 1)² = 4p² + 4p + 1.
• En factorisant, on obtient n² = 2(2p² + 2p) + 1, ce qui montre que n² est de la forme 2p' + 1, avec p' entier, donc impair.
• La propriété est une conséquence directe de cette démonstration, confirmant que le carré d’un nombre impair est toujours impair.

💡 À retenir

Le carré d’un nombre impair est toujours impair, car il peut s’écrire sous la forme 2p' + 1, avec p' entier, suite à la formule (2p + 1)² = 2(2p² + 2p) + 1.

📖 8. Nombres premiers

🔑 Notions clés & Définitions

• Nombre premier : entier naturel qui possède exactement deux diviseurs positifs distincts, à savoir 1 et lui-même. (source : contenu source)
• Exclusion du nombre 1 : 1 n'est pas considéré comme un nombre premier car il n'a qu'un seul diviseur.
• Nombre premier pair : 2 est le seul nombre premier qui est pair. Tous les autres nombres premiers sont impairs. (source : contenu source)

📝 Points essentiels

• La définition d’un nombre premier repose sur le critère du nombre de diviseurs positifs : exactement deux, à savoir 1 et lui-même.
• Le nombre 1 n’est pas premier, car il ne possède qu’un seul diviseur.
• La propriété unique du nombre 2 en tant que seul nombre premier pair est essentielle, tous les autres nombres premiers étant impairs.
• Le crible d’Ératosthène est un algorithme permettant de lister tous les nombres premiers inférieurs ou égaux à n, en barrent 1 (non premier), puis en entourant 2 (premier) et en barrent ses multiples, et ainsi de suite.

💡 À retenir

Un nombre premier est un entier naturel supérieur à 1, ayant exactement deux diviseurs positifs distincts : 1 et lui-même, avec 2 étant le seul nombre premier pair.

📖 9. Définition nombres premiers

🔑 Notions clés & Définitions

• Nombres premiers : Entiers naturels a ayant exactement deux diviseurs positifs distincts, à savoir 1 et lui-même. (source : contenu source)
• Critère de primalité : Un nombre est premier si et seulement si il possède précisément deux diviseurs positifs distincts. Cela implique que tout autre diviseur différent de 1 et du nombre lui-même n'existe pas. (source : contenu source)
• Nombre premier pair : Le seul nombre premier pair est 2, car il possède deux diviseurs : 1 et 2. (source : contenu source)

📝 Points essentiels

• La définition formelle insiste sur le fait qu’un nombre premier est un entier naturel avec exactement deux diviseurs positifs distincts : 1 et lui-même. (source : contenu source)
• Le critère de primalité basé sur le nombre de diviseurs est fondamental : si un nombre a plus de deux diviseurs, il n’est pas premier. Si il en a moins, il n’est pas premier non plus (excluant 1). (source : contenu source)
• Le nombre 1 n’est pas considéré comme premier, car il n’a qu’un seul diviseur (1). (source : contenu source)
• 2 est le seul nombre premier pair, ce qui est une exception notable dans la classification des nombres premiers. (source : contenu source)
• Le crible d’Ératosthène permet d’identifier tous les nombres premiers inférieurs ou égaux à n en éliminant systématiquement les multiples des nombres premiers déjà identifiés. (source : contenu source)

💡 À retenir

Un nombre premier est un entier naturel ayant exactement deux diviseurs positifs, ce qui le distingue par sa simplicité de divisibilité. La seule exception est 2, le seul nombre premier pair.

📖 10. Exemples de nombres premiers

🔑 Notions clés & Définitions

• Nombre premier : Un entier naturel a exactement deux diviseurs positifs distincts, 1 et lui-même. (Source : Ch. 13 Arithmétique)
• Exemple de nombre premier : 31, car ses seuls diviseurs sont 1 et 31.
• Exemple de non-premier : 21, car divisible par 3 en plus de 1 et 21.
• Nombre 1 : N’est pas premier, car il n’a qu’un seul diviseur, lui-même.
• Nombre 2 : Le seul nombre premier pair.

📝 Points essentiels

• La définition de nombre premier repose sur la propriété que l’entier possède exactement deux diviseurs positifs distincts.
• 31 est un exemple classique de nombre premier, illustrant que seuls 1 et 31 le divisent.
• 21 n’est pas premier car il est divisible par 3 (et 7), ce qui dépasse le seul diviseur 1 et lui-même.
• La distinction entre nombres premiers et non-premiers est essentielle pour le crible d’Ératosthène, qui consiste à barrer les multiples des nombres premiers pour identifier tous les premiers jusqu’à un certain n.
• Le nombre 1 n’est pas considéré comme premier, conformément à la définition, car il n’a qu’un seul diviseur.
• 2 est unique parmi les nombres premiers puisqu’il est le seul pair, tous les autres étant impairs.

💡 À retenir

Les nombres premiers sont des entiers naturels ayant exactement deux diviseurs positifs, ce qui permet de les distinguer clairement des autres entiers. 31 est un exemple de premier, tandis que 21 ne l’est pas, car il possède un diviseur supplémentaire.

📖 11. Crible d'Ératosthène

🔑 Notions clés & Définitions

• Crible d'Ératosthène : algorithme permettant de lister tous les nombres premiers inférieurs ou égaux à un entier naturel n en éliminant successivement les multiples des nombres premiers trouvés (voir application dans le contenu source).
• Étapes du crible : barrer 1, entourer 2, barrer ses multiples, puis répéter le processus avec le nombre suivant non barré jusqu'à √n (voir contenu source).
• Nombres premiers : entiers naturels avec exactement deux diviseurs positifs distincts (1 et lui-même), dont 2 est le seul nombre premier pair (voir section 8).

📝 Points essentiels

• Le crible d'Ératosthène commence par barrer le nombre 1, qui n'est pas premier.
• On entoure le premier nombre premier non barré, c'est-à-dire 2, puis on barre tous ses multiples, car ils ne peuvent pas être premiers.
• Ensuite, on répète le processus : on entoure le prochain nombre non barré, puis on barre tous ses multiples.
• Ce processus s'arrête lorsque l'on atteint √n, car tous les multiples des nombres premiers > √n sont déjà barrés par des multiples de nombres inférieurs.
• La méthode permet de déterminer efficacement tous les nombres premiers ≤ n, en évitant de tester chaque nombre individuellement.
• La démarche repose sur la propriété que les multiples d’un nombre premier ne peuvent pas être premiers eux-mêmes, ce qui justifie leur élimination.

💡 À retenir

Le crible d'Ératosthène est un algorithme simple et efficace pour générer tous les nombres premiers jusqu’à n, en utilisant la propriété que barrer les multiples des nombres premiers identifiés élimine tous les non-premiers.

📊 Tableaux de Synthèse

⚠️ Pièges & Confusions Fréquentes

1. Confondre "multiple" et "diviseur" : "a est un multiple de b" implique a = b × q, mais cela ne signifie pas que b est un multiple de a.
2. Oublier que la propriété de la somme de multiples est valable pour tout entier, y compris négatif.
3. Confondre la forme d’un nombre pair (n = 2q) avec celle d’un impair (n = 2q + 1) ; ne pas vérifier la forme pour déterminer la parité.
4. Croire que le carré d’un nombre impair est pair : il est en réalité impair.
5. Confondre la caractérisation des nombres pairs et impairs : un nombre pair ne peut pas être impair, et vice versa.
6. Négliger que la divisibilité par 2 est la caractéristique principale pour définir un nombre pair.
7. Confondre la liste des nombres premiers avec tous les nombres premiers connus ou avec leur distribution.

✅ Checklist Examen

1. Connaître la définition de Perroux sur la croissance (si présente dans le contenu).
2. Savoir ce qu’est un multiple et un diviseur, avec leur relation.
3. Maîtriser la propriété que la somme de deux multiples d’un même entier est un multiple de cet entier.
4. Savoir caractériser un nombre pair par sa forme n = 2q, avec q entier.
5. Savoir caractériser un nombre impair par sa forme n = 2q + 1.
6. Connaître la propriété que le carré d’un nombre pair est pair.
7. Connaître la propriété que le carré d’un nombre impair est impair.
8. Être capable d’identifier si un nombre est premier ou non.
9. Connaître la définition précise d’un nombre premier.
10. Savoir citer des exemples de nombres premiers.
11. Comprendre et expliquer le principe du crible d’Ératosthène.
12. Maîtriser la chronologie des événements clés si dates présentes dans le contenu.