Streak00/3aujourd'hui

Arithmétique dans ℕ · Leçon 3

Nombres premiers

0score
À ton avis ?

9191 est-il un nombre premier ?

Dans la vraie vie

Les briques

Les nombres premiers sont les briques des entiers : on ne peut pas les casser en un produit plus petit.

Tout entier se construit en multipliant ces briques, d'une seule façon : 60=2×2×3×560 = 2 \times 2 \times 3 \times 5.

Définition

Nombre premier

Un entier naturel est premier s'il a exactement deux diviseurs : 11 et lui-même.

Les premiers : 2,3,5,7,11,13,17,19,23,29,…2, 3, 5, 7, 11, 13, 17, 19, 23, 29, \dots

Attention

0 et 1 ne sont pas premiers

11 n'a qu'un seul diviseur. 00 en a une infinité. Et 22 est le seul nombre premier pair.

Méthode

Tester si n est premier

On essaie de diviser nn par les nombres premiers pp tels que p2≤np^2 \leq n.

  • Si l'un d'eux divise nn : nn n'est pas premier.
  • Si aucun ne divise nn : nn est premier.

Exemple : 9797. On teste 2,3,5,72, 3, 5, 7 (112=121>9711^2 = 121 > 97). Aucun ne divise 9797 : il est premier.

Méthode

Décomposer en facteurs premiers

On divise par le plus petit nombre premier possible, et on recommence.

360=2×180=22×90=23×45=23×32×5360 = 2 \times 180 = 2^2 \times 90 = 2^3 \times 45 = 2^3 \times 3^2 \times 5

À l'examen

Justifier « premier »

« 112=121>9711^2 = 121 > 97. 9797 n'est divisible ni par 22, ni par 33, ni par 55, ni par 77. Donc 9797 est premier. »

Le correcteur veut voir où tu t'arrêtes et pourquoi.

Révision rapide · 9 exercices