# Collatz Conjecture

August 3, 2021

## What is it?

The Collatz Conjecture can be defined simply as:

With any number being passed in recursivly converging on 1 (apparently).

Still unsolved, but verified for everynumber under 2^{68}, so gotta start around 3 quintillion.

By adding 1 to your number x, you shuffle its prime factors in a certain way. Its easy to see that x and x+1 share no factors in common, but what else can you say about the factors of x+1 by looking at the factors of x? This, I believe, is the main issue at heart here. The issue of "what the fuck does addition of 1 do to the prime factorization of a number".

there's a pretty shitty "proof" here, written in Java, obviously.

Pretty much, someone thought they were smart by finding out that x must eventually hit some kind of 2^{k}, good read if you're looking for some satire though.