Arbre de facteurs premiers

À propos de cet outil

Saisissez un entier de 2 à 1 000 000 et son arbre de facteurs apparaît. Touchez un nombre au contour en pointillés et choisissez le couple de facteurs qui le décompose : 36 peut devenir 4 × 9 ou 2 × 18, et tous les chemins aboutissent aux mêmes nombres premiers. Quand chaque branche s'arrête sur un nombre premier, la décomposition s'écrit avec des puissances. En mode deux nombres, leurs facteurs premiers se répartissent dans un diagramme de Venn, les facteurs communs au centre : le PGCD et le PPCM s'en déduisent, puis se vérifient avec l'algorithme d'Euclide. Le nombre 1 a sa propre explication : il n'est ni premier ni composé.

Idées pour la classe

  • Donnez à deux groupes des premières décompositions différentes de 360 et laissez-les constater que les deux arbres finissent par 2, 2, 2, 3, 3, 5.
  • Affichez 84 et 360 dans le diagramme de Venn et demandez de lire le PGCD au centre avant de le révéler.
  • Saisissez 1 et demandez pourquoi il n'y a pas d'arbre, puis essayez un grand premier comme 997 et une grande puissance de deux.

Outils associés