Something interesting read about ” The 3n+1 problem ” ( or collatz problem)
The Collatz conjecture is a named after Lothar Collatz, who first proposed it in
Take any natural number.
Now you derive a sequence of numbers according to the following rules.
If the number is even, the next number is half of it. If the number is odd, you have to treble it and add 1. This is the next number. This sequence always ends with the number 1.
The above rules can be called as “Half Or
Triple Plus One“or HOTPO
Let me start with my favourite number 7
As the number is odd, I need to treble (three times) it and add 1 to it.
Therefore , I get 22
22 is even number, I need to reduce it to half .I get 11
11 is odd number again, following the steps mentioned above , I get 34
From the above example , we see that the sequence ends up with 1 after performing several steps.
One more example ,so that you can get an understanding of the colltaz conjecture
( 3n+1 problem) .
Regardless of the number , the number always ends up with 1.