DES NOMBRES DONNÉS

67 . 11 est clair que tout nombre non premier peut toujours être décomposé en un produit de facteurs premiers. Par exemple , le nombre 42 , étant divisible par 2 , égale le produit 2 X 21. Le facteur 21, étant à son tour divisible par 3 , égale le produit 3 X 7 ; de sorte que le nombre 42 se trouve décomposé en un produit de trois facteurs premiers 2X3X7. On voit par là que les nombres premiers sont en quelque sorte les éléments constitutifs de tous les autres nombres. Nous allons expliquer comment on s’y prend pour décomposer un nombre en ses facteurs premiers.

Proposons-nous de décomposer le nombre 504. Du remarque d’abord que ce nambre, étant terminé par un chiffre pair, est divisible par le facteur premier 2 ; en effectuant la division , on aura