20160518, 19:37  #89 
"NOT A TROLL"
Mar 2016
California
197 Posts 
I already upgraded to one, but have to set up Wifi connections. And there are still easier ways to find such prps on Windows? Great!

20160520, 14:30  #90 
"NOT A TROLL"
Mar 2016
California
197 Posts 
I had just come up with the most efficient, but useless method to generate random primes:
Pick a random integer a. Now find a prime such that (a+1)^pa^p is prime. Now ignore that large prime, then take the exponent p, and of course it is prime. Work well here, see: A random 5 digit prime: Find a expoent p such that 8^p7^p is prime. Got it! 8^762137^76213! Result = 76213 And very RANDOM distribution too, now does anyone know how I use these same methods for larger prines? If you thought this was 'useless' to compute, well I already pointed that out. Spoiler Alert: I am working right now on prps sizes 12022, 50337, 142367, and 200059 digits. I will attach them here with a similar file name as I did with the last prp. Last fiddled with by PawnProver44 on 20160520 at 14:52 
20160520, 14:55  #91 
Sep 2002
Database er0rr
3,533 Posts 
8^762137^76213 was found in 2003 by Ananda Tallur & JeanLouis Charton.
Move along: nothing new to see here 
20160520, 16:00  #92 
"Dana Jacobsen"
Feb 2011
Bangkok, TH
2×3×151 Posts 
I believe he was using that known result to show that 76213 is prime.
You are asserting something without evidence and which seems very likely to be false. The distribution of exponents in the top prime tables is almost certainly not uniform. 
20160520, 16:16  #93 
"NOT A TROLL"
Mar 2016
California
197 Posts 
If there was a pattern distribution, then why does G.I.M.P.S exist? Also given that there should be infinitely many primes of the form a^(p+1)a^p for fixed p (only prime p) concludes that if a is chosen randomly, then any p value if possible would make a "random" distribution.
Correction: This only holds for values of p that are prime, (I think that's obvious however). Last fiddled with by PawnProver44 on 20160520 at 16:28 
20160520, 16:45  #94 
"Serge"
Mar 2008
Phi(4,2^7658614+1)/2
22056_{8} Posts 
It's time to fix an overlooked problem.
User PawnProver44 = Trejack = Treject = JoeBroe. One cannot have one "mulitple personality" banned and another still spewing the same nonsense. Perhaps it is time to ban by IP, that's for Xyzzy to decide. 
20160520, 17:06  #95  
Dec 2011
After milion nines:)
2×5×139 Posts 
Quote:
AVE CEZARE! At least some good news to defeat this spam 

20160520, 18:24  #96  
"Dana Jacobsen"
Feb 2011
Bangkok, TH
38A_{16} Posts 
Quote:
1) select an entry from the top proven prime lists of the form (a+1)^pa^p, 2) p is prime. Step 1 does not yield a uniform distribution of p values, as one is selecting from a very small set. Without knowing which small primes are prime (the point of this), how do you make sure every small prime is represented in step 1, and an equal number of times as the other small primes? Let's say that none of the tables had an entry for 76243, but did for 76231 and 76249. You'd never select 76243, which doesn't sound like a good distribution (some values never appear). If instead you first select a random small prime p, with uniform distribution, then go find it on the table, then of course it works since you start out assuming what you're concluding. But it leaves one wondering what the point is  if you knew all the small primes so you could do this, what's the point of this circular exercise? Now I realize that this is just an example showing tiny numbers, and we should be thinking of some other method that gets much larger values. But: 1) if your method relies on looking at previously found large primes, then I claim this isn't a good distribution. People search in patterns. 2) if your method relies on finding larger forms that happen to be easy to prove, then this is clearly not random. You would need to show that this restricted set of large primes that are amenable to your chosen proof method results in a uniform and complete distribution of smaller primes. Two common methods for this, Maurer and ShaweTaylor, both have a large part (if not the majority) of their papers devoted to explaining how the distribution is flawed within tolerable bounds for their applications. 

Thread Tools  
Similar Threads  
Thread  Thread Starter  Forum  Replies  Last Post 
Near and quasirepunit PRPs  Batalov  And now for something completely different  10  20190912 13:31 
OEIS  2^n5  LLTlike algorithm for finding PRPs  T.Rex  Miscellaneous Math  13  20150901 13:09 
PRPs not prime  schickel  FactorDB  1  20150803 02:50 
Proven PRPs?  Random Poster  FactorDB  0  20120724 10:53 
PRPs that are composites  gd_barnes  Conjectures 'R Us  57  20110912 12:31 