💻 computer science

Recursive Prime Factorizations: Dyck Words as Numbers

تقترح هذه الورقة فئة من الأنظمة العددية غير الموضعية القائمة على التحليلات الأولية العودية التي تستخدم كلمات ديك (Dyck words) لتمثيل الأعداد الطبيعية والأعداد النسبية بشكل فريد، مع استكشاف أيضًا اللغات "المكتملة بكلمات ديك" حيث تقابل كل كلمة ديك عدداً.

المؤلفون الأصليون: Ralph L. Childress

نُشر 2026-02-18

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

CC BY 4.0

المؤلفون الأصليون: Ralph L. Childress

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

تخيل أنك تحاول وصف رقم، مثل 520.

في النظام المدرسي الذي نعرفه جميعًا، نكتب 520. هذا نظام "موضعي". إنه يشبه فندقًا حيث يخبرك رقم الغرفة بقيمتها بناءً على مكان جلوس الأرقام: الرقم '5' في غرفة "المئات"، والرقم '2' في غرفة "العشرات"، والرقم '0' في غرفة "الآحاد". ولكن هنا تكمن المشكلة: لماذا الرقم 10؟ لماذا لا يكون 12؟ لماذا لا يكون 7؟ الرقم 520 هو مجرد مجموعة من كتل البناء (الأعداد الأولية: $2 \times 2 \times 2 \times 5 \times 13$ )، لكن نظامنا العشري يخفي تلك الكتل خلف الاختيار التعسفي لـ "10".

يسأل رالف تشيلدريس، في ورقته البحثية هذه: ماذا لو بنينا نظام أرقام لا يستخدم "أساسًا" على الإطلاق؟ ماذا لو كان الرقم هو "وصفته" الخاصة؟

يقترح نظامًا يسمى التحليل الأولي المتكرر (Recursive Prime Factorization - RPF). وبدلًا من استخدام الأرقام من 0 إلى 9، يستخدم هذا النظام رمزين فقط: قوس مفتوح ( وقوس مغلق ).

فكر في الأمر كأنه دمية روسية (ماتريوشكا) مصنوعة بالكامل من الأقواس.

الفكرة الجوهرية: وصفة الأقواس

في هذا النظام، كل رقم هو سلسلة فريدة من الأقواس المتوازنة، مثل (()(())).

إليك كيف يعمل السحر:

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

لنقم بفك تشفير مثال بسيط:
تخيل السلسلة: (())(())

الجزء الأول: (()). هذه هي الحاوية الأولى. وهي تحتوي على ().
- () بالداخل تعني أن الأس هو 1.
- إذن، هذا هو $2^1 = 2$ .
الجزء الثاني: (()). هذه هي الحاوية الثانية. وهي أيضًا تحتوي على ().
- إذن، هذا هو $3^1 = 3$ .
العملية الحسابية: نضربهم معًا: $2 \times 3 = 6$ .
النتيجة: السلسلة (())(()) هي الرقم 6.

الآن، لننظر إلى مثال أكثر تعقيدًا (الجزء "المتكرر"):
ماذا لو كان الأس نفسه رقمًا كبيرًا؟
في الرياضيات العادية، نكتب $2^5$ . في هذا النظام، لا يمكننا ببساطة كتابة "5". يجب علينا كتابة وصفة الرقم 5 داخل خانة الأس.

