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.
Il est possible de déterminer à l'aide de techniques mathématiques si un nombre entier est premier ou non. Concernant 101, la réponse est : oui, 101 est un nombre premier car il n'a que deux diviseurs distincts : 1 et lui-même (101). Par conséquent, 101 n'est multiple que de 1 et 101.
Concernant 511, la réponse est : Non, 511 n'est pas un nombre premier. La liste de ses diviseurs entiers (c'est-à-dire la liste des nombres entiers qui divisent 511) est la suivante : 1, 7, 73, 511. Pour que 511 soit un nombre premier, il aurait fallu que 511 ne soit divisible que par lui-même et par 1.
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. »
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.
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é.
Selon cette définition, les nombres 0 et 1 ne sont donc ni premiers ni composés : 1 n'est pas premier car il n'a qu'un seul diviseur entier positif et 0 non plus car il est divisible par tous les entiers positifs.
D'ailleurs, une astuce nous permettait de deviner immédiatement que 985 n'est pas premier puisqu'il est divisible par 5 : en effet, un nombre terminant par un 0 ou un 5 est forcément divisible par 5. Le dernier chiffre de 985 est ici 5, donc il est divisible par 5, donc n'est pas premier.
Les chiffres (0, 1, 2, 3, 4, 5, 6, 7, 8, 9) et le système décimal (selon leur place dans un nombre, ces chiffres sont des unités, des dizaines, des centaines…) ont été inventés par les Indiens. Au 9e siècle, les Arabes trouvent que ces chiffres facilitent beaucoup les calculs et ils les diffusent dans le monde entier.
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.
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.
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.
Donc l'an 2011 était une année première. Puisque 2011 est un nombre premier, 2011 est aussi un nombre déficient, c'est-à-dire que 2011 est un entier naturel qui est strictement supérieur à la somme de ses diviseurs stricts, c'est-à-dire les diviseurs de 2011 sans compter 2011 lui-même (soit 1, par définition !).
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.
Par exemple 211-1 = 2047, un nombre qui n'est pas premier car il est divisible par 23 et 89.
Les diviseurs de 165 sont : 1 ; 165 ; 3 ; 55 ; 5 ; 33 ; 11 ; 15. c. Le plus grand commun diviseur de 108 et 165 est 3.
De plus, le nombre 0 ne peut pas être divisé par lui-même, car la division par 0 est une opération non définie. Il n'est donc pas un nombre premier. Le nombre 1 n'est pas considéré comme étant un nombre premier, car il ne possède pas 2 diviseurs différents. En effet, il n'a que 1 comme diviseur.
1 est un nombre à moyenne harmonique entière. 1 est le seul nombre parfait d'ordre 1 (voir nombre parfait multiple). 1 est égal à la somme de ses chiffres dans tout système de numération de base différente, c'est un nombre Harshad complet.
Nombre entier :
Les nombres entiers sont les nombres qui ne possèdent pas de chiffre après la virgule. Les nombres entiers permettent de compter. 0 ; 1 ; 2 ; 3 ; 4 ; 5 ; 6 ; 7 ; etc.
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.
Un nombre entier est dit premier s'il admet exactement deux diviseurs positifs : 1 et lui-même. Les nombres 2, 3 et 5 sont des nombres premiers. Le nombre 8 n'est pas un nombre premier car il est divisible par 1, 2, 4 et 8.