■自然数の整除性(その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

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