Directed graph showing the orbits of all the odd numbers less than 300 under the Collatz map.
Created with Graphviz, with the help of this Python program:
dotfile = file('collatz-graph.dot', 'w')
limit = 300
def f(n):
while n % 2 == 0: # divide by 2 until it's odd
n /= 2
n = 3*n + 1
while n % 2 == 0:
n /= 2
return n
explored = set([1])
dotfile.write('digraph {\n')
for n in range(3, limit, 2): # odd numbers
while n not in explored:
dotfile.write(str(n) + ' -> ')
explored.add(n)
n = f(n)
dotfile.write(str(n) + ';\n')
dotfile.write('}\n')
Licensing
Public domainPublic domainfalsefalse
This work has been released into the public domain by its author, I, Keenan Pepper. This applies worldwide. In some countries this may not be legally possible; if so: I, Keenan Pepper grants anyone the right to use this work for any purpose, without any conditions, unless such conditions are required by law.
Captions
Add a one-line explanation of what this file represents
Directed graph showing the orbits of the odd numbers under the Collatz map. Created with Graphviz, with the help of this Python program: dotfile = file('collatz-graph.dot
File usage
No pages on the English Wikipedia use this file (pages on other projects are not listed).