File:Collatz-graph-50-no27.svg

Original file(SVG file, nominally 393 × 1,045 pixels, file size: 12 KB)

Commons-logo.svg This is a file from the Wikimedia Commons. The description on its description page there is shown below.
Commons is a freely licensed media file repository. You can help.

Summary

Description
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.

For a larger graph, see :Image:Collatz-graph-300.svg.

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')
Date 10 June 2007 (original upload date)
Source Transferred from en.wikipedia to Commons by Derlay using CommonsHelper.
Author Keenan Pepper at English Wikipedia

Licensing

Public domain 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.

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

Items portrayed in this file

depicts

10 June 2007

image/svg+xml

7827c7463cd0119cfabc6c5c5b2b3f01135d7e33

12,301 byte

1,045 pixel

393 pixel

File history

Click on a date/time to view the file as it appeared at that time.

Date/TimeDimensionsUserComment
current03:03, 25 May 2010393 × 1,045 (12 KB)Derlay{{Information |Description={{en|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. For a larger graph, see [

The following 3 pages use this file: