File:Collatz-graph-300.svg
Size of this PNG preview of this SVG file: 188 × 600 pixels. Other resolutions: 75 × 240 pixels | 150 × 480 pixels | 240 × 768 pixels | 321 × 1,024 pixels | 642 × 2,048 pixels | 1,315 × 4,195 pixels.
Original file (SVG file, nominally 1,315 × 4,195 pixels, file size: 99 KB)
 | This is a file from the Wikimedia Commons. Information from its description page there is shown below. Commons is a freely licensed media file repository. You can help. |
W3C-validity not checked.
Summary
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
|
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. |
File history
Click on a date/time to view the file as it appeared at that time.
| Date/Time | Thumbnail | Dimensions | User | Comment | |
|---|---|---|---|---|---|
| current | 20:11, 10 June 2007 | | 1,315 × 4,195 (99 KB) | Keenan Pepper | 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).
