Divisibilité

Exercice corrigé - Maths expertes, terminale générale

Énoncé

Déterminer les entiers naturels $n$ tels que $(n-4)$ divise $(3n-7)$.


Correction

Correction


Méthode 1: on revient à la définition de la divisbilité, $(n-4)$ divise $(3n-7)$ siginifie qu'il existe un entier $k$ tel que
\[3n-7=k(n-4)\]

On fait alors apparaâitre le terme $(n-4)$ 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\]

On en déduit qe $n-4$ est un diviseur de 5. Or 5 est un nombre premier et n'admet donc que 1 et 5 comme diviseur. Ainsi, $n-4\in\bigl\{1\ ; \ 5\bigr\}$ et alors $n\in\bigl\{5\ ; \ 9\bigr\}$


Méthode 2: on peut aussi utiliser des combinaisons linéaires. $n-4$ divise $3n-7$ et divise aussi, bien sûr, $n-4$ et donc, $n-4$ divise toute combinaison linéaire de $3n-7$ et $n-4$.
Par exemple, en particulier, $n-4$ divise
\[1\tm(3n-7)-3\tm(n-4)=5\]

et on retombe exactement sur la fin de la méthode précédente.


Tag:Division euclidienne - Congruences

Autres sujets au hasard: Lancer de dés



Voir aussi:

Quelques devoirs


LongPage: h2: 3 - h3: 0