Divisibilité
Exercice corrigé - Maths expertes, terminale générale
Énoncé
Déterminer les entiers naturels
tels que
divise
.
Correction
Méthode 1: on revient à la définition de la divisbilité,
divise
siginifie qu'il existe un entier
tel que
![\[3n-7=k(n-4)\]](/Generateur-Devoirs/Mex/EuclCong/exdivn_c/4.png)
On fait alors apparaâitre le terme
des deux côtés pour pouvoir factoriser:
![\[\begin{array}{ll}3n-7&=3(n-4)+5=k(n-4)\\[.4em]
\iff&5=k(n-4)-3(n-4)\\[.4em]
\iff&5=(k-3)(n-4)
\enar\]](/Generateur-Devoirs/Mex/EuclCong/exdivn_c/6.png)
On en déduit qe
est un diviseur de 5. Or 5 est un nombre premier et n'admet donc que 1 et 5 comme diviseur. Ainsi,
et alors
Méthode 2: on peut aussi utiliser des combinaisons linéaires.
divise
et divise aussi, bien sûr,
et donc,
divise toute combinaison linéaire de
et
.
Par exemple, en particulier,
divise
![\[1\tm(3n-7)-3\tm(n-4)=5\]](/Generateur-Devoirs/Mex/EuclCong/exdivn_c/17.png)
et on retombe exactement sur la fin de la méthode précédente.
Correction
Méthode 1: on revient à la définition de la divisbilité,
On fait alors apparaâitre le terme
![\[\begin{array}{ll}3n-7&=3(n-4)+5=k(n-4)\\[.4em]
\iff&5=k(n-4)-3(n-4)\\[.4em]
\iff&5=(k-3)(n-4)
\enar\]](/Generateur-Devoirs/Mex/EuclCong/exdivn_c/6.png)
On en déduit qe
Méthode 2: on peut aussi utiliser des combinaisons linéaires.
Par exemple, en particulier,
et on retombe exactement sur la fin de la méthode précédente.
Tag:Division euclidienne - Congruences
Voir aussi:
Quelques devoirs
sur les nombres complexes: résolution d'équations et forme algébrique. Arithmétique, divisibilité et division euclidienne
sur les nombres complexes et polynômes. Résolution d'une éuqation complexe. Racine d'un polynôme et factorisation du polynôme. Quotients et restes de division euclidienne. Divisiblité par 8
d'arithmétique (division euclidienne et congruences) et factorisation des polynômes complexes.
sur le plan complexe, les nombres complexes en géométrie, et les congruences en arithmétiques. Ecritures algébriques, trigonométrique et exponentielle d'un nombre complexe. Application au calcul de la puissance d'un nombre complexe. Calcul des valeurs exactes des cosinus et sinus de π/12. Congruences et chiffre des unités d'une puissance
sur le plan complexe, les nombres complexes en géométrie, et les congruences en arithmétiques. Ecritures algébriques, trigonométrique et exponentielle d'un nombre complexe. Application au calcul de la puissance d'un nombre complexe. Critère de divisibilité par 19
