mersenneforum.org (https://www.mersenneforum.org/index.php)
-   Riesel Prime Search (https://www.mersenneforum.org/forumdisplay.php?f=59)
-   -   Riesel Primes k*2^n-1, k<300 [Was "k=1"] (https://www.mersenneforum.org/showthread.php?t=1767)

 wpolly 2003-12-22 14:22

Riesel Primes k*2^n-1, k<300 [Was "k=1"]

<Edit>Links and info posted by Kosmaj on May 12, 2004. Updated Jan 23, 2007.
[QUOTE=Kosmaj]Form k*2^n-1

Software for primality testing:

Software for sieving:

Other software:
[URL=http://www.utm.edu/research/primes/programs/gallot/]Proth.exe[/URL]
You may prefer to check small n's without a separate sieving phase using Proth.exe (composites with small factors will be sieved out on-the-filght). For example while sieving n's in the 50-500k range you can set another machine to run Proth.exe for 1<n<50k.

[URL=http://www.15k.org/riesellist.htm]Status of our k<300 sub-project[/URL]. Initially the plan was to check all k's (2<k<300) for 1<=n<=200000, now we work on larger exponents. The list was started by Joss, currently updated by Kosmaj.

[URL=http://primes.utm.edu/primes/search.php]A list of largest primes[/URL] k*2^n-1 (k>1) reported to the Top-5000. As "Mathematical Description" enter "%*2^%-1" (without quotes) and optionally change the "Type" and the max number of primes to show.

[URL="http://primes.utm.edu/primes/search_proth.php"]Search for primes of form k*2^n+/1-1 in Top-5000[/URL]. Only those [I]currently[/I] within largest 5000 primes will be displayed, not all primes registered in the "Top-5000" data base.

[URL=http://www.prothsearch.net/riesel2.html]List of primes k*2^n-1, k<300[/URL] compiled by Wilfrid Keller.

[URL=http://www.prothsearch.net/rranges2.html]List of searched intervals[/URL] by Keller.

When you find a new prime or complete a range please post the info here. When you complete a range of a considerable size (or, any size, if you don't plan to work on that [I]k[/I] any more) please inform Wilfrid Keller so that he can update his lists. His address can be found at the bottom of [URL=http://www.prothsearch.net/sierp.html]this page[/URL]

</Edit>

Orginal post by wpolly:

Have anyone considered about the most "basic" of the 15k's - 15?
I'm thinking about 15*2^n-1 primes (or other low k such as 75 165 225).

Those 15k's only completed to 10000 according to 15k stats page.
Anyone interested?

 jocelynl 2003-12-22 17:41

I'll update the stats with the new stuff.
k=15 is not a prone prime sequence.
but if you wish, the stats would be helpfull.

Joss L15.

 robert44444uk 2004-03-25 19:36

k=1

Since the new LLR is 400% faster then looking at this series (15*2^n-1) makes an awful lot of sense. In fact I started my main machine sieving to 1 million immediately. After a week the sieve should be nice and lean. The reason for picking this low is because the speed up will work on SSE2 apparently.

I looked at this series as part of my primoproth search but gave up because it was so unprime up to n=100000, but if you are looking for big primes....

Robert Smith

 jocelynl 2004-03-26 01:42

Hi Robert,

I'm already working on it up to 150k for the complete sequence. So it's all yours from that point.

Joss

 robert44444uk 2004-03-27 09:06

n=1

Joss

Thank you for telling me this, saves half a day! The sieve is reducing my candidates still at an alarming rate, and there will be very few candidates left to use this blindingly fast software on!

Forecast between 100000 and 200000 ... 6, 200000..1000000 6 more. This is gut feel, no maths involved.

Regards

Robert Smith

 jocelynl 2004-03-28 09:50

Robert

I'm all done to 150k. It might be interesting to team test this one. How far are you at sieving?

Joss

 robert44444uk 2004-03-30 19:12

1

Joss

I had to go away for a few days, and I started testing the number. I found two between 150 and 212K. How many did you find between 100 and 150K? I would guess 4.

Disappointingly the LLR and the NewPgen sieve seem to compete for computer time in an inefficient manner. So the sieve is not as far advanced as I had hoped, only at 32 bn so far.

But of course, now I am testing the numbers! So I have stopped that, and will concentrate on sieving from 212000 to 1 million, until I only get one candidate sieved in approximately 4 minutes.

I think there are not enough people doing 15K to divert them from other tasks right now, especially as the other small numbers are begging to be worked on. But I am willing to share the sieve results if people are interested.

I can't be expected to do much for this group, as I am horribly busy in the real world at the moment. So someone else will have to organise it.

Regards

Robert Smith

 Kosmaj 2004-03-31 08:08

Hello Robert,
Congrats to you and Slash Dude on your new primes!

Can somobody post exe times/cpu info of the new LLR for various
exponents around n=200,000. Some exe times are given in the 3-2-1
forum but for much higher exponents and without cpu info, so they are
not so useful. Have been thinking to try one small k myself but don't know
which one...

 Thomas11 2004-03-31 18:12

[QUOTE=Kosmaj]Can somobody post exe times/cpu info of the new LLR for various
exponents around n=200,000. Some exe times are given in the 3-2-1
forum but for much higher exponents and without cpu info, so they are
not so useful. Have been thinking to try one small k myself but don't know
which one...[/QUOTE]

Seems that a few more people are testing small k's now, using the new LLR ...

For k=5 or k=7 my AthlonXP 2400+ (2 GHz) takes about 2 minutes for a test around n=200000. But I've found that only for the smallest values of k (e.g. 5, 7, 9 and may be 11) LLR behaves like for k=3. For somewhat larger k it seems that the new LLR switches much earlier to larger FFT-lengths, e.g. testing k=29 for a given n takes almost twice the time as testing the same n for k=3.

Last year I talked with Paul Underwood about extending the 321search project to k=5 and k=7, and I have already sieved k=5 and k=7 for n=191500-1000000 up to about p=300 billion. This is far from being complete, but at the moment I don't have the time and computer power to continue this work. So, I could send you the sieve files, if you're interested.

Just one last note:
Please inform Wilfried Keller [URL=http://www.prothsearch.net/riesel2.html]http://www.prothsearch.net/riesel2.html[/URL] about any ranges you have tested and the primes you have found (if any), to keep his list of primes for k<300 current and to avoid others from double and tripple testing empty ranges. It seems to me that quite a lot of k's have already been tested up to about n=400000 or 500000 by some Proth.exe users but without giving Wilfried Keller the information about the ranges they did.

-- Thomas.

 ET_ 2004-03-31 18:46

[QUOTE=Thomas11]Just one last note:
Please inform Wilfried Keller [URL=http://www.prothsearch.net/riesel2.html]http://www.prothsearch.net/riesel2.html[/URL] about any ranges you have tested and the primes you have found (if any), to keep his list of primes for k<300 current and to avoid others from double and tripple testing empty ranges.[/QUOTE]

So I assume that Wilfried Keller has been contacted for 321 project. :smile:

Luigi

 SB2 2004-03-31 20:57

If it has not already been done or started I am preparing to sieve k=9 from 191500-1000000. or would it be better to continue the sieving of 5 and 7?

All times are UTC. The time now is 09:04.