Гипотеза Коллатца
- Гипотеза Коллатца утверждает, что все положительные целые числа в конечном итоге приводят к 1.
- Функция Collatz преобразует нечетные числа в нечетные числа, используя различные соотношения.
- Предположительно, каждое двоичное число может быть получено с помощью представления в форме, где каждое повторение необязательно поворачивается и затем воспроизводится с точностью до конечного числа битов.
- Функция Collatz может быть представлена в виде абстрактной машины, обрабатывающей последовательности битов.
- Последовательность четности Collatz может быть определена как pi = P(ai), где a0 = n, и ai+1 = f(ai).
- Применение функции f k раз к числу n дает результат 3ca + d, где d — результат применения функции f k раз к b, а c — количество увеличений, имевших место в течение этой последовательности.
- Пересказана только часть статьи. Для продолжения перейдите к чтению оригинала.
Полный текст статьи: