Die Mathe-Redaktion - 17.08.2017 23:18 - Registrieren/Login
Auswahl
Aktion im Forum
Suche
Stichwortsuche in Artikeln und Links von Matheplanet
Suchen im Forum
Suchtipps

Bücher
Englische Bücher
Software
Suchbegriffe:
Mathematik bei amazon
Naturwissenschaft & Technik
In Partnerschaft mit Amazon.de
Kontakt
Mail an Matroid
[Keine Übungsaufgaben!]
Impressum

Bitte beachten Sie unsere Nutzungsbedingungen, die Distanzierung, unsere Datenschutzerklärung und
die Forumregeln.

Sie können Mitglied werden oder den Newsletter bestellen.

Der Newsletter Apr. 2017

Für Mitglieder
Mathematisch für Anfänger
Wer ist Online
Aktuell sind 356 Gäste und 31 Mitglieder online.

Sie können Mitglied werden:
Klick hier.

Über Matheplanet
 
Zum letzten Themenfilter: Themenfilter:
Matroids Matheplanet Forum Index
Moderiert von Wauzi
Mathematik » Zahlentheorie » Collatz-Vermutung
Thema eröffnet 2016-10-13 11:42 von blindmessenger
Druckversion
Druckversion
Antworten
Antworten
Seite 9   [1 2 3 4 5 6 7 8 9]   9 Seiten
Autor
Kein bestimmter Bereich Collatz-Vermutung
gonz
Senior Letzter Besuch: in der letzten Woche
Dabei seit: 16.02.2013
Mitteilungen: 2568
Aus: Oberharz
Zum letzten BeitragZum nächsten BeitragZum vorigen BeitragZum erstem Beitrag  Beitrag No.320, eingetragen 2017-02-09 14:57


Sollte ich mich nicht verzählt haben ist 7075 117872 267453 520486 543209 durch drei teilbar. Und damit selber die kleinste Startzahl, in deren Collatzreihe sie vorkommt.

Denn eine durch drei teilbare Zahl kann ja nur durch einen Halbierungsschritt entstehen (und nicht durch einen 3x+1 Schritt), und da diese Vorgängerzahl wieder durch drei teilbar ist, kann vor ihr in einer Reihe nur eine beliebige Anzahl von Halbierungsschritten liegen, dh die Startzahl ist sicher grösser als diese Zahl selbst.

War das der Sinn der Fragestellung? oder wo zielt sie genauer hin?

* neugierig guck *

gonz


-----------------
to fight! (Don Quijote de la Mancha)



  Profil  Quote  Link auf diesen Beitrag Link
gonz
Senior Letzter Besuch: in der letzten Woche
Dabei seit: 16.02.2013
Mitteilungen: 2568
Aus: Oberharz
Zum letzten BeitragZum nächsten BeitragZum vorigen BeitragZum erstem Beitrag  Beitrag No.321, eingetragen 2017-02-10 11:21


* Nachtrag: Diese überlegungen stimmen nur qualitativ. Weder stimmt der Angegebene Faktor von 4/3 zur Bestimmung von A(2n), noch die Annahmen für die Konstruktion der Kette, den es können ja nicht zwei 3x+1 Schritte aufeinander folgen. Nochmal bitte in genauer grins


Als statistische Betrachtung vielleicht folgendes:

Wenn ich ein beliebiges Folgenglied vorgebe, dann ist die Wahrscheinlichkeit 1/3, dass sie durch drei ohne Rest teilbar ist. Damit hat sie für alle Zeit nur Vorgänger, die durch /2 Schritte entstanden sind, da sich umgekehrt für n=3x bei der Verdoppeltung 2n=6x ergibt und der Rest 0 mod 3 erhalten bleibt.

Für die anderen Fälle, also Rest 1 oder Rest 2, passiert folgendes:

Beide Reste erlauben natürlich auch einen Übergang durch /2 "rückwärts" und landen dann bei dem jeweils anderen Rest, sodass es einen aufsteigenden Zweig mit ständigem /2 Schritt ergibt, bei dem die Reste 1 und 2 sich abwechseln, nämlich:

n=3x+1 => 2n=6x+2
n=3x+2 => 2n=6x+4 = 3*(2x+1) + 1

davon gehen jetzt an den Folgegliedern mit Rest 1 mod 3 jeweils Zweige ab, die rückwärts durch 3x+1 entstanden sind. Ich weiss nicht, ob die Annahme berechtigt ist, dass es dann Zufall ist, welcher Rest mod 3 dabei entsteht, jedenfalls kann man damit eine Markovkette für die Rückwärtsiteration bestimmen, deren Zustände mit den Resten mod 3 benannt sind:

R0 => R0 durch 1/2 rückwärts (in 100% der Fälle)
R1 => R2 durch 1/2 rückwärts (auch in 100% der Fälle)
R1 => R0, R1, R2 durch 3x+1 Rückwärts jeweils in 1/3 der Fälle
R2 => R1 durch 1/2 rückwärts (auch immer, 100%)

Damit liesse sich abschätzen, wie stark die Anzahl der Fälle pro Iterationsschritt im Mittel anwächst, und es liesse sich also auch abschätzen, mit welchem Speicherverbrauch / Rechenzeit ein entsprechender Algorithmus bei welcher "Suchtiefe" kommen würde. Wenn es keinen weiteren Trick gibt, ist damit aber auch klar, dass bei Rest 1 oder 2 mod 3 der Algorithmus nie abbricht, da man beliebig hoch gehen kann mit /2 umgekehrten /2 Schritten, bevor man beginnt wieder abzusteigen.

Damit ist ersichtlich, dass die mittlere Anzahl der zu betrachtenden Zweige alle 2 Schritte (/2 und 3x+1 jeweils einzeln gezählt) um 2/3 ansteigt, da man dann mit dem 3x+1 rückwärtsschritt mit 2/3 Wahrscheinlichkeit einen neuen relevangten Zweig mit Rest 1 oder 2 mod 3 erreicht.

Das heisst die Anzahl der zu betrachtenden Zweige dürfte sich mit

A(2n) = (4/3)^n

entwickeln. Betrachtet man also zB 100 Schritte, dann wären das 1,7 Mio Zweige, was noch machbar wäre. bei 200 Schritten bei 3*10^12, was wohl die Kapazität sprengen dürfte. Man kann das natürlich leicht mal programmieren um zu gucken was passiert.

Man kann die Zweige nach oben ggf. noch abschneiden, wenn man für die erreichten Folgenwerte feststellt, dass sie grösser sind als der zugehörte Pathrecord zu dem kleinsten bereits gefunden Wert, der dieses Folgeglied erzeugt. Eventuell lohnt es dann auch, eine dynamische Begrenzung zu verwenden und Zweige, die kleinere Werte erreichen, mit grösserer Suchtiefe zu behandeln. Das führt aber so wie ich es jetzt seh nicht zu einem wirklich terminierenden Suchverfahren, sodass die Ausgangsfrage für Folgeglieder in dem von dir angeführten Wertebereich (so sie Rest 1 oder 2 mod 3 ergeben) mit aktuellen Mitteln nicht zu beantworten sein dürfte.


Mit besten Grüssen
und einen angenehmen Start in den Tag !

gismo









-----------------
to fight! (Don Quijote de la Mancha)



  Profil  Quote  Link auf diesen Beitrag Link
juergen007
Aktiv Letzter Besuch: in der letzten Woche
Dabei seit: 17.08.2006
Mitteilungen: 1923
Aus: Braunschweig
Zum letzten BeitragZum nächsten BeitragZum vorigen BeitragZum erstem Beitrag  Beitrag No.322, eingetragen 2017-02-10 17:50


2017-02-09 14:57 - gonz in Beitrag No. 320 schreibt:
Sollte ich mich nicht verzählt haben ist 7075 117872 267453 520486 543209 durch drei teilbar. Und damit selber die kleinste Startzahl, in deren Collatzreihe sie vorkommt.

Denn eine durch drei teilbare Zahl kann ja nur durch einen Halbierungsschritt entstehen (und nicht durch einen 3x+1 Schritt), und da diese Vorgängerzahl wieder durch drei teilbar ist, kann vor ihr in einer Reihe nur eine beliebige Anzahl von Halbierungsschritten liegen, dh die Startzahl ist sicher grösser als diese Zahl selbst.

War das der Sinn der Fragestellung? oder wo zielt sie genauer hin?

* neugierig guck *

gonz

Huhu,
Meine Idee war Zahlen zu finden die genau wie pathrecords nur noch heruntergehen, die also der Höchstwert einer oder mehrerer Collatzfolgen sind. Das können nur gerade durch 4 teilbare sein. Und diese mal zu betrachten auf PFZ u.ä.
Und ob es nicht doch eine gute Methode gi bt128 Bit Zahlenm komplette mittels x86 und AVX2 zu halbieren bzw. mal 3 +1 zu berechnen . Es könnte mit dem VPMulld ymm1,ymm2 ymm3 gehen, das 256 bit in 8 *32 zerlegt. Und ziehe grade z.B. den sog. Karazuba Algorithuns zum Multiplizieren in Betracht. Und ein shift right zu "erfinden" dass man native mit o.a. registern machen kann. Die avx-2 Methoden sind eben sehr auf Vektorialisierung ausgelegt und nicht auf Malnehmen mit overflow.
Worauf sich auf meine andere Frage in der LinkHex-Zahlen als Vektoren multiplizieren bezog.
Danke:)





  Profil  Quote  Link auf diesen Beitrag Link
blindmessenger
Aktiv Letzter Besuch: in der letzten Woche
Dabei seit: 02.08.2016
Mitteilungen: 642
Aus: NRW
Zum letzten BeitragZum nächsten BeitragZum vorigen BeitragZum erstem Beitrag  Beitrag No.323, vom Themenstarter, eingetragen 2017-05-16 19:46


<math>S</math> sei die Zahl die in einer bestimmten Anzahl von ungeraden Schritten <math>n</math> bei der 1 landet. Die Anzahl der Variablen ist auch gleichzeitig die Anzahl der ungeraden Schritte bis zur eins. Bei jedem weiteren Ungeradenschritt verdoppelt sich die Anzahl der Formeln.

<math>n=1</math>

<math>S(a)=\frac{2^{2a+2}-1}{3}</math>


<math>n=2</math>

<math>S(a,b)=\frac{(\frac{2^{6a-2}-1}{3})2^{2b-1}-1}{3}</math>

<math>S(a,b)=\frac{(\frac{2^{6a+2}-1}{3})2^{2b}-1}{3}</math>


<math>n=3</math>

<math>S(a,b,c)=\frac{(\frac{(\frac{2^{18a-14}-1}{3})2^{6b-3}-1}{3})2^{2c}-1}{3}</math>

<math>S(a,b,c)=\frac{(\frac{(\frac{2^{18a-14}-1}{3})2^{6b-1}-1}{3})2^{2c-1}-1}{3}</math>

<math>S(a,b,c)=\frac{(\frac{(\frac{2^{18a-10}-1}{3})2^{6b}-1}{3})2^{2c}-1}{3}</math>

<math>S(a,b,c)=\frac{(\frac{(\frac{2^{18a-10}-1}{3})2^{6b-4}-1}{3})2^{2c-1}-1}{3}</math>


<math>n=4</math>

<math>S(a,b,c,d)=\frac{(\frac{(\frac{(\frac{2^{54a-50}-1}{3})2^{18b-15}-1}{3})2^{6c}-1}{3})2^{2d}-1}{3}</math>

<math>S(a,b,c,d)=\frac{(\frac{(\frac{(\frac{2^{54a-50}-1}{3})2^{18b-15}-1}{3})2^{6c-4}-1}{3})2^{2d-1}-1}{3}</math>

<math>S(a,b,c,d)=\frac{(\frac{(\frac{(\frac{2^{54a-50}-1}{3})2^{18b-13}-1}{3})2^{6c-1}-1}{3})2^{2d}-1}{3}</math>

<math>S(a,b,c,d)=\frac{(\frac{(\frac{(\frac{2^{54a-50}-1}{3})2^{18b-13}-1}{3})2^{6c-5}-1}{3})2^{2d-1}-1}{3}</math>

<math>S(a,b,c,d)=\frac{(\frac{(\frac{(\frac{2^{54a-46}-1}{3})2^{18b-16}-1}{3})2^{6c-3}-1}{3})2^{2d}-1}{3}</math>

<math>S(a,b,c,d)=\frac{(\frac{(\frac{(\frac{2^{54a-46}-1}{3})2^{18b-16}-1}{3})2^{6c-1}-1}{3})2^{2d-1}-1}{3}</math>

<math>S(a,b,c,d)=\frac{(\frac{(\frac{(\frac{2^{54a-46}-1}{3})2^{18b-12}-1}{3})2^{6c}-1}{3})2^{2d}-1}{3}</math>

<math>S(a,b,c,d)=\frac{(\frac{(\frac{(\frac{2^{54a-46}-1}{3})2^{18b-12}-1}{3})2^{6c-4}-1}{3})2^{2d-1}-1}{3}</math>

<math>n=5</math>

<math>S(a,b,c,d,e)=\frac{(\frac{(\frac{(\frac{(\frac{2^{162a-158}-1}{3})2^{54b-51}-1}{3})2^{18c-12}-1}{3})2^{6d-2}-1}{3})2^{2e}-1}{3}</math>

<math>S(a,b,c,d,e)=\frac{(\frac{(\frac{(\frac{(\frac{2^{162a-158}-1}{3})2^{54b-51}-1}{3})2^{18c-12}-1}{3})2^{6d}-1}{3})2^{2e-1}-1}{3}</math>

<math>S(a,b,c,d,e)=\frac{(\frac{(\frac{(\frac{(\frac{2^{162a-158}-1}{3})2^{54b-51}-1}{3})2^{18c-16}-1}{3})2^{6d-1}-1}{3})2^{2e}-1}{3}</math>

<math>S(a,b,c,d,e)=\frac{(\frac{(\frac{(\frac{(\frac{2^{162a-158}-1}{3})2^{54b-51}-1}{3})2^{18c-16}-1}{3})2^{6d-5}-1}{3})2^{2e-1}-1}{3}</math>

