【やわらか数学】「3人で分けたら2個余り、5人で分けたら3個余るような数は?」→中国剰余定理(CRT)を紹介!
2022/06/09 19:00
598回再生
10:17
9 いいね
4 コメント
加藤善一
登録者 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」 と見つけたりすると良いと思います。 ◆使用ツ...
このチャンネルの人気動画
加藤善一の最新動画
【番外】5年ぶりの脳トレ(^_^;)
2026/06/21 17:41
【共通テスト2026】高校教師の初見解答過程(数学ⅡBC)
2026/04/05 16:45
【共通テスト2026】高校教師の初見解答過程(数学ⅠA)
2026/02/23 21:15
【共通テスト2025】高校教師の初見解答過程(数学ⅡBC)
2025/02/15 11:14
【共通テスト2025】高校教師の初見解答過程(数学ⅠA)
2025/02/11 21:59
【共通テスト2024】高校教師の初見解答過程(数学ⅡB)【等倍速60分フルver】
2024/02/29 20:32
【共通テスト2024】高校教師の初見解答過程(数学ⅠA)【等倍速70分フルver】
2024/02/16 17:19
【共通テスト2024】高校教師の初見解答過程(数学ⅡB)
2024/01/21 14:57