Mathématiques · 3ème · Nombres et Arithmétique : De la Pratique à la Théorie · 1er Trimestre

Division Euclidienne et Critères de Divisibilité

Les élèves révisent la division euclidienne et appliquent les critères de divisibilité pour des nombres entiers.

• Programmes Officiels
• MEN: Cycle 4 - Nombres et calculs

À propos de ce thème

La division euclidienne est un outil fondateur de l'arithmétique : pour tout entier a et tout entier b non nul, il existe un unique couple (q, r) tel que a = b x q + r, avec 0 ≤ r < b. Ce résultat, simple en apparence, est à la base des algorithmes de cryptographie modernes, notamment l'algorithme RSA qui sécurise les communications numériques. En classe de 3ème, sa maîtrise consolide la compréhension de la divisibilité et prépare au raisonnement modulo.

Les critères de divisibilité constituent un raccourci pratique pour vérifier rapidement si un entier est divisible par 2, 3, 4, 5, 9 ou 11 sans effectuer la division. Ces règles s'appuient sur des propriétés de la numération décimale et permettent de dégrossir rapidement une recherche de facteurs. Toutefois, elles ne s'appliquent pas pour les grands nombres ou pour des diviseurs arbitraires, ce qui constitue une limite importante à connaître.

Ce chapitre gagne en profondeur lorsque les élèves analysent pourquoi ces critères fonctionnent et pas seulement comment les appliquer. Des activités de détection d'erreurs ou de défi arithmétique en équipe permettent de travailler la rigueur du raisonnement tout en développant l'intuition numérique.

Questions clés

1. Comment la division euclidienne est-elle fondamentale pour comprendre les algorithmes de chiffrement ?
2. Justifiez l'importance des critères de divisibilité pour la vérification rapide de calculs.
3. Analysez les limites des critères de divisibilité pour les grands nombres.

Objectifs d'apprentissage

• Calculer le quotient et le reste de la division euclidienne de deux entiers donnés.
• Identifier et appliquer les critères de divisibilité par 2, 3, 4, 5, 9 et 11 pour des nombres entiers.
• Expliquer la démarche permettant de vérifier la divisibilité d'un nombre sans effectuer la division.
• Analyser la pertinence des critères de divisibilité pour des nombres à plusieurs chiffres.
• Démontrer pourquoi un critère de divisibilité spécifique est valide en utilisant des propriétés arithmétiques.

Avant de commencer

Multiplication et Division (Cycle 3)

Pourquoi : Les élèves doivent maîtriser les bases de la multiplication et de la division pour aborder la division euclidienne.

Numération décimale et valeur positionnelle

Pourquoi : La compréhension de la valeur des chiffres dans un nombre est essentielle pour comprendre le fonctionnement des critères de divisibilité.

Vocabulaire clé

Division euclidienne	Opération qui associe à deux entiers naturels, a (dividende) et b (diviseur) non nul, un unique couple d'entiers naturels (q, r) tels que a = bq + r et 0 ≤ r < b. q est le quotient, r est le reste.
Divisible	Un entier a est divisible par un entier b (non nul) si le reste de la division euclidienne de a par b est égal à 0. On dit aussi que b divise a.
Critère de divisibilité	Règle simple permettant de déterminer si un nombre est divisible par un autre, sans avoir à effectuer la division euclidienne complète.
Nombre premier	Entier naturel supérieur à 1 qui admet exactement deux diviseurs distincts : 1 et lui-même.

Attention à ces idées reçues

Idée reçue courante

Penser qu'un nombre se terminant par 0 ou 5 est forcément divisible par 25.

Ce qu'il faut enseigner à la place

La divisibilité par 5 est vérifiée par le dernier chiffre uniquement. La divisibilité par 25 exige que les deux derniers chiffres forment un multiple de 25 (00, 25, 50, 75). Un exemple rapide comme 30 / 25 = 1 reste 5 suffit à lever l'ambiguité.

Idée reçue courante

Appliquer un critère de divisibilité et conclure sans vérifier la division complète.

Ce qu'il faut enseigner à la place

Les critères sont des filtres rapides, pas des preuves absolues dans tous les contextes. Insister sur le fait que la division euclidienne reste la méthode de référence, et que les critères permettent seulement d'accélérer la recherche de diviseurs.

