Vor kurzem ist mir die Collatz-Vermutung oder auch als 3n+1-Problem in Algorithmen und Datenstrukturen nebenläufig begegnet und habe dazu eine Frage.

Wie bekannt führt die Folge vermutlich immer zur Eins. Doch nun ist mir aufgefallen, dass es auch funktioniert wenn man z.B 9n+3 und statt durch 2 durch 4 rechnen würde.

Nun Frage ich mich, ob man das Problem nicht irgendwie generalisieren kann zu



Oder zumindest so ähnlich. Die Formel habe ich jetzt einfach mir Freihand überlegt.