mersenneforum.org (https://www.mersenneforum.org/index.php)
-   Conjectures 'R Us (https://www.mersenneforum.org/forumdisplay.php?f=81)
-   -   Sierpinski/Riesel Base 10 (https://www.mersenneforum.org/showthread.php?t=6911)

 rogue 2007-01-09 00:35

Sierpinski/Riesel Base 10

The Sierpinksi value for base 10 is 9175.
The Riesel value for base 10 is 10176.

Primes need to be found for the following n to prove the conjecture.

5028*10^n+1
7666*10^n+1

1803*10^n-1
1935*10^n-1
4421*10^n-1
7019*10^n-1
8579*10^n-1

All are tested to n=50000. (all reserved for rogue)

primes found so far:
8194*10^21129+1 (rogue)
1343*10^29711-1 (rogue)
1803*10^45882-1 (rogue)
7404*10^44826+1 (rogue)
1935*10^51836-1 (rogue)
6665*10^60248-1 (rogue)
5028*10^83982+1 (rogue)

 michaf 2007-01-22 19:39

Wow :)

Congratulations!
(Is there even a prover-code for phrot yet?)

 rogue 2007-01-22 21:52

Phil is in the process of creating one, but the Prime Pages is very slow today.

 fatphil 2007-01-22 23:05

[QUOTE=rogue;96798]Phil is in the process of creating one, but the Prime Pages is very slow today.[/QUOTE]

Phrot and Tripe and other miscellanea will all get bundled under a single code, which I have self-indulgently named Phils Primality Provers Suite, or "3 P's Suite" for short. (I swear, I'm going to be kicked off the prime pages one of these days :-| ). The code for the code is PPP.

Yes, you may infer that I intend to put primality proving into the programs eventually. However, that's further down the road. Until then *use PFGW for proofs*.

The short code for it is 'PPP', and Professor Caldwell will mark it as a program rather than a human anon, so don't worry if it looks like a human presently.
The prime pages looks fixed too - slick as a greased eel.

Many congrats Mark!

 rogue 2007-01-27 13:27

Completed to 100000 and continuing...

 rogue 2007-02-26 00:26

I've been sidetracked for a while on other more pressing problems that require my CPU. I had started sieving these k, but discontinued. These are free for anyone else to work on. If you are interested in the sr10data.txt file, PM me and I'll send it to you.

 jasong 2007-05-22 00:11

Do you still have these files? If not, can you tell me how far you got with LLR?

Note: I'm going to post this, or something similar in all these types of threads. Whether I work on individual ones or not, I think it's a bad idea to leave progress reports open ended.

 rogue 2007-05-22 02:46

I'm PRP testing right now. I've gone to about 140,000 with no primes. I'll post a file tomorrow.

 gd_barnes 2007-11-18 02:25

Web page of known k's and primes for k*10^n-1

[quote=rogue;106673]I'm PRP testing right now. I've gone to about 140,000 with no primes. I'll post a file tomorrow.[/quote]

Rogue, I am compiling an extensive list of all k*10^n-1 primes and how far the k's have been searched at [URL="http://gbarnes017.googlepages.com/primes-kx10n-1.htm"]gbarnes017.googlepages.com/primes-kx10n-1.htm[/URL].

I have some questions that will help me keep the data accurate:

1. Which k's of the k*10^n-1 form that you have searched to n=140,000?

2. I show that the only k's remaining to find a prime below the lowest Riesel k=10176 are k=4421, 7019, and 8579. Is that correct? (I'm also guessing that those are the k's you've tested to n=140,000.)

3. Do you know of any other Riesel k's base 10 and their covering sets of factors for k>10176?

Also, if you can spare a few mins., would you mind checking my page for a few of the k's that you have searched, their primes and ranges? That would help me greatly. I have included all known info. from several souces on the page (shown at the bottom including you as a contributor) as well as plenty of add'l. info. from ranges that I have searched.

Thank you,
Gary

 rogue 2007-11-18 05:09

[QUOTE=gd_barnes;118721]I have some questions that will help me keep the data accurate:

1. Which k's of the k*10^n-1 form that you have searched to n=140,000?

2. I show that the only k's remaining to find a prime below the lowest Riesel k=10176 are k=4421, 7019, and 8579. Is that correct? (I'm also guessing that those are the k's you've tested to n=140,000.)

3. Do you know of any other Riesel k's base 10 and their covering sets of factors for k>10176?

Also, if you can spare a few mins., would you mind checking my page for a few of the k's that you have searched, their primes and ranges? That would help me greatly. I have included all known info. from several souces on the page (shown at the bottom including you as a contributor) as well as plenty of add'l. info. from ranges that I have searched.[/QUOTE]

My search has gone to 195,000 with no primes. I am searching all four of the remaining k. BTW, you are missing 7666. As for question #3, no.

 gd_barnes 2007-11-18 07:12

OK, thanks for the update. I have updated the page to show your 3 Riesel k's=4421, 7019, & 8579 tested to n=195K.

k=7666 is for Proth's base 10 per your original post in this thread. It is also 1 mod 3. I'm only showing Riesel's base 10. This means I don't show any k's that are 1 mod 3 where all n's are divisible by 3 and of course no k's that are 0 mod 10, which can be reduced.

Gary

All times are UTC. The time now is 06:27.