Beschreibung

Directed graph showing the orbits of the numbers less than 30 (with the exception of 27 because it would make it too tall) under the Collatz map.

For a larger graph containing only odd numbers, see Image:Collatz-graph-300.svg.

Created with Graphviz, with the help of this Python program:

dotfile = file('collatz-graph.dot', 'w')

limit = 30

def f(n):
  if n % 2 == 0:
    return n / 2
  else:
    return 3*n + 1

explored = set([1,27])

dotfile.write('digraph {\n')

for n in range(2, limit):
  while n not in explored:
    dotfile.write(str(n) + ' -> ')
    explored.add(n)
    n = f(n)
  dotfile.write(str(n) + ';\n')

dotfile.write('}\n')

Lizenz

Dieses Werk wurde von seinem Urheber I, Keenan Pepper als gemeinfrei veröffentlicht. Dies gilt weltweit. In manchen Staaten könnte dies rechtlich nicht möglich sein. Sofern dies der Fall ist: I, Keenan Pepper gewährt jedem das bedingungslose Recht, dieses Werk für jedweden Zweck zu nutzen, es sei denn, Bedingungen sind gesetzlich erforderlich.