يمكن اعتبار المشكلة التي يثيرها هي مشكلة رياضية غير محلولة بعد وقد سميت باسم Lothar Collatz الذي اكتشفها عام 1937 م.

概要

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

enSVG 開発

 

このSVGのソースコードは正しい。

 

この 図式はGraphvizで作成されました。

 

 このSVG図式は埋込み文を用いており，テキストエディタを用いて容易に翻訳することができますいます。

ソースコード

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

ライセンス

この著作物は、著作者であるI, Keenan Pepperによって権利が放棄され、パブリックドメインとされました。これは全世界で適用されます。 一部の国では、これが法的に可能ではない場合があります。その場合は、次のように宣言します。 I, Keenan Pepperは、あらゆる人に対して、法により必要とされている条件を除き、如何なる条件も課すことなく、あらゆる目的のためにこの著作物を使用する権利を与えます。