■整数の積(その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で割り切れることになるというわけである.
===================================