وصفة الرقم 5 هي ()()(()) (والتي تعني $2^1 \times 3^1 \times 5^1$ ).
لذا، لكتابة $2^5$ ، نضع هذه الوصفة الكاملة داخل الحاوية الأولى:
(()()(())
هذا يبدو مثل دمية متداخلة: الغلاف الخارجي هو العدد الأولي 2. وفي الداخل، يحمل الوصفة الكاملة للرقم 5.

الارتباط بـ "كلمات ديك" (Dyck Words)

تسمي الورقة البحثية هذه السلاسل بـ "كلمات ديك" (Dyck Words). فكر في كلمة "ديك" كأنها جملة متوازنة تمامًا من الأقواس.

(() غير متوازنة.
()) غير متوازنة.
(()()) مثالية.

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

القوة الخارقة: الذهاب إلى ما وراء الأعداد الصحيحة

الجزء الأكثر إثارة في الورقة هو التوسع "فائق العقلانية" (Superrational).

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

الأعداد السالبة: يستخدم "خدعة" في نهاية السلسلة تمامًا. إذا انتهت السلسلة بزوج إضافي فارغ ()، فإنه يقلب الإشارة.
- ... = موجب 520.
- ...() = سالب 520.
الكسور والجذور: نظرًا لأن النظام متكرر، يمكنك وضع "علامة سالبة" داخل الأس.
- $2^{-1}$ (التي تساوي $1/2$ ) تُكتب بوضع "علامة سالبة" داخل خانة الأس.
- $\sqrt{2}$ (التي تساوي $2^{0.5}$ ) تُكتب عن طريق وضع وصفة كسر داخل خانة الأس.

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

لماذا يهم هذا؟ (ما الفائدة؟)

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

ولكنه رائع للحواسيب والتعرف على الأنماط.

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

ملخص التشبيه

النظام العشري: يشبه وصف منزل بعنوانه (الشارع، رقم المنزل، الرمز البريدي). هذا يعمل، لكن "الشارع" (الأس 10) هو أمر تعسفي.
نظام RPF: يشبه وصف المنزل من خلال مخططه الهندسي (Blueprint). أنت لا تقول "المنزل رقم 520". بل تقول: "إنه مكون من طوبتين، و3 عوارض، و5 نوافذ".
- إذا كان للمنزل قبو، فإن المخطط يتداخل داخل الغرفة الرئيسية.
- إذا كان المنزل "سالبًا" (شبحًا؟)، فإن المخطط لديه علامة خاصة في النهاية.
- إذا كان المنزل كسرًا، فإن المخطط يحتوي على مخطط صغير متداخل بداخله.

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

ملخص تقني: التحليل الأولي المتكرر: كلمات ديك (Dyck Words) كتمثيلات للأعداد

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

تتناول الورقة البحثية العشوائية المتأصلة في أنظمة العد الموضعية (مثل النظام العشري)، والتي تعتمد على أساس مختار عشوائياً وتتطلب عمليات الأسس والضرب والجمع لتقييمها. هذه الأنظمة تحجب الأنماط الجوهرية في الأعداد وتدخل التكرار (على سبيل المثال، تمثيلات متعددة لنفس العدد مثل $1, 01, 001$).

يسعى المؤلف، رالف "تيم" تشايلدريس جونيور، إلى تطوير نظام عد غير موضعي:

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

2. المنهجية

تتضمن المنهجية الجوهرية رسم خرائط للأعداد إلى كلمات ديك (سلاسل من الأقواس المتوازنة) من خلال امتداد متكرر للتحليل الأولي.

2.1. التفسير الطبيعي الأدنى القياسي للتحليل الأولي المتكرر ( $RPFN_{rmin}$ )

الأبجدية: $\{(, )\}$ .
الحالات الأساسية:
- $0 \to \epsilon$ (سلسلة فارغة).
- $1 \to ()$ .
الخطوة المتكررة: لأي عدد طبيعي $n > 1$ $n > 1$ ، ليكن $n = p_1^{a_1} p_2^{a_2} \dots p_m^{a_m}$ $n = p_{1}^{a_{1}} p_{2}^{a_{2}} \dots p_{m}^{a_{m}}$ هو تحليله الأولي حيث $p_k$ $p_{k}$ هو الأولي رقم $k$ $k$ .
- يتم بناء التمثيل عن طريق دمج تمثيلات الأسس $a_i$ ، كل منها محاط بأقواس:
  $\gamma_{Nr}(n) = \bigcup_{i=1}^m ( \gamma_{Nr}(a_i) )$
- من الضروري أن يستخدم النظام "تحليلاً مكملاً" (padded) لجميع الأعداد الأولية حتى أكبر عامل أولي $p_m$ ، حتى لو كان أسها 0. التمثيل لـ $0$ (السلسلة الفارغة) داخل الأقواس () يمثل الأس 0.
التقييم: تقوم الدالة العكسية $\alpha_{Nrmin}$ بتقييم كلمة ديك عبر معاملة كل "كتلة" (السطر الفرعي المحصور بين الأقواس المتطابقة الخارجية) كأُس لـ $p_i$ الأولي رقم $i$ .
$\alpha_{Nr}(w) = \prod_{i=1}^{dim(w)} p_i^{\alpha_{Nr}(content_i)}$

2.2. التفسير الفوق-نسبي الأدنى القياسي للتحليل الأولي المتكرر ( $RPFS_{rmin}$ )

لتوسيع النظام إلى ما وراء الأعداد الطبيعية ( $\mathbb{N}$ ) ليشمل مجموعة $S$ تحتوي على الأعداد النسبية، والأعداد غير النسبية الجبرية، وبعض الأعداد المتسامية، يقدم المؤلف مفهوم السلب عبر "الانتفاخ" (inflation).

آلية السلب: يتم ترميز الإشارة السالبة بإلحاق زوج واحد من الأقواس الفارغة () في نهاية الكلمة.
- $s \to \gamma_{Sr}(s) \cdot ()$ يمثل $-s$ .
السلب المتكرر: نظرًا لأن النظام متكرر، فإن الإشارات السالبة تنتشر إلى الأسس. هذا يسم يسمح بالأسس السالبة (الأعداد النسبية) والأسس السالبة المتداخلة (الأعداد غير النسبية).
- مثال: $\sqrt{2} = 2^{1/2} = 2^{2^{-1}}$ . يتضمن التمثيل هياكل متداخلة تشفر الأس السالب.
المجموعة $S$ (الأعداد الفوق-نسبية): تُعرف بأنها أصغر مجموعة جزئية من $\mathbb{R}$ تحتوي على $0 $، ومغلقة تحت عملية الأسس ذات الأساس الأولي، والضرب، والسلب. تتضمن هذه المجموعة$ \mathbb{N} $،$ \mathbb{Z} $،$ \mathbb{Q} $،$ \sqrt{2} $، وثابت جلفوند-شنايدر$ 2^{\sqrt{2}}$.

2.3. خصائص اللغة الصورية

لغة ديك ( $D$ ): مجموعة جميع سلاسل الأقواس المتوازنة جيدًا.
اللغات الدنيا: يعرّف المؤلف مجموعات فرعية محددة من $D$ $D$ (وهي $D_{rmin}$ $D_{r min}$ للأعداد الطبيعية و $D_{rqmin}$ $D_{r q min}$ للأعداد الفوق-نسبية) والتي تعمل كـ تمثيلات دنيا.
- $D_{rmin}$ هي مجموعة جزئية حقيقية من $D$ تتميز بتجنب السلسلة الفرعية )()) واللاحقة )().
- $D_{rqmin}$ تسمح بوجود زوج واحد فقط من الأقواس الفارغة "الانتفاخية" في النهاية (للدلالة على الإشارة) ولكنها تمنع وجود عدة أزواج متتالية من الأقواس الفارغة النهائية.
الانتفاخ/التقليص (Inflation/Deflation): تُعرف الورقة "الانتفاخ" بأنه إضافة أزواج أقواس فارغة غير ضرورية إلى الكلمة دون تغيير قيمتها العددية. تحتوي اللغات الدنيا على الأشكال "المقلصة" (النموذجية) فقط.

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

