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 43, la réponse est : oui, 43 est un nombre premier car il n'a que deux diviseurs distincts : 1 et lui-même (43). Par conséquent, 43 n'est multiple que de 1 et 43.
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.
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.
Un nombre égal à la somme de ses diviseurs propres est parfait. Un diviseur propre est un diviseur autre que le nombre lui-même. Le premier nombre parfait est 6. En effet 1, 2 et 3 sont les diviseurs propres de 6 et 1+2+3=6.
42 est la réponse à La grande question sur la vie, l'univers et le reste dans l'œuvre de Douglas Adams Le Guide du voyageur galactique. Il reste alors à déterminer quelle était, précisément, la question.
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.
Concernant 45, la réponse est : Non, 45 n'est pas un nombre premier. La liste de ses diviseurs entiers (c'est-à-dire la liste des nombres entiers qui divisent 45) est la suivante : 1, 3, 5, 9, 15, 45. Pour que 45 soit un nombre premier, il aurait fallu que 45 ne soit divisible que par lui-même et par 1.
8 + 1 + 3 = 12, qui est divisible par 3, donc 813 est divisible par 3 (813 = 3 × 271) et n'est pas un nombre premier. 8 + 3 + 7 = 18, qui est divisible par 9, donc 837 est divisible par 9 (837 = 9 × 93) et n'est pas un nombre premier.
Concernant 87, la réponse est : Non, 87 n'est pas un nombre premier. La liste de ses diviseurs entiers (c'est-à-dire la liste des nombres entiers qui divisent 87) est la suivante : 1, 3, 29, 87. Pour que 87 soit un nombre premier, il aurait fallu que 87 ne soit divisible que par lui-même et par 1.
1, 2, 3, 4, 5, 6, 7, 8, 9, 10, … 2, 4, 6, 8, 10, 12, 14, 16, 18, 20, … 3, 6, 9, 12, 15, 18, 21, 24, 27, 30, … 4, 8, 12, 16, 20, 24, 28, 32, 36, 40, …
« Très bien », ai-je commenté, « la définition complète est donc : 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.
Le problème, c'est que les nombres de la forme 2p -1 sont rarement premiers. Par exemple 211-1 = 2047, un nombre qui n'est pas premier car il est divisible par 23 et 89.
Le plus petit nombre entier n'existe pas. En effet, les nombres entiers sont les nombres entiers relatifs, qui incluent les nombres entiers négatifs, jusqu'à la limite de l'infini négatif. En revanche, le plus petit des nombres entiers naturels est 0, et le plus petit nombre entier naturel non nul est 1.
Ces derniers se comportent, localement, comme des nombres au hasard. 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.
Concernant 51, la réponse est : Non, 51 n'est pas un nombre premier. La liste de ses diviseurs entiers (c'est-à-dire la liste des nombres entiers qui divisent 51) est la suivante : 1, 3, 17, 51. Pour que 51 soit un nombre premier, il aurait fallu que 51 ne soit divisible que par lui-même et par 1.
La liste de ses diviseurs entiers (c'est-à-dire la liste des nombres entiers qui divisent 72) est la suivante : 1, 2, 3, 4, 6, 8, 9, 12, 18, 24, 36, 72. Pour que 72 soit un nombre premier, il aurait fallu que 72 ne soit divisible que par lui-même et par 1.
les multiples de 60 sont: 1, 2, 3, 4, 5, 6, 10, 12, 15, 20, 30.
94 : en effet, 94 = 47 × 2. 141 : en effet, 141 = 47 × 3. 188 : en effet, 188 = 47 × 4. 235 : en effet, 235 = 47 × 5.
Concernant 81, la réponse est : Non, 81 n'est pas un nombre premier. La liste de ses diviseurs entiers (c'est-à-dire la liste des nombres entiers qui divisent 81) est la suivante : 1, 3, 9, 27, 81. Pour que 81 soit un nombre premier, il aurait fallu que 81 ne soit divisible que par lui-même et par 1.
La liste de ses diviseurs entiers (c'est-à-dire la liste des nombres entiers qui divisent 704) est la suivante : 1, 2, 4, 8, 11, 16, 22, 32, 44, 64, 88, 176, 352, 704.
Dans le livre de Douglas Adams Le Guide du voyageur galactique, il est écrit que le nombre 42 est la réponse à « la grande question sur la vie, l'univers et le reste« , calculé par un ordinateur pendant des millions d'années.
Durant tout le mois de juin, Epitech a rendu hommage à la saga du Guide du voyageur galactique, qui inspire autant la pédagogie de l'école que la culture geek. Pour autant, un mystère demeure : selon l'œuvre de Douglas Adams, le nombre 42 serait la réponse à « la grande question sur la vie, l'univers et le reste ».
Le programme
42, c'est une formation en informatique d'excellence pour tous et toutes. Au programme de cette école différente et innovante : une approche par projets pour progresser et développer des compétences techniques et humaines recherchées sur le marché du travail.