Question

りゅ

この問題の解き方が分かりません

(1) 24x+19y=1
*(3) 43x+18y=5
✓ 295 (1) 7 で割ると2余り, 9で割ると7余るような自然数nを, 63で割った
ときの余りを求めよ。
*(2)
46x-35y=1
(4) 56x-73y=5
1.1
5
297
298

Answer 1

Nn_nt

n≡2 mod7
n≡7 mod9
以下63を法として合同式を計算
9n≡18
7n≡49

36n≡72
35n≡245

n≡-173≡16