Inscription / Connexion Nouveau Sujet
Niveau concours
Partager :

diviseur premier

Posté par
karatetiger
29-06-08 à 15:19

Bonjour je voudrais comprendre comment on peut démontrer le lemme suivant.
Tout entier naturel a non nul distinct de 1 admet au moins un diviseur premier.

Comment démontrer ce lemme?  

Merci

Posté par
Tigweg Correcteur
re : diviseur premier 29-06-08 à 15:27

Bonjour,

considère le plus petit entier p > 1 qui divise a.

S'il n'était pas premier, il admettrait lui-même un diviseur q tel que 1 < q < p.

Or q serait lui-même un diviseur de a, ce qui contredit la définition de p.

Posté par
Tigweg Correcteur
re : diviseur premier 29-06-08 à 15:28

Remarque que la définition que j'ai posée pour p a bien un sens (en tout cas si a est choisi > 1) puisque a > 1 est lui-même un diviseur de a.



Vous devez être membre accéder à ce service...

Pas encore inscrit ?

1 compte par personne, multi-compte interdit !

Ou identifiez-vous :


Rester sur la page

Désolé, votre version d'Internet Explorer est plus que périmée ! Merci de le mettre à jour ou de télécharger Firefox ou Google Chrome pour utiliser le site. Votre ordinateur vous remerciera !