Factoring for a publication - Page 28

wombatman · 2021-06-16, 01:05

If it's not taken and if a poly can be provided, I can run the C184/SNFS239 for (8,-7).

charybdis · 2021-06-16, 01:11

Quote:

Originally Posted by wombatman

If it's not taken and if a poly can be provided, I can run the C184/SNFS239 for (8,-7).

Quartic-239 is probably hard enough that it's worth considering GNFS here. In any case this is a big job, and ECM to >t55 will be needed first.

wombatman · 2021-06-16, 01:18

Fair enough. In that case, I'll hold off

Max0526 · 2021-06-16, 02:05

Quote:

Originally Posted by wombatman

If it's not taken and if a poly can be provided, I can run the C184/SNFS239 for (8,-7).

Another offer. In the big picture of this project, there are two easily factorable SNFS numbers missing on the same line:

(1, 10) http://factordb.com/index.php?id=1100000002599320345 c151, c158 (bur ECM t40 / B1=3M done for both) c180 split by GCD; bur ECM t40 / B1=3M done for both

I am ready to quickly create and spin the best polys possible for both. Looking at the polys and snfs difficulties you will have more information to decide if and which one you would want to run.
Anybody is welcome to pitch in.

EDIT: After a quick count, the realistic total at the end of the project will be at least 98 new lines (196 new plot points). To push it to a perfect 100/200 we always have a reserve of stages 13 and higher. Anybody is up for it?

wombatman · 2021-06-16, 02:24

Quote:

Originally Posted by Max0526

Another offer. In the big picture of this project, there are two easily factorable SNFS numbers missing on the same line:

(1, 10) http://factordb.com/index.php?id=1100000002599320345 c151, c158 (bur ECM t40 / B1=3M done for both) c180 split by GCD; bur ECM t40 / B1=3M done for both

I am ready to quickly create and spin the best polys possible for both. Looking at the polys and snfs difficulties you will have more information to decide if and which one you would want to run.
Anybody is welcome to pitch in.

EDIT: After a quick count, the realistic total at the end of the project will be at least 98 new lines (196 new plot points). To push it to a perfect 100/200 we always have a reserve of stages 13 and higher. Anybody is up for it?

Sounds good to me. I'll do the C151, whether it's by GNFS or SNFS.

bsquared · 2021-06-16, 02:39

Quote:

Originally Posted by charybdis

Yes. The relevant NFS@home jobs were run as 31/31 but would likely have been faster as 32/30.

Ok, I've done some test sieving and this looks doable with 14e. I was hoping to avoid 15e anyway for memory usage reasons.

Max0526 · 2021-06-16, 03:05

Quote:

Originally Posted by wombatman

Sounds good to me. I'll do the C151, whether it's by GNFS or SNFS.

Marked the c151 (4 SNFS polys) for wombatman in the sheet. Any grabs for c158? (8 SNFS polys)

(1, 10) http://factordb.com/index.php?id=1100000002599320345
c151 (booked for wombatman);
c158 (free to take);
bur ECM t40 / B1=3M done for both

c151 and c158 are both SNFS 195, should be faster than GNFS 151. Trying to shave all the small factors off with the spin.
Polys for c151 will be ready very soon.

Max0526 · 2021-06-16, 03:59

Quote:

Originally Posted by wombatman

Sounds good to me. I'll do the C151, whether it's by GNFS or SNFS.

25% up!

All polys lost all small factors.
Proper column format is produced by the version 2 of swishzzz's Python script. Thank you, swishzzz!

Spun:

Code:

Line 1 : {'c4': '1', 'c3': '4', 'c2': '14', 'c1': '8', 'c0': '4', 'Y1': '1733108550491376983626955881749027484121109590311', 'Y0': '-1062520689981441315160372834738620954621089701157'}

