110
4 年前
3で割り切れない数を9で割った余りは、1,2,4,5,7,8のどれかだけど、これは

1*2^6≡1
2*2^5≡1
4*2^4≡1
5*2^1≡1
7*2^2≡1
8*2^3≡1 (mod 9)

のように、どれも2を適当な回数掛けることで、9で割ると1余る偶数にできる。
ここから1を引いて3で割れば3の倍数である奇数になる。
>>106の予想は正しい。
１３２人目の素数さん ID: 2009/05/16 00:38