حدسية كولاتز (3n+1): اللغز الذي يستطيع طفل فهمه، لكن أعظم العقول عاجزة عن إثباته

المسألة في 30 ثانية

تأخذ عددا صحيحا طبيعيا $n\ge 1$. تطبق القاعدة التالية:

• إذا كان $n$ زوجيا، تعوضه بـ $n/2$.
• إذا كان $n$ فرديا، تعوضه بـ $3n+1$.

تعيد العملية إلى ما لا نهاية. حدسية كولاتز تؤكد: مهما كان اختيارك الأولي، ستصل دائما إلى $1$ (ثم الدورة $1\to 4\to 2\to 1$).

مثال

لننطلق من $n=27$. المتتالية تعطي:

27 → 82 → 41 → 124 → 62 → 31 → 94 → 47 → 142 → 71 → 214 → 107 → 322 → 161 → 484 → 242 → 121 → 364 → 182 → 91 → 274 → 137 → 412 → 206 → 103 → 310 → 155 → ... → 1

المتتالية ترتفع حتى 9 232 قبل أن تنخفض. تصل إلى $1$ بعد 111 خطوة. بالنسبة لـ $n=27$، الأمر يشتغل. لكن لماذا جميع الأعداد الصحيحة؟

التاريخ

طُرحت الحدسية حوالي سنة 1937 من طرف الرياضياتي الألماني Lothar Collatz، وبقيت غير معروفة حتى السبعينيات، حيث انفجرت في الوسط الرياضياتي. الجميع حاول. لم ينجح أحد.

الشهير Paul Erdős، أحد أكثر الرياضياتيين إنتاجا في القرن العشرين (أكثر من 1 500 مقال منشور)، عرض 500 دولار مقابل برهان. وأضاف هذه العبارة التي أصبحت أسطورية:

«ربما الرياضيات ليست جاهزة بعد لمثل هذه المسائل.»

ما تم التحقق منه

الحواسيب اختبرت الحدسية لجميع الأعداد الصحيحة حتى $2^{71}\approx 2,36\times 10^{21}$ (تحقق 2025). لم يُعثر على أي مثال مضاد. دائما، نصل إلى 1.

لكن كما في حدسية Riemann: هذا ليس برهانا. الحدسية تخص جميع الأعداد الصحيحة، وليس فقط «أول $10^{21}$».

لماذا هي صعبة جدا؟

المسألة تجمع بين سلوكين متعارضين:

• عندما يكون $n$ زوجيا، المتتالية تتناقص (تُقسم على 2).
• عندما يكون $n$ فرديا، المتتالية تتزايد (تُضرب في حوالي 3).

في المتوسط، على خطوة واحدة، المتتالية تتناقص (الضرب في 3 ثم القسمة على 2 عدة مرات). لكن هذا مجرد متوسط إحصائي. لإثبات أن جميع الأعداد الصحيحة تتقارب، نحتاج طريقة حتمية — ولا أحد يعرف واحدة.

الرياضياتي الكبير Terence Tao (حاصل على ميدالية Fields سنة 2006) نشر سنة 2019 نتيجة جزئية: تقريبا جميع الأعداد الصحيحة (بمعنى الكثافة) تتقارب نحو قيمة صغيرة. لكن «تقريبا جميع» ≠ «جميع».

الدرس بالنسبة لك (باكالوريا العلوم الرياضية)

حدسية كولاتز توضح مبدأ عميقا:

1. بساطة المسألة لا تقول شيئا عن صعوبة البرهان. في الباكالوريا، احذر من المسائل «البديهية» — غالبا تخفي فخا (راجع اكتشف الخطأ).
2. الحدس غالبا صحيح، لكن غير قابل للبرهان. حدسك أن «بالنسبة لـ $n$ كبير الأمر يشتغل» لا يساوي شيئا ما لم تقدم حجة صورية.
3. العمل على المتتاليات $u_{n+1}=f(u_n)$ في الباكالوريا، هو مدخل لمسألة كولاتز. التقنيات (الترجع، دراسة الإشارة، الرتابة) هي نفسها — لكن على مستوى آخر.

طرفة: «hailstone sequence»

بالإنجليزية، متتالية كولاتز تُسمى hailstone sequence (متتالية حبات البَرَد). لماذا؟ لأنها تصعد وتنزل، مثل حبة برد في سحابة قبل أن تسقط على الأرض. استعارة جميلة: مسألة بسيطة، سلوكات فوضوية، ثم كل شيء يسقط على $1$.

انظر أيضا: دراسة متتالية تراجعية، طريقة الترجع.