Лист за преговор: Nombres premiers et décomposition en facteurs

📋 Plan du Cours

1. Division euclidienne
2. Diviseurs et multiples
3. Critères divisibilité
4. Fraction irréductible
5. PGCD et PPCM
6. Nombres premiers
7. Décomposition en facteurs premiers
8. Résolution de problèmes
9. Critère d'Ératosthène

📖 1. Division euclidienne

🔑 Notions clés & Définitions

• Division euclidienne : Opération consistant à écrire un nombre entier a sous la forme a = b × q + r, où b ≠ 0, avec 0 ≤ r < b. Elle permet de déterminer le quotient q et le reste r lors de la division de a par b.
• Dividende : Nombre entier a à diviser dans une division euclidienne.
• Diviseur : Nombre entier b par lequel on divise a dans une division euclidienne, avec b ≠ 0.
• Quotient : Nombre entier q obtenu lors de la division euclidienne, tel que a = b × q + r.
• Reste : Nombre entier r, tel que 0 ≤ r < b, représentant la partie restante après division.

📝 Points essentiels

• La division euclidienne s’écrit sous la forme a = b × q + r, avec r compris entre 0 et b-1.
• Le dividende est le nombre à diviser, le diviseur le nombre par lequel on divise.
• Le quotient est le résultat entier de la division, et le reste est ce qui reste après soustraction du produit b × q du dividende.
• La calculatrice peut être utilisée pour effectuer une division euclidienne : par exemple, pour diviser 732 par 15, on obtient Q=48 et R=12, ce qui signifie 732 = 15 × 48 + 12.
• La division euclidienne permet de déterminer si un nombre est divisible par un autre : si le reste r est nul, alors b divise a.

💡 À retenir

La division euclidienne consiste à exprimer un nombre comme un produit entier d’un diviseur plus un reste, en respectant la condition 0 ≤ r < b. Elle est fondamentale pour définir la divisibilité, le quotient et le reste dans les opérations sur les nombres entiers.

📖 2. Diviseurs et multiples

🔑 Notions clés & Définitions

• Diviseur : Un nombre 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 × q avec q un entier (source : page 2).
• Multiple : Un nombre a est un multiple de b si b est un diviseur de a, c’est-à-dire si a = b × q pour un entier q (source : page 2).
• Relation entre diviseur, multiple et divisibilité : Si b divise a, alors b est un diviseur de a et a est un multiple de b, ce qui implique que a est divisible par b (source : page 2).
• Exemple illustrant diviseur et multiple : 135 = 15 × 9 + 0, donc 15 est un diviseur de 135, et 135 est un multiple de 15 (source : page 2).

📝 Points essentiels

• La définition de diviseur repose sur le reste nul de la division euclidienne : b divise a si et seulement si le reste de a ÷ b est 0 (source : page 2).
• La notion de multiple est directement liée à celle de diviseur : a est multiple de b si b divise a, ce qui signifie que a peut s’écrire comme un produit de b par un entier (source : page 2).
• La relation entre ces concepts est bidirectionnelle : si b divise a, alors a est un multiple de b, et inversement, si a est multiple de b, alors b est un diviseur de a (source : page 2).
• Exemple : 135 est un multiple de 15, car 15 divise 135, illustrant la relation entre diviseur et multiple (source : page 2).

💡 À retenir

Un diviseur d’un nombre est un nombre qui le divise sans reste, et un multiple d’un nombre est un nombre qui peut s’écrire comme ce nombre multiplié par un entier. La divisibilité établit une relation directe entre ces deux notions.

📖 3. Critères divisibilité

🔑 Notions clés & Définitions

• Critère de divisibilité par 2 : Un nombre entier est divisible par 2 si son chiffre des unités est 0, 2, 4, 6 ou 8.
• Critère de divisibilité par 3 : Un nombre entier est divisible par 3 si la somme de ses chiffres est un multiple de 3, selon PERROUX (date non précisée).
• 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, selon PERROUX (date non précisée).
• Critère de divisibilité par 5 : Un nombre est divisible par 5 si son chiffre des unités est 0 ou 5, selon PERROUX (date non précisée).
• Critère de divisibilité par 9 : Un nombre est divisible par 9 si la somme de ses chiffres est un multiple de 9, selon PERROUX (date non précisée).
• Critère de divisibilité par 10 : Un nombre est divisible par 10 si son chiffre des unités est 0, selon PERROUX (date non précisée).

