分からない問題はここに書いてね443

**１３２人目の素数さん** · 2018/05/04(金) 23:15:16.29

さあ、今日も１日がんばろう★☆

前スレ
分からない問題はここに書いてね442
https://rio2016.5ch.net/test/read.cgi/math/1522418128/

**１３２人目の素数さん** · 2018/05/11(金) 01:45:36.95

>>186
7以上の整数nは相異なる2個以上の素数の和で表せる。
∵n≦23では以下のように正しい。
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以上の整数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≧11に対し
(x-7)/log(x-7)-1.25506(x/2)/log(x/2)>0
よってx≧24に対しπ(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。

**１３２人目の素数さん** · 2018/05/11(金) 01:48:38.09

>>189
訂正。１４行目。
×：n/2<p<n-7
○：n/2<p≦n-7

**１３２人目の素数さん** · 2018/05/11(金) 02:01:18.43

計算ミスったorz。やり直し。

>>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。

**１３２人目の素数さん** · 2018/05/11(金) 03:14:45.17

スレ汚しすまんorz。再挑戦

12以上の整数nは相異なる2個以上の素数の和で表せる。
∵n≦39では以下のように正しい。

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=2+23, 26=3+23, 27=3+5+19,
28=5+23, 29=3+7+19, 30=7+23, 31=2+29, 32=3+29, 33=2+31, 34=3+31, 35=5+7+23,
36=5+31, 37=3+5+29, 38=7+31, 39=2+37。

40以上の整数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≧40に対し
(x-12)/log(x-12)-1.25506(x/2)/log(x/2)>0
よってx≧40に対しπ(x-12)-π(x/2)>0。よってn/2<p≦n-12を満たす素数が存在する。
帰納法の仮定より素数の集合PでΣ[q∈P]q = n-p<n/2となる。
またPの要素はすべてp未満である。よってn = p + Σ[q∈P]qとなりn=Nのときも正しいとわかった。