【やわらか数学】「3人で分けたら2個余り、5人で分けたら3個余るような数は?」→中国剰余定理(CRT)を紹介!

2022/06/09 19:00 598回再生 10:17 9 いいね 4 コメント
シェア: B!
加藤善一
加藤善一
登録者 496

概要

できるだけ「やわらかく」やりたかったので、 「どうやって条件を満たす数を(探さずに)計算するんだ!?」 という疑問からは逃げました(苦笑) 「3で割ったら2余り、5で割ったら3余る数」ならば、 3k+5l=1の解に(k,l)=(2,-1)があるので、 N=3k×3+5l×2 =3×2×3+5×(-1)×2 =18-10 =8 で、「8」 「13で割ったら5余り、15で割ったら9余る数」ならば、 13k+15l=1の解に(k,l)=(7,-6)があるので、 N=13k×9+15l×5 =13×7×9+15×(-6)×5 =819-450 =369 369を13×15=195で割って余りの「174」 と見つけたりすると良いと思います。 ◆使用ツ...