面白い問題おしえて〜な 27問目

>>37
　n^8 - n^2 = nn(n^6 -1),

n=3m のとき　nn = 9mm ≡ 0　(mod 9)
nが9と素であるとき　n^6 -1 = n^φ(9) -1 ≡ 0　(mod 9)
ここに、φ(9) = 6 は 1〜8 のうち9と素であるものの数（オイラーのtotient函数)