تخمين كولاتز
- بالنسبة للأعداد الزوجية، اقسم على 2؛
- بالنسبة للأعداد الفردية، اضرب في 3 وأضف 1.

تُعدّ حدسية كولاتز [ a ] واحدة من أشهر المسائل غير المحلولة في الرياضيات . تتساءل هذه الحدسية عما إذا كان تكرار عمليتين حسابيتين بسيطتين سيؤدي في النهاية إلى تحويل كل عدد صحيح موجب إلى 1. وتتعلق بمتتاليات من الأعداد الصحيحة حيث يُشتق كل حد من الحد السابق له كما يلي: إذا كان الحد زوجيًا ، فإن الحد التالي يساوي نصفه. وإذا كان الحد فرديًا، فإن الحد التالي يساوي ثلاثة أضعاف الحد السابق مضافًا إليه 1. وتفترض الحدسية أن هذه المتتاليات تصل دائمًا إلى 1، بغض النظر عن العدد الصحيح الموجب الذي يُختار لبدء المتتالية. وقد ثبتت صحة هذه الحدسية لجميع الأعداد الصحيحة الموجبة حتى 1.2.36 × 10 21 ، ولكن لم يتم العثور على دليل عام.
سُميت هذه الظاهرة نسبةً إلى عالم الرياضيات لوثار كولاتز ، الذي طرح الفكرة عام ١٩٣٧، بعد عامين من حصوله على الدكتوراه. [ ٤ ] يُشار أحيانًا إلى سلسلة الأرقام المعنية باسم متتالية حبات البرد ، أو أرقام حبات البرد ، أو أعداد حبات البرد (لأن القيم عادةً ما تخضع لعمليات هبوط وصعود متعددة مثل حبات البرد في السحابة)، [ ٥ ] أو باسم الأرقام العجيبة . [ ٦ ]
قال بول إيردوس عن حدسية كولاتز: "قد لا تكون الرياضيات مستعدة لمثل هذه المشكلات". [ 7 ] وذكر جيفري لاغارياس في عام 2010 أن حدسية كولاتز "مشكلة بالغة الصعوبة، تتجاوز تمامًا قدرات الرياضيات الحالية". [ 8 ] ومع ذلك، ورغم أن حدسية كولاتز نفسها لا تزال مفتوحة، فقد أدت الجهود المبذولة لحلها إلى ظهور تقنيات جديدة والعديد من النتائج الجزئية. [ 8 ] [ 9 ]
بيان المشكلة





لنفترض العملية التالية على عدد صحيح موجب عشوائي :
- إذا كان العدد زوجياً، فاقسمه على اثنين.
- إذا كان العدد فرديًا، فقم بمضاعفته ثلاث مرات وأضف إليه واحدًا.
في الترميز الحسابي النمطي ، عرّف الدالة f على النحو التالي:
الآن قم بتكوين سلسلة من خلال تنفيذ هذه العملية بشكل متكرر، بدءًا من أي عدد صحيح موجب، وأخذ النتيجة في كل خطوة كمدخل في الخطوة التالية.
في التدوين: (أي: a i هي قيمة f المطبقة على n بشكل متكرر i مرة؛ a i = f i ( n ) ).
تنص فرضية كولاتز على ما يلي: ستصل هذه العملية في النهاية إلى العدد 1، بغض النظر عن العدد الصحيح الموجب الذي تم اختياره في البداية. أي، لكلهناك بعضمع.
إذا كانت الفرضية خاطئة، فلا بد أن يكون ذلك لوجود عدد ابتدائي يُنتج متتالية لا تحتوي على الرقم 1. هذه المتتالية إما أن تدخل في دورة متكررة تستثني الرقم 1، أو تتزايد بلا حدود. ولم يتم العثور على مثل هذه المتتالية.
يُطلق على أصغر قيمة لـ i بحيث يكون a <sub>i </sub> < a <sub> 0</sub> اسم زمن التوقف لـ n . وبالمثل، يُطلق على أصغر قيمة لـ k بحيث يكون a <sub>k</sub> = 1 اسم زمن التوقف الكلي لـ n . [ 2 ] إذا لم يكن أحد المؤشرين i أو k موجودًا، نقول إن زمن التوقف أو زمن التوقف الكلي، على التوالي، لانهائي.
تنص فرضية كولاتز على أن زمن التوقف الكلي لكل قيمة n محدود. وهي مكافئة أيضاً للقول بأن لكل قيمة n ≥ 2 زمن توقف محدود.
بما أن 3n + 1 يكون زوجيًا عندما يكون n فرديًا، فيمكن للمرء بدلاً من ذلك استخدام الشكل "المختصر" لدالة كولاتز: يؤدي هذا التعريف إلى قيم أصغر لوقت التوقف ووقت التوقف الكلي دون تغيير الديناميكيات العامة للعملية.
البيانات التجريبية
على سبيل المثال، بدءًا من n = 12 وتطبيق الدالة f بدون "اختصار"، نحصل على التسلسل 12، 6، 3، 10، 5، 16، 8، 4، 2، 1 .
يستغرق العدد n = 19 وقتًا أطول للوصول إلى 1: 19، 58، 29، 88، 44، 22، 11، 34، 17، 52، 26، 13، 40، 20، 10، 5، 16، 8، 4، 2، 1 .
التسلسل الخاص بـ n = 27 ، المدرج والموضح بيانيًا أدناه، يأخذ 111 خطوة (41 خطوة عبر الأعداد الفردية، بالخط العريض)، ويصعد إلى 9232 قبل أن ينزل إلى 1.
- 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 ، 466، 233 ، 700، 350، 175 ، 526، 263 ، 790، 395 ، 1186، 593 ، 1780، 890، 445 ، 1336، 668، 334، 167 ، 502، 251 ، 754، 377 ، 1132، 566، 283 ، 850 ، 425 ، 1276، 638، 319 ، 958 ، 479، 1438، 719 ، 2158، 1079 ، 3238 ، 1619 ، 4858، 2429 ، 7288، 3644، 1822، 911 ، 2734، 1367 ، 4102، 2051 ، 6154، 3077 ، 9232، 4616، 2308، 1154، 577 ، 1732، 866، 433 ، 1300، 650، 325 ، 976، 488، 244، 122، 61 ، 184، 92، 46 ، 23 ، 70 ، 35، 106 ، 53، 160، 80، 40، 20، 10، 5 ، 16، 8، 4، 2، 1

