Pen Paper And PHP

A Possible Proof of Collatz Conjecture

Our reader Eswar Chellappa has sent his work on the solution of '3X+1' problem, also called Collatz Conjecture. He had been working on the proof of Collatz Conjecture off and on for almost ten years. The Collatz Conjecture can be quoted as follow: Let $\phi : \mathbb{N} \to \mathbb{N}^+$ be a function defined  such that: $$\phi(x):= \begin{cases} \frac{x}{2}, & \text{if } x \text{ is even } \\ 3x+1, & \text{ if } x \text{ is odd} \end{cases}$$ Then the iterates of…

Collatz Conjecture

The Collatz Conjecture : Unsolved but Useless

The Collatz Conjecture is one of the Unsolved problems in mathematics, especially in Number Theory. The Collatz Conjecture is also termed as 3n+1 conjecture, Ulam Conjecture, Kakutani’s Problem, Thwaites Conjecture, Hasse’s Algorithm, Syracuse Problem. Statement: Start with any positive integer. • Halve it, if it is even. Or • triple it and add 1, if it is odd. If you keep repeating this procedure, you shall reach the number 1 at last. Illustrations » Starting with 1 — we get…