mersenneforum.org  

Go Back   mersenneforum.org > Great Internet Mersenne Prime Search > News

Closed Thread
 
Thread Tools
Old 2005-12-25, 04:03   #221
Citrix
 
Citrix's Avatar
 
Jun 2003

62716 Posts
Default

No factors for 2^p+1/3 under 4.2 billion. (newpgen crashes after this)

I am currently using newpgen, is there a way to get prime95 to trial factor 2^p+1 numbers?

Citrix

Last fiddled with by Citrix on 2005-12-25 at 04:08
Citrix is offline  
Old 2005-12-25, 04:08   #222
Citrix
 
Citrix's Avatar
 
Jun 2003

62716 Posts
Default

Quote:
Originally Posted by Prime95
For lots of extra credit, http://primes.utm.edu/mersenne/NewMe...onjecture.html lists two (2^k+1)/3 entries as type unknown. These could be PRPed (more sieving might be worthwhile first).
I can PRP these numbers. How do I get Prime95 to run these numbers.
For right now I reserve 16777213.

Citrix
Citrix is offline  
Old 2005-12-25, 04:23   #223
Prime95
P90 years forever!
 
Prime95's Avatar
 
Aug 2002
Yeehaw, FL

2·3·1,193 Posts
Default

Quote:
Originally Posted by Citrix
I can PRP these numbers. How do I get Prime95 to run these numbers.
For right now I reserve 16777213.
Prime95 can't do it. You'd have to use OpenPFGW or hack the sources of PRP. Akruppa may have done something along these lines recently for some of the twin prime candidates.

On another note, someone could start a distributed computing project looking for primitive trinomials. Richard Brent would probably be thrilled.
Prime95 is offline  
Old 2005-12-25, 04:37   #224
Xyzzy
 
Xyzzy's Avatar
 
"Mike"
Aug 2002

1E7816 Posts
Default

A bit off topic:

Please test this page and let me know if it displays properly:

http://www.mersenneforum.org/txt/p30.txt

I think I have it set up to determine if the requesting browser supports gzip and then it sends the gzipped version to the browser, which then (hopefully) uncompresses it on the fly.

So far the page works in FF1.5 and IE6.

If it works then we'll cut our bandwidth by half.

Thanks!
Xyzzy is offline  
Old 2005-12-25, 04:46   #225
Paulie
 
Paulie's Avatar
 
Aug 2002

DF16 Posts
Default

Quote:
Originally Posted by Xyzzy
A bit off topic:

Please test this page and let me know if it displays properly:

<snip>

So far the page works in FF1.5 and IE6.

If it works then we'll cut our bandwidth by half.

Thanks!
Safari 2.02 handles it (Os X 10.4.3) The download is wicked fast!
Paulie is offline  
Old 2005-12-25, 04:47   #226
Citrix
 
Citrix's Avatar
 
Jun 2003

32·52·7 Posts
Default

Quote:
Originally Posted by Prime95
Prime95 can't do it. You'd have to use OpenPFGW or hack the sources of PRP. Akruppa may have done something along these lines recently for some of the twin prime candidates.

On another note, someone could start a distributed computing project looking for primitive trinomials. Richard Brent would probably be thrilled.
I would like to sieve this candidate more. I will be done till 10^17 in another hour. (2000000000*60804914+1 =10^17, tested)
Any programs to do so?

Also PFGW might be a problem for me. I like Prime95.

Also what are primitive trinomials?

Citrix
Citrix is offline  
Old 2005-12-25, 04:56   #227
Citrix
 
Citrix's Avatar
 
Jun 2003

62716 Posts
Default

If primitive trinomials are x^2+x+1 then they have been tested for base 2 and are being tested by the PIES project for other bases.There is alot of scope of speed up for the project.

Citrix

Last fiddled with by Citrix on 2005-12-25 at 04:57
Citrix is offline  
Old 2005-12-25, 05:06   #228
Prime95
P90 years forever!
 
Prime95's Avatar
 
Aug 2002
Yeehaw, FL

715810 Posts
Default

Google "primitive trinomials". They are related to Mersenne primes. Brent has finished up to M39, but the next few will require quite a bit of horsepower - but at least it would have an achievable, finite goal.
Prime95 is offline  
Old 2005-12-25, 05:24   #229
Citrix
 
Citrix's Avatar
 
Jun 2003

32·52·7 Posts
Default

NO factor upto 10^17 for 2^P+1/3. Are there any programs to test higher?

Citrix
Citrix is offline  
Old 2005-12-25, 10:49   #230
S00113
 
S00113's Avatar
 
Dec 2003

21610 Posts
Default

Quote:
Originally Posted by Citrix
NO factor upto 10^17 for 2^P+1/3. Are there any programs to test higher?
You could run some curves with GMP-ECM.
S00113 is offline  
Old 2005-12-25, 11:02   #231
akruppa
 
akruppa's Avatar
 
"Nancy"
Aug 2002
Alexandria

25·7·11 Posts
Default

ECM has a distinct disadvantage here in that it does not get the factor 30402457 in q-1 when q|2^30402457+1. Better to do some P-1 first, which I'm doing right now.

Alex

Edit: I trial divided to 10^18, no factor
Edit: P-1 with B1=100k, B2=4M, no factor

Last fiddled with by akruppa on 2005-12-26 at 00:25
akruppa is offline  
Closed Thread

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
Are Bitcoins Prime Related a1call Miscellaneous Math 23 2020-09-17 13:17
Holy new Mersenne prime, Batman! (M47 related) ixfd64 News 901 2008-11-10 19:29
Another new prime (M42-Related) Uncwilly News 132 2005-05-10 19:47
Mersenne prime related shirts and other items adpowers Lounge 40 2004-08-12 22:05
some prime-related trick questions ixfd64 Puzzles 2 2003-09-23 12:53

All times are UTC. The time now is 20:09.

Mon Nov 23 20:09:45 UTC 2020 up 74 days, 17:20, 3 users, load averages: 2.32, 2.41, 2.45

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.