n: 6646018949563055730117473874288115756178076672475353796687865909224646651641748310322937686236652045628380653253998932222791016840861195036183535216889
# e = 6.10309781e-12
skew: 0.98405
type: snfs
c4: 1
c3: 4
c2: 14
c1: 8
c0: 4
Y1: 1733108550491376983626955881749027484121109590311
Y0: -1062520689981441315160372834738620954621089701157

Line 2 : {'c4': '4', 'c3': '24', 'c2': '62', 'c1': '72', 'c0': '31', 'Y1': '1062520689981441315160372834738620954621089701157', 'Y0': '-670587860509935668466583047010406529500019889154'}

n: 6646018949563055730117473874288115756178076672475353796687865909224646651641748310322937686236652045628380653253998932222791016840861195036183535216889
# e = 5.95874406e-12
skew: 1.21448
type: snfs
c4: 4
c3: 24
c2: 62
c1: 72
c0: 31
Y1: 1062520689981441315160372834738620954621089701157
Y0: -670587860509935668466583047010406529500019889154

Line 3 : {'c4': '1', 'c3': '8', 'c2': '32', 'c1': '52', 'c0': '31', 'Y1': '1733108550491376983626955881749027484121109590311', 'Y0': '670587860509935668466583047010406529500019889154'}

n: 6646018949563055730117473874288115756178076672475353796687865909224646651641748310322937686236652045628380653253998932222791016840861195036183535216889
# e = 5.81245559e-12
skew: 1.3099
type: snfs
c4: 1
c3: 8
c2: 32
c1: 52
c0: 31
Y1: 1733108550491376983626955881749027484121109590311
Y0: 670587860509935668466583047010406529500019889154

Line 4 : {'c4': '1', 'c3': '0', 'c2': '8', 'c1': '-12', 'c0': '7', 'Y1': '1733108550491376983626955881749027484121109590311', 'Y0': '-2795629240472818298787328716487648438742199291468'}

n: 6646018949563055730117473874288115756178076672475353796687865909224646651641748310322937686236652045628380653253998932222791016840861195036183535216889
# e = 5.79354492e-12
skew: 1.53668
type: snfs
c4: 1
c3: 0
c2: 8
c1: -12
c0: 7
Y1: 1733108550491376983626955881749027484121109590311
Y0: -2795629240472818298787328716487648438742199291468

Two best original:

Code:

Line 1 : {'c4': '1', 'c3': '-12', 'c2': '62', 'c1': '-168', 'c0': '196', 'y1': '1062520689981441315160372834738620954621089701157', 'y0': '-7716299860908519227895403102452538786726577985250'}
Skew, Murphy E:
4.65806 4.87567531e-12

Line 4 : {'c4': '1', 'c3': '-12', 'c2': '62', 'c1': '-168', 'c0': '196', 'y1': '1733108550491376983626955881749027484121109590311', 'y0': '-7994954891946949249668196361734730891105528062401'}
Skew, Murphy E:
4.04045 4.82891613e-12

bur · 2021-06-16, 05:51

LA using msieve was succesfully started after 2M additional relations were sieved overnight. ETA is 3:20. I hope it'll finish the square rooting ok.

Max0526 · 2021-06-16, 06:38

The number is free to book.
Spun polys (+29%):

Code:

Line 1 : {'c4': '2', 'c3': '2', 'c2': '1', 'c1': '4', 'c0': '8', 'Y1': '1733108550491376983626955881749027484121109590311', 'Y0': '-1062520689981441315160372834738620954621089701157'}

n: 30277396009042048360866989165469507044738962024665795348549814308762531563095218770257907335723418573304715265233036752029674203875989334331891642452723649437
# e = 6.67485566e-12
skew: 1.04095
type: snfs
c4: 2
c3: 2
c2: 1
c1: 4
c0: 8
Y1: 1733108550491376983626955881749027484121109590311
Y0: -1062520689981441315160372834738620954621089701157