<math>S(a,b,c,d,e)=\frac{(\frac{(\frac{(\frac{(\frac{2^{162a-158}-1}{3})2^{54b-49}-1}{3})2^{18c-13}-1}{3})2^{6d-2}-1}{3})2^{2e}-1}{3}</math>

<math>S(a,b,c,d,e)=\frac{(\frac{(\frac{(\frac{(\frac{2^{162a-158}-1}{3})2^{54b-49}-1}{3})2^{18c-13}-1}{3})2^{6d}-1}{3})2^{2e-1}-1}{3}</math>

<math>S(a,b,c,d,e)=\frac{(\frac{(\frac{(\frac{(\frac{2^{162a-158}-1}{3})2^{54b-49}-1}{3})2^{18c-17}-1}{3})2^{6d-1}-1}{3})2^{2e}-1}{3}</math>

<math>S(a,b,c,d,e)=\frac{(\frac{(\frac{(\frac{(\frac{2^{162a-158}-1}{3})2^{54b-49}-1}{3})2^{18c-17}-1}{3})2^{6d-5}-1}{3})2^{2e-1}-1}{3}</math>

<math>S(a,b,c,d,e)=\frac{(\frac{(\frac{(\frac{(\frac{2^{162a-154}-1}{3})2^{54b-52}-1}{3})2^{18c-15}-1}{3})2^{6d}-1}{3})2^{2e}-1}{3}</math>

<math>S(a,b,c,d,e)=\frac{(\frac{(\frac{(\frac{(\frac{2^{162a-154}-1}{3})2^{54b-52}-1}{3})2^{18c-15}-1}{3})2^{6d-4}-1}{3})2^{2e-1}-1}{3}</math>

<math>S(a,b,c,d,e)=\frac{(\frac{(\frac{(\frac{(\frac{2^{162a-154}-1}{3})2^{54b-52}-1}{3})2^{18c-13}-1}{3})2^{6d-1}-1}{3})2^{2e}-1}{3}</math>

<math>S(a,b,c,d,e)=\frac{(\frac{(\frac{(\frac{(\frac{2^{162a-154}-1}{3})2^{54b-52}-1}{3})2^{18c-13}-1}{3})2^{6d-5}-1}{3})2^{2e-1}-1}{3}</math>

<math>S(a,b,c,d,e)=\frac{(\frac{(\frac{(\frac{(\frac{2^{162a-154}-1}{3})2^{54b-48}-1}{3})2^{18c-12}-1}{3})2^{6d}-1}{3})2^{2e}-1}{3}</math>

<math>S(a,b,c,d,e)=\frac{(\frac{(\frac{(\frac{(\frac{2^{162a-154}-1}{3})2^{54b-48}-1}{3})2^{18c-12}-1}{3})2^{6d-4}-1}{3})2^{2e-1}-1}{3}</math>

<math>S(a,b,c,d,e)=\frac{(\frac{(\frac{(\frac{(\frac{2^{162a-154}-1}{3})2^{54b-48}-1}{3})2^{18c-16}-1}{3})2^{6d-3}-1}{3})2^{2e}-1}{3}</math>

<math>S(a,b,c,d,e)=\frac{(\frac{(\frac{(\frac{(\frac{2^{162a-154}-1}{3})2^{54b-48}-1}{3})2^{18c-16}-1}{3})2^{6d-1}-1}{3})2^{2e-1}-1}{3}</math>

So entsteht ein netter Kettenbruch, der auch teilweise einem Bildungsgesetz gehorcht. Leider hat dieses Bildungsgesetz eine "chaotische Komponente" in den Resten der Potenzen... Ich dachte erst diese Reste würden sich wiederholen, aber das tun sie wohl nicht...  frown

Um die <math>27</math> mit einem Kettenbruch darzustellen braucht man also nur noch <math>2^{41-1}</math> (ca. 1 Billionen!) Kettenbrüche mit genau  <math>41</math> Variablen generieren und dann solange Werte einsetzen bis die <math>27</math> ausgespuckt wird...  biggrin




-----------------
Gruß blindmessenger



  Profil  Quote  Link auf diesen Beitrag Link
blindmessenger
Aktiv Letzter Besuch: in der letzten Woche
Dabei seit: 02.08.2016
Mitteilungen: 642
Aus: NRW
Zum letzten BeitragZum nächsten BeitragZum vorigen BeitragZum erstem Beitrag  Beitrag No.324, vom Themenstarter, eingetragen 2017-05-19 23:51


Hallo,
vielleicht ist das auch mal wieder Schwachsinn von mir aber ich finde es ganz interessant...

Ich habe mal so etwas wie ein collatz Graph gebastelt...



Es ergibt sich folgendermaßen:

Alle Collatzfolgen werden in drei Klassen eingeteilt. Genauer werden anhand der Anzahl der Elemente die Folgen in drei Restklassen eingeteilt. 3k, 3k+1 und 3k+2

Beispiel:

Die Folge der Zahl 3 hat 8 Glieder. 8 gehört zur Restklasse 3k+2.

Die Folge der Zahl 5 hat 6 Glieder. 6 gehört zur Restklasse 3k.

Der Graph besteht nun aus der Folge dieser Restklassen. Die ersten Restklassen sehen so aus:

<math>
\begin{tabular}{c|c|c}
n&Anzahl Elemente&Restklasse
\sline\\
1&1&3k+1\\
2&2&3k+2\\
3&8&3k+2\\
4&3&3k\\
5&6&3k\\
6&9&3k\\
7&17&3k+2\\
8&4&3k+1\\
9&20&3k+2\\
10&7&3k+1\\
\end{tabular}
</math>

Um aus dieser Abfolge von Restklassen ein Graphen zu bekommen habe ich folgendes gemacht.

Der erste Punkt also <math>n=1</math> wird bei <math>x=1</math> und <math>y=0</math> gesetzt.

Der zweite Punkt also <math>n=2</math> wird bei <math>x=2</math> und <math>y=1</math> gesetzt.

Der dritte Punkt also <math>n=3</math> wird bei <math>x=3</math> und <math>y=1</math> gesetzt.

Das Prinzip ist also: Wenn die Restklasse gleich bleibt, dann bleibt der y-Wert auch gleich... Wenn die Restklasse nicht gleich bleibt dann wird entweder y um 1 verringert oder erhöht:

Wenn nach <math>3k</math> also <math>3k+1</math> kommt, dann wird <math>y</math> um einen erhöht.

Wenn nach <math>3k</math> also <math>3k+2</math> kommt, dann wird <math>y</math> um einen verringert.

<math>
\begin{tabular}{c|c|c}
Restklasse&Nachfolgerestklasse&y
\sline\\
3k&3k&+0\\
3k&3k+1&+1\\
3k&3k+2&-1\\
3k+1&3k+1&+0\\
3k+1&3k+2&+1\\
3k+1&3k&-1\\
3k+2&3k+2&0\\
3k+2&3k&+1\\
3k+2&3k+1&-1\\
\end{tabular}
</math>

Der Graph den ich oben aufgeführt habe ich mit Excel hingefummelt und geht bis n=1000. Er entfernt sich von seinem Ursprung. Was mich interessieren würde. Was passiert wenn man für größere n plottet. Wohin entwickelt sich der Graph? Gibt es einen Trend?

