Hacker News new | past | comments | ask | show | jobs | submit login
3x+1: The Simplest Math Problem No One Can Solve (youtube.com)
4 points by gurjeet on July 30, 2021 | hide | past | favorite | 2 comments



I prefer to read rather than wait in suspense: https://en.wikipedia.org/wiki/Collatz_conjecture

I knew of it as "Kakutani's problem".

> start with any positive integer n. Then each term is obtained from the previous term as follows: if the previous term is even, the next term is one half of the previous term. If the previous term is odd, the next term is 3 times the previous term plus 1. The conjecture is that no matter what value of n, the sequence will always reach 1.

Update: Wikipedia article says "As of 2020, the conjecture has been checked by computer for all starting values up to 2*68"

So, I decided I would check starting with `0x00000000000001000000000000000000` ... It looks like I can't count :-)


Could a quantum computer solve it?




Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: