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 2017-09-06 05:39

[QUOTE=richs;466949]Here's my CPU best poly:

[CODE]# norm 1.215438e-014 alpha -5.992013 e 4.496e-012 rroots 5
n: 193772627436498719691399371635139917650415631165444129989632973066769346863702474240220073470345031874593997015736878532869569858946276674743265111984081
skew: 11059975.16
c0: 714364181918696418157020125640001905
c1: 10952754678896260587986816145552
c2: 2646592400904787922886346
c3: -419947073011879588
c4: -17998728499
c5: 540
Y0: -814666335894843441556680853706
Y1: 10374901361511881
rlim: 29200000
alim: 29200000
lpbr: 29
lpba: 29
mfbr: 58
mfba: 58
rlambda: 2.6
alambda: 2.6[/CODE]I'm testing this poly along with the others that you found. Max, can this one be optimized?[/QUOTE]

Sorry, CADO can't get a better one. But this one is a new record!

RichD 2017-09-07 13:47

C157 from 113990869481^19-1
 
Thanks Max. All four were close on timings. I ended up doing a full test scheme on all four. The best yield ratio was actually the last (lowest E-score) which I decided to use.

Max0526 2017-09-07 18:52

C157
 
@RichD
Happy factoring then! :-)

richs 2017-09-08 15:32

[QUOTE=Max0526;467254]Sorry, CADO can't get a better one. But this one is a new record![/QUOTE]

Max, thanks for checking! I've started the sieving with my poly.

Max0526 2017-09-09 19:39

C175 polys
 
[QUOTE=VBCurtis;467408]It's the cofactor of 13*2^848-1:
[code]6466739926252152538106542439174483882608901599402052103873805740495167081660248854994405635559423291792863662259175935240348938822909996420120489833867758383443941545197818769[/code]I've only given it about 0.3*t50, so there's something like a 15% chance I'll find a factor with ECM by the time a t55 completes.[/QUOTE]

Current best E is 94% of a C175 record.
Here I post only the polys with the E >= 1.6e-13.
Good luck with ECM! Happy test-sieving otherwise! :-)

CADO:
[code]
Y0: -9345367817430707352881502255367213
Y1: 161501911646407528757
c0: -4491821340184816761136620950625567174234072
c1: -305506186608078757519601051630010838
c2: 35012698769578475943531064443
c3: -291435881341402931153
c4: 25966548751290
c5: 544320
skew: 32171085.99819
# lognorm 55.27, E 47.33, alpha -7.94 (proj -2.26), 3 real roots
# MurphyE=1.69867859e-13
[/code]
Msieve's version of the poly above:
[code]
# norm 4.987527e-017 alpha -7.938474 e 1.699e-013 rroots 3
skew: 32433557.98
c0: -3716222285058330991929427444908253230877320
c1: -453450737095981606374614161637047486
c2: 37410400897668952727178070041
c3: -481346415725386629473
c4: 20391944460090
c5: 544320
Y0: -9345368148232165943808408072812687
Y1: 161501911646407528757
[/code]found by CADO, Msieve doesn't see it (yet, I can play a bit longer to "teach" Msieve do it)
[code]
Y0: -9345370845512414786315926760026283
Y1: 161501911646407528757
c0: -9651650661664955467598316512017414535260392
c1: 155724143346686945977279641884267982
c2: 70298166896686537438266216713
c3: -325351160745688082753
c4: -25062117664710
c5: 544320
skew: 34412644.84027
# lognorm 55.35, E 47.41, alpha -7.94 (proj -2.26), 3 real roots
# MurphyE=1.67247016e-13
[/code]Msieve:
[code]
# norm 4.656747e-017 alpha -7.807768 e 1.632e-013 rroots 3
skew: 33032976.02
c0: -8459581582159002070144993444413781903894608
c1: -219584507870083889335078121213227483
c2: 70485179797341051677301881922
c3: 351723152171869219687
c4: -39363339122310
c5: 544320
Y0: -9345371694158286435721678602250510
Y1: 161501911646407528757
[/code]Msieve:
[code]
# norm 4.745827e-017 alpha -7.460476 e 1.629e-013 rroots 3
skew: 23044984.86
c0: -5661186530550422155941348072959285249490
c1: -186320540546359447176418343675062627
c2: 33994216181501967952569625500
c3: -95282534344988414633
c4: 30678773258490
c5: 544320
Y0: -9345367537803551995793518037508544
Y1: 161501911646407528757
[/code]CADO:
[code]
Y0: -9345368610170754262943531128010806
Y1: 161501911646407528757
c0: -4619658692973377121862148934254571386831120
c1: 66630912016793635897103468625642449
c2: 42414328330684354682606011814
c3: -670120526764691320793
c4: 12607441792890
c5: 544320
skew: 31312404.91147
# lognorm 55.15, E 47.47, alpha -7.68 (proj -2.26), 3 real roots
# MurphyE=1.62667275e-13
[/code]Msieve's version of the poly above:
[code]
# norm 4.648079e-017 alpha -7.679429 e 1.627e-013 rroots 3
skew: 31503586.18
c0: -4536396751053176818453566721315571935090992
c1: -142116951603853094134432105639790318
c2: 47431304902106869116505645283
c3: -757972231376421467153
c4: 6276861391290
c5: 544320
Y0: -9345368985832437349981409800759413
Y1: 161501911646407528757
[/code]Msieve:
[code]
# norm 4.663018e-017 alpha -7.935287 e 1.617e-013 rroots 1
skew: 28181815.77
c0: 1554236025296346528436572803053088621871816
c1: 277279389091198448634746963913482654
c2: 35827945908139831749990815595
c3: 2288278630227174085327
c4: -64689544451910
c5: 544320
Y0: -9345373197035482011792616836781177
Y1: 161501911646407528757
[/code]Msieve:
[code]
# norm 4.592983e-017 alpha -8.038810 e 1.611e-013 rroots 1
skew: 43009199.43
c0: -36453491898664177697452115313930953114919120
c1: 292844183763493058783824189890313189
c2: 69199034021080114352267418026
c3: -418602838585207243673
c4: -22387783691910
c5: 544320
Y0: -9345370686815306839471557554949102
Y1: 161501911646407528757
[/code]Msieve:
[code]
# norm 4.536298e-017 alpha -7.780644 e 1.600e-013 rroots 3
skew: 37159643.77
c0: -18174026291597220484901284796311815065965518
c1: -244340328016305230158771926599836583
c2: 71732739751496832827533853372
c3: -968444773531503113
c4: -32703665570310
c5: 544320
Y0: -9345371298967953694311847959734220
Y1: 161501911646407528757
[/code]

