Mathématiques · Seconde · Nombres et Calcul : Fondements de l'Analyse · 1er Trimestre

Divisibilité et nombres premiers

Les élèves explorent les concepts de diviseurs, multiples, et identifient les nombres premiers, en utilisant des critères de divisibilité.

• Programmes Officiels
• EDNAT: Lycee-ARI-01
• EDNAT: Lycee-ARI-04

À propos de ce thème

La divisibilité et les nombres premiers constituent un pilier du programme de Seconde en arithmétique. Les élèves formalisent les notions de diviseur et de multiple, appliquent les critères de divisibilité (par 2, 3, 5, 9, 11) et identifient les nombres premiers jusqu'à construire la décomposition en facteurs premiers. Cette compétence est directement mobilisée pour le calcul du PGCD et du PPCM, outils indispensables en algèbre et en résolution de problèmes.

Au-delà du calcul, ce chapitre ouvre une fenêtre sur les applications contemporaines : la cryptographie RSA repose sur la difficulté de factoriser le produit de deux grands nombres premiers. Les élèves perçoivent ainsi le lien entre arithmétique pure et sécurité numérique.

Les approches actives sont particulièrement efficaces ici : manipuler le crible d'Ératosthène en groupe, débattre de la primalité d'un nombre ou simuler un protocole de chiffrement permet d'ancrer des concepts qui resteraient sinon très abstraits.

Questions clés

1. Analysez comment la décomposition en facteurs premiers simplifie la recherche du PGCD et du PPCM.
2. Justifiez l'importance des nombres premiers dans la cryptographie moderne.
3. Expliquez pourquoi un nombre pair ne peut pas être premier, à l'exception de 2.

Objectifs d'apprentissage

• Calculer le Plus Grand Commun Diviseur (PGCD) et le Plus Petit Commun Multiple (PPCM) de deux nombres en utilisant leur décomposition en facteurs premiers.
• Identifier les nombres premiers jusqu'à 100 en appliquant les critères de divisibilité et le crible d'Ératosthène.
• Expliquer la structure d'un algorithme de chiffrement simple basé sur la multiplication de deux grands nombres premiers.
• Démontrer la propriété d'unicité de la décomposition en facteurs premiers pour tout entier supérieur ou égal à 2.
• Comparer l'efficacité de différents critères de divisibilité pour déterminer la primalité d'un nombre donné.

Avant de commencer

Opérations de base sur les entiers

Pourquoi : Les élèves doivent maîtriser l'addition, la soustraction, la multiplication et la division d'entiers pour manipuler les diviseurs et les multiples.

Notions de base sur les ensembles

Pourquoi : La compréhension des ensembles est utile pour définir formellement les ensembles de diviseurs ou de multiples d'un nombre.

Vocabulaire clé

Diviseur	Un nombre entier qui divise un autre nombre entier sans laisser de reste. Par exemple, 3 est un diviseur de 12.
Nombre premier	Un nombre entier supérieur à 1 qui admet exactement deux diviseurs distincts : 1 et lui-même. Par exemple, 7 est un nombre premier.
Décomposition en facteurs premiers	L'expression d'un nombre entier supérieur ou égal à 2 comme un produit unique de nombres premiers. Par exemple, 12 = 2² × 3.
Critère de divisibilité	Une règle simple permettant de déterminer si un nombre est divisible par un autre nombre sans effectuer la division. Par exemple, un nombre est divisible par 3 si la somme de ses chiffres est divisible par 3.
PGCD	Le Plus Grand Commun Diviseur de deux nombres entiers est le plus grand entier qui divise ces deux nombres. Il est utile pour simplifier des fractions.
PPCM	Le Plus Petit Commun Multiple de deux nombres entiers est le plus petit entier strictement positif qui est un multiple de ces deux nombres. Il est utile pour additionner des fractions de dénominateurs différents.

Attention à ces idées reçues

Idée reçue courante

Croire que 1 est un nombre premier.

Ce qu'il faut enseigner à la place

Par convention et par nécessité mathématique, 1 est exclu des nombres premiers pour garantir l'unicité de la décomposition en facteurs premiers. Un débat en classe sur les conséquences de l'inclusion de 1 permet aux élèves de comprendre cette convention plutôt que de la mémoriser.

Idée reçue courante

Penser qu'un nombre impair est forcément premier.

Ce qu'il faut enseigner à la place

De nombreux nombres impairs (9, 15, 21, 25...) sont composés. Un exercice collaboratif de tri entre premiers et composés, avec vérification croisée entre pairs, corrige efficacement cette confusion.

Idée reçue courante

