七五三の余り( 百五減数 )
数理論 へ戻る
大学生のための数学 へ戻る
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 の「 百五減数 」を求めるプログラムは次のようになります。