[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
-
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 ! ;)
Utilisateurs parcourant ce forum : Aucun utilisateur enregistré et 49 invités