■素数による整除性(その6)

【8】31による整除性テスト

[1]最下位の数字を除去し,残った数から除去した数字の3倍を引く.

→その結果が31で割り切れるならば,その数は31で割り切れる.

最下位の数字を除去し,残った数から除去した数字の3倍を引く.という操作は,最下位の数字がNのとき,30N+N=31N(31で割り切れる)を束にして元の数から引くことを意味しているのである.

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

【9】37による整除性テスト

[1]最下位の数字を除去し,残った数から除去した数字の11倍を引く.

→その結果が37で割り切れるならば,その数は37で割り切れる.

  110N+N=111N(37で割り切れる)

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