Retour à la série « Nombres naturels et nombres premiers »Exercice 5 sur 10
Physique • 9e HarmoS • Nombres naturels et nombres premiers
Réf: phys-9h-prem-005Énoncé de l'exercice 5
Sur les traces d'Euclide (infinité des nombres premiers) :
Pour montrer qu'il existe une infinité de nombres premiers, Euclide multiplie les premiers nombres premiers connus et ajoute . On définit .
- Calculer , , et . Sont-ils tous premiers ?
- Calculer . Sachant que , est-il premier ?
- Expliquer pourquoi, même lorsque n'est pas premier, il possède obligatoirement un diviseur premier différent de .
Réponse finale
- , , , (tous premiers) ; 2. n'est pas premier ; 3. Car la division de par n'importe quel donne un reste égal à .
Corrigé détaillé et méthode étape par étape
Développement pédagogique complet conforme aux exigences HarmoS.
- Calcul des quatre premiers nombres d'Euclide :
- (premier).
- (premier).
- (premier).
- (premier, car non divisible par , et ).
-
Cas de : Puisque , est composé (non premier).
-
Force du raisonnement d'Euclide : Quel que soit , s'écrit : le reste de la division de par vaut toujours . Donc aucun des nombres ne divise . Tout diviseur premier de (comme et pour ) est donc nécessairement un nouveau nombre premier extérieur à la liste de départ.