mersenneforum.org Reserved for MF - Sequence 4788
 Register FAQ Search Today's Posts Mark Forums Read

2016-09-11, 21:37   #2575
mshelikoff

"Marc Shelikoff"
Dec 2014
Cambridge, MA

11112 Posts

Quote:
 Originally Posted by henryzz I think that this is an incredibly hard question to answer. I think that each number has a different number of numbers that can precede it. This implies to me that it is not a simple formula as 4788 has a certain subset of the numbers below 10^7. I think that working this out would be exceedingly difficult. Working out all the numbers that can precede a number in a sequence is not easy.
If the number of sequence transitions from above to below 10^7 (instead of the numbers below 10^7) were considered in the 4788 genealogy compared to all such transitions then wouldn't that roughly account for the different number of numbers that can precede a number in a sequence? I don't know if that would be a way to get an order-of-magnitude estimate.

Further edit: Maybe 10^7 is too large because the numbers that precede would need to be worked out. A smaller 10^n might be able to test the idea of whether it estimates the likelihood of a much greater number falling into a certain genealogy.

Last fiddled with by mshelikoff on 2016-09-11 at 21:45 Reason: Considered precedents to 10^n instead of 10^7

2016-09-11, 21:48   #2576
science_man_88

"Forget I exist"
Jul 2009
Dumbassville

26×131 Posts

Quote:
 Originally Posted by mshelikoff If the number of sequence transitions from above to below 10^7 (instead of the numbers below 10^7) were considered in the 4788 genealogy compared to all such transitions then wouldn't that roughly account for the different number of numbers that can precede a number in a sequence? I don't know if that would be a way to get an order-of-magnitude estimate.
the problem is it depends on what you mean by transitions below did you know that because 4787 is prime that 4787^2 leads to 4788 ? that number is over 22 million. and that's not on the linked genealogy to my knowledge of what you said so any that branch back from that number will also lead to 4788. the number of numbers that can precede a number in a sequence is the number of partitions that are a proper divisors list for another number.

E.g. 6 = 1+5 = 1+2+3 are the only possible arrangements using 1 as the start ( a necessity to be a divisors list) this leads to 25 and 6 being the numbers that can get to 6. 6 has been repeated so let's check 25 and we get:

95
119
143

but that would have started with something like 66 possible partitions that have strictly increasing members starting at 1 that could ( before inspection further) possibly have lead to 25.

Last fiddled with by science_man_88 on 2016-09-11 at 22:01

 2016-09-11, 22:06 #2577 Batalov     "Serge" Mar 2008 Phi(4,2^7658614+1)/2 24D216 Posts And there, 2^2 * 7^2 in i7825 with proper two primes (1 mod 4), and 2^2 * 7 is lost!
 2016-09-12, 04:58 #2578 ryanp     Jun 2012 Boulder, CO 28010 Posts Uh oh. And now factordb appears to be down. Did I break it?
 2016-09-12, 05:06 #2579 firejuggler     Apr 2010 Over the rainbow 22×641 Posts can we get an update on the status on 4788 since factordb is down?
2016-09-12, 05:34   #2580
rajula

"Tapio Rajala"
Feb 2010
Finland

1001110112 Posts

Quote:
 Originally Posted by ryanp Uh oh. And now factordb appears to be down. Did I break it?
It is probable that your work attracted too much interest and people were refreshing the page very frequently. Maybe just continue off-line and keep us updated

 2016-09-12, 05:40 #2581 LaurV Romulan Interpreter     Jun 2011 Thailand 100100111001002 Posts grrrr... 2^2*7, I told you that you are jinxing it! A fisherman never counts his fish! OTOH, D2 is a "good driver", with only a mild increase (compared with D3 or others). P.S., FDB seems down from this part of the world too.
 2016-09-12, 06:54 #2582 Batalov     "Serge" Mar 2008 Phi(4,2^7658614+1)/2 2·3·1,571 Posts Status Code: n Digits Number 7926 121 (show) 3936113967...80<121> = 2^2 · 5 · 3163 · 11273 · 5519490243...71<112>
2016-09-12, 07:05   #2583
schickel

"Frank <^>"
Dec 2004
CDP Janesville

41128 Posts

Quote:
 Originally Posted by Batalov Status Code: n Digits Number 7926 121 (show) 3936113967...80<121> = 2^2 · 5 · 3163 · 11273 · 5519490243...71<112>
That's 16 more lines than I have. Maybe we can get lucky again!

 2016-09-12, 08:21 #2584 GP2     Sep 2003 3·863 Posts The easiest way to picture it is the graph. Obviously the x-axis is iterations rather than time, so much less time is spent at low levels of y.
 2016-09-12, 09:56 #2585 Drdmitry     Nov 2011 2×112 Posts 4788 has become the 8th longest open Aliquot sequence below 1e6, and it has all the chances to become 6th in the near future. However if we take merges into account then the sequence 314718 with currently 14420 terms has become the longest Aliquot sequence below 1e6. Great job!

 Similar Threads Thread Thread Starter Forum Replies Last Post RichD Aliquot Sequences 470 2021-04-22 02:17 RichD Aliquot Sequences 474 2021-03-07 20:28 kar_bon Aliquot Sequences 127 2020-12-17 10:05 prism019 GPU to 72 6 2020-09-21 22:11 petrw1 Lone Mersenne Hunters 82 2010-01-11 01:57

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

Mon May 10 19:01:28 UTC 2021 up 32 days, 13:42, 1 user, load averages: 3.95, 3.83, 3.65