Dafür bräuchte man wohl ein Programm... Wen es interessiert... Könnte man mal programmieren...


-----------------
Gruß blindmessenger



  Profil  Quote  Link auf diesen Beitrag Link
blindmessenger
Aktiv Letzter Besuch: in der letzten Woche
Dabei seit: 02.08.2016
Mitteilungen: 642
Aus: NRW
Zum letzten BeitragZum nächsten BeitragZum vorigen BeitragZum erstem Beitrag  Beitrag No.325, vom Themenstarter, eingetragen 2017-05-24 12:03


2017-05-16 19:46 - blindmessenger in Beitrag No. 323 schreibt:
<math>S</math> sei die Zahl die in einer bestimmten Anzahl von ungeraden Schritten <math>n</math> bei der 1 landet. Die Anzahl der Variablen ist auch gleichzeitig die Anzahl der ungeraden Schritte bis zur eins. Bei jedem weiteren Ungeradenschritt verdoppelt sich die Anzahl der Formeln.

<math>n=1</math>

<math>S(a)=\frac{2^{2a+2}-1}{3}</math>


<math>n=2</math>

<math>S(a,b)=\frac{(\frac{2^{6a-2}-1}{3})2^{2b-1}-1}{3}</math>

<math>S(a,b)=\frac{(\frac{2^{6a+2}-1}{3})2^{2b}-1}{3}</math>


<math>n=3</math>

<math>S(a,b,c)=\frac{(\frac{(\frac{2^{18a-14}-1}{3})2^{6b-3}-1}{3})2^{2c}-1}{3}</math>

<math>S(a,b,c)=\frac{(\frac{(\frac{2^{18a-14}-1}{3})2^{6b-1}-1}{3})2^{2c-1}-1}{3}</math>

<math>S(a,b,c)=\frac{(\frac{(\frac{2^{18a-10}-1}{3})2^{6b}-1}{3})2^{2c}-1}{3}</math>

<math>S(a,b,c)=\frac{(\frac{(\frac{2^{18a-10}-1}{3})2^{6b-4}-1}{3})2^{2c-1}-1}{3}</math>


<math>n=4</math>

<math>S(a,b,c,d)=\frac{(\frac{(\frac{(\frac{2^{54a-50}-1}{3})2^{18b-15}-1}{3})2^{6c}-1}{3})2^{2d}-1}{3}</math>

<math>S(a,b,c,d)=\frac{(\frac{(\frac{(\frac{2^{54a-50}-1}{3})2^{18b-15}-1}{3})2^{6c-4}-1}{3})2^{2d-1}-1}{3}</math>

<math>S(a,b,c,d)=\frac{(\frac{(\frac{(\frac{2^{54a-50}-1}{3})2^{18b-13}-1}{3})2^{6c-1}-1}{3})2^{2d}-1}{3}</math>

<math>S(a,b,c,d)=\frac{(\frac{(\frac{(\frac{2^{54a-50}-1}{3})2^{18b-13}-1}{3})2^{6c-5}-1}{3})2^{2d-1}-1}{3}</math>

<math>S(a,b,c,d)=\frac{(\frac{(\frac{(\frac{2^{54a-46}-1}{3})2^{18b-16}-1}{3})2^{6c-3}-1}{3})2^{2d}-1}{3}</math>

<math>S(a,b,c,d)=\frac{(\frac{(\frac{(\frac{2^{54a-46}-1}{3})2^{18b-16}-1}{3})2^{6c-1}-1}{3})2^{2d-1}-1}{3}</math>

<math>S(a,b,c,d)=\frac{(\frac{(\frac{(\frac{2^{54a-46}-1}{3})2^{18b-12}-1}{3})2^{6c}-1}{3})2^{2d}-1}{3}</math>

<math>S(a,b,c,d)=\frac{(\frac{(\frac{(\frac{2^{54a-46}-1}{3})2^{18b-12}-1}{3})2^{6c-4}-1}{3})2^{2d-1}-1}{3}</math>

<math>n=5</math>

<math>S(a,b,c,d,e)=\frac{(\frac{(\frac{(\frac{(\frac{2^{162a-158}-1}{3})2^{54b-51}-1}{3})2^{18c-12}-1}{3})2^{6d-2}-1}{3})2^{2e}-1}{3}</math>

<math>S(a,b,c,d,e)=\frac{(\frac{(\frac{(\frac{(\frac{2^{162a-158}-1}{3})2^{54b-51}-1}{3})2^{18c-12}-1}{3})2^{6d}-1}{3})2^{2e-1}-1}{3}</math>

<math>S(a,b,c,d,e)=\frac{(\frac{(\frac{(\frac{(\frac{2^{162a-158}-1}{3})2^{54b-51}-1}{3})2^{18c-16}-1}{3})2^{6d-1}-1}{3})2^{2e}-1}{3}</math>

<math>S(a,b,c,d,e)=\frac{(\frac{(\frac{(\frac{(\frac{2^{162a-158}-1}{3})2^{54b-51}-1}{3})2^{18c-16}-1}{3})2^{6d-5}-1}{3})2^{2e-1}-1}{3}</math>

<math>S(a,b,c,d,e)=\frac{(\frac{(\frac{(\frac{(\frac{2^{162a-158}-1}{3})2^{54b-49}-1}{3})2^{18c-13}-1}{3})2^{6d-2}-1}{3})2^{2e}-1}{3}</math>

<math>S(a,b,c,d,e)=\frac{(\frac{(\frac{(\frac{(\frac{2^{162a-158}-1}{3})2^{54b-49}-1}{3})2^{18c-13}-1}{3})2^{6d}-1}{3})2^{2e-1}-1}{3}</math>

<math>S(a,b,c,d,e)=\frac{(\frac{(\frac{(\frac{(\frac{2^{162a-158}-1}{3})2^{54b-49}-1}{3})2^{18c-17}-1}{3})2^{6d-1}-1}{3})2^{2e}-1}{3}</math>

<math>S(a,b,c,d,e)=\frac{(\frac{(\frac{(\frac{(\frac{2^{162a-158}-1}{3})2^{54b-49}-1}{3})2^{18c-17}-1}{3})2^{6d-5}-1}{3})2^{2e-1}-1}{3}</math>

<math>S(a,b,c,d,e)=\frac{(\frac{(\frac{(\frac{(\frac{2^{162a-154}-1}{3})2^{54b-52}-1}{3})2^{18c-15}-1}{3})2^{6d}-1}{3})2^{2e}-1}{3}</math>

<math>S(a,b,c,d,e)=\frac{(\frac{(\frac{(\frac{(\frac{2^{162a-154}-1}{3})2^{54b-52}-1}{3})2^{18c-15}-1}{3})2^{6d-4}-1}{3})2^{2e-1}-1}{3}</math>

<math>S(a,b,c,d,e)=\frac{(\frac{(\frac{(\frac{(\frac{2^{162a-154}-1}{3})2^{54b-52}-1}{3})2^{18c-13}-1}{3})2^{6d-1}-1}{3})2^{2e}-1}{3}</math>

