What is collatz conjecture - Definition and Meaning

Collatz Conjecture :

Collatz Conjecture is otherwise called as 3n 1 Conjecture. It is found by Lothar Collatz in 1937. It follows only two properties.
n / 2 - If the number is even, divide it by two
3n + 1 - If the number is odd, triple it and add one.
The conjecture says, no matter what, you can start the sequence with any number but it will always end with one. The sequence of numbers involved is called as hailstone sequence or hailstone numbers.

Example :

Lets consider n= 5. 5 is an odd number, so triple it and add one, 3 (5) + 1 = 16 16 is even, 16/2 = 8 8 is even, 8/2 = 4 4 is even, 4/2= 2 2 is even, 2/2=1 Sequence of numbers are 5, 16, 8, 4, 2,1

Conjecture CMYK