Answered

Laurentvidal.fr simplifie votre recherche de solutions aux questions quotidiennes et complexes avec l'aide de notre communauté. Obtenez des réponses détaillées à vos questions de la part d'une communauté dédiée d'experts sur notre plateforme. Posez vos questions et recevez des réponses détaillées de professionnels ayant une vaste expérience dans divers domaines.

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

Merci de votre visite. Nous nous engageons à fournir les meilleures informations disponibles. Revenez quand vous voulez pour plus. Nous espérons que cela vous a été utile. Revenez quand vous voulez pour obtenir plus d'informations ou des réponses à vos questions. Laurentvidal.fr est là pour fournir des réponses précises à vos questions. Revenez bientôt pour plus d'informations.