■自然数の整除性(その15)

 整数を1000進法で表した場合

  P=an・1000^(n-1)+an-1・1000^(n-2)+・・・+a1

その数が37で割り切れるかどうかの判定法は,1000=1(mod37)より

  P=an+an-1+・・・+a1  (mod37)

各位の数の和が37の倍数のとき,そのときに限り37の倍数である.

 また,1000=−1(mod7・11・13=1001)より

  P=(a1+a3+・・・)−(a2+a4+・・・)  (mod7・11・13)

奇数番目の桁の数の和と偶数番目の桁の数の和との差が7,11,13の倍数のとき,そのときに限りその数のの倍数である.

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