■自然数の整除性(その18)
素数17による整除性のためには,
[8]1の位の数を除去し,残った数から除去した数の5倍を引く.
Q=an・10^(n-2)+an-1・10^(n-3)+・・・+a2−5a1
この数が17で割り切れるとき,そのときに限り元の数Pは17で割り切れる.(この数が大きすぎる場合は,この操作を何度でも繰り返すことができる)
この操作の意味を考えてみると
P−10Q=51a1=17・3a1
より,17の倍数を元の数から引くことを意味している.したがって,残った数が17で割り切れれば,元の数も17で割り切れることになる.
以下,
[9]素数19による整除性のためには,1の位の数を除去し,残った数から除去した数の17倍を引く.171=19・9
[10]素数23による整除性のためには,1の位の数を除去し,残った数から除去した数の16倍を引く.161=23・7
[11]素数29による整除性のためには,1の位の数を除去し,残った数から除去した数の26倍を引く.261=29・9
[12]素数31による整除性のためには,1の位の数を除去し,残った数から除去した数の3倍を引く.31=31
===================================