Несколько замечаний о проблеме Коллатца

• Veröffentlicht in: Кибернетика и системный анализ
• Datum: 2013
• 1. Verfasser: Рысцов, И.К.
• Format: Artikel
• Sprache: Russian
• Veröffentlicht: Інститут кібернетики ім. В.М. Глушкова НАН України 2013
• Schlagworte: Кибернетика
• Online Zugang: https://nasplib.isofts.kiev.ua/handle/123456789/86232
• Назва журналу: Digital Library of Periodicals of National Academy of Sciences of Ukraine
• Zitieren: Несколько замечаний о проблеме Коллатца / И.К. Рысцов // Кибернетика и системный анализ. — 2013. — Т. 49, № 3. — С. 32-46. — Бібліогр.: 12 назв. — рос.

Розглянуто гіпотезу Коллатца (3x +1 проблема). Запропоновано нову форму функції Коллатца, яку можна досліджувати аналітично. За допомогою афінних автоматів досліджено структуру ядра цієї функції і на її основі побудовано зростаючу ієрархію чисел Бома–Зонтаччі. Введено також систему кодування успішних траєкторій, які складаються з ітерацій функції Коллатца, натуральними числами і показано, що будь-яке натуральне число є кодом деякої траєкторії. The Collatz conjecture (the 3x +1 problem) is considered in the paper. A new form of the Collatz function is proposed, which can be studied analytically. The structure of the core of this function is analyzed by affine automata and used to construct an increasing hierarchy of Bohm–Zontacchi numbers. Successful trajectories of Collatz function iterations are coded by natural numbers and any natural number is shown to be a code of some trajectory.