找回密码
 快速注册
搜索
查看: 92|回复: 9

[数论] 由杰波夫猜想想到的两个问题

[复制链接]

4

主题

61

回帖

393

积分

积分
393

显示全部楼层

零定义 发表于 2024-7-7 00:01 |阅读模式
杰波夫猜想:区间$(n^2,(n+1)^2)$内一定存在素数.

问题一:设数列$\{p_n\}$为所有素数按从小到大的顺序排列组成的数列,则区间$(p^2_n,p^2_{n+1})$内一定存在孪生素数对.

问题二:设数列$\{p_n\}$为所有奇素数按从小到大的顺序排列组成的数列,则区间$(p^2_n,p_n\cdot p_{n+1})$与$(p_n\cdot p_{n+1},p^2_{n+1})$内都存在孪生素数对.

问题一与问题二是否成立?
睡自己的觉,让别人说去...

9

主题

348

回帖

2806

积分

积分
2806

显示全部楼层

睡神 发表于 2024-7-7 11:26
本帖最后由 睡神 于 2024-7-10 22:56 编辑 重新改动MMA代码,需要手动改变$n$的值,输出区间内所有的孪生素数对,并统计数量.
问题一MMA代码:
  1. (*定义孪生素数检查函数*)
  2. IsTwinPrimePair[{a_, b_}] := PrimeQ[a] && PrimeQ[b] && b - a == 2
  3. (*定义找到第n个素数的函数*)
  4. FindPrime[n_] := Nest[NextPrime, 2, n - 1]
  5. (*主程序,找到指定区间内的孪生素数对并统计数量*)
  6. FindTwinPrimesInInterval[n_] :=
  7. Module[{p1, p2, twins, count}, p1 = FindPrime[n];
  8.   p2 = NextPrime[p1];
  9.   twins =
  10.    Select[Table[{i, i + 2}, {i, p1^2 + 1, p2^2 - 1}], IsTwinPrimePair];
  11.   count = Length[twins];
  12.   {twins, count}]
  13. (*使用例子*)
  14. {twins, count} = FindTwinPrimesInInterval[100];
  15. Print["孪生素数对: ", twins];
  16. Print["孪生素数对数量: ", count];
复制代码

已验证$1\le n \le 401$,问题一均成立
除了不懂,就是装懂

9

主题

348

回帖

2806

积分

积分
2806

显示全部楼层

睡神 发表于 2024-7-7 11:54
本帖最后由 睡神 于 2024-7-10 22:55 编辑 问题二第一个区间的MMA代码:
  1. (*定义孪生素数检查函数*)
  2. IsTwinPrimePair[{a_, b_}] := PrimeQ[a] && PrimeQ[b] && b - a == 2
  3. (*定义找到第n个素数的函数*)
  4. FindPrime[n_] := Nest[NextPrime, 2, n - 1]
  5. (*主程序,找到指定区间内的孪生素数对并统计数量*)
  6. FindTwinPrimesInInterval[n_] :=
  7. Module[{p1, p2, twins, count}, p1 = FindPrime[n];
  8.   p2 = NextPrime[p1];
  9.   twins =
  10.    Select[Table[{i, i + 2}, {i, p1^2 + 1, p1*p2 - 1}],
  11.     IsTwinPrimePair];
  12.   count = Length[twins];
  13.   {twins, count}]
  14. (*使用例子*)
  15. {twins, count} = FindTwinPrimesInInterval[10];
  16. Print["孪生素数对: ", twins];
  17. Print["孪生素数对数量: ", count];
复制代码

$n$需要从2开始,已验证$2\le n\le 401$均成立
除了不懂,就是装懂

9

主题

348

回帖

2806

积分

积分
2806

显示全部楼层

