mersenneforum.org  

Go Back   mersenneforum.org > Factoring Projects > Msieve

Reply
 
Thread Tools
Old 2022-09-05, 02:22   #2245
EdH
 
EdH's Avatar
 
"Ed Hall"
Dec 2009
Adirondack Mtns

10100011011002 Posts
Default

The spin came up with a poly with slightly different coefficients, but the same MurphyE value. Would they sieve differently or would they be too close to tell?:
Code:
n: 81371580958288180495643291649819154765300654909188614047433715271318289820697671548034835547680276517220926062058191594407670460404935983632115144113293325360273639747305204929704831648236717426500461987
Y0: -1808663928462715526563165486099081150914
Y1: 12684447350737457147
c0: 6514726884246282956681986458707608783345751833555
c1: -48355337797623773767941602734445061773712
c2: -1407645762273101340022326378962735
c3: 983458092150319952304492
c4: 7107304399602592
c5: -4204200
skew: 306670856.125
# lognorm 63.72, E 55.96, alpha -7.76 (proj -2.37), 5 real roots
# MurphyE(Bf=1.000e+07,Bg=5.000e+06,area=1.000e+16)=3.182e-15

Best poly cownoise values: 423229688.34525      3.18358329e-15
ETA: I might run them separately tomorrow and see what turns up. I think it would take a little less than an hour each.

Last fiddled with by EdH on 2022-09-05 at 02:24
EdH is offline   Reply With Quote
Old 2022-09-05, 18:48   #2246
swellman
 
swellman's Avatar
 
Jun 2012

23×13×37 Posts
Default

Quote:
Originally Posted by EdH View Post
The spin came up with a poly with slightly different coefficients, but the same MurphyE value. Would they sieve differently or would they be too close to tell?
I think if the Escore and the leading coefficient are identical then the lower skew will sieve faster/better. But test sieving should be run in any case.

Quote:
ETA: I might run them separately tomorrow and see what turns up. I think it would take a little less than an hour each.
Looking forward to seeing how these spin.
swellman is offline   Reply With Quote
Old 2022-09-05, 19:54   #2247
EdH
 
EdH's Avatar
 
"Ed Hall"
Dec 2009
Adirondack Mtns

22×1,307 Posts
Default

Interesting, anyway! Here are the respective four spins done separately. The second and third have opposite signs but otherwise matching values for the coefficients, and all have the exact same scores:
Code:
Y0: -1808663928462715526563165486099081150914
Y1: 12684447350737457147
c0: 6514726884246282956681986458707608783345751833555
c1: -48355337797623773767941602734445061773712
c2: -1407645762273101340022326378962735
c3: 983458092150319952304492
c4: 7107304399602592
c5: -4204200
skew: 306670856.125
# lognorm 63.72, E 55.96, alpha -7.76 (proj -2.37), 5 real roots
# MurphyE(Bf=1.000e+07,Bg=5.000e+06,area=1.000e+16)=3.182e-15

Best poly cownoise values: 423229688.34525      3.18358329e-15
================================================================
Y0: -1808663928462715526651956617554243350943
Y1: 12684447350737457147
c0: -6514727222733578565405714126224623908659080447560
c1: 48355318090582957376193047546529493712322
c2: 1407645782925719185631537473789019
c3: -983457893145794703373916
c4: -7107304546749592
c5: 4204200
skew: 306670856.125
# lognorm 63.72, E 55.96, alpha -7.76 (proj -2.37), 5 real roots
# MurphyE(Bf=1.000e+07,Bg=5.000e+06,area=1.000e+16)=3.182e-15

Best poly cownoise values: 423230092.72977      3.18358329e-15
================================================================
Y0: -1808663928462715526651956617554243350943
Y1: 12684447350737457147
c0: 6514727222733578565405714126224623908659080447560
c1: -48355318090582957376193047546529493712322
c2: -1407645782925719185631537473789019
c3: 983457893145794703373916
c4: 7107304546749592
c5: -4204200
skew: 306670856.125
# lognorm 63.72, E 55.96, alpha -7.76 (proj -2.37), 5 real roots
# MurphyE(Bf=1.000e+07,Bg=5.000e+06,area=1.000e+16)=3.182e-15

Best poly cownoise values: 423230092.72977      3.18358329e-15
================================================================
Y0: -1808663928462715526575849933449818608061
Y1: 12684447350737457147
c0: 6514726932601619346659996970089786452448886146832
c1: -48355334982332246271364674668050066366134
c2: -1407645765223475573829459796218659
c3: 983458063721102311852124
c4: 7107304420623592
c5: -4204200
skew: 306670856.125
# lognorm 63.72, E 55.96, alpha -7.76 (proj -2.37), 5 real roots
# MurphyE(Bf=1.000e+07,Bg=5.000e+06,area=1.000e+16)=3.182e-15

