■整数の積(その29)

[9]素数19による整除性のためには,1の位の数を除去し,残った数から除去した数の17倍を引く.171=19・9

  100a+10b+c=0  (mod19)

  10a+b−17c=0  (mod19)

に還元されるということである.10倍して引いてみると

  171c=0  (mod19)

  19・9c=0  (mod19)

 (その25)で19に対する整除性法則を調べてみたところ,

  100a+10b+c=0  (mod19)

  10a+b+2c=0  (mod19)

に還元された.10倍して引いてみると

  19c=0  (mod19)

となる.

 どちらも,19の倍数を元の数から引くことを意味していて,残った数が19で割り切れれば,元の数も19で割り切れることになるというわけである.

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