द्विघातांकी फलन

एकल चरघातांकी फलन (नीला वक्र) की तुलना में दोहरा चरघातांकी फलन (लाल वक्र)।

एक द्विघातीय फलन एक स्थिरांक (गणित) है जिसे एक घातांक की घात तक उठाया जाता है। सामान्य सूत्र है $f(x)=a^{b^{x}}=a^{(b^{x})}$ (जहाँ a>1 और b>1), जो एक चरघातांकी फलन की तुलना में कहीं अधिक तेज़ी से बढ़ता है। उदाहरण के लिए, यदि ए = बी = 10:

• एफ(एक्स) = 10^10x
• एफ(0) = 10
• च(1) = 10¹⁰
• च(2) = 10¹⁰⁰ = इसे काट दें
• च(3) = 10¹⁰⁰⁰
• च(100) = 10¹⁰¹⁰⁰ = googolplex.

घातीय कार्यों की तुलना में कारक तेजी से बढ़ते हैं, लेकिन दोगुनी घातीय कार्यों की तुलना में बहुत धीरे-धीरे। हालाँकि, टेट्रेशन और एकरमैन समारोह तेजी से बढ़ते हैं। विभिन्न कार्यों के विकास की दर की तुलना के लिए बिग ओ नोटेशन देखें।

डबल एक्सपोनेंशियल फ़ंक्शन का व्युत्क्रम लॉगरिथम # डबल लॉगरिदम लॉग (लॉग (एक्स)) है।

दोगुना घातांक अनुक्रम

धनात्मक पूर्णांकों (या वास्तविक संख्याओं) के एक अनुक्रम को वृद्धि की दोगुनी चरघातांकी दर कहा जाता है यदि फलन दे रहा हो nअनुक्रम का वां पद ऊपर और नीचे के दोहरे चरघातांकी फलनों द्वारा परिबद्ध है n. उदाहरणों में शामिल

• फर्मेट नंबर
  $$F(m)=2^{2^{m}}+1$$
• हार्मोनिक प्राइम्स: प्राइम्स पी, जिसमें अनुक्रम 1/2 + 1/3 + 1/5 + 1/7 + ⋯ + 1/p 0, 1, 2, 3 से अधिक ...
  0 से शुरू होने वाली पहली कुछ संख्याएँ हैं 2, 5, 277, 5195977, ... (sequence A016088 in the OEIS)
• डबल मेर्सेन नंबर
  $$MM(p)=2^{2^{p}-1}-1$$
• सिल्वेस्टर के अनुक्रम के तत्व (sequence A000058 in the OEIS)
  $$s_{n}=\left\lfloor E^{2^{n+1}}+{\frac {1}{2}}\right\rfloor$$
  जहाँ E ≈ 1.264084735305302 वर्दी का स्थिरांक है (sequence A076393 in the OEIS)... ...
• Arity|k-ary बूलियन समारोह की संख्या:
  $$2^{2^{k}}$$
• अभाज्य संख्याएँ 2, 11, 1361, ... (sequence A051254 in the OEIS)
  $$a(n)=\left\lfloor A^{3^{n}}\right\rfloor$$
  जहाँ A ≈ 1.306377883863 मिल्स स्थिरांक है।

मैं अल्फ्रेड हूं और नील स्लोएन ने देखा कि कई महत्वपूर्ण पूर्णांक अनुक्रमों में, प्रत्येक पद एक स्थिरांक और पिछले पद का वर्ग है। वे दिखाते हैं कि इस तरह के अनुक्रमों को मध्य एक्सपोनेंट 2 के साथ एक डबल एक्सपोनेंशियल फ़ंक्शन के मानों को निकटतम पूर्णांक तक गोल करके बनाया जा सकता है। Ionaşcu और Stănică एक अनुक्रम के लिए कुछ अधिक सामान्य पर्याप्त शर्तों का वर्णन करते हैं जो एक दोगुनी घातीय अनुक्रम और एक स्थिरांक की मंजिल हो।

