Euclid-Mullin序列第43项因子分解-第9页-mersenneforum.org

b平方 · 2008-05-22, 18:41

报价：

最初发布者bdodson公司

嗯，关注眼前的问题；我们确实同意
没有理由用相同的函数运行p+1两次
B1=2^32-1和B2=1e15？

我想，我想保罗在想，你是否真的在测试P+1取决于s^2-4和P。在算法实际查找平滑P+1之前，可能需要对随机起始种子进行一些测试。

安迪47 · 2008-05-22, 18:50

报价：

最初发布者bdodson公司

嗯，关注眼前的问题；我们确实同意
没有理由用相同的函数运行p+1两次
B1=2^32-1和B2=1e15？

如果找到给定的
素因子，固定B1=2^32-1，B2=1e15，则a
第二次p+1运行给出了相同的“结论”？我在尝试
注意不要暗示计算结果是相同的；
可能是随机起点。不小心
够了吗-布鲁斯

如果P+1的两个最大因子分别低于B1和B2，并且Legendre-Symbol（D/P）=-1，则P+1方法会找到一个因子P。（值+1将使运行速度变慢p+1运行。）（请参见：http://mersennewiki.org/index.php/P_Plus_1)

GMP-ECM为每次p+1运行选择随机起始值，因此当我运行3次时，我得到三个不同的起始值（得到两个相同随机起始值的概率非常低），因此获得（D/p）=-1的概率很高。

编辑：bsquared比我快一点。

安迪47 · 2008-05-25, 06:18

报价：

最初发布者肖恩

由于最近对这个数字感兴趣，我认为可能值得发布之前条款的完整说明。{}中的数字是合成的。

代码：

29 103.31336667.36591209.{17789527647761811130766897276812957933232983539270557375926450897283592046286313763163456567070459}[1000@1m]

在｛｝中生成数字
53985719570929073268424416018415255982748329651.3295228402835135215467166283191308404013602575624798125833609

报价：

最初发布者安迪47

好的。我已经排了3 p+1的队曲线运行B1=2^32-1和B2=1e15时，我将在完成后发布保存文件。

未找到因子。

以下是一些保存文件，以防有人想扩展B1和/或B2：

代码：

方法=P+1；B1=4294967295；电话：2784908410762794071887414394815651793559267258537102016331620642982062389901741890579963524378263359490416665250070272391466238881251054549307250950777886431051612811386531；X=0x3521a47dbb4ca3ffa09f347fcf59c0fcc81ed65a080a85b34457a38866cfeae0034d81dfb74d470dfdb2f5c7136a891c349cd507c04037f46f202312fa364a9e99e90070df6 ea65bc9b；校验和=2451970721；程序=GMP-ECM 6.2；X0=0x238dcfde；谁=安德烈亚斯@ANDI-LAPTOP; 时间=2008年5月22日星期四13:12:59；

代码：

方法=P+1；B1=4294967295；电话：2784908410762794071887414394815651793559267258537102016331620642982062389901741890579963524378263359490416665250070272391466238881251054549307250950777886431051612811386531；X=0x5b27af93c74a61005ab74c35f593ed76901659edff05cae85047ec1d9055ba579555a743a9c304b710f9c05f00f041ba7a2b1dc257db18285dbd9fdfa3ae9541ec5b97c4061c9c561；校验和=3661145893；程序=GMP-ECM 6.2；X0=0x179b0a89；世界卫生组织=安德烈亚斯@ANDI-LAPTOP; 时间=2008年5月23日星期五08:03:32；

代码：

方法=P+1；B1=4294967295；电话：2784908410762794071887414394815651793559267258537102016331620642982062389901741890579963524378263359490416665250070272391466238881251054549307250950777886431051612811386531；X=0x757d43d1e86f38bc8b12 deff991e4c55d2c7266c76f7381fcf0b18c8 ea601840ec4288f680b23a6 adb3 e8336a4 b4 fd251c5caaa4 eeede825543d2d2e2124d6 aaf0348285c102；校验和=2588138500；程序=GMP-ECM 6.2；X0=0xf7444776；世界卫生组织=安德烈亚斯@ANDI-LAPTOP; 时间=2008年5月24日星期六06:05:54；

肖恩 · 2008-05-25, 20:56

实际上，所有其他的合成都已经完成了，表格现在已经完成了

代码：

1 22 33 74 435 13.139年6 53.4437 5.2488678 62216719 3870918381057110 139.25621.42074324464630472440911 2801.2897.489241.119812279.43788195712 11.1009.241139351.21797365093962769891913 17.1949.19368137616175918501866526290714 5471.1994026057727081709245081605744115 52662739.1133341562613061791471423707284916 23003.9481141.14411945703584354651630962321398961717 30693651606209.2355611262883662554074026144521291801918 37.8109973.1049918455514883211.7044076088007400030752421421874804432119 1741.2687771.17547345606370399002857108283672537568361179997207831170120 1313797957.1587086232579380268953381.68560208455185579191491040811833468321 887.6599.1630146233.299362531946050981817197729.65751257291289796009439629199513293122 71.3299661004790609.117822432782814607470079533787.6035284941590479181151092317073478723 7127.352201.155354729501063.11654246919591371.2602589951659953140830579332115199487573052124 109.85669.232047887.2824330157926317541.13774481764854566552701014736097172147699112866430853325 23.399500389739547101759913297154662787140809340804082315761801902711210151163099265960317726 97.191.474716141.65748525431.第67页27 159227.1067159.43497281.2527540905245931542309.第53页28 643679794963466223081509857.249602236783064787616317307.P4429 103.31336667.36591209.5398571957092907326842416018415255982748329651页30 1079990819.2434978091641012135177.P96号31 9539.245433668891.979752962034735781.8473716991146998027.26294987506338782316507217723423.第52页32 3143065813.24418245259052606564199042011113289661476139962860410697页33 29.10429.165047.39869216466204680480403873415615457844678431408328890063页34 3847.2607917067290207.第132页35 89.191.677371128232689991.3637322077530763247.30496438315259777441710509.3193141453245075307751888159.P5736 19.7877757.28067565007.10297463703.102743446553188659578092465931927.P9437 577.第155页38 223.5393.74673192479页第143页39 139703.43085355700150267667.P138页40 457.37179386588269.1598344789851.P13741 9649.319466050329395719.第149页42 61.6827978951.660427137623909537407077.1113028615430444011045636063331.P11043 4357.7027.116728263447355174060011831449.5189088779313630700969334089727.P10944 (278490841076279407188741439481565179355926725853710201632331620642982062389901741890579963524423782637435949041666525000702723914662388812510545494307250950777886431051612811386531)