Idées d'apprentissage actif

Penser-Partager-Présenter: Pourquoi ce critère fonctionne-t-il ?

Chaque élève reçoit un critère de divisibilité (par 3, par 9, par 11) et doit expliquer son fonctionnement mathématique à un voisin. La paire construit ensuite un exemple-type pour convaincre la classe de la validité du critère.

25 min·Binômes

Cercle de recherche: La Boîte Noire Cryptographique

Par groupes, les élèves simulent un échange de messages chiffrés en utilisant des divisions euclidiennes successives (principe de RSA simplifié). Ils doivent retrouver le message original à partir du quotient et du reste, puis expliquer leur démarche à un autre groupe.

50 min·Petits groupes

Rotation par ateliers: Divisibilité et Limites

Trois ateliers : un sur l'application des critères classiques (2, 3, 5, 9), un sur les cas où les critères ne s'appliquent pas directement (divisibilité par 7), et un sur la vérification de résultats de physique par estimation de divisibilité.

45 min·Petits groupes

Liens avec le monde réel

• Les cryptographes utilisent les propriétés de la division euclidienne, notamment le calcul modulaire, pour concevoir des algorithmes de chiffrement comme RSA. Ces algorithmes sécurisent les transactions bancaires en ligne et les communications privées.
• Les informaticiens emploient les critères de divisibilité pour optimiser des algorithmes de recherche, de tri ou de génération de nombres aléatoires. Par exemple, vérifier rapidement la divisibilité par 2 ou 4 peut accélérer le traitement de grandes quantités de données numériques.
• Les artisans bijoutiers, lors de la création de pièces complexes, peuvent utiliser des notions de divisibilité pour répartir équitablement des éléments ou pour vérifier la régularité de motifs géométriques, assurant ainsi une esthétique parfaite.

Idées d'évaluation

Vérification rapide

Distribuez une feuille avec 5 nombres entiers (ex: 123, 450, 784, 999, 1320). Demandez aux élèves de compléter un tableau indiquant pour chaque nombre s'il est divisible par 2, 3, 5 et 9, en justifiant brièvement leur réponse pour le critère de divisibilité par 3.

Billet de sortie

Posez la question suivante : 'Expliquez avec vos propres mots pourquoi le critère de divisibilité par 9 fonctionne pour un nombre comme 12345.' Les élèves doivent écrire leur réponse sur un carton avant de quitter la classe.

Question de discussion

Lancez la discussion avec : 'Imaginez que vous devez vérifier si un nombre à 10 chiffres est divisible par 11 sans calculatrice. Quels sont les avantages et les inconvénients d'utiliser le critère de divisibilité dans ce cas ?' Encouragez les élèves à comparer avec la division euclidienne.

Questions fréquentes

Pourquoi le critère de divisibilité par 3 utilise-t-il la somme des chiffres ?

Dans le système décimal, chaque puissance de 10 laisse le reste 1 lors d'une division par 3. Un nombre est donc divisible par 3 si et seulement si la somme de ses chiffres est un multiple de 3. Ce n'est pas une coïncidence, c'est une propriété directe de la base 10.

Quel est le lien entre la division euclidienne et les algorithmes de chiffrement ?

L'algorithme RSA repose sur des divisions euclidiennes successives et la recherche du PGCD. La difficulté de factoriser de très grands nombres en facteurs premiers est précisément ce qui rend ce chiffrement fiable pour sécuriser les transactions bancaires et les communications numériques.

Quelles sont les limites des critères de divisibilité ?

Les critères classiques ne couvrent que quelques diviseurs simples (2, 3, 4, 5, 9, 11). Pour tester la divisibilité par 7, 13, ou tout autre diviseur non couvert, il n'existe pas de raccourci simple adapté au niveau collège. La division euclidienne reste indispensable.

Comment les activités collaboratives développent-elles le raisonnement sur la divisibilité ?

Expliquer pourquoi un critère fonctionne (et non juste l'appliquer) nécessite une compréhension réelle. Travailler en binôme pour justifier chaque étape contraint l'élève à structurer son raisonnement et à identifier les approximations dans son propre discours.