Гипотеза Коллатца

Гипотеза Коллатца Гипотеза Коллатца утверждает, что все положительные целые числа в конечном итоге приводят к 1.  Функция Collatz преобразует нечетные […]

Гипотеза Коллатца

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

Полный текст статьи:

Гипотеза Коллатца — Википедия

Оставьте комментарий

Прокрутить вверх