Collatzfolgen und Schachbrett: Vorüberlegungen zum 'Collatz-Schachbrett'

5. Vorüberlegungen zum Collatz-Schachbrett (Collatzbrett)

5.1 Vorüberlegungen (Erster Schritt)

Wie schon festgehalten wurde, hat jede ungerade Zahl $z_1$ in den Collatzfolgen einen Nachfolger $z_2$, der über einen M-Schritt und (mindestens) einen D-Schritt erreicht wird. Also:

$z_2=(3z_1+1)\cdot 2^{-n_1}$.

Für $z_2$ und alle nachfolgenden Zahlen gilt nun jeweils wieder dasselbe. Man ist nun versucht, diesen Vorgang weiter zu verfolgen, um zu Aussagen über die Zahl der jeweils folgenden D-Schritte bzw. über das Erreichen der 1 zu erhalten:

$\begin{array}{cc}{z}_3& =(3z_2+1)\cdot 2^{-n_2}=(3\cdot (3z_1+1)\cdot 2^{-n_1}+1)\cdot 2^{-n_2}\\ & =3\cdot 2^{-(n_1+n_2)}\cdot (3z_1+1)+2^{-n_2}\\ & =3^2\cdot 2^{-(n_1+n_2)}\cdot z_1+3\cdot 2^{-(n_1+n_2)}+2^{-n_2}\end{array}$

$\begin{array}{cc}{z}_4& =(3\cdot z_3+1)\cdot 2^{-n_3}=(3\cdot (3^2\cdot 2^{-(n_1+n_2)}\cdot z_1+3\cdot 2^{-(n_1+n_2)}+2^{-n_2})+1)\cdot 2^{-n_3}\\ & =3\cdot 3^2\cdot 2^{-(n_1+n_2)}\cdot z_1+3\cdot 2^{-(n_1+n_2)}+2^{-n_2}\cdot 2^{-n_3}+2^{-n_3}\\ & =3^3\cdot 2^{-(n_1+n_2+n_3)}\cdot z_1+3^2\cdot 2^{-(n_1+n_2+n_3)}+3\cdot 2^{-(n_2+n_3)}+2^{-n_3}\end{array}$

usw.

Man erkennt, dass sich die Zahl der Summanden mit jedem Schritt genauso wie die Exponenten der Dreier-Potenzen und Zweier-Potenzen (diese jeweils mit negativem Vorzeichen) erhöht.

Da die entstehenden Zahlen aber jeweils natürliche Zahlen sein müssen, bedeutet das, dass sich die im Nenner stehenden Zweier-Potenzen wegkürzen bzw. zu ganzen Zahlen addieren müssen. Das geht aber nur, wenn in den Summanden Zweierpotenzen enthalten sind. Nur dann können diese sich teilweise oder ganz wegkürzen. Andererseits sind diese Summanden dann aber (vor dem Kürzen) gerade, so dass die $z_1$ als Summe der Summanden und 1 dargestellt werden müssen.

Aufgrund dieser Überlegungen kommt man auf den Gedanken, das Collatz-Problem mit einer neuen Art von Zahlen anzugehen – den Janus-Zahlen:

Festlegung: Jede Zahl j = 2^z · 3^d mit z ≥ 0 und d ≥ 0 heißt Janus-Zahl.

Beispiele: $1=2^0\cdot 3^0\dots 4=2^2\cdot 3^0\dots 27=2^0\cdot 3^3\dots 144=2^4\cdot 3^2$

Näheres zu den Janus-Zahlen und zum Rechnen mit diesen Zahlen → siehe Anhang.

Vorlage:Navigation zurückhochvor buch