<math>S(a,b,c,d,e)=\frac{(\frac{(\frac{(\frac{(\frac{2^{162a-154}-1}{3})2^{54b-52}-1}{3})2^{18c-13}-1}{3})2^{6d-5}-1}{3})2^{2e-1}-1}{3}</math>

<math>S(a,b,c,d,e)=\frac{(\frac{(\frac{(\frac{(\frac{2^{162a-154}-1}{3})2^{54b-48}-1}{3})2^{18c-12}-1}{3})2^{6d}-1}{3})2^{2e}-1}{3}</math>

<math>S(a,b,c,d,e)=\frac{(\frac{(\frac{(\frac{(\frac{2^{162a-154}-1}{3})2^{54b-48}-1}{3})2^{18c-12}-1}{3})2^{6d-4}-1}{3})2^{2e-1}-1}{3}</math>

<math>S(a,b,c,d,e)=\frac{(\frac{(\frac{(\frac{(\frac{2^{162a-154}-1}{3})2^{54b-48}-1}{3})2^{18c-16}-1}{3})2^{6d-3}-1}{3})2^{2e}-1}{3}</math>

<math>S(a,b,c,d,e)=\frac{(\frac{(\frac{(\frac{(\frac{2^{162a-154}-1}{3})2^{54b-48}-1}{3})2^{18c-16}-1}{3})2^{6d-1}-1}{3})2^{2e-1}-1}{3}</math>

So entsteht ein netter Kettenbruch, der auch teilweise einem Bildungsgesetz gehorcht. Leider hat dieses Bildungsgesetz eine "chaotische Komponente" in den Resten der Potenzen... Ich dachte erst diese Reste würden sich wiederholen, aber das tun sie wohl nicht...  frown

Um die <math>27</math> mit einem Kettenbruch darzustellen braucht man also nur noch <math>2^{41-1}</math> (ca. 1 Billionen!) Kettenbrüche mit genau  <math>41</math> Variablen generieren und dann solange Werte einsetzen bis die <math>27</math> ausgespuckt wird...  biggrin



Wenn man beweisen könnte, dass sich mit diesen Kettenbrüchen alle ungeraden Zahlen bilden lassen, dann wäre auch Collatz bewiesen...  eek

Jemand eine Idee?


-----------------
Gruß blindmessenger



  Profil  Quote  Link auf diesen Beitrag Link
blindmessenger
Aktiv Letzter Besuch: in der letzten Woche
Dabei seit: 02.08.2016
Mitteilungen: 642
Aus: NRW
Zum letzten BeitragZum nächsten BeitragZum vorigen BeitragZum erstem Beitrag  Beitrag No.326, vom Themenstarter, eingetragen 2017-05-24 14:50


2017-05-16 19:46 - blindmessenger in Beitrag No. 323 schreibt:

Um die <math>27</math> mit einem Kettenbruch darzustellen braucht man also nur noch <math>2^{41-1}</math> (ca. 1 Billionen!) Kettenbrüche mit genau  <math>41</math> Variablen generieren und dann solange Werte einsetzen bis die <math>27</math> ausgespuckt wird...  :-D



Die 27 darzustellen ist doch gar nicht so schwer. Man kann "beliebige" ungerade Zahlen relativ einfach mit einem Kettenbruch darstellen (wenn man die Collatzfolge kennt...) indem man folgendermaßen vorgeht:

Beispiel 7:

Zuerst sieht man sich die komplette Folge an:

7-22-11-34-17-52-26-13-40-20-10-5-16-8-4-2-1

Nun zählt man die Anzahl der geraden Schritte rückwärts:

1-16 sind 4 Schritte

5-40 sind 3 Schritte

13-52 sind 2 Schritte

17- 34 ist 1 Schritt

11-22 ist 1 Schritt

so bekommt man folgenden Kettenbruch:

<math>\frac{(\frac{(\frac{(\frac{(\frac{2^{4}-1}{3})2^{3}-1}{3})2^{2}-1}{3})2^{1}-1}{3})2^{1}-1}{3}=7</math>

oder

<math>S(1,1,1,1,1)=\frac{(\frac{(\frac{(\frac{(\frac{2^{162a-158}-1}{3})2^{54b-51}-1}{3})2^{18-16}-1}{3})2^{6d-5}-1}{3})2^{2e-1}-1}{3}=7</math>

Die Vorgehensweise sollte dann auch mit der 27 funktionieren...


-----------------
Gruß blindmessenger



  Profil  Quote  Link auf diesen Beitrag Link
juergen007
Aktiv Letzter Besuch: in der letzten Woche
Dabei seit: 17.08.2006
Mitteilungen: 1923
Aus: Braunschweig
Zum letzten BeitragZum nächsten BeitragZum vorigen BeitragZum erstem Beitrag  Beitrag No.327, eingetragen 2017-05-24 15:50


Hallo,

Ausgabe Komplette Kette [27]:
27 | 82 | 41 | 124 | 62 | 31 | 94 | 47 | 142 | 71 | 214 | 107 | 322 | 161 | 484 | 242 | 121| 364 | 182
| 91 | 274 | 137 | 412 | 206 | 103 | 310 | 155 | 466 | 233 | 700 | 350 | 175 | 526 | 263
| 790 | 395 | 1186 | 593 | 1780 | 890 | 445 | 1336 | 668 | 334 | 167 | 502 | 251 | 754 | 377 | 1132
| 566 | 283 | 850 | 425 | 1276 | 638 | 319 | 958 | 479 | 1438 | 719 | 2158 | 1079 | 3238 | 1619 |
4858 | 2429 | 7288 | 3644 | 1822 | 911 | 2734 | 1367 | 4102 | 2051 | 6154 | 3077 | 9232 | 4616 |
2308 | 1154 | 577 | 1732 | 866 | 433 | 1300 | 650 | 325 | 976 | 488 | 244 | 122 | 61 | 184 | 92 | 46
| 23 | 70 | 35 | 106 | 53 | 160 | 80 | 40 | 20 | 10 | 5 | 16 | 8 | 4 | 2 |

37 ungerade in dieser Kette:
 27  
 41  
 31  
 47  
 71
 161
 91
  103
  155
  233
  175
 263
 395
 593
 445
 167
  251
 377
 283  
 425
 319
 479
 719
 1079
 1619
 2429
 911
 1367
 2051
 3077
 577
 433
 325
 61
 23
 35
 53
 5
.
.
 1
 
 Auffallend /interessant sind :
 a) hohe zahlen wie 3077 die sehr schnell zerfallen also in wenigen 3x+1 steps.
 b) allgemein Zahlen, die nur noch runtergehen: 2308 /durch 4 teilbar.
 c) Knotenzahlen, die sehr oft in Collatzketten auftreten, hab ich noch nicht weiter verfolgt, es sind wenige.
Diese haben nicht offensichtlich mit deinen Kettenbrüchenzu tun.. oder?




  Profil  Quote  Link auf diesen Beitrag Link
MartinN
Aktiv Letzter Besuch: in der letzten Woche
Dabei seit: 05.08.2016
Mitteilungen: 653
Aus: Bayern
Zum letzten BeitragZum nächsten BeitragZum vorigen BeitragZum erstem Beitrag  Beitrag No.328, eingetragen 2017-05-24 16:23


