J'ai mes examen dans 2 semaine, et j'ai pas pu aller au cours qui portait sur ca,
comment résoutons un systeme de ce type ?
$\left\{ \begin{array}{l} x\equiv y \mod a \\ x\equiv z \mod b \end{array} \right.}$
Méthode congruence
-
- Modérateur général
- Messages : 8191
- Inscription : vendredi 06 janvier 2006, 15:32
- Statut actuel : Enseignant
- Localisation : Le Mans
- Contact :
$a\wedge b=1\;\Leftrightarrow\;(\Z/a\Z) \times (\Z/b\Z) \underset{isomorph.}{\longrightarrow} \Z/(ab)\Z$Le_golbarg a écrit :Si $a$ et $b$ sont pas premier entre eux c'est possible ?
Pas d'aide par MP : les questions sont publiques, les réponses aussi.
Tu as apprécié l'aide qui t'a été fournie ? Alors n'hésite pas à rendre la pareille à quelqu'un d'autre.
Un peu d'autopromotion.
Tu as apprécié l'aide qui t'a été fournie ? Alors n'hésite pas à rendre la pareille à quelqu'un d'autre.
Un peu d'autopromotion.
-
- Modérateur honoraire
- Messages : 2226
- Inscription : mercredi 24 août 2005, 14:35
- Localisation : Alpes-Maritimes
- Contact :
Par l'absurde si il existe $x$ tel que $\left\{ \begin{array}{l} x\equiv 5 \mod 4 \\ x\equiv 3 \mod 8 \end{array} \right.}$
$\left\{ \begin{array}{l} 2x\equiv 10 \mod 8 \\ x\equiv 3 \mod 8 \end{array} \right.}$
Donc $2x-x\equiv 10-3 \mod 8$ et $x\equiv 7 \mod 8$
Ce qui est impossible car 7 et 3 sont différents modulo 8.
Par conséquent si $pgcd(a ; b) \neq 1 $, il se peut qu'il n'y est pas de solution.
Par contre si $pgcd(a ; b) = 1 $ alors il existe $(u ; v)$ tel que $au+bv=1$.
Et à l'aide de cette égalité, on peut construire une solution.
$\left\{ \begin{array}{l} 2x\equiv 10 \mod 8 \\ x\equiv 3 \mod 8 \end{array} \right.}$
Donc $2x-x\equiv 10-3 \mod 8$ et $x\equiv 7 \mod 8$
Ce qui est impossible car 7 et 3 sont différents modulo 8.
Par conséquent si $pgcd(a ; b) \neq 1 $, il se peut qu'il n'y est pas de solution.
Par contre si $pgcd(a ; b) = 1 $ alors il existe $(u ; v)$ tel que $au+bv=1$.
Et à l'aide de cette égalité, on peut construire une solution.
Un site gratuit, sympathique et convivial pour jouer aux échecs en différé: http://www.antiblitz.net.
Pas d'aide par mp.
Pas d'aide par mp.
-
- Sujets similaires
- Réponses
- Vues
- Dernier message
-
- 1 Réponses
- 440 Vues
-
Dernier message par MB
-
- 0 Réponses
- 1079 Vues
-
Dernier message par Sofoton0 mahulé1