Thread: Most Wanted View Single Post
2018-03-18, 19:15   #2
ET_
Banned

"Luigi"
Aug 2002
Team Italia

2×3×17×47 Posts

Quote:
 Originally Posted by rogue The program I use to find the existing gaps (which are all reserved) also outputs a file that groups the n as follows: Code:  14 <= n < 100, each group has 1 n 100 <= n < 1000, each group has 10 n from xx0 to xx9 1000 <= n < 10000, each group has 100 n from xx00 to xx99 10000 <= n < 100000, each group has 1000 n from xx000 to xx999 into a file called groups.txt. For each group it lists the max k that the group was tested to. You will notice that the file uses scientific notation to represent that k. This makes the data far more readable. Looking at the data implies that the size of the range of k should be a multiple of certain values determined by the n. For example: if n < 100, k should be a multiple of 1e14 if 100 <= n < 399, k should be a multiple of 1e12 if 400 <= n < 999, k should be a multiple of 1e11 if 1000 <= n < 9999, k should be a multiple of 1e8 if 10000 <= n < 39999, k should be a multiple of 1e6 if 40000 <= n < 99999, k should be a multiple of 1e4 If you look at the groups.txt file in the attached zip file, you will see exactly how I came up with these numbers. Based upon this data I would add these to the "Most Wanted" ranges: n : 900-949 , k :180e to 200e9 n : 950-999 , k :150e9 to 200e9 n : 8000-8999 , k : 350e6 to 400e6 n : 9000-9999 , k : 260e6 to 300e6 n : 60000-61999 , k : 125e3 to 130e3 When I look at the file, I also see ranges like this: Code: n 4400-4499 maxk 2000e6 n 4500-4599 maxk 700e6 n 4600-4699 maxk 700e6 n 4700-4799 maxk 700e6 n 4800-4899 maxk 700e6 n 4900-4999 maxk 700e6 n 5000-5099 maxk 1200e6 Where subsequent ranges are tested to a higher k than previous ranges. I would add this to the "Most Wanted" ranges: n : 4500-4999 , k : 700e6 to 1200e6 If this is desirable information to mine from the FermatSearch pages, then I can modify the program to output these ranges in addition to the gaps.
I can provide you with a new table, where you can insert the most wanted ranges and I could peek from it to have the site updated instead of updating it manually.
Let's just discuss the details...