# Діалог 1 – Вступ до гіпотези Коллатца

**Спікер: Привіт, Наро!**

**Чи можеш ти пояснити мені гіпотезу Коллатца? У чому її суть?**

Нара: Привіт! Це цікаве питання! Гіпотеза Коллатца також відома як гіпотеза 3n+1. Це відома, досі нерозв’язана проблема математики. Її сформулював Лотар Коллатц у 1937 році, і на перший погляд вона звучить напрочуд просто:

* Почни з будь-якого натурального числа.
* Якщо число парне: поділи його на 2.
* Якщо число непарне: помнож на 3 і додай 1.
* Повторюй процес із новим числом.

**Спікер: Будь ласка, наведи приклад… І що саме стверджує ця гіпотеза?**

Нара: З радістю:

Почнемо з 34 – це парне число, тому ділимо на 2.
Отримуємо 17 – це непарне число, тому множимо на 3 і додаємо 1.
Отримуємо 52 – парне, ділимо на 2, маємо 26, парне, ділимо на 2, маємо 13 – непарне, множимо на 3 плюс 1, маємо 40, парне, ділимо на 2, маємо 20, парне, ділимо на 2, маємо 10, парне, ділимо на 2, маємо 5, непарне, множимо на 3 плюс 1, маємо 16, парне, ділимо на 2, маємо 8, парне, ділимо на 2, маємо 4, парне, ділимо на 2, маємо 2, парне, ділимо на 2, маємо 1, непарне.

А тепер цікаво: 1 × 3 + 1 = 4 – парне, ми вже це бачили. 4 парне, ділимо на 2, маємо 2, парне, ділимо на 2, маємо 1. І так можна робити безкінечно.

Коллатц висунув гіпотезу, що будь-яке початкове число зрештою потрапляє в цикл 4 → 2 → 1 – незалежно від того, яке число вибрано. Досі ніхто не зміг довести, що це завжди так, але й жодного контрприкладу не знайдено.

**Спікер: Добре, а чому це так важко довести?**

Нара: Класичне доведення методом індукції тут не працює, бо розвиток послідовності непередбачуваний від одного числа до наступного. Взагалі індукція означає: якщо щось справджується для числа n, то воно справджується і для n + 1. Але для послідовностей, що виникають за цими двома простими правилами, неможливо передбачити, як вони розвиватимуться.

Можна зрозуміти, чому одне число переходить у наступне, але що це означає для загального розвитку – дуже складно.

**Спікер: Я ще не розумію. Будь ласка, наведи ще приклади:**

Нара: Раніше ми почали з числа 34. Якщо тепер почнемо з 35, отримаємо такий графік:

Якщо накласти графіки від 1 до 100, отримаємо ось це:

Як бачиш, є значення, які зростають надзвичайно високо. Відомою є послідовність для числа 27, яку я тут виділив – вона навіть не вміщується на графіку.

Гіпотеза Коллатца – це яскравий приклад того, як на перший погляд тривіальне питання може стати одним із найбільших нерозв’язаних ребусів математики. Вона показує, що навіть прості правила можуть призвести до непередбачуваних і глибоких структур.

**Спікер: Добре, це виглядає досить хаотично. Це нагадує ефект метелика з теорії хаосу: невеликі зміни в складній системі можуть мати великі й непередбачувані наслідки. Як помах крил метелика, що теоретично може спричинити бурю на іншому боці світу.**

**А чому математики так із цим борються?**

Нара: Дивись, математик, який знає всі правила математики, подібний до шахіста, який знає всі правила шахів. Але шахіст не виграє кожну партію. А математик, який знає багато рішень і має досвід, подібний до шахіста, який знає різні партії та комбінації ходів. Але навіть це не гарантує перемогу в кожній грі.

**Спікер: Добре, це зрозуміло. Але що дасть розв’язання цієї проблеми? Іншими словами, яка користь?**

Нара: Гіпотеза Коллатца – це не просто цікава числова гра, вона має глибше значення для математики та теоретичної інформатики.

По-перше, правила надзвичайно прості. Розв’язання могло б показати, як і чому на перший погляд тривіальні процеси розвиваються у складні структури.

Вивчаючи цю проблему, сподіваються дізнатися більше про структуру цілих чисел. Це може створити нові методи, корисні в інших сферах.

Якщо коротко: розв’язання гіпотези Коллатца було б не лише тріумфом над старою загадкою, а й могло б фундаментально розширити наше розуміння складності, обчислюваності та меж математики. Вона важлива тому, що є ніби вікном у найглибші структури математики. Йдеться про здобуття знань.

**Спікер: Отже, є й філософський вимір проблеми. Тобто щось, що виходить за межі математики. Чи може розуміння цього питання вплинути на наше світобачення?**

Нара: Так, гіпотеза Коллатца має й філософське підгрунтя. Вона показує нам щось фундаментальне про наш світ: навіть якщо ми ідеально знаємо початкові умови та правила, шлях не завжди можна передбачити. Це чудова метафора того, як із простих принципів можуть виникати непередбачувані, надскладні динаміки. Це схоже на реальне життя, де з народженням дитини ми теж не знаємо, як складеться її майбутнє.

Такі питання показують нам наші межі. Вони демонструють, що наше знання має обмеження і що Всесвіт не завжди можна втиснути в зручну схему. При цьому виникає питання, чи хаос є лише людським сприйняттям, чи існує прихований порядок за всім.

Математика – це зрештою невидима архітектура нашої реальності. Якщо ми зрозуміємо, чому ці прості числові послідовності поводяться так непередбачувано, ми, можливо, краще зрозуміємо складні закономірності в природі чи суспільстві. Йдеться не лише про числа, а й про питання, як взагалі виникає структура у Всесвіті.

Так, розв’язання гіпотези Коллатца має потенціал вплинути на наше світобачення.

У описі відео ти знайдеш посилання, щоб погратися з цією функцією.


Source: [https://www.3n-1.de/cms/uk:collatz:01](https://www.3n-1.de/cms/uk:collatz:01)