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

 41による整除性テストは

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

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

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

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

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

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

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

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

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

  300N+N=301N(43で割り切れる)

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

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

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

  140N+N=141N(47で割り切れる)

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