MathLabs

第6問

n を2以上の整数とする。0≤k≤n/30\le k\le\sqrt{n/3} の全整数 k で k2+k+nk^2+k+n が素数なら、0≤k≤n−20\le k\le n-2 の全整数 k でも素数であることを証明せよ。
ステップ 3/5: 第3段階
Ns=n+(r+s)(r+s+1)N_s=n+(r+s)(r+s+1)
詳しい解説

s=1,…,n−r−2s=1,\ldots,n-r-2 に対して Ns=n+(r+s)(r+s+1)N_s=n+(r+s)(r+s+1) と定める。これらが素数であることを帰納法で示す。n=3r2+hn=3r^2+h を代入して展開すると (2r+2s+1)2>Ns(2r+2s+1)^2>N_s となる。