数学中国

 找回密码
 注册
搜索
热搜: 活动 交友 discuz
楼主: 蔡家雄

判定梅森质数的卢卡斯序列

  [复制链接]
发表于 2021-7-30 10:26 | 显示全部楼层
蔡家雄 发表于 2021-7-29 17:30
设 n=0,1,2,3,4, ... ,15(前16个非负整数)

求 p+n*(n+1) 均为素数的16生素数,,,,

41,43,47……数列中的素数个数
该数列各项增量(差)依次为2,4,6……2n,通项公式S1=41,S2=S1+2,……,Sn=S(n-1)+2*(n-1)。
【附注】 S(n-1)——符号中的n-1是S的下标。
41,43,47……1601数列中共有40个连续素数,早由数学先师欧拉给出。
S41=1681=41^2,不再是素数,但以后还有相当多素数,且素数分率较高。
A005846给出前10000个素数,第10000个素数是749472793,对应的n=27376。
(n^2+n+41=749472793,  n=27376)
n        增量        Sn        素合性
1        0        41        素数
2        2        43        素数
3        4        47        素数
4        6        53        素数
5        8        61        素数
6        10        71        素数
7        12        83        素数
8        14        97        素数
9        16        113        素数
10        18        131        素数
11        20        151        素数
12        22        173        素数
13        24        197        素数
14        26        223        素数
15        28        251        素数
16        30        281        素数
17        32        313        素数
18        34        347        素数
19        36        383        素数
20        38        421        素数
21        40        461        素数
22        42        503        素数
23        44        547        素数
24        46        593        素数
25        48        641        素数
26        50        691        素数
27        52        743        素数
28        54        797        素数
29        56        853        素数
30        58        911        素数
31        60        971        素数
32        62        1033        素数
33        64        1097        素数
34        66        1163        素数
35        68        1231        素数
36        70        1301        素数
37        72        1373        素数
38        74        1447        素数
39        76        1523        素数
40        78        1601        素数
41        80        1681        合数
42        82        1763        素数
43        84        1847        素数
44        86        1933        合数
45        88        2021        素数
46        90        2111        素数
47        92        2203        素数
48        94        2297        素数
49        96        2393        合数
50        98        2491        素数
……        ……        ……        ……
回复 支持 反对

使用道具 举报

发表于 2021-7-30 10:38 | 显示全部楼层
wlc1问:以17开头的欧拉数列17,19,23,29……有16个连续素数,“只有一组解吗????”吗?
另有一组以41开头的欧拉数列41,43,47,53……有40个连续素数,其中当然有16个连续素数,算不算?
算的话,目前已知的具有16个连续素数的数列有2个;不算的话具有16个连续素数的数量只有1个。
回复 支持 反对

使用道具 举报

发表于 2021-7-30 12:53 | 显示全部楼层
本帖最后由 ysr 于 2021-7-30 05:06 编辑


1与1000之间的k为变量有5组4生素数对: (用时0.03125秒)
/179/367/397/467k=17
/359/547/577/827k=35
/2699/2887/2917/5507k=269
/4139/4327/4357/8387k=413
/7499/7687/7717/15107k=749


回复 支持 反对

使用道具 举报

发表于 2021-7-30 14:11 | 显示全部楼层

1与1000之间的k为变量有9组4生素数对: (用时3.515625E-02秒)
/193/389/419/499k=19
/373/569/599/859k=37
/1033/1229/1259/2179k=103
/1213/1409/1439/2539k=121
/2113/2309/2339/4339k=211
/3793/3989/4019/7699k=379
/4813/5009/5039/9739k=481
/6133/6329/6359/12379k=613
/7333/7529/7559/14779k=733
回复 支持 反对

使用道具 举报

发表于 2021-7-30 16:47 | 显示全部楼层
本帖最后由 ysr 于 2021-7-30 09:01 编辑


刚下班,等会儿试试,这个不难,程序运行时间就不长,稍等!结果出来了:

