<div dir="ltr">In the vein of programming exercises involving sequences (Fibonacci, Hamming), here's another problem, a mathematical conjecture, that is very simple to state but at present is classified as unsolved.<div><br></div><div>Start with any natural number x = 1,2,3,...</div><div><br></div><div>For each step:</div><div><br></div><div>-- if the number is odd, multiply x by 3 and add 1.</div><div>-- if the number is even, divide x by 2</div><div>-- stop if x reachs 1, else continue</div><div><br></div><div>That's it for constructing the sequence. E.g., starting with x=7:</div><div><br></div><div>7 22 11 34 17 52 26 13 40 20 10 5 16 8 4 2 1</div><div><br></div><div>The conjecture is that starting from any number will eventually lead to 1. To date, the conjecture has neither been proved, nor been disproven by counterexample (a sequence that grows to inifinity, or comes around in a cycle)..</div><div><br></div><div>Legend has it that when this problem first went around university math departments in the 1960s, work came to a standstill at Yale and the University of Chicago for a month. Everyone thought that surely they could resolve this "simple" problem. A joke went around that it was a Soviet plot to slow mathematical research in the US.</div><div><br></div><div>Per wikipedia:</div><div><br></div><div>--------------------------</div><div>Paul Erdős said about the Collatz conjecture: "Mathematics may not be ready for such problems." He also offered $500 for its solution. Jeffrey Lagarias in 2010 claimed that based only on known information about this problem, "this is an extraordinarily difficult problem, completely out of reach of present day mathematics."<br></div><div>--------------------------<br></div><div><br></div><div>Pretty easy to program and explore though. To date, the conjecture has been verified on massively parallel computers  up to about 10^20. One might say, well it just has to be true if it's good up to that level, but who knows?</div><div><br></div><div><a href="https://en.wikipedia.org/wiki/Collatz_conjecture">https://en.wikipedia.org/wiki/Collatz_conjecture</a><br></div><div><a href="https://www.youtube.com/watch?v=K0yMyUn--0s&t=2s">https://www.youtube.com/watch?v=K0yMyUn--0s&t=2s</a><br></div><div><br></div><div>Joe</div><div><br></div><div><br></div><div><br></div><div><br></div><div><br></div><div> </div></div>