Einzelnen Beitrag anzeigen

mikeslash

Registriert seit: 28. Feb 2010
18 Beiträge
 
#25

AW: sehr schneller Rechner gesucht

  Alt 19. Mär 2011, 19:57
Das ist die Grenze der sogenannten Stoppzeit, danach wiederholt sich alles modulomäßig. Bis 2^48 gibt es genau 84141805077 ungerade Zahlen für die die Collatz-Iteration nach 30 ungeraden Schritten eine kleinere Zahl liefert. Die 48 ergibt sich aus ceil(u*ln3/ln2).

Hier gibts einen kleinen Überblick.

http://oeis.org/A100982
Mit dieser liste kann man den Algorithmus für kleinere u testen. Für u=20 ist g=5936673 und m6=45729.
Vielleicht kann der angegebene Mathematica Code hilfreich sein.

http://www.jstor.org/pss/2044308

Vielleicht wäre es möglich formelmäßig bestimmte ungerade Zahlen b auszuschließen.

Geändert von mikeslash (19. Mär 2011 um 21:45 Uhr)
  Mit Zitat antworten Zitat