File:Collatz-graph-all-30-no27.svg

From Wikipedia, the free encyclopedia
Jump to: navigation, search
Full resolution(SVG file, nominally 258 × 2,125 pixels, file size: 20 KB)

[edit] Summary

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]) # 27 has a long convergence, so skip it

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')

[edit] Licensing

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
current22:55, 10 June 2007Thumbnail for version as of 22:55, 10 June 2007258 × 2,125 (20 KB)Keenan PepperDirected 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.sv
The following pages on the English Wikipedia link to this file (pages on other projects are not listed):

Global file usage

The following other wikis use this file:

Metadata

Personal tools
Namespaces

Variants
Views
Actions
Navigation
Interaction
Toolbox