📝 Points essentiels

• Ces critères permettent de déterminer rapidement si un nombre est divisible par un autre sans effectuer la division complète.
• La divisibilité par 2, 5, 10 dépend uniquement du chiffre des unités, ce qui facilite leur vérification.
• La divisibilité par 3 et 9 repose sur la somme des chiffres, ce qui simplifie le contrôle pour de grands nombres.
• Pour la divisibilité par 4, il suffit d'examiner les deux derniers chiffres, ce qui est pratique pour les grands nombres.
• Ces critères sont fondamentaux pour la simplification de fractions, la recherche de diviseurs, ou la résolution de problèmes arithmétiques.

💡 À retenir

Les critères de divisibilité par 2, 3, 4, 5, 9 et 10 permettent une vérification rapide de la divisibilité d’un nombre, en se basant uniquement sur ses chiffres ou leur somme, sans division complète.

📖 4. Fraction irréductible

🔑 Notions clés & Définitions

• Fraction irréductible : Une fraction dont le numérateur et le dénominateur n'ont pas de diviseur commun autre que 1. (définition)

• Décomposition en facteurs premiers : Méthode consistant à écrire un nombre comme produit de ses facteurs premiers, c'est-à-dire premiers. (méthode)

• Diviseur commun : Un nombre qui divise deux entiers sans reste. La fraction est irréductible lorsque le seul diviseur commun du numérateur et du dénominateur est 1. (concept)

📝 Points essentiels

• Une fraction est dite irréductible lorsque son numérateur et son dénominateur n'ont pas de diviseur commun autre que 1. Par exemple, 7/15 est irréductible, alors que 14/21 ne l'est pas, car 14 et 21 ont un diviseur commun : 7.

• La méthode pour rendre une fraction irréductible consiste à décomposer le numérateur et le dénominateur en facteurs premiers, puis à supprimer tous les facteurs communs. Par exemple, pour simplifier 210/825 :

  1. Décomposer en facteurs premiers :
     • 210 = 2 × 3 × 5 × 7
     • 825 = 3 × 5² × 11
  2. Identifier les facteurs communs : 3 et 5
  3. Multiplier ces facteurs communs : 3 × 5 = 15
  4. Diviser le numérateur et le dénominateur par 15 :
     • 210 ÷ 15 = 14
     • 825 ÷ 15 = 55
  5. La fraction simplifiée est 14/55, qui est irréductible.

• La décomposition en facteurs premiers est une étape clé pour déterminer si une fraction est irréductible et pour la simplifier.

💡 À retenir

Une fraction est irréductible lorsque le seul diviseur commun entre le numérateur et le dénominateur est 1, ce qui peut être vérifié en décomposant ces deux nombres en facteurs premiers et en supprimant leurs facteurs communs.

📖 5. PGCD et PPCM

🔑 Notions clés & Définitions

• PGCD (Plus Grand Diviseur Commun) : Le plus grand nombre entier positif qui divise deux ou plusieurs nombres sans laisser de reste.
  (source : décomposition en facteurs premiers)

• Méthode pour trouver le PGCD via décomposition en facteurs premiers : Décomposer chaque nombre en produit de facteurs premiers, puis conserver le produit des facteurs communs avec la plus petite puissance.
  (source : décomposition en facteurs premiers)

• PPCM (Plus Petit Multiple Commun) : Le plus petit nombre entier positif qui est multiple de deux ou plusieurs nombres.
  (source : décomposition en facteurs premiers)

• Méthode pour trouver le PPCM via décomposition en facteurs premiers : Décomposer chaque nombre en facteurs premiers, puis prendre le produit de tous les facteurs avec la plus grande puissance.
  (source : décomposition en facteurs premiers)

📝 Points essentiels

