■中国剰余定理(その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)と同じ答えら得られた

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