MultiFactorial Prime Search - Page 6

wombatman · 2016-11-28, 04:00

For n!25 +/- 1 up to n=300,000:

Code:

27!25-1 is prime! (53)
28!25-1 is prime! (83)
30!25-1 is prime! (149)
30!25+1 is prime! (151)
32!25-1 is prime! (223)
33!25-1 is prime! (263)
34!25+1 is prime! (307)
35!25-1 is prime! (349)
36!25+1 is prime! (397)
37!25-1 is prime! (443)
39!25+1 is prime! (547)
40!25-1 is prime! (599)
40!25+1 is prime! (601)
43!25-1 is prime! (773)
46!25+1 is prime! (967)
47!25-1 is prime! (1033)
48!25-1 is prime! (1103)
50!25-1 is prime! (1249)
51!25+1 is prime! (1327)
53!25-1 is prime! (4451)
54!25-1 is prime! (6263)
58!25+1 is prime! (15313)
60!25+1 is prime! (21001)
62!25-1 is prime! (27527)
62!25+1 is prime! (27529)
63!25-1 is prime! (31121)
63!25+1 is prime! (31123)
67!25-1 is prime! (47837)
68!25-1 is prime! (52631)
78!25+1 is prime! (347257)
72!25+1 is prime! (74449)
77!25+1 is prime! (216217)
80!25-1 is prime! (659999)
80!25+1 is prime! (660001)
82!25+1 is prime! (1046977)
83!25+1 is prime! (1270897)
85!25+1 is prime! (1785001)
90!25-1 is prime! (3509999)
93!25+1 is prime! (4894777)
94!25+1 is prime! (5422297)
97!25+1 is prime! (7221457)
99!25+1 is prime! (8615377)
100!25+1 is prime! (9375001)
105!25-1 is prime! (69299999)
107!25+1 is prime! (112026433)
116!25+1 is prime! (457032577)
118!25+1 is prime! (577583569)
122!25+1 is prime! (881017633)
123!25-1 is prime! (971455967)
124!25-1 is prime! (1068306623)
128!25-1 is prime! (4578223103)
130!25-1 is prime! (9008999999)
130!25+1 is prime! (9009000001)
131!25+1
133!25-1
135!25+1
137!25-1
138!25-1
140!25+1
141!25+1
145!25-1
152!25-1
153!25-1
153!25+1
155!25-1
178!25+1
181!25+1
182!25+1
195!25+1
196!25+1
199!25+1
202!25-1
202!25+1
209!25-1
218!25+1
222!25+1
226!25+1
245!25-1
257!25+1
260!25+1
264!25-1
267!25-1
272!25+1
276!25+1
280!25+1
286!25+1
302!25-1
304!25-1
306!25+1
312!25+1
318!25+1
320!25+1
322!25-1
328!25-1
338!25-1
352!25+1
360!25+1
362!25-1
366!25+1
372!25+1
382!25+1
388!25+1
395!25-1
413!25-1
426!25+1
439!25+1
461!25+1
467!25-1
470!25-1
470!25+1
471!25+1
473!25-1
478!25+1
504!25-1
517!25-1
519!25-1
528!25-1
557!25-1
562!25+1
602!25+1
642!25-1
643!25-1
652!25-1
665!25+1
698!25+1
729!25+1
745!25-1
749!25+1
750!25-1
756!25+1
758!25-1
760!25+1
761!25+1
772!25-1
775!25-1
807!25-1
815!25-1
841!25+1
851!25+1
877!25+1
899!25+1
902!25+1
907!25+1
928!25-1
933!25-1
935!25-1
941!25+1
943!25-1
957!25+1
968!25-1
969!25-1
973!25-1
974!25-1
1000!25-1
1002!25+1
1008!25+1
1055!25+1
1091!25+1
1101!25+1
1112!25+1
1131!25+1
1133!25-1
1148!25-1
1167!25+1
1174!25-1
1185!25+1
1187!25+1
1194!25+1
1206!25+1
1212!25-1
1212!25+1
1215!25-1
1303!25+1
1320!25+1
1340!25+1
1373!25+1
1380!25-1
1487!25+1
1490!25+1
1509!25-1
1526!25+1
1534!25+1
1569!25-1
1618!25+1
1715!25-1
1758!25-1
1764!25-1
1817!25+1
1840!25-1
1850!25+1
1919!25-1
1963!25-1
2068!25+1
2106!25+1
2246!25+1
2267!25-1
2292!25+1
2325!25+1
2395!25+1
2458!25+1
2480!25-1
2507!25+1
2551!25+1
2640!25-1
2687!25+1
2730!25-1
2915!25+1
2928!25-1
2933!25-1
2964!25-1
2995!25-1
3026!25+1
3057!25+1
3153!25-1
3176!25+1
3189!25+1
3237!25-1
3417!25-1
3446!25+1
3453!25+1
3482!25+1
3506!25+1
3520!25-1
3535!25-1
3591!25+1
3598!25+1
3637!25-1
3702!25-1
3792!25+1
4190!25-1
4206!25+1
4257!25-1
4268!25-1
4425!25+1
4591!25+1
4632!25-1
4775!25-1
4834!25+1
4841!25+1
4866!25+1
4905!25+1
4921!25+1
5315!25-1
5321!25+1
5366!25+1
5407!25-1
5486!25+1
5656!25+1
5679!25+1
5723!25-1
5805!25+1
5967!25-1
6021!25+1
6077!25+1
6473!25+1
6593!25+1
6612!25+1
6747!25-1
6850!25+1
6908!25+1
6940!25-1
7001!25+1
7384!25+1
7569!25-1
7602!25+1
7830!25+1
7914!25-1
8108!25-1
8349!25+1
8385!25+1
8589!25+1
8739!25+1
8918!25+1
9007!25+1
9174!25-1
9220!25-1
9252!25+1
9293!25+1
10060!25-1
10344!25+1
10995!25+1
10997!25+1
11028!25-1
11101!25+1
12117!25+1
12660!25+1
13014!25-1
13149!25+1
13903!25+1
14120!25+1
14312!25+1
14521!25+1
15134!25+1
15325!25-1
15641!25+1
15882!25+1
16015!25+1
16101!25+1
16621!25+1
16647!25-1
17419!25-1
17563!25+1
17570!25+1
17577!25+1
17808!25+1
17894!25+1
17972!25+1
18520!25-1
18550!25-1
18636!25+1
18695!25+1
18806!25+1
19495!25-1
20153!25-1
20338!25-1
20419!25-1
20619!25-1
20857!25-1
20862!25+1
21907!25-1
22987!25+1
23265!25+1
23427!25-1
25649!25+1
26958!25+1
27467!25-1
29998!25+1
30002!25+1
30369!25-1
30524!25-1
30549!25+1
31135!25+1
31447!25-1
31472!25+1
31987!25+1
33347!25-1
33591!25+1
34015!25-1
35737!25-1
35793!25+1
35926!25+1
36141!25+1
36158!25+1
36301!25+1
36350!25-1
38045!25-1
38630!25+1
40583!25+1
40641!25+1
41117!25+1
41799!25+1
43029!25+1
43568!25-1
44776!25+1
45682!25+1
46568!25-1
49704!25-1
50330!25-1
50590!25+1
50645!25-1
50716!25+1
51275!25+1
52496!25+1
53223!25-1
55737!25-1
55752!25-1
56406!25+1
59403!25-1
61110!25-1
68140!25-1
69195!25-1
69363!25+1
70902!25-1
71957!25-1
72146!25+1
73625!25+1
74813!25+1
77173!25-1
79211!25+1
82052!25-1
82927!25-1
83658!25+1
86675!25-1
87163!25+1
88496!25+1
95262!25+1
98669!25-1
100740!25-1
102702!25+1
103757!25+1
103759!25-1
103925!25-1
105179!25+1
107133!25-1
111307!25-1
111604!25-1
111638!25-1
113405!25+1
113517!25-1
114485!25-1
116048!25-1
118135!25-1
118595!25-1
119095!25-1
119161!25+1
119874!25-1
120418!25+1
122820!25-1
125413!25-1
125543!25-1
127143!25-1
127752!25-1
132965!25+1
136757!25+1
143605!25-1
146822!25-1
151136!25+1
152544!25+1
156302!25-1
157381!25+1
162986!25+1
183170!25-1
183458!25-1
184330!25+1
185368!25+1
187907!25+1
188986!25+1
190135!25-1
197905!25-1
202633!25-1
207131!25+1
221378!25+1
225086!25+1
228772!25-1
231110!25-1
235349!25+1
235979!25+1
239318!25-1
246254!25-1
253880!25+1
254291!25+1
256530!25+1
257839!25+1
258852!25-1
260715!25+1
260823!25+1
270658!25+1
273669!25-1
277527!25-1
283130!25+1
292426!25+1
298225!25+1
298630!25-1
298908!25-1

