Qui aura 20 en maths ? : tu es en Terminale et tu veux tester ton niveau ? Rendez-vous le 30 janvier 2027 à l’EFREI (Villejuif) 🎁 À la clé : 2 MacBook, 2 iPhone, 2 iPad et 2 paires d’AirPods à gagner
Compter les diviseurs, et une infinité de nombres premiers - Exercice 2
20 min
40
Euclide (vers 300 avant J.-C.) a démontré qu'il existe une infinité de nombres premiers. On suit son raisonnement.
Question 1
Calculer 2×3+1 , 2×3×5+1 et 2×3×5×7+1 . Ces nombres sont-ils premiers ?
Correction
Pour savoir si un nombre N est premier :
On effectue la division euclidienne de N par tous les entiers premiers inférieurs ou égaux à N.
Si un des restes est nul, N n'est pas premier ; si aucun reste n'est nul, N est premier.
2×3+1=7 : c'est un nombre premier. 2×3×5+1=31 : on a 31≈5,57 , et 31=2×15+1 , 31=3×10+1 , 31=5×6+1 . C'est un nombre premier. 2×3×5×7+1=211 : on a 211≈14,53 , et : 211=2×105+1 211=3×70+1 211=5×42+1 211=7×30+1 211=11×19+2 211=13×16+3
Les nombres 7 , 31 et 211 sont premiers.
Question 2
On pose N=2×3×5×7×11×13+1 . Calculer N, puis vérifier que N=59×509 . Que peut-on en conclure ?
Correction
N=30030+1=30031 et 59×509=30031 : le nombre N n'est donc pas premier. En revanche, la division de N par 2 , 3 , 5 , 7 , 11 ou 13 a toujours pour reste 1 : par exemple N=2×15015+1 . Ses diviseurs premiers 59 et 509 ne font donc pas partie de la liste 2 , 3 , 5 , 7 , 11 , 13 .
N n'est pas premier, mais ses facteurs premiers sont de nouveaux nombres premiers.
( 59 est dans la liste des nombres premiers inférieurs à 100 ; on peut vérifier de même que 509 est premier.)
Question 3
On suppose qu'il n'existe qu'un nombre fini de nombres premiers, que l'on note p1 , p2 , … , pk . On pose M=p1×p2×…×pk+1 . Montrer que le reste de la division euclidienne de M par chacun des nombres p1 , p2 , … , pk vaut 1.
Correction
Effectuer la division euclidienne de l'entier naturel a par l'entier naturel non nul b, c'est écrire a=b×q+r, où le quotient q et le reste r sont des entiers naturels, avec 0≤r<b.
a est un multiple de bsi et seulement si le reste r est nul.
Pour le nombre p1 : on peut écrire M=p1×(p2×…×pk)+1 , où p2×…×pk est un entier naturel. De plus 0≤1<p1 , car un nombre premier est supérieur ou égal à 2 . Le reste de la division euclidienne de M par p1 vaut donc 1 . On raisonne de la même façon pour p2 , … , pk .
Le reste de la division de M par chacun des nombres p1 , … , pk vaut 1 .
Question 4
On admet que tout entier supérieur ou égal à 2 possède au moins un diviseur premier. Conclure.
Correction
Le nombre M est supérieur ou égal à 2 : il possède donc un diviseur premier p . Comme p1 , … , pk sont tous les nombres premiers, p est l'un d'eux. Le reste de la division de M par p devrait donc être nul. Or d'après la question 3, ce reste vaut 1 : c'est impossible. L'hypothèse de départ est donc fausse.
Il existe une infinité de nombres premiers.
On a raisonné par l'absurde : on a supposé le contraire de ce que l'on voulait démontrer, et on a abouti à une contradiction.
Signaler une erreur
Aide-nous à améliorer nos contenus en signalant les erreurs ou problèmes que tu penses avoir trouvés.
Connecte-toi ou crée un compte pour signaler une erreur.