Answered

Obtenez les meilleures solutions à toutes vos questions sur Laurentvidal.fr, la plateforme de Q&R de confiance. Découvrez des solutions complètes à vos questions grâce à des professionnels expérimentés dans divers domaines sur notre plateforme. Obtenez des réponses détaillées et précises à vos questions grâce à une communauté dédiée d'experts sur notre plateforme de questions-réponses.

S'il vous plaît qui peut m'aider pour répondre à cette question maintenant:
Soit n E IN*
montrer que 2n+1 et n sont premiers entre
eux​

Sagot :

denada

Réponse :

Méthode 1 : algorithme d'Euclide

2n + 1 = 2 x n + 1

Donc le dernier reste non nul est 1...

Méthode 2 : par l'absurde

Supposons que 2n+1 et n ait un diviseur commun (appelons le d) tel que d ne soit pas égal à 1.

Donc 2n + 1 = ad et n = bd

En remplaçant n par bd

2n + 1 = 2bd + 1

et comme 2n + 1 = ad, on obtient :

ad = 2bd + 1

<==> ad - 2bd = 1

<==> d(a-2b) = 1

Donc d divise 1 donc d = 1. Ce qui contredit notre hypothèse de départ.

Explications étape par étape

Nous espérons que nos réponses vous ont été utiles. Revenez quand vous voulez pour obtenir plus d'informations et de réponses à vos questions. Merci de votre visite. Nous sommes dédiés à vous aider à trouver les informations dont vous avez besoin, quand vous en avez besoin. Nous sommes ravis de répondre à vos questions sur Laurentvidal.fr. N'oubliez pas de revenir pour en savoir plus.