This one is released.

rogue · 2016-11-28, 12:46

Thanks to both of you for your contribution. Other ranges are available if anyone wants to help. I've finished sieving for !7.

rogue · 2016-12-16, 01:33

I'm making some progress. I've completed what I've set out to do for !2, !3, !4, !5, !6, !8, !9, and !10. This is a list of everything that has been found that was not found by previous searchers. Fortunately none of the values over 100,000 were missed as I was searching virgin territory. I haven't updated my website yet. I will likely do that when I complete !23, which I'm searching to 600,000. I have about a month left to go on that. I think that I should be able to complete !11 thru !22 by the end of February, which is when I will take on !7. Depending upon whether or not I find any misses for the other types I might cut short the double-check for !7, which I expect to take close to a year across nearly 40 cores.

For !7 there are about 320,000 tests, so if anyone wants to take even 1% of that, I would be grateful. If you have 4 cores to spare that should take about a month. Any takers?

Code:

(2 -1) 76190, 
(2 +1) 

(3 -1) 26, 
(3 +1) 42864, 101700, 102055, 123869, 148356, 149856, 

(4 -1) 
(4 +1) 

(5 -1) 103952, 
(5 +1) 109432, 111977, 137191, 

(6 -1) 17258, 109164, 
(6 +1) 132744, 

