30 min de cours gratuit et sans engagement !

Obtenir un cours gratuit
Physique • 9e HarmoS • Nombres naturels et nombres premiers

Énoncé de l'exercice 5

Réf: phys-9h-prem-005
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 11. On définit En=(p1×p2×⋯×pn)+1E_n = (p_1 \times p_2 \times \dots \times p_n) + 1.
  1. Calculer E1=2+1E_1 = 2 + 1, E2=(2×3)+1E_2 = (2 \times 3) + 1, E3=(2×3×5)+1E_3 = (2 \times 3 \times 5) + 1 et E4=(2×3×5×7)+1E_4 = (2 \times 3 \times 5 \times 7) + 1. Sont-ils tous premiers ?
  2. Calculer E6=(2×3×5×7×11×13)+1E_6 = (2 \times 3 \times 5 \times 7 \times 11 \times 13) + 1. Sachant que E6=59×509E_6 = 59 \times 509, E6E_6 est-il premier ?
  3. Expliquer pourquoi, même lorsque EnE_n n'est pas premier, il possède obligatoirement un diviseur premier différent de p1,p2,…,pnp_1, p_2, \dots, p_n.

Réponse finale

  1. E1=3E_1=3, E2=7E_2=7, E3=31E_3=31, E4=211E_4=211 (tous premiers) ; 2. E6=30 031E_6 = 30\,031 n'est pas premier ; 3. Car la division de EnE_n par n'importe quel pip_i donne un reste égal à 11.

Corrigé détaillé et méthode étape par étape

Développement pédagogique complet conforme aux exigences HarmoS.

  1. Calcul des quatre premiers nombres d'Euclide :
  • E1=2+1=3E_1 = 2 + 1 = 3 (premier).
  • E2=6+1=7E_2 = 6 + 1 = 7 (premier).
  • E3=30+1=31E_3 = 30 + 1 = 31 (premier).
  • E4=210+1=211E_4 = 210 + 1 = 211 (premier, car non divisible par 2,3,5,7,11,132, 3, 5, 7, 11, 13, et 172=289>21117^2 = 289 > 211).
  1. Cas de E6E_6 : E6=210×11×13+1=30 030+1=30 031E_6 = 210 \times 11 \times 13 + 1 = 30\,030 + 1 = 30\,031 Puisque 30 031=59×50930\,031 = 59 \times 509, E6E_6 est composé (non premier).
  2. Force du raisonnement d'Euclide : Quel que soit pi∈{p1,…,pn}p_i \in \{p_1, \dots, p_n\}, EnE_n s'écrit (pi×K)+1(p_i \times K) + 1 : le reste de la division de EnE_n par pip_i vaut toujours 1≠01 \neq 0. Donc aucun des nombres p1,…,pnp_1, \dots, p_n ne divise EnE_n. Tout diviseur premier de EnE_n (comme 5959 et 509509 pour E6E_6) est donc nécessairement un nouveau nombre premier extérieur à la liste de départ.