انتقل إلى المحتوى

اشتقاق رياضي بالعربية

اشتقاق مفصّل: تتابع الرتب المكانية في القراءة المزدوجة

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

آخر تحديث: 7 دقيقة تقريبًا للقراءة

Read the full derivation in English →

الفكرة الأساسية

في عداد ذي أساس q وأعمدة موقّعة مقترنة، تكون الرتبة الأفينية لصورة السابقة ذات a مراحل هي ceiling(a/2). وتبين حجة مستقلة باستخدام تحويل ذاتي العكس لماذا تتطلب ثلاثة اتجاهات فردية ست قنوات أولية ضمن البنية المعلنة.

المدخلات: تحديث واحد وست خانات وقراءة

اختر أساساً صحيحاً q≥2، ومقياس طول موجباً ℓ، وثلاثة متجهات مستقلة خطياً e1 وe2 وe3. ليكن للعنوان الداخلي ست خانات da∈{0,…,q−1}، مع كون الخانة الأولى هي الأدنى منزلة. يُعطى العنوان والتحديث الأولي بالعلاقتين:

n=Σa=16qa−1da,   Tn=n+1 mod q⁶

عرّف قراءة مرشحة للإحداثيات المكتملة بالعلاقة Q(d)=ℓ[(d1−d2)e1+(d3−d4)e2+(d5−d6)e3]. إطار الاتجاهات والطول والاقتران بيانات معلنة للواجهة. تتعلق المبرهنة بصورة هذه الخريطة؛ وهي لا تشتق الإطار من مصدر عديم البنية. وصلتها بنموذج الموناد المفرد وازدواجية الزمن أن عنواناً متطوراً واحداً يستطيع تنظيم عدة أدوار داخلية يعتمد بعضها على بعض، دون إدخال ساعات يمكن ضبطها باستقلال.

الخطوة ١: تحديد بنية الحمل المتداخلة

تتغير الخانة d1 عند كل تحديث. وتتغير الخانة d2 عند اكتمال دورة للخانة الأولى من q خطوات. وعموماً، تتغير da بعد مجموعات من qa−1 تقدمات أولية. وتعود أول a خانات معاً إلى حالتها بعد qa تقدمات.

عرّف السابقة ذات a مراحل بأنها العناوين 0≤n<qa، ابتداءً من العنوان الذي جميع خاناته صفر. تتغير أول a خانات بالضبط بحرية بين قيمها q، بينما تبقى كل الخانات الأعلى صفراً. ينتج ذلك مباشرة من فرادة التمثيل بالأساس q. تحتوي السابقة qa حالات داخلية. تشمل المراحل الأعلى كل تشكيل من المرحلة الأدنى، إضافة إلى تراكيب أخرى؛ لذلك تكون مراتب اعتمادها متداخلة لا متوازية.

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

الخطوة ٢: إثبات الحدين العلوي والسفلي لرتبة السابقة

اكتب القراءة كمصفوفة أعمدتها ℓe1، و−ℓe1، وℓe2، و−ℓe2، وℓe3، و−ℓe3. عندما تتغير أول a خانات فقط، تقع كل المخرجات في الامتداد الخطي لأول a أعمدة. يحتوي ذلك الامتداد على ceiling(a/2) اتجاهات من الإطار على الأكثر، مما يعطي الحد العلوي.

لإثبات الحد المعاكس، تحتوي السابقة العنوان الصفري والعناوين التي تساوي فيها خانة واحدة القيمة واحداً في كل موضع فردي متاح. مخرجاتها هي ℓe1، ثم ℓe2، ثم ℓe3 مع إتاحة تلك المواضع. وهي مستقلة لأن الإطار مستقل وℓ>0. وبما أن الصفر ينتمي إلى الصورة، فإن امتدادها الأفيني يساوي امتدادها الخطي. تشير كلمة prefix في الصيغة إلى السابقة، وceiling إلى التقريب إلى أصغر عدد صحيح أكبر من القيمة أو مساوٍ لها.

rank aff Q(prefix a)=ceiling(a/2)
a=1,…,6 ⇒ 1,1,2,2,3,3
توفر ستة أدوار داخلية مرتبة قنوات موقّعة هي موجب e1 وسالب e1 وموجب e2 وسالب e2 وموجب e3 وسالب e3. رتب امتدادها المتتابعة هي واحد، واحد، اثنان، اثنان، ثلاثة، ثلاثة. ويعرّف فرق كل زوج سجلاً ذا ثلاثة مركبات.
ستة أدوار وقراءة مزدوجة. حساب دقيق للرتبة عند اختيار إطار من ثلاثة متجهات وقراءة بفروق الأزواج. الأدوار مراتب اعتماد متداخلة، وليست ستة إحداثيات زمنية مستقلة؛ ولا يثبت هذا البناء وحده ضرورة الإطار فيزيائياً. تسميات الرسم بالإنجليزية؛ وتشير القنوات الموجبة والسالبة إلى شريكي كل اتجاه.
افتح الرسم بالحجم الكامل ←

الخطوة ٣: عدّ المواضع إلى جانب الاتجاهات

