Autre exemple: la factorisation en facteurs premiers de 18. Le nombre est divisible par 2, 18 = 2*9. Mais 9 n'est pas divisible par 2, on essaye alors avec 3: 9 = 3*3. Donc 18 = 2*3*3.
Exemples et contre-exemple : • Voici la liste des 25 premiers nombres premiers : 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… 7 est un nombre premier : il n'est divisible que 1 et par 7.
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.
Le PGCD sert notamment à simplifier des fractions. Pour trouver le PGCD de deux petits nombres on peut faire la liste de tous leurs diviseurs. Prenons par exemple 18 et 27 : Les diviseurs de 18 sont : 1, 2, 3, 6, 9, 18.
Pour déterminer si un nombre est premier, tu dois donc dresser la liste de tous ses diviseurs. Un diviseur est un nombre par lequel tu peux effectuer une division et obtenir un nombre entier (sans virgule).
Un nombre entier est divisible par 2 si son chiffre des unités est 0 ; 2 ; 4 ; 6 ou 8.
Le nombre 2 147 483 647 est le huitième nombre premier de Mersenne égal à 231 – 1. C'est un des quatre nombres double de Mersenne premiers.
Les multiples de 18 sont : 0, 18, 36, 54, 72, 90, 108, etc. Les multiples de 45 sont : 0, 45, 90, 135, etc.
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.
N°13 page 46 Le plus petit diviseur premier de 18 est 2.
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.
On appelle nombre premier tout entier naturel qui n'admet que deux diviseurs distincts positifs : lui-même et 1. Les nombres 0 et 1 ne sont pas des nombres premiers. En effet, 0 a une infinité de diviseurs et 1 n'a que lui-même pour diviseur positif. 2, 3, 5, 11, 31 sont des nombres premiers.
Nombres premiers, nombres parfaits
Tous les nombres premiers sont impairs, avec une exception : le nombre premier 2. Aucun nombre pair n'est premier, avec une exception : le nombre premier 2.
Exemple : − Les diviseurs de 18 sont 1, 2, 3, 6, 8, 9 et 18 et les diviseurs de 24 sont 1, 2, 3, 4, 6, 8, 12 et 24. − Les diviseurs communs à 18 et 24 sont donc : 1, 2, 3 et 6.
Cette fonction nous donne bien quelques nombres premiers (16 nombres premiers) mais pas 17 car 289 n'est pas premier. 289 = 172.
Elle peut aider à simplifier des expressions complexes, à résoudre des équations et à trouver les facteurs premiers d'un nombre, ce qui est utile pour trouver le plus grand diviseur commun ou le plus petit multiple commun de deux nombres ou plus.
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.
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.
« 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)... »
3, 6, 9, 12, 15, 18, 21, 24, 27, 30, 33, 36, 39, 42,… sont tous des multiples de trois. 7, 14, 21, 28, 35, 42, 49, etc. sont tous des multiples de sept.
8 : {8, 16, 24, 32, 40, 48}
Multiples de 8 en ordre croissant, de la gauche vers la droite, séparés par des virgules.
C'est : un nombre premier régulier, de Pythagore, sexy avec 271 et 283, cousin avec 281, le 9e auto nombre premier, un nombre de Perrin.
par 11. Cependant, 299 est divisible par 13, car 299 23. 13 = 299 n'est donc pas un nombre premier.
Le nombre naturel Deux cent vingt-sept est : un nombre premier. un nombre premier sûr. un des nombres premiers jumeaux avec 229.