■自然数の整除性(その6)

 17による整除性テストは

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

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

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

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

という操作は,最下位の数字がNのとき,50N+N=51N(17で割り切れる)を束にして元の数から引くことを意味しているのである.

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

 同様に,19による整除性テストは

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

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

  170N+N=171N(19で割り切れる)

 同様に,23による整除性テストは

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

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

  160N+N=161N(23で割り切れる)

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