Nombres Premiers et Décomposition

Introduction

Les nombres premiers jouent un rôle fondamental en mathématiques. Ils servent de "briques" pour construire d'autres nombres par la décomposition en facteurs premiers.

Définition d’un nombre premier

Un nombre premier est un entier naturel > 1 qui n'a que deux diviseurs positifs : 1 et lui-même.
Par exemple : 2, 3, 5, 7, 11, ...

Nombres composés

Les nombres qui ne sont pas premiers sont appelés nombres composés. Ils admettent d'autres diviseurs en plus de 1 et eux-mêmes.
Par exemple : 4, 6, 8, 9, 10, ...

Décomposition en facteurs premiers

C’est écrire un nombre comme un produit de nombres premiers. Par exemple : 24 = 2 imes 2 imes 2 imes 3 = 2^3 imes 3

Procédé pour décomposer un nombre

1. Diviser par le plus petit nombre premier (2, puis 3, 5, ...) tant que la division est exacte.
2. Recommencer jusqu’à ce que le quotient soit premier ou égal à 1.

Exemple

Décomposons \( 60 \) :

• \( 60 \div 2 = 30 \)
• \( 30 \div 2 = 15 \)
• \( 15 \div 3 = 5 \)
• \( 5 \) est premier, la décomposition est :
  \(\) 60 = 2^2 imes 3 imes 5 \(\)

Conclusion

La décomposition en facteurs premiers est essentielle pour comprendre la divisibilité, calculer le PPCM, le PGCD, et pour la cryptographie. Tout nombre composite a une décomposition en facteurs premiers unique (à l’ordre près).