睡神 发表于 2024-7-7 11:55
本帖最后由 睡神 于 2024-7-11 19:54 编辑 问题二的第二个区间的MMA代码:
  1. (*定义孪生素数检查函数*)
  2. IsTwinPrimePair[{a_, b_}] := PrimeQ[a] && PrimeQ[b] && b - a == 2
  3. (*定义找到第n个素数的函数*)
  4. FindPrime[n_] := Nest[NextPrime, 2, n - 1]
  5. (*主程序,找到指定区间内的孪生素数对并统计数量*)
  6. FindTwinPrimesInInterval[n_] :=
  7. Module[{p1, p2, twins, count}, p1 = FindPrime[n];
  8.   p2 = NextPrime[p1];
  9.   twins =
  10.    Select[Table[{i, i + 2}, {i, p1*p2 + 1, p2^2 - 1}],
  11.     IsTwinPrimePair];
  12.   count = Length[twins];
  13.   {twins, count}]
  14. (*使用例子*)
  15. {twins, count} = FindTwinPrimesInInterval[10];
  16. Print["孪生素数对: ", twins];
  17. Print["孪生素数对数量: ", count];
复制代码

$n$需要从2开始,$2\le n \le 401$内,只找到一反例$n=10$
除了不懂,就是装懂

17

主题

127

回帖

1822

积分

积分
1822

显示全部楼层

uk702 发表于 2024-7-10 22:34
本帖最后由 uk702 于 2024-7-10 22:48 编辑 $({p_n}^2, {p_{n+1}}^2)$ 大约有 $2n \  {ln(n)}^2$ 个自然数,而孪生素数的平均密度是每 ${ln(n)}^2$ 中有一个,因此,“正常”情况下,$({p_n}^2, {p_{n+1}}^2)$ 在统计意义上大约有 2n 个孪生素数。

不“正常”情况下,就不好说了。孪生素数甚至素数本身就很不正常,所以无人知道孪生素数是否有无限个,虽然只要素数的那一套理论成立,就孪生素数“应该”是无限个且密度是每 ${ln(n)}^2$ 中大约有一个。

如果这个命题能用“筛法”来证明,“筛法”的意思是,不管在怎么极端的情况下,$({p_n}^2, {p_{n+1}}^2)$  都能筛出一个孪生素数来。

4

主题

61

回帖

393

积分

积分
393

显示全部楼层

 楼主| 零定义 发表于 2024-7-10 23:54
本帖最后由 零定义 于 2024-7-11 20:05 编辑
uk702 发表于 2024-7-10 22:34
$({p_n}^2, {p_{n+1}}^2)$ 大约有 $2n \  {ln(n)}^2$ 个自然数,而孪生素数的平均密度是每 ${ln(n)}^2$ 中 ...


经$MMA$暴力列举
当$n=100000$时,有51836对孪生素数
当$n=1000000$时,有149220对孪生素数
这样看起来,孪生素数的数量并非只与$n$的大小有关
经观察,$p_{n+1}-p_n$的差对孪生素数的数量的影响,要远远大于$n$的大小对其的影响
感觉这个是显然的,区间长度小,数量必定受到非常大的限制

点评

当$p^2_{n+1}-p^2_n$相同,而$n$又接近时,孪生素数的数量相差不大  发表于 2024-7-11 00:02
应该是$p_{n+1}-p_n$相同  发表于 2024-7-11 20:06
睡自己的觉,让别人说去...

17

主题

127

回帖

1822

积分

积分
1822

显示全部楼层

uk702 发表于 2024-7-11 08:54
本帖最后由 uk702 于 2024-7-11 09:17 编辑
零定义 发表于 2024-7-10 23:54
经$MMA$暴力列举
当$n=100000$时,有51836对孪生素数
当$n=1000000$时,有149220对孪生素数


${p_{n+1}}^2 - {p_n}^2$ 大约是 $c \ n \ {ln(n)}^2$,其中 c 为某常数,所以 ”经观察...” 的前半句和后半句在统计意义上大致等效。

${p_{n+1}} - {p_n}$ 最小值为 2,好吧,这句话我收回。

点评

非常感谢大哥的赐教!从MMA的数据来看,这个命题大概是对的,不过想要证明这个命题的话,估计要比任何一个素数问题都要难吧~  发表于 2024-7-12 14:58

手机版|悠闲数学娱乐论坛(第3版)

GMT+8, 2025-3-5 04:53

Powered by Discuz!

× 快速回复 返回顶部 返回列表