File:Collatz-graph-50-no27.svg

Page contents not supported in other languages.
This is a file from the Wikimedia Commons
From Wikipedia, the free encyclopedia

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

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/TimeThumbnailDimensionsUserComment
current10:03, 25 May 2010Thumbnail for version as of 10: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 pages on the English Wikipedia use this file (pages on other projects are not listed):

Global file usage

The following other wikis use this file: