mersenneforum.org Where do I send my PRP primes with large k?
 Register FAQ Search Today's Posts Mark Forums Read

 2013-08-18, 21:29 #1 Trilo     "W. Byerly" Aug 2013 1423*2^2179023-1 1368 Posts Where do I send my PRP primes with large k? 3*5*11*13*98584369*2^25615- 1 is 3-PRP! (5.6118s+ 0.0005s) 3*5*11*13*98584369*2^25970- 1 is 3-PRP! (5.7561s+ 0.0006s) Where would I send these along with other primes to prove they are primes? I can't use proth and llr they won't accept it. (Yes I know my computer is slow)
 2013-08-19, 01:30 #2 Kosmaj     Nov 2003 2×1,811 Posts LLR can prove primality of your PRPs. Just replace k with its numerical value (instead of product of its factors) and attach the right header: 1000:M:1:2:2 211463471505 25615 211463471505 25970
2013-08-19, 09:01   #3
Thomas11

Feb 2003

77116 Posts

Quote:
 Originally Posted by Trilo 3*5*11*13*98584369*2^25615- 1 is 3-PRP! (5.6118s+ 0.0005s) 3*5*11*13*98584369*2^25970- 1 is 3-PRP! (5.7561s+ 0.0006s) Where would I send these along with other primes to prove they are primes? I can't use proth and llr they won't accept it. (Yes I know my computer is slow)
Hi Ed,

if you stick to PFGW, you can test the primality using the "-tp" switch, e.g.:

Code:
pfgw -tp inputfile.txt
Code:
Primality testing 3*5*11*13*98584369*2^25615-1 [N+1, Brillhart-Lehmer-Selfridge]
Running N+1 test using discriminant 7, base 1+sqrt(7)
Calling Brillhart-Lehmer-Selfridge with factored part 99.86%
3*5*11*13*98584369*2^25615-1 is prime! (2.5064s+0.0001s)

2013-08-20, 00:32   #4
Trilo

"W. Byerly"
Aug 2013
1423*2^2179023-1

9410 Posts

Quote:
 Originally Posted by Kosmaj LLR can prove primality of your PRPs. Just replace k with its numerical value (instead of product of its factors) and attach the right header: 1000:M:1:2:2 211463471505 25615 211463471505 25970
Ok, I tried that and it works, before it crashed when I tried LLR with the file directly outputted from newpgen

 Similar Threads Thread Thread Starter Forum Replies Last Post jasonp Msieve 24 2010-06-01 19:14 Peter Hackman Factoring 2 2008-08-15 14:26 jasonp Factoring 4 2007-12-04 18:32 fivemack Factoring 18 2007-05-10 12:14 Prime Monster Lounge 34 2004-06-10 18:12

All times are UTC. The time now is 19:50.

Mon Sep 21 19:50:36 UTC 2020 up 11 days, 17:01, 1 user, load averages: 2.62, 2.18, 2.15