1与1000之间的k为变量有6组4生素数对: (用时5.859375E-02秒)
/379/617/677/907k=37
/2179/2417/2477/4507k=217
/2539/2777/2837/5227k=253
/4159/4397/4457/8467k=415
/5419/5657/5717/10987k=541
/7639/7877/7937/15427k=763
回复 支持 反对

使用道具 举报

发表于 2021-7-30 20:33 | 显示全部楼层

1与1000之间的k为变量有4组4生素数对: (用时0.0703125秒)
/17/271/331/191k=1
/977/1231/1291/2111k=97
/1217/1471/1531/2591k=121
/4337/4591/4651/8831k=433
回复 支持 反对

使用道具 举报

 楼主| 发表于 2021-7-30 21:00 | 显示全部楼层
ysr 发表于 2021-7-27 17:27
p~p+19!确实有解找到一个:
1030000与1040000之间的素数打头有1组8生素数对: (用时959.1289秒)
/103400 ...

同邻距的三生素数
且前一组三生素数之和是后一组三生素数的首项,

最小解:p=7,  ( p, p+30, p+100 ) 与 ( 3p+130, 3p+160, 3p+230 )

还有解吗?p <= 10^6

回复 支持 反对

使用道具 举报

发表于 2021-7-31 09:00 | 显示全部楼层
本帖最后由 ysr 于 2021-7-31 03:19 编辑
蔡家雄 发表于 2021-7-30 13:00
同邻距的三生素数
且前一组三生素数之和是后一组三生素数的首项,


1与1000之间的素数打头有8组6生素数对: (用时0.0390625秒)
/37/107/151/181/251p=7
/103/173/349/379/449p=73
/109/179/367/397/467p=79
/223/293/709/739/809p=193
/691/761/2113/2143/2213p=661
/757/827/2311/2341/2411p=727
/769/839/2347/2377/2447p=739
/883/953/2689/2719/2789p=853

(好像有漏掉的,改一下试试)

对了,没有缺失可能,p=37时,只有230+37*3=341=11*31不是素数。
回复 支持 反对

使用道具 举报

发表于 2021-7-31 09:29 | 显示全部楼层
本帖最后由 ysr 于 2021-7-31 02:47 编辑

