مرجع
آخر الزيارات

دالة أسية مزدوجة

552 كلمة•0 مشاهدة•🗒️ منذ 10 أيام
باختصار: الدالة الأسية المزدوجة هي دالة أسية يكون أسها في حد ذاته دالة أسية. في هذه المقالة 9 أقسام: «الفيزياء»، «أعداد فيرما» و«معكوس الدالة الأسية المزدوجة هو اللوغاريتم المزدوج» وغيرها.
المحتويات
  1. الفيزياء
  2. أعداد فيرما
  3. معكوس الدالة الأسية المزدوجة هو اللوغاريتم المزدوج
  4. التعقيد الحسابي
  5. f(3) = 101000
  6. علم الأحياء النظري
  7. متواليات أسية مزدوجة
  8. أعداد ميرسين المزدوجة
  9. نظرية الأعداد
دالة أسية مزدوجة

بدايةً، الدالة الأسية المزدوجة هي دالة أسية يكون أسها في حد ذاته دالة أسية. فهي دالة تكبر أسرع من الدالة العادية، وهي عبارة عن ثابت مرفوع لـ دالة أسية. الصيغة العامة هي (حيث a >1 و b >1)، حيث تنمو قيمتها أسرع من الدالة الأسية. مثلًا، إذا كان a = b = 10:

  • f(x) = 1010x
  • f(0) = 10
  • f(1) = 1010
  • f(2) = 10100 = جوجول

الفيزياء

لوحظ أن الجزيئات الشجرية تنمو بطريقة أسية مزدوجة.

وفي السياق ذاته، في نموذج مذبذب تودا "Toda oscillator" للنبض الذاتي "self-pulsation"، يتغير لوغاريتم السعة بدرجة كبيرة مع الوقت (بالنسبة للسعات الكبيرة)، وبالتالي تتغير السعة كدالة أسية مزدوجة في الزمن.

أعداد فيرما

ومن جهة أخرى، الأعداد الأولية التوافقية (The harmonic primes): وهي متوالية أعداد توافقية أولية وهي متوالية غير متقاربة وتنمو بشكل أسي مزدوج الأرقام القليلة الأولى، التي تبدأ بالرقم 0، هي 2، 5، 277، 5195977، ...

معكوس الدالة الأسية المزدوجة هو اللوغاريتم المزدوج

في هذا الإطار، الدالة الأسية المزدوجة المركبة هي دالة صحيحة، وذلك لأنها تتكون من دالتين صحيحتين و .

log(log( x )).

التعقيد الحسابي

من جانب آخر، في نظرية التعقيد الحسابي، مسائل القرار من فئة 2-EXPTIME يمكن حلها في وقت أسي مزدوج. وهو يعادل AEXPSPACE، وهي مجموعة مسائل القرار التي تحلها آلة تورينج المتناوبة "alternating Turing machine" في الفضاء الأسي، وهي مجموعة فرعية من EXPSPACE.

وفي هذا الصدد، تستعمل المتواليات الأسيّة المزدوجة لتصميم الخوارزميات بدلاً من تحليلها في بعض مسائل تصميم وتحليل الخوارزميات.

وفي هذا السياق، من أمثلة مسائل 2-EXPTIME والتي ليست EXPTIME مسألة إثبات أو دحض البراهين في حساب بريسبرجر "Presburger arithmetic".

وفي السياق ذاته، كمثال لحساب الهياكل المحدبة، وفيها تحسب قيم الاختبار h i=2 2 i (لتقدير حجم الناتج النهائي)، وتأخذ وقت O(n log hi) لكل قيمة اختبار في المتوالية. وبسبب النمو الأسّي المزدوج لقيم الاختبار هذه، فإن وقت كل عملية حسابية في المتوالية ينمو بشكل فردي أسيًا كدالة في i، لذا فإن الوقت الإجمالي للخوارزمية هو O(n log h) حيث h هو حجم الناتج الفعلي.

f(3) = 101000

f(100) = 1010100 = جوجول بلكس.

إضافةً إلى ذلك، ينمو المضروب بشكل أسرع من الدالة الأسية، ولكن نموه أبطأ بكثير من الدوال الأسية المزدوجة. ومع ذلك، فإن دوال كـ وأكرمان أسرع منها في النمو.

علم الأحياء النظري

حيث N ( y ) هو عدد السكان بالملايين في السنة y .

وفي هذا الصدد، في ديناميكيات السكان أحيانًا يفترض أن النمو البشري يتضاعف أسيًّا.

متواليات أسية مزدوجة

كذلك، يقال لمتوالية الأعداد الصحيحة الموجبة (أو الحقيقية) أنها تنمو نموا أسيا مزدوجا إذا كانت مقصورة بشكل أدنى وأقصى بدالة أسية مزدوجة.

كأمثلة:

أعداد ميرسين المزدوجة

التطبيقات

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

من جانب آخر، وصف إيوناسكو (Ionaşcu) وستانيكا (Stănică) بعض الشروط العامة لتكون المتوالية هي الحد الأدنى لمتوالية أسية مزدوجة مضاف لها قيمة ثابتة.

  • حيث E ≈ 1.264084735305302 هو ثابت فاردي (Vardi's constant) .
  • الدوال المنطقية :
  • الأعداد الأولية 2، 11، 1361، ... حيث A ≈ 1.306377883863 هو ثابت ميلز .

نظرية الأعداد

ومن جهة أخرى، بعد استخدام الحاسوب أصبح نمو أكبر عدد أولي معروف معرفا كدالة أسية مزدوجة منذ أن توصلا ميلر وويلر لعدد أولي من 79 رقم على حاسوب EDSAC 1 عام 1951.

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

من جهة ثانية، أقصى حجم لعديد السطوح في شبكة عددية صحيحة "integer lattice" ذات أبعاد d مع k ≥ 1 نقطة داخلية للشبكة هو على الأكثر

ما رأيك في هذه المقالة؟

📝 هل في هذه المقالة خطأ؟

إذا وجدت معلومة تحتاج تصحيحاً أو إضافة، أو أردت حذف المقالة، أرسل لنا طلباً وسنراجعه.