■中国剰余定理(その5)
[Q]あるクラスでバスケットのチーム編成をしたら2人,サッカーでは4人,野球では1人余った.このクラスの人数は?
===================================
[A]連立合同方程式
x≡2 (mod5)
x≡4 (mod11)
x≡1 (mod9)
(その4)の順序を変えて解いてみる.
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.
===================================
[まとめ](その4)と同じ答えら得られた
===================================