ある数が３で割り切れるか調べる方法[Science]

全ての桁の数字を足してそれが３の倍数であれば、その数は３の倍数である。

たとえば、100X + 10Y + Z (X,Y,Zは自然数）の場合、
100X + 10Y + Z = 3*(33 + 3Y) + (X + Y + Z)
ここで、3*(33 + 3Y) は明らかに3の倍数だから、もとの数が３の倍数である
ためには、(X + Y + Z) が3の倍数であればよい。

permlink