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.
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.