Best poly cownoise values: 423229399.21056      3.18358329e-15
I might look again at the notes I have from Max on using Maple to do some coefficient manipulations. I think I had been able to do some manually, but I didn't add them to the scripting because I couldn't figure out how to use the interactive (free) Maple page via script. (Then again, my memory is turning out to fail me on occasion.)
EdH is offline   Reply With Quote
Old 2022-09-06, 10:10   #2248
swellman
 
swellman's Avatar
 
Jun 2012

23×13×37 Posts
Default

Quote:
Originally Posted by EdH View Post
Interesting, anyway! Here are the respective four spins done separately. The second and third have opposite signs but otherwise matching values for the coefficients, and all have the exact same scores:

I might look again at the notes I have from Max on using Maple to do some coefficient manipulations. I think I had been able to do some manually, but I didn't add them to the scripting because I couldn't figure out how to use the interactive (free) Maple page via script. (Then again, my memory is turning out to fail me on occasion.)
Ed - I checked my notes but there wasn’t much on Max’s use of Maple. I know he used it but I never got the particulars from him.
swellman is offline   Reply With Quote
Old 2022-09-06, 12:04   #2249
EdH
 
EdH's Avatar
 
"Ed Hall"
Dec 2009
Adirondack Mtns

22·1,307 Posts
Default

Quote:
Originally Posted by swellman View Post
Ed - I checked my notes but there wasn’t much on Max’s use of Maple. I know he used it but I never got the particulars from him.
There were a couple files he referenced in a PM. One had the Maple scripts, but it seems I was able to use a Maple page online for testing without installing or buying. It would only run a minute or two, but was enough to get the new values. Maybe it's no longer available. I'll have to study the script again, but it seemed I couldn't visualize everything. He was able to change the coefficients in some manner and still have the polynomial come out equal.
EdH is offline   Reply With Quote
Old 2022-09-10, 14:06   #2250
swellman
 
swellman's Avatar
 
Jun 2012

23·13·37 Posts
Default C203_147_104

Best score found by CADO with a5 search range 10-50M:

Code:
n: 81371580958288180495643291649819154765300654909188614047433715271318289820697671548034835547680276517220926062058191594407670460404935983632115144113293325360273639747305204929704831648236717426500461987
skew: 72907342.812
c0: 1058934977378224856439497127950694600087539154000
c1: 42376872536810979538248023301741141131020
c2: -1172600160435971087036589680268567
c3: -36346639213693433097521632
c4: 158497386678312444
c5: 447068160
Y0: -1103743611316033663130808693373927410203
Y1: 3646019434071462514202987
# MurphyE (Bf=8.590e+09,Bg=4.295e+09,area=2.684e+16) = 4.577e-09
# f(x) = 447068160*x^5+158497386678312444*x^4-36346639213693433097521632*x^3-1172600160435971087036589680268567*x^2+42376872536810979538248023301741141131020*x+1058934977378224856439497127950694600087539154000
# g(x) = 3646019434071462514202987*x-1103743611316033663130808693373927410203
# cownoise   92487253.99   2.818e-15
I’ll keep searching - plan is up to 300M.
swellman is offline   Reply With Quote
Old 2022-09-20, 15:32   #2251
swellman
 
swellman's Avatar
 
Jun 2012

384810 Posts
Default C203

Code:
n: 81371580958288180495643291649819154765300654909188614047433715271318289820697671548034835547680276517220926062058191594407670460404935983632115144113293325360273639747305204929704831648236717426500461987
skew: 108504479.19
c0: -604486476532600556542647039261976679653557593600
c1: 74880662370077715960992576269989343268440
c2: -223063682844298765207163718817288
c3: -12447519242661278893085704
c4: -26060505300749211
c5: 162162000
Y0: -1085248276408486812504159306560607313847
Y1: 9441415570587282880595069
# MurphyE (Bf=8.590e+09,Bg=4.295e+09,area=2.684e+16) = 4.624e-09
# f(x) = 162162000*x^5-26060505300749211*x^4-12447519242661278893085704*x^3-223063682844298765207163718817288*x^2+74880662370077715960992576269989343268440*x-604486476532600556542647039261976679653557593600
# g(x) = 9441415570587282880595069*x-1085248276408486812504159306560607313847
Cownoise says 138150489.49 2.878e-15

Can this be spun? EdH?
swellman is offline   Reply With Quote
Old 2022-09-20, 20:16   #2252
EdH
 
EdH's Avatar
 
"Ed Hall"
Dec 2009
Adirondack Mtns

