3 ms·
Well, since 1 is added to a number, the number will eventually reach a power of 2, even if the number is divided by 2 in between. Once it reaches a power of 2,
by axilmar 6y ago
Well, since 1 is added to a number, the number will eventually reach a power of 2, even if the number is divided by 2 in between.
Once it reaches a power of 2, it can only become odd when it reaches 1, so there you have it.
- eigenket 6y agoThis reasoning is faulty since the same conjecture if you replace 3n+1 with 5n+1 turns out to be false. Interestingly the problem with a general pair of constants is undecidable.
- gnulinux 6y ago> since 1 is added to a number, the number will eventually reach a power of 2 Why do you think that's the case?