Question

ますだ

この2問わかる人いますか？

【問題 1】 連立一次合同方程式
C=2 mod 3,
=1 mod 7,
=1 mod 16
を満たす整数 z を一つ求めよ。

(問題 2】 合同方程式 2° + 2? +3=0 mod 5 を満たす整数 z を一つ求めよ。

代数学

Answer 1

川猪

問題1はmod16にあう条件を考えればすぐ出ます。
問題2番は本当に考えましたか？
整数一つでいいんですよ？

補足としての例ですが
1 ≡ 4 (mod 3)は1と4は3で割った余りが等しいと言う意味です。
なので、1 ≡ 4 ≡ 7 ≡ 10 ≡ 13... と3ずつずれたところが≡(合同)です