3で割り切れる数は各桁の和が3の倍数
とわかりました。
証明は出来ないのですが、11で割り切れるかどうかの判定は、
例えば、整数nがK桁だとして、順に桁を並べ2桁ずつで11の倍数を引いていき、最終的に0になるってことで合ってますか？
つまり、
121なら12-11=1.11-11=0よって割り切れる
123456784なら12-11=1、13-11=2、24-22=2、25-22=3、36-33=3、37-33=4、48-44=4、44-44=0
よって、割り切れる。
(しかも、11×整数を並べると1122,33,44で商が作れると思います)
これを一般化したものをご存知でしたら名前を教えていただけたら助かります。