Confondre diviseur et multiple.

Ce qu'il faut enseigner à la place

Les élèves inversent souvent la relation : dire que 12 est un diviseur de 3 au lieu de l'inverse. Des activités avec des jetons ou des diagrammes de Venn en groupe permettent de visualiser et de fixer la relation correcte.

Idées d'apprentissage actif

Cercle de recherche: Le crible d'Ératosthène géant

Chaque groupe reçoit une grille de 1 à 200. Les élèves barrent systématiquement les multiples de chaque nombre premier en se répartissant le travail. Ils comparent ensuite leurs grilles et identifient les régularités dans la distribution des nombres premiers.

35 min·Petits groupes

Penser-Partager-Présenter: 2 est-il un nombre premier particulier ?

Individuellement, chaque élève rédige un argument expliquant pourquoi 2 est le seul nombre premier pair. En binôme, ils confrontent leurs formulations puis proposent une justification commune à la classe.

15 min·Binômes

Galerie marchande: Applications de la décomposition

Quatre affiches présentent chacune un problème différent : calcul de PGCD, calcul de PPCM, simplification de fraction, et vérification de primalité. Les groupes tournent, résolvent et annotent les solutions des groupes précédents.

40 min·Petits groupes

Puzzle: Cryptographie simplifiée RSA

Chaque membre du groupe devient expert d'une étape du protocole RSA (choix des premiers, calcul du module, chiffrement, déchiffrement). Les experts se reforment en groupes mixtes pour reconstituer l'ensemble du processus et coder un message.

50 min·Petits groupes

Liens avec le monde réel

• Les cryptographes utilisent la difficulté de factoriser de très grands nombres premiers pour sécuriser les transactions en ligne, comme celles effectuées via des plateformes bancaires ou de commerce électronique.
• Les ingénieurs informaticiens s'appuient sur les propriétés des nombres premiers pour concevoir des algorithmes de hachage et des systèmes de génération de nombres aléatoires utilisés dans la protection des données et la cybersécurité.
• Les mathématiciens du Centre National de la Recherche Scientifique (CNRS) continuent d'explorer les propriétés des nombres premiers, contribuant à des domaines théoriques qui pourraient avoir des applications futures inattendues, similaires à celles de la théorie des nombres dans la cryptographie moderne.

Idées d'évaluation

Vérification rapide

Posez la question suivante : 'Trouvez la décomposition en facteurs premiers de 180 et utilisez-la pour calculer le PGCD de 180 et 252.' Vérifiez si les élèves parviennent à décomposer correctement le nombre et à appliquer la méthode pour trouver le PGCD.

Billet de sortie

Demandez aux élèves d'écrire sur un papier : 1) Un critère de divisibilité qu'ils ont trouvé particulièrement utile aujourd'hui. 2) Un exemple de nombre premier et pourquoi il l'est. 3) Une question qu'ils se posent encore sur les nombres premiers ou la divisibilité.

Question de discussion

Lancez un débat avec la question : 'Pourquoi est-il plus facile de vérifier si un nombre est premier en utilisant la décomposition en facteurs premiers qu'en testant tous les diviseurs possibles ?' Encouragez les élèves à argumenter en utilisant des exemples concrets.

Questions fréquentes

Comment trouver les nombres premiers jusqu'à 100 ?

La méthode la plus efficace est le crible d'Ératosthène : on liste les nombres de 2 à 100, puis on élimine successivement les multiples de 2, 3, 5 et 7. Les nombres restants sont premiers. Il suffit de tester les diviseurs premiers jusqu'à la racine carrée de 100, soit 10.

Pourquoi les nombres premiers sont-ils importants en cryptographie ?

La sécurité du chiffrement RSA repose sur un principe simple : multiplier deux grands nombres premiers est rapide, mais retrouver ces facteurs à partir du produit est extrêmement long pour un ordinateur. Cette asymétrie protège les communications numériques, les transactions bancaires et les signatures électroniques.

Comment la décomposition en facteurs premiers aide à calculer le PGCD ?

On décompose chaque nombre en produit de facteurs premiers, puis on identifie les facteurs communs avec leur plus petit exposant. Le produit de ces facteurs communs donne le PGCD. Pour le PPCM, on prend chaque facteur avec son plus grand exposant.

Quelles activités actives pour enseigner les nombres premiers en Seconde ?

Le crible d'Ératosthène en groupe permet une découverte par la manipulation. La simulation d'un protocole de chiffrement RSA simplifié rend les applications concrètes. Les débats sur la primalité de certains nombres (1, 2, nombres très grands) développent l'argumentation mathématique entre pairs.