WikiDer > Ikkita eksponent funktsiya

Ikkita eksponent funktsiya (qizil egri), bitta eksponent funktsiyaga nisbatan (ko'k egri).

A ikki marta eksponent funktsiyasi a doimiy kuchiga ko'tarilgan eksponent funktsiya. Umumiy formula ${ displaystyle f (x) = a ^ {b ^ {x}} = a ^ {(b ^ {x})}}$ (qayerda a> 1 va b> 1), bu eksponent funktsiyaga qaraganda ancha tez o'sadi. Masalan, agar a = b = 10:

• f(0) = 10
• f(1) = 10¹⁰
• f(2) = 10¹⁰⁰ = googol
• f(3) = 10¹⁰⁰⁰
• f(100) = 10¹⁰¹⁰⁰ = googolpleks.

Amaliy omillar eksponent funktsiyalarga qaraganda tezroq o'sadi, lekin ikki baravar eksponent funktsiyalarga qaraganda ancha sekinroq. Biroq, tebranish va Ackermann funktsiyasi tezroq o'sadi. Qarang Big O notation turli funktsiyalarning o'sish tezligini taqqoslash uchun.

Ikkita eksponent funktsiyasining teskari tomoni er-xotin logaritma ln (ln (x)).

Ikki marta eksponentli ketma-ketliklar

Aho va Sloan bir nechta muhim narsalarda kuzatilgan butun sonli ketma-ketliklar, har bir had doimiy va oldingi davr kvadratiga teng. Ular shuni ko'rsatadiki, bunday ketma-ketliklar o'rta daraja ikkitasi bo'lgan ikki baravar yuqori eksponent funktsiyaning qiymatlarini butun songa yaxlitlash orqali hosil bo'lishi mumkin.^[1] Ushbu kvadratik xatti-harakatlar bilan butun sonli ketma-ketliklar kiradi

• The Fermat raqamlari

${ displaystyle F (m) = 2 ^ {2 ^ {m}} + 1}$

• Harmonik tublar: p sonlari, unda 1/2 + 1/3 + 1/5 + 1/7 + ... + 1 / p ketma-ketligi 0, 1, 2, 3, ... dan oshadi.

0 dan boshlangan dastlabki bir necha raqamlar 2, 5, 277, 5195977, ... (ketma-ketlik) A016088 ichida OEIS)

• The Mersenning juft raqamlari

${ displaystyle MM (p) = 2 ^ {2 ^ {p} -1} -1}$

• Ning elementlari Silvestrning ketma-ketligi (ketma-ketlik A000058 ichida OEIS)

${ displaystyle s_ {n} = left lfloor E ^ {2 ^ {n + 1}} + { frac {1} {2}} right rfloor}$

qayerda E ≈ 1.264084735305302 bu Vardi doimiysi (ketma-ketlik A076393 ichida OEIS).

• Soni k-ary Mantiqiy funktsiyalar:

${ displaystyle 2 ^ {2 ^ {k}}}$

Umuman olganda, agar nButun son ketma-ketligining qiymati, ning ikki karra eksponent funktsiyasi bilan mutanosib n, Ionascu va Stănică ketma-ketlikni "deyarli ikki karra eksponent" deb atashadi va uni ikki baravar yuqori eksponent ketma-ketlik plyusi va doimiy sifatida aniqlash mumkin bo'lgan shartlarni tavsiflaydilar.^[2] Ushbu turdagi qo'shimcha ketma-ketliklar kiradi

• Asosiy sonlar 2, 11, 1361, ... (ketma-ketlik) A051254 ichida OEIS)

${ displaystyle a (n) = left lfloor A ^ {3 ^ {n}} right rfloor}$

qayerda A ≈ 1.306377883863 bu Mills doimiy.

Ilovalar

Algoritmik murakkablik

Yilda hisoblash murakkabligi nazariyasi, ba'zi algoritmlar ikki baravar eksponent vaqtni oladi:

