mersenneforum.org  

Go Back   mersenneforum.org > Factoring Projects > Msieve

Reply
 
Thread Tools
Old 2020-08-25, 09:38   #166
swellman
 
swellman's Avatar
 
Jun 2012

BB516 Posts
Default

Quote:
Originally Posted by charybdis View Post
Cofactor of HCN 10+7_302:

Code:
n: 159153323795859414399993217679573634403629157439272158247943966942138843142622919777924704417419450393347830288069515389084132730934854004297576012787840721198017488238874623341192697
skew: 3935854.237
c0: -11022109240325339056000220197686648805710
c1: -11813957762169718966930256995243939
c2: -2136751966464611946802672658
c3: -1558049381271202483957
c4: 400864201092624
c5: 20732040
Y0: -155903077551103439568195525989050782
Y1: 1512933410055074745342739
Score is 6.382e-14.
Nicely done!
swellman is online now   Reply With Quote
Old 2020-09-03, 21:09   #167
charybdis
 
charybdis's Avatar
 
Apr 2020

26410 Posts
Default c184

Cofactor of HCN 4+3_466:

Code:
n: 1288420870966541327457423401697563128187770527956826832585494726405215165841980470637608224215821394194152554733348168114523551339058369701611634537845108590062264466133701035309124657
skew: 101124293.72
c0: 974638980914360897045449737219395727892611072
c1: 4219797827063945184925953662650167666
c2: -494543283474842279204870729055
c3: -10129443552045375616276
c4: 34163940584578
c5: 124740
Y0: -400690796617504803266434417211713435
Y1: 17433125019345016821281
Score 5.578e-14 according to cownoise - a tiny bit higher than the old record.
charybdis is offline   Reply With Quote
Old 2020-09-07, 02:58   #168
swellman
 
swellman's Avatar
 
Jun 2012

1011101101012 Posts
Default

Quote:
Originally Posted by charybdis View Post
Cofactor of HCN 4+3_466:

Code:
n: 1288420870966541327457423401697563128187770527956826832585494726405215165841980470637608224215821394194152554733348168114523551339058369701611634537845108590062264466133701035309124657
skew: 101124293.72
c0: 974638980914360897045449737219395727892611072
c1: 4219797827063945184925953662650167666
c2: -494543283474842279204870729055
c3: -10129443552045375616276
c4: 34163940584578
c5: 124740
Y0: -400690796617504803266434417211713435
Y1: 17433125019345016821281
Score 5.578e-14 according to cownoise - a tiny bit higher than the old record.
I’ve asked Max to investigate if spinning is possible for this polynomial. Either way its a good find!
swellman is online now   Reply With Quote
Old 2020-09-07, 03:33   #169
Max0526
 
"Max"
Jun 2016
Toronto

5×11×13 Posts
Default C184

Quote:
Originally Posted by swellman View Post
I’ve asked Max to investigate if spinning is possible for this polynomial. Either way its a good find!
Spin so far, I'll fire up CADO tomorrow, it might spin higher:
Code:
R0: -400690720302622814207095025725254736
R1: 17433125019345016821281
A0: 982797452002375533956672655567110687432873745
A1: -680651476659850985753127328020673704
A2: -623537817067140353105059040079
A3: -9507317983542182086228
A4: 36894236606878
A5: 124740
skew: 143670718.55
# size 6.600e-18, alpha -7.549, combined = 5.579e-14 rroots = 3
Max0526 is offline   Reply With Quote
Old 2020-09-07, 23:50   #170
swellman
 
swellman's Avatar
 
Jun 2012

1011101101012 Posts
Default

Quote:
Originally Posted by Max0526 View Post
Spin so far, I'll fire up CADO tomorrow, it might spin higher:
Code:
R0: -400690720302622814207095025725254736
R1: 17433125019345016821281
A0: 982797452002375533956672655567110687432873745
A1: -680651476659850985753127328020673704
A2: -623537817067140353105059040079
A3: -9507317983542182086228
A4: 36894236606878
A5: 124740
skew: 143670718.55
# size 6.600e-18, alpha -7.549, combined = 5.579e-14 rroots = 3
Max was unable to spin this any more with CADO. I’m inclined to publish the original unspun polynomial found by charybdis as the skew was much lower and presumably more efficient.
swellman is online now   Reply With Quote
Old 2020-09-08, 00:20   #171
charybdis
 
charybdis's Avatar
 
Apr 2020

23×3×11 Posts
Default

Quote:
Originally Posted by swellman View Post
Max was unable to spin this any more with CADO. I’m inclined to publish the original unspun polynomial found by charybdis as the skew was much lower and presumably more efficient.
Are you sure the difference in skews isn't down to CADO and msieve having different methods for computing the skew? The two polys have very similar coefficient sizes.

I'm happy for the spun polynomial to be listed. Unfortunately I'm nearly halfway done with sieving, so I won't be able to take advantage of the 0.02% improvement

You found it so you choose. Spun it is! - swellman

Last fiddled with by swellman on 2020-09-08 at 00:59
charybdis is offline   Reply With Quote
Old 2020-10-18, 23:57   #172
charybdis
 
charybdis's Avatar
 
Apr 2020

23·3·11 Posts
Default c184

That record didn't last too long

Cofactor of HCN 7+3_317:
Code:
n: 2374909327484928127332111435823235728269114079872720403202004301364032649753217378074560090040906112885742055717158728878317345455719251817676930260522519798431374590164867861953580789
skew: 10327929.578
c0: 1368203544067673073811317356090680401240394
c1: -312760243280175748911424882582572237
c2: -114880306146171943989672152717
c3: -3620920097866194228522
c4: 811868323535392
c5: -3141600
Y0: -273039398806286721370529032596882627
Y1: 3886666102985003081011519
Cownoise scores this as 5.874e-14.
charybdis is offline   Reply With Quote
Old 2020-12-05, 02:09   #173
Max0526
 
"Max"
Jun 2016
Toronto

71510 Posts
Default C182

Quote:
Originally Posted by EdH View Post
If I've done this correctly and am reading things right, I may be on to something:
Code:
n: 26521232090195873108384905824300492852413283081683568418163219479089273132380406501680155963531361683795706304607082425988301635509432877463621844114521741860720947862338201013214619
skew: 54201867.872
c0: 51582596120687700276112275388206350440245099
c1: 11294221610459987563412108443101422017
c2: -117600666539497199147834931355
c3: -6080337773255668538309
c4: 48364989484644
c5: 335160
Y0: -151232835222757496322930715437493282
Y1: 268058264803156563833119
# MurphyE (Bf=4.295e+09,Bg=2.147e+09,area=2.684e+14) = 8.660e-08
# f(x) = 335160*x^5+48364989484644*x^4-6080337773255668538309*x^3-117600666539497199147834931355*x^2+11294221610459987563412108443101422017*x+51582596120687700276112275388206350440245099
# g(x) = 268058264803156563833119*x-151232835222757496322930715437493282
cownoise says:
Code:
69686041.76774 8.07782503e-14
Please update this one to "EdH/spin":
Code:
Y0: -151230558416005679487221329510809863
Y1: 268058264803156563833119
c0: 135569022596834527352024807003105845078434456
c1: 8107797717754387306514250992325155556
c2: -249545490794961312576767913118
c3: -4195352401452850436933
c4: 62598733620444
c5: 335160
skew: 68580639.38
# size 1.203e-17, alpha -7.623, combined = 8.085e-14 rroots = 5
Done

Last fiddled with by swellman on 2020-12-05 at 02:30
Max0526 is offline   Reply With Quote
Old 2020-12-09, 02:55   #174
Max0526
 
"Max"
Jun 2016
Toronto

5×11×13 Posts
Default C202

We definitely forgot about this one.
Meanwhile, Kurt's team is already able to build a matrix for it! :-)

Number: cofactor of repunit R337 = 10,337- = (10^337-1)/9 --> http://factordb.com/index.php?id=1100000001452657297

Code:
n: 2076486865904164187880498803002833020624706055858258295123907760787910463183237701437319913688727165276132151609318284002818920807675158414601157967453931895433506042829474274993772412901816590191592923
Original Gimarel's poly:
Code:
# norm 1.047240e-19 alpha -8.729509 e 3.833e-15 rroots 3
skew: 301762739.19
c0: 11215564356883882066951177962632449810312829387024
c1: 33903565023883164855853110645782973572830
c2: -790148174478611179128138965393271
c3: -3300739620613135971563881
c4: 12135194589797968
c5: 17297280
Y0: -1139447368728689380505665914517437650010
Y1: 23552399837075576617127
My best spin:
Code:
Y0: -569723684304088089195259779588001405443
Y1: 23552399837075576617127
c0: 505409935104606636346765120571947452830231601706
c1: 24337493665962245988275300544450649706083
c2: -419443235351920249306889843223018
c3: -3047836850206993357568617
c4: 25155458478309536
c5: 69189120
skew: 134686272.68
# size 9.157e-20, alpha -7.906, combined = 3.936e-15 rroots = 5
Max0526 is offline   Reply With Quote
Old 2020-12-09, 22:35   #175
swellman
 
swellman's Avatar
 
Jun 2012

34·37 Posts
Default

Quote:
Originally Posted by Max0526 View Post
We definitely forgot about this one.
Meanwhile, Kurt's team is already able to build a matrix for it! :-)

Number: cofactor of repunit R337 = 10,337- = (10^337-1)/9 --> http://factordb.com/index.php?id=1100000001452657297

Code:
n: 2076486865904164187880498803002833020624706055858258295123907760787910463183237701437319913688727165276132151609318284002818920807675158414601157967453931895433506042829474274993772412901816590191592923
Original Gimarel's poly:
Code:
# norm 1.047240e-19 alpha -8.729509 e 3.833e-15 rroots 3
skew: 301762739.19
c0: 11215564356883882066951177962632449810312829387024
c1: 33903565023883164855853110645782973572830
c2: -790148174478611179128138965393271
c3: -3300739620613135971563881
c4: 12135194589797968
c5: 17297280
Y0: -1139447368728689380505665914517437650010
Y1: 23552399837075576617127
My best spin:
Code:
Y0: -569723684304088089195259779588001405443
Y1: 23552399837075576617127
c0: 505409935104606636346765120571947452830231601706
c1: 24337493665962245988275300544450649706083
c2: -419443235351920249306889843223018
c3: -3047836850206993357568617
c4: 25155458478309536
c5: 69189120
skew: 134686272.68
# size 9.157e-20, alpha -7.906, combined = 3.936e-15 rroots = 5
Table updated to show Gimarel/spin for this poly (R337).
swellman is online now   Reply With Quote
Old 2020-12-15, 00:22   #176
Max0526
 
"Max"
Jun 2016
Toronto

2CB16 Posts
Default C213

Cofactor of 276:2140 http://factordb.com/index.php?id=1100000001493383481
Code:
n: 105846620118997527795673923816494096564538879551655755948941841181964527982935974672375053674066636955526325748344171237200759216056332103525354574858042635016393534861038293333116405407677018242280598840418822711
Original Gimarel's poly:
Code:
# norm 3.979386e-15 alpha -10.165470 e 1.273e-15 rroots 6
skew: 17426583.98
c0: -424107143151389852394750951199674677445544423680
c1: 88091499630191140625983913523351724991412
c2: 17615204059869713970942209146992473
c3: -901787453125978278572433036
c4: -99339672027298490849
c5: 2419474999248
c6: 45360
Y0: -66176095990481059463373702221884018
Y1: 284594098468775320577861
EdH's script spin:
Code:
Y0: -66175507466676477845668491119429817
Y1: 284594098468775320577861
c0: -626081313147184760199029071786307655596384808000
c1: 114155706290582003827015758825221679754150
c2: 9698330805779200485429519766575815
c3: -1612013188384034013354246592
c4: -71413365342160076609
c5: 2982285821808
c6: 45360
skew: 17403269.80
# size 3.589e-15, alpha -10.342, combined = 1.329e-15 rroots = 4
Max0526 is offline   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
msieve parallel poly selection with MPI drone84 Msieve 4 2017-06-28 09:18
msieve poly select: choosing Stage1norm VBCurtis Msieve 0 2016-04-11 21:33
Resume msieve poly search job? Andi47 Msieve 1 2011-03-28 04:30
Msieve / lattice siever with degree 7/8 poly Batalov Msieve 54 2010-01-13 19:45
Different msieve 1.39 poly selection outputs... Jeff Gilchrist Msieve 5 2008-12-29 23:07

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

Sat May 15 23:48:13 UTC 2021 up 37 days, 18:29, 0 users, load averages: 1.19, 1.25, 1.45

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

This forum has received and complied with 0 (zero) government requests for information.

Permission is granted to copy, distribute and/or modify this document under the terms of the GNU Free Documentation License, Version 1.2 or any later version published by the Free Software Foundation.
A copy of the license is included in the FAQ.