(8 -1) 1090, 2264, 2804, 3164, 3324, 4740, 5442, 97290, 141546, 164394, 176668, 
(8 +1) 189222, 195144, 

(9 -1) 110490, 114567, 130011, 159447, 
(9 +1) 57, 114600, 123213, 123511, 136659, 137007, 149037, 156197, 163908, 

(10 -1) 62, 121280, 123210, 136338, 166424, 
(10 +1) 16046, 25014, 30114, 46702, 128256, 135602, 168832,

rogue · 2017-01-10, 20:55

!23 is finally searched to 600000. These are the new primes found. Fortunately only the two for (23 +1) were missed. The others were in a range that had not been tested.

Code:

(23 -1) 269063, 271153, 271981, 275100, 295914, 298155, 310940, 323616, 347987, 360675, 377007, 409408, 413273, 426832, 429259, 450078, 494582, 512892, 515670, 535944, 548289, 574362, 593185, 
(23 +1) 101008, 101466,

I now have some cores working on !7. The rest are cleaning up !15 thru !22, which should take less than three weeks.

kraDen · 2017-01-12, 07:26

I have all my pfgw logs for this range if that would help.
0!11-1 is Zero (0)
1!11-1 is Zero (0)
2!11-1 is Unity (1)
3!11-1 trivially factors prime!: 2
4!11-1 trivially factors prime!: 3
5!11-1 trivially factors as: 2^2
6!11-1 trivially factors prime!: 5
7!11-1 trivially factors as: 2*3
8!11-1 trivially factors prime!: 7
9!11-1 trivially factors as: 2^3
10!11-1 trivially factors as: 3^2
.
.
.
249995!11-1 is composite: [20201FB361B3419D] (2480.8581s+0.3149s)
249996!11-1)%2986741
249997!11-1)%319441
249998!11-1)%11
249999!11-1 is composite: [1EC3B7CE93863D41] (2482.0015s+0.3162s)
250000!11-1)%36137

rogue · 2017-01-26, 14:54

