mersenneforum.org  

Go Back   mersenneforum.org > Extra Stuff > Miscellaneous Math

Reply
 
Thread Tools
Old 2007-03-27, 18:40   #1
nuggetprime
 
nuggetprime's Avatar
 
Mar 2007
Austria

12E16 Posts
Question Partitions

Is there a coordinated partition prime search?
How they were calulated and sieved?
How they were proved?
Which ranges are currently tested and which are not tested?

Hope that somebody could answer the one or the other question.

nuggetprime
nuggetprime is offline   Reply With Quote
Old 2007-03-30, 18:22   #2
Jens K Andersen
 
Jens K Andersen's Avatar
 
Feb 2006
Denmark

2×5×23 Posts
Default

There are no answers so I will say what I know.
The top-20 partition primes are at http://primes.utm.edu/top20/page.php?id=54. I don't think there is any coordination. You could ask the discoverers if you want to be sure.
They were all proved with Marcel Martin's Primo. Some used PrimeForm for prp testing, some mention no prp program. Primality proofs are the hardest part for partition primes. I have not heard of anybody who records large prp partition numbers. There are probably huge gaps in the partition numbers which have been prp tested (or have been computed). If you pick an interval far away from the reported primes then it probably hasn't been tested.

I found the partition prime p(10020010) in 2005 when it was the record. I trial factored to 23 (yes: twenty three) with my own unpublished program, as mentioned in http://tech.groups.yahoo.com/group/p...m/message/6261. The PARI/GP function numbpart (I don't know its algorithm) then computed the partition numbers which had no factor <= 23. PrimeForm trial factored them from 23 and made prp tests (but I didn't include it in the prover code because it was computationally insignificant compared to the primality proof).
Jens K Andersen is offline   Reply With Quote
Old 2007-04-04, 15:16   #3
davieddy
 
davieddy's Avatar
 
"Lucan"
Dec 2006
England

145128 Posts
Default

Is it too late to insert an "i" into the title of this thread?
davieddy is offline   Reply With Quote
Old 2007-04-04, 15:39   #4
Xyzzy
 
Xyzzy's Avatar
 
"Mike"
Aug 2002

1D5716 Posts
Default

Quote:
Is it too late to insert an "i" into the title of this thread?
No.
Xyzzy is offline   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
Partitions devarajkandadai Math 6 2005-03-31 14:01

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

Sun May 31 08:12:06 UTC 2020 up 67 days, 5:45, 1 user, load averages: 1.10, 1.40, 1.61

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.