The Collatz Conjecture

For more information on the Collatz Conjecture, see this Wikipedia (WP) post. The Mathematica Notebook (NB) is here. The images in this file have Tooltip information on the vertices (e.g. n with an indicator if it is prime or the prime factors of n, and the max trajectory or height). It also includes the “shortcut version” of the Collatz Conjecture which also divides the 3n+1 by 2 thereby avoiding the even height increases.

The WP image with vertices only

In the images below, the horizontal colored lines generate a diagonal line of the same color from each n on that line. The Black diagonal line at the bottom are the lowest height n’s (which are simple factors of 4 after n=1 & 2).

The following images are graphs related to the Collatz Conjecture (click the PNG file to open the SVG in a new tab):

The x axis represents starting number, the y axis represents the highest number reached during the chain to 1 (up to with n<10,000). This plot shows a restricted y axis: some x values produce intermediates as high as 2.7×107 (for x = 9663)
Same as above, but with n<100,000

Leave a Reply