This file is from Wikimedia Commons and may be used by other projects.
The description on its file description page there is shown below.
Summary
DescriptionCollatz-graph-50-no27.svg
English: Directed graph showing the orbits of the odd numbers less than 50 (with the exceptions of 27, 31, 41, and 47, because they would make it too tall) under the Collatz map.
Created with Graphviz, with the help of this Python program:
dotfile = file('collatz-graph.dot', 'w')
limit = 50
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,27,31,41,47])
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')
This work has been released into the public domain by its author, Keenan Pepper at English Wikipedia. This applies worldwide. In some countries this may not be legally possible; if so: Keenan Pepper grants anyone the right to use this work for any purpose, without any conditions, unless such conditions are required by law.Public domainPublic domainfalsefalse
Original upload log
The original description page was here. All following user names refer to en.wikipedia.
2007-06-10 20:25 Keenan Pepper 393×1045× (12301 bytes) Directed graph showing the orbits of the odd numbers less than 50 (with the exceptions of 27, 31, 41, and 47, because they would make it too tall) under the [[:en:Collatz conjecture|Collatz map]]. Created with [[:en:Graphviz|Graphviz]], with the help of
Captions
Add a one-line explanation of what this file represents