mersenneforum.org  

Go Back   mersenneforum.org > Prime Search Projects > And now for something completely different

Reply
 
Thread Tools
Old 2016-11-28, 04:00   #56
wombatman
I moo ablest echo power!
 
wombatman's Avatar
 
May 2013

22·5·7·13 Posts
Default

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.
wombatman is offline   Reply With Quote
Old 2016-11-28, 12:46   #57
rogue
 
rogue's Avatar
 
"Mark"
Apr 2003
Between here and the

2·3·1,123 Posts
Default

Thanks to both of you for your contribution. Other ranges are available if anyone wants to help. I've finished sieving for !7.
rogue is offline   Reply With Quote
Old 2016-12-16, 01:33   #58
rogue
 
rogue's Avatar
 
"Mark"
Apr 2003
Between here and the

2×3×1,123 Posts
Default

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 is offline   Reply With Quote
Old 2017-01-10, 20:55   #59
rogue
 
rogue's Avatar
 
"Mark"
Apr 2003
Between here and the

2×3×1,123 Posts
Default

!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
rogue is offline   Reply With Quote
Old 2017-01-12, 07:26   #60
kraDen
 
"Ken"
Jan 2017
Temora, NSW, AUS.

1 Posts
Default 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
kraDen is offline   Reply With Quote
Old 2017-01-26, 14:54   #61
rogue
 
rogue's Avatar
 
"Mark"
Apr 2003
Between here and the

2·3·1,123 Posts
Default

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 is offline   Reply With Quote
Old 2017-01-26, 14:55   #62
rogue
 
rogue's Avatar
 
"Mark"
Apr 2003
Between here and the

2·3·1,123 Posts
Default

Quote:
Originally Posted by kraDen View Post
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.
rogue is offline   Reply With Quote
Old 2017-01-31, 12:15   #63
chroma
 
"Marian Otremba"
Jan 2017
Kielcza, Poland

11 Posts
Default

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.
chroma is offline   Reply With Quote
Old 2017-02-11, 02:02   #64
rogue
 
rogue's Avatar
 
"Mark"
Apr 2003
Between here and the

2×3×1,123 Posts
Default

Quote:
Originally Posted by chroma View Post
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?

Last fiddled with by rogue on 2017-02-11 at 02:04
rogue is offline   Reply With Quote
Old 2017-02-11, 02:08   #65
rogue
 
rogue's Avatar
 
"Mark"
Apr 2003
Between here and the

11010010100102 Posts
Default

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.
rogue is offline   Reply With Quote
Old 2017-02-11, 03:33   #66
wombatman
I moo ablest echo power!
 
wombatman's Avatar
 
May 2013

34348 Posts
Default

Congrats!
wombatman is offline   Reply With Quote
Reply

Thread Tools


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

All times are UTC. The time now is 18:08.


Thu Oct 6 18:08:37 UTC 2022 up 49 days, 15:37, 0 users, load averages: 0.88, 1.37, 1.53

Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2022, 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.

≠ ± ∓ ÷ × · − √ ‰ ⊗ ⊕ ⊖ ⊘ ⊙ ≤ ≥ ≦ ≧ ≨ ≩ ≺ ≻ ≼ ≽ ⊏ ⊐ ⊑ ⊒ ² ³ °
∠ ∟ ° ≅ ~ ‖ ⟂ ⫛
≡ ≜ ≈ ∝ ∞ ≪ ≫ ⌊⌋ ⌈⌉ ∘ ∏ ∐ ∑ ∧ ∨ ∩ ∪ ⨀ ⊕ ⊗ 𝖕 𝖖 𝖗 ⊲ ⊳
∅ ∖ ∁ ↦ ↣ ∩ ∪ ⊆ ⊂ ⊄ ⊊ ⊇ ⊃ ⊅ ⊋ ⊖ ∈ ∉ ∋ ∌ ℕ ℤ ℚ ℝ ℂ ℵ ℶ ℷ ℸ 𝓟
¬ ∨ ∧ ⊕ → ← ⇒ ⇐ ⇔ ∀ ∃ ∄ ∴ ∵ ⊤ ⊥ ⊢ ⊨ ⫤ ⊣ … ⋯ ⋮ ⋰ ⋱
∫ ∬ ∭ ∮ ∯ ∰ ∇ ∆ δ ∂ ℱ ℒ ℓ
𝛢𝛼 𝛣𝛽 𝛤𝛾 𝛥𝛿 𝛦𝜀𝜖 𝛧𝜁 𝛨𝜂 𝛩𝜃𝜗 𝛪𝜄 𝛫𝜅 𝛬𝜆 𝛭𝜇 𝛮𝜈 𝛯𝜉 𝛰𝜊 𝛱𝜋 𝛲𝜌 𝛴𝜎𝜍 𝛵𝜏 𝛶𝜐 𝛷𝜙𝜑 𝛸𝜒 𝛹𝜓 𝛺𝜔