NFS results and reservations - Page 19

amphoria · 2015-06-30, 12:36

Reserving C235_129_67 for factoring by SNFS.

fivemack · 2015-06-30, 15:44

Taking C171_121_105 for GNFS

swellman · 2015-07-01, 00:24

C166_117_76 factored by Ryan using GNFS.

Code:

p66 = 983482363005195461050945392668453786790198935996929033893296326313
p100 = 3131359607817460805491762734094660520460885356395630349963727421583098178415289140562492568546120777

swellman · 2015-07-01, 17:54

Factored by Ryan using SNFS.

p80*p92

swellman · 2015-07-02, 14:24

Ryan factored two more via SNFS

C195_143_37
p69*p127

C184_148_72
p83*p102

swellman · 2015-07-02, 21:57

Quote:

Originally Posted by swellman

At last word, Ryan was attempting this septic. Sieving appeared to flow quite nicely - very pretty indeed!

Sean

Ryan succeeded in building a matrix for this factorization. ETA is 2291 hrs(!)

He is trying additional sieving to get a better matrix but worst case the job should finish in late September.

XYYXF · 2015-07-02, 22:50

So I'm reserving this C300 for him?

Batalov · 2015-07-02, 23:21

Septic, nice!

Tell him that if he will have problems with sqrt phase, I may be able to debug.
If anything, it should be better than a couple octics that I ran (a certain stage's complexity is ~p^d where p is a small prime and d is the degree, so unlike sextics, p had to be lowered from 59 to 17 and I even tried as low as 7, or else the bruteforce routine never reaches the solution because 59^8 is too large a space to explore). The smaller the p, the more sqrt attempts will fail to converge however. For a septic, he may want to use 17, 19 or 23.

swellman · 2015-07-03, 00:04

-xyyxf: yes, please reserve this composite for Ryan. Also he is still tackling C282_140_137, with a sextic.

-Batalov: I will pass on your advice to Ryan. Thanks!

swellman · 2015-07-03, 01:40

Quote:

Originally Posted by XYYXF

C282_140_137 has SNFS difficulty close to 300 and quite large coefficients. A lot of ECM is needed before sieving.

Why that one? I'd choose something like C292_139_132 instead.

BTW, C300_141_133 survived a lot of ECM and has a pretty septic: 133*(133²⁰)⁷ + (141¹⁹)⁷ = 2 * C300

I poked around a bit, and found a few other candidates with seemingly nice septics:

C310_147_142
C311_148_133
C303_150_119

And an octic

C300_145_136

Thoughts? I have not test sieved these. On my hardware, that's like picking the fastest molasses in wintertime.

Any other potential septics/optics for the 14 or bust that I might have missed? Or even sextics? I realize this is just a thought experiment at this time, but it is interesting and educational (for me anyway).

Thanks.

Batalov · 2015-07-03, 03:15

Actually, The Law of Reruns applies here:
If you have watched a TV series only once, and you watch it again, it will be a rerun of the same episode.

With octics and septics, it is exactly the same. I've heard a similar saying about Mt.Fuji:
"A wise man climbs Fuji once, and a fool twice," but the true wisdom of this phrase is usually only learned the hard way, the Japanese say.

In other words, I would do (almost) all of them with sextics (except GNFS's).

...Or maybe not!
Played with the Ryan's (most likely) septic against sextics: it seems to make sense, even if it was hard to believe at first.

2015-06-30, 15:44	#200
fivemack (loop (#_fork)) Feb 2006 Cambridge, England 6424₁₀ Posts	http://www.mersenneforum.org/showthread.php?t=19368 Taking C171_121_105 for GNFS

2015-07-01, 00:24	#201
swellman Jun 2012 11·281 Posts	C166_117_76 C166_117_76 factored by Ryan using GNFS. Code: p66 = 983482363005195461050945392668453786790198935996929033893296326313 p100 = 3131359607817460805491762734094660520460885356395630349963727421583098178415289140562492568546120777

2015-07-01, 17:54	#202
swellman Jun 2012 11·281 Posts	C171_144_82 Factored by Ryan using SNFS. p80*p92

2015-07-03, 03:15	#209
Batalov "Serge" Mar 2008 Phi(4,2^7658614+1)/2 10010100011001₂ Posts	Actually, The Law of Reruns applies here: If you have watched a TV series only once, and you watch it again, it will be a rerun of the same episode. With octics and septics, it is exactly the same. I've heard a similar saying about Mt.Fuji: "A wise man climbs Fuji once, and a fool twice," but the true wisdom of this phrase is usually only learned the hard way, the Japanese say. In other words, I would do (almost) all of them with sextics (except GNFS's). ...Or maybe not! Played with the Ryan's (most likely) septic against sextics: it seems to make sense, even if it was hard to believe at first. Last fiddled with by Batalov on 2015-07-03 at 04:23

Similar Threads
Thread	Thread Starter	Forum	Replies	Last Post
Reservations	ET_	FermatSearch	226	2021-04-25 19:47
ECM results and reservations	swellman	XYYXF Project	281	2018-08-27 01:28
Linear algebra reservations, progress and results	wombatman	NFS@Home	2768	2018-06-02 15:06
Reservations	kar_bon	Riesel Prime Data Collecting (k*2^n-1)	129	2016-09-05 09:23
Where are my reservations	fivemack	PrimeNet	3	2016-02-08 17:58

2015-06-30, 12:36	#199
amphoria "Dave" Sep 2005 UK 2³×347 Posts	Reserving C235_129_67 for factoring by SNFS.

2015-07-02, 14:24	#203
swellman Jun 2012 6023₈ Posts	Ryan factored two more via SNFS C195_143_37 p69p127 C184_148_72 p83p102

2015-07-02, 22:50	#205
XYYXF Jan 2005 Minsk, Belarus 110010000₂ Posts	So I'm reserving this C300 for him?

2015-07-02, 23:21	#206
Batalov "Serge" Mar 2008 Phi(4,2^7658614+1)/2 9,497 Posts	Septic, nice! Tell him that if he will have problems with sqrt phase, I may be able to debug. If anything, it should be better than a couple octics that I ran (a certain stage's complexity is ~p^d where p is a small prime and d is the degree, so unlike sextics, p had to be lowered from 59 to 17 and I even tried as low as 7, or else the bruteforce routine never reaches the solution because 59^8 is too large a space to explore). The smaller the p, the more sqrt attempts will fail to converge however. For a septic, he may want to use 17, 19 or 23.

2015-07-03, 00:04	#207
swellman Jun 2012 11·281 Posts	-xyyxf: yes, please reserve this composite for Ryan. Also he is still tackling C282_140_137, with a sextic. -Batalov: I will pass on your advice to Ryan. Thanks!