Polynomial Request Thread - Page 68

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

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

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

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:

Originally Posted by fivemack

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

Probably.

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

Quote:

Originally Posted by fivemack

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

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

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

Gimarel · 2016-12-08, 07:08

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

The second poly seems to sieve slightly better despite the lower score.

swellman · 2016-12-12, 02:33

We are preparing to factor C193_143_93 (xyyx project) with GNFS (see posts starting at #184).

Quote:

1982879862067973474891514859868732513299540021583405085797833744255797525633234105710592159850731168994776922107643301701606141995707074821793831620255524328119596210394385668575040940696331187

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

Max0526 · 2016-12-13, 21:31

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

2016-11-28, 21:19	#744
unconnected May 2009 Russia, Moscow 2,593 Posts	Can someone help with the poly for c183 from alq sequence 933436:i12561 ? Code: 346779657259791246313554044276401199475050208141387409790076498969471905612322027394740984520613397049141959352962783652552620174555843715898338877709473791695077522065984368363437509

2016-12-13, 21:31	#748
Max0526 "Max" Jun 2016 Toronto 19×47 Posts	*poly for c172 132^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. https://escatter11.fullerton.edu/nfs/crunching_e.php

Similar Threads
Thread	Thread Starter	Forum	Replies	Last Post
GIMPS wiki account request thread	ixfd64	mersennewiki	169	2018-09-21 05:43
Polynomial Discriminant is n^k for an n-1 degree polynomial	carpetpool	Miscellaneous Math	14	2017-02-18 19:46
Lost Prime Raider password request thread	cheesehead	Forum Feedback	6	2009-07-28 13:02
Polynomial	R.D. Silverman	NFSNET Discussion	13	2005-09-16 20:07
Deutscher Thread (german thread)	TauCeti	NFSNET Discussion	0	2003-12-11 22:12

2016-11-24, 17:40	#741
fivemack (loop (#_fork)) Feb 2006 Cambridge, England 1100100011000₂ Posts	frmky is one of the few people in the world who can answer this: is degree 5 still optimal at 208 digits?