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

 31による整除性テストは

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

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

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

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

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

 41による整除性テストは

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

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

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

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

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

 最後に残った11による整除性テストは

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

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

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

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

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