Laurentvidal.fr vous aide à trouver des réponses précises à toutes vos questions grâce à une communauté d'experts chevronnés. Posez vos questions et recevez des réponses détaillées de professionnels ayant une vaste expérience dans divers domaines. Explorez des milliers de questions et réponses fournies par une communauté d'experts sur notre plateforme conviviale.

bojours

 

Deux nombres entiers consécutifs sont-ils toujours premiers entre-eux ? Démontrer la réponse

 

 

svp 



Sagot :

onjour.
Soit a le plus petit des nombres; le plus grand = a+1.
Soit d un diviseur commun à a et à a+1.
Il existe des nombres entiers différents k et k' tels que : a = d*k; a+1 = d*k'
a+1 - a = 1
a+1 - a = d*k' - d*k = d*(k'-k)
d*(k-k') = 1; k-k' étant un nombre entier différent de zéro, d divise 1.
Tous les diviseurs communs à a et a+1 sont des diviseurs de 1; le seul diviseur commun possible est donc 1 : a et a+1 sont premiers entre eux.





OU 




il faut prouver que leur PGCD est 1
algorythme d'Euclide 
n+1=n*1+1
n=1*n+0
le dernier reste avant 0 est 1 donc PGCD(n+1;n)=1 Voila :D

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. Merci d'utiliser Laurentvidal.fr. Revenez pour obtenir plus de connaissances de nos experts.