• We’re currently investigating an issue related to the forum theme and styling that is impacting page layout and visual formatting. The problem has been identified, and we are actively working on a resolution. There is no impact to user data or functionality, this is strictly a front-end display issue. We’ll post an update once the fix has been deployed. Thanks for your patience while we get this sorted.

A New Collatz-like pattern which uses only primes

Rudy Toody

Diamond Member
I have crafted a Collatz-like series that terminates much more quickly.

This has 100 primes in the paths:
gpf%283p+1%29GRAPH.png


This has 1000 primes in the paths:
gpf%283p+1%29GRAPH1.png
 
Last edited:
OK. Care to give some more details? Like the actual numbers, or the recursive function that produces them?
 
gpf[n_] := FactorInteger[n][[-1, 1]]; --- Returns the greatest prime factor

t = {};
v = 7; --- Captures sequences greater than or equal to 7
z = 2;
While[z < 250000000,
y = Prime[z++];
u = {};
x = y;
While[x >= y, --- as soon as x < y we terminate
u = AppendTo[u, x];
x = gpf[3 x + 1];
];
If[Length >= v, t = AppendTo[t, u]];
y++;
]



The maximum sequence is 9 (one only) up to 500 000 000 primes.
{13408639, 20112959, 30169439, 45254159, 67881239, 101821859, 13884799, 20827199, 31240799}
The red number is called a descender. Since it remained greater than the first prime in the series, the sequence does not terminate at that point. Every sequence has a descender that falls below the starting prime and thus terminates.
The maximum sequence of ordered primes is 8 (one only).
{44102911, 66154367, 99231551, 148847327, 223270991, 334906487, 502359731, 753539597}
 
Last edited:
Here is a version that terminates even quicker. This is the one I will use in the proof.


This has 1000 primes in the paths:
lopf&
 
Very interesting. For some reason I had the impression (I don't know from where ...) that primes were more or less randomly distributed. This shows that they are not.
Hmmm, where did I get that impression from?
 
Very interesting. For some reason I had the impression (I don't know from where ...) that primes were more or less randomly distributed. This shows that they are not.
Hmmm, where did I get that impression from?

The directed graph above shows the 3p+1 patterns which are artifacts of the algorithm and thus appear somewhat ordered.

Primes are not truly random, though they can seem that way.

http://en.wikipedia.org/wiki/Harald_Cramer has an open probability conjecture about the primes.
 
Thanks for the link, Fred. That was some nice Saturday morning reading! Also the linkls which lead further on ...
"A day, when you learn something you did not know before is indeed a very good day"
 
How much relation is there between Collatz numbers and well-founded numbers? And do the generated images look similar?
 
How much relation is there between Collatz numbers and well-founded numbers? And do the generated images look similar?
Somewhere in the list of Collatz papers (link in previous post) is a directed graph that doesn't look anything like my graph. It has many vertical columns that eventually join the 4-2-1 loop at the bottom. It also contains all the integers where mine only contains primes and the least-odd-prime-factors of the even numbers.

I have replaced the 4-2-1 loop with the prime 5 as the terminator and I let Mathematica determine the positions of the primes for the graph.

A few examples:

When x=7, we get the sequence {7, 11, 17, 13}. We terminate when the result is less than the starting x. For all primes that end in 3, the next result will be 5 and terminate. For all other primes, the sequence terminates because the lower primes have already been determined to terminate. (i.e., when x=7, we already know that 5 terminated.)

We do repeat some sequences. When x=11, we don't know that it has already terminated because we are only testing termination of the first prime in a sequence. We get the sequence {11, 17, 13}. Then {13}. And then {17}, which terminates because the result (13) is less than 17 and we already know it terminates.

The longest sequence is 8. (Examined to 500,000 primes) There is only one well-ordered sequence of length 8:
{44102911, 66154367, 99231551, 148847327,
223270991, 334906487, 502359731, 753539597}
The others' orders will vary, but will all be greater than the first prime of each sequence.

So, my goal is to find a superior limit that is less than the first prime of each sequence. This is backwards! However, because the function lopf(3p+1) is a reducing function, I hope it is doable.

It required 1.5 pots of coffee to write this post!

EDIT: I have no idea if it is well-founded.
 
Last edited:
Here is a sequence of 8 that is not well-ordered:
{386662139, 579993209, 434994907, 652492361,
489369271, 734053907, 1101080861, 412905323}

Because the last prime ends in 3, the next prime is 5.

I had to write this post to use up the rest of the coffee.
 
Last edited:
Back
Top