数学中国

 找回密码
 注册
搜索
热搜: 活动 交友 discuz
查看: 34|回复: 8

百内可容纳素数个数

[复制链接]
发表于 2026-11-22 07:33 | 显示全部楼层 |阅读模式
本帖最后由 yangchuanju 于 2026-11-22 10:26 编辑

百内可容纳素数个数
已知1--100之间有25个素数,因为0和100不是素数,亦可说成0--99之间有25个素数;
在研究百内可容纳的素数个数时,25只是一个特例。
又知最密24生素数的跨度(或宽度)是101,跨距(尾首差)是100,
亦即在某些m和m+100之间(含两端)可容纳24个不同的素数;
但在100k--100k+99之间确容纳不下24个不同的素数,至多23个 。
 楼主| 发表于 2026-11-22 07:34 | 显示全部楼层
A008407给出最密0--342生素数之跨距(尾首差)——
Minimal difference s(n) between beginning and end of n consecutive large primes (n-tuplet) permitted by divisibility considerations.
由整除性考虑所允许的n个连续大素数(n元素数)开头与结尾之间的最小差值s(n)。
其中最密9生素数跨距是30,最密10生素数跨距是32,最密24生素数跨距是100,最密340生素数跨距是2310,……
1 0
2 2
3 6
4 8
5 12
6 16
7 20
8 26
9 30
10 32
11 36
12 42
13 48
14 50
15 56
16 60
17 66
18 70
19 76
20 80
21 84
22 90
23 94
24 100
25 110
……
340 2310
341 2322
342 2328
回复 支持 反对

使用道具 举报

 楼主| 发表于 2026-11-22 07:35 | 显示全部楼层
A186311给出22个100k--100k+99之间恰有0--21个素数的最小k——       
Least k such that the interval 100k to 100k+99 has exactly n primes.       
使得区间100k到100k+99恰好包含n个质数的最小k。       
虽然理论上应该有某些数段可能存在22、23个素数,但至今没有找到这样的k。       
100k--100k+99各个百数段又称“世纪数”!       
0 16718        1671800--1671899之间没有1个素数
1 1559        155900--155999之间只有1个素数
2 3020       
3 588       
4 314       
5 188       
6 186       
7 59       
8 48       
9 41       
10 21       
11 13       
12 11       
13 19       
14 5        500--599之间有14个素数
15 8        800--899之间有15个素数
16 2        200--299之间有16个素数
17 4        400--499之间有17个素数
18 1228537713709       
19 14688670051164208       
20 203860951641372730864       
21 1        100--199之间有21个素数
       
0--99之间有25个素数,       
哪个百数中有22,23,24个素数?       
已知a(25)=0。n=22和23的项未知。格莱舍尔列出了9000000以内包含0、1、2...个质数的世纪数量。格莱舍尔1883年的著作至今仍在印刷!       
a(24) 不存在,因为唯一拥有24个素数的世纪是0到99——这个世纪同样拥有25个素数。从A020497可以看出,需要101个数的范围才能找到24个素数。狄克逊猜想意味着a(n)在n=18..23时存在。-Charles R Greathouse IV,2011年2月24日       
为了证明狄克逊猜想适用于前述陈述,应参考的适当一般序列是A364678,它确认在相邻的100倍数之间允许存在23个质数,这与在任意99个整数的区间内不同。-彼得·芒恩,2023年9月4日       
n = 18..23 时 a(n) 大于 10^10。里本鲍姆在两本书中讨论了迪克森猜想。-T. D. Noe,2011年2月24日       
回复 支持 反对

使用道具 举报

 楼主| 发表于 2026-11-22 07:38 | 显示全部楼层
A038822给出10000个100k--100k+99之间的素数个数(k=0--9999)——
Number of primes between 100n and 100n+99.(原网页标题)
0 25
1 21
2 16
3 16
4 17
5 14
6 16
7 14
8 15
9 14
10 16
11 12
12 15
13 11
14 17
15 12
16 15
17 12
18 12
19 13
20 14
21 10
22 15
23 15
24 10
25 11
26 15
27 14
28 12
29 11
30 12
31 10
32 11
33 15
34 11
35 14
36 13
37 12
38 11
39 11
40 15
41 9
42 16
43 9
44 11
45 12
46 12
47 12
48 8
49 15
50 12
51 11
52 10
53 10
54 13
55 13
56 12
57 10
58 16
59 7
60 12
61 11
62 13
63 15
64 8
65 11
66 10
67 12
68 12
69 13
70 9
71 10
72 11
73 9
74 11
75 15
76 12
77 10
78 10
79 10
80 11
81 10
82 14
83 9
84 8
85 12
86 13
87 11
88 13
89 9
90 11
91 12
92 11
93 11
94 15
95 7
96 13
97 11
98 12
99 9
……
9990 8
9991 6
9992 6
9993 7
9994 6
9995 6
9996 8
9997 6
9998 4
9999 8
回复 支持 反对