• Le PGCD permet de simplifier des fractions ou de déterminer le plus grand diviseur commun de plusieurs nombres. La méthode consiste à décomposer chaque nombre en facteurs premiers, puis à identifier les facteurs qu'ils ont en commun avec la plus petite puissance.
• La décomposition en facteurs premiers est une étape clé pour calculer à la fois le PGCD et le PPCM. Elle garantit l'unicité de la décomposition (propriété fondamentale).
• Le PPCM est utile pour synchroniser des événements ou déterminer le plus petit multiple commun. La méthode consiste à décomposer chaque nombre en facteurs premiers, puis à prendre le produit de tous les facteurs avec la plus grande puissance.
• Exemples d'application :
  • Trouver le PGCD de 60 et 100 : décomposition en facteurs premiers, puis multiplication des facteurs communs avec la plus petite puissance.
  • Trouver le PPCM de 18 et 24 : décomposition en facteurs premiers, puis multiplication des facteurs avec la plus grande puissance.

💡 À retenir

Le PGCD et le PPCM se calculent efficacement par décomposition en facteurs premiers, en conservant respectivement les facteurs communs avec la plus petite puissance et tous les facteurs avec la plus grande puissance.

📖 6. Nombres premiers

🔑 Notions clés & Définitions

• Nombre premier : (définition de "définition") Un nombre entier positif 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.
  Remarque : 1 n'est pas premier car il n'a qu'un seul diviseur ; 0 n'est pas premier car il a une infinité de diviseurs.
  Auteurs : "Un premier est un nombre entier positif qui admet exactement 2 diviseurs" (source).
• Propriété : "Il existe une infinité de nombres premiers" (source).
• Liste des 25 premiers nombres premiers inférieurs à 100 : 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.

📝 Points essentiels

• La définition de nombre premier repose sur le fait qu'il possède exactement deux diviseurs : 1 et lui-même.
• Exemples :
  • 17 est premier car ses seuls diviseurs sont 1 et 17.
  • 8 n'est pas premier car il est divisible par 2 et 4.
• Remarques importantes :
  • 1 n'est pas premier car il n'a qu'un seul diviseur.
  • 0 n'est pas premier car il possède une infinité de diviseurs.
  • 2 est le seul nombre premier pair, tous les autres étant impairs.
• La propriété fondamentale est que l'infinité des nombres premiers a été démontrée, notamment par Euclide.
• La liste des 25 premiers nombres premiers inférieurs à 100 est souvent utilisée pour illustrer la distribution des premiers nombres premiers.

💡 À retenir

Un nombre premier est un entier positif ayant exactement deux diviseurs : 1 et lui-même ; ils jouent un rôle central en cryptographie et en théorie des nombres, avec une infinité de tels nombres.

📖 7. Décomposition en facteurs premiers

🔑 Notions clés & Définitions

• Propriété d'unicité de la décomposition en produit de facteurs premiers : Tout nombre entier supérieur à 1 peut être écrit de manière unique comme un produit de facteurs premiers, à l'ordre près. (source : propriété fondamentale de la décomposition en facteurs premiers)

• Méthodes pour décomposer un nombre en facteurs premiers : Techniques permettant d'exprimer un nombre en produit de facteurs premiers, notamment par division successive en utilisant les critères de divisibilité ou la décomposition par facteurs premiers. (source : méthode classique de décomposition)

• Exemple détaillé de décomposition de 2520 en facteurs premiers : 2520 se décompose en 2³ × 3² × 5 × 7, en utilisant la méthode de division successive par les plus petits diviseurs premiers. (source : exemple illustratif dans le contenu)

• Utilisation de la calculatrice pour décomposition en facteurs premiers : Outils numériques comme la fonction "facteur premier" sur Casio ou TI permettant de simplifier la décomposition en facteurs premiers d’un nombre. (source : mention dans le contenu)

📝 Points essentiels

• La propriété d'unicité garantit que chaque nombre entier supérieur à 1 possède une seule décomposition en facteurs premiers, ce qui est la base de nombreuses applications en arithmétique, cryptographie, etc.

