💻 computer science

A formalization of the Gelfond-Schneider theorem

تقدم هذه الورقة صياغة رسمية لنظرية جيلفوند-شنايدر، التي تحل مسألة هيلبرت السابعة من خلال إثبات أن $\alpha^\beta$ عدد متسامٍ في لغة Lean 4 عندما يكون $\alpha$ جبرياً بحيث $\alpha \notin \{0,1\}$ و $\beta$ عدداً جبرياً غير نسبي.

المؤلفون الأصليون: Michail Karatarakis, Freek Wiedijk

نُشر 2026-03-27

📖 5 دقيقة قراءة🧠 قراءة متعمّقة

CC BY 4.0

المؤلفون الأصليون: Michail Karatarakis, Freek Wiedijk

البحث الأصلي مرخَّص بموجب CC BY 4.0 (http://creativecommons.org/licenses/by/4.0/). ✨ هذا شرح مولَّده بالذكاء الاصطناعي للبحث أدناه. لم يكتبه المؤلفون ولم يصادقوا عليه. وللتحقق من الدقة التقنية، يرجى الرجوع إلى البحث الأصلي. اقرأ إخلاء المسؤولية الكامل

تخيل أن لديك مكتبة عملاقة ولانهائية من الأرقام. معظم هذه الأرقام "مملة" من الناحية الرياضية، وهي أرقام جبرية (Algebraic). وهذا يعني أنها جذور لمعادلات بسيطة ذات معاملات أعداد صحيحة. على سبيل المثال، $\sqrt{2}$ هو عدد جبري لأنه يحل المعادلة $x^2 - 2 = 0$ .

أما هناك الأرقام "الجامحة"، وتسمى الأرقام المتسامية (Transcendental). هذه الأرقام معقدة للغاية بحيث لا يمكن أن تكون حلاً لأي معادلة بسيطة ذات أعداد صحيحة. ومن الأمثلة الشهيرة عليها $\pi$ و $e$ .

لفترة طويلة، عرف الرياضيون وجود هذه الأرقام الجامحة، لكنهم كافحوا لإثبات أن تركيبات معينة من الأرقام هي جامحة. كان أحد أكبر الألغاز هو: إذا أخذت عدداً جبرياً (مثل 2) ورفعته لأس عدد جبري آخر (مثل $\sqrt{2}$ )، فهل ستحصل على عدد جامح؟

كان هذا هو مسألة هيلبرت السابعة، التي طُرحت في عام 1900. وكانت الإجابة، التي أثبتها جيلفوند وشنيدر في عام 1934، هي نعم قاطعة (مع بعض الاستثناءات مثل $2^1$ أو $2^2$ ). فإذا كان الأساس ليس 0 أو 1، وكان الأس عدداً جبرياً غير نسبي، فإن النتيجة ستكون بالتأكيد عدداً متسامياً.

مهمة الورقة البحثية: البرهان الرقمي

تتحدث هذه الورقة عن باحثين قررا أخذ ذلك البرهان من عام 1934 وترجمته إلى لغة يمكن للكمبيوتر فهمها والتحقق منها: Lean 4.

فكر في البرهان الرياضي التقليدي كقصة مكتوبة في رواية؛ فهو يعتمد على حدس القارئ وثقته. "وبعد ذلك، من الواضح أن الدالة تتصرف بهذا الشكل..." يُتوقع من القارئ أن يملأ الفجوات.

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

كيف فعلوا ذلك: قصة التحري

لإثبات أن العدد "جامح" (متسامٍ)، استخدم الرياضيون استراتيجية كلاسيكية: البرهان بالتناقض (Proof by Contradiction).

الفخ: يبدأون بافتراض أن العكس هو الصحيح. يقولون: "لنفترض أن عددنا، $\alpha^\beta$ ، هو في الواقع عدد جبري 'ممل'".
البناء (الدالة المساعدة): للإيقاع بالعدد في كذبة، يبنون آلة رياضية خاصة تسمى الدالة المساعدة (Auxiliary Function).
- تشبيه: تخيل أنك تحاول إثبات ذنب مشتبه به. أنت تبني فخاً معقداً (الدالة) مصمماً ليكون صفراً عند نقاط محددة إذا كان المشتبه به بريئاً.
- يستخدمون أداة تسمى لمّة سيجل (Siegel's Lemma) لإيجاد "المكونات" الصحيحة (المعاملات) لهذه الآلة. لمّة سيجل تشبه كتاب وصفات سحري يضمن لك القدرة على إيجاد مكونات صغيرة من الأعداد الصحيحة لبناء آلة تناسب احتياجاتك المحددة.
وجهان لعملة واحدة:
- الجانب الجبري: إذا كان العدد جبرياً، فيجب أن تكون هذه الآلة نفسها عدداً "مملاً". ولأنها مبنية من أعداد صحيحة، فلا يمكن أن تكون صغيرة جداً؛ فلديها "حجم أدنى" (حد أدنى).
- الجانب التحليلي: باستخدام التحليل المركب (التفاضل والتكامل مع الأعداد التخيلية)، يظهرون أن هذه الآلة تصبح في الواقع "صغيرة للغاية" بينما يقومون بتعديل المعاملات. إنها تتقلص بسرعة أكبر مما تسمح به قاعدة "الحجم الأدنى".
الانفجار: هنا يحدث التناقض. الآلة مجبرة على أن تكون كبيرة (بسبب قواعد الجبر) وصغيرة جداً (بسبب قواعد التفاضل والتكامل) في آن واحد.
- تشبيه: الأمر يشبه محققاً يثبت أن المشتبه به كان في مكانين في وقت واحد. لا يمكن للمشتبه به (العدد) أن يكون "مملاً" و"جامحاً" في نفس الوقت. لذلك، فإن الافتراض الأولي (أنه ممل) يجب أن يكون خاطئاً. العدد لا بد أن يكون جامحاً.

تحدي الكمبيوتر: إصلاح "الثقوب"

الجزء الأكثر إثارة للاهتمام في هذه الورقة هو كيفية تعاملهم مع صرامة الكمبيوتر.

في البرهان الأصلي لعام 1934، استخدم الرياضيون دالة تحتوي على "ثقوب" (نقاط تفرد) عند نقاط معينة. على الورق، كانوا يكتفون بالقول: "سنتجنب تلك الثقوب فحسب"، أو "الثقب يختفي بسبب النهاية (limit)".

لكن الكمبيوتر لا يحب "الثقوب". إنه لا يحب مجرد "تجنب" الأشياء. إذا كانت الدالة غير معرفة عند نقطة ما، فإن الكمبيوتر يتوقف عن العمل (يحدث له Crash).

كان على المؤلفين أن يكونوا بارعين للغاية. لقد أخذوا تلك الدالة ذات الثقوب وقاموا بترقيعها.

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

لماذا يهم هذا؟

قد تسأل: "لماذا نقضي شهوراً في إثبات نظرية تم إثباتها بالفعل منذ 90 عاماً؟"

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

باخت_صار

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

إليك ملخص تقني مفصل لورقة "صياغة رسمية لمبرهنة جيلفوند-شنايدر" (A formalization of the Gelfond-Schneider theorem) من إعداد ميخائيل كاراتاراكيس وفريك فيديك.

١. بيان المشكلة

تتناول الورقة الصياغة الرسمية لـ مسألة هيلبرت السابعة وحلها، وهو مبرهنة جيلفوند-شنايدر، وذلك ضمن مساعد الإثبات Lean 4 ومكتبة Mathlib.

المبرهنة: إذا كان $\alpha$ و $\beta$ عددين جبريين حيث $\alpha \notin \{0, 1\}$ و $\beta$ عدد غير نسبي، فإن $\alpha^\beta$ هو عدد متسامٍ (transcendental).
السياق: بينما تمت صياغة رسمياً تسامي ثوابت محددة مثل $e$ و $\pi$ ، تمثل مبرهنة جيلفوند-شنايدر نتيجة أعمق تتضمن علاقات أسّية بين الأعداد الجبرية. وقبل هذا العمل، لم يكن أي برنامج إثبات يحتوي على صياغة رسمية لهذه المبرهنة.
الهدف: بناء إثبات كامل ومتحقق آلياً للمبرهنة، بما في ذلك الآليات الجبرية والتحليلية اللازمة، والتحقق من تسامي ثابت جيلفوند-شنايدر ( $\sqrt{2}^{\sqrt{2}}$ ).

٢. المنهجية

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

أ. أسس نظرية الأعداد الجبرية

"بيت" العدد الجبري (The "House"): قام المؤلفون بصياغة مفهوم "بيت" العدد الجبري $\alpha$ $α$ ، والذي يُعرف بأنه الحد الأقصى للمعيار لمترافقاته ( $|\alpha| = \max_i |\sigma_i(\alpha)|$ $∣ α ∣ = max_{i} ∣ σ_{i} (α) ∣$ ).
- التحدي التقني: جعلت المحاولات الأولية باستخدام جذور كثيرات الحدود (كمجموعات غير مرتبة) من الصعب التعامل مع الحدود الحسابية. لذا اعتمد المؤلفون نهج التمثيل القانوني ( $K \to \prod_{\sigma} \mathbb{C}$ )، حيث عومل "البيت" كمعيار $L_\infty$ على جبر باناخ. وقد استغل هذا النهج واجهة برمجة الفضاءات المعيارية (normed space API) في Mathlib لتبسيط براهين الضرب والجهد المثلثي.
لمّة سيجل لنظرية الحقول العددية (Siegel's Lemma): يتطلب الإثبات إيجاد معاملات أعداد جبرية صحيحة "صغيرة" لدالة مساعدة.
- قام المؤلفون بصياغة نسخة معممة من "لمّة سيجل" للحلقة الصحيحة $\mathcal{O}_K$ لحقل عددي $K$ .
- التقنية: استخدموا "حجة الهبوط" (descent argument)، حيث قاموا بتحويل النظام الخطي فوق $\mathcal{O}_K$ إلى نظام أكبر فوق $\mathbb{Z}$ ، وتطبيق لمّة سيجل القياسية للأعداد الصحيحة، ثم رفع الحل مجدداً إلى $\mathcal{O}_K$ .

ب. الجوهر التحليلي والدوال المساعدة

يسير الإثبات عن طريق التناقض، بافتراض أن $\alpha^\beta$ عدد جبري، ومن ثم بناء دالة مساعدة $R(z)$ تتلاشى عند رتب عالية في نقاط محددة.

بناء $R(z)$ : تُعرف كتركيبة خطية من الدوال الأسية $R(x) = \sum \eta_i e^{\rho_i x}$ . ويتم تحديد المعاملات $\eta_i$ عبر حل نظام خطي متجانس مشتق من شرط تلاشي $R(z)$ بتعددية عالية عند النقاط الصحيحة.
الدالة العالمية $S(z)$ : كانت العقبة التقنية الحرجة هي صياغة الدالة المساعدة $S(z)$ $S (z)$ رسمياً، والتي تتضمن قسمة $R(z)$ $R (z)$ على حدود مثل $(z-k)^r$ $(z - k)^{r}$ .
- التحدي: في التحليل الكلاسيكي، تُعامل $S(z)$ كدالة ميرومورفية (meromorphic) ذات نقاط تفرد قابلة للإزالة. أما في نظرية الأنواع المعتمدة (Dependent Type Theory) المستخدمة في Lean، فإن الدوال الجزئية (الدوال الميرومورفية) صعبة التعامل لأنها تتطلب تتبع النطاقات وتجنب الأقطاب في كل لمّة.
- الحل: قام المؤلفون ببناء $S(z)$ كـ دالة هولومورفية كلية ومجزأة (total, piecewise holomorphic function). لقد عرفوا قيم الدالة صراحة عند النقاط المنفردة باستخدام توسعات المتسلسلات المحلية (patching)، وأثبتوا أن هذه التعريفات المحلية تلتحم لتشكل دالة تحليلية عالمية. وقد تجنب هذا النهج تعقيدات الجزئية وأنواع الخيارات (option types).

ج. التناقض

يستنتج الإثبات تناقضاً عبر حصر قيمة $\rho$ (مشتقة مُعايرة لـ $R(z)$ ) بطريقتين:

الحد الأدنى الجبري: بما أن $\rho$ عدد جبري غير صفري، فإن معيار نورمه $|N(\rho)|$ يجب أن يكون محدوداً من الأسفل (تحديداً $|N(\rho)| \geq 1$ بعد التخلص من المقامات).
الحد الأعلى التحليلي: باستخدام صيغة كوشي التكاملية على مسار كبير، وضع المؤلفون حداً أعلى لـ $|\rho|$ .
النتيجة: بالنسبة لمعاملات كبيرة بما يكفي، يتلاشى الحد الأعلى التحليلي بشكل فائق الأس (super-exponentially)، بينما يظل الحد الأدنى الجبري ثابتاً أو ينمو ببطء أكبر، مما يؤدي إلى تناقض ( $|N(\rho)| < 1$ ).

٣. المساهمات الرئيسية

أول صياغة رسمية: هذا هو أول توثيق رسمي لمبرهنة جيلفوند-شنايدر في أي برنامج إثبات.
توسعات Mathlib: ساهم العمل بإضافة تعريفات ولمات جديدة ومهمة لـ Mathlib، تشمل:
- "بيت" العدد الجبري المعرف عبر التمثيلات القانونية.
- تعميم لمّة سيجل للأعداد الصحيحة الجبرية في الحقول العددية.
- تقنيات لبناء دوال تحليلية كلية من تعبيرات ذات نقاط تفرد قابلة للإزالة.
الإدارة الصريحة للثوابت: على عكس البراهين الكلاسيكية التي تستخدم ترميز $O(\cdot)$ ، تتبعت الصياغة الرسمية صراحةً تسلسلاً من الثوابت ( $c_1$ إلى $c_{15}$ ) المعتمدة على درجة الحقل العددي والخصائص الهندسية. كان هذا التتبع الصريح ضرورياً لإثبات التناقض النهائي بدقة.
التحقق من الثوابت: استُخدم الإطار لإثبات تسامي $\sqrt{2}^{\sqrt{2}}$ رسمياً.

٤. النتائج

المبرهنة المثبتة: نجح كود Lean في التحقق من أنه لأي عدد جبري $\alpha \notin \{0, 1\}$ وعدد جبري غير نسبي $\beta$ ، فإن $\alpha^\beta$ هو عدد متسامٍ.
تطبيق محدد: أكدت الصياغة الرسمية أن $\sqrt{2}^{\sqrt{2}}$ هو عدد متسامٍ.
توافر الكود: الكود المصدري مدمج في فرع من Mathlib وهو متاح للعموم.

٥. الأهمية والعمل المستقبلي

الربط بين المجالات: يوضح هذا العمل قدرة مساعدي الإثبات الحديثة على التعامل مع نتائج عميقة تربط بين نظرية الأعداد الجبرية والتحليل المركب.
تأسيس لنتائج متقدمة: تمهد هذه الصياغة الطريق لنتائج أكثر تعقيداً:
- مبرهنة باكر (Baker's Theorem): التعميم ليشمل الصيغ الخطية في اللوغاريتمات.
- جيلفوند-شنايدر الـ p-adic: تكييف اللمات التحليلية مع التحليل الـ p-adic (تكاملات شنايرلمان).
- مبرهنة شنايدر-لانج (Schneider-Lang Theorem): توسيع نتائج التسامي لتشمل الدوال الميرومورفية التي تحقق معادلات تفاضلية جبرية.
- المنحنيات الإهليلجية: تعميم الإطار ليشمل دالة وييرشتراسس ( $\wp$ -function).
إجراءات القرار: توحي الطبيعة الصريحة للثوابت بإمكانية تنفيذ إجراءات قرار مؤتمتة لفئات محددة من الأعداد المتسامية باستخدام حساب الفترات (interval arithmetic).
حدسية شانويل (Schanuel's Conjecture): يساهم هذا العمل في مجموعة الحقائق اللازمة للتحقق المشروط من نتائج حدسية شانويل.

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