Crible d'Ératosthène – trouver les nombres premiers

MathématiquesNombres et calcul11–12 ans

Utiliser avec ma classe

Une grille des nombres de 1 à N. À chaque clic sur « Étape suivante », le plus petit nombre premier non marqué passe en bleu et ses multiples sont barrés d'une couleur qui lui est propre. Cliquez sur une case pour voir ses diviseurs et ses multiples sur la grille et savoir aussitôt s'il est premier ou composé. L'écran Arbres de facteurs permet de décomposer un nombre en produit de puissances de nombres premiers et de voir ses couples de diviseurs sous forme de rectangles ; l'écran PGCD et PPCM range les facteurs premiers de deux nombres dans un diagramme de Venn, avec des problèmes de bus et de carrelage. L’écran Divisibilité teste n’importe quel nombre avec 2, 3, 4, 5, 6, 8, 9, 10 et 11 à partir de ses derniers chiffres, de la somme de ses chiffres ou de sa somme alternée, montre pourquoi chaque critère marche grâce aux restes des valeurs de position et propose des énigmes de chiffres cachés.

Leçon : Nombres premiers et composés ; diviseurs et multiples ; décomposition en facteurs premiers ; PGCD et PPCM ; critères de divisibilité

Ce qu’elle montre

Le crible d’Ératosthène trouve tous les nombres premiers jusqu’à N : le plus petit nombre non barré est premier et l’on barre ses multiples ; dès que p² > N, les autres sont premiers. Les arbres de facteurs montrent que les facteurs premiers sont les mêmes, quelle que soit la décomposition. Dans PGCD et PPCM, les facteurs communs vont dans l’intersection d’un diagramme de Venn. Divisibilité montre pourquoi les critères marchent : 10, 100 et 1000 valent un multiple de 9 plus 1, donc un nombre a le même reste que la somme de ses chiffres ; pour 11, les valeurs de position alternent +1 et −1.

Mode d’emploi

Dans Crible, cliquez sur Étape suivante ou Auto, puis sur des cases pour voir diviseurs et multiples ; Réglages du crible change N, les couleurs ou la vitesse. Dans Arbres de facteurs, saisissez n et décomposez chaque nombre orange jusqu’à des nombres premiers. Dans PGCD et PPCM, saisissez a et b et cliquez sur Étape suivante. Dans Divisibilité, saisissez un nombre, choisissez Divisible par et cliquez sur Noter ; dans Chiffres cachés, choisissez une énigme, réglez les chiffres et cliquez sur Essayer ces chiffres.

Paramètres modifiables

  • Crible jusqu'à N 30–200
  • Colorer les multiples selon le nombre premier qui les a barrés
  • Étapes automatiques
  • Durée d'une étape (auto) 0,3–3 s
  • Écran Crible, Arbres de facteurs, PGCD et PPCM, Divisibilité
  • Nombre à décomposer n 2–1000
  • Premier nombre a 2–500
  • Second nombre b 2–500
  • Problème concret Aucun, Deux bus, Carreaux carrés
  • Activité (écran Divisibilité) Tester un nombre, Chiffres cachés
  • Nombre testé (écran Divisibilité) 0–999999999999
  • Diviseur (écran Divisibilité) 2, 3, 4, 5, 6, 8, 9, 10, 11
  • Énigme de chiffres cachés (écran Divisibilité) 31z5 ÷ 9, 48a23b ÷ 18, 3p7q8 ÷ 44, Nouvelle énigme

Questions à explorer

  1. Avec N = 100, après quel nombre premier le crible cesse-t-il de barrer de nouveaux nombres ? Pourquoi ?
  2. Deux arbres de facteurs différents de 360 finissent-ils toujours par les mêmes nombres premiers ?
  3. Pourquoi le PPCM de deux nombres premiers entre eux est-il égal à leur produit ?
  4. Pourquoi la somme des chiffres donne-t-elle le reste de la division par 9, mais pas celui de la division par 7 ?