Kernel-Checked Exclusions for the Erdős-Selfridge Odd Covering Problem: Any Odd Covering of ℤ Has lcm Exceeding 10000

تخيل الأعداد الصحيحة (الأعداد الكاملة مثل 1، 2، 3، وهكذا) كأنها طريق سريع لا نهائي يمتد في كلا الاتجاهين. في عالم الرياضيات، هناك لغز رائع يتعلق بـ "تغطية" هذا الطريق. نظام التغطية هو بمثابة فريق من حراس الأمن، كل منهم يتمركز في مكان محدد ويُكلف بنمط دورية معين. على سبيل المثال، قد يقوم أحد الحراس بتفقد كل منزل ثاني، وآخر كل منزل ثالث، وثالث كل منزل رابع. إذا قمت بترتيبهم بشكل صحيح، فإن مسارات دورياتهم تتداخل بطريقة تجعل كل منزل على الطريق اللانهالي يتم زيارته بواسطة حارس واحد على الأقل. لقد عرف الرياضيون منذ عقود أنه يمكنك القيام بذلك، ولكن هناك عقبة: في كل مثال معروف، يكون لدى حارس واحد على الأقل نمط دورية "زوجي" (مثل تفقد كل منزل ثاني أو رابع).

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

اكتشاف الورقة: منطقة استبعاد رقمية محصنة

هذه الورقة، التي كتبها إبراهيم ميان وشايان صديقي، لا تدعي أنها وجدت الحل لمسألة التغطية الفردية. بدلاً من ذلك، قامت ببناء "حصن رقمي" لتثبت أن أي حل محتمل يجب أن يكون أكبر بكثير من 10,000. فكر في المسألة كأنها قفل ضخم بتركيبة مكونة من أرقام. أراد المؤلفان معرفة: "هل يمكن أن تكون التركيبة صغيرة، مثل 945 أو 1,200؟" كانت إجابتهما "لا" قاطعة، ولكن مع لمسة خاصة جدًا: لم يستخدموا مجرد آلة حاسبة؛ بل استخدموا روبوتًا رياضيًا (برنامج حاسوبي يسمى Lean 4) للتحقق من كل خطوة من خطوات منطقهم، لضمان عدم تسلل أي خطأ بشري أو افتراض خفي.

إليكم كيف فعلوا ذلك، باستخدام بعض الاستعارات الإبداعية:

1. فخ الكثافة (عدّ الحشود)
أولاً، نظر المؤلفون إلى "كثافة" الحراس. إذا كان لديك مجموعة من الحراس بأحجام دورية فردية مختلفة، يمكنك حساب مقدار ما يغطيه هؤلاء الحراس من الطريق. ولكي يغطوا كل شيء، يجب أن يصل مجموع تغطيتهم إلى 100%. وتوضح الرياضيات أنه لكي يحدث هذا مع الأعداد الفردية، فإن "المضاعف المشترك الأصغر" (LCM) — وهو ما يشبه الطول الإجمالي للنمط المتكرر قبل أن يبدأ من جديد — يجب أن يكون نوعًا خاصًا من الأرقام يسمى "العدد الوفير" (Abundant number). العدد الوفير هو عدد يكون فيه مجموع قواسمه (الأرقام التي تقسمه بدون باقٍ) أكبر من العدد نفسه. إنه مثل عدد محبوب جدًا، بحيث يكون مجموع أصدقائه أكبر من قيمته ذاتها.

2. فحص الأرضية (حاجز 945)
أثبت المؤلفون أن أصغر عدد فردي "وفير" هو 945. وهذا يعني أنه إذا وجد نظام تغطية فردي بالكامل، فإن طول نمطه يجب أن يكون 945 على الأقل. أي شيء أصغر من ذلك مستحيل رياضيًا. كان هذا هو الدرجة الأولى في سلمهم، وهي حقيقة تحققوا منها باستخدام فحص حاسوبي استغرق حوالي 80 ثانية من الحسابات الصافية التي لا ترمش لها عين.