لكل زوج مكتمل، يأخذ الفرق d2b−1−d2b كل عدد صحيح من −(q−1) إلى q−1. وتعطي ثلاثيات الإحداثيات المختلفة مخرجات مختلفة لأن الإطار مستقل. لذلك تكون للسابقة التي تنتهي بعد m أزواج مكتملة (2q−1)m مواضع، مع أنها تحتوي q2m عنواناً.

إذا فتحت خانة إضافية غير مقترنة الاتجاه التالي، أخذ ذلك الإحداثي q قيماً من صفر إلى q−1. عندئذ يكون عدد عناصر الصورة q(2q−1)m. تميز هذه الصيغ عدد الحالات وعدد المواضع المعروضة والرتبة الأفينية. تعني prefix السابقة في الصيغ التالية.

|Q(prefix 2m)|=(2q−1)m
|Q(prefix 2m+1)|=q(2q−1)m

عندما q=3، تكون أعداد المواضع المتتابعة 3 و5 و15 و25 و75 و125، بينما يكون العدد النهائي للعناوين 729. تبقى الرتبة ثلاثة. تؤدي زيادة الأساس إلى تغيير الاستبانة والتعدد، دون إضافة اتجاه مستقل آخر.

الخطوة ٤: إثبات الحد المقيد لست قنوات

تأمل الآن قراءة خطية أعم C من m إحداثيات لقنوات أولية إلى فضاء متجهات مكاني. افترض أن تحويلاً ذاتي العكس P يبادل شركاء القنوات المتقابلة، وأن القراءة فردية: CP=−C. حلّل متجه القنوات إلى x+=(x+Px)/2 وx−=(x−Px)/2. تحقق المركبة الزوجية Cx+=0، ولذلك يأتي كل خرج من الفضاء الذاتي الفردي.

إذا كان لـP عدد p من الأزواج المتبادلة وعدد f من القنوات الثابتة، كان m=2p+f. يسهم كل زوج بفرق فردي مستقل واحد، ولا تسهم القنوات الثابتة بأي فرق فردي. لذلك dim ker(P+I)=p وrank C≤p. يتطلب خرج رتبته ثلاثة أن يكون p≥3، ومن ثم m≥6.

CP=−C ⇒ rank C≤dim ker(P+I)=p ⇒ m≥2 rank C

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

ما الذي يتغير عند تغيير افتراضات القنوات؟

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

خذ مثلاً المتجهات (1,1,1) و(1,−1,−1) و(−1,1,−1) و(−1,−1,1). تمتد هذه المتجهات على ثلاثة أبعاد ومجموعها صفر؛ لذا فإن سالب أي واحد منها هو مجموع الثلاثة الأخرى. لا يكون أي متجه منفرد معاكساً لمتجه آخر. يبين هذا البديل الصريح لماذا لا تستلزم الرتبة ثلاثة ستة مولدات على نحو شامل. يجب أن تبرر دعوى الضرورة الفيزيائية بنية الأزواج المتقابلة أولاً عبر عمليات المصدر والاختبارات المكتملة.

الاكتمال الخارجي والذاكرة التنبؤية

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

لا تكفي الصورة المكانية أيضاً لتوقع كل حالة تالية في التحديث الأولي. للعنوانين صفر وq²−1 القراءة الصفرية نفسها، لكن خرجيهما التاليين هما ℓe1 وℓe2. لذلك يستحيل عند ذلك الحد تعريف تحديث مرصود وحيد على المواضع وحدها. يجب أن تحتفظ الحالة المكتملة بمعلومات الحمل الناقصة، أو تستخدم حداً مختلفاً، أو تقبل الاعتماد على التاريخ. كذلك لا يمكن مطابقة قفزات العداد الداخلية بحركة الجسيمات دون قانون محلي للتأثير.

النتيجة وما يلزم إثباته على مستوى المصدر

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

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

نطاق الاشتقاقبراهين دقيقة لرتبة عداد مزدوج محدود وللحد الأدنى لقنواته. إطار الاتجاهات والاقتران واصطلاح القنوات الأولية والتحقيق الفيزيائي افتراضات صريحة.

مقالات ذات صلة بالإنجليزية

  • Six inner stages and one publication interface

    A six-digit nested counter with paired signed readout realizes ranks 1, 1, 2, 2, 3, 3 before one completion interface. Its exact counts reveal sampling bias and the restricted assumptions behind the six-channel bound.

  • Generating a neighborhood and preserving local transport

    A generated graph predicts local influence only when later operations respect its edges and retained ports. Guarded transport supplies a finite-update support bound while exposing runtime and controller-memory requirements.

  • What spatial readout forgets

    Different inner states can share one spatial readout and still have different successors. A concrete counterexample and a kernel-preservation criterion identify the memory needed for autonomous completed evolution.

  • Why a bare source does not imply spacetime

    A structureless source cannot select a nonzero metric, an oriented vector or a proper causal cone while preserving every change of representation. Recurrence, composition and observable readout supply the additional structure needed for an SMM/DTT reconstruction.