@blindmessenger
Das Vorgehen, aber erst die gesamte Collatz-Folge einer Zahl zu kennen und daraus den Kettenbruch zu entwickeln, widerspricht aber der Zielsetzung zu zeigen, dass alle solchen ungeraden Zahlen zu einem Kettenbruch gehören ;)
Denn so würde man nur zeigen, dass jene Zahlen, deren Collatz-Folge auf 0 geht, einen solchen Kettenbruch besitzt (den man erst wegen der Folge recht handlich angeben konnte).

Damit könnte man halt nicht zeigen, dass alle ungeraden Zahlen solch einen Kettenbruch besitzen, wenn man sich nur auf jene beschränkt, wo man schon weiß (wegen der Collatz-Folge die zu 1 wird), dass sie einen solchen besitzen ^^

Sicherlich ist dies wohl das schwierige daran, dass man zeigen müsste, dass alle ungeraden Zahlen (ohne unbedingt deren Collatz-Folge zu kennen) von einem solch endlichen Kettenbruch repräsentiert werden...



  Profil  Quote  Link auf diesen Beitrag Link
blindmessenger
Aktiv Letzter Besuch: in der letzten Woche
Dabei seit: 02.08.2016
Mitteilungen: 642
Aus: NRW
Zum letzten BeitragZum nächsten BeitragZum vorigen BeitragZum erstem Beitrag  Beitrag No.329, vom Themenstarter, eingetragen 2017-05-24 16:53


2017-05-24 16:23 - MartinN in Beitrag No. 328 schreibt:
Sicherlich ist dies wohl das schwierige daran, dass man zeigen müsste, dass alle ungeraden Zahlen (ohne unbedingt deren Collatz-Folge zu kennen) von einem solch endlichen Kettenbruch repräsentiert werden...

So sieht es aus...

Beitrag 323 zielt auch mehr darauf ab, eine Systematik dieser Kettenbrüche zu entwickeln, die es einem dann vielleicht  erlaubt zu zeigen, dass damit die ungeraden Zahlen abgedeckt werden...




-----------------
Gruß blindmessenger



  Profil  Quote  Link auf diesen Beitrag Link
blindmessenger
Aktiv Letzter Besuch: in der letzten Woche
Dabei seit: 02.08.2016
Mitteilungen: 642
Aus: NRW
Zum letzten BeitragZum nächsten BeitragZum vorigen BeitragZum erstem Beitrag  Beitrag No.330, vom Themenstarter, eingetragen 2017-05-25 15:47


Die Kettenbruchsystematik aus Beitrag 323 ist unvollständig...

Die Anzahl der Kettenbrüche pro n liegt wohl bei (oeis.org/A083667):

<math>1 \ (n=1) </math>

<math>1 \cdot 2=2 \ (n=2) </math>

<math>1 \cdot 2 \cdot 6=12 \ (n=3) </math>

<math>1 \cdot 2 \cdot 6 \cdot 18=216 \ (n=4) </math>

<math>1 \cdot 2 \cdot 6 \cdot 18 \cdot 54=11664 \ (n=5) </math>

<math>...</math>


Es sollte dann so aussehen:

<math>n=1</math>

<math>S(a)=\frac{2^{2a+2}-1}{3}</math>


<math>n=2</math>

<math>S(a,b)=\frac{(\frac{2^{6a-2}-1}{3})2^{2b-1}-1}{3}</math>

<math>S(a,b)=\frac{(\frac{2^{6a+2}-1}{3})2^{2b}-1}{3}</math>


<math>n=3</math>

<math>S(a,b,c)=\frac{(\frac{(\frac{2^{18a-14}-1}{3})2^{6b-3}-1}{3})2^{2c}-1}{3}</math>

<math>S(a,b,c)=\frac{(\frac{(\frac{2^{18a-14}-1}{3})2^{6b-1}-1}{3})2^{2c-1}-1}{3}</math>

<math>S(a,b,c)=\frac{(\frac{(\frac{2^{18a-10}-1}{3})2^{6b}-1}{3})2^{2c}-1}{3}</math>

<math>S(a,b,c)=\frac{(\frac{(\frac{2^{18a-10}-1}{3})2^{6b-4}-1}{3})2^{2c-1}-1}{3}</math>

<math>S(a,b,c)=\frac{(\frac{(\frac{2^{18a-8}-1}{3})2^{6b-1}-1}{3})2^{2c}-1}{3}</math>

<math>S(a,b,c)=\frac{(\frac{(\frac{2^{18a-8}-1}{3})2^{6b-5}-1}{3})2^{2c-1}-1}{3}</math>

<math>S(a,b,c)=\frac{(\frac{(\frac{2^{18a-4}-1}{3})2^{6b-2}-1}{3})2^{2c}-1}{3}</math>

<math>S(a,b,c)=\frac{(\frac{(\frac{2^{18a-4}-1}{3})2^{6b}-1}{3})2^{2c-1}-1}{3}</math>

<math>S(a,b,c)=\frac{(\frac{(\frac{2^{18a-2}-1}{3})2^{6b-5}-1}{3})2^{2c}-1}{3}</math>

<math>S(a,b,c)=\frac{(\frac{(\frac{2^{18a-2}-1}{3})2^{6b-3}-1}{3})2^{2c-1}-1}{3}</math>

<math>S(a,b,c)=\frac{(\frac{(\frac{2^{18a+2}-1}{3})2^{6b-4}-1}{3})2^{2c}-1}{3}</math>

<math>S(a,b,c)=\frac{(\frac{(\frac{2^{18a+2}-1}{3})2^{6b-2}-1}{3})2^{2c-1}-1}{3}</math>


<math>n=4</math>

<math>S(a,b,c,d)=\frac{(\frac{(\frac{(\frac{2^{54a-50}-1}{3})2^{18b-15}-1}{3})2^{6c}-1}{3})2^{2d}-1}{3}</math>

<math>S(a,b,c,d)=\frac{(\frac{(\frac{(\frac{2^{54a-50}-1}{3})2^{18b-15}-1}{3})2^{6c-4}-1}{3})2^{2d-1}-1}{3}</math>

<math>S(a,b,c,d)=\frac{(\frac{(\frac{(\frac{2^{54a-50}-1}{3})2^{18b-13}-1}{3})2^{6c-1}-1}{3})2^{2d}-1}{3}</math>

<math>S(a,b,c,d)=\frac{(\frac{(\frac{(\frac{2^{54a-50}-1}{3})2^{18b-13}-1}{3})2^{6c-5}-1}{3})2^{2d-1}-1}{3}</math>

<math>S(a,b,c,d)=\frac{(\frac{(\frac{(\frac{2^{54a-50}-1}{3})2^{18b-9}-1}{3})2^{6c-2}-1}{3})2^{2d}-1}{3}</math>

<math>S(a,b,c,d)=\frac{(\frac{(\frac{(\frac{2^{54a-50}-1}{3})2^{18b-9}-1}{3})2^{6c}-1}{3})2^{2d-1}-1}{3}</math>