1000与1000000之间的素数打头有83组6生素数对: (用时103.6992秒)
/1597/1667/4831/4861/4931p=1567
/2749/2819/8287/8317/8387p=2719
/3343/3413/10069/10099/10169p=3313
/3463/3533/10429/10459/10529p=3433
/6151/6221/18493/18523/18593p=6121
/14683/14753/44089/44119/44189p=14653
/15817/15887/47491/47521/47591p=15787
/24919/24989/74797/74827/74897p=24889
/25849/25919/77587/77617/77687p=25819
/27367/27437/82141/82171/82241p=27337
/34543/34613/103669/103699/103769p=34513
/36013/36083/108079/108109/108179p=35983
/40627/40697/121921/121951/122021p=40597
/44983/45053/134989/135019/135089p=44953
/50581/50651/151783/151813/151883p=50551
/50923/50993/152809/152839/152909p=50893
/79699/79769/239137/239167/239237p=79669
/80863/80933/242629/242659/242729p=80833
/101203/101273/303649/303679/303749p=101173
/106303/106373/318949/318979/319049p=106273
/108799/108869/326437/326467/326537p=108769
/109849/109919/329587/329617/329687p=109819
/122527/122597/367621/367651/367721p=122497
/123457/123527/370411/370441/370511p=123427
/137383/137453/412189/412219/412289p=137353
/139297/139367/417931/417961/418031p=139267
/147487/147557/442501/442531/442601p=147457
/176629/176699/529927/529957/530027p=176599
/178903/178973/536749/536779/536849p=178873
/186481/186551/559483/559513/559583p=186451
/195271/195341/585853/585883/585953p=195241
/197551/197621/592693/592723/592793p=197521
/205357/205427/616111/616141/616211p=205327
/205483/205553/616489/616519/616589p=205453
/209257/209327/627811/627841/627911p=209227
/211741/211811/635263/635293/635363p=211711
/222367/222437/667141/667171/667241p=222337
/233353/233423/700099/700129/700199p=233323
/238237/238307/714751/714781/714851p=238207
/248071/248141/744253/744283/744353p=248041
/257311/257381/771973/772003/772073p=257281
/301531/301601/904633/904663/904733p=301501
/305407/305477/916261/916291/916361p=305377
/333787/333857/1001401/1001431/1001501p=333757
/338461/338531/1015423/1015453/1015523p=338431
/348919/348989/1046797/1046827/1046897p=348889
/392131/392201/1176433/1176463/1176533p=392101
/428569/428639/1285747/1285777/1285847p=428539
/438271/438341/1314853/1314883/1314953p=438241
/448627/448697/1345921/1345951/1346021p=448597
/449959/450029/1349917/1349947/1350017p=449929
/464617/464687/1393891/1393921/1393991p=464587
/469753/469823/1409299/1409329/1409399p=469723
/473527/473597/1420621/1420651/1420721p=473497
/477553/477623/1432699/1432729/1432799p=477523
/486379/486449/1459177/1459207/1459277p=486349
/510157/510227/1530511/1530541/1530611p=510127
/517747/517817/1553281/1553311/1553381p=517717
/538801/538871/1616443/1616473/1616543p=538771
/541231/541301/1623733/1623763/1623833p=541201
/552511/552581/1657573/1657603/1657673p=552481
/586501/586571/1759543/1759573/1759643p=586471
/638923/638993/1916809/1916839/1916909p=638893
/662719/662789/1988197/1988227/1988297p=662689
/667171/667241/2001553/2001583/2001653p=667141
/691921/691991/2075803/2075833/2075903p=691891
/708061/708131/2124223/2124253/2124323p=708031
/722341/722411/2167063/2167093/2167163p=722311
/743251/743321/2229793/2229823/2229893p=743221
/756463/756533/2269429/2269459/2269529p=756433
/801007/801077/2403061/2403091/2403161p=800977
/820273/820343/2460859/2460889/2460959p=820243
/826201/826271/2478643/2478673/2478743p=826171
/843841/843911/2531563/2531593/2531663p=843811
/845167/845237/2535541/2535571/2535641p=845137
/856111/856181/2568373/2568403/2568473p=856081
/875263/875333/2625829/2625859/2625929p=875233
/891421/891491/2674303/2674333/2674403p=891391
/903979/904049/2711977/2712007/2712077p=903949
/932593/932663/2797819/2797849/2797919p=932563
/934723/934793/2804209/2804239/2804309p=934693
/964363/964433/2893129/2893159/2893229p=964333
/999199/999269/2997637/2997667/2997737p=999169
回复 支持 反对

使用道具 举报

发表于 2021-7-31 09:40 | 显示全部楼层
本帖最后由 ysr 于 2021-7-31 02:39 编辑
蔡家雄 发表于 2021-7-30 13:00
同邻距的三生素数
且前一组三生素数之和是后一组三生素数的首项,


