>>186
7以上の整数nは相異なる2個以上の素数の和で表せる。
∵n≦24では以下のように正しい。
7 = 2+5, 8=3+5, 9=2+7, 10=3+7,11=2+9,12=5+7,13=2+11,
14=3+11,15=2+13,16=5+11, 17=2+3+5+7, 18=7+11, 19=2+17,
20=3+17, 21=2+19, 22=3+19, 23=3+7+13, 24=5+19
25以上の整数Nについてn<Nで成立するとしてn=Nとする。
x以下の素数の数をπ(x)とおくと
x≧17に対しx/logx<π(x)
x≧1に対し<1.25506x/log(x)
https://ja.wikipedia.org/wiki/%E7%B4%A0%E6%95%B0%E8%A8%88%E6%95%B0%E9%96%A2%E6%95%B0
また容易にx≧25に対し
(x-7)/log(x-7)-1.25506(x/2)/log(x/2)>0
よってx≧25に対しπ(x-7)-π(x/2)>0。よってn/2<p<n-7を満たす素数が存在する。
帰納法の仮定より素数の集合PでΣ[q∈P]q = n-p<n/2となる。
またPの要素はすべてp未満である。よってn = p + Σ[q∈P]qとなりn=Nのときも正しいとわかった。
特にn≧3にたいし2^n+1は相異なる2個以上の素数の和で表せる。
また2^2+1=2+3。