I have finally completed the double-check/extension of all types except !7 and my page is updated. I haven't found any other problems. There is one prime for !21 that I did not find and that is because I did not search that far as there was a gap. I'll leave that for someone else to find.

Now on to !7. Since I didn't find problem with other types, I have tested !7 to 160,000 then skipped all tests to 500000 (+1) and 440000 (-1). I will now test both to 600,000. I will not be able to finish that until the second half of 2017.

Of course if anyone wants to help, I'll be glad to share some of the testing.

rogue · 2017-01-26, 14:55

Quote:

Originally Posted by kraDen

I have all my pfgw logs for this range if that would help.
0!11-1 is Zero (0)
1!11-1 is Zero (0)
2!11-1 is Unity (1)
3!11-1 trivially factors prime!: 2
4!11-1 trivially factors prime!: 3
5!11-1 trivially factors as: 2^2
6!11-1 trivially factors prime!: 5
7!11-1 trivially factors as: 2*3
8!11-1 trivially factors prime!: 7
9!11-1 trivially factors as: 2^3
10!11-1 trivially factors as: 3^2
.
.
.
249995!11-1 is composite: [20201FB361B3419D] (2480.8581s+0.3149s)
249996!11-1)%2986741
249997!11-1)%319441
249998!11-1)%11
249999!11-1 is composite: [1EC3B7CE93863D41] (2482.0015s+0.3162s)
250000!11-1)%36137

Hello Ken. Nice to see you here. I have tested !11 to 300,000. If you want to compare against the primes I found, I would appreciate that.

chroma · 2017-01-31, 12:15

Hello Mark,

2016-08-28 you wrote "I have replaced yet another sieve that I coded long along in MultiSieve.
It is a sieve for multifactorials".
WOW that's good information.
I downloaded mfsieve v1.2 from
http://www.mersenneforum.org/rogue/mfsieve_1.2.7z
Like lalera (2016-10-18), I've found that it does not run on Win 8.1 - it says that it needs libstdc++-6.dll,
I downloaded the dll but it does not work.
I also downloaded your file fsievecl from
http://www.bc-team.org/downloads.php...730698c5d26e52
it does not run - it says that it needs vcomp110.dll,
I downloaded the dll but it still does not work.
Later (2016-11-06) lalera uploaded two compiled mfsieve files.
Both work properly.
I'm not an IT tech and I don't understand why there are still (2017-01) programs on your web page
that do not work? And why your files are only 0.3 MB and the lalera's 6.8 MB?

After sieving multifactorial numbers with factors, have you tested the rest with PFGW? You don't say
anything about it. Have you tested multifactorial primes parallel on multiple core? .
What processor did you use?. How many computers perfomed the calculations?.

Ken Davis finished his work in 2012. It's good that you verify and supplement his results.
However much time has passed since 2012.
If you search 'multifactorial primes' by google, the 4th position is the page:

http://mfprimes.republika.pl/

You can find there the verified results of multifactorial primes ( n!k +- 1) for k = 1..101 for
mfp with digits <= 10,000, Ken's results suupplemented with yours new results and a lot of new mfps.

rogue · 2017-02-11, 02:02

Quote:

Originally Posted by chroma

Hello Mark,

2016-08-28 you wrote "I have replaced yet another sieve that I coded long along in MultiSieve.
It is a sieve for multifactorials".
WOW that's good information.
I downloaded mfsieve v1.2 from
http://www.mersenneforum.org/rogue/mfsieve_1.2.7z
Like lalera (2016-10-18), I've found that it does not run on Win 8.1 - it says that it needs libstdc++-6.dll,
I downloaded the dll but it does not work.
I also downloaded your file fsievecl from
http://www.bc-team.org/downloads.php...730698c5d26e52
it does not run - it says that it needs vcomp110.dll,
I downloaded the dll but it still does not work.
Later (2016-11-06) lalera uploaded two compiled mfsieve files.
Both work properly.
I'm not an IT tech and I don't understand why there are still (2017-01) programs on your web page
that do not work? And why your files are only 0.3 MB and the lalera's 6.8 MB?

After sieving multifactorial numbers with factors, have you tested the rest with PFGW? You don't say
anything about it. Have you tested multifactorial primes parallel on multiple core? .
What processor did you use?. How many computers perfomed the calculations?.

