Méthode congruence

Aide à la résolution d'exercices ou de problèmes de niveau supérieur au baccalauréat.

Modérateur : gdm_sco

Règles du forum
Merci de soigner la rédaction de vos messages et de consulter ce sujet avant de poster. Pensez également à utiliser la fonction recherche du forum.
Le_golbarg
Utilisateur confirmé
Utilisateur confirmé
Messages : 28
Inscription : vendredi 27 avril 2007, 16:09

Méthode congruence

Message par Le_golbarg »

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.}$

Arnaud
Modérateur global
Modérateur global
Messages : 7095
Inscription : lundi 28 août 2006, 13:18
Localisation : Allemagne

Message par Arnaud »

C'est une application du théorème chinois.
Je te laisse un peu chercher sur le net ou dans tes bouquins, et pis tiens nous au courant ;)
Arnaud
Un peu d'info - Pyromaths - Pas d'aide en MP (non plus)

Le_golbarg
Utilisateur confirmé
Utilisateur confirmé
Messages : 28
Inscription : vendredi 27 avril 2007, 16:09

Message par Le_golbarg »

Si $a$ et $b$ sont pas premier entre eux c'est possible ?

guiguiche
Modérateur global
Modérateur global
Messages : 8074
Inscription : vendredi 06 janvier 2006, 15:32
Statut actuel : Enseignant
Localisation : Le Mans

Message par guiguiche »

Le_golbarg a écrit :Si $a$ et $b$ sont pas premier entre eux c'est possible ?
$a\wedge b=1\;\Leftrightarrow\;(\Z/a\Z) \times (\Z/b\Z) \underset{isomorph.}{\longrightarrow} \Z/(ab)\Z$
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.

Jean-charles
Modérateur
Modérateur
Messages : 2226
Inscription : mercredi 24 août 2005, 14:35
Localisation : Alpes-Maritimes

Message par Jean-charles »

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.
Un site gratuit, sympathique et convivial pour jouer aux échecs en différé: http://www.antiblitz.net.
Pas d'aide par mp.