七五三の余り( 百五減数 )
数理論 へ戻る
大学生のための数学 へ戻る
2014.02.09
105歳未満の方にお聞きします。
あなたの年齢を3で割った余りはいくつですか?
あなたの年齢を5で割った余りはいくつですか?
あなたの年齢を7で割った余りはいくつですか?
歳 ですね。
このしくみの概要を理解するために、 まず次の十進
BASIC
のプログラムは動かしてみてください。
小文字のアルファベットは素数を表すとします。 また、 大文字のアルファベットは1以上の自然数を表すとします。
で
のとき、
で
のとき、
で
のとき、
で
で
で
したがって、
は、 3 で割ると
余り、 5 で割ると
余り、 7 で割ると
余ります。 したがって、 3 で割ると
余り、 5 で割ると
余り、 7 で割ると
余る数は、
です。
さて、 3 で割ると
余る数から 3 の倍数を引いた数も 3 で割ると
余り、 5 で割ると
余る数から 5 の倍数を引いた数も 5 で割ると
余り、 7 で割ると
余る数から 7 の倍数を引いた数も 7 で割ると
余ります。 ということは、
から 3 と 5 と 7 の最小公倍数であるところの 105 の倍数を引いたとしても、 その数は、 3 で割ると
余り、 5 で割ると
余り、 7 で割ると
余ります。 したがって、 その条件を満たす最も小さな自然数は、 次の式で与えられます。
したがって、 十進
BASIC
の「 百五減数 」を求めるプログラムは次のようになります。