Line 2 : {'c4': '8', 'c3': '0', 'c2': '4', 'c1': '-12', 'c0': '5', 'Y1': '2048278129433768315401920303343833558050576411531', 'Y0': '154983200185203298006891152334132151676714256797'}

n: 30277396009042048360866989165469507044738962024665795348549814308762531563095218770257907335723418573304715265233036752029674203875989334331891642452723649437
# e = 6.5907317e-12
skew: 0.49709
type: snfs
c4: 8
c3: 0
c2: 4
c1: -12
c0: 5
Y1: 2048278129433768315401920303343833558050576411531
Y0: 154983200185203298006891152334132151676714256797

Line 3 : {'c4': '1', 'c3': '0', 'c2': '2', 'c1': '-12', 'c0': '10', 'Y1': '2048278129433768315401920303343833558050576411531', 'Y0': '309966400370406596013782304668264303353428513594'}

n: 30277396009042048360866989165469507044738962024665795348549814308762531563095218770257907335723418573304715265233036752029674203875989334331891642452723649437
# e = 6.34055808e-12
skew: 0.99297
type: snfs
c4: 1
c3: 0
c2: 2
c1: -12
c0: 10
Y1: 2048278129433768315401920303343833558050576411531
Y0: 309966400370406596013782304668264303353428513594

Line 4 : {'c4': '2', 'c3': '-6', 'c2': '7', 'c1': '0', 'c0': '5', 'Y1': '1733108550491376983626955881749027484121109590311', 'Y0': '-2795629240472818298787328716487648438742199291468'}

n: 30277396009042048360866989165469507044738962024665795348549814308762531563095218770257907335723418573304715265233036752029674203875989334331891642452723649437
# e = 6.31716052e-12
skew: 1.46857
type: snfs
c4: 2
c3: -6
c2: 7
c1: 0
c0: 5
Y1: 1733108550491376983626955881749027484121109590311
Y0: -2795629240472818298787328716487648438742199291468

Line 5 : {'c4': '648', 'c3': '0', 'c2': '36', 'c1': '-36', 'c0': '5', 'Y1': '2048278129433768315401920303343833558050576411531', 'Y0': '51661066728401099335630384111377383892238085599'}

n: 30277396009042048360866989165469507044738962024665795348549814308762531563095218770257907335723418573304715265233036752029674203875989334331891642452723649437
# e = 6.19393979e-12
skew: 0.16637
type: snfs
c4: 648
c3: 0
c2: 36
c1: -36
c0: 5
Y1: 2048278129433768315401920303343833558050576411531
Y0: 51661066728401099335630384111377383892238085599

Line 6 : {'c4': '2', 'c3': '2', 'c2': '1', 'c1': '4', 'c0': '8', 'Y1': '1062520689981441315160372834738620954621089701157', 'Y0': '-3466217100982753967253911763498054968242219180622'}

n: 30277396009042048360866989165469507044738962024665795348549814308762531563095218770257907335723418573304715265233036752029674203875989334331891642452723649437
# e = 6.17770578e-12
skew: 1.9218
type: snfs
c4: 2
c3: 2
c2: 1
c1: 4
c0: 8
Y1: 1062520689981441315160372834738620954621089701157
Y0: -3466217100982753967253911763498054968242219180622

Two best original polys:

Code:

Line 1 : {'c4': '2', 'c3': '-30', 'c2': '169', 'c1': '-420', 'c0': '392', 'y1': '1062520689981441315160372834738620954621089701157', 'y0': '-7716299860908519227895403102452538786726577985250'}
Skew, Murphy E:
4.64135 5.15728641e-12

Line 7 : {'c4': '2', 'c3': '-30', 'c2': '169', 'c1': '-420', 'c0': '392', 'y1': '1733108550491376983626955881749027484121109590311', 'y0': '-7994954891946949249668196361734730891105528062401'}
Skew, Murphy E:
4.04359 5.11445152e-12

Max0526 · 2021-06-16, 07:00