Ken Davis finished his work in 2012. It's good that you verify and supplement his results.
However much time has passed since 2012.
If you search 'multifactorial primes' by google, the 4th position is the page:

http://mfprimes.republika.pl/

You can find there the verified results of multifactorial primes ( n!k +- 1) for k = 1..101 for
mfp with digits <= 10,000, Ken's results suupplemented with yours new results and a lot of new mfps.

mfsieve was compiled with mingw64. I do not distribute mingw64 dlls with my software.

Yes, I have retested all ranges (after sieving) to the limits posted on my website.

I can only use pfgw for PRP testing this form and it is single threaded. I used nearly 30 cores for the work, although some are cores that co-workers are donating. I use PRPNet to hand out the work. That saved me a lot of time.

I was not aware that you had resurrected the search. If your site is more complete than mine, then I can redirect to your site. Are you aware of all of the multifactorial primes that were missed by other searchers? Have you included those in your list?

rogue · 2017-02-11, 02:08

559741!7+1 is prime!

If I computed the length correctly, that is 424902 digits! Once submitted it will be around position 2800 in the Top 5000 and will set a new record for the form.

Note that I have broken the range into 10 ranges (based upon the last digit before the '!' of the number), so I have a long way to go to complete !7 to 600,000.

wombatman · 2017-02-11, 03:33

Congrats!

2016-12-16, 01:33	#58
rogue "Mark" Apr 2003 Between here and the 14322₈ Posts	I'm making some progress. I've completed what I've set out to do for !2, !3, !4, !5, !6, !8, !9, and !10. This is a list of everything that has been found that was not found by previous searchers. Fortunately none of the values over 100,000 were missed as I was searching virgin territory. I haven't updated my website yet. I will likely do that when I complete !23, which I'm searching to 600,000. I have about a month left to go on that. I think that I should be able to complete !11 thru !22 by the end of February, which is when I will take on !7. Depending upon whether or not I find any misses for the other types I might cut short the double-check for !7, which I expect to take close to a year across nearly 40 cores. For !7 there are about 320,000 tests, so if anyone wants to take even 1% of that, I would be grateful. If you have 4 cores to spare that should take about a month. Any takers? Code: (2 -1) 76190, (2 +1) (3 -1) 26, (3 +1) 42864, 101700, 102055, 123869, 148356, 149856, (4 -1) (4 +1) (5 -1) 103952, (5 +1) 109432, 111977, 137191, (6 -1) 17258, 109164, (6 +1) 132744, (8 -1) 1090, 2264, 2804, 3164, 3324, 4740, 5442, 97290, 141546, 164394, 176668, (8 +1) 189222, 195144, (9 -1) 110490, 114567, 130011, 159447, (9 +1) 57, 114600, 123213, 123511, 136659, 137007, 149037, 156197, 163908, (10 -1) 62, 121280, 123210, 136338, 166424, (10 +1) 16046, 25014, 30114, 46702, 128256, 135602, 168832,

2017-01-10, 20:55	#59
rogue "Mark" Apr 2003 Between here and the 14322₈ Posts	!23 is finally searched to 600000. These are the new primes found. Fortunately only the two for (23 +1) were missed. The others were in a range that had not been tested. Code: (23 -1) 269063, 271153, 271981, 275100, 295914, 298155, 310940, 323616, 347987, 360675, 377007, 409408, 413273, 426832, 429259, 450078, 494582, 512892, 515670, 535944, 548289, 574362, 593185, (23 +1) 101008, 101466, I now have some cores working on !7. The rest are cleaning up !15 thru !22, which should take less than three weeks. Last fiddled with by rogue on 2017-01-10 at 20:55

