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é.
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.
1 n'a qu'un seul diviseur, donc il n'est pas premier. C'est la définition d'un nombre premier ! Et 1 n'est divisible que par un seul nombre, donc pas exactement deux distincts !
Nombre premier : définition
Rappelons qu'un nombre admet un nombre entier comme diviseur s'il existe un autre nombre entier tel que n = m k . Autrement dit, un diviseur de est un nombre entier par lequel nous pouvons diviser sans avoir de reste. est un nombre premier, comme ses seuls diviseurs sont et .
Puisque tout nombre a pour diviseurs 1 et lui-même, comme le montre l'égalité n = 1 × n, les nombres premiers sont ceux qui n'ont pas d'autre diviseur. Par exemple, le nombre entier 7 est premier car 1 et 7 sont ses seuls diviseurs entiers et positifs.
Par exemple, si le nombre donné est 45, la factorisation en nombres premiers est 32 × 5, soit 3 × 3 × 5. Par définition, un nombre premier ne peut pas être décomposé en produit de plusieurs nombres premiers. On peut aussi dire qu'il est sa propre décomposition.
A) Multiples et diviseurs d'un nombre
Exemple : 56 = 7 x 8. 7 et 8 sont des diviseurs de 56. 56 est un multiple de 7 et un multiple de 8.
Voici la liste des 15 nombres premiers inférieurs à 50 : 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47. 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}.
On peut aussi voir ça comme “12 est dans la table de 2, donc 2 est un diviseur de 12”. Réciproquement, 12 est un multiple de 1, 2, 3, 4, 6, 12. Un nombre est premier s'il ne possède que deux diviseurs distincts, exactement. Par exemple, 11 est divisible par 1 et par 11 et c'est tout, c'est un nombre premier.
Un nombre premier est un entier naturel qu'on ne peut pas écrire comme le produit de deux autres entiers naturels plus petits. Par exemple, 23 est un nombre premier, mais 21 n'est pas un nombre premier car on peut l'écrire comme le produit de 7 par 3 (3 × 7 = 21), qui sont strictement inférieurs à 21.
Deux nombres entiers sont dits premiers entre eux lorsqu'il n'admette aucun diviseur commun, sinon l'unité. Par exemple 5 et 12 sont premiers entre eux, mais pas 12 et 15 qui admettent 3 comme diviseur commun.
Un nombre premier, c'est un nombre qu'on ne peut pas obtenir en multipliant deux autres nombres. Vous pouvez essayer de multiplier tous les nombres que vous voulez, vous n'obtiendrez jamais 23. Ce n'est pas vrai pour 24 : par exemple, 2 fois 12 égale 24. Donc 23 est un nombre premier, mais pas 24.
Plus formellement, un nombre parfait n est un entier tel que σ(n) = 2n où σ(n) est la somme des diviseurs positifs de n. Ainsi 6 est un nombre parfait car ses diviseurs entiers sont 1, 2, 3 et 6, et il vérifie bien 2 × 6 = 12 = 1 + 2 + 3 + 6, ou encore 6 = 1 + 2 + 3.
Parce que 5 n'a que deux diviseurs (1 et 5). 25 est divisible par trois diviseurs (1, 5 et 25).
« Il y a 3 zéros dans 1 millier (1 000), 6 dans 1 million (1 000 000) et 9 dans 1 milliard (1 000 000 000). Au-dessus du milliard, on trouve le billion (12 zéros), le billiard (15 zéros), le trillion (18 zéros), le trilliard (21 zéros), le quadrillion (24 zéros), le quadrilliard (27 zéros)... »
Les multiples de 50 et de 25
Un nombre est multiple de 50 s'il se termine par 00 ou 50. Exemple : 50 ; 100 ; 150 ; 200 ; 250 ; etc. Un nombre est multiple de 25 s'il se termine par 00, 25, 50 ou 75. Exemple : 25 ; 50 ; 75 ; 100 ; 125 ; 150 ; 175 ; 200 ; etc.
La liste des entiers premiers positifs inférieurs à 8 est {2 ; 3 ; 5 ; 7}. On teste la divisibilité de 69 par ces nombres. 69 n'est pas divisible par 2. Mais 3 × 23 = 69, donc 69 est divisible par 3.
Introduction. Dans ce TP, on s'intéresse aux nombres premiers, à leur identification et leur recherche. On rappelle la définition d'un nombre premier : il s'agit d'un entier naturel qui possède deux diviseurs distincts : 1 et lui-même. En conséquence le nombre 1 n'est pas premier car il ne possède qu'un seul diviseur.
Vers 200 avant J.C., Ératosthène apporta sa pierre à l'édifice dans l'étude des nombres premiers grâce à son crible permettant de trouver les nombres premiers. n + est un nombre premier. La théorie des nombres a occupé une place très importante dans les travaux d'Euler, qui était un calculateur hors pair.
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é.
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.
Par exemple, 6 et 35 sont premiers entre eux, mais 6 et 27 ne le sont pas parce qu'ils sont tous les deux divisibles par 3. Le nombre 1 est premier avec tout entier, tandis que 0 est uniquement premier avec 1 et –1.
Un nombre premier est un nombre entier naturel non nul qui admet exactement 2 diviseurs distincts : 1 et lui-même. 17 est un nombre premier car il n'est divisible que par 1 et par 17. 23 est un nombre premier • 25 n'est pas un nombre premier car il a trois diviseurs : 1 ; 5 et 25. 2 est le seul nombre premier pair.
On dit que a est un nombre premier si ses seuls diviseurs sont 1 et lui-même. On sait que les diviseurs du nombre 30 sont 1, 2, 3, 5, 6, 10, 15 et 30, et que les diviseurs du nombre 13 sont 1 et 13. Le nombre 30 n'est donc pas un nombre premier.
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.