For a positive integer , define when is an even number, and when is an odd number. Starting at gives . Computing many trajectories benefits from memoization, since trajectories that reach the same value have identical continuations.
Fix a finite word of even and odd steps for the Collatz sequence, with for even and for odd . A Collatz prefix family is the set of starting integers whose first steps realize that word. Every member must satisfy both the resulting affine formula and the parity conditions at each intermediate step.
For the prefix odd, even, odd, write . Then must be odd, so is odd and . Conversely every positive integer in that residue class realizes the prefix. The construction describes a finite segment of behavior and asserts nothing about the later termination of the trajectory.
Articles by others on the same topic
There are currently no matching articles.