Factorisation en nombres premiers

Factorisation en nombres premiers
La factorisation d’un nombre entier en facteurs premiers nous permet parfois de mieux
comprendre les propri´et´es de ce nombre par rapport aux autres entiers. La fa¸con la plus
´el´ementaire de factoriser un nombre entier est d’utiliser la m´ethode de “l’arbre” d´ecrite dans
l’exemple ci-dessous.
Exemple:
Factoriser le nombre 19 800.
19 800
2 9 900
224950
2222475
2 2 2 5 495
2225599
22255911
222553311
La factorisation de 19 800 est donc 23
·32 ·52 ·11
c
Club Pythagore, 2007
1