Quote:

Originally Posted by Max0526

The only two better spun polys are:

Code:

n: 763374743763081217914694138634486780344024237091539368674972788624046972741046710708718787293421106975357383724033172253608940141301420411687874833865804305796864727

Line 5 : {'c4': '1', 'c3': '0', 'c2': '8', 'c1': '-12', 'c0': '7', 'y1': '1419008023915103851777842927951067360939048893550', 'y0': '27465776209625260799657682734475139886128029362001'}
Skew, Murphy E:
3.0883 3.76142443e-12

Line 76 : {'c4': '4', 'c3': '8', 'c2': '14', 'c1': '4', 'c0': '1', 'y1': '28884784233540364651435525662426207247067078255551', 'y0': '1419008023915103851777842927951067360939048893550'}
Skew, Murphy E:
0.31637 3.72885133e-12

I will re-post the full polys later too, another opportunity to test the version 2 of swishzzz's Python script.

One more poly is added:

Code:

Line 1 : {'c4': '1', 'c3': '0', 'c2': '8', 'c1': '-12', 'c0': '7', 'Y1': '1419008023915103851777842927951067360939048893550', 'Y0': '27465776209625260799657682734475139886128029362001'}

n: 763374743763081217914694138634486780344024237091539368674972788624046972741046710708718787293421106975357383724033172253608940141301420411687874833865804305796864727
# e = 3.76142443e-12
skew: 3.0883
type: snfs
c4: 1
c3: 0
c2: 8
c1: -12
c0: 7
Y1: 1419008023915103851777842927951067360939048893550
Y0: 27465776209625260799657682734475139886128029362001

Line 2 : {'c4': '1', 'c3': '-4', 'c2': '14', 'c1': '-32', 'c0': '28', 'Y1': '1419008023915103851777842927951067360939048893550', 'Y0': '26046768185710156947879839806524072525188980468451'}

n: 763374743763081217914694138634486780344024237091539368674972788624046972741046710708718787293421106975357383724033172253608940141301420411687874833865804305796864727
# e = 3.73904266e-12
skew: 3.65741
type: snfs
c4: 1
c3: -4
c2: 14
c1: -32
c0: 28
Y1: 1419008023915103851777842927951067360939048893550
Y0: 26046768185710156947879839806524072525188980468451

Line 3 : {'c4': '1', 'c3': '4', 'c2': '14', 'c1': '8', 'c0': '4', 'Y1': '1419008023915103851777842927951067360939048893550', 'Y0': '28884784233540364651435525662426207247067078255551'}

n: 763374743763081217914694138634486780344024237091539368674972788624046972741046710708718787293421106975357383724033172253608940141301420411687874833865804305796864727
# e = 3.72885133e-12
skew: 3.1609
type: snfs
c4: 1
c3: 4
c2: 14
c1: 8
c0: 4
Y1: 1419008023915103851777842927951067360939048893550
Y0: 28884784233540364651435525662426207247067078255551

Similar Threads
Thread	Thread Starter	Forum	Replies	Last Post
factoring 2ⁿ-2 equivalent to factoring 2ⁿ-1(I think)	baih	Miscellaneous Math	9	2020-09-21 07:11
OpenCL GPU P-1 Factoring and ECM Factoring	xx005fs	GPU Computing	3	2018-10-27 14:49

2021-06-16, 01:05	#298
wombatman I moo ablest echo power! May 2013 29×61 Posts	If it's not taken and if a poly can be provided, I can run the C184/SNFS239 for (8,-7).

2021-06-16, 01:18	#300
wombatman I moo ablest echo power! May 2013 29·61 Posts	Fair enough. In that case, I'll hold off

2021-06-16, 05:51	#306
bur Aug 2020 285₁₀ Posts	LA using msieve was succesfully started after 2M additional relations were sieved overnight. ETA is 3:20. I hope it'll finish the square rooting ok.