奇数 n を偶数 n+1 で排除し、残る偶数 n を3で割った余りにより分類する。余り 0,1,2 に応じて n3+3,n5+5,n7+7 のいずれかが3の倍数になることを示し、その数が3より大きいことも確認する。
解答
4個がすべて素数になる正の整数 n が存在すると仮定する。
n が奇数のとき、n=1 ならn3+3=4であり素数ではない。n≧3 なら n+1 は4以上の偶数であり、やはり素数ではない。したがって、条件を満たす可能性があるのは n が偶数の場合だけである。
そこで、偶数 n を3で割った余りにより分類する。nの余り0123の倍数になる数n3+3n5+5n7+7実際、n≡0(mod3)n≡1(mod3)n≡2(mod3)⟹n3+3≡0(mod3),⟹n5+5≡1+2≡0(mod3),⟹n7+7≡(−1)7+1≡0(mod3).また n は正の偶数なので n≧2 であり、ここに現れた3個の数はいずれも3より大きい。したがって各場合で、4個のうち少なくとも1個は3の倍数である合成数となる。