Forum de mathématiques - Bibm@th.net
Vous n'êtes pas identifié(e).
- Contributions : Récentes | Sans réponse
- Accueil
- » Entraide (collège-lycée)
- » Congruence et critère de divisibilité
- » Répondre
Répondre
Résumé de la discussion (messages les plus récents en premier)
- Vani94
- 22-12-2022 08:56:31
D'accord merci beaucoup pour votre aide !
- Ginger40
- 22-12-2022 07:34:11
Voilà c'est cela !
C'est en général de cette manière que l'on montre une équivalence (on peut aussi directement faire d'équivalence en équivalence, mais c'est souvent plus compliqué)
- Vani94
- 21-12-2022 14:09:57
Donc si je reprends votre méthode :
On suppose que la proposition $\mathcal{Q}$ est vraie et donc que l'on a $n\equiv 0 [7]$.
comme $n\equiv 0 [7]$ on a $2\times n \equiv 2\times 0 [7]$ et donc :
$$
2n \equiv 0 [7]
$$
On se retrouve donc avec :
$$
\left\{
\begin{array}\\
2n \equiv 0 [7] \\
m + 2n\equiv 0 [7]\\
\end{array}
\right.
$$
Et donc par soustraction $m+2n-2n \equiv 0-0 [7]$, c'est-à-dire :
$$
m\equiv 0 [7]
$$
Donc $m\equiv 0 [7] \iff n\equiv 0 [7]$
Ainsi on a pu démontrer le critère de divisibilité par 7 pour un nombre de 3 chiffres
- Ginger40
- 20-12-2022 21:29:23
Si vous ne comprenez, c'est qu'il y a un problème au niveau de la logique.
Ici, il y a un petit résumé de ce qu'il faut savoir sur la logique.
Dans notre cas on peut dire que $\mathcal{P}$ est la proposition "$m\equiv 0 [7]$" et $\mathcal{Q}$ la proposition "$n\equiv 0[7]$"
On veut donc montrer $\mathcal{P} \iff \mathcal{Q}$, et pour cela on va procéder par double implication.
Je vais faire l'implication $\mathcal{P} \Rightarrow \mathcal{Q}$ pour montrer l'exemple.
Je suppose que la proposition $\mathcal{P}$ est vraie. Je suppose donc que l'on a $m\equiv 0 [7]$.
Maintenant, comme $m\equiv 0 [7]$ on a $3\times m \equiv 3\times 0 [7]$ et donc :
$$
3m \equiv 0 [7]
$$
On se retrouve donc avec :
$$
\left\{
\begin{array}\\
3m \equiv 0 [7] \\
n - 3m\equiv 0 [7]\\
\end{array}
\right.
$$
Et donc en additionnant $n-3m+3m \equiv 0+0 [7]$, c'est-à-dire :
$$
n\equiv 0 [7]
$$
J'espère que c'est assez clair et que ça vous permettra de conclure !
- Vani94
- 20-12-2022 20:10:51
Mais du coup je ne comprends pas trop on doit partir de quoi pour la question 4, parce que si on part de $m\equiv 0[7]$ on doit utiliser $n-3m\equiv 0[7]$ pour montrer que $n\equiv 0[7]$ et si on part de $n\equiv 0[7]$ on doit utiliser $m+2n \equiv 0 [7]$ pour montrer que $m\equiv 0[7]$.
Mais si on suppose avec la méthode de comptabilité avec l'addition on trouve que $m +n \equiv 0[7]$ ?
- Ginger40
- 20-12-2022 16:06:55
C'est nickel pour la question 3 !
Par contre il y a un problème de raisonnement pour la question 4 : on tourne en rond.
on sait que $n-3m$ congru à $0 [7]$ et que $m+2n$ congru à $0 [7]$.
De ce fait, $n$ congru à $3m [7]$ et que $m$ congru à $-2n [7]$. Cela revient donc a dire que $7$ divise $n-3m$ et que $7$ divise $m-(-2)n$ et donc $7$ divise $m+2n$.
Vous partez de $n-3m \equiv 0 [7]$ et $m+2n \equiv 0 [7]$ pour juste après revenir à ces mêmes hypothèses et conclure en disant :
Or $n-3m$ congru à $0 [7]$ et $m+2n$ congru à $0 [7]$ donc m congru à $0[7]$ et équivalent à $n$ congru à $0[7]$
Il n'y a rien qui est démontré...
Pour montrer l'équivalence entre $m\equiv 0 [7]$ et $n \equiv 0 [7]$ cela se fait en 2 étapes :
1. Supposer que $m\equiv 0[7]$ et montrer que $n\equiv 0 [7]$
2. Supposer que $n\equiv 0[7]$ et montrer que $m\equiv 0 [7]$
Pour cela on pourra, en partie, utiliser la compatibilité avec l'addition i.e. :
$$
\left\{
\begin{array}\\
a \equiv b [n] \\
c \equiv d [n] \\
\end{array}
\right.
\Rightarrow a+c \equiv b+d [n]
$$
(J'ai parlé de linéarité plus haut, mais c'est le mauvais terme)
- Vani94
- 20-12-2022 14:13:21
Donc pour la 3 :
Si $n-3m$ congru à $0[7]$ et $m+2n$ congru à $0[7]$.
Alors , $7$ divise $n-3m$ et $7$ divise $3m-n$ , de même $7$ divise $m+2n$.
Or $n$ congru à $2a+3b+c [7]$ et $m$ congru à $3a+b-2c [7]$
Donc $n-3m = 2a+3b+c - 3(3a+b-2c)$$ = 2a+3b+c-9a-3b+6c= -7a +7c$.
Or $-7a$ congru à $0 [7]$ et $7c$ congru à $0 [7]$ (car $7= 7×1+0$)
Ainsi $n-3m$ congru à $0 [7]$.
De même : $m+2n = 3a+b-2c +2(2a+3b+c)=7a+7b$
Or $7a$ congru à $0 [7]$ et $7b$ congru à $0[7]$(car $7= 7×1+0$)
Ainsi $m+2n$ congru à $0 [7]$.
Pour la 4 : on sait que $n-3m$ congru à $0 [7]$ et que $m+2n$ congru à $0 [7]$.
De ce fait, $n$ congru à $3m [7]$ et que $m$ congru à $-2n [7]$. Cela revient donc a dire que $7$ divise $n-3m$ et que $7$ divise $m-(-2)n$ et donc $7$ divise $m+2n$.
Or $n-3m$ congru à $0 [7]$ et $m+2n$ congru à $0 [7]$ donc m congru à $0[7]$ et équivalent à $n$ congru à $0[7]$
Pour la 5 :
on peut donc conclure que le critère de divisibilité a été démontré pour un nombre à 3 chiffres et donc que ce critère fonctionne pour tout nombre à 3 chiffres.
- Ginger40
- 19-12-2022 23:24:09
Oui c'est cela !
Comme $-7a = 7\times (-a)+0$ on a bien que $7|-7a$ et ainsi $m \equiv 3a+b-2c [7]$ !
La question 3. c'est pareil, mais il faut surtout penser à utiliser ce que l'on vient de faire et ne pas repartir avec les grosses expressions de $n$ et $m$ (ça serait dommage !).
Pour la question 4. il faut se servir de la linéarité et bien démontrer que c'est une équivalence (un sens, puis l'autre).
- Vani94
- 19-12-2022 22:09:05
Ah je vois donc on peut écrire que :
Si $\overline{abc} = 100a +10b+ c $ ,alors, $\overline{ab} = a ×10 + b × 10^0 = 10a+b$.
Ainsi m = $10a +b -2c$
(En vérifiant avec $861: 10×8+6-2×1= 84$ et $10×0+8-2×4=0$, l'expression est donc vérifiée)
De ce fait : $3a +b -2c - m = 3a +b -2c-(10a +b -2c)= -7a$
Or$ -7 = (-1)×7+0 $ donc $-7 $ congru à $0 [7] $ qui est équivalent à dire que $ -7a$ congru à $0 [7]$.
Ainsi m congru à $3a +b -2c [7]$ si $7$ divise $-7a $ ?
- Ginger40
- 19-12-2022 21:01:32
Oui ça commence bien.
Maintenant, il faut aussi écrire $\overline{ab}$ de la bonne manière (comme pour $n = 100a+10b+c$) puis le tour est joué !
- Vani94
- 19-12-2022 20:33:19
Dans ce cas,
Pour un entier n tel que $n=\overline{abc}$, la différence m tel que m est égal à la différence du nombre formé par les autres et chiffres et le double du chiffre des unités est : $m=\overline{ab}-2c$ ??
- Ginger40
- 19-12-2022 19:32:17
On a d'abord montré dans la question 1. que $n\equiv 2a+3b+c [7]$, et on laisse ça de côté pour l'instant (ça nous servira plus tard).
Le début de la question 2. est bien : on veut effectivement montrer que $7|(3a+b-2c)-m$.
Ce qu'il faut faire à partir de là c'est trouver comment exprimer $m$. Ce que je veux dire par là c'est que si on note $n=\overline{abc}^{10} = 100a + 10b + c$, comment peut-on exprimer $m$ avec $a,b,c$ ? (Sachant que la définition de $m$ est : " la différence entre le nombre formé par les autres chiffres et le double du chiffre des unités")
Comme j'ai dit plus haut, on pourra vérifier sur le cas particulier de $861$ pour être sûr de la formule.
- Vani94
- 19-12-2022 18:19:12
D'accord merci beaucoup pour votre aide,
De ce fait pour la question 2, si on part du même principe :
m congru à 3a+b-2c [7] revient à dire que 7 divise m-(3a+b-2c) et que 7 divise (3a+b-2c)-m
Or si m est la différence entre le double du chiffres des unités et le nb formé par les autres chiffres d'un entier n, alors : pour un entier n tel que n = 100a+10b+c et que n congru à 2a+3b+c [7] si et seulement si 7 divise 98a+7b,
On peut dire que 98a+7b est congru à 3a+b-2c [7] ??
Ainsi 98a+7b-(3a+b-2c) = 95a+6b+2c
Or 95 congru à 4 [7] , 6 congru à 6 [7] et 2 congru à 2[7].
- Ginger40
- 19-12-2022 17:05:37
Oui c'est exactement ça l'idée !
Attention par contre à la logique et à bien mettre toutes les justifications.
Il ne faut pas écrire :
Ainsi 7 divise 98a+7b
en plein milieu du raisonnement : c'est quelque chose qu'on aimerait montrer justement.
Ce qui a, à ce stade du raisonnement, été démontré s'exprime de la manière suivante :
"$n\equiv 2a+3b+c \: [7]$ si et seulement si (on peut aussi dire 'est équivalent à') $7|98a+7b$".
Enfin il ne faut pas oublier de bien justifier que :
$$
\begin{array}\\
98 \equiv 0 [7] \Rightarrow 98a \equiv 0 [7] \\
7 \equiv 0 [7] \Rightarrow 7b \equiv 0 [7]\\
\end{array}
$$
Et donc que $98a+7b \equiv 0 [7]$ par linéarité.
- Vani94
- 19-12-2022 16:38:37
Bonjour Ginger40,
On peut donc dire que si n congru à 2a+3b+c [7] est équivalent à dire que 7 divise n-(2a+3b+c) et donc que 7 divise (2a+3b+c)-n, ainsi la différence s'écrit :
n-(2a+3b+c) = 100a+10b+c-(2a+3b+c)=100a+10b+c-2a-3b-c = 98a-7b
Ainsi 7 divise 98a+7b or 98=14×7 +0 et 7= 7×1+0
donc n-(2a+3b+c) = 98a+7b qui est congru à 0 [7] ??







