Nombres entiers et nombres premiers : arithmétique

Savoir décomposer en produit de facteurs premiers - Exercice 7

5 min
10
Question 1

Décomposer 10011001 en produit de facteurs premiers .

Correction
  • Un nombre premier est un nombre entier qui n'a que deux diviseurs : 1\red{1} et lui-meˆme.\red{\text{lui-même.}}
  • La liste des nombres premiers inférieurs à 100100 est : 22, 33, 55, 77, 1111, 1313, 1717, 1919, 2323, 2929, 3131, 3737, 4141, 4343, 4747, 5353, 5959, 6161, 6767, 7171, 7373, 7979, 8383, 8989, et 9797
  • On cherche les diviseurs de 10011001 dans l'ordre croissant :
    10011001 est divisible par 77 ainsi : 1001=7×1431001={\color{green}7}\times 143
    143143 est divisible par 1111 ainsi : 1001=7×11×131001={\color{green}7}\times {\color{orange}11}\times13
    1313 est un nombre premier donc la décomposition de 10011001 en produits de facteurs premiers est alors :
    1001=7×11×131001={\color{green}7}\times {\color{orange}11}\times13