43
Question Recall the sequence of powers of 2 from chapter 1, table 1. Why is the Collatz conjecture correct for all the starting numbers in this sequence?
Powers of 2 → 2,4, 8,16,
For 2 (even) → 2 divide by 2 = 1
For 4 (even) → 4 divide by 2 = 2 (even)
→ 2 divide by 2 = 1
For 8 (even) → 8 divide by 2 = 4 (even)
→ 4 divide by 2 = 2 (even)
→ 2 divide by 2 = 1
Thus, for starting numbers that are powers of 2, the Collatz conjecture holds true because the sequence of operations simply involves a series of divisions by 2, which eventual leads to 1.