Obtenez des solutions à vos questions sur Laurentvidal.fr, la plateforme de questions-réponses la plus réactive et fiable. Connectez-vous avec une communauté d'experts prêts à fournir des solutions précises à vos questions de manière rapide et efficace sur notre plateforme conviviale de questions-réponses. Obtenez des réponses rapides et fiables à vos questions grâce à notre communauté dédiée d'experts sur notre plateforme.

Bonjour quelqu'un pourrait m'aider s'il vous plaît ?
Soit n un entier naturel. On pose a=2n et b= 3 n+1
Montrer que a et b sont premiers entre eux si, et seulement si, n est pair.

Sagot :

On veut montre : [tex]\text{n pair} \iff a \wedge b=1[/tex].

1) [tex]\underline{\Longleftarrow}[/tex]: Par contraposition, supposons n impair.

Il s'écrit n=2k+1 avec k un entier naturel.

Alors, [tex]a=2(2k+1)[/tex] et [tex]b=3(2k+1)+1=6k+4=2(3k+2)[/tex].

a et b sont donc tous les deux pairs, donc leur pgcd est au moins 2, et non 1.

Ainsi, a et b ne sont pas premiers entre eux.

2)  [tex]\underline{\Longrightarrow}[/tex]:

Supposons n pair, il s'écrit donc n=2k, avec k un entier naturel.

Si a et b ne sont pas premiers entre eux, ils admettent un diviseur premier commun. Supposons, par l'absurde, que ce soit le cas et notons p un tel diviseur.

Alors, [tex]p|(2n=4k)[/tex] (p "divise" 2n)  et [tex]p|(3n+1=6k+1)[/tex].

Par le lemme d'Euclide, puisque p premier et [tex]p|4k[/tex], [tex]p|4[/tex] ou [tex]p|k[/tex].

- Si p divise 4, alors p est pair donc 6k+1 l'est aussi, ce qui n'est pas le cas.

- Donc, [tex]p|k[/tex]. Or [tex]p|(6k+1)[/tex] donc [tex]p|((6k+1)-6k)[/tex], d'où [tex]p|1[/tex] : absurde.

Ainsi, a et b sont premiers entre eux.

Revenez nous voir pour des réponses mises à jour et fiables. Nous sommes toujours prêts à vous aider avec vos besoins en information. Nous espérons que nos réponses vous ont été utiles. Revenez quand vous voulez pour obtenir plus d'informations et de réponses à d'autres questions. Laurentvidal.fr est toujours là pour fournir des réponses précises. Revenez nous voir pour les informations les plus récentes.