La liste de ses diviseurs entiers (c'est-à-dire la liste des nombres entiers qui divisent 60) est la suivante : 1, 2, 3, 4, 5, 6, 10, 12, 15, 20, 30, 60. Pour que 60 soit un nombre premier, il aurait fallu que 60 ne soit divisible que par lui-même et par 1.
Définition : Un nombre est premier s'il possède exactement deux diviseurs qui sont 1 et lui- même. Exemples : 2, 3, 5, 7, 11, 13, 17, 19, 23, … Cette liste est infinie. Remarque : Le nombre 1 n'est pas premier car il n'a qu'un seul diviseur.
On peut décomposer le nombre 60 en facteurs premiers : 60 = 2 × 2 × 3 × 5.
1. Pour trouver le nombre de diviseurs de tout nombre, on décompose le nombre donné en facteurs premiers ; puis on fait le produit du nombre de diviseurs de chaque facteur. Par exemple, 180 a 18 diviseurs. On décompose 180 ainsi : 22 × 32 × 5.
→ On sait donc que 60 a pour diviseurs 1, 2, 3, 4, 15, 20, 30, 60. 60 est divisible par 5 car il se termine par 0.
Le multiple de 60 est n'importe quel nombre qui peut être divisé par 60 sans laisser de reste. Par conséquent, les multiples de 60 sont 60, 120, 180, 240, 300, 360, et ainsi de suite, en ajoutant 60 à chaque fois.
Les vingt-cinq nombres premiers inférieurs à 100 sont : 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, et 97. De telles listes de nombres premiers inférieurs à une borne donnée, ou compris entre deux bornes, peuvent être obtenues grâce à diverses méthodes de calcul.
Grâce au crible ou tout autre moyen, listons les nombres premiers plus petits que 200 : 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97, 101, 103, 107, 109, 113, 127, 131, 137, 139, 149, 151, 157, 163, 167, 173, 179, 181, 191, 193, 197 et 199.
2. Les diviseurs premiers de 588 sont donc : 2 ; 3 et 7. 6.
Pour démontrer qu'un nombre n n'est pas premier, on lui trouve un diviseur autre que 1 et lui-même (voir cet exercice). Pour déterminer tous les diviseurs d'un entier n , on peut écrire le développement en produit de facteurs premiers de n .
Calculer le PGCD de 36 et 60 à l'aide de l'algorithme des différences. Donc le PGCD de 60 et 36 est un diviseur de 24.
Les diviseurs de 90 sont : 1, 2, 3, 5, 6, 9, 10, 15, 18, 30, 45, 90. Les diviseurs de 126 sont : 1, 2, 3, 6, 7, 9, 14, 18, 21, 42, 63, 126.
Un nombre premier est un nombre qui est divisble uniquement par lui-même et par 1. Par exemple 2, 3, 5 etc. Un facteur premier peut être noté plusieurs fois dans le produit. Le nombre 36 peut être donc décomposé en produit de facteurs premiers 2, 2, 3, 3.
Diviseurs de 24 : 1, 2, 3, 4, 6, 8, 12, 24 et leurs opposés. Diviseurs de 60 : 1, 2, 3, 4, 5, 6, 10, 12, 15, 20, 30, 60 et leurs opposés. Diviseurs communs de 24 et 60 : 1, 2, 3, 4, 6, 12 et leurs opposés.
N est un nombre premier s'il admet exactement deux diviseurs dans N : 1 et lui-même. Théorème 1 Soit n ∈ N, n ⩾ 2. Si n n'est pas premier, il admet au moins un diviseur premier : son plus petit diviseur dans N autre que 1.
1. 21 a pour diviseurs premiers 3 et 7. 2.
Diviseurs de 108 : {1; 2; 3; 4; 6; 9; 12; 18; 27; 36; 54; 108}.
2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97.
2 est un nombre premier car il n'est divisible que par 1 (2 ÷ 1 = 2) et par lui-même (2 ÷ 2 = 1) ; 4 n'est pas un nombre premier car il admet 3 diviseurs : 1, 2 et 4 ; 123 n'est pas un nombre premier, car il est divisible par 3. La division de 123 par 3 donne un quotient de 41, sans reste.
Le nombre 15 n'est pas un nombre premier, car il a plus de deux diviseurs : div (15) = {1, 3, 5, 15}. Le nombre 9 n'est pas un nombre premier, car il a plus de deux diviseurs : div (9) = {1, 3, 9}.
Nombres premiers
Un nombre entier naturel (supérieur ou égal à 2) est un nombre premier s'il admet exactement 2 diviseurs : 1 et lui-même. Exemple : 2, 3, 5, 7, 11, 13, 17, 19 … sont des nombres premiers. Il en existe une infinité.
Les premières méthodes pour calculer les nombres premiers sont appelées tests de primalité et reposent sur l'essai de division par tous les nombres inférieurs à la racine carrée du nombre choisi : S'il est divisible par l'un d'eux, il est composé, S'il n'est pas divisible par l'un d'eux, il est premier.
Donc les diviseurs communs de 56 et 90 sont 1 et 2 et PGCD (56 ; 90) = 2. ➋ 64 et 123 D'après l'exercice n°2 : • Les diviseurs de 64 sont 1 ; 2 ; 4 ; 8 ; 16 ; 32 et 64. Les diviseurs de 123 sont 1 ; 3 ; 41 et 123. Donc les nombres 64 et 123 ont un seul diviseur commun 1 et PGCD (64 ; 123) = 1.
Le nombre 36 peut être divisé par 1, 2, 3, 4, 6, 9, 12, 18 et 36, ce qui donne un total de 9 diviseurs.