Polynomial Request Thread - Page 70

Max0526 · 2016-12-27, 17:40

If anybody knows the poly that is currently used to factor the factorial cofactor -- c184 125!+1, please post a link.
https://escatter11.fullerton.edu/nfs/crunching_e.php

pinhodecarlos · 2016-12-27, 18:02

Quote:

Originally Posted by Max0526

If anybody knows the poly that is currently used to factor the factorial cofactor -- c184 125!+1, please post a link.
https://escatter11.fullerton.edu/nfs/crunching_e.php

Here you are:

Code:

N 4995600201042059133574254566708312599193006843860428309619045846019081673384668885953144607514511917008715960408200687552403485856286005535014931715071145121371964559950828715247188877
R0 -278041983541936879812937287512480720
R1 83839300817041243
A0 -3390086640132698923491414956173048512425481
A1 3738332722384494113415434782471399053
A2 -1160199637312567120662841930769
A3 -40839181952932892416147
A4 1087473801891780
A5 3006324
SKEW 32140665.92
SRLPMAX 4294967296
SALPMAX 4294967296
FRMAX 120000000
FAMAX 120000000

YuL · 2016-12-30, 17:08

Quote:

Originally Posted by Max0526

If anybody knows the poly that is currently used to factor the factorial cofactor -- c184 125!+1, please post a link.
https://escatter11.fullerton.edu/nfs/crunching_e.php

The polynomial was contributed by wombatman here.

VBCurtis · 2017-01-06, 04:32

Max-
I have another C172 I'm preparing to NFS on my own, 13*2^844-1. If you'd like to beat my poly via CADO optimization (or your own search), I invite you to do so. I spent a GPU-week on a 750ti to find this one, which was better than 2nd place by 8% (2.74e-13 vs 2.57e-13).

Code:

N 3781018705763598424825869932101278225564351193299320462766845268419038399064931828207649392332399978942966628820613622781669043888014461071991137587255837444249560769922413
SKEW 4020708.59
R0 -670702472964010621413778959133464
R1 8086580099181377
A0 9132889640351996558719447344118510735325
A1 9799015191590301438377976706063382
A2 -1994373920549381191339593407
A3 -2085091273283689899704
A4 212109691561500
A5 27858600
# norm 1.124847e-16 alpha -7.149305 e 2.749e-13 rroots 5

Max0526 · 2017-01-06, 17:31

@VBCurtis
CADO can't optimize your poly. It's as good as it gets for the pair c5/Y1. I started a CADO search. It's at 0.9%. The best E so far is 2.45e-13. I'll update you when E grows. When do you plan to start sieving?
Also, post the poly with E=2.57e-13 and some other higher Es. CADO might optimize those.

VBCurtis · 2017-01-06, 22:43

Max-
I plan to begin NFS around 1 Feb, maybe a few days before that.
Here are the 2nd through 4th best polys by score:

Code:

N 3781018705763598424825869932101278225564351193299320462766845268419038399064931828207649392332399978942966628820613622781669043888014461071991137587255837444249560769922413
SKEW 12950330.04
R0 -1027293691528831147915801101230027
R1 3592956098160337
A0 -86209537808981077098003563895032700111360
A1 101139301439436344909546378508892184
A2 23907890457575811054767977370
A3 -537176285944801747633
A4 -133583380893930
A5 3304728
# norm 1.023884e-16 alpha -7.404811 e 2.572e-13 rroots 5

Code:

# norm 1.018863e-16 alpha -7.518745 e 2.566e-13 rroots 5
skew: 9852437.72
c0: -15401865840878444229579030104826461781675
c1: 64244279266832125521021864670901139
c2: -20933209758712183658173161529
c3: -1932165655593921904439
c4: 176235913672284
c5: 5407020
Y0: -930958174809056376498671816428922
Y1: 44482324435433959

I didn't test-sieve this last one, as it was found on the same run that found the 2.74:

Code:

