命题(2)
不存在一个常数 C C C,使得素数数列的任意一项与 C C C相加后即可被该项的序数整除。
证明
假设(1):存在一个常数
C
C
C,使得素数数列{
a
n
a_n
an}的任意一项与
C
C
C相加后即可被该项的序数
n
n
n整除。
设整数
D
=
a
n
+
C
n
D=\frac{a_n+C}{n}
D=nan+C,显而易见
C
C
C为整数,且
C
≠
0
C\neq 0
C=0。
设
c
=
∣
C
∣
c=\left| C\right|
c=∣C∣,可知
c
c
c为大于0的自然数。
当
n
=
c
n=c
n=c时,
D
=
a
c
+
C
c
D=\frac{a_c+C}{c}
D=cac+C
⇒
D
⋅
∣
C
∣
=
a
c
+
C
\Rightarrow D\cdot \left| C\right|=a_c+C
⇒D⋅∣C∣=ac+C
⇒
a
c
=
C
(
±
D
−
1
)
\Rightarrow a_c=C(\pm D-1)
⇒ac=C(±D−1)。
因为素数数列每一项的数值都大于其序数。
所以
a
c
>
c
≥
∣
C
∣
a_c>c\geq \left| C\right|
ac>c≥∣C∣。
又因为
C
C
C和
(
±
D
−
1
)
(\pm D-1)
(±D−1)都为整数,
再由素数性质可知
C
=
±
1
C=\pm 1
C=±1。
当
n
=
7
n=7
n=7时,
D
=
a
7
±
1
7
=
17
±
1
7
D=\frac{a_7\pm 1}{7}=\frac{17\pm 1}{7}
D=7a7±1=717±1与
D
D
D为整数矛盾。
所以假设(1)不成立。
得出结论:命题(2)为真命题。
总结
和《将递归引入数列并尝试探索素数》里面的方法是一样的。
不过这次不是在假设素数通项式存在的前提下了。
而是证明了素数数列一个实实在在不疼不痒的性质 -_-!!