■自然数の整除性(その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の倍数のとき,そのときに限りその数のの倍数である.
===================================