Collatz conjecture - jaredgorski.org

Back to notes

Collatz conjecture

Keywords: collatz chains, math, theory
Date:
  • if the number is even, divide it by two.
  • if the number is odd, triple it and add one.
n --> n / 2 if even
n --> 3n + 1 if odd
  • A Collatz chain is a set of numbers yielded by recursive running of this process
  • Collatz chains are theorized (but not yet proven) to eventually reach "1".