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

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

एक द्विघातांकी फलन (डबल एक्सपोनेंशियल फ़ंक्शन) एक घातांकी फलन की घात तक बढ़ाया गया स्थिरांक है। जिसका सामान्य सूत्र है:

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

• f(x) = 10^10x
• f(0) = 10
• f(1) = 10¹⁰
• f(2) = 10¹⁰⁰ = "गूगोल"
• f(3) = 10¹⁰⁰⁰
• f(100) = 10¹⁰¹⁰⁰ = "गूगोलप्लेक्स" .

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

द्विघातांकी फलन का व्युत्क्रम द्वितीय लघुगणक लॉग (लॉगx)) है।

द्विघातांकी अनुक्रम

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

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

अहो और नील स्लोएन ने देखा कि कई महत्वपूर्ण पूर्णांक अनुक्रमों में, प्रत्येक पद एक स्थिरांक और पिछले पद का वर्ग है। वे दिखाते हैं कि ऐसे अनुक्रमों को मध्य घातांक 2 के साथ द्विघातांकी फलन के मानों को निकटतम पूर्णांक तक पूर्णांकित करके बनाया जा सकता है।आइओनास्कु और स्टैनिका एक अनुक्रम द्विघातांकी अनुक्रम और एक स्थिरांक तल के लिए कुछ और सामान्य पर्याप्त स्थितियों का वर्णन करते हैं।

अनुप्रयोग

कलन विधि जटिलता

संगणनात्मक जटिलता सिद्धांत में, द्विघातांकी वह वर्ग है जिसमें निर्णय समस्याएँ द्विघातांकी समय में हल की जा सकती हैं। यह एक्सस्पेस के समान होता है, जो एक विस्तारक ट्यूरिंग मशीन द्वारा व्यापक स्थान में हल की जा सकने वाली निर्णय समस्याओं का समुच्चय है,और यह वर्ग एक्सस्पेस के उपवर्ग है। 2-एक्सप्टिटाइम में एक समस्या का उदाहरण जो एक्सप्टिटाइम में नहीं है, प्रेस्बर्गर अंकगणित में वाक्यांशों को सिद्ध करने या अस्वीकार करने की समस्या है।

कलन विधि के आरेख और विश्लेषण में कुछ अन्य समस्याओं में, कलन विधि के विश्लेषण के अतिरिक्त इसके आरेख के अंदर द्विघातांकी अनुक्रम का उपयोग किया जाता है। एक उदाहरण है चैन का कलन विधि, जो कान्वेक्स हुल्स की गणना करने के लिए एक अनुक्रम में होने वाले परीक्षण मानों का उपयोग करता है। यह कलन विधि परीक्षण मानों hi = 22i का उपयोग करता है, और प्रत्येक परीक्षण मान के लिए समय O(n log hi) लेता है। इन परीक्षण मूल्यों की द्विघातांकी वृद्धि के कारण, अनुक्रम में प्रत्येक संगणना का समय i के कार्य के रूप में अकेले घातांकी रूप से बढ़ता है, और अनुक्रम के अंतिम चरण के लिए कुल समय का प्रभुत्व होता है। इस प्रकार,कलन विधि के लिए समग्र समय O(n log h) है जहाँ h वास्तविक आउटपुट का आकार होता है।

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

कुछ संख्या सैद्धांतिक सीमाएँ द्विघातांकी हैं। नील्सेन (2003) के अनुसार, n विभिन्न प्रधान अंशों वाले विषम पूर्ण संख्याएँ अधिकतम रूप से $2^{4^{n}}$, के बराबर जानी जाती हैं।

एक d-आयामी पूर्णांक ग्रिड के एक बहुतलीय का अधिकतम आयतन k ≥ 1 आंतरिक ग्रिड बिंदुओं के साथ होता है,

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

पिखुरको (2001) का एक परिणाम।

विदूतकीय युग में ज्ञात सबसे बड़ा मान्य संख्या संख्यात्मक वर्षों के साथ लगभग एक द्विघातांकी समांतर फलन के रूप में बढ़ी है, सन् 1951 में मिलर और डेविड व्हीलर ने ईडीएसएसी1 पर एक 79-अंकी मान्य संख्या खोजी थी।

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

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

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

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

भौतिकी

स्व-स्पंदन के टोडा ओसिलेटर प्रारूप में, आयाम का लघुगणक समय के साथ घातांकी रूप से भिन्न होता है, इस प्रकार आयाम समय के द्विघातांकी फलन के रूप में भिन्न होता है।

डेंड्रिटिक मैक्रोमोलेक्यूल्स का विकास द्विघातांकी विधि से होने का अवलोकन किया गया है।