# norm 1.032731e-16 alpha -6.835022 e 2.598e-13 rroots 5
skew: 3615735.87
c0: -1034201134547406540273613459105745605099
c1: 6231596144296904882542495793857346
c2: -4830397223711554465290203999
c3: -1576622263711977747704
c4: 283555299949500
c5: 27858600
Y0: -670702472959862885095627243968132
Y1: 8086580099181377

Thanks for your help, sir.

Max0526 · 2017-01-07, 02:29

@VBCurtis
CADO optimized the last one:

Code:

Y0: -670702472964412718522630653923412
Y1: 8086580099181377
c0: 8640969999199978878310260528911757889221
c1: 9981782217010253585858233020511006
c2: -1680224317930957417558468319
c3: -2126590245248538867704
c4: 205183486429500
c5: 27858600
skew: 4016842.05666
alpha -7.15, 5 real roots
MurphyE=2.74934985e-13

It's the same (optimal) c5/Y1 pair.
I am currently at 3.5%. Nothing better yet.

Max0526 · 2017-01-08, 16:56

@VBCurtis
My best poly so far (after 9.8% of CADO run):

Code:

Msieve v. 1.52 (SVN 958)
R0: -1439223688296643913543491241202665
R1: 454483766495430419653
A0: -978075717369545663342447788467715005818496
A1: -273400765186904897554888721909198170
A2: 14716534111798631176255127913
A3: 2806027177500406556605
A4: -82350090447366
A5: -3673800
skew 15848141.28, size 8.750e-017, alpha -8.174, combined = 2.650e-013

Do sieving just in case.

Max0526 · 2017-01-31, 02:53

Why not use one of those polys:
http://ftp.mersenneforum.org/showpos...&postcount=759 ?
Too late now I guess.

richs · 2017-02-13, 23:52

Anyone like to have a go at finding a poly for this C171 from Aliquot sequence 829332:3638?

Code:

143078471890001396404975722954703592875148935188191068938072316014184174902812459038968421963880118593068060667758149846867638636307227896395788079777289956829055499772249

I have run ECM curves at 43M and yoyo is graciously running 18,000 curves at 110M which are almost complete.

I will run a CPU poly select, but any assistance at finding a better poly would be most appreciated! Depending on how long sieving will take on my i7, I may ask NFS@Home to sieve this one.

Thanks!

Max0526 · 2017-02-14, 04:31

@richs
I started a CADO run. Will update tomorrow.

2016-12-27, 17:40	#760
Max0526 "Max" Jun 2016 Toronto 1101111101₂ Posts	125!+1 c184 poly If anybody knows the poly that is currently used to factor the factorial cofactor -- c184 125!+1, please post a link. https://escatter11.fullerton.edu/nfs/crunching_e.php

2017-01-31, 02:53	#768
Max0526 "Max" Jun 2016 Toronto 1575₈ Posts	*132^905-1 question** Why not use one of those polys: http://ftp.mersenneforum.org/showpos...&postcount=759 ? Too late now I guess.

2017-02-13, 23:52	#769
richs "Rich" Aug 2002 Benicia, California 2³×3×5×11 Posts	Anyone like to have a go at finding a poly for this C171 from Aliquot sequence 829332:3638? Code: 143078471890001396404975722954703592875148935188191068938072316014184174902812459038968421963880118593068060667758149846867638636307227896395788079777289956829055499772249 I have run ECM curves at 43M and yoyo is graciously running 18,000 curves at 110M which are almost complete. I will run a CPU poly select, but any assistance at finding a better poly would be most appreciated! Depending on how long sieving will take on my i7, I may ask NFS@Home to sieve this one. Thanks!

2017-02-14, 04:31	#770
Max0526 "Max" Jun 2016 Toronto 19·47 Posts	C171 @richs I started a CADO run. Will update tomorrow.

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

2017-01-06, 17:31	#764
Max0526 "Max" Jun 2016 Toronto 19·47 Posts	@VBCurtis CADO can't optimize your poly. It's as good as it gets for the pair c5/Y1. I started a CADO search. It's at 0.9%. The best E so far is 2.45e-13. I'll update you when E grows. When do you plan to start sieving? Also, post the poly with E=2.57e-13 and some other higher Es. CADO might optimize those.