使用道具 举报

 楼主| 发表于 2026-11-22 07:39 | 显示全部楼层
A181098给出1000个没有素数的k——
Primefree centuries (i.e., numbers k such that no prime exists between 100*k and 100*k+99).
1 16718
2 26378
3 31173
4 39336
5 46406
6 46524
7 51782
8 55187
9 58374
10 58452
……
1000 1097640

A186393-A186408分别给出1000个恰有1--16个素数的k,
A186509给出365个恰有17个素数的k,
A361723给出39个恰有18个素数的k,
在OEIS的众多网页中没有找到第二个恰有19、20、21个素数的百数段,
更没有给出恰有22、23个素数的百数段。
回复 支持 反对

使用道具 举报

发表于 2026-11-22 11:56 | 显示全部楼层
请问最密24生素数的跨度(或宽度)是101,跨距(尾首差)是100,能举一个例子吗(我认为很困难)?
7到107和13到113跨距(尾首差)是100,其中共有25个素数,但是它们不能构成k生素数意义上的25生素数。
19到113跨距(尾首差)是94,其中共有23个素数,它们可以构成23生素数(应该是最密23生素数)。
19到127跨距(尾首差)是108,其中共有24个素数,它们可以构成24生素数(不过可能不是最密24生素数)。
回复 支持 反对

使用道具 举报

发表于 2026-11-22 17:34 | 显示全部楼层
格莱舍尔1883年的著作至今仍在印刷
在那个年代就有那样的成就的确了不起,对于,现在这个年代不值一提
回复 支持 反对

使用道具 举报

 楼主| 发表于 2026-11-22 18:14 | 显示全部楼层
大傻8888888 发表于 2026-11-22 11:56
请问最密24生素数的跨度(或宽度)是101,跨距(尾首差)是100,能举一个例子吗(我认为很困难)?
7到107 ...

白新岭《[原创]k生素数群的数量公式》
http://www.mathchina.com/bbs/for ... page%3D1&page=3
30楼  白新岭  发表于 2011-12-6 22:25
p+n中的n→→相邻间隔→→判断式→→p+n中的n→→相邻间隔→→判断式
0→→→→0→→→→100→→→→0→→→→0→→→→100
4→→→→4→→→→96→→→→4→→→→4→→→→96
6→→→→2→→→→94→→→→6→→→→2→→→→94
10→→→→4→→→→90→→→→12→→→→6→→→→88
16→→→→6→→→→84→→→→16→→→→4→→→→84
18→→→→2→→→→82→→→→24→→→→8→→→→76
24→→→→6→→→→76→→→→30→→→→6→→→→70
28→→→→4→→→→72→→→→34→→→→4→→→→66
30→→→→2→→→→70→→→→40→→→→6→→→→60
34→→→→4→→→→66→→→→42→→→→2→→→→58
40→→→→6→→→→60→→→→46→→→→4→→→→54
46→→→→6→→→→54→→→→52→→→→6→→→→48
48→→→→2→→→→52→→→→54→→→→2→→→→46
54→→→→6→→→→46→→→→60→→→→6→→→→40
58→→→→4→→→→42→→→→66→→→→6→→→→34
60→→→→2→→→→40→→→→70→→→→4→→→→30
66→→→→6→→→→34→→→→72→→→→2→→→→28
70→→→→4→→→→30→→→→76→→→→4→→→→24
76→→→→6→→→→24→→→→82→→→→6→→→→18
84→→→→8→→→→16→→→→84→→→→2→→→→16
88→→→→4→→→→12→→→→90→→→→6→→→→10
94→→→→6→→→→6→→→→94→→→→4→→→→6
96→→→→2→→→→4→→→→96→→→→2→→→→4
100→→→→4→→→→0→→→→100→→→→4→→→→0
p+n中的n→→相邻间隔→→判断式→→p+n中的n→→相邻间隔→→判断式
0→→→→0→→→→100→→→→0→→→→0→→→→100
4→→→→4→→→→96→→→→4→→→→4→→→→96
6→→→→2→→→→94→→→→6→→→→2→→→→94
10→→→→4→→→→90→→→→10→→→→4→→→→90
16→→→→6→→→→84→→→→12→→→→2→→→→88
18→→→→2→→→→82→→→→16→→→→4→→→→84
24→→→→6→→→→76→→→→24→→→→8→→→→76
28→→→→4→→→→72→→→→30→→→→6→→→→70
30→→→→2→→→→70→→→→34→→→→4→→→→66
34→→→→4→→→→66→→→→40→→→→6→→→→60
40→→→→6→→→→60→→→→42→→→→2→→→→58
48→→→→8→→→→52→→→→46→→→→4→→→→54
54→→→→6→→→→46→→→→52→→→→6→→→→48
58→→→→4→→→→42→→→→60→→→→8→→→→40
60→→→→2→→→→40→→→→66→→→→6→→→→34
66→→→→6→→→→34→→→→70→→→→4→→→→30
70→→→→4→→→→30→→→→72→→→→2→→→→28
76→→→→6→→→→24→→→→76→→→→4→→→→24
84→→→→8→→→→16→→→→82→→→→6→→→→18
88→→→→4→→→→12→→→→84→→→→2→→→→16
90→→→→2→→→→10→→→→90→→→→6→→→→10
94→→→→4→→→→6→→→→94→→→→4→→→→6
96→→→→2→→→→4→→→→96→→→→2→→→→4
100→→→→4→→→→0→→→→100→→→→4→→→→0
以上为24生素数的4种排列顺序及间距,正好为100.
回复 支持 反对

