Гипотеза Коллатца, также известная как проблема 3x+1, предполагает следующий процесс: берется любое натуральное число, если оно четное, то разделяется на 2, а если нечетное, то умножается на 3 и прибавляется 1. Этот процесс повторяется для полученных чисел, и гипотеза утверждает, что в конечном итоге мы всегда придем к числу 1.