mersenneforum.org  

Go Back   mersenneforum.org > Other Stuff > Open Projects

Reply
 
Thread Tools
Old 2007-08-11, 03:56   #1
jasong
 
jasong's Avatar
 
"Jason Goatcher"
Mar 2005

5·701 Posts
Default Repdigit prime project

A repdigit prime is a prime where most of the digits are the same number. For instance, if we set n at 43 and k at 3, possible repdigit primes would be 433, 4333, 43333.

Just like with Seventeen or Bust, Riesel Sieve, and the Prime Sierpinski Project, there are n-values for each k-value for which the combination will never, EVER yield a prime. The trick is to find a prime for every lower combination, so as to prove it. That is the reason I've started this thread. I'll list the unproven numbers, and if people want to attempt them, they may reserve them for their computer.

The original website, which I believe is abandoned is below.



http://www.freewebs.com/dries5/Prime_problems.htm

Form Smallest Proven n Remaining n Lower bound of k
1111...n 221 {3,7,11,13} Solved

2222...n 187 {3,7,11,13} Solved

3333...n 707 {7,11,13,37} Solved

4444...n 407 {3,7,11,37} Solved

5555...n 451 {3,7,11,13} Solved

6666...n 22297 {7,11,13,37} 1859 36500
1919 20000
2051 Solved: Prime for 9664
2123 Solved: Prime for 2237
2321 Solved: Prime for 10953
3817 20000
5533 20000
8497 10043
9757 13533
10841 Solved: Prime for 24218
12359 Solved: Prime for 4104
16511 Solved: Prime for 12449
16687 Solved: Prime for 3653
16867 Solved: Prime for 4026
17083 30000
19063 Solved: Prime for 6685
20669 16750
22127 Solved: Prime for 4588

7777...n 4477 {3,11,37} 909 10000
1591 10000
2827 Solved: Prime for 4545
3223 Solved: Prime for 3303
3293 10000
3513 Solved: Prime for 3058

8888...n 121 {3,7,11,13} Solved

9999...n 14927 {7,11,13,37} 1177 Solved: Prime for 3527
2587 9137
2873 20000
8593 41000
8659 Solved: Prime for 5668
11791 6130
12263 5000
12901 Solved: Prime for 14024

n...1111 38(infinite covering set) Solved

n...3333 4070 {7,11,13,37} 410 14000
817 14800 Reserved
1166 14032 Reserved
2959 Solved: Probable Prime for 6763
3674 Solved: Prime for 16097
n...7777 891 {3,11,13,37} 480 Solved: Prime for 11330
851 Probable Prime for 28895
n...9999 ** 10175 {7,11,13,37} 1342 Solved: Prime for 29711
1802 40000
1934 40000
3355 Solved: Prime for 13323 Dries De Clercq
4015 Solved: Prime for 3647 Patrick Keller
4420 40000
4477 Solved: Prime for 4817 Patrick Keller
4499 Solved: Prime for 11957 Dries De Clercq
6587 Solved: Prime for 5846 Dries De Clercq
6664 40000
7018 40000
8578 40000

Last fiddled with by jasong on 2007-08-11 at 04:05
jasong is offline   Reply With Quote
Old 2007-08-11, 03:58   #2
jasong
 
jasong's Avatar
 
"Jason Goatcher"
Mar 2005

5·701 Posts
Default

6666...n n=1591 reserved (from 10,000)
6666...n n=3293 reserved (from 10,000)

Last fiddled with by jasong on 2007-08-11 at 04:27 Reason: stupid typo, I'm like a child in a candy store when I start a new project
jasong is offline   Reply With Quote
Old 2007-08-11, 04:26   #3
jasong
 
jasong's Avatar
 
"Jason Goatcher"
Mar 2005

66618 Posts
Default

Instructions:

First, you need to download pfgw from here. I attempted to find the file somewhere where it wouldn't be necessary to give out an email address, but I failed. Sorry. :(

After you download pfgw, you need to make an ABC2 file. Because we're dealing with repdigit numbers, there are two basic lines to start your files with:

ABC2 n+(10^$a-1)*10^m*d/9 (if the digits are placed in front of n)

