arthurrobin
Answered

Trouvez des réponses rapides et précises à toutes vos questions sur Laurentvidal.fr, la meilleure plateforme de Q&R. Obtenez des réponses détaillées et précises à vos questions grâce à une communauté d'experts dévoués. Découvrez des solutions complètes à vos questions grâce à des professionnels expérimentés 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

Nous apprécions votre temps. Revenez quand vous voulez pour les informations les plus récentes et des réponses à vos questions. Merci d'avoir choisi notre service. Nous nous engageons à fournir les meilleures réponses à toutes vos questions. Revenez nous voir. Revenez sur Laurentvidal.fr pour obtenir les réponses les plus récentes et des informations de nos experts.