■MOD算術(その19)
[Q]あるクラスでバスケットのチーム編成をしたら2人,サッカーでは4人,野球では1人余った.このクラスの人数は?
===================================
[A]連立合同方程式
x=2 (mod5)
x=4 (mod11)
x=1 (mod9)
m1=5,m2=11,m3=9
x=x1+m1x2+m1m2x3=x1+5x2+55x3
とおいて計算する.
[1]に代入すると,x1=2 (mod5)→x1=2とする.→x=2+5x2+55x3
[2]に代入すると,2+5x2=4→5x2=2 (mod11)→x2=7とする.→x=37+55x3
[3]に代入すると,37+55x3=1→55x3=0 (mod9)→x3=0とする.→x=37.
(その18)と同じ答えら得られた
===================================