2017-01-12, 07:26	#60
kraDen "Ken" Jan 2017 Temora, NSW, AUS. 1₁₀ Posts	N!11-1 1-250000 I have all my pfgw logs for this range if that would help. 0!11-1 is Zero (0) 1!11-1 is Zero (0) 2!11-1 is Unity (1) 3!11-1 trivially factors prime!: 2 4!11-1 trivially factors prime!: 3 5!11-1 trivially factors as: 2^2 6!11-1 trivially factors prime!: 5 7!11-1 trivially factors as: 2*3 8!11-1 trivially factors prime!: 7 9!11-1 trivially factors as: 2^3 10!11-1 trivially factors as: 3^2 . . . 249995!11-1 is composite: [20201FB361B3419D] (2480.8581s+0.3149s) 249996!11-1)%2986741 249997!11-1)%319441 249998!11-1)%11 249999!11-1 is composite: [1EC3B7CE93863D41] (2482.0015s+0.3162s) 250000!11-1)%36137

Similar Threads
Thread	Thread Starter	Forum	Replies	Last Post
Twin prime search?	MooooMoo	Twin Prime Search	115	2010-08-29 17:38
Prime Search at School	Unregistered	Information & Answers	5	2009-10-15 22:44
k=51 or about coordinated prime search	Kosmaj	Riesel Prime Search	7	2007-07-13 22:15
Prime Search on PS-3?	Kosmaj	Riesel Prime Search	6	2006-11-21 15:19
Prime Search forum	geoff	Forum Feedback	3	2006-07-26 03:17

2016-11-28, 12:46	#57
rogue "Mark" Apr 2003 Between here and the 14322₈ Posts	Thanks to both of you for your contribution. Other ranges are available if anyone wants to help. I've finished sieving for !7.

2017-01-26, 14:54	#61
rogue "Mark" Apr 2003 Between here and the 14322₈ Posts	I have finally completed the double-check/extension of all types except !7 and my page is updated. I haven't found any other problems. There is one prime for !21 that I did not find and that is because I did not search that far as there was a gap. I'll leave that for someone else to find. Now on to !7. Since I didn't find problem with other types, I have tested !7 to 160,000 then skipped all tests to 500000 (+1) and 440000 (-1). I will now test both to 600,000. I will not be able to finish that until the second half of 2017. Of course if anyone wants to help, I'll be glad to share some of the testing.

2017-01-31, 12:15	#63
chroma "Marian Otremba" Jan 2017 Kielcza, Poland 11 Posts	Hello Mark, 2016-08-28 you wrote "I have replaced yet another sieve that I coded long along in MultiSieve. It is a sieve for multifactorials". WOW that's good information. I downloaded mfsieve v1.2 from http://www.mersenneforum.org/rogue/mfsieve_1.2.7z Like lalera (2016-10-18), I've found that it does not run on Win 8.1 - it says that it needs libstdc++-6.dll, I downloaded the dll but it does not work. I also downloaded your file fsievecl from http://www.bc-team.org/downloads.php...730698c5d26e52 it does not run - it says that it needs vcomp110.dll, I downloaded the dll but it still does not work. Later (2016-11-06) lalera uploaded two compiled mfsieve files. Both work properly. I'm not an IT tech and I don't understand why there are still (2017-01) programs on your web page that do not work? And why your files are only 0.3 MB and the lalera's 6.8 MB? After sieving multifactorial numbers with factors, have you tested the rest with PFGW? You don't say anything about it. Have you tested multifactorial primes parallel on multiple core? . What processor did you use?. How many computers perfomed the calculations?. Ken Davis finished his work in 2012. It's good that you verify and supplement his results. However much time has passed since 2012. If you search 'multifactorial primes' by google, the 4th position is the page: http://mfprimes.republika.pl/ You can find there the verified results of multifactorial primes ( n!k +- 1) for k = 1..101 for mfp with digits <= 10,000, Ken's results suupplemented with yours new results and a lot of new mfps.

2017-02-11, 02:08	#65
rogue "Mark" Apr 2003 Between here and the 2·3²·353 Posts	559741!7+1 is prime! If I computed the length correctly, that is 424902 digits! Once submitted it will be around position 2800 in the Top 5000 and will set a new record for the form. Note that I have broken the range into 10 ranges (based upon the last digit before the '!' of the number), so I have a long way to go to complete !7 to 600,000.

2017-02-11, 03:33	#66
wombatman I moo ablest echo power! May 2013 13×137 Posts	Congrats!