Polynomial Request Thread - Page 155

unconnected · 2019-02-22, 11:06

Hello, I need a good poly for C178 from 11040:i10112. Here is my best:

Code:

n: 7892799572500156361411841068876751860118316870434909321288561346733923011110349902199528137633455661337796437514526770626821570367806592979750554768540808484867280448678051526201
# norm 2.260265e-17 alpha -7.530592 e 1.040e-13 rroots 3
skew: 97936058.52
c0: 148292812285264937077050381395797838139409224
c1: 20425177968991700916631128385620281490
c2: -50687467952977089830606679549
c3: -5457542910124349545748
c4: 23749354032668
c5: 170940
Y0: -34109666347903949347580476293688345
Y1: 10527761608994650169

swellman · 2019-02-22, 11:53

Quote:

Originally Posted by unconnected

Hello, I need a good poly for C178 from 11040:i10112. Here is my best:

Code:

n: 7892799572500156361411841068876751860118316870434909321288561346733923011110349902199528137633455661337796437514526770626821570367806592979750554768540808484867280448678051526201
# norm 2.260265e-17 alpha -7.530592 e 1.040e-13 rroots 3
skew: 97936058.52
c0: 148292812285264937077050381395797838139409224
c1: 20425177968991700916631128385620281490
c2: -50687467952977089830606679549
c3: -5457542910124349545748
c4: 23749354032668
c5: 170940
Y0: -34109666347903949347580476293688345
Y1: 10527761608994650169

I will take 1M < c5 < 2M.

Max0526 · 2019-02-22, 12:28

Quote:

Originally Posted by unconnected

Hello, I need a good poly for C178 from 11040:i10112. Here is my best:

Code:

n: 7892799572500156361411841068876751860118316870434909321288561346733923011110349902199528137633455661337796437514526770626821570367806592979750554768540808484867280448678051526201
# norm 2.260265e-17 alpha -7.530592 e 1.040e-13 rroots 3
skew: 97936058.52
c0: 148292812285264937077050381395797838139409224
c1: 20425177968991700916631128385620281490
c2: -50687467952977089830606679549
c3: -5457542910124349545748
c4: 23749354032668
c5: 170940
Y0: -34109666347903949347580476293688345
Y1: 10527761608994650169

These two spin-offs are close but lower:

Code:

Y0: -34109666349145319829943471473715811
Y1: 21055523217989300338
c0: 36470925514554224749946956742891870356916400
c1: 10218451848650952047211242864112113635
c2: -48754927386340552657482856965
c3: -10937441336891442563112
c4: 94594291747472
c5: 1367520
skew: 50588693.31
 # size 1.731e-17, alpha -7.993, combined = 9.979e-14 rroots = 3

Code:

Y0: -34109666349154805343153175653518080
Y1: 31583284826983950507
c0: 5402418087718901155324238613438042612857587
c1: 2270776837818049596578734740303560440
c2: -16246715106395794410527874963
c3: -5468805896514893124428
c4: 70943408556504
c5: 1538460
skew: 33730849.29
# size 1.557e-17, alpha -6.981, combined = 9.361e-14 rroots = 3

swellman · 2019-02-22, 21:20

Completed my search. Best I found was awful (1.15e-14). And I am done with this poly search.

swellman · 2019-02-24, 22:33

Quote:

Originally Posted by unconnected

Hello, I need a good poly for C178 from 11040:i10112. Here is my best:

Code:

n: 7892799572500156361411841068876751860118316870434909321288561346733923011110349902199528137633455661337796437514526770626821570367806592979750554768540808484867280448678051526201
# norm 2.260265e-17 alpha -7.530592 e 1.040e-13 rroots 3
skew: 97936058.52
c0: 148292812285264937077050381395797838139409224
c1: 20425177968991700916631128385620281490
c2: -50687467952977089830606679549
c3: -5457542910124349545748
c4: 23749354032668
c5: 170940
Y0: -34109666347903949347580476293688345
Y1: 10527761608994650169

Best I found in 1-2M, maybe it can be spun higher?

Code:

