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 也都是素数。
第 4/5 步:第4步
Ns−(i+2s+1)(2r−i)=n+(r−i−s−1)(r−i−s)N_s-(i+2s+1)(2r-i)=n+(r-i-s-1)(r-i-s)
详细分析

从 r+s+1r+s+1 到 2r+2s2r+2s 的每个整数都可写成 2r−i2r-i。上式把公因子转移到更早的值 Ns′=r−i−s−1N_{s'=r-i-s-1};归纳假设和初始素数值排除了这种情况,而特殊的等号会推出 s′2=s−(n−r−1)<0s'^2=s-(n-r-1)<0。