Possible variation of the $"3n+1"$ problem as $"3n+K"$

216 Views Asked by At

Variations of the Collatz problem


Let

$$ f(n) = \begin{cases} 3n+K & \text {$n$ odd} \\ \frac{n}{2} & \text {$n$ even} \end{cases} $$ with $$K\in\mathbb Z^*$$

I am looking for $K\neq1$ such that $(\forall n\in\mathbb{N})\,\,\, f^k(n)=1$ for large enough $k$.

1

There are 1 best solutions below

4
On BEST ANSWER

If $K\neq 1$ and it's odd, your sequence will always contain a cycle: $$K, 4K, 2K, K$$

If $K$ is even, one can see the sequence increases infinitely once it hits odd number since it never comes back into even number.