# norm 2.019027e-17 alpha -7.574254 e 9.488e-14 rroots 5
skew: 30943061.75
c0: 9592092048339354727701393648835835896257480
c1: 1820677362305896000055738689805391116
c2: -287211571023407522438460472978
c3: -21514599853813091805139
c4: 326306440091672
c5: 1335180
Y0: -22611962222760044066251474353394207
Y1: 34899159750771853

I'm done searching unless you need more.

Max0526 · 2019-02-25, 03:54

Quote:

Originally Posted by swellman

Best I found in 1-2M, maybe it can be spun higher?

Code:

# norm 2.019027e-17 alpha -7.574254 e 9.488e-14 rroots 5
skew: 30943061.75
c0: 9592092048339354727701393648835835896257480
c1: 1820677362305896000055738689805391116
c2: -287211571023407522438460472978
c3: -21514599853813091805139
c4: 326306440091672
c5: 1335180
Y0: -22611962222760044066251474353394207
Y1: 34899159750771853

I'm done searching unless you need more.

It spins a bit higher:

Code:

Y0: -22611962222752983198452378690551541
Y1: 69798319501543706
c0: 1243565090731471667505657455336863942756800
c1: 425456924004144725408908048866304520
c2: -150094974258986250472682445482
c3: -21249977422383656324403
c4: 655314243062944
c5: 5340720
skew: 15514895.57
# size 1.670e-17, alpha -7.575, combined = 9.573e-14 rroots = 5

VBCurtis · 2019-03-03, 21:38

swellman and I like a challenge, so we're going to factor 138^123+123^138. It's a C206, by GNFS.
frmky has agreed to add this to the 16e queue, provided we manage the matrix ourselves. I think I have MPI running properly on a dual-10-core Ivy Bridge w/64GB, which should be sufficient to handle the matrix.

Anyway, we need a polynomial for

Code:

n: 32030731016440682777065354721302752319396528561887718275010943791422401733138770874875013988992282966916694379386222588227067753509923096299768661077024692164623187468602947896220375896898149402189690061819

We've done a few days of both deg 5 and deg 6 searching. Best deg 6 came from CADO, with msieve score 1.78e-15:

Code:

Y0: -1893541435368488534780673122503183
Y1: 320415766494990567576989
c0: 196081352677430156130812951070224441857680
c1: -11485697830982755148530574184804075126
c2: -175035960220343226358329027663289
c3: 369368648513389114143033174
c4: 1531702226937017688853
c5: -875685414083454
c6: -162456840
skew: 367200.539

