Suites et congruences
dans Arithmétique
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 ?
Merci par avance pour votre aide.
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 ?
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.
Bonjour!
Catégories
- 163.2K Toutes les catégories
- 9 Collège/Lycée
- 21.9K Algèbre
- 37.1K Analyse
- 6.2K Arithmétique
- 53 Catégories et structures
- 1K Combinatoire et Graphes
- 11 Sciences des données
- 5K Concours et Examens
- 11 CultureMath
- 47 Enseignement à distance
- 2.9K Fondements et Logique
- 10.3K Géométrie
- 65 Géométrie différentielle
- 1.1K Histoire des Mathématiques
- 68 Informatique théorique
- 3.8K LaTeX
- 39K Les-mathématiques
- 3.5K Livres, articles, revues, (...)
- 2.7K Logiciels pour les mathématiques
- 24 Mathématiques et finance
- 314 Mathématiques et Physique
- 4.9K Mathématiques et Société
- 3.3K Pédagogie, enseignement, orientation
- 10K Probabilités, théorie de la mesure
- 773 Shtam
- 4.2K Statistiques
- 3.7K Topologie
- 1.4K Vie du Forum et de ses membres