Suites et congruences

Bonjour à tous

J'ai quelques difficultés à saisir le final de cet exercice (les réponses aux questions 3.b et 3c).
Dans le corrigé de la 3.b, on démontre que si 5 est diviseur de an et bn alors n est congru à 2 modulo 5, ça ok
Mais en quoi cela prouve-t-il que 5 est le plus grand diviseur commun aux deux et pas seulement un diviseur commun ?
Pour la réponse à la question 3.c : pourquoi dans les autres cas le PGCD est de 1 ? Comment cela se prouve-t-il ?
1528189477-capture.png
Merci par avance pour votre aide.

Réponses

  • Le fait que $5$ soit le plus grand diviseur commun vient de la question 3)a). De manière générale, 3)a) donne que le pgcd vaut soit $1$ soit $5$, puisqu'il divise $5$, qui est premier (le pgcd est en particulier un diviseur).
  • 3a) Le pgcd de $a_n$ et $b_n$ divise $5$.

    3b) Si $5$ divise $a_n$ alors $n\equiv2\;[5]$.
    Réciproquement, si $n\equiv2\;[5]$ alors $2n+1\equiv0\;[5]$ et $n^2+1\equiv0\;[5]$ donc $5$ divise $a_n$ et $b_n$ donc $5$ divise leur pgcd. On conclut par 3a.

    3c) D'après 3a, le pgcd est $1$ ou $5$. D'après le tableau, si $n$ n'est pas congru à $2$, alors $2n$ n'est pas congru à $4$ et donc $a_n=2n+1$ n'est pas congru à $0$ modulo $5$, c'est-à-dire que $5$ ne divise pas $a_n$. Le pgcd ne peut pas être $5$.
  • Merci beaucoup!

    Comme d'habitude vos explications sont bien plus claires que n'importe quel corrigé de manuels!
Connectez-vous ou Inscrivez-vous pour répondre.