mersenneforum.org

mersenneforum.org (https://www.mersenneforum.org/index.php)
-   Msieve (https://www.mersenneforum.org/forumdisplay.php?f=83)
-   -   Polynomial Request Thread (https://www.mersenneforum.org/showthread.php?t=18368)

frmky 2016-11-24 00:44

Here's slightly better poly for E162 found by msieve.

[CODE]# norm 7.396781e-19 alpha -8.493807 e 1.270e-14 rroots 5
skew: 1065628127.83
c0: 16481099098385981764332408692023419699503749956200
c1: 97359835265096705157050964809013378124900
c2: -380325769811038629570040194864626
c3: -220781562829948486478521
c4: 350441291031630
c5: 69192
Y0: -36419706682993014324778419768029935737
Y1: 719612598819138593
[/CODE]

frmky 2016-11-24 00:45

Here's a starting point for B228:

[CODE]# norm 2.002209e-19 alpha -7.098694 e 5.536e-15 rroots 3
skew: 1359418150.53
c0: 3808310521404057828000849750645546477178215209472
c1: 85363360606659373793695558278449872274976
c2: 670412925700746932064802964815381
c3: 483335495793334079345663
c4: -377387465404083
c5: 22116
Y0: -422166606678678869086693758030100600223
Y1: 15428740272032796079
[/CODE]

frmky 2016-11-24 05:14

Here's a better one for B228

[CODE]# norm 2.399347e-19 alpha -8.652979 e 6.183e-15 rroots 5
skew: 1470975857.84
c0: 121821024796523821235719935015232857743409175444464
c1: 138686731221199278338508891160040275395390
c2: -1202309531282438352655441576920631
c3: -1582718822051836315498972
c4: 702997627555262
c5: 3612
Y0: -606562623471115791462244747037195805323
Y1: 3357827404280767711
[/CODE]

fivemack 2016-11-24 17:40

frmky is one of the few people in the world who can answer this: is degree 5 still optimal at 208 digits?

frmky 2016-11-25 06:17

[QUOTE=fivemack;447707]frmky is one of the few people in the world who can answer this: is degree 5 still optimal at 208 digits?[/QUOTE]
Probably. :smile:
The deg 5/deg 6 crossover should be somewhere around 215-220 digits. When we did 2,1285- with 218 digits, the best degree 5 poly sieved a bit better than the best degree 6 poly that we found. I think the poly selection tools have gotten better since then, especially for degree 6, so the crossover may have moved a bit lower but I would be surprised if it's as low as 208.

WraithX 2016-11-26 06:23

1 Attachment(s)
[QUOTE=fivemack;447707]frmky is one of the few people in the world who can answer this: is degree 5 still optimal at 208 digits?[/QUOTE]
I don't have extensive knowledge, but I can offer one data point. I did polynomial selection back in mid-2013 for HP49 s117 c210 and tried both degree 5 and degree 6. According to my test sieving, it appeared that degree 5 was the winner the majority of the time.

I'm attaching the results of the test sieving I did, where I also scaled the results according to some advice I had been given. The advice was:

To compare results with different lpbr/lpba, you would scale it like so:
1) What is the max lpbr/lpba you are considering?
For me that was 33/33, so this is "scaled" by 1.0
2) Each time you reduce a value by one, you scale up by sqrt(2). ie,
32/33 would be multiplied by 1.4142
33/32 would be multiplied by 1.4142
32/32 would be multiplied by 2.0000
So, if a 32/32 test gave a yield of 600, then I would multiply by 2.0 to get 1200.
If a 32/33 test gave a yield of 900, then I would multiply by 1.4142 to get 1272.
If a 33/33 test gave a yield of 1100, then I would multiply by 1.0 to get 1100.
From here, we see that the 32/33 job would be the winner.

I'm not sure if this is still good advice, but I wanted to share how I compared my test sieving results.

unconnected 2016-11-28 21:19

Can someone help with the poly for c183 from alq sequence 933436:i12561 ?

[CODE]346779657259791246313554044276401199475050208141387409790076498969471905612322027394740984520613397049141959352962783652552620174555843715898338877709473791695077522065984368363437509[/CODE]

frmky 2016-11-30 21:10

Here are the best that I found for E192 and E148. Again, please let me know if you find anything better. Thanks!

[CODE]E192
# norm 1.169227e-19 alpha -9.092942 e 3.990e-15 rroots 5
skew: 5737533806.99
c0: -17896939062606798265436700298339832784359752254383136
c1: 47707061170691385426498758333336642997686760
c2: 25434631535728944496048986639152040
c3: -7796517510844278818562110
c4: -766096217353649
c5: 36180
Y0: -1012613480658567452065254252245709655915
Y1: 16512144258551561197

E148
# norm 6.937617e-20 alpha -8.464861 e 2.883e-15 rroots 5
skew: 6790880205.59
c0: 133923497726020639245184140552088518784174222302448155
c1: 127825096563377259067297625504031117311421256
c2: -10685080687979814380488502017634005
c3: -8705602470201020245657596
c4: 379712962063910
c5: 50160
Y0: -2308521108913215595533844301994877784732
Y1: 22388377843765236509[/CODE]

Gimarel 2016-12-08 07:08

B228
 
Better Poly for B228:

[CODE]# norm 2.361554e-19 alpha -6.766338 e 6.307e-15 rroots 3
skew: 95678224.24
c0: -16528250565336754317333606836499596078782319627
c1: -1240952212182434467864136409070487009423
c2: 26382415760930805477315662448142
c3: 493195841782746767176062
c4: -2099195834197936
c5: 6126120
Y0: -137084418458522493164968297392557751000
Y1: 212775479115409109303

# norm 2.299639e-19 alpha -6.682048 e 6.184e-15 rroots 3
skew: 97665278.42
c0: -32428765578041672165888130629512969819703952600
c1: -1435250839101795625437357755558616340113
c2: 19964601033849298718826057247420
c3: 529413002138086344429134
c4: -2227397545635736
c5: 6126120
Y0: -137084418459413046421339159178952948139
Y1: 212775479115409109303
[/CODE]The second poly seems to sieve slightly better despite the lower score.

swellman 2016-12-12 02:33

C193_143_93
 
We are preparing to [url=http://www.mersenneforum.org/showthread.php?p=448976#post448976]factor C193_143_93 (xyyx project) with GNFS[/url] (see posts starting at #184).

[quote]
1982879862067973474891514859868732513299540021583405085797833744255797525633234105710592159850731168994776922107643301701606141995707074821793831620255524328119596210394385668575040940696331187
[/quote]

Amphoria found a good poly, repeated here for reference. Hoping for something within the msieve expected range for e of 1.37e-014 to 1.58e-014. Thanks for any assistance folks can lend.

[quote]
# norm 6.847974e-019 alpha -7.435405 e 1.200e-014 rroots 5
type: gnfs
skew: 257705007.74
c0: 505517464129968374730299942116652503025540311440
c1: 4686660945223356195158140521431875839852
c2: -86048721345626257738568839232068
c3: -104320203802295351789359
c4: 1506867183996998
c5: 1144572
Y0: -17690115030842061388581865531770840917
Y1: 378465978813130231
[/quote]

Max0526 2016-12-13 21:31

poly for c172 13*2^905-1
 
If anybody knows the poly that is currently used to factor this Near-Cunningham number -- c172 13*2^905-1, please post a link.
[url]https://escatter11.fullerton.edu/nfs/crunching_e.php[/url]


All times are UTC. The time now is 23:08.

Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2021, Jelsoft Enterprises Ltd.