1/ m.q. 31 et 14 sont premiers entre eux en utilisans l'algorithme d'Euclide.
2/ trouver u et v tq: u.14+v.31=1 (faire le chemain inverse de l'algorithme d'Euclide).
3/ dire pourquoi le système de congruence:
x E 9 (mod14)
x E 13 (mod31) (SC)
admet une solution dans
Z.
(E= congrue à...)
4/ resoudre (SC):
a- en utilisant la question 2/
b- en ecrivant (SC) dans
Z, puis dans
Z/14
Z ou
Z/31
Zbonne chance