22·1,307 Posts
Default

Quote:
Originally Posted by swellman View Post
. . .
Can this be spun? EdH?
The spin came back with just the coefficient signs changed, but same values for everything else.
EdH is offline   Reply With Quote
Old 2022-09-30, 13:19   #2253
unconnected
 
unconnected's Avatar
 
May 2009
Moscow, Russia

33×107 Posts
Default

Hi guys, I'm looking for a decent poly for this C190 (coming from aliquot sequence 785232:i11573):

Code:
4924615299710155724242041611093792534228929027833793207209717741579479862664806712426989267280154775007779415785841244751833760998628602996813364136776619527437902426854181741931202256338971
I've started poly search a few days ago, my best poly (rather ugly) here:
Code:
# norm 1.092892e-18 alpha -7.444567 e 1.595e-14 rroots 3
skew: 253331359.95
c0: -57476364271064795615135584800581120835051484056
c1: -3650428265166918755205815419792279540846
c2: 8431561641114999374811777160137
c3: 257075005020782049670500
c4: -128575924081610
c5: 184140
Y0: -7681478765873126786242866093133110185
Y1: 15161604456172006399
I've completed 0-1M, search continues.
unconnected is online now   Reply With Quote
Old 2022-09-30, 14:27   #2254
swellman
 
swellman's Avatar
 
Jun 2012

23×13×37 Posts
Default C190

I’ll help search using msieve and an otherwise idle GPU. Which is a sin.
swellman is offline   Reply With Quote
Old 2022-09-30, 19:38   #2255
RichD
 
RichD's Avatar
 
Sep 2008
Kansas

22·3·317 Posts
Default C190

Here is one from msieve-gpu in the a5=8M range. Not very good. Continuing with a5=9M range.
Code:
n: 4924615299710155724242041611093792534228929027833793207209717741579479862664806712426989267280154775007779415785841244751833760998628602996813364136776619527437902426854181741931202256338971
Y0: -3600877020382050174515169287624939433
Y1: 664874625507568297
c0: 27362264791851422285783309910333554372705924000
c1: 1596746045998144060595290777111500041320
c2: -15594257183447632337824871118862
c3: -255212077401432935224294
c4: 1264354129239371
c5: 8134500
skew: 115856597.08
# size 1.061e-18, alpha -7.413, combined = 1.769e-14 rroots = 5
# expecting poly E from 2.55e-14 to > 2.94e-14
RichD is offline   Reply With Quote
Reply

Thread Tools


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

All times are UTC. The time now is 05:57.


Tue Jan 31 05:57:10 UTC 2023 up 166 days, 3:25, 0 users, load averages: 1.00, 1.15, 1.07

Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2023, 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.

≠ ± ∓ ÷ × · − √ ‰ ⊗ ⊕ ⊖ ⊘ ⊙ ≤ ≥ ≦ ≧ ≨ ≩ ≺ ≻ ≼ ≽ ⊏ ⊐ ⊑ ⊒ ² ³ °
∠ ∟ ° ≅ ~ ‖ ⟂ ⫛
≡ ≜ ≈ ∝ ∞ ≪ ≫ ⌊⌋ ⌈⌉ ∘ ∏ ∐ ∑ ∧ ∨ ∩ ∪ ⨀ ⊕ ⊗ 𝖕 𝖖 𝖗 ⊲ ⊳
∅ ∖ ∁ ↦ ↣ ∩ ∪ ⊆ ⊂ ⊄ ⊊ ⊇ ⊃ ⊅ ⊋ ⊖ ∈ ∉ ∋ ∌ ℕ ℤ ℚ ℝ ℂ ℵ ℶ ℷ ℸ 𝓟
¬ ∨ ∧ ⊕ → ← ⇒ ⇐ ⇔ ∀ ∃ ∄ ∴ ∵ ⊤ ⊥ ⊢ ⊨ ⫤ ⊣ … ⋯ ⋮ ⋰ ⋱
∫ ∬ ∭ ∮ ∯ ∰ ∇ ∆ δ ∂ ℱ ℒ ℓ
𝛢𝛼 𝛣𝛽 𝛤𝛾 𝛥𝛿 𝛦𝜀𝜖 𝛧𝜁 𝛨𝜂 𝛩𝜃𝜗 𝛪𝜄 𝛫𝜅 𝛬𝜆 𝛭𝜇 𝛮𝜈 𝛯𝜉 𝛰𝜊 𝛱𝜋 𝛲𝜌 𝛴𝜎𝜍 𝛵𝜏 𝛶𝜐 𝛷𝜙𝜑 𝛸𝜒 𝛹𝜓 𝛺𝜔