ABC2 n*10^$a+(10^$a-1)*d/9 (if the digits are placed behind n)

So if n was 43 the repdigit was 3, and it was placed behind n, the first line of your file would be(btw, d represents the repdigit number):

ABC2 43*10^$a+(10^$a-1)*3/9

If n was 43 and the repdigit 3 were placed before, the first line would be:

ABC2 43+(10^$a-1)*10^m*3/9 (m is the number of digits in the n-value you're searching)

After you generate that first line, you go to the next line. Now, you don't want to redo work, so you have to go back and note where the previous search ended. Let's say the number is listed as 10,000. This would be one of the values for $a(The dollar sign indicates that it is a numeric variable). So if we wanted to go from 10,000 to 20,000 we would put:
a: from 10000 to 20000

and the file would be all we would need. Actually, since we're basically expected to continue the number until we find a prime or we're sick of the search, you might as well put a really high number and just check for the string 'is prime' every once in a while.

to run the program, go to the directory and type 'pfgw -f input.txt' (pfgw is the program, -f tells it to attempt to find a small factor before doing a primality test, and the last entry should be the name of the input file. Note that if you stop the programs execution by clicking on the DOS box and pressing Ctrl-C, you can simply start from where you left off by typing the command again, rather than having to change the input file.

Edit: As it turns out, pfgw makes a special file for probable primes. Whether or not the results can be proven as actual primes depends on the size of resulting number and available computing power.

Last fiddled with by jasong on 2007-08-11 at 05:20
jasong is offline   Reply With Quote
Old 2007-08-11, 14:30   #4
ValerieVonck
 
ValerieVonck's Avatar
 
Mar 2004
Belgium

33×31 Posts
Default

going to try

2587 9137 to 10.000

Jasong, can you give me the 2 lines for the ABC2 file?

Thanks.
C.

Last fiddled with by ValerieVonck on 2007-08-11 at 14:32
ValerieVonck is offline   Reply With Quote
Old 2007-08-11, 20:58   #5
jasong
 
jasong's Avatar
 
"Jason Goatcher"
Mar 2005

5·701 Posts
Default

Quote:
Originally Posted by CedricVonck View Post
going to try

2587 9137 to 10.000

Jasong, can you give me the 2 lines for the ABC2 file?

Thanks.
C.
Code:
ABC2 14927*10^$a+(10^$a-1)*5/9
a: from 9138 to 200000
going to 10,000 would take less than an hour. Just crunch until you find a prime or get sick of the search. If you find a prime, a text file called 'prime' will be created. I forget what that type of file looks like when it's created, so just copy and paste the contents to this thread. Also, if you want to quit before you find the prime, just note what power of ten it's at in the DOS window, and post that number minus 1.(So that people don't accidentally skip over a possible prime)
jasong is offline   Reply With Quote
Old 2007-08-13, 05:03   #6
jasong
 
jasong's Avatar
 
"Jason Goatcher"
Mar 2005

5·701 Posts
Default

Um, guys, I made an error. I found a PRP in a file called 'pfgw' in one of my directories.

So instead of looking for a file called 'prime' you should be looking for a file called 'pfgw'.

I apologize for this error.

Btw, here's the PRP: 3293+(10^26198-1)*(10^4)*2/3 which is basically 6 repeated 26197 times and then 3293.

Last fiddled with by jasong on 2007-08-13 at 05:05
jasong is offline   Reply With Quote
Old 2007-08-14, 10:39   #7
ValerieVonck
 
ValerieVonck's Avatar
 
Mar 2004
Belgium

11010001012 Posts
Default

Thank you ... I will start cracking asap.
ValerieVonck is offline   Reply With Quote
Old 2007-08-19, 14:23   #8
ValerieVonck
 
ValerieVonck's Avatar
 
Mar 2004
Belgium

33·31 Posts
Default

14927 tested to 16000
Stopping the search.
ValerieVonck is offline   Reply With Quote
Old 2007-09-18, 13:40   #9
nuggetprime
 
nuggetprime's Avatar
 
Mar 2007
Austria

2×151 Posts
Default Big tip & reservation

Here's a big tip for you: activate the -f100 (or more) switch. So you save A LOT OF TIME! Reserving 9999....12263 to 20000.
nuggetprime is offline   Reply With Quote
Old 2007-09-19, 04:26   #10
jasong
 
jasong's Avatar
 
"Jason Goatcher"
Mar 2005

5·701 Posts
Default

Form Smallest Proven n Remaining n Lower bound of k
1111...n 221 {3,7,11,13} Solved

2222...n 187 {3,7,11,13} Solved

3333...n 707 {7,11,13,37} Solved

4444...n 407 {3,7,11,37} Solved

5555...n 451 {3,7,11,13} Solved

6666...n 22297 {7,11,13,37}
1859 36500
1919 20000
2051 Solved: Prime for 9664
2123 Solved: Prime for 2237
2321 Solved: Prime for 10953
3817 20000
5533 20000
8497 10043
9757 13533
10841 Solved: Prime for 24218
12359 Solved: Prime for 4104
16511 Solved: Prime for 12449
16687 Solved: Prime for 3653
16867 Solved: Prime for 4026
17083 30000
19063 Solved: Prime for 6685
20669 16750
22127 Solved: Prime for 4588

7777...n 4477 {3,11,37} 909 10000
1591 10000 (reserved today)might be unreserved fairly quickly
2827 Solved: Prime for 4545
3223 Solved: Prime for 3303
3293 26197(prime)
3513 Solved: Prime for 3058

8888...n 121 {3,7,11,13} Solved

9999...n 14927 {7,11,13,37} 1177 Solved: Prime for 3527
2587 9137 (reserved by cedricvonck)last update 11 Aug
2873 20000
8593 41000
8659 Solved: Prime for 5668
11791 6130
12263 5000 (reserved by nuggetprime on
12901 Solved: Prime for 14024

n...1111 38(infinite covering set) Solved

n...3333 4070 {7,11,13,37} 410 14000
817 14800 open
1166 14032 open
2959 Solved: Probable Prime for 6763
3674 Solved: Prime for 16097
n...7777 891 {3,11,13,37}
480 Solved: Prime for 11330
851 Probable Prime for 28895
n...9999 ** 10175 {7,11,13,37} 1342 Solved: Prime for 29711
1802 40000
1934 40000
3355 Solved: Prime for 13323 Dries De Clercq
4015 Solved: Prime for 3647 Patrick Keller
4477 Solved: Prime for 4817 Patrick Keller
4499 Solved: Prime for 11957 Dries De Clercq
6587 Solved: Prime for 5846 Dries De Clercq
6664 40000
7018 40000
8578 40000
jasong is offline   Reply With Quote
Old 2007-09-19, 17:42   #11
jasong
 
jasong's Avatar
 
"Jason Goatcher"
Mar 2005

5·701 Posts
Default

Just as a note pfgw failed to successfully test: PRP: 1591+(10^43396-1)*10^4*7/9

Edit: and then, it immediately had a problem with PRP: 1591+(10^43420-1)*10^4*7/9 1/144251
(the very next number it had to test)

I'm unreserving the number and recommending people DO NOT trust Core 2 Duo results for pfgw.

Last fiddled with by jasong on 2007-09-19 at 17:45
jasong is offline   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
The Next Prime Gap Project robert44444uk Prime Gap Searches 138 2019-12-19 01:11
Near repdigit primes on Numberphile lavalamp Lounge 68 2018-09-09 19:01
Near-repdigit 5(1)w IvanP FactorDB 1 2013-10-03 15:41
New 'No Prime Left Behind' project gd_barnes Lounge 0 2008-01-21 09:05
possibly abandoned repdigit prime project jasong jasong 8 2007-08-11 03:37

All times are UTC. The time now is 12:01.

Sun Sep 20 12:01:37 UTC 2020 up 10 days, 9:12, 0 users, load averages: 1.81, 1.85, 1.65

Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2020, Jelsoft Enterprises Ltd.

This forum has received and complied with 0 (zero) government requests for information.

Permission is granted to copy, distribute and/or modify this document under the terms of the GNU Free Documentation License, Version 1.2 or any later version published by the Free Software Foundation.
A copy of the license is included in the FAQ.