News from sub-project Deep Sieving - Page 6

ET_ · 2019-02-15, 10:19

Quote:

Originally Posted by ET_

Thank you Dylan14 for your effort, and good luck with your new project, attacking MM23, exponent 11213!

Dylan14 took the limit of k to 30,000,000 for MM23!

pinhodecarlos · 2019-02-18, 06:20

MM34 is now at k =1,600,000.

Dylan14 · 2021-02-04, 05:34

Has there been any updates on this project? It's been almost two years since the last one was posted.

ET_ · 2021-02-05, 10:44

Quote:

Originally Posted by Dylan14

Has there been any updates on this project? It's been almost two years since the last one was posted.

I'm slowly working on it.
My resources were devoted to FermatSearch, and with very few requests here I decided to avoid spamming similar tables

I'll put my Raspberry PI 4 to work as soon as Mark delivers an ARM-able version of dmdsieve

ET_ · 2021-09-15, 09:47

I am rebooting the project using my spare CPU cycles.

In a couple of days I should take MM(51) to a sieve limit of 2.6P (from 2.5P), expecting to drop 34 factors.

More news will soon come.

As always, you are welcome to help, both sieving ranges and testing big prime candidates.

Luigi

bur · 2022-01-10, 09:42

I have been pondering over the deep sieve stats for a while, but don't understand them.

I assume the colors of the columns indicate up to which value the potential factors of the respective MM(n) has been sieved? Such as factors for MM41 have been sieved up to 300T?

But what do the rows tell?

ET_ · 2022-01-10, 14:40

Quote:

Originally Posted by bur

I have been pondering over the deep sieve stats for a while, but don't understand them.

I assume the colors of the columns indicate up to which value the potential factors of the respective MM(n) has been sieved? Such as factors for MM41 have been sieved up to 300T?

But what do the rows tell?

Nothing :-) I arranged each MMp by column.

bur · 2022-01-10, 15:35

I still don't 100% get it. What are the numbers, values of k? So k=1618932 in combination with p=1257787 has been sived to 210T and k=60 in combination with p=32582657 has been sieved to 370T?

If so, what about k values that aren't listed here, were they ruled out for all investigated values of p? But then why are always == 0 (mod 40) k left per MMp? I guess it's not as I think it is...

ET_ · 2022-01-10, 19:59

Quote:

Originally Posted by bur

I still don't 100% get it. What are the numbers, values of k? So k=1618932 in combination with p=1257787 has been sived to 210T and k=60 in combination with p=32582657 has been sieved to 370T?

If so, what about k values that aren't listed here, were they ruled out for all investigated values of p? But then why are always == 0 (mod 40) k left per MMp? I guess it's not as I think it is...

The values that aren't listed have been ruled out by previous sieving.
The listed ones are the smallest k available to be tested: the smaller have either been sieved out or tested composite. Of course, there are many, many more k to be tested after those represented on the list.

bur · 2022-01-12, 07:42

Ah, thanks.

So the k in the table are those that might be prime? For example the first entry tells me that 2*1618932*2^M34+1 has no factor smaller than 210T?

Then what does this mean:

"All k < 10,000 have been tested up to 20G except for MM34 ad MM35 where k < 500,000"

I read this as "been sieved up to 20G, i.e. 2*k*Mp+1 has no factors smaller than 20G".

But in the FAQ it is said that ""tested up to 10T" means that q is not composite for k<10T.". So how is a k tested by making sure it's not composite for k<10T?

Thanks again and sorry for the many questions.

ET_ · 2022-01-12, 12:53

Quote:

Originally Posted by bur

Ah, thanks.

So the k in the table are those that might be prime? For example the first entry tells me that 2*1618932*2^M34+1 has no factor smaller than 210T?

Then what does this mean:

"All k < 10,000 have been tested up to 20G except for MM34 ad MM35 where k < 500,000"

I read this as "been sieved up to 20G, i.e. 2*k*Mp+1 has no factors smaller than 20G".

But in the FAQ it is said that ""tested up to 10T" means that q is not composite for k<10T.". So how is a k tested by making sure it's not composite for k<10T?

Thanks again and sorry for the many questions.

Oh, well... it means that the FAQ needs to be rewritten

I will try to do it before the end of the week.

2021-09-15, 09:47	#60
ET_ Banned "Luigi" Aug 2002 Team Italia 3·5·17·19 Posts	News on MM(51) I am rebooting the project using my spare CPU cycles. In a couple of days I should take MM(51) to a sieve limit of 2.6P (from 2.5P), expecting to drop 34 factors. More news will soon come. As always, you are welcome to help, both sieving ranges and testing big prime candidates. Luigi

2022-01-10, 15:35	#63
bur Aug 2020 796581e-4;32539e-3 3·181 Posts	I still don't 100% get it. What are the numbers, values of k? So k=1618932 in combination with p=1257787 has been sived to 210T and k=60 in combination with p=32582657 has been sieved to 370T? If so, what about k values that aren't listed here, were they ruled out for all investigated values of p? But then why are always == 0 (mod 40) k left per MMp? I guess it's not as I think it is... Last fiddled with by bur on 2022-01-10 at 15:38

Similar Threads
Thread	Thread Starter	Forum	Replies	Last Post
Deep Sieving MM49 in parallel	ET_	Operazione Doppi Mersennes	22	2016-07-28 11:23
Deep Hash	diep	Math	5	2012-10-05 17:44
The news giveth, the news taketh away...	NBtarheel_33	Hardware	17	2009-05-04 15:52
Question on going deep and using cores	MercPrime	Software	22	2009-01-13 20:10
Deep Sieving 10m Digit Candidates	lavalamp	Open Projects	53	2008-12-01 03:59

2019-02-18, 06:20	#57
pinhodecarlos "Carlos Pinho" Oct 2011 Milton Keynes, UK 11663₈ Posts	MM34 is now at k =1,600,000.

2021-02-04, 05:34	#58
Dylan14 "Dylan" Mar 2017 2⁴·37 Posts	Has there been any updates on this project? It's been almost two years since the last one was posted.

2022-01-10, 09:42	#61
bur Aug 2020 796581e-4;32539e-3 543₁₀ Posts	I have been pondering over the deep sieve stats for a while, but don't understand them. I assume the colors of the columns indicate up to which value the potential factors of the respective MM(n) has been sieved? Such as factors for MM41 have been sieved up to 300T? But what do the rows tell?

2022-01-12, 07:42	#65
bur Aug 2020 796581e-4;32539e-3 3·181 Posts	Ah, thanks. So the k in the table are those that might be prime? For example the first entry tells me that 216189322^M34+1 has no factor smaller than 210T? Then what does this mean: "All k < 10,000 have been tested up to 20G except for MM34 ad MM35 where k < 500,000" I read this as "been sieved up to 20G, i.e. 2kMp+1 has no factors smaller than 20G". But in the FAQ it is said that ""tested up to 10T" means that q is not composite for k<10T.". So how is a k tested by making sure it's not composite for k<10T? Thanks again and sorry for the many questions.