mersenneforum.org  

Go Back   mersenneforum.org > Factoring Projects > Factoring

Reply
 
Thread Tools
Old 2007-11-28, 22:41   #1
roger
 
roger's Avatar
 
Oct 2006

26010 Posts
Default HomePrime spreadsheets

Hello,

Does anyone have excel or similar spreadsheets with HomePrime sequences?

I'm specifically interested in sequences with more than 50 iterations.

Thanks!

roger
roger is offline   Reply With Quote
Old 2007-11-28, 22:48   #2
frmky
 
frmky's Avatar
 
Jul 2003
So Cal

37738 Posts
Default

They are available in text format at http://www.mersennewiki.org/index.ph..._Primes_Search. These would be easy to import into a spreadsheet. I have been using spare cycles to extend a few of these over the past week and I have base-10 results for 320, 714, and 973 that I haven't posted yet, but no new home primes.

Greg
frmky is online now   Reply With Quote
Old 2007-11-28, 23:04   #3
roger
 
roger's Avatar
 
Oct 2006

22×5×13 Posts
Default

Thanks,

I'm trying to create a graph that shows where the majority of factors land, the average factor size, and the number of factors in each iteration. If I do this across several HP's, some kind of correlation should show up.

I know this won't help determine what the factor is for any untested HP, but I'm interested in the upper and lower bounds/limits. From my experience in my two HP's (that have not been reserved etc), there are definite bounds on both sides. I wonder if this is repeated across HP's.

roger
roger is offline   Reply With Quote
Old 2007-11-28, 23:40   #4
frmky
 
frmky's Avatar
 
Jul 2003
So Cal

32·227 Posts
Default

Do you have results that aren't posted on the site? I don't want to repeat work that you've done.

Greg
frmky is online now   Reply With Quote
Old 2007-11-28, 23:45   #5
roger
 
roger's Avatar
 
Oct 2006

22·5·13 Posts
Default

I do have results not posted on internet sites, but only because they are pretty much random ones of 18 and 29 digits. So I'm pretty positive no one has done any work on them, and neither I nor anyone else will be repeating someone elses work anytime soon!

I haven't done any work on smaller numbers to any considerable degree.

roger

Last fiddled with by roger on 2007-11-28 at 23:46
roger is offline   Reply With Quote
Old 2007-11-29, 00:43   #6
sean
 
sean's Avatar
 
Aug 2004
New Zealand

3×73 Posts
Default

Actually at one point I was tempted to see how many numbers are currently known to have the same home prime as 49 (note this could be way more than the current number of iterations, because if you take any value in the sequence you can try chopping it up into increasing primes).
sean is offline   Reply With Quote
Old 2007-11-29, 00:58   #7
rogue
 
rogue's Avatar
 
"Mark"
Apr 2003
Between here and the

2·52·7·17 Posts
Default

Quote:
Originally Posted by sean View Post
Actually at one point I was tempted to see how many numbers are currently known to have the same home prime as 49 (note this could be way more than the current number of iterations, because if you take any value in the sequence you can try chopping it up into increasing primes).
Look up the original Home Prime site at http://www.angelfire.com/falcon2/hom...oendprime.html. HP77 and HP711 are the same as HP49.

Last fiddled with by rogue on 2007-11-29 at 00:58
rogue is online now   Reply With Quote
Old 2007-11-29, 03:57   #8
roger
 
roger's Avatar
 
Oct 2006

22×5×13 Posts
Default

Also, Shiva sent me a program to try related to the HomePrimes. It basically does the HomePrime search for you (factoring and combining etc), and could also look at possible previous iterations. For example, if you had the number 23337, it would give 2*3*3*3*7 = 378; 2*3*3*37 = 666; 2*3*337 = 2022; 23*337 = 7751 as possible immediately previous iterations.

I don't know if it is ready for distribution, but it's interesting.

Thanks for the links!

roger
roger is offline   Reply With Quote
Old 2007-11-29, 13:23   #9
rogue
 
rogue's Avatar
 
"Mark"
Apr 2003
Between here and the

2·52·7·17 Posts
Default

I was looking at the mersennewiki site on Home Primes and must say that it is difficult to read.

I am willing to take over the maintenance of Sander's Home Prime pages, which are much more readable, on my ISP. Does anyone have any objections?

If not, I would like hear if anyone has any suggestions on it. For example, Shiva's program sounds interesting and could be very useful in the verifications of identified Home Primes.
rogue is online now   Reply With Quote
Old 2007-11-29, 15:51   #10
Xyzzy
 
Xyzzy's Avatar
 
"Mike"
Aug 2002

5·23·67 Posts
Default

Maybe we can format the wiki pages to be more readable?
Xyzzy is offline   Reply With Quote
Old 2007-11-29, 16:33   #11
Shiva
 
Shiva's Avatar
 
Jan 2007
Canada

24 Posts
Default

Quote:
Originally Posted by rogue View Post
I was looking at the mersennewiki site on Home Primes and must say that it is difficult to read.

I am willing to take over the maintenance of Sander's Home Prime pages, which are much more readable, on my ISP. Does anyone have any objections?

If not, I would like hear if anyone has any suggestions on it. For example, Shiva's program sounds interesting and could be very useful in the verifications of identified Home Primes.
I've only written a bit of simple Python code to deal with various factoring sequences. It's really not something I had any intention of releasing because it is pretty hacky. It passes off the heavy factoring to the ecm and msieve binaries.

Anyway, I do have a routine that will verify the current Home Prime results pages (just the results pages, though) and I run that whenever they are updated. The wiki pages are very easy for a computer to read :)
Shiva is offline   Reply With Quote
Reply

Thread Tools


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

Mon Oct 26 02:19:40 UTC 2020 up 45 days, 23:30, 0 users, load averages: 1.58, 1.80, 1.80

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.