[Résolu] 3 équations avec modulos à 1 inconnue

Réponses à toutes vos questions après le Bac (Fac, Prépa, etc.)
demco
Messages: 5
Enregistré le: 01 Juin 2005, 17:57

[Résolu] 3 équations avec modulos à 1 inconnue

par demco » 02 Juin 2005, 16:27

x = 1 (mod 3)
x = 3 (mod 7)
x = 7 (mod 11)

Sauriez-vous m'expliquer le raisonnement permettant de résoudre celà s'il vous plait ?
Je dois trouver l'entier (x) le plus petit vérifiant ces équations.



Anonyme

par Anonyme » 02 Juin 2005, 22:48

(1) x = 1 (mod 3) <=> x + 4 = 2 (mod 3)
(2) x = 3 (mod 7) <=> x + 4 = 0 (mod 7)
(3) x = 7 (mod 11) <=> x + 4 = 0 (mod 11)
en posant X = x+4 les conditions (2) et (3) impliquent
X >= ppcm (7, 11) = 77
or 77 (mod 3) = 7 + 7 (mod 3) = 14 (mod 3) = 2 (mod 3).
Donc x+4 = 77 soit x = 73.

demco
Messages: 5
Enregistré le: 01 Juin 2005, 17:57

par demco » 02 Juin 2005, 23:03

fiouf ... merci beaucoup beaucoup ! ;)

 

Retourner vers ✯✎ Supérieur

Qui est en ligne

Utilisateurs parcourant ce forum : Aucun utilisateur enregistré et 49 invités

Tu pars déja ?



Fais toi aider gratuitement sur Maths-forum !

Créé un compte en 1 minute et pose ta question dans le forum ;-)
Inscription gratuite

Identification

Pas encore inscrit ?

Ou identifiez-vous :

Inscription gratuite