The Collatz Conjecture : Unsolved but Useless 1The 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 1 in first step.
» Starting with 2 (even) — we get 1 in second step and in one operation $ 2 \to 1 $
» Starting with 3 (odd) — we get 1 in 8th step $ 3 \to 10 \to 5 \to 16 \to 8 \to 4 \to 2 \to 1 $

Similarly, you can check this conjecture for every positive integer; you should get 1 at last according to this conjecture.

Mathematical Illustration

Let $ \mathbf {n} $ be a positive integer. Then it either be even or odd.
A. If n is even: Divide $ \mathbf {n} $ by $ \mathbf {2} $ and get $ \mathbf {\frac {n}{2} } $ . Is it 1? — conjecture applies on that positive integer. Again if it is even — redo the same work. If it is odd, then— see next step!
B. If n is odd: Multiply $ \mathbf n $ by $ \mathbf 3 $ & then add $ \mathbf 1 $ to find $ \mathbf 3n+1 $ . Is it 1? — conjecture applies on that positive integer. Again if it is even — redo the same work you did in A. If it is odd, then— redo the work of B!

Problem in this Conjecture

This conjecture has been tried on various kind of numbers, and those numbers have satisfied the Collatz Conjecture. But the question is that —

Is this conjecture applicable to every positive integer?

Note

Mathematicians have found no good use of Collatz Conjecture in Mathematics, so it is considered as a useless conjecture. But overall, it is unsolved — and we can’t leave any unknown or unsolved problems & principles in Math.

4 comments
  1. Hey there! Quick question that’s totally off topic.

    Do you know how to make your site mobile friendly?
    My web site looks weird when viewing from my iPhone.
    I’m trying to find a theme or plugin that might be able to correct this issue.
    If you have any recommendations, please share.

    Appreciate it!

Leave a Reply

Your email address will not be published. Required fields are marked *

This site uses Akismet to reduce spam. Learn how your comment data is processed.

You May Also Like
texstudio
Read More

TeXStudio is the most complete LaTeX Editor

A detailed and practical review of one of the most amazing LaTeX editors available for all desktop platforms like Windows, Mac and Linux. TeXStudio is a team project of Benito van der Zander, Jan Sundermeyer, Daniel Braun and Tim Hoffmann, forked from the TeXMaker application, a non-open source application, which open-source development stalled in 2009.