■素数による整除性(その4)
【4】17による整除性テスト
[1]最下位の数字を除去し,残った数から除去した数字の5倍を引く.
→その結果が17で割り切れるならば,その数は17で割り切れる.
最下位の数字を除去し,残った数から除去した数字の5倍を引く.という操作は,最下位の数字がNのとき,50N+N=51N(17で割り切れる)を束にして元の数から引くことを意味しているのである.
===================================
【5】19による整除性テスト
[1]最下位の数字を除去し,残った数から除去した数字の17倍を引く.
→その結果が19で割り切れるならば,その数は19で割り切れる.
170N+N=171N(19で割り切れる)
===================================