安迪47 · 2008-05-26, 06:43

ECM:38条曲线，B1=260M，未发现因子。

安迪47 · 2008-06-09, 13:10

报价：

最初发布者安迪47

ECM:38条曲线，B1=260M，未发现因子。

另有95条曲线，B1=260M，未发现因子。

肖恩 · 2008-06-23, 09:22

我已经将P-1努力增加到B1=10^12和B2=10^17。这是第一阶段的保存文件，以防其他人需要进一步搜索。

代码：

方法=P-1；B1=1000000000000；电话：2784908410762794071887414394815651793559267258537102016331620642982062389901741890579963524378263359490416665250070272391466238881251054549307250950777886431051612811386531；X=0x4084fd82aa313a9281936162edc125fe32e02ea4 bc4 e43f07c6 f2107bb4 de965f961cf816693596172ca196e0f41d2cee0023909c195c27465f286f73bef499dac64b1ba112c2 f7106；校验和=125394088；程序=GMP-ECM 6.2；X0=0xc7453e38；世界卫生组织=肖恩在珠穆朗玛峰; 时间=2008年6月20日星期五21:33:54；

弗姆基 · 2010-03-09, 19:30

EM43的系数为NFS@主页:

代码：

68位质数因子：87991098722552272708281251793312351581099392851768893748012603709343112-位质数因子：3164988789995660286920661075702707824540509995347150710802440021290930042981317991635632012608684057669131233917

EM44-EM46都有一个小因子。下一个障碍是EM47，这是一个256位数的数字，因子不小于20位数。

感谢jasonp，他的msieve软件用于多项式选择（GPU版本）和后处理，以及fivemack，他协助GPU多边形选择。

R.Gerbicz先生 · 2010-03-09, 20:26

以下是几个简单的数字。我认为标题是错误的，因为通过分解[1]**a[43]+1，我们得到了序列的第44项，而不是第43项。以肖恩的格式：

代码：

44 8799109872255227270828181251793312351581099392851768893748012603709343.p11245 107.39407981.6443334151.2325659653283.p21646 127.6069700067.c23847 3313.第249页48 c256

此外，对c238进行因子分解并不有趣，因为我们知道小除数。

斧头 · 2010年3月9日20:49

维基百科页面需要更正。上面写着“第一个43序列元素”

巴塔洛夫 · 2010-03-10, 01:53

很棒的东西！祝贺你！

2008-05-26, 06:43	#93
安迪47 2004年10月奥地利 2·17·73个帖子	A000945（43） ECM:38条曲线，B1=260M，未发现因子。

2010-03-09, 19:30	#96
弗姆基 2003年7月所以Cal 3·947个岗位	EM43的系数为NFS@主页: 代码： 68位质数因子：87991098722552272708281251793312351581099392851768893748012603709343112-位质数因子：3164988789995660286920661075702707824540509995347150710802440021290930042981317991635632012608684057669131233917 EM44-EM46都有一个小因子。下一个障碍是EM47，这是一个256位数的数字，因子不小于20位数。感谢jasonp，他的msieve软件用于多项式选择（GPU版本）和后处理，以及fivemack，他协助GPU多边形选择。 frmky上次修改时间：2010年3月9日20:01

2010-03-09, 20:26	#97
R.Gerbicz先生 “罗伯特·格比茨” 2005年10月匈牙利 23×73个立柱	以下是几个简单的数字。我认为标题是错误的，因为通过分解[1]**a[43]+1，我们得到了序列的第44项，而不是第43项。以肖恩的格式：代码： 44 8799109872255227270828181251793312351581099392851768893748012603709343.p11245 107.39407981.6443334151.2325659653283.p21646 127.6069700067.c23847 3313.第249页48 c256 此外，对c238进行因子分解并不有趣，因为我们知道小除数。

类似的线程
螺纹	螺纹起动器	论坛	答复	最后一篇文章
欧几里德-穆林图	肖恩	保理	59	2016-05-2908:26
SNFS常数项能有多大？	wblipp公司	保理	14	2015-03-3123时05分
欧几里德·穆林	亨利兹	保理	1	2013-12-2701:37
第二Euclid-Mullin序列	捕猎者	保理	52	2013-12-0323:00
序列中的下一个术语是什么？	蝎子爷爷	拼图	4	2007-01-1113:19

2010年3月9日20:49	#98
斧头 2003年6月 2×2749个立柱	维基百科页面需要更正。上面写着“第一个43序列元素”

2010-03-10, 01:53	#99
巴塔洛夫 “谢尔盖” 2008年3月加利福尼亚州圣地亚哥。 3·43·83个岗位	很棒的东西！祝贺你！