3. شهادات السعة (اختبار التداخل)
هنا يحدث السحر. مجرد معرفة أن الأرقام "وفيرة" ليس كافيًا؛ إذ يجب عليك أيضًا التحقق مما إذا كان الحراس يتناسبون مع بعضهم البعض دون ترك فجوات. قام المؤلفون بإنشاء "شهادات سعة". تخيل محاولة وضع قطع أحجية (بازل) في صندوق. حتى لو بدت القطع وكأنها يُفترض أن تتناسب، إلا أنها أحيانًا تتداخل كثيرًا أو تترك ثقوبًا صغيرة. كتب المؤلفون اختبارًا محددًا لكل عدد فردي وفير تحت 10,000. وسألوا: "إذا حاولنا بناء نظام تغطية باستخدام هذه الأعداد الفردية المحددة، فهل ستصبح الفجوات بين الحراس كبيرة جدًا بحيث لا يمكن ملؤها؟"

لكل عدد فردي وفير تحت 10,000 (وهي 23 عددًا بالضبط)، كانت نتيجة الاختبار تقول "لا، هذا مستحيل". كانت الفجوات كبيرة جدًا، أو كانت التداخلات فوضوية للغاية. فحص الحاسوب كل هذه الأعداد الـ 23، وأثبت أن أي منها لا يمكن أن يكون "التركيبة السرية".

4. الحكم النهائي (حد الـ 10,000)
من خلال دمج هذه الخطوات، أثبت المؤلفون نظرية رئيسية: أي نظام تغطية للأعداد الصحيحة باستخدام مضاعفات فردية متميزة أكبر من 1 يجب أن يكون مضاعفه المشترك الأصغر (LCM) أكبر من 10,000.

بكلمات أبسط: إذا ادعى شخص ما أنه وجد طريقة لتغطية الطريق اللانهائي باستخدام أنماط دورية فردية الأرقام، فهو يكذب إذا كان نمطه يتكرر كل 10,000 خطوة أو أقل. يجب أن يكون النمط أطول من ذلك.

لماذا يهم هذا (حتى لو لم يكن الجواب النهائي)

قد تتساءل، "وما الفائدة؟ لقد أثبتوا فقط أن الرقم يجب أن يكون أكبر من 10,000. كنا نعرف بالفعل أن الأمر صعب". المؤلفون صريحون للغاية في هذا الشأن: هم لم يحلوا المسألة بأكملها. قد يكون الرقم الفعلي 100,000 أو مليارًا. ومع ذلك، فإن الطريقة التي فعلوا بها ذلك هي الاختراق الحقيقي.

عادةً، عندما يستخدم الرياضيون الحواسيب للتحقق من قوائم ضخمة من الأرقام، فإنهم يعتمدون على برامج "الصندوق الأسود" التي قد تحتوي على أخطاء برمجية أو افتراضات خفية. هذه الورقة مختلفة. لقد بنوا حجتهم بالكامل داخل "نواة إثبات" (proof kernel) — وهي قلب صغير وموثوق لبرنامج حاسوبي يتحقق من كل خطوة منطقية مثل محاسب شديد الشك. لم يستخدموا أي "سحر" أو اختصارات غير مؤكدة. حتى أنهم أثبتوا أن كود الحاسوب الخاص بهم يعمل بشكل صحيح عن طريق اختباره مقابل أمثلة معروفة (مثل نظام التغطية الكلاسيكي ذي الـ 12 خطوة) للتأكد من أنه لم يقل "مستحيل" بالخطأ بينما كان الشيء ممكنًا في الواقع.

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

الخلاصة

تستبعد الورقة إمكانية وجود نظام تغطية فردي "صغير". إنها تقول: "إذا كان الجواب موجودًا، فهو يختبئ في مكان ما وراء 10,000". هي لا تخبرنا أين هو الجواب، لكنها أخلت المنطقة بأكملها من الأرقام التي تقل عن 10,000 بمستوى من اليقين لم يستطع أي إنسان تحقيقه بمفرده. إنها "لا" صارمة ومحققة آليًا للأرقام الصغيرة، تاركة الغموض مفتوحًا للأرقام الكبيرة، ولكن مع أداة جديدة لا تتزعزع للتحقق من الاكتشافات المستقبلية.