# Tag Info

Proving the conjecture is equivalent to finding a measure of "simplicity" of positive integers such that repeatedly applying the function in the $3x+1$ problem eventually simplifies any input. That is precisely what would be entailed in any proof, but apparently it is extremely hard to find such a thing. The $3x+1$ iteration can increase all the commonly ...