• Har bir qaror qabul qilish tartibi Presburger arifmetikasi kamida ikki marta eksponent vaqtni talab qiladi ^[3]
• Hisoblash a Gröbner asoslari maydon ustida. Eng yomon holatda, Grobner bazasida o'zgaruvchilar soni bo'yicha ikki baravar eksponent bo'lgan bir qator elementlar bo'lishi mumkin. Boshqa tomondan, eng yomon murakkablik Grobner asosidagi algoritmlar o'zgaruvchilar soni bo'yicha ham, kirish kattaligi bo'yicha ham ikki baravar yuqori ko'rsatkichga ega.^[4]
• Assotsiativ-komutativ birlashtiruvchilarning to'liq to'plamini topish ^[5]
• Qoniqarli CTL⁺ (bu aslida, 2-MAQSADto'liq) ^[6]
• Miqdorni yo'q qilish kuni haqiqiy yopiq maydonlar ikki baravar yuqori vaqtni oladi (qarang Silindrsimon algebraik parchalanish).
• Hisoblash to'ldiruvchi a doimiy ifoda ^[7]

Algoritmlarni loyihalash va tahlil qilishdagi ba'zi boshqa muammolarda algoritmni tahlil qilishda emas, balki uni tuzishda ikki baravar yuqori eksponentli ketma-ketliklar qo'llaniladi. Misol Chan algoritmi hisoblash uchun qavariq korpuslar, test qiymatlari yordamida hisoblashlar ketma-ketligini amalga oshiradi h_men = 2^2men (yakuniy chiqish hajmi uchun taxminlar), O vaqtini oladi (n jurnalh_men) ketma-ketlikdagi har bir sinov qiymati uchun. Ushbu sinov qiymatlarining ikki baravar yuqori o'sishi tufayli ketma-ketlikdagi har bir hisoblash uchun vaqt funktsiyasi sifatida birma-bir o'sib boradi. men, va umumiy vaqt ketma-ketlikning oxirgi bosqichi uchun vaqt ustunlik qiladi. Shunday qilib, algoritm uchun umumiy vaqt O (n jurnalh) qayerda h haqiqiy chiqish hajmi.^[8]

Sonlar nazariyasi

Biroz raqam nazariy chegaralar ikki karra eksponensialdir. G'alati mukammal raqamlar bilan n aniq asosiy omillar ko'pi bilan ma'lum

${ displaystyle 2 ^ {4 ^ {n}}}$

Nilsen (2003) natijasi.^[9] A ning maksimal hajmi d-tasvir politop bilan k ≥ 1 ichki panjara nuqtalari ko'pi bilan

${ displaystyle (8d) ^ {d} cdot 15 ^ {d cdot 2 ^ {2d + 1}}}$

Pikhurko natijasi.^[10]

The ma'lum bo'lgan eng katta asosiy raqam elektron davrda taxminan yildan beri ikki baravar yuqori eksponent funktsiya sifatida o'sdi Miller va Wheeler 79 xonali tub sonni topdi EDSAC1951 yilda 1.^[11]

Nazariy biologiya

Yilda aholi dinamikasi odamlar sonining ko'payishi ba'zan ikki baravar yuqori ko'rsatkichga ega bo'lishi mumkin. Varfolomeyev va Gurevich^[12] eksperimental ravishda mos

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

qayerda N(y) yiliga millionlab aholi hisoblanadi y.

Fizika

In Toda osilatori modeli o'z-o'zini pulsatsiya qilish, amplituda logarifmasi vaqtga qarab o'zgarib turadi (katta amplituda uchun), shuning uchun amplituda vaqtning ikki baravar yuqori eksponent funktsiyasi sifatida o'zgaradi.^[13]

Dendritik makromolekulalar ikki baravar eksponensial shaklda o'sishi kuzatilgan.^[14]

Adabiyotlar