unconnected 2017-09-12 07:13

Hello. I need a poly for this c161:
[CODE]35097073616687632557752801198533520945254874632510346030786883919679811022567348870834681872114366711474697302202057340103253717267147506425581175254494314589829[/CODE]

Here is my best so far:
[CODE]# norm 1.528357e-15 alpha -7.362980 e 1.304e-12 rroots 5
n: 35097073616687632557752801198533520945254874632510346030786883919679811022567348870834681872114366711474697302202057340103253717267147506425581175254494314589829
skew: 17495105.77
c0: -1874741136762484273213621593057785253120
c1: 2751209855334676746503261915038752
c2: -83584006429304119925018438
c3: -50342487286410722087
c4: 147752926206
c5: 21168
Y0: -17535502320250457616241061748341
Y1: 139003739154297173
rlim: 41800000
alim: 41800000
lpbr: 30
lpba: 30
mfbr: 60
mfba: 60
rlambda: 2.6
alambda: 2.6
type: gnfs
[/CODE]

Max0526 2017-09-12 10:46

C161 poly
 
[QUOTE=unconnected;467612]Hello. I need a poly for this c161:
[CODE]35097073616687632557752801198533520945254874632510346030786883919679811022567348870834681872114366711474697302202057340103253717267147506425581175254494314589829[/CODE]Here is my best so far:
[CODE]# norm 1.528357e-15 alpha -7.362980 e 1.304e-12 rroots 5
n: 35097073616687632557752801198533520945254874632510346030786883919679811022567348870834681872114366711474697302202057340103253717267147506425581175254494314589829
skew: 17495105.77
c0: -1874741136762484273213621593057785253120
c1: 2751209855334676746503261915038752
c2: -83584006429304119925018438
c3: -50342487286410722087
c4: 147752926206
c5: 21168
Y0: -17535502320250457616241061748341
Y1: 139003739154297173
rlim: 41800000
alim: 41800000
lpbr: 30
lpba: 30
mfbr: 60
mfba: 60
rlambda: 2.6
alambda: 2.6
type: gnfs
[/CODE][/QUOTE]

My CADO-NFS is on it. The first results will be ready in 12 hours.

VBCurtis 2017-09-13 03:23