Best deg 5 sieves *much* better; score (After passing skew through jcrombie's tool) 1.616e-15. This also came from CADO:

Code:

skew: 195909916.41542  #89841894.929
c0: -342734039509470197880200377148639002499532983568
c1: 119447402541993708305502542771878664057074
c2: 1798571475044456627105465017294061
c3: -41362494378488593672270211
c4: -110597773826728986
c5: 1375920
Y0: -15781640997291840620627528117066756157195
Y1: 242995154421821201088071219

I have no record poly scores for C206; the C207 record is 1.627e-15, while C205 is 2.21e-15 (from aliq276 that still isn't factored). Judging from records, 1.90 is possible and 1.85+ is a reasonable target.

Sean is msieve-searching 9-11M on deg 5; we have covered 0-3M on deg 6 already. I'm searching 25-27M on deg 5.
If anyone wishes to try CADO, I'll share the parameters I used to cover 0-1M deg 6 and 0-100k deg 5.

swellman · 2019-03-04, 01:13

Thanks to everyone who can throw some cycles at poly searching for this GNFS 206 job. And of course a big thank you in advance to Greg for sieving and to Mike for his kind offer to postprocess. And thanks to Max for his spin alchemy.

No doubt most here are familiar with Jonathan Crombie’s website including the skew optimizer, but for reference it is located here.

I’m focusing on searching with msieve in degree 5, but there are many directions searchers can take. Have fun!

Max0526 · 2019-03-06, 00:22

Insignificantly better one:

Code:

Y0: -15781646476479500873320706447891777125988
Y1: 242995154421821201088071219
c0: -1676036686598938146239825587550623118136017551050
c1: -19680030737885163992693361794303610557445
c2: 4259014194800901061020630651748268
c3: -31380222287596575297064043
c4: -110752898810670186
c5: 1375920
skew: 200481763.10
# size 2.336e-20, alpha -8.506, combined = 1.617e-15 rroots = 5

swellman · 2019-03-06, 02:44

Code:

# norm 6.662894e-15 alpha -9.134665 e 1.699e-15 rroots 6
skew: 5442451.72
c0: -4167976492353839289329841939164864718615150765
c1: 23842371361320783282270816024329206803570
c2: 6456627008274315343084687234941697
c3: -2185722867108028051159990061
c4: -333002463294833171396
c5: 55204208909859
c6: 2419032
Y0: -1538110509019924623644547756159622
Y1: 37440602880485897

Maybe it can be spun higher by Max, however the Crombie tool offered little improvement.

Now back to searching deg 5 in 9-11M range with Msieve.

firejuggler · 2019-03-06, 03:15

I will try to find something convincing, starting tommorrow, starting at 5M, with deg 5

2019-02-22, 21:20	#1698
swellman Jun 2012 5601₈ Posts	C193 Completed my search. Best I found was awful (1.15e-14). And I am done with this poly search.

2019-03-03, 21:38	#1701
VBCurtis "Curtis" Feb 2005 Riverside, CA 2²×13×89 Posts	XYYX_138_123 swellman and I like a challenge, so we're going to factor 138^123+123^138. It's a C206, by GNFS. frmky has agreed to add this to the 16e queue, provided we manage the matrix ourselves. I think I have MPI running properly on a dual-10-core Ivy Bridge w/64GB, which should be sufficient to handle the matrix. Anyway, we need a polynomial for Code: n: 32030731016440682777065354721302752319396528561887718275010943791422401733138770874875013988992282966916694379386222588227067753509923096299768661077024692164623187468602947896220375896898149402189690061819 We've done a few days of both deg 5 and deg 6 searching. Best deg 6 came from CADO, with msieve score 1.78e-15: Code: Y0: -1893541435368488534780673122503183 Y1: 320415766494990567576989 c0: 196081352677430156130812951070224441857680 c1: -11485697830982755148530574184804075126 c2: -175035960220343226358329027663289 c3: 369368648513389114143033174 c4: 1531702226937017688853 c5: -875685414083454 c6: -162456840 skew: 367200.539 Best deg 5 sieves much better; score (After passing skew through jcrombie's tool) 1.616e-15. This also came from CADO: Code: skew: 195909916.41542 #89841894.929 c0: -342734039509470197880200377148639002499532983568 c1: 119447402541993708305502542771878664057074 c2: 1798571475044456627105465017294061 c3: -41362494378488593672270211 c4: -110597773826728986 c5: 1375920 Y0: -15781640997291840620627528117066756157195 Y1: 242995154421821201088071219 I have no record poly scores for C206; the C207 record is 1.627e-15, while C205 is 2.21e-15 (from aliq276 that still isn't factored). Judging from records, 1.90 is possible and 1.85+ is a reasonable target. Sean is msieve-searching 9-11M on deg 5; we have covered 0-3M on deg 6 already. I'm searching 25-27M on deg 5. If anyone wishes to try CADO, I'll share the parameters I used to cover 0-1M deg 6 and 0-100k deg 5.

2019-03-04, 01:13	#1702
swellman Jun 2012 2945₁₀ Posts	C206 Thanks to everyone who can throw some cycles at poly searching for this GNFS 206 job. And of course a big thank you in advance to Greg for sieving and to Mike for his kind offer to postprocess. And thanks to Max for his spin alchemy. No doubt most here are familiar with Jonathan Crombie’s website including the skew optimizer, but for reference it is located here. I’m focusing on searching with msieve in degree 5, but there are many directions searchers can take. Have fun! Last fiddled with by swellman on 2019-03-04 at 01:14

2019-03-06, 03:15	#1705
firejuggler Apr 2010 Over the rainbow 11×229 Posts	I will try to find something convincing, starting tommorrow, starting at 5M, with deg 5 Last fiddled with by firejuggler on 2019-03-06 at 03:16

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