命題 整数を2進法表記したときに桁の数になったとする．このとき，第桁目の数をとおくと，を3で割ったときの余りはを3で割ったときの余りに一致する． 証明 以下法を3とします． は2進法では桁の数で，桁目だけが1で桁目まで0が並ぶ数です．はこれをまで足し…