Vous êtes sur la page 1sur 1

UNIVERSIT PARIS 1 LICENCE 1-S2 MATHMATIQUES NOMBRES PREMIERS (1)

DFINITIONS : Un nombre naturel > 1 est un nombre premier si les seuls diviseurs de sont 1 et . Si > 1 n'est pas premier, on dit que est compos. LEMME 1 : Si

de 1 tels que

Dmonstration. Puisque est compos, il existe (par dfinition) un entier distinct de 1 et de qui divise . Et puisque , il existe (par dfinition de la divisibilit) un entier naturel tel que . Comme , on doit avoir . LEMME 2 : Tout entier naturel est divisible par un nombre premier. Dmonstration : Si est premier, , et le thorme est vrai dans ce cas. Sinon, d'aprs le Lemme 1, il existe deux entiers et tels que . Si est un entier premier, le thorme est vrai dans ce cas. Sinon, d'aprs le Lemme 1, il existe et tels que (et par consquent ). En poursuivant le mme raisonnement pour , on obtient une chane descendante d'entiers naturels . Si cette chane est infinie, l'ensemble { } n'a pas de plus petit lment ce qui contredit le fait que est bien ordonn. La chane doit donc tre finie, ce qui signifie qu'il existe un tel que n'est pas compos, et est donc premier. Comme , on a : . THOREME I. Tout entier naturel est un produit d'entiers premiers. Dmonstration : Si est premier, on considre comme un produit d'un seul facteur (c'est un cas dgnr). Si est un entier compos, d'aprs le Lemme 2, il existe un entier premier et un entier tels que . Si est un entier premier, le thorme est vrai dans ce cas. Sinon, d'aprs le Lemme 2, il existe un entier premier et un entier tels que , et donc . En poursuivant le mme raisonnement avec , on obtient une chane descendante . Comme dans la dmonstration du Lemme 2, cette chane ne peut tre infinie ; par consquent, il existe tel que est premier. On a alors , ce qui montre que est un produit de nombres premiers. EXERCICES Exercice 1. Dcomposer les nombres 2584 et 34845 en facteurs premiers. Exercice 2. Soit . Dmontrer que si , est premier ssi il n'existe aucun nombre premier tel que et ( n'est divis par aucun nombre premier infrieur ou gal ).

est un nombre naturel compos, alors il existe des entiers .

et distincts

Remarque : videmment,

n'est pas ncessairement un nombre naturel.