使用道具 举报

 楼主| 发表于 2026-11-22 18:15 | 显示全部楼层
跨距100的最密24生素数共有4种类型,白新岭已经分别给出各个素数之间的邻距和累计邻距;
各种类型涉及的实际素数很难找到,只能找到用与30互素的互素数表示的24生互素数表达式:
13--113,6--30#素数,中间缺103,25-1=24
7--107,4--28#素数,中间缺17,29,43,71,+49,+77,+91,25-4+3=24
13--113,6--30#素数,中间缺59,25-1=24
7--107,4--28#素数,中间缺29,43,61,71,+49,+77,+91,25-4+3=24
这些互素数表达式都能通过素数3,5,7--23的检验(3,5,7--23个模余数均未被全部占用)。
13--113,7--107的跨距都是100,中间涉及25个素数,28个互素数(25个素数加49,77,91),
25个素数减去1个或减去4个再加上3个互素数,均构成24生互素数,
如果我们找到了具体的最密24生素数,对它们的各个素数均取其模30的余数或余数加30,60,90,使之从不大于30的最小互素数开始,逐步增大到100以上,
就得到这些互素数表达式——
p+n之n        邻距        互素数                p+n之n        邻距        互素数
0        0        13                0        0        7
4        4        17                4        4        11
6        2        19                6        2        13
10        4        23                12        6        19
16        6        29                16        4        23
18        2        31                24        8        31
24        6        37                30        6        37
28        4        41                34        4        41
30        2        43                40        6        47
34        4        47                42        2        49
40        6        53                46        4        53
46        6        59                52        6        59
48        2        61                54        2        61
54        6        67                60        6        67
58        4        71                66        6        73
60        2        73                70        4        77
66        6        79                72        2        79
70        4        83                76        4        83
76        6        89                82        6        89
84        8        97                84        2        91
88        4        101                90        6        97
94        6        107                94        4        101
96        2        109                96        2        103
100        4        113                100        4        107

p+n之n        邻距        互素数                p+n之n        邻距        互素数
0        0        13                0        0        7
4        4        17                4        4        11
6        2        19                6        2        13
10        4        23                10        4        17
16        6        29                12        2        19
18        2        31                16        4        23
24        6        37                24        8        31
28        4        41                30        6        37
30        2        43                34        4        41
34        4        47                40        6        47
40        6        53                42        2        49
48        8        61                46        4        53
54        6        67                52        6        59
58        4        71                60        8        67
60        2        73                66        6        73
66        6        79                70        4        77
70        4        83                72        2        79
76        6        89                76        4        83
84        8        97                82        6        89
88        4        101                84        2        91
90        2        103                90        6        97
94        4        107                94        4        101
96        2        109                96        2        103
100        4        113                100        4        107
回复 支持 反对

使用道具 举报

您需要登录后才可以回帖 登录 | 注册

本版积分规则

Archiver|手机版|小黑屋|数学中国 ( 京ICP备05040119号 )

GMT+8, 2026-11-22 18:17 , Processed in 0.128233 second(s), 16 queries .

Powered by Discuz! X3.4

Copyright © 2001-2020, Tencent Cloud.

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