تشكل الأرقام التي يكون زمن توقفها الإجمالي أطول من زمن توقف أي قيمة ابتدائية أصغر منها، متتالية تبدأ بـ:
- 1، 2، 3، 6، 7، 9، 18، 25، 27، 54، 73، 97، 129، 171، 231، 313، 327، 649، 703، 871، 1161، 2223، 2463، 2919، 3711، 6171، ... (التسلسل A006877 في OEIS ) .
القيم الابتدائية التي تكون نقطة مسارها القصوى أكبر من نقطة مسار أي قيمة ابتدائية أصغر هي كما يلي:
- 1، 2، 3، 7، 15، 27، 255، 447، 639، 703، 1819، 4255، 4591، 9663، 20895، 26623، 31911، 60975، 77671، 113383، 138367، 159487، 270271، 665215، 704511، ... (التسلسل A006884 في OEIS )
عدد الخطوات اللازمة لكي يصل n إلى 1 هو
- 0، 1، 7، 2، 5، 8، 16، 3، 19، 6، 14، 9، 9، 17، 17، 4، 12، 20، 20، 7، 7، 15، 15، 10، 23، 10، 111، 18، 18، 18، 106، 5، 26، 13، 13، 21، 21، 21، 34، 8، 109، 8، 29، 16، 16، 16، 104، 11، 24، 24، ... (التسلسل A006577 في OEIS )
القيمة الابتدائية التي لها أكبر وقت توقف إجمالي بينما هي
- أقل من 10 هو 9، والذي يتكون من 19 خطوة.
- أقل من 100 هو 97، والذي يتكون من 118 خطوة.
- أقل من 1000 هو 871، والذي يتكون من 178 خطوة.
- أقل من 10⁴ هو 6171، والذي يحتوي على 261 خطوة.
- أقل من 10 5 هو77031 ، والتي تحتوي على 350 درجة ،
- أقل من 10⁶ هو837799 ، والتي تحتوي على 524 خطوة،
- أقل من 10 7 هو8 400 511 ، والتي تحتوي على 685 خطوة،
- أقل من 10 8 هو63 728 127 ، والتي تحتوي على 949 خطوة،
- أقل من 10 9 هو670 617 279 ، والتي تحتوي على 986 خطوة،
- أقل من 10 10 هو9 780 657 630 ، والتي تحتوي على 1132 خطوة، [ 10 ]
- أقل من 10 11 هو75 128 138 247 ، والتي تحتوي على 1228 خطوة،
- أقل من 10 12 هو989 345 275 647 ، والتي تتكون من 1348 خطوة. [ 11 ] (التسلسل A284668 في OEIS )
هذه الأرقام هي الأدنى ضمن عدد الخطوات المحدد، ولكنها ليست بالضرورة الأرقام الوحيدة التي تقل عن الحد المذكور. على سبيل المثال،يحتوي الرقم 9780657631 على 1132 خطوة، وكذلك الرقم 9780657631 .9 780 657 630 .
القيم الابتدائية التي لها أصغر وقت توقف إجمالي بالنسبة لعدد أرقامها (في الأساس 2) هي قوى العدد اثنين ، حيث يتم تقسيم 2^ n إلى نصفين n مرة للوصول إلى 1، ولا يتم زيادتها أبدًا.
التصورات
رسم بياني موجه يوضح مدارات أول 1000 رقم.
يمثل المحور السيني رقم البداية، بينما يمثل المحور الصادي أعلى رقم تم الوصول إليه خلال سلسلة الوصول إلى 1. يوضح هذا الرسم البياني محورًا صاديًا محدودًا : بعض قيم المحور السيني تُنتج قيمًا وسيطة تصل إلى 1.2.7 × 10 7 (لـ x = 9663 )
نفس الرسم البياني السابق ولكن بمقياس لوغاريتمي، لذا تظهر جميع قيم y . الخط السميك الأول باتجاه منتصف الرسم البياني يمثل قمة المنحنى عند 27، والتي تصل إلى أقصى قيمة لها عند 9232.
شجرة جميع الأرقام التي تحتوي على أقل من 20 خطوة.
عدد التكرارات اللازمة للوصول إلى واحد لأول 100 مليون رقم.
مسارات تخمين كولاتز لـ 5000 نقطة بداية عشوائية أقل من مليون.
الحجج الداعمة
على الرغم من أن الفرضية لم تثبت، إلا أن معظم علماء الرياضيات الذين بحثوا في المشكلة يعتقدون أن الفرضية صحيحة لأن الأدلة التجريبية والحجج الاستدلالية تدعمها.
الأدلة التجريبية
تم التحقق من صحة الفرضية بواسطة الحاسوب لجميع القيم الابتدائية حتى 2.71 ≈2.36 × 10 21. جميع القيم التي تم اختبارها حتى الآن تتقارب إلى 1. [ 12 ]
لا يزال هذا الدليل الحاسوبي غير دليل قاطع على صحة التخمين لجميع القيم الأولية، حيث يمكن العثور على أمثلة مضادة عند النظر في الأعداد الصحيحة الموجبة الكبيرة جدًا، كما هو الحال في تخمين بوليا وتخمين ميرتنز اللذين تم دحضهما .
مع ذلك، قد يكون لهذه التحققات آثار أخرى. إذ يمكن إثبات بعض القيود المفروضة على أي دورة غير تافهة، مثل الحدود الدنيا لطول الدورة، استنادًا إلى قيمة أصغر حد فيها. لذا، فإن عمليات البحث الحاسوبية لاستبعاد الدورات ذات الحد الأدنى الصغير يمكن أن تعزز هذه القيود. [ 13 ] [ 14 ] [ 15 ]
أسلوب استدلالي احتمالي
إذا اقتصرنا على الأعداد الفردية في المتتالية الناتجة عن عملية كولاتز، فإن كل عدد فردي يساوي في المتوسط 3/4 من العدد السابق له. [ 16 ] (وبشكل أدق، فإن المتوسط الهندسي لنسب النتائج يساوي 3/4 ) . وهذا يُعطينا حجة استدلالية مفادها أن كل متتالية هيلستون يجب أن تتناقص على المدى الطويل، مع أن هذا لا يُعد دليلاً ضد وجود دورات أخرى ، بل ضد التباعد فقط. إلا أن هذه الحجة ليست برهاناً قاطعاً، لأنها تفترض أن متتاليات هيلستون تتكون من أحداث احتمالية غير مترابطة. (وهي تُثبت بدقة أن الامتداد الثنائي الأدي لعملية كولاتز يتضمن خطوتين قسمة لكل خطوة ضرب لجميع القيم الابتدائية الثنائية الأدية تقريباً ).
أوقات التوقف
كما أثبت ريهو تيراس ، فإن لكل عدد صحيح موجب تقريبًا زمن توقف محدود. [ ب ] [ 17 ] بعبارة أخرى، تصل كل متتالية كولاتز تقريبًا إلى نقطة أدنى من قيمتها الابتدائية. يعتمد البرهان على توزيع متجهات التكافؤ ويستخدم نظرية النهاية المركزية .
في عام ٢٠١٩، حسّن تيرينس تاو هذه النتيجة بإثباته، باستخدام الكثافة اللوغاريتمية ، أن جميع مدارات كولاتز تقريبًا (بمعنى الكثافة اللوغاريتمية) تنحدر إلى ما دون أي دالة معينة لنقطة البداية، شريطة أن تتباعد هذه الدالة إلى ما لا نهاية، مهما كان بطء هذا التباعد. وفي معرض تعليقها على هذا العمل، كتبت مجلة كوانتا أن تاو "توصل إلى واحدة من أهم النتائج المتعلقة بفرضية كولاتز منذ عقود". [ ٩ ] [ ١٨ ]
الحدود الدنيا
في برهان بمساعدة الحاسوب ، أظهر كراسيكوف ولاغارياس أن عدد الأعداد الصحيحة في الفترة [1، x ] التي تصل في النهاية إلى 1 يساوي على الأقل x 0.84 لجميع قيم x الكبيرة بما فيه الكفاية . [ 19 ]
دورات
في هذا الجزء، سنتناول الشكل المختصر لدالة كولاتز. الدورة هي سلسلة ( a0 ، a1 ، ... ، aq ) من الأعداد الصحيحة الموجبة المتميزة حيث f ( a0 ) = a1 ، f ( a1 ) = a2 ، ... ، و f ( aq ) = a0 .
الدورة الوحيدة المعروفة هي (1،2) ذات الفترة 2، وتسمى الدورة التافهة.
طول الدورة
اعتبارًا من عام 2025، فإن أفضل حد معروف لطول الدورة هو217 976 794 617 (355 504 839 929 (بدون اختصار). [ 12 ] في عام 1993، أثبت إلياهو أن الفترة p لأي دورة غير تافهة تكون على الشكل التالي: حيث a و b و c أعداد صحيحة غير سالبة، b ≥ 1 و ac = 0. تستند هذه النتيجة إلى مفكوك الكسر المستمر البسيط لـ ln 3 / ln 2. [ 14 ]
دورات k
الدورة من الرتبة k هي دورة يمكن تقسيمها إلى k متتابعة فرعية متجاورة، تتكون كل منها من متتابعة متزايدة من الأعداد الفردية، تليها متتابعة متناقصة من الأعداد الزوجية. [ 15 ] على سبيل المثال، إذا كانت الدورة تتكون من متتابعة متزايدة واحدة من الأعداد الفردية تليها متتابعة متناقصة من الأعداد الزوجية، فإنها تسمى دورة من الرتبة 1 .
أثبت شتاينر (1977) أنه لا توجد دورة أحادية سوى الدورة البسيطة (1، 2) . [ 20 ] استخدم سيمونز (2005) طريقة شتاينر لإثبات عدم وجود دورة ثنائية. [ 21 ] وسّع سيمونز ودي ويجر (2005) هذا البرهان ليشمل دورات من 68 عنصرًا؛ أي أنه لا توجد دورة من k عنصرًا حتى k = 68. [ 15 ] وسّع هيرشر الطريقة أكثر وأثبت أنه لا توجد دورة من k عنصرًا حيث k ≤ 91. [ 22 ] ومع استمرار عمليات البحث الحاسوبية الشاملة، قد تُستبعد قيم k الأكبر . ولتوضيح الحجة بشكل أكثر بديهية، لسنا مضطرين للبحث عن دورات تحتوي على أقل من 92 متتالية فرعية، حيث تتكون كل متتالية فرعية من ارتفاعات متتالية متبوعة بانخفاضات متتالية.
صيغ أخرى للفرضية
بالعكس

هناك نهج آخر لإثبات الفرضية، وهو النهج الذي يعتمد على طريقة النمو من الأسفل إلى الأعلى لما يسمى بمخطط كولاتز ، وهو مخطط معرف بالعلاقة العكسية.
لذا، بدلاً من إثبات أن جميع الأعداد الصحيحة الموجبة تؤدي في النهاية إلى 1، يمكننا محاولة إثبات أن 1 يؤدي عكسيًا إلى جميع الأعداد الصحيحة الموجبة. لأي عدد صحيح n ، يكون n ≡ 1 (mod 2) إذا وفقط إذا كان 3n + 1 ≡ 4 (mod 6) . وبالمثل، يكون n − 1 / 3 ≡ 1 (mod 2) إذا وفقط إذا كان n ≡ 4 (mod 6) . من المفترض أن هذه العلاقة العكسية تُشكل شجرة للأعداد الصحيحة الموجبة باستثناء حلقة 1-2-4 (وهي معكوس حلقة 4-2-1 للدالة f غير المُعدلة المُعرّفة في قسم "بيان المسألة " من هذه المقالة).
عندما يتم استبدال العلاقة 3n + 1 للدالة f بالعلاقة "المختصرة" الشائعة 3n + 1 / 2 ، يتم تعريف مخطط كولاتز بواسطة العلاقة العكسية .
لأي عدد صحيح n ، يكون n ≡ 1 (mod 2) إذا وفقط إذا كان 3n + 1/2 ≡ 2 (mod 3) . وبالمثل، يكون 2n - 1/3 ≡ 1 (mod 2) إذا وفقط إذا كان n ≡ 2 (mod 3) . ويُفترض أن هذه العلاقة العكسية تُشكل شجرة للأعداد الصحيحة الموجبة باستثناء حلقة 1-2 (وهي معكوس حلقة 1-2 للدالة f(n) بعد تعديلها كما هو موضح أعلاه).
بدلاً من ذلك، استبدل 3n + 1 بـ n ′ / H ( n ′ ) حيث n ′ = 3n + 1 و H ( n ′ ) هي أعلى قوة للعدد 2 تقسم n ′ (بدون باقٍ ). الدالة الناتجة f تربط الأعداد الفردية ببعضها. لنفترض الآن أنه بالنسبة لعدد فردي n ، فإن تطبيق هذه العملية k مرة ينتج عنه العدد 1 (أي fk ( n ) = 1 ). عندئذٍ ، في النظام الثنائي ، يمكن كتابة العدد n على شكل سلسلة من السلاسل wk ، wk -1 ، ... ، w1 ، حيث كل wh عبارة عن جزء محدود ومتصل من تمثيل 1 / 3h . [ 23 ] وبالتالي، فإن تمثيل n يحتوي على أجزاء التكرار في 1 / 3h ، حيث يتم تدوير كل جزء تكرار اختياريًا ثم تكراره حتى عدد محدود من البتات . يحدث هذا فقط في النظام الثنائي. [ 24 ] من المفترض أن كل سلسلة ثنائية s تنتهي بالرقم '1' يمكن الوصول إليها من خلال تمثيل بهذا الشكل (حيث يمكننا إضافة أو حذف الأصفار البادئة إلى s ).
كآلة مجردة تحسب بالأساس الثنائي
يمكن تمثيل التطبيقات المتكررة لدالة كولاتز كآلة مجردة تتعامل مع سلاسل من البتات . ستنفذ الآلة الخطوات الثلاث التالية على أي عدد فردي حتى يتبقى بت واحد فقط:
- أضف 1 إلى الطرف (الأيمن) للعدد في النظام الثنائي (مما يعطي 2 ن + 1 )؛
- أضف هذا إلى العدد الأصلي عن طريق الجمع الثنائي (مما يعطي 2 ن + 1 + ن = 3 ن + 1 )؛
- قم بإزالة جميع الأصفار الزائدة ( أي، اقسم بشكل متكرر على 2 حتى تصبح النتيجة فردية).
مثال
يُكتب العدد الابتدائي 7 في النظام الثنائي على النحو التالي: 111. وتكون متتالية كولاتز الناتجة كما يلي:
111 111 1 101101011 1 10001010001 1 1101001101 1 101000101 1 10000
كمتتابعة تكافؤ
في هذا القسم، سننظر في الشكل المختصر لدالة كولاتز
إذا كان P(...) هو زوجية عدد ما، أي P(2 n ) = 0 و P(2 n + 1) = 1 ، فيمكننا تعريف متتالية كولاتز الزوجية (أو متجه الزوجية) لعدد n على النحو التالي p i = P( a i ) ، حيث a 0 = n ، و a i +1 = f ( a i ) .
يعتمد اختيار العملية الحسابية، سواء كانت 3n + 1/2 أو n / 2 ، على الزوجية . ويكون تسلسل الزوجية هو نفسه تسلسل العمليات الحسابية .
باستخدام هذه الصيغة للدالة f ( n ) ، يمكن إثبات أن متواليات التكافؤ لعددين m و n تتطابق في أول k حد إذا وفقط إذا كان m و n متكافئين بتردد 2k . وهذا يعني أن كل عدد يُعرَّف بشكل فريد من خلال متوالية تكافؤه، وعلاوة على ذلك، إذا وُجدت دورات Hailstone متعددة، فإن دورات التكافؤ المقابلة لها يجب أن تكون مختلفة. [ 2 ] [ 17 ]
بتطبيق الدالة f عدد k من المرات على العدد n = 2ka + b، نحصل على النتيجة 3ca + d ، حيث d هي نتيجة تطبيق الدالة f عدد k من المرات على b ، و c هو عدد الزيادات التي حدثت خلال تلك العملية. على سبيل المثال، بالنسبة للعدد 2 = 5a + 1، هناك 3 زيادات حيث يتكرر 1 إلى 2، ثم 1، ثم 2، ثم 1، وأخيرًا إلى 2، لذا فإن النتيجة هي 3a + 2. أما بالنسبة للعدد 2 = 2a + 1، فهناك زيادة واحدة فقط حيث يرتفع 1 إلى 2 ثم ينخفض إلى 1، لذا فإن النتيجة هي 3a + 1. عندما يكون b = 2k - 1، فسيكون هناك k من الزيادات، وستكون النتيجة 3ka + 3k - 1. إن أس 3 الذي يُضرب به a مستقل عن قيمة a ، ويعتمد فقط على سلوك b . يُتيح هذا التنبؤ بأن بعض أشكال الأعداد ستؤدي دائمًا إلى عدد أصغر بعد عدد معين من التكرارات: على سبيل المثال، يصبح العدد 4a + 1 هو 3a + 1 بعد تطبيق الدالة f مرتين ، ويصبح العدد 16a + 3 هو 9a + 2 بعد تطبيق الدالة f أربع مرات . ومع ذلك، فإن استمرار هذه الأعداد الأصغر حتى الوصول إلى 1 يعتمد على قيمة a .
كنظام علامات
للحصول على دالة كولاتز في شكلها المختصر
يمكن حساب تسلسلات Hailstone بواسطة نظام الوسوم الثنائية باستخدام قواعد الإنتاج
- أ → قبل الميلاد ، ب → أ ، ج → أأ .
في هذا النظام، يتم تمثيل العدد الصحيح الموجب n بسلسلة من n نسخة من a ، وتتوقف عملية الوسم عند أي كلمة يقل طولها عن 2. (مقتبس من دي مول.)
تنص فرضية كولاتز بشكل مكافئ على أن نظام العلامات هذا، مع سلسلة محدودة عشوائية من a ككلمة أولية، يتوقف في النهاية (انظر نظام العلامات للحصول على مثال عملي).
توسيع نطاقات أكبر
التكرار على جميع الأعداد الصحيحة
يتمثل أحد امتدادات حدسية كولاتز في تضمين جميع الأعداد الصحيحة، وليس فقط الأعداد الصحيحة الموجبة. وبغض النظر عن الدورة 0 → 0 التي لا يمكن الدخول إليها من خارجها، توجد أربع دورات معروفة، يبدو أن جميع الأعداد الصحيحة غير الصفرية تندرج ضمنها في نهاية المطاف عند تكرار الدالة f . هذه الدورات مُدرجة هنا، بدءًا من الدورة المعروفة للأعداد الصحيحة الموجبة n :
تُعرض القيم الفردية بخط عريض كبير. تُدرج كل دورة مع العنصر ذي القيمة المطلقة الأصغر (وهو دائمًا فردي) أولاً.
| دورة | طول الدورة ذو القيمة الفردية | طول الدورة الكاملة |
|---|---|---|
| 1 → 4 → 2 → 1 ... | 1 | 3 |
| -1 → -2 → -1 ... | 1 | 2 |
| -5 → -14 → -7 → -20 → -10 → -5 ... | 2 | 5 |
| -17 → -50 → -25 → -74 → -37 → -110 → -55 → -164 → -82 → -41 → -122 → -61 → -182 → -91 → -272 → -136 → -68 → -34 → -17 ... | 7 | 18 |
إن فرضية كولاتز المعممة هي التأكيد على أن كل عدد صحيح، تحت التكرار بواسطة f ، يقع في النهاية في واحدة من الدورات الأربع المذكورة أعلاه أو الدورة 0 → 0.
التكرار على الأعداد النسبية ذات المقامات الفردية
يمكن توسيع خريطة كولاتز لتشمل الأعداد النسبية (الموجبة أو السالبة) ذات المقامات الفردية عند كتابتها في أبسط صورة. يُصنف العدد على أنه "فردي" أو "زوجي" بناءً على ما إذا كان بسطه فرديًا أم زوجيًا. وتكون صيغة الخريطة مطابقة تمامًا لصيغة الأعداد الصحيحة: يُقسم العدد النسبي "الزوجي" على 2، ويُضرب العدد النسبي "الفردي" في 3 ثم يُضاف إليه 1. ومن الحقائق ذات الصلة أن خريطة كولاتز تمتد إلى حلقة الأعداد الصحيحة الثنائية ، والتي تحتوي على حلقة الأعداد النسبية ذات المقامات الفردية كحلقة فرعية.
عند استخدام تعريف "الاختصار" لخريطة كولاتز، من المعروف أن أي متتالية زوجية دورية تتولد من عدد نسبي واحد فقط. [ 25 ] وعلى العكس من ذلك، يُفترض أن كل عدد نسبي ذي مقام فردي له متتالية زوجية دورية في النهاية (فرضية الدورية [ 2 ] ).
إذا كانت دورة التكافؤ بطول n وتتضمن أعدادًا فردية m مرة بالضبط عند الفهارس k 0 < ⋯ < k m −1 ، فإن العدد النسبي الوحيد الذي يولد دورة التكافؤ هذه بشكل فوري ودوري هو
| 1 |
على سبيل المثال، يبلغ طول دورة التكافؤ (1 0 1 1 0 0 1) 7، وتحتوي على أربعة حدود فردية عند الفهارس 0 و2 و3 و6. ويتم توليدها بشكل متكرر بواسطة الكسر لأن الأخير يؤدي إلى الدورة العقلانية
أي تبديل دوري للعدد (1 0 1 1 0 0 1) يرتبط بأحد الكسور المذكورة أعلاه. على سبيل المثال، ينتج التتابع الدوري (0 1 1 0 0 1 1) عن الكسر
في حالة التناظر الأحادي، يجب أن تكون دورة التكافؤ غير قابلة للاختزال ، أي لا يمكن تقسيمها إلى دورات فرعية متطابقة. على سبيل المثال، ترتبط دورة التكافؤ (1 1 0 0 1 1 0 0) ودورتها الفرعية (1 1 0 0) بنفس الكسر 5/7 عند اختزالهما إلى أبسط صورة .
في هذا السياق، فإن افتراض صحة حدسية كولاتز يعني أن (1 0) و (0 1) هما دورات التكافؤ الوحيدة التي تولدها الأعداد الصحيحة الموجبة (1 و 2 على التوالي).
إذا لم يكن المقام الفردي d لعدد نسبي من مضاعفات 3، فإن جميع التكرارات لها نفس المقام، ويمكن الحصول على متتالية البسط بتطبيق تعميم " 3n + d " [ 26 ] لدالة كولاتز
امتداد 2-أديك
الوظيفة محدد بشكل جيد على الحلقةمن الأعداد الصحيحة ثنائية القيمة ، حيث تكون متصلة وتحافظ على القياس بالنسبة للقياس ثنائي القيمة. علاوة على ذلك، من المعروف أن ديناميكياتها إرجودية . [ 2 ]
عرّف دالة متجه التكافؤ Q التي تعمل علىمثل
الدالة Q هي تماثل ثنائي الأبعاد . [ 27 ] ونتيجة لذلك، فإن كل متتالية زوجية لانهائية تحدث لعدد صحيح ثنائي الأبعاد واحد فقط، بحيث تكون جميع المسارات تقريبًا غير دورية في.
الصيغة المكافئة لتخمين كولاتز هي:
التكرار على الأعداد الحقيقية أو المركبة

يمكن توسيع خريطة كولاتز لتشمل خط الأعداد الحقيقية باختيار أي دالة تُقيّم إلىمتىهو عدد زوجي، وإلى إماأو(بالنسبة لنسخة "الاختصار") عندماهو عدد صحيح فردي. تُسمى هذه دالة استيفاء . إحدى الطرق البسيطة للقيام بذلك هي اختيار دالتين.و، أين:
واستخدامها كمفاتيح للقيم التي نرغب بها:
- .
أحد هذه الخيارات هووتؤدي تكرارات هذه الخريطة إلى نظام ديناميكي ، قام مارك تشامبرلاند بدراسته بتفصيل أكبر. [ 28 ] وقد أظهر أن الفرضية لا تصح للأعداد الحقيقية الموجبة نظرًا لوجود عدد لا نهائي من النقاط الثابتة ، بالإضافة إلى مدارات تتجه بشكل رتيب نحو اللانهاية.له دورتان جاذبتان من الفترة:وعلاوة على ذلك، يُفترض أن تكون مجموعة المدارات غير المحدودة ذات قياس.
قام ليثرمان وشلايشر وود بتوسيع الدراسة لتشمل المستوى المركب . [ 29 ] استخدموا دالة تشامبرلاند للجيب وجيب التمام المركبين وأضافوا الحد الإضافي، أينهي أي دالة كاملة . بما أن هذا التعبير يساوي صفرًا للأعداد الصحيحة الحقيقية، فإن الدالة الموسعة
هي عملية استيفاء لخريطة كولاتز إلى المستوى المركب. والسبب في إضافة الحد الإضافي هو جعل جميع الأعداد الصحيحة نقاطًا حرجة لـوبهذا، أثبتوا أنه لا يوجد عدد صحيح في نطاق بيكر ، مما يعني أن أي عدد صحيح إما أن يكون دوريًا في النهاية أو ينتمي إلى نطاق متجول . وافترضوا أن الاحتمال الأخير ليس هو الحال، مما يجعل جميع مدارات الأعداد الصحيحة محدودة.

معظم النقاط لها مدارات تتباعد إلى ما لا نهاية. تلوين هذه النقاط بناءً على سرعة تباعدها ينتج الصورة الموجودة على اليسار، لـالمناطق السوداء الداخلية والمنطقة الخارجية هي مكونات فاتو ، والحد الفاصل بينهما هو مجموعة جوليا .، والذي يشكل نمطًا كسريًا ، ويسمى أحيانًا "كسر كولاتز".

هناك العديد من الطرق الأخرى لتعريف دالة الاستيفاء المعقدة، مثل استخدام الدالة الأسية المعقدة بدلاً من الجيب وجيب التمام:
- ،
والتي تُظهر ديناميكيات مختلفة. في هذه الحالة، على سبيل المثال، إذا، ثم. تتكون مجموعة جوليا المقابلة، الموضحة على اليمين، من عدد لا يحصى من المنحنيات، تسمى الشعيرات أو الأشعة .
التحسينات
المفاضلة بين الزمان والمكان
يُقدّم القسم "كسلسلة تكافؤ" أعلاه طريقةً لتسريع محاكاة السلسلة. للقفز k خطوة للأمام في كل تكرار (باستخدام الدالة f من ذلك القسم)، قسّم العدد الحالي إلى جزأين: b ( أقل k بت أهمية، تُفسّر كعدد صحيح)، و a (بقية البتات كعدد صحيح). تُعطى نتيجة القفز k خطوة للأمام بالصيغة التالية:
- f k (2 k a + b ) = 3 c ( b , k ) a + d ( b , k ) .
يمكن حساب قيمتي c (أو 3c ) و d مسبقًا لجميع الأعداد الممكنة ذات k بت b ، حيث يمثل d ( b , k ) نتيجة تطبيق الدالة f k مرة على b ، بينما يمثل c ( b , k ) عدد الأعداد الفردية التي تمت مواجهتها. [ 30 ] على سبيل المثال، إذا كانت k = 5 ، فيمكن التقدم 5 خطوات في كل تكرار بفصل أقل 5 بتات أهمية من العدد واستخدامها.
- c (0...31, 5) = { 0, 3, 2, 2, 2, 2, 2, 4, 1, 4, 1, 3, 2, 2, 3, 4, 1, 2, 3, 3, 1, 1, 3, 3, 2, 3, 2, 4, 3, 3, 4, 5 },
- d (0...31, 5) = { 0, 2, 1, 1, 2, 2, 20, 1, 26, 1, 10, 4, 4, 13, 40, 2, 5, 17, 17, 2, 2, 20, 20, 8, 22, 8, 71, 26, 26, 80, 242 }.
يتطلب هذا 2 كيلو عملية حسابية مسبقة وتخزين لتسريع الحساب الناتج بمعامل k ، وهو مقايضة بين المساحة والوقت .
القيود المعيارية
لغرض البحث عن مثال مضاد لفرضية كولاتز، تؤدي هذه الحسابات المسبقة إلى تسريع أكبر، استخدمه توماس أوليفيرا إي سيلفا في تأكيداته الحسابية لفرضية كولاتز حتى قيم كبيرة لـ n . إذا كان، بالنسبة لبعض قيم b و k المعطاة ، فإن المتباينة
- f k (2 k a + b ) = 3 c ( b ) a + d ( b ) < 2 k a + b
إذا تحققت هذه القاعدة لجميع قيم a، فإن أول مثال مضاد، إن وُجد، لا يمكن أن يكون b modulo 2k . [13] على سبيل المثال، يجب أن يكون المثال المضاد الأول فرديًا لأن f(2n) = n، وهو أصغر من 2n ؛ ويجب أن يكون 3 modulo 4 لأن f² ( 4n + 1 ) = 3n + 1 ، وهو أصغر من 4n + 1. لكل قيمة ابتدائية a لا تُعد مثالًا مضادًا لتخمين كولاتز، توجد قيمة k تتحقق عندها هذه المتباينة، لذا فإن التحقق من تخمين كولاتز لقيمة ابتدائية واحدة يُعادل التحقق من فئة تطابق كاملة. مع ازدياد قيمة k ، لا يحتاج البحث إلا إلى التحقق من تلك البقايا b التي لا تُستبعد بقيم k الأقل . تبقى نسبة ضئيلة جدًا من البقايا. [ 31 ] على سبيل المثال، البقايا الوحيدة الباقية modulo 32 هي 7 و15 و27 و31.
لا يمكن للأعداد الصحيحة القابلة للقسمة على 3 أن تشكل دورة، لذلك لا داعي للتحقق من هذه الأعداد الصحيحة كأمثلة مضادة. [ 32 ]
وظيفة سيراكيوز
إذا كان k عددًا فرديًا، فإن 3k + 1 عدد زوجي، وبالتالي 3k + 1 = 2ak′ حيث k ′ عدد فردي و a ≥ 1. دالة سيراكيوز هي الدالة f من المجموعة I للأعداد الفردية الموجبة إلى نفسها، والتي تحقق f ( k ) = k ′ (المتتالية A075677 في OEIS ) .
بعض خصائص دالة سيراكيوز هي:
- لكل k ∈ I ، فإن f (4 k + 1) = f ( k ) . (لأن 3(4 k + 1) + 1 = 12 k + 4 = 4(3 k + 1) .)
- بصورة أكثر عمومية: لكل p ≥ 1 و h فردي ، فإن f p − 1 (2 p h − 1) = 2 × 3 p − 1 h − 1. (حيث f p − 1 هو رمز تكرار الدالة .)
- لكل قيمة فردية لـ h ، فإن f (2 h − 1) ≤ 3 h − 1 / 2
إن تخمين كولاتز يعادل القول بأنه، لكل k في I ، يوجد عدد صحيح n ≥ 1 بحيث يكون f n ( k ) = 1 .
تعميمات غير قابلة للحسم
في عام 1972، أثبت جون هورتون كونواي أن التعميم الطبيعي لمسألة كولاتز غير قابل للتقرير خوارزميًا . [ 33 ]
وعلى وجه التحديد، فقد نظر في الدوال من الشكل حيث a₀ ، b₀ ، ...، aₚ₋₁ ، bₚ₋₁ أعداد نسبية مختارة بحيث تكون g ( n ) دائمًا عددًا صحيحًا . تُعطى دالة كولاتز القياسية بالصيغة : P = 2 ، a₀ = 1/2 ، b₀ = 0 ، a₁ = 3 ، b₁ = 1. أثبت كونواي أن المسألة
- بفرض g و n ، هل تصل سلسلة التكرارات g k ( n ) إلى 1 ؟
غير قابلة للتقرير، من خلال تمثيل مشكلة التوقف بهذه الطريقة.
أقرب إلى مشكلة كولاتز هي المشكلة التالية التي يمكن تحديدها كمياً بشكل شامل :
- بالنظر إلى g ، هل تصل سلسلة التكرارات g k ( n ) إلى 1 ، لجميع قيم n > 0 ؟
يمكن أن يؤدي تعديل الشرط بهذه الطريقة إلى جعل حل المسألة أصعب أو أسهل (بديهيًا، يصعب تبرير الإجابة الإيجابية، بينما قد يكون تبرير الإجابة السلبية أسهل). أثبت كورتز وسيمون [ 34 ] أن المسألة المُكمَّمة عالميًا هي في الواقع غير قابلة للتقرير، بل وأعلى في التسلسل الهرمي الحسابي ؛ وتحديدًا، هي مسألة كاملة من النوع Π 0 2. وتظل نتيجة الصعوبة هذه قائمة حتى لو تم تقييد فئة الدوال g بتثبيت المعامل P عند 6480. [ 35 ]
تكرارات الدالة g في نسخة مبسطة من هذا الشكل، مع جميعيتم التعبير عن القيم التي تساوي الصفر بشكل رسمي في لغة برمجة غامضة تسمى FRACTRAN .
في التعقيد الحسابي
تُستخدم تخمينات كولاتز وما يتصل بها غالبًا عند دراسة التعقيد الحسابي. [ 36 ] [ 37 ] ويتم الربط من خلال دالة القندس المشغول ، حيث يُمثل BB(n) الحد الأقصى لعدد الخطوات التي تتخذها أي آلة تورينغ ذات n حالة وتتوقف. توجد آلة تورينغ ذات 15 حالة تتوقف إذا وفقط إذا كانت تخمينة بول إردوش التالية (المرتبطة ارتباطًا وثيقًا بتخمينة كولاتز) خاطئة: لكل n > 8، يوجد على الأقل رقم واحد 2 في التمثيل ذي الأساس 3 للعدد 2 ^n . [ 38 ] [ 39 ] وبالتالي، إذا عُرفت قيمة BB(15)، ولم تتوقف هذه الآلة عند هذا العدد من الخطوات، فسيُعرف أنها ستعمل إلى الأبد، وبالتالي لن توجد أمثلة مضادة (مما يثبت صحة التخمين). هذه طريقة غير عملية تمامًا لحسم التخمين. بدلاً من ذلك، يتم استخدامه للإشارة إلى أن BB(15) سيكون من الصعب للغاية حسابه، على الأقل بنفس صعوبة حل هذه الفرضية الشبيهة بفرضية كولاتز.
في عام 2024، تم اكتشاف آلة ذات ست حالات، يتطلب تحديد ما إذا كانت ستتوقف حل مسألة شبيهة بمسألة كولاتز تُعرف بمسألة أنتي هيدرا. ونظرًا لعدم وجود براهين حتى لأبسط التخمينات من هذا النوع حاليًا، فإن هذا يشير إلى أن حساب BB(6) سيكون بالغ الصعوبة. [ 40 ] [ 41 ]
انظر أيضاً
ملحوظات
- ↑ تُعرف أيضًا باسم مسألة (أو تخمين ) 3n + 1، أو مسألة ( أو تخمين ) 3x + 1 ، أو تخمين أولام (نسبةً إلى ستانيسواف أولام )، أو مسألة كاكوتاني (نسبةً إلى شيزو كاكوتاني )، أو تخمين ثويتس (نسبةً إلى برايان ثويتس )، أو خوارزمية هاس (نسبةً إلى هيلموت هاس )، أو مسألة سيراكيوز (نسبةً إلى جامعة سيراكيوز ). [ 1 ] [ 3 ]
- ↑ هنا تعني عبارة "تقريبًا كل" أن الكثافة الطبيعية لمجموعة الأعداد الصحيحة ذات أوقات التوقف المحدودة هي 1.
مراجع
- ↑ مادكس، كليبورن د.؛ جونسون، د. لامونت (1997). الشعار: نظرة استعادية . نيويورك: مطبعة هاوورث. ص 160. ISBN 0-7890-0374-0.
تُعرف هذه المشكلة أيضًا بعدة أسماء أخرى، بما في ذلك: تخمين أولام، ومسألة هايلستون، ومسألة سيراكيوز، ومسألة كاكوتاني، وخوارزمية هاس، ومسألة كولاتز.
- 1 2 3 4 5 6 7 لاغارياس، جيفري سي. (1985). "مسألة 3x + 1 وتعميماتها". المجلة الرياضية الأمريكية الشهرية . 92 (1): 3-23 . doi : 10.1080/00029890.1985.11971528 . JSTOR 2322189 .
- ↑ وفقًا لـ Lagarias (1985)، [ 2 ] ص. 4، تم اقتراح اسم "مشكلة سيراكيوز" من قبل Hasse في الخمسينيات من القرن الماضي، خلال زيارة لجامعة سيراكيوز .
- ↑ أوكونور، جون جيه؛ روبرتسون، إدموند إف ، "لوثار كولاتز" ، أرشيف ماك تيوتور لتاريخ الرياضيات ، جامعة سانت أندروز
- ↑ بيكوفر، كليفورد أ. (2001). عجائب الأرقام . أكسفورد: مطبعة جامعة أكسفورد. ص 116-118 . ISBN 0-19-513342-0.
- ↑ هوفستاتر، دوغلاس ر. (1979). غودل، إيشر، باخ . نيويورك: بيسيك بوكس. ص 400-402 . ISBN 0-465-02685-0.
- ↑ جاي، ريتشارد ك. (2004). ""E16: مسألة 3x+1"" مسائل غير محلولة في نظرية الأعداد ( الطبعة الثالثة ). سبرينغر-فيرلاغ . الصفحات 330-336 . ISBN 0-387-20860-7. Zbl 1058.11001 .
- 1 2 لاغارياس، جيفري سي ، محرر (2010). التحدي الأقصى: مسألة 3x + 1. الجمعية الرياضية الأمريكية . ISBN 978-0-8218-4940-8. Zbl 1253.11003 .
- 1 2 تاو، تيرينس (2022). "جميع مدارات خريطة كولاتز تقريبًا تصل إلى قيم محدودة تقريبًا" . منتدى الرياضيات، باي . 10 e12. arXiv : 1909.03562 . doi : 10.1017/fmp.2022.8 . ISSN 2050-5086 .
- ↑ ليفنز، غاري تي؛ فيرمولين، مايك (ديسمبر 1992). " برامج بحث 3x + 1". الحوسبة والرياضيات مع التطبيقات . 24 (11): 79-99 . doi : 10.1016/0898-1221(92)90034-F .
- ↑ روزندال، إريك. "3x+1 سجلات التأخير" . مؤرشف من الأصل في 27 مارس 2023. تم الاسترجاع في 14 مارس 2020 .(ملاحظة: "سجلات التأخير" هي سجلات إجمالي وقت التوقف.)
- 1 2 بارينا، ديفيد (2025). "تحسين حد التحقق لتقارب حدسية كولاتز" (ملف PDF) . مجلة الحوسبة الفائقة . 81 (7) 810. doi : 10.1007/s11227-025-07337-0 . S2CID 220294340 .
- 1 2 غارنر، لين إي. (1981). "حول خوارزمية كولاتز 3 ن + 1" . وقائع الجمعية الرياضية الأمريكية . 82 (1): 19-22 . doi : 10.1090/S0002-9939-1981-0603593-2 . JSTOR 2044308 .
- 1 2 إلياهو، شالوم (1993). "مسألة 3x + 1: حدود دنيا جديدة لأطوال الدورات غير التافهة" . الرياضيات المتقطعة . 118 (1): 45-56 . doi : 10.1016/0012-365X(93)90052-U .
- 1 2 3 سيمونز، ج.؛ دي ويجر، ب. (2005). "الحدود النظرية والحسابية لدورات m لمسألة 3n + 1 " (ملف PDF) . مجلة Acta Arithmetica . 117 (1): 51-70 . Bibcode : 2005AcAri.117...51S . doi : 10.4064/aa117-1-3 . مؤرشف من الأصل بتاريخ 18-03-2022 . تم الاطلاع عليه بتاريخ 28-03-2023 .
{{cite journal}}: CS1 maint: bot: حالة عنوان URL الأصلي غير معروفة ( رابط ) - ↑ لاغارياس (1985)، [ 2 ] القسم " حجة استدلالية" .
- 1 2 تيراس، ريهو (1976). "مسألة زمن التوقف على الأعداد الصحيحة الموجبة" ( ملف PDF) . مجلة Acta Arithmetica . 30 (3): 241-252 . doi : 10.4064/aa-30-3-241-252 . MR 0568274. مؤرشف (ملف PDF) من الأصل بتاريخ 2023-12-04 . تم الاطلاع عليه بتاريخ 2014-01-23 .
- ↑ هارتنيت، كيفن (11 ديسمبر 2019). "عالم رياضيات يُثبت نتيجةً هائلةً في مسألةٍ "خطيرة"" . مجلة كوانتا . مؤرشف من الأصل في 16 يناير 2024. تم الاطلاع عليه في 22 ديسمبر 2022 .
- ^ كراسيكوف، إيليا؛ لاجارياس، جيفري سي. (2003). "حدود المسألة 3x + 1 باستخدام متباينات الفرق" . اكتا الحساب . 109 (3): 237– 258. أرخايف : math/0205002 . بيب كود : 2003AcAri.109..237K . دوى : 10.4064/aa109-3-4 . السيد 1980260 . S2CID 18467460 .
- ↑ شتاينر، آر بي (1977). "نظرية حول مسألة سيراكيوز". وقائع المؤتمر السابع لمانيتوبا حول الرياضيات العددية . ص 553-559 . MR 0535032 .
- ↑ سيمونز، جون ل. (2005). "حول عدم وجود دورات ثنائية لمسألة 3x + 1" . مجلة الرياضيات الحاسوبية 74 : 1565-1572 . Bibcode : 2005MaCom..74.1565S . doi : 10.1090/s0025-5718-04-01728-4 . MR 2137019 .
- ↑ هيرشر، سي. (2023). "لا توجد دورات كولاتز من الرتبة m حيث m ≤ 91 " (ملف PDF) . مجلة متواليات الأعداد الصحيحة . 26 (3): المقالة 23.3.5. مؤرشفة (ملف PDF) من الأصل بتاريخ 2023-12-08 . تم الاطلاع عليها بتاريخ 2023-03-27 .
- ↑ كولوسي، ليفيو (9 سبتمبر 2011). "فئات تقارب دالة كولاتز" . علوم الحاسوب النظرية . 412 (39): 5409-5419 . doi : 10.1016/j.tcs.2011.05.056 . hdl : 11577/106892 .
- ↑ هيو، باتريك تشيسان (7 مارس 2016). "العمل في النظام الثنائي يحمي التكرارات لـ 1/3 ساعة : تعليق على كتاب كولوسي "فئات تقارب دالة كولاتز"" . علوم الحاسوب النظرية . 618 : 135– 141. doi : 10.1016/j.tcs.2015.12.033 .
- ↑ لاغارياس، جيفري (1990). "مجموعة الدورات النسبية لمسألة 3x+1" . مجلة Acta Arithmetica . 56 (1): 33–53 . doi : 10.4064/aa-56-1-33-53 . ISSN 0065-1036 . مؤرشف من الأصل بتاريخ 27-03-2023 . تم الاطلاع عليه بتاريخ 10-06-2019 .
- ↑ بيلاغا، إدوارد ج.؛ مينوت، موريس (1998). "تضمين حدسية 3x+1 في سياق 3x+d" . الرياضيات التجريبية . 7 (2): 145-151 . doi : 10.1080/10586458.1998.10504364 . S2CID 17925995. مؤرشف من الأصل في 2023-06-09 . تم الاسترجاع في 2009-05-20 .
- ^ بيرنشتاين ، دانيال ج. لاجارياس، جيفري سي. (1996). "خريطة الاقتران 3x + 1" . المجلة الكندية للرياضيات . 48 (6): 1154–1169 . دوى : 10.4153/CJM-1996-060-x . ISSN 0008-414X .
- ↑ تشامبرلاند، مارك (1996). "امتداد متصل لمسألة 3x + 1 إلى خط الأعداد الحقيقية". ديناميكيات الأنظمة المستمرة والمتقطعة ذات النبضات . 2 (4): 495-509 .
- ↑ ليثرمان، سيمون؛ شلايشر، ديرك؛ وود، ريج (1999). "مسألة (3 ن + 1) والديناميكا الهولومورفية". الرياضيات التجريبية . 8 (3): 241-252 . doi : 10.1080/10586458.1999.10504402 .
- ↑ سكولو، جوزيبي (2007). "البحث عن سجلات الفئات في مسألة 3x + 1 باستخدام بنية شبكة COMETA" (ملف PDF) . أيام الشبكة المفتوحة في جامعة باليرمو . مؤرشف (ملف PDF) من الأصل بتاريخ 9 ديسمبر 2023. تم الاطلاع عليه بتاريخ 18 مايو 2018 .
- ^ لاجارياس (1985)، [ 2 ] نظرية د.
- ↑ كلاي، أوليفر كيتينج. "البحث الطويل عن أمثلة مضادة لكولاتز" . ص 208. مؤرشف من الأصل في 9 مارس 2024. تم الاطلاع عليه في 26 يوليو 2024 .
- ↑ كونواي، جون هـ. (1972). "التكرارات غير المتوقعة". وقائع مؤتمر نظرية الأعداد لعام 1972، جامعة كولورادو، بولدر . الصفحات 49-52 .
- ↑ كورتز، ستيوارت أ.؛ سيمون، يانوس (2007). "عدم قابلية حسم مسألة كولاتز المعممة" . في: كاي، جيه-واي.؛ كوبر، إس بي؛ تشو، إتش. (محررون). وقائع المؤتمر الدولي الرابع حول نظرية وتطبيقات نماذج الحوسبة، TAMC 2007، الذي عُقد في شنغهاي، الصين، في مايو 2007. الصفحات 542-553 . doi : 10.1007/978-3-540-72504-6_49 . ISBN 978-3-540-72503-9.بصيغة PDF
- ↑ بن عمرام، أمير م. (2015). "موت الدوال الخطية المتكررة على الأعداد الصحيحة: قابلية الحسم والتعقيد". الحوسبة . 1 (1): 19-56 . doi : 10.3233/COM-150032 .
- ↑ ميشيل، باسكال (1993). "منافسة القندس المشغول ومسائل شبيهة بمسائل كولاتز". أرشيف المنطق الرياضي . 32 (5): 351-367 . doi : 10.1007/BF01409968 .
- ↑ "صلابة القندس المشغول BB(15)" .
- ↑ ستيرين، تريستان؛ وودز، داميان (2021). "صلابة قيمة القندس المشغول BB(15)". arXiv : 2107.12475 [ cs.LO ].
- ↑ إيردوس، بول (1979). " بعض المسائل غير التقليدية في نظرية الأعداد" . مجلة الرياضيات . 52 (2): 67-70 . doi : 10.1080/0025570X.1979.11976756 . JSTOR 2689842. مؤرشف من الأصل بتاريخ 13 يونيو 2022. تم الاطلاع عليه بتاريخ 7 يوليو 2022 .
- ↑ بروبيكر، بن (2 يوليو 2024). "مع خامس قندس نشيط، يقترب الباحثون من حدود الحوسبة" . كوانتا . مؤرشف من الأصل في 9 مايو 2025. تم الاسترجاع في 24 أغسطس 2025 .
- ↑ سلون، ن. ج. أ. (محرر). "المتتالية A386792 (مضاد الهيدرا، آلة تورينج BB(6) (قيم a))" . الموسوعة الإلكترونية لمتتاليات الأعداد الصحيحة . مؤسسة OEIS.
روابط خارجية
- ماثيوز، كيث. " 3 × + صفحة واحدة" .
- مشروع حاسوبي تطوعي مستمر من قبل إريك روسيندال يتحقق من صحة فرضية كولاتز لقيم أكبر فأكبر.
- يواصل مشروع حاسوبي تطوعي آخر يقوم به توماس أوليفيرا إي سيلفا التحقق من صحة فرضية كولاتز (مع إحصائيات أقل من صفحة إريك روزندال ولكن مع إحراز مزيد من التقدم).
- وايسستين، إريك دبليو. “مشكلة كولاتز” . عالم الرياضيات .
- مسألة كولاتز في موقع PlanetMath .
- نوتشيلا، جيسي. "مسارات كولاتز" . مشروع عروض وولفرام .
- آيزنبد، د. (8 أغسطس 2016). هل هي عصية على الحل؟ حدسية كولاتز (فيديو قصير). نمبرفايل. مؤرشف من الأصل بتاريخ 11 ديسمبر 2021 - عبر يوتيوب.
- آيزنبد، د. (9 أغسطس 2016). هل هو غير قابل للحل؟ تخمين كولاتز (لقطات إضافية). نمبرفايل. مؤرشف من الأصل بتاريخ 11 ديسمبر 2021 - عبر يوتيوب.
- أليكس كونتوروفيتش (مقدم البرنامج) (30 يوليو 2021). أبسط مسألة رياضية لا يستطيع أحد حلها (فيديو قصير). فيريتاسيوم - عبر يوتيوب.
- هل أجهزة الكمبيوتر جاهزة لحل هذه المسألة الرياضية المعقدة للغاية؟
- التخمينات
- الديناميكا الحسابية
- متواليات الأعداد الصحيحة
- مسائل غير محلولة في نظرية الأعداد
