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)

Max0526 2016-12-27 17:40

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.
[URL]https://escatter11.fullerton.edu/nfs/crunching_e.php[/URL]

pinhodecarlos 2016-12-27 18:02

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


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
[/CODE]

YuL 2016-12-30 17:08

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

The polynomial was contributed by wombatman [URL="http://www.mersenneforum.org/showpost.php?p=408400&postcount=471"]here[/URL].

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[/code]

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]
[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[/code]
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[/code]
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
[/code]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[/code]Do sieving just in case.

Max0526 2017-01-31 02:53

13*2^905-1 question
 
Why not use one of those polys:
[URL]http://ftp.mersenneforum.org/showpost.php?p=449463&postcount=759[/URL] ?
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[/CODE]

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

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


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

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