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

【6】23による整除性テスト

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

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

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

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

【7】29による整除性テスト

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

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

  260N+N=261N(29で割り切れる)

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