emmanuelngise90
Answered

Trouvez des réponses rapides et précises à toutes vos questions sur Laurentvidal.fr, la meilleure plateforme de Q&R. Explorez des milliers de questions et réponses fournies par une communauté d'experts prêts à vous aider à trouver des solutions. Rejoignez notre plateforme pour obtenir des réponses fiables à vos interrogations grâce à une vaste communauté d'experts.

bjr,Montrer que si p est un nombre premier alors p est premier avec p+1​

Sagot :

jpmorin3

bonjour

Montrer que si p est un nombre premier alors p est premier avec p+1​

                               soient 2 entiers p et p + 1

• supposons que p et p+1 ne soient pas premiers entre eux (1)

alors il existe en entier k > 1 qui est diviseur à la fois de p et de p + 1

k étant diviseur de p et de p + 1 est diviseur de leur différence

(p + 1) - p soit 1  

k est donc un diviseur de 1

or le seul diviseur de 1 est 1

• Il n'existe pas d'entier supérieur à 1 qui divise à la fois p et p+1

la supposition (1) est fausse

p et p+1 sont premiers entre eux

remarque :

ce raisonnement ne fait pas intervenir l'hypothèse p est premier

en fait il prouve que 2 entiers consécutifs quelconques p et p + 1 sont  

toujours premiers entre eux  

Merci d'avoir choisi notre service. Nous nous engageons à fournir les meilleures réponses à toutes vos questions. Revenez nous voir. Nous espérons que cela vous a été utile. Revenez quand vous voulez pour obtenir des réponses plus précises et des informations à jour. Laurentvidal.fr est là pour vos questions. N'oubliez pas de revenir pour obtenir de nouvelles réponses.