3.1. أنظمة عددية مبتكرة

يقدم البحث نظامين عدديين متزامنين (bijective):

التحليل الأولي المتكرر الطبيعي: تقابل (bijection) بين $\mathbb{N}$ ومجموعة جزئية حقيقية من لغة ديك $D_{rmin}$ .
التحليل الأولي المتكرر الفوق-نسبي: تقابل بين المجموعة $S$ $S$ (الأعداد الفوق-نسبية) ومجموعة جزئية من $D_{rqmin}$ $D_{r q min}$ .
- الأهمية: على عكس الأنظمة الموضعية، تستخدم هذه الأنظمة نفس الأبجدية المكونة من رمزين لتمثيل الأعداد الصحيحة، والنسبية، وبعض الأعداد غير النسبية/المتسامية. لا تتطلب رموزًا جديدة (مثل إشارات السالب أو الفواصل العشرية).

3.2. البراهين النظرية

التقابل (Bijectivity): يثبت أن دالة التهجئة $\gamma$ ودالة التقييم $\alpha$ هما دالتان عكسيتان لكل من التفسيرات الطبيعية والفوق-نسبية.
الطبيعة الخالية من السياق (Context-Free): يثبت أن لغة الطبيعية الدنيا $D_{rmin}$ هي لغة خالية من السياق (تحديدًا تقاطع لغة ديك مع لغة منتظمة معرفة بواسطة DFA).
عدم دنيا لغة ديك الكاملة: يوضح أن لغة ديك الكاملة $D$ تسمح بتمثيلات متعددة لنفس العدد (عبر الانتفاخ)، مما يجعلها تفسيرًا غير أدنى.

3.3. الأدوات الخوارزمية

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

4. النتائج

أمثلة على التمثيل:
- $520 \to (()(()))()(())()()(()))$
- $-0.2 \to (())((())())()$
- $\sqrt{2} \to ((()()))$
- $2^{\sqrt{2}} \to (((()())))$
اكتشاف الأنماط: تحدد الورقة "الخطوط" (stripes) في تسلسل الأعداد الطبيعية بناءً على طول تمثيلات كلمات ديك الخاصة بها. وتلاحظ أن الحد الأول من كل خط يتوافق مع عدد أولي، بينما تتبع الحدود الأخيرة نمط تترشن (tetration) للأساس 2 ( $2, 2^2, 2^{2^2}, \dots$ ).
الآثار المترتبة على القابلية للتعلم: يقترح المؤلف أن هذه التمثيلات يمكن أن تعمل كمجموعات بيانات مهيكلة لتدريب نماذج الذكاء الاصطناعي (المحولات/Transformers) لتعلم الهياكل الحسابية، حيث تشفر كلمات ديك الهيكل الشجري الهرمي للتحليل الأولي دون فقدان للمعلومات.

5. الأهمية والتوجهات المستقبلية

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

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