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

【3】13による整除性テスト

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

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

5616の場合,

  561−6・9=507

  50−7・9=−13→7で割り切れる.

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

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