Max-
I've found a few good polys for a C155 I'm running soon at home (3*2^720-1). If you have time, could you try CADO-optimizing these?
[code]N 13351400889422928915379529500422885750406434929968592163826527509426770756775034863929904588133189719340077050923234238874819950405458261059521941299150531
SKEW 1832945.57
R0 -550035410026150258493382761507
R1 3772541237989709
A0 -1602332410981652094387511053076493184
A1 5622634328882798490495457912052
A2 -11963008214367453735518181
A3 4129636520972035548
A4 6239858674340
A5 265200
skew 1832945.57, size 5.579e-15, alpha -7.289, combined = 3.103e-12 rroots = 3[/code]
[code]N 13351400889422928915379529500422885750406434929968592163826527509426770756775034863929904588133189719340077050923234238874819950405458261059521941299150531
SKEW 6454341.03
R0 -918495889459229393178215014297
R1 2549566030265807
A0 -15879529217318381896088472535815094080
A1 33123323881765415605074784879824
A2 39470526824188650583799196
A3 5189431382042254108
A4 -860850933019
A5 20424
skew 6454341.03, size 5.577e-15, alpha -6.936, combined = 3.067e-12 rroots = 5[/code]
[code]N 13351400889422928915379529500422885750406434929968592163826527509426770756775034863929904588133189719340077050923234238874819950405458261059521941299150531
SKEW 2011228.61
R0 -581069316300272119684621672996
R1 3495047121029561
A0 -298700225765974018934568198610922721
A1 4795294309912845673261514870659
A2 -4081792453603157903435823
A3 -7172427757125924879
A4 760017567788
A5 201552
skew 2011228.61, size 5.359e-15, alpha -6.340, combined = 3.052e-12 rroots = 5[/code]
[code]N 13351400889422928915379529500422885750406434929968592163826527509426770756775034863929904588133189719340077050923234238874819950405458261059521941299150531
SKEW 1000055.17
R0 -399866113311908228623554715896
R1 1122590280894899
A0 391896976076791154996889295141965553
A1 2441326440801901343799258863286
A2 -9585672826109729575157549
A3 652087604064376410
A4 12173358964108
A5 1306032
skew 1000055.17, size 5.204e-15, alpha -6.845, combined = 2.990e-12 rroots = 3[/code]

Max0526 2017-09-13 05:55

C161 poly
 
[QUOTE=unconnected;467612]Hello. I need a poly for this c161:
[CODE]35097073616687632557752801198533520945254874632510346030786883919679811022567348870834681872114366711474697302202057340103253717267147506425581175254494314589829[/CODE]
[/QUOTE]

I fed your poly to CADO. It prefers your poly with a different alpha:
[code]
Y0: -17535502302412941793005031320289
Y1: 139003739154297173
c0: 5020869846266246522177987475425020289760
c1: 17457094370370925960881801165108328
c2: -102949525575303985838033666
c3: -50263160555473647431
c4: 161334738366
c5: 21168
skew: 28773151.09912
# lognorm 51.27, E 43.54, alpha -7.73 (proj -2.03), 5 real roots
# MurphyE = 1.30255029e-12
[/code]

Here are the two best polys found in a standard CADO run:
[code]
# norm 1.434347e-015 alpha -7.460563 e 1.262e-012 rroots 5
skew: 5951941.97
c0: -37035404124022863139550295472696248207
c1: 576029074292266779073469604670736
c2: 246460315306567219233236851
c3: -64910786688402105064
c4: -6043085236932
c5: 357840
Y0: -12409285014278096414195338635828
Y1: 51636814213009159343
[/code]
[code]
# norm 1.424269e-015 alpha -7.818308 e 1.252e-012 rroots 3
skew: 2228717.58
c0: -139246865817535115580977741196711897210
c1: -216967366075105787673271515765745
c2: 20439080602196743949302740
c3: 63975959610638922469
c4: -19882998363726
c5: 4504320
Y0: -8589464914750488767601014725996
Y1: 168604772771053663447
[/code]

Also, consider your modified poly:
[code]
# norm 1.445648e-015 alpha -7.455391 e 1.250e-012 rroots 5
skew: 26542384.77
c0: -42217378016370991580726730691839230927760
c1: 14018559550920100741771185390007212
c2: -703000046213663630763118028
c3: -43828038586749566807
c4: 605454831006
c5: 21168
Y0: -17535501719132957755657566025031
Y1: 139003739154297173
[/code]

Max0526 2017-09-13 05:58

C155
 
@VBCurtis
I started CADO from scratch on your C155 just to see what comes out. I'll let you know about native CADO and your optimized polys tomorrow night.

Max0526 2017-09-13 11:22

C155 CADO poly
 
@VBCurtis
A standard CADO run produced this poly:
[code]
skew: 7302861.44036
c0: 237103176874209109625322767358722743002
c1: -81961626745548171781102670514663
c2: -28647231990616519038257246
c3: 8763293217903427963
c4: 444078977704
c5: 13440
Y0: -1145137356950456489026048126580
Y1: 308545560687648478141
# MurphyE = 3.01124801e-12
[/code]I'll post optimization results in the evening today.


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

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