<math>S(a,b,c,d)=\frac{(\frac{(\frac{(\frac{2^{54a-50}-1}{3})2^{18b-7}-1}{3})2^{6c-5}-1}{3})2^{2d}-1}{3}</math>

<math>S(a,b,c,d)=\frac{(\frac{(\frac{(\frac{2^{54a-50}-1}{3})2^{18b-7}-1}{3})2^{6c-3}-1}{3})2^{2d-1}-1}{3}</math>

<math>S(a,b,c,d)=\frac{(\frac{(\frac{(\frac{2^{54a-50}-1}{3})2^{18b-3}-1}{3})2^{6c-4}-1}{3})2^{2d}-1}{3}</math>

<math>S(a,b,c,d)=\frac{(\frac{(\frac{(\frac{2^{54a-50}-1}{3})2^{18b-3}-1}{3})2^{6c-2}-1}{3})2^{2d-1}-1}{3}</math>

<math>S(a,b,c,d)=\frac{(\frac{(\frac{(\frac{2^{54a-50}-1}{3})2^{18b-1}-1}{3})2^{6c-3}-1}{3})2^{2d}-1}{3}</math>

<math>S(a,b,c,d)=\frac{(\frac{(\frac{(\frac{2^{54a-50}-1}{3})2^{18b-1}-1}{3})2^{6c-1}-1}{3})2^{2d-1}-1}{3}</math>

<math>S(a,b,c,d)=\frac{(\frac{(\frac{(\frac{2^{54a-46}-1}{3})2^{18b-16}-1}{3})2^{6c-3}-1}{3})2^{2d}-1}{3}</math>

<math>S(a,b,c,d)=\frac{(\frac{(\frac{(\frac{2^{54a-46}-1}{3})2^{18b-16}-1}{3})2^{6c-1}-1}{3})2^{2d-1}-1}{3}</math>

<math>S(a,b,c,d)=\frac{(\frac{(\frac{(\frac{2^{54a-46}-1}{3})2^{18b-12}-1}{3})2^{6c}-1}{3})2^{2d}-1}{3}</math>

<math>S(a,b,c,d)=\frac{(\frac{(\frac{(\frac{2^{54a-46}-1}{3})2^{18b-12}-1}{3})2^{6c-4}-1}{3})2^{2d-1}-1}{3}</math>

<math>S(a,b,c,d)=\frac{(\frac{(\frac{(\frac{2^{54a-46}-1}{3})2^{18b-10}-1}{3})2^{6c-1}-1}{3})2^{2d}-1}{3}</math>

<math>S(a,b,c,d)=\frac{(\frac{(\frac{(\frac{2^{54a-46}-1}{3})2^{18b-10}-1}{3})2^{6c-5}-1}{3})2^{2d-1}-1}{3}</math>

<math>S(a,b,c,d)=\frac{(\frac{(\frac{(\frac{2^{54a-46}-1}{3})2^{18b-6}-1}{3})2^{6c-2}-1}{3})2^{2d}-1}{3}</math>

<math>S(a,b,c,d)=\frac{(\frac{(\frac{(\frac{2^{54a-46}-1}{3})2^{18b-6}-1}{3})2^{6c}-1}{3})2^{2d-1}-1}{3}</math>

<math>S(a,b,c,d)=\frac{(\frac{(\frac{(\frac{2^{54a-46}-1}{3})2^{18b-4}-1}{3})2^{6c-5}-1}{3})2^{2d}-1}{3}</math>

<math>S(a,b,c,d)=\frac{(\frac{(\frac{(\frac{2^{54a-46}-1}{3})2^{18b-4}-1}{3})2^{6c-3}-1}{3})2^{2d-1}-1}{3}</math>

<math>S(a,b,c,d)=\frac{(\frac{(\frac{(\frac{2^{54a-46}-1}{3})2^{18b}-1}{3})2^{6c-4}-1}{3})2^{2d}-1}{3}</math>

<math>S(a,b,c,d)=\frac{(\frac{(\frac{(\frac{2^{54a-46}-1}{3})2^{18b}-1}{3})2^{6c-2}-1}{3})2^{2d-1}-1}{3}</math>


<math>usw.</math>


<math>n=5</math>

<math>S(a,b,c,d,e)=\frac{(\frac{(\frac{(\frac{(\frac{2^{162a-158}-1}{3})2^{54b-51}-1}{3})2^{18c-16}-1}{3})2^{6d-1}-1}{3})2^{2e}-1}{3}</math>

<math>S(a,b,c,d,e)=\frac{(\frac{(\frac{(\frac{(\frac{2^{162a-158}-1}{3})2^{54b-51}-1}{3})2^{18c-16}-1}{3})2^{6d-5}-1}{3})2^{2e-1}-1}{3}</math>

<math>S(a,b,c,d,e)=\frac{(\frac{(\frac{(\frac{(\frac{2^{162a-158}-1}{3})2^{54b-51}-1}{3})2^{18c-12}-1}{3})2^{6d-2}-1}{3})2^{2e}-1}{3}</math>

<math>S(a,b,c,d,e)=\frac{(\frac{(\frac{(\frac{(\frac{2^{162a-158}-1}{3})2^{54b-51}-1}{3})2^{18c-12}-1}{3})2^{6d}-1}{3})2^{2e-1}-1}{3}</math>

<math>S(a,b,c,d,e)=\frac{(\frac{(\frac{(\frac{(\frac{2^{162a-158}-1}{3})2^{54b-51}-1}{3})2^{18c-10}-1}{3})2^{6d-5}-1}{3})2^{2e}-1}{3}</math>

<math>S(a,b,c,d,e)=\frac{(\frac{(\frac{(\frac{(\frac{2^{162a-158}-1}{3})2^{54b-51}-1}{3})2^{18c-10}-1}{3})2^{6d-3}-1}{3})2^{2e-1}-1}{3}</math>

<math>S(a,b,c,d,e)=\frac{(\frac{(\frac{(\frac{(\frac{2^{162a-158}-1}{3})2^{54b-51}-1}{3})2^{18c-6}-1}{3})2^{6d-1}-1}{3})2^{2e}-1}{3}</math>

<math>S(a,b,c,d,e)=\frac{(\frac{(\frac{(\frac{(\frac{2^{162a-158}-1}{3})2^{54b-51}-1}{3})2^{18c-6}-1}{3})2^{6d-2}-1}{3})2^{2e-1}-1}{3}</math>

<math>S(a,b,c,d,e)=\frac{(\frac{(\frac{(\frac{(\frac{2^{162a-158}-1}{3})2^{54b-51}-1}{3})2^{18c-4}-1}{3})2^{6d-3}-1}{3})2^{2e}-1}{3}</math>

<math>S(a,b,c,d,e)=\frac{(\frac{(\frac{(\frac{(\frac{2^{162a-158}-1}{3})2^{54b-51}-1}{3})2^{18c-4}-1}{3})2^{6d-1}-1}{3})2^{2e-1}-1}{3}</math>

<math>S(a,b,c,d,e)=\frac{(\frac{(\frac{(\frac{(\frac{2^{162a-158}-1}{3})2^{54b-51}-1}{3})2^{18c}-1}{3})2^{6d}-1}{3})2^{2e}-1}{3}</math>

