La liste de ses diviseurs entiers (c'est-à-dire la liste des nombres entiers qui divisent 252) est la suivante : 1, 2, 3, 4, 6, 7, 9, 12, 14, 18, 21, 28, 36, 42, 63, 84, 126, 252. Pour que 252 soit un nombre premier, il aurait fallu que 252 ne soit divisible que par lui-même et par 1.
252 = 4 × 7 × 9 mais il ne s'agit pas de sa décomposition en produits de facteurs premiers car 4 et 9 ne sont pas des nombres premiers. La décomposition en produits de facteurs premiers de 252 est 252 = 22 × 32 × 7. La décomposition en produits de facteurs premiers de 132 est 22 × 3 × 11.
Définition 2 : Un nombre naturel est premier s'il est plus grand que 1 et qu'il n'est divisible que par 1 et par lui-même. » « Donc 1 n'est pas premier », ai-je conclu.
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 .
Définition : On dit que deux nombres entiers sont premiers entre eux si leur seul diviseur commun est 1. Exemple : • Les diviseurs de 42 sont : 1,2,3,6,7,14,21,42. Les diviseurs de 51 sont : 1,3,17,51. Les diviseurs communs de 42 et 51 sont 1 et 3, donc 42 et 51 ne sont pas premiers entre eux.
Par exemple 211-1 = 2047, un nombre qui n'est pas premier car il est divisible par 23 et 89.
Le premier nombre parfait est 6. En effet 1, 2 et 3 sont les diviseurs propres de 6 et 1+2+3=6. 28 est également un nombre parfait : 1+2+4+7+14=28. Les nombres parfaits sont rares, il n'en existe que trois inférieurs à 1000 qui sont 6, 28 et 496.
En mathématiques
Puisque 255 = 28 - 1, c'est un nombre de Mersenne, et le quatrième de ces nombres qui n'est pas un nombre premier.
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.
Par opposition, on appelle nombre composé tout nombre entier qui est le produit de deux entiers strictement supérieurs à 1 et possède de ce fait au moins trois diviseurs ; sont composés, par exemple, 4 = 2 × 2 qui en possède 3 (à savoir 1, 2 et 4), 9 = 3 × 3 qui en possède 3 (à savoir 1, 3 et 9) et 12 = 2 × 2 × 3 qui ...
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.
Le 7 décembre 2018, un record été battu, celui du plus grand nombre premier connu. 282 589 933 − 1, qui comporte près de 25 millions de chiffres en écriture décimale. On doit cette performance (la vérification est en cours) au Gimps, le Great Internet Mersenne Prime Search.
319 = 11 × 29 donc 319 est divisible par 11 et n'est pas un nombre premier.
Concernant 252, la réponse est : Non, 252 n'est pas un nombre premier. La liste de ses diviseurs entiers (c'est-à-dire la liste des nombres entiers qui divisent 252) est la suivante : 1, 2, 3, 4, 6, 7, 9, 12, 14, 18, 21, 28, 36, 42, 63, 84, 126, 252.
Décomposer un nombre, c'est indiquer la position (la classe et le rang) de chacun des chiffres qui composent ce nombre. 42 603 = 4 × 10 000 + 2 × 1 000 + 6 × 100 + 3 × 1.
Si 11 111 n'est pas un nombre premier puisqu'il est divisible par 1, par lui-même et par 41 (11 111 divisé par 41 vaut 271). En revanche la valeur de 11 111 en base 2 est 31, qui est un nombre premier, et, qui plus est, un nombre premier de Mersenne.
Concernant 231, la réponse est : Non, 231 n'est pas un nombre premier. La liste de ses diviseurs entiers (c'est-à-dire la liste des nombres entiers qui divisent 231) est la suivante : 1, 3, 7, 11, 21, 33, 77, 231. Pour que 231 soit un nombre premier, il aurait fallu que 231 ne soit divisible que par lui-même et par 1.
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. 1er cours offert !
143 est divisible par 11 (143 = 11 × 13). Donc 143 n'est pas premier. Remarquez qu'il suffit de diviser le nombre en question par des nombres premiers.
d. Justifier que 165 ne divise pas 500. 165 = 15×11 = 3×5×11, donc 11 divise 165, mais 11 n'est pas un diviseur de 500 (11 n'est pas dans la liste des diviseurs premiers de 500).
Un nombre premier est donc un nombre dont ses seuls diviseurs sont 1 et lui-même. Citons quelques nombres premiers : 2, 3, 5, 7, 11, 13, 17, 19, … et quelques plus grands : 22 091, 9 576 890 767 ou encore ce géant : 95 647 806 479 275 528 135 733 781 266 203 904 794 419 563 064 407.
b) Le nombre 503 est-il premier ? √503 ≈ 22,42 On teste la divisiblité de 503 avec la liste des nombres premiers inférieurs à 22. 503 n'est pas divisible par 2 ; 3 ; 5 ; 7 ; 11 ; 13 ; 17 et 19 donc 503 est premier.
Deux nombres sont inverses l' un de l' autre lorsque leur produit est égal à 1. Remarque : Seul 0 n' a pas d' inverse. D' après la règle des signes; deux nombres inverses sont toujours du même signe alors que deux nombres opposés et non nuls sont de signes contraires.
Nombres premiers chanceux
Un nombre premier chanceux est un nombre qui est à la fois premier et chanceux. On ignore s'il existe aussi une infinité de nombres premiers chanceux. Les vingt premiers sont (suite A031157 de l'OEIS) : 3, 7, 13, 31, 37, 43, 67, 73, 79, 127, 151, 163, 193, 211, 223, 241, 283, 307, 331, 349.
Le « 7 » est supposé porter bonheur car c'est un chiffre sacré dans de nombreuses religions. Dans la Bible, Dieu a créé le monde en sept jours. Les pèlerins musulmans tournent sept fois autour de la Kaaba, le grand cube noir de La Mecque. Et selon les hindous, le corps a sept sources d'énergie appelées les chakras.