mersenneforum.org  

Go Back   mersenneforum.org > Math Stuff > Computer Science & Computational Number Theory

Reply
 
Thread Tools
Old 2011-10-31, 20:53   #111
MrRepunit
 
MrRepunit's Avatar
 
Mar 2011
Germany

23·11 Posts
Default

I finished my range 360e9 to 400e9, nothing found, not even a near wilson prime.

Quote:
If you don't look, you won't find.

However, if you do look, you probably still won't find. C'est la vie.

Paul
Exactly my thoughts!
MrRepunit is offline   Reply With Quote
Old 2011-11-01, 11:19   #112
Mathew
 
Mathew's Avatar
 
Nov 2009

2·52·7 Posts
Default

Quote:
Originally Posted by wblipp View Post
:surprised Who are you and what have done with the real RDS? The one that thinks everybody should be working on the Cunningham project, but only with factoring code they have written themselves?
wblipp,

Since I joined the forum, R.D. Silverman has recommended both the Sierpinski project and NFS@home numerous times.
Mathew is offline   Reply With Quote
Old 2011-11-21, 15:09   #113
Jeff Gilchrist
 
Jeff Gilchrist's Avatar
 
Jun 2003
Ottawa, Canada

7×167 Posts
Default

Quote:
Originally Posted by R. Gerbicz View Post
For the new code (still not finished)
Just wondering how the new code is coming along?

Jeff.
Jeff Gilchrist is offline   Reply With Quote
Old 2011-11-21, 16:38   #114
R. Gerbicz
 
R. Gerbicz's Avatar
 
"Robert Gerbicz"
Oct 2005
Hungary

2·7·103 Posts
Default

Quote:
Originally Posted by Jeff Gilchrist View Post
Just wondering how the new code is coming along?

Jeff.
Now I wait only for a parallel FFT code from David Harvey, it could take 2-3 months. I have written other parts of the algorithm, using David's ideas.
R. Gerbicz is offline   Reply With Quote
Old 2012-01-31, 12:48   #115
maxal
 
maxal's Avatar
 
Feb 2005

22×32×7 Posts
Default

This is a nice search project. Do you maintain database of Wilson quotients modulo p in the search?
They would be helpful in finding other related primes such as generalized Wilson primes p of order n satisfying the congruence (n-1)!(p-n)!\equiv (-1)^n\pmod{p^2} (alternatively, the Wilson quotient ((p-1)!+1)/p \equiv H_n \pmod{p}, where H_n is the n-th harmonic number).
See sequences A128666, A079853, A152413 in the OEIS.

Last fiddled with by maxal on 2012-01-31 at 12:49
maxal is offline   Reply With Quote
Old 2012-01-31, 16:09   #116
maxal
 
maxal's Avatar
 
Feb 2005

25210 Posts
Default

Quote:
Originally Posted by maxal View Post
alternatively, the Wilson quotient ((p-1)!+1)/p \equiv H_n \pmod{p}
should be ((p-1)!+1)/p \equiv H_{n-1} \pmod{p} for the order n generalized Wilson prime. So order 1 generalized Wilson primes are conventional Wilson primes, order 2 generalized Wilson primes are near-Wilson primes p with Wilson quotient modulo p equal 1. However, order n>2 generalized Wilson primes are not near-Wilson primes.
maxal is offline   Reply With Quote
Old 2012-10-10, 21:09   #117
MrRepunit
 
MrRepunit's Avatar
 
Mar 2011
Germany

10110002 Posts
Default

Hi.
Is there any news related to the code improvement?
Danilo
MrRepunit is offline   Reply With Quote
Old 2012-10-10, 22:42   #118
MrRepunit
 
MrRepunit's Avatar
 
Mar 2011
Germany

1308 Posts
Default

Hi Robert.
I just found and read the paper you co-authored. Nice work. I really liked the algorithmic improvements. My math level is restricted to theoretical physics stuff, so I could not follow every detail.

Is it still possible that you publish the source code?

For the interested readers:
http://arxiv.org/pdf/1209.3436
For the impatient readers: The search is now complete up to 1013, no new Wilson prime was found.
MrRepunit is offline   Reply With Quote
Old 2012-10-11, 05:25   #119
Dubslow
Basketry That Evening!
 
Dubslow's Avatar
 
"Bunslow the Bold"
Jun 2011
40<A<43 -89<O<-88

3×29×83 Posts
Default

Quote:
Originally Posted by MrRepunit View Post
Hi Robert.
I just found and read the paper you co-authored. Nice work. I really liked the algorithmic improvements. My math level is restricted to theoretical physics stuff, so I could not follow every detail.

Is it still possible that you publish the source code?

For the interested readers:
http://arxiv.org/pdf/1209.3436
For the impatient readers: The search is now complete up to 1013, no new Wilson prime was found.
Very interesting, it seems to me to be a well-written and in depth research paper, besides the obvious "practical" (massive) improvements. I would also like to see some source, because I would like to help extend the search bound even further. (My number theory class covered Wilson's theorem last week. )
Dubslow is offline   Reply With Quote
Old 2012-11-02, 03:21   #120
R. Gerbicz
 
R. Gerbicz's Avatar
 
"Robert Gerbicz"
Oct 2005
Hungary

144210 Posts
Default

Quote:
Originally Posted by MrRepunit View Post
Hi Robert.
I just found and read the paper you co-authored. Nice work. I really liked the algorithmic improvements. My math level is restricted to theoretical physics stuff, so I could not follow every detail.

Is it still possible that you publish the source code?

For the interested readers:
http://arxiv.org/pdf/1209.3436
For the impatient readers: The search is now complete up to 1013, no new Wilson prime was found.
Sorry for my late answer. See the updated paper: http://arxiv.org/abs/1209.3436
The search is complete up to 2*10^13. I will see if I could release the code, a not small part of the code is from David Harvey. The idea to use larger e>6 values is completely comes from them, I have coded it.
R. Gerbicz is offline   Reply With Quote
Old 2012-11-07, 17:55   #121
Jeff Gilchrist
 
Jeff Gilchrist's Avatar
 
Jun 2003
Ottawa, Canada

49116 Posts
Default

Quote:
Originally Posted by R. Gerbicz View Post
Sorry for my late answer. See the updated paper: http://arxiv.org/abs/1209.3436
The search is complete up to 2*10^13. I will see if I could release the code, a not small part of the code is from David Harvey. The idea to use larger e>6 values is completely comes from them, I have coded it.
Thanks for the update. Does this new code support multiple cores like you were talking about before? I wouldn't mind playing with your new code if you are able to release it.
Jeff Gilchrist 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
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
Genetics and Wilson's theorem David John Hill Jr Science & Technology 2 2006-05-10 14:10
Generalized wilson's theorem bouayoun Math 3 2004-03-12 18:24

All times are UTC. The time now is 14:25.

Mon Mar 1 14:25:09 UTC 2021 up 88 days, 10:36, 0 users, load averages: 1.69, 1.72, 1.98

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