Caractériser la divisibilité : utiliser une combinaison lineˊaire - Exercice 3
6 min
10
Question 1
Soient d un entier naturel non nul et n un entier naturel . Démontrer que si d divise 5n+4 et 3n+1, alors d divise 7. Quelles sont alors les valeurs possibles de d ?
Correction
Soient a, b et c trois entiers relatifs. Si a divise b et c alors a divise toute combinaison linéaire de b et de c.
Autrement dit, si a divise b et c alors a divise βa+αb où β et α sont deux entiers relatifs.
d divise 5n+4 et d divise 3n+1 alors d divise toute combinaison linéaire de 5n+4 et 3n+1. Par exemple : d divise (3×(5n+4)+(−5)×(3n+1)) . Ici, nous avons construit une combinaison lineˊaire indeˊpendante den d divise (15n+12−15n−5) Ainsi :
d divise 7
7 n’a que deux diviseurs, 1 et 7 d'où : d∈{1;7}
Question 2
Soient d un entier relatif non nul et n un entier relatif . Démontrer que si d divise 2n+6 et 8n+2, alors d divise 22. Quelles sont alors les valeurs possibles de d ?
Correction
Soient a, b et c trois entiers relatifs. Si a divise b et c alors a divise toute combinaison linéaire de b et de c.
Autrement dit, si a divise b et c alors a divise βa+αb où β et α sont deux entiers relatifs.
d divise 2n+6 et d divise 8n+2 alors d divise toute combinaison linéaire de 2n+6 et 8n+2. Par exemple : d divise (4×(2n+6)+(−1)×(8n+2)) . Ici, nous avons construit une combinaison lineˊaire indeˊpendante den d divise (8n+24−8n+2) Ainsi :
d divise 22
Les diviseurs de 22 dans Z sont : {−22;−11;−2;−1;1;2;11;22} que l'on note également : D(22)={−22;−11;−2;−1;1;2;11;22} Ainsi les valeurs possibles de d sont {−22;−11;−2;−1;1;2;11;22}
Signaler une erreur
Aide-nous à améliorer nos contenus en signalant les erreurs ou problèmes que tu penses avoir trouvés.
Connecte-toi ou crée un compte pour signaler une erreur.