File:Collatz-graph-50-no27.svg

From Vero - Wikipedia
Jump to navigation Jump to search

Original file (SVG file, nominally 419 × 1,115 pixels, file size: 17 KB)

Render this image in .

This file is from Wikimedia Commons and may be used by other projects. The description on its file description page there is shown below.

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

1,045 pixel

393 pixel

17,045 byte

839712522b1971ca5b1669fa0983092b92cc1798

File history

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

Date/TimeThumbnailDimensionsUserComment
current20:06, 11 June 2025Thumbnail for version as of 20:06, 11 June 2025419 × 1,115 (17 KB)wikimediacommons>আফতাবুজ্জামানFile uploaded using svgtranslate tool (https://svgtranslate.toolforge.org/). Added translation for bn.

The following page uses this file: