−21 is odd, so the next number is (−3) × (−21) + 1 = 63 + 1 = 64. After that we keep halving until we reach 1.
−6 → −3 → 10 → 5 → −14 → −7 → 22 → 11 → −32 → −16 → −8 → −4 → −2 → −1 → 4 → 2 → 1 → −2 → … (loops)
-
An odd number is always followed by an even number: an odd number multiplied by −3 is odd, and adding 1 makes it even. So after every odd step, the next step is halving.
-
An odd step changes the sign: a negative odd number becomes positive, and a positive odd number becomes negative. Halving never changes the sign.
-
Many starting numbers, such as −7, −21, −6, 3 and 5, end in the same loop: −2 → −1 → 4 → 2 → 1 → −2.
-
Not every starting number ends in that loop. Starting at 0 gives 0 → 0 → 0 … because half of 0 is 0. Starting at −17 gives a much longer loop that comes back to −17 after 31 steps: −17 → 52 → 26 → 13 → −38 → −19 → 58 → 29 → −86 → −43 → 130 → … → −17.
So every sequence we tried ends in a loop, but not always the same loop.