1与1000000之间的素数打头有91组6生素数对: (用时132.6797秒)
/37/107/151/181/251p=7
/103/173/349/379/449p=73
/109/179/367/397/467p=79
/223/293/709/739/809p=193
/691/761/2113/2143/2213p=661
/757/827/2311/2341/2411p=727
/769/839/2347/2377/2447p=739
/883/953/2689/2719/2789p=853
/1597/1667/4831/4861/4931p=1567
/2749/2819/8287/8317/8387p=2719
/3343/3413/10069/10099/10169p=3313
/3463/3533/10429/10459/10529p=3433
/6151/6221/18493/18523/18593p=6121
/14683/14753/44089/44119/44189p=14653
/15817/15887/47491/47521/47591p=15787
/24919/24989/74797/74827/74897p=24889
/25849/25919/77587/77617/77687p=25819
/27367/27437/82141/82171/82241p=27337
/34543/34613/103669/103699/103769p=34513
/36013/36083/108079/108109/108179p=35983
/40627/40697/121921/121951/122021p=40597
/44983/45053/134989/135019/135089p=44953
/50581/50651/151783/151813/151883p=50551
/50923/50993/152809/152839/152909p=50893
/79699/79769/239137/239167/239237p=79669
/80863/80933/242629/242659/242729p=80833
/101203/101273/303649/303679/303749p=101173
/106303/106373/318949/318979/319049p=106273
/108799/108869/326437/326467/326537p=108769
/109849/109919/329587/329617/329687p=109819
/122527/122597/367621/367651/367721p=122497
/123457/123527/370411/370441/370511p=123427
/137383/137453/412189/412219/412289p=137353
/139297/139367/417931/417961/418031p=139267
/147487/147557/442501/442531/442601p=147457
/176629/176699/529927/529957/530027p=176599
/178903/178973/536749/536779/536849p=178873
/186481/186551/559483/559513/559583p=186451
/195271/195341/585853/585883/585953p=195241
/197551/197621/592693/592723/592793p=197521
/205357/205427/616111/616141/616211p=205327
/205483/205553/616489/616519/616589p=205453
/209257/209327/627811/627841/627911p=209227
/211741/211811/635263/635293/635363p=211711
/222367/222437/667141/667171/667241p=222337
/233353/233423/700099/700129/700199p=233323
/238237/238307/714751/714781/714851p=238207
/248071/248141/744253/744283/744353p=248041
/257311/257381/771973/772003/772073p=257281
/301531/301601/904633/904663/904733p=301501
/305407/305477/916261/916291/916361p=305377
/333787/333857/1001401/1001431/1001501p=333757
/338461/338531/1015423/1015453/1015523p=338431
/348919/348989/1046797/1046827/1046897p=348889
/392131/392201/1176433/1176463/1176533p=392101
/428569/428639/1285747/1285777/1285847p=428539
/438271/438341/1314853/1314883/1314953p=438241
/448627/448697/1345921/1345951/1346021p=448597
/449959/450029/1349917/1349947/1350017p=449929
/464617/464687/1393891/1393921/1393991p=464587
/469753/469823/1409299/1409329/1409399p=469723
/473527/473597/1420621/1420651/1420721p=473497
/477553/477623/1432699/1432729/1432799p=477523
/486379/486449/1459177/1459207/1459277p=486349
/510157/510227/1530511/1530541/1530611p=510127
/517747/517817/1553281/1553311/1553381p=517717
/538801/538871/1616443/1616473/1616543p=538771
/541231/541301/1623733/1623763/1623833p=541201
/552511/552581/1657573/1657603/1657673p=552481
/586501/586571/1759543/1759573/1759643p=586471
/638923/638993/1916809/1916839/1916909p=638893
/662719/662789/1988197/1988227/1988297p=662689
/667171/667241/2001553/2001583/2001653p=667141
/691921/691991/2075803/2075833/2075903p=691891
/708061/708131/2124223/2124253/2124323p=708031
/722341/722411/2167063/2167093/2167163p=722311
/743251/743321/2229793/2229823/2229893p=743221
/756463/756533/2269429/2269459/2269529p=756433
/801007/801077/2403061/2403091/2403161p=800977
/820273/820343/2460859/2460889/2460959p=820243
/826201/826271/2478643/2478673/2478743p=826171
/843841/843911/2531563/2531593/2531663p=843811
/845167/845237/2535541/2535571/2535641p=845137
/856111/856181/2568373/2568403/2568473p=856081
/875263/875333/2625829/2625859/2625929p=875233
/891421/891491/2674303/2674333/2674403p=891391
/903979/904049/2711977/2712007/2712077p=903949
/932593/932663/2797819/2797849/2797919p=932563
/934723/934793/2804209/2804239/2804309p=934693
/964363/964433/2893129/2893159/2893229p=964333
/999199/999269/2997637/2997667/2997737p=999169
回复 支持 反对

使用道具 举报

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

本版积分规则

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

GMT+8, 2025-6-17 21:18 , Processed in 0.105858 second(s), 15 queries .

Powered by Discuz! X3.4

Copyright © 2001-2020, Tencent Cloud.

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