Zum Inhalt springen

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

Aus Wikibooks


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



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

5.1 Vorüberlegungen (Erster Schritt)
5.2 Collatz-Folgenzahlen, Januszahlen und Collatz-Schema (Zweiter Schritt)
5.3 Vorüberlegungen zum Spiel (Dritter Schritt)
5.4 Beispiele
5.5 Vorüberlegungen zum Spiel (Vierter Schritt)








5.1 Vorüberlegungen (Erster Schritt)

[Bearbeiten]

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

.

Für 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:


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 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 = 2z · 3d mit z ≥ 0 und d ≥ 0 heißt Janus-Zahl.
Beispiele:

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