• La méthode de décomposition consiste à diviser successivement le nombre par ses plus petits diviseurs premiers en utilisant les critères de divisibilité (par exemple, divisibilité par 2, 3, 5, etc.), jusqu'à obtenir des facteurs premiers.

• Pour l'exemple de 2520, la décomposition en facteurs premiers est :
  $2520 = 2^3 \times 3^2 \times 5 \times 7$
  cette étape est réalisée en divisant successivement par 2, puis par 3, puis par 5, puis par 7.

• La calculatrice facilite cette opération en proposant des fonctions spécifiques pour la décomposition, notamment sur Casio ou TI, permettant de gagner du temps et d’éviter les erreurs.

💡 À retenir

La décomposition en facteurs premiers est unique pour chaque nombre, ce qui en fait un outil fondamental pour simplifier, comparer ou analyser des nombres entiers. La méthode de division successive, combinée à l’usage d’outils numériques, permet d’obtenir rapidement cette décomposition.

📖 8. Résolution de problèmes

🔑 Notions clés & Définitions

• PGCD (Plus Grand Commun Diviseur) : AUTEUR (date) : le plus grand entier qui divise deux nombres entiers sans reste.
  Exemple : Le PGCD de 3150 et 1350 est 450, ce qui permet de partager équitablement des bonbons et sucettes en regroupant en paquets de ce nombre.

• PPCM (Plus Petit Multiple Commun) : AUTEUR (date) : le plus petit entier qui est multiple commun de deux nombres.
  Exemple : Le PPCM de 153 et 187 est 1683 secondes, permettant de déterminer le moment où deux ampoules clignotent simultanément.

• Méthode de résolution utilisant le PGCD : Technique consistant à décomposer deux nombres en facteurs premiers, puis à identifier leur PGCD pour résoudre un problème de partage équitable (exemple : partage de bonbons et sucettes).

• Méthode de résolution utilisant le PPCM : Technique consistant à décomposer deux nombres en facteurs premiers, puis à calculer leur PPCM pour résoudre un problème de synchronisation (exemple : clignotement d’ampoules).

📝 Points essentiels

• Le PGCD permet de déterminer la taille maximale d’un paquet contenant un nombre entier de bonbons et sucettes, en partageant tous les éléments sans reste. La méthode consiste à décomposer chaque nombre en facteurs premiers, puis à prendre le produit des facteurs communs avec la plus petite puissance.
• Le PPCM est utilisé pour synchroniser des événements périodiques, comme le clignotement d’ampoules. La décomposition en facteurs premiers permet de calculer le PPCM en prenant le produit des facteurs avec la plus grande puissance.
• La méthode de résolution de problèmes repose sur la décomposition en facteurs premiers, ce qui facilite la détermination du PGCD ou du PPCM, selon la nature du problème.
• Ces méthodes sont essentielles pour optimiser le partage ou la synchronisation dans des situations concrètes, en utilisant la propriété d’unicité de la décomposition en facteurs premiers.

💡 À retenir

L’utilisation du PGCD permet de partager équitablement des éléments en regroupant en paquets de taille maximale, tandis que le PPCM sert à synchroniser des événements périodiques. La décomposition en facteurs premiers est la clé pour appliquer ces concepts efficacement.

📖 9. Critère d'Ératosthène

🔑 Notions clés & Définitions

• Crible d'Ératosthène : Méthode ancienne et efficace pour identifier tous les nombres premiers inférieurs à un nombre donné, en éliminant systématiquement les multiples des nombres premiers successifs (d'après Ératosthène).
• Nombres premiers : Entiers positifs ayant exactement deux diviseurs distincts : 1 et lui-même (définition).
• Lien entre crible d'Ératosthène et nombres premiers : Le crible permet de repérer tous les nombres premiers en éliminant leurs multiples, laissant ainsi uniquement les nombres premiers dans la liste initiale.

📝 Points essentiels

• Le crible d'Ératosthène consiste à commencer par le premier nombre premier (2), puis à éliminer tous ses multiples dans la liste. On répète cette opération avec le nombre premier suivant non éliminé, et ainsi de suite, jusqu'à ce que tous les multiples des nombres premiers inférieurs à la racine carrée du nombre limite soient éliminés.
• Exemple illustré : pour trouver tous les nombres premiers jusqu'à 30, on élimine successivement les multiples de 2, 3, 5, etc., en conservant uniquement les nombres non éliminés, qui sont premiers.
• Ce crible est lié aux nombres premiers car il exploite leur propriété fondamentale : un nombre premier ne peut être multiple d’un autre nombre premier sauf lui-même.
• La méthode est efficace pour générer une liste de nombres premiers et est à la base de nombreux algorithmes en cryptographie et en mathématiques.

💡 À retenir

Le crible d'Ératosthène est une technique systématique permettant d’identifier tous les nombres premiers inférieurs à un nombre donné en éliminant leurs multiples, exploitant la propriété fondamentale des nombres premiers.

📊 Tableaux de Synthèse

Concept	Définition / Rôle	Méthode / Critère / Exemple	Auteur / Source
Division euclidienne	Expression a = b × q + r, avec 0 ≤ r < b	Calcul du quotient et reste avec a, b, q, r	Notions fondamentales
Diviseur	Nombre b tel que b divise a (reste nul)	Vérifier si le reste de a ÷ b est 0	Source : page 2
Multiple	Nombre a tel que a = b × q	Si b divise a, alors a est un multiple de b	Source : page 2
Critère de divisibilité	Conditions basées sur chiffres ou somme des chiffres	Par exemple : par 2 (chiffre unités), par 3 (somme des chiffres), par 4 (2 derniers chiffres)	PERROUX, page 3
Fraction irréductible	Fraction avec numérateur et dénominateur premiers entre eux	Simplifier en décomposant en facteurs premiers et en supprimant les facteurs communs	Notions de base
PGCD	Plus grand diviseur commun de deux nombres	Décomposition en facteurs premiers, prendre les facteurs communs avec la plus petite puissance	Décomposition en facteurs premiers
PPCM	Plus petit multiple commun de deux nombres	Décomposition en facteurs premiers, prendre tous les facteurs avec la plus grande puissance	Décomposition en facteurs premiers

⚠️ Pièges & Confusions Fréquentes

1. Confondre diviseur et multiple : un diviseur divise un nombre, un multiple est un nombre divisible par ce nombre.
2. Oublier que le reste de la division euclidienne doit être strictement inférieur au diviseur.
3. Se tromper dans l’application des critères de divisibilité, notamment pour 3 et 9 (somme des chiffres).
4. Penser qu’une fraction est irréductible sans vérifier la décomposition en facteurs premiers.
5. Confondre PGCD et PPCM : le PGCD est le plus grand commun diviseur, le PPCM le plus petit commun multiple.
6. Ne pas décomposer en facteurs premiers pour déterminer le PGCD ou le PPCM.
7. Croire qu’un nombre est divisible par 4 si ses deux derniers chiffres sont divisibles par 4, sans vérifier la règle.

✅ Checklist Examen

1. Connaître la définition de la division euclidienne et sa formule a = b × q + r.
2. Savoir identifier le dividende, le diviseur, le quotient et le reste dans une division.
3. Maîtriser la relation entre diviseur, multiple et divisibilité, avec exemples.
4. Appliquer les critères de divisibilité par 2, 3, 4, 5, 9 et 10 selon PERROUX.
5. Savoir déterminer si une fraction est irréductible, en décomposant en facteurs premiers.
6. Savoir décomposer un nombre en facteurs premiers pour simplifier une fraction.
7. Calculer le PGCD de deux nombres en utilisant la décomposition en facteurs premiers.
8. Calculer le PPCM de deux nombres en utilisant la décomposition en facteurs premiers.
9. Identifier les erreurs courantes dans la distinction entre diviseur et multiple.
10. Appliquer correctement la règle pour la divisibilité par 4 (deux derniers chiffres).
11. Vérifier la divisibilité par 3 ou 9 en sommant les chiffres.
12. Connaître la différence entre PGCD et PPCM et leur méthode de calcul.