Initiation à l'arithmétique/Nombres premiers

Diviseurs d'un nombre entier

Exemple

• $12=6\times 2$ donc 6 et 2 sont des diviseurs de 12.
• $12=8\times 1,5$ mais 1,5 n’est pas entier donc 8 n’est pas un diviseur de 12.
• Tout nombre pair positif s'écrit sous la forme 2n avec n entier naturel.

Nombres premiers

Exemple

• 2, 3, 5 et 7 sont premiers.
• 12 n’est pas premier.
• 1 n’est pas premier.
• 0 n’est pas premier.

Crible d'Ératosthène

On forme une table avec tous les nombres entiers naturels compris entre 2 et 120 (par exemple) et on raye les nombres qui ne sont pas premiers, de la manière suivante : dès que l’on trouve un entier qui n'a pas encore été rayé, il est déclaré premier, et l'on raye tous les autres multiples de celui-ci.

Il suffit de poursuivre jusqu'à 11 ... pourquoi ?

Décomposition en produit de facteurs premiers

Exemple

$1250=2\times 5\times 5\times 5\times 5=2\times 5^4$.

Méthode de décomposition

Décomposons 1 848 en produit de facteurs premiers.

nombre	diviseurs
1848	2
924	2
462	2
231	3
77	7
11	11
1

donc

$1848=2^3\times 3\times 7\times 11$.