अनुप्रयोग

एल्गोरिथम जटिलता

कम्प्यूटेशनल जटिलता सिद्धांत में, 2-EXPTIME दोगुनी घातीय समय में हल करने योग्य निर्णय समस्याओं का वर्ग है। यह AEXPSPACE के समतुल्य है, एक्सपोनेंशियल स्पेस में वैकल्पिक ट्यूरिंग मशीन द्वारा हल की जाने वाली निर्णय समस्याओं का सेट, और EXPSPACE का सुपरसेट है। 2-EXPTIME में एक समस्या का एक उदाहरण जो EXPTIME में नहीं है, प्रेस्बर्गर अंकगणित में बयानों को साबित करने या अस्वीकार करने की समस्या है। एल्गोरिथम के डिजाइन और विश्लेषण में कुछ अन्य समस्याओं में, एल्गोरिथम के विश्लेषण के बजाय इसके डिजाइन के भीतर दोगुना घातीय अनुक्रम का उपयोग किया जाता है। उत्तल पतवारों की गणना के लिए चैन का एल्गोरिथ्म एक उदाहरण है, जो परीक्षण मानों h का उपयोग करके संगणनाओं का एक क्रम करता है_i = 2²ⁱ (अंतिम आउटपुट आकार के लिए अनुमान), समय लेते हुए O(n log h_i) अनुक्रम में प्रत्येक परीक्षण मान के लिए। इन परीक्षण मूल्यों की दोहरी घातीय वृद्धि के कारण, अनुक्रम में प्रत्येक संगणना का समय i के कार्य के रूप में अकेले घातीय रूप से बढ़ता है, और अनुक्रम के अंतिम चरण के लिए कुल समय का प्रभुत्व होता है। इस प्रकार, एल्गोरिथ्म के लिए समग्र समय O(n log h) है जहाँ h वास्तविक आउटपुट आकार है।

संख्या सिद्धांत

कुछ संख्या सिद्धांत सीमाएं डबल एक्सपोनेंशियल हैं। n विशिष्ट अभाज्य गुणकों वाली विषम पूर्ण संख्याएँ अधिक से अधिक ज्ञात हैं $2^{4^{n}}$, नीलसन (2003) का एक परिणाम। उत्तल पॉलीहेड्रा में के ≥ 1 पूर्णांक बिंदुओं के साथ डी-आयामी पूर्णांक जाली में एक polytope की अधिकतम मात्रा अधिकतम होती है

$k\cdot (8d)^{d}\cdot 15^{d\cdot 2^{2d+1}},$

पिखुरको (2001) का एक परिणाम। जेसीपी मिलर और डेविड व्हीलर (कंप्यूटर वैज्ञानिक) ने 1951 में EDSAC1 पर 79 अंकों का प्राइम पाया था, तब से इलेक्ट्रॉनिक युग में सबसे बड़ी ज्ञात अभाज्य संख्या मोटे तौर पर वर्ष के दोहरे घातीय कार्य के रूप में बढ़ी है।

सैद्धांतिक जीव विज्ञान

जनसंख्या गतिकी में मानव जनसंख्या की वृद्धि को कभी-कभी दोहरा घातीय माना जाता है। वरफोलोमेयेव और गुरेविच प्रयोगात्मक रूप से फिट

$N(y)=375.6\cdot 1.00185^{1.00737^{y-1000}}\,$

जहाँ N(y) वर्ष y में लाखों में जनसंख्या है।

भौतिकी

स्व-स्पंदन के टोडा थरथरानवाला मॉडल में, आयाम का लघुगणक समय के साथ (बड़े आयामों के लिए) चरघातांकी रूप से भिन्न होता है, इस प्रकार आयाम समय के दोगुने घातीय फलन के रूप में भिन्न होता है। डेन्ड्रिटिक मैक्रो मोलेक्यूल्स को दोगुने-घातीय तरीके से बढ़ने के लिए देखा गया है।