<math>S(a,b,c,d,e)=\frac{(\frac{(\frac{(\frac{(\frac{2^{162a-158}-1}{3})2^{54b-51}-1}{3})2^{18c}-1}{3})2^{6d-4}-1}{3})2^{2e-1}-1}{3}</math>

<math>S(a,b,c,d,e)=\frac{(\frac{(\frac{(\frac{(\frac{2^{162a-158}-1}{3})2^{54b-49}-1}{3})2^{18c-17}-1}{3})2^{6d-1}-1}{3})2^{2e}-1}{3}</math>

<math>S(a,b,c,d,e)=\frac{(\frac{(\frac{(\frac{(\frac{2^{162a-158}-1}{3})2^{54b-49}-1}{3})2^{18c-17}-1}{3})2^{6d-5}-1}{3})2^{2e-1}-1}{3}</math>

<math>S(a,b,c,d,e)=\frac{(\frac{(\frac{(\frac{(\frac{2^{162a-158}-1}{3})2^{54b-49}-1}{3})2^{18c-13}-1}{3})2^{6d-2}-1}{3})2^{2e}-1}{3}</math>

<math>S(a,b,c,d,e)=\frac{(\frac{(\frac{(\frac{(\frac{2^{162a-158}-1}{3})2^{54b-49}-1}{3})2^{18c-13}-1}{3})2^{6d}}{3})2^{2e-1}-1}{3}</math>

<math>S(a,b,c,d,e)=\frac{(\frac{(\frac{(\frac{(\frac{2^{162a-158}-1}{3})2^{54b-49}-1}{3})2^{18c-11}-1}{3})2^{6d-5}-1}{3})2^{2e}-1}{3}</math>

<math>S(a,b,c,d,e)=\frac{(\frac{(\frac{(\frac{(\frac{2^{162a-158}-1}{3})2^{54b-49}-1}{3})2^{18c-11}-1}{3})2^{6d-3}-1}{3})2^{2e-1}-1}{3}</math>

<math>S(a,b,c,d,e)=\frac{(\frac{(\frac{(\frac{(\frac{2^{162a-158}-1}{3})2^{54b-49}-1}{3})2^{18c-7}-1}{3})2^{6d-4}-1}{3})2^{2e}-1}{3}</math>

<math>S(a,b,c,d,e)=\frac{(\frac{(\frac{(\frac{(\frac{2^{162a-158}-1}{3})2^{54b-49}-1}{3})2^{18c-7}-1}{3})2^{6d-2}-1}{3})2^{2e-1}-1}{3}</math>

<math>S(a,b,c,d,e)=\frac{(\frac{(\frac{(\frac{(\frac{2^{162a-158}-1}{3})2^{54b-49}-1}{3})2^{18c-5}-1}{3})2^{6d-3}-1}{3})2^{2e}-1}{3}</math>

<math>S(a,b,c,d,e)=\frac{(\frac{(\frac{(\frac{(\frac{2^{162a-158}-1}{3})2^{54b-49}-1}{3})2^{18c-5}-1}{3})2^{6d-1}-1}{3})2^{2e-1}-1}{3}</math>

<math>S(a,b,c,d,e)=\frac{(\frac{(\frac{(\frac{(\frac{2^{162a-158}-1}{3})2^{54b-49}-1}{3})2^{18c-1}-1}{3})2^{6d}-1}{3})2^{2e}-1}{3}</math>

<math>S(a,b,c,d,e)=\frac{(\frac{(\frac{(\frac{(\frac{2^{162a-158}-1}{3})2^{54b-49}-1}{3})2^{18c-1}-1}{3})2^{6d-4}-1}{3})2^{2e-1}-1}{3}</math>


<math>usw.</math>





Da hat sich wohl schon jemand ähnliche Gedanken gemacht...

arxiv.org/abs/1504.03040





-----------------
Gruß blindmessenger



  Profil  Quote  Link auf diesen Beitrag Link
Slash
Aktiv Letzter Besuch: in der letzten Woche
Dabei seit: 23.03.2005
Mitteilungen: 5531
Aus: New York
Zum letzten BeitragZum nächsten BeitragZum vorigen BeitragZum erstem Beitrag  Beitrag No.331, eingetragen 2017-06-25 02:25


2016-11-10 20:10 - trunx in Beitrag No. 184 schreibt:
tja und dann würde mich zb. interessieren, welche eigenschaften diese folge hat.
sie beginnt übrigens mit {1,3,7,15,...}

bye trunx

Besser spät als nie. wink  A243115

Hat jemand Lust die Folge der Differenzen (kann man auch noch durch 4 teilen) als Pattern darzustellen? z.B 1000*1000 und jede Zahl eine andere Farbe.

4, 4, 4, 8, 4, 4, 8, 8, 12, 4, 8, 8, 12, 4, 8, 8, 12, 4, 28, 4, 8, 8, 16, 8, 8, 12, 4, 8, 8, 12, 4, 28, 4, 16, 16, 8, 20, 12, 8, 16, 28, 4, 8, 24, 16, 16, 8, 8, 12, 4, 28, 4, 16, 16, 8, 20, 12, 8, 16, 28, 4, 8, 24, 16, 16, 8, 8, 12, 4, 28, 4, 16, 16, 8, 20, 12, 8, 16, 28, 4, 8, 24, 16, 16, 8, 8, 12, 4, 28, 4, 16, 16, 8, 20, 12, 8, 16, 28, 4, 8, 24, 16, 16, 8, 8, 12, 4, 28, 20, 16, 8, 32, 24, 28, 4, 32, 16, ...
PARI/GP
limit=10000;
L=listcreate(limit);
for(a=3, limit*10, d=0; x=a; until(x<=a, if(x%2, x=(3*x+1)/2, x/=2); d++); if(2^d>a, listput(L,a)));
for(i=1, limit, c=L[i+1]-L[i]; print1(c/4" "); write1("c:/users/datei.txt",c/4" "));



-----------------
Drei kleine Regeln, die dich sicher durchs Leben bringen. 1. Vertritt mich mal eben! 2. Oh, gute Idee, Chef! 3. Das war bestimmt jemand anders! (Homer Simpson)



  Profil  Quote  Link auf diesen Beitrag Link
blindmessenger hat die Antworten auf ihre/seine Frage gesehen.
blindmessenger hatte hier bereits selbst das Ok-Häkchen gesetzt.
Seite 9Gehe zur Seite: 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9  
Neues Thema [Neues Thema] Antworten [Antworten]    Druckversion [Druckversion]

 


Wechsel in ein anderes Forum:
 Suchen    
 
All logos and trademarks in this site are property of their respective owner. The comments are property of their posters, all the rest © 2001-2017 by Matroids Matheplanet
This web site was made with PHP-Nuke, a web portal system written in PHP. PHP-Nuke is Free Software released under the GNU/GPL license.
Ich distanziere mich von rechtswidrigen oder anstößigen Inhalten, die sich trotz aufmerksamer Prüfung hinter hier verwendeten Links verbergen mögen.
Lesen Sie die Nutzungsbedingungen, die Distanzierung, die Datenschutzerklärung und das Impressum.
[Seitenanfang]