File:Collatz-graph-300.svg

Original file (SVG file, nominally 1,315 × 4,195 pixels, file size: 99 KB)

Captions

Captions

Add a one-line explanation of what this file represents
 
W3C-validity not checked.

Summary

edit

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

edit
Public domain 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/TimeThumbnailDimensionsUserComment
current20:11, 10 June 2007Thumbnail for version as of 20:11, 10 June 20071,315 × 4,195 (99 KB)Keenan Pepper (talk | contribs)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

There are no pages that use this file.