MathLabs

第6题

设 n 是至少为 2 的整数。若对所有整数 k 满足 0≤k≤n/30\le k\le\sqrt{n/3},k2+k+nk^2+k+n 都是素数,则对所有 0≤k≤n−20\le k\le n-2 也都是素数。
第 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。