■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)と同じ答えら得られた

===================================