20100405, 00:31  #1 
"Ed Hall"
Dec 2009
Adirondack Mtns
2^{2}·1,307 Posts 
Aliquot Termination Question  Largest Prime?
Sorry if I should be able to easily locate this, but I'm wondering what the largest prime termination is for any sequence. All the curves I've reviewed seem to decrease considerably prior to terminating in a prime. Is there a mathematical explanation for this behavior, other than probability?

20100405, 02:22  #2  
Account Deleted
"Tim Sorbera"
Aug 2006
San Antonio, TX USA
1000010110111_{2} Posts 
Quote:
The largest of those that actually terminates in a prime (darn bugs/hacks...) is 1923540, with a P14. The largest one that started below 1000000 is 891210, with a P10. Yes (well, it's still about probability, but of a different sort than the chances of e.g. a 100 digit number being prime). IIRC, to become odd, (and so have a chance of terminating in a prime besides 2) the line (besides the 2^x factor) needs to be a square (whether p^2 or p^4*q^2 or what). This grows extremely unlikely as the sequence grows past 520 digits. Hence nearly all prime terminations happen when the sequence is very small. Last fiddled with by TimSorbet on 20100405 at 02:25 

20100405, 03:41  #3 
Sep 2008
Kansas
2^{2}×3×317 Posts 
I questioned the same thing. Why is a multiple of 2 always in the next factorization sequence? Thereby the sum being (most likely) even.
So I put pen to paper and came up with the following  FWIW. Assume the factors are of the form 2^n * p1 * p2 * ..., with n > 0 and possible p's being an odd number from 3 to X. It doesn't make any difference if pX is squared, it's just another "odd" p in this explanation. Any factor or multiple of 2 will always be even. These can be excluded. The need is to focus on the odd p's to see if the total sum will have a chance of being odd (and possible prime). Assuming the sequence has one pX then the sum of the odd factors will be p1 + 1, or an even number. Bummer! (2) Let's assume the sequence has two pX. The sum would be p1 + p2 + p1*p2 + 1. Again an even number of odds! (4) With three odd p's the total sum would be p1 + p2 + p3 + p1*p2 + p1*p3 + p2 *p3 + p1*p2*p3 + 1. Darn, again an even number of odd primes! (8) I'm sure you can see the sequence by now. Not until the numbers approach a very small number (as MiniGeek pointed out) is there a chance of a prime. The best down driver is 2^1 with no small p. This will cut the next number nearly in half. This exercise is left to the reader. 
20100405, 07:21  #4 
Nov 2008
2×3^{3}×43 Posts 
There is a formula for the aliquot sum of a number:
If the prime factorization of N is p^{a} * q^{b} * r^{c}, with p, q, r etc. all prime, then its aliquot sum is: From this it is easy to prove many results about sums of divisors, such as the (very obvious) even number one. Another one that can be easily proved with this formula is that when a term in a sequence has a factor of 2 raised to an even power but no factor of 3, then the next term can acquire a factor of 3 if and only if there is no prime factor (other than 2) of the form 3n1. This is left as an exercise to the reader. And as an answer to the original post, the largest known prime termination is that of sequence 2^{43112609}1. Last fiddled with by 10metreh on 20100405 at 07:30 
20100405, 11:59  #5  
Account Deleted
"Tim Sorbera"
Aug 2006
San Antonio, TX USA
10B7_{16} Posts 
Quote:
It terminates in 2^{43112609}1 at index 1. (Of course, the aliquot sum of But I think we were all referring to examples that aren't that trivial... 10metreh: I thought we were talking about the highest prime, not the highest sequence. MiniGeek: He did indeed refer to "the largest prime termination", but you said "is that of sequence ...", so I thought you were talking about the largest sequence, not the largest prime. On closer reading, and with your response, it seems I was mistaken. Except for odd numbers, of course. They drop rather quickly. Last fiddled with by TimSorbet on 20100405 at 12:22 

20100405, 14:57  #6 
"Ed Hall"
Dec 2009
Adirondack Mtns
146C_{16} Posts 
Thank you for the replies. I think I have a handle on it. And, I do realize that any large prime would equal itself, but I was more so thinking of a sequence as having more than one iteration, a requirement which, of course, 2^{43112609} meets, although, again, not qute what I was interested in. However, I appreciate all the answers and thank you again.
Take Care, Ed 
20100406, 00:12  #7 
Sep 2008
Kansas
3804_{10} Posts 

Thread Tools  
Similar Threads  
Thread  Thread Starter  Forum  Replies  Last Post 
(M48) NEW MERSENNE PRIME! LARGEST PRIME NUMBER DISCOVERED!  dabaichi  News  571  20201026 11:02 
A new termination below 100k  10metreh  Aliquot Sequences  0  20100311 18:24 
Aliquot sequence convergence question  philmoore  Math  3  20090320 19:04 
Largest 64 bit prime?  amcfarlane  Math  6  20041226 23:15 
need Pentium 4s for 5th largest prime search (largest proth)  wfgarnett3  Lounge  7  20021125 06:34 