30 min de cours gratuit et sans engagement !

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

Énoncé de l'exercice 1

Réf: phys-9h-prem-001
Crible d'Ératosthène :
  1. Pourquoi le nombre 11 n'est-il pas considéré comme un nombre premier ?
  2. Dresser la liste de tous les nombres premiers inférieurs ou égaux à 6060.
  3. Pour tester si 8989 est premier, jusqu'à quel nombre premier suffit-il de vérifier la divisibilité ? Justifier et conclure sur 8989.

Réponse finale

  1. Car il n'a qu'11 seul diviseur (un nombre premier en a exactement 22) ; 2. 2,3,5,7,11,13,17,19,23,29,31,37,41,43,47,53,592, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59 (1717 nombres) ; 3. Jusqu'à 77 (car 112=121>8911^2 = 121 > 89) ; 8989 est premier.

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

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

  1. Statut du nombre 11 : Par définition, un nombre premier possède exactement deux diviseurs distincts (11 et lui-même). Le nombre 11 n'a qu'un seul diviseur (11), il n'est donc pas premier (ce qui assure aussi l'unicité de la décomposition en facteurs premiers).
  2. Crible d'Ératosthène jusqu'à 6060 : En barrant successivement les multiples de 22, de 33, de 55 et de 77 strictement supérieurs à eux-mêmes, il reste les 1717 nombres premiers suivants : 2;3;5;7;11;13;17;19;23;29;31;37;41;43;47;53;592 ; 3 ; 5 ; 7 ; 11 ; 13 ; 17 ; 19 ; 23 ; 29 ; 31 ; 37 ; 41 ; 43 ; 47 ; 53 ; 59
  3. Test de primalité de 8989 : Si 8989 avait un diviseur supérieur à 89\sqrt{89}, l'autre facteur serait inférieur à 89\sqrt{89}. Or 92=81<89<100=1029^2 = 81 < 89 < 100 = 10^2, donc 89≈9,43\sqrt{89} \approx 9{,}43. Il suffit donc de tester les nombres premiers ≤9\le 9, soit 2,3,52, 3, 5 et 77 :
  • 8989 est impair (non divisible par 22).
  • 8+9=178 + 9 = 17 (non divisible par 33).
  • Ne finit ni par 00 ni par 55 (non divisible par 55).
  • 89=7×12+589 = 7 \times 12 + 5 (non divisible par 77). Donc 8989 est premier.