Tetráció

Az z e {\displaystyle {}^{z}e} holomorf tetráció a komplex síkon
A végtelen lim n n x {\displaystyle \textstyle \lim _{n\rightarrow \infty }{}^{n}x} hatványtorony konvergál minden ( e 1 ) e x e e 1 ) {\displaystyle \textstyle (e^{-1})^{e}\leq x\leq e^{e^{-1}})} -re

A tetráció (más néven exponenciális leképezés, hatványtorony, szuperhatványozás vagy hyper4) valójában iteratív hatványozás, az első hiperművelet a hatványozás után. A tetráció szót Reuben Louis Goodstein alkotta meg a tetra és az iteráció szavakból. A tetrációt nagyon nagy számok jelölésére használják. Egyes források szuperhatványfüggvényeken olyan függvényeket értenek általában, amelyek a hatványoknál gyorsabban, de az exponenciálisan növő függvényeknél lassabban nőnek.

A tetráció a hatványozást követi az alábbi módon:

  • 0. szukcesszió:
    a = a + 1 {\displaystyle a'=a+1}
  • 1. összeadás:
    a + b {\displaystyle a+b\,}
  • 2. szorzás:
    a × b = a + + a b {\displaystyle a\times b=\underbrace {a+\cdots +a} _{\textstyle {b}}}
  • 3. hatványozás:
    a b = a × × a b {\displaystyle a^{b}=\underbrace {a\times \cdots \times a} _{\textstyle {b}}}
  • 4. tetráció:
    b a = a a a b {\displaystyle {}^{b}a=\underbrace {a^{a^{\cdot ^{\cdot ^{\cdot ^{a}}}}}} _{\textstyle {b}}}

ahol minden műveletet az előző iterálásával határozunk meg.

A szorzás ( a × b {\displaystyle a\times b} ) másképpen „b darab a összeadva” és következésképpen a hatványozás ( a b {\displaystyle a^{b}} ) pedig „b darab a összeszorozva”. Tehetünk egy további lépést, és a tetráció ( a b {\displaystyle a{\mathord {\uparrow }}{\mathord {\uparrow }}b} ) így „b darab a hatványozása”.

x↑↑n, ahol n = 2, 3, 4, 5, 6 és 7
Kinagyítva az n x {\displaystyle {}^{n}x} értékekre, ahol n = 1, 2, 3..., szemlélteti a végtelen hatványtorony konvergenciáját

Fontos megjegyezni, hogy többszintű hatványok kiértékelésekor először a legbelső szintet értékeljük ki (ez jelölésben a legfelső). Másképpen:

2 2 2 2 = 2 ( 2 ( 2 2 ) ) = 2 ( 2 4 ) = 2 16 = 65536 {\displaystyle 2^{2^{2^{2}}}=2^{\left(2^{\left(2^{2}\right)}\right)}=2^{\left(2^{4}\right)}=2^{16}=65536\,\!}
2 2 2 2 {\displaystyle 2^{2^{2^{2}}}\,\!} nem ugyanaz, mint ( ( 2 2 ) 2 ) 2 = 256 {\displaystyle \left({\left(2^{2}\right)}^{2}\right)^{2}=256\,\!}

(Ez a műveletek sorrendjének általános szabálya ismételt hatványozásra alkalmazva.)

Jelölés

A fenti első eset (a tetráció) általánosításához új jelölésre van szükség (lásd lentebb), viszont a második esetet írhatjuk: ( ( 2 2 ) 2 ) 2 = 2 2 2 2 = 2 2 3 {\displaystyle \left(\left(2^{2}\right)^{2}\right)^{2}=2^{2\cdot 2\cdot 2}=2^{2^{3}}\,\!} -nak is.

Így az általános forma még mindig hagyományos hatványjelölést használ.

A jelölések, amikkel a tetráció leírható (némelyik magasabb szintű iterációt is megenged), például a következők:

  • Standard jelölés: b a {\displaystyle {}^{b}a} ; először Maurer használta; Rudy Rucker A Végtelen és az elme (Infinity and the Mind) című könyve ezt a jelölést népszerűsítette.
  • Knuth-nyilas jelölés: a     b {\displaystyle a~{\mathord {\uparrow }}{\mathord {\uparrow }}~b} ; itt több nyilat is alkalmazhatunk vagy indexelt nyilat
  • Conway-nyílláncolat: a b 2 {\displaystyle a\rightarrow b\rightarrow 2} ; a kettes szám növelésével kiterjeszthető (ez azonos a fenti kiterjesztésekkel), vagy erőteljesebben a láncolat meghosszabbításával.
  • hyper4 jelölés: a ( 4 ) b = hyper4 ( a , b ) = hyper ( a , 4 , b ) {\displaystyle a^{(4)}b=\operatorname {hyper4} (a,b)=\operatorname {hyper} (a,4,b)} ; a 4-es szám növelésével terjeszthető ki, az adja a hiperoperátorok családját.

Az Ackermann-függvényt így jelölhetjük: 2     b = A ( 4 , b 3 ) + 3 {\displaystyle 2~{\mathord {\uparrow }}{\mathord {\uparrow }}~b=\operatorname {A} (4,b-3)+3} , azaz A ( 4 , n ) = 2     ( n + 3 ) 3 {\displaystyle \operatorname {A} (4,n)=2~{\mathord {\uparrow }}{\mathord {\uparrow }}~(n+3)-3} .

A hatványjel (^) is ugyanígy használható, így a tetráció ASCII jelölése ^^, például a^^b.

A tetrációra igazak a következők:

  • a     ( b + 1 ) = a ( a     b ) {\displaystyle a~{\mathord {\uparrow }}{\mathord {\uparrow }}~(b+1)=a^{\left(a~{\mathord {\uparrow }}{\mathord {\uparrow }}~b\right)}} ,
  • monoton növekszik,
  • folytonos.

Példák

(A tizedesvesszőt tartalmazó értékek közelítőek).

n = n↑↑1 n↑↑2 n↑↑3 n↑↑4
1 1 1 1
2 4 16 65536
3 27 7,63×1012 10 3 , 6410 × 10 12 {\displaystyle 10^{3,6410\times 10^{12}}}
4 256 1,34×10154 10 8 , 07 × 10 153 {\displaystyle 10^{8,07\times 10^{153}}}
5 3125 1,91×102184 10 1 , 34 × 10 2184 {\displaystyle 10^{1,34\times 10^{2184}}}
6 46 656 2,70×1036 305 10 2 , 07 × 10 36305 {\displaystyle 10^{2,07\times 10^{36305}}}
7 823 543 3,76×10695 974 10 3 , 18 × 10 695974 {\displaystyle 10^{3,18\times 10^{695974}}}
8 16 777 216 6,01×1015 151 335 10 5 , 43 × 10 15151335 {\displaystyle 10^{5,43\times 10^{15151335}}}
9 387 420 489 4,28×10369 693 099 10 4 , 09 × 10 369693009 {\displaystyle 10^{4,09\times 10^{369693009}}}
10 10 000 000 000 1010 000 000 000 10 10 10 10 {\displaystyle 10^{10^{10^{10}}}}

A függvény gyorsabban növekszik a szuperhatványfüggvényeknél is, ha például a {\displaystyle a} = 10:

  • f ( 1 ) = 0 {\displaystyle \operatorname {f} (-1)=0}
  • f ( 0 ) = 1 {\displaystyle \operatorname {f} (0)=1}
  • f ( 1 ) = 10 {\displaystyle \operatorname {f} (1)=10}
  • f ( 2 ) = 10 10 {\displaystyle \operatorname {f} (2)=10^{10}}
  • f ( 2 , 3 ) = 10 100 {\displaystyle \operatorname {f} (2,3)=10^{100}} (az egy googol)
  • f ( 3 ) = 10 10 10 {\displaystyle \,\!\operatorname {f} (3)=10^{10^{10}}}
  • f ( 3 , 3 ) = 10 10 100 {\displaystyle \,\!\operatorname {f} (3,3)=10^{10^{100}}} (ez egy googolplex)
  • A függvény 10 10 x {\displaystyle 10^{10^{x}}} -t x = 2,376 {\displaystyle x=2{,}376} -nál lépi át: f ( x ) 4 , 83 × 10 237 {\displaystyle \operatorname {f} (x)\approx 4,83\times 10^{237}}

Kiterjesztés a második operandus kis értékeire

A n ↑↑ k = log n ( n ↑↑ ( k + 1 ) ) {\displaystyle n\uparrow \uparrow k=\log _{n}\left(n\uparrow \uparrow (k+1)\right)} kapcsolat felhasználásával (ami következik a tetráció definíciójából), kikövetkeztethetjük vagy definiálhatjuk n ↑↑ k {\displaystyle n\uparrow \uparrow k} értékeit, ha k { 1 , 0 , 1 } {\displaystyle k\in \{-1,0,1\}} .

n ↑↑ 1 = log n ( n ↑↑ 2 ) = log n ( n n ) = n log n n = n n ↑↑ 0 = log n ( n ↑↑ 1 ) = log n n = 1 n ↑↑ 1 = log n ( n ↑↑ 0 ) = log n 1 = 0 {\displaystyle {\begin{matrix}n\uparrow \uparrow 1&=&\log _{n}\left(n\uparrow \uparrow 2\right)&=&\log _{n}\left(n^{n}\right)&=&n\log _{n}n&=&n\\n\uparrow \uparrow 0&=&\log _{n}\left(n\uparrow \uparrow 1\right)&=&\log _{n}n&&&=&1\\n\uparrow \uparrow -1&=&\log _{n}\left(n\uparrow \uparrow 0\right)&=&\log _{n}1&&&=&0\end{matrix}}}

Ez megerősíti az intuitív definíciót, miszerint n ↑↑ 1 {\displaystyle n\uparrow \uparrow 1} egyszerűen n {\displaystyle n} . Ilyen minta alapján azonban további iterációval nem lehet további értékeket kikövetkeztetni, mivel log n 0 {\displaystyle \log _{n}0} nincs értelmezve.

Hasonlóan, mivel log 1 1 {\displaystyle \log _{1}1} sem értelmezett (mert log 1 1 = log n 1 log n 1 = 0 0 {\displaystyle \log _{1}1={\begin{matrix}{\frac {\log _{n}1}{\log _{n}1}}={\frac {0}{0}}\end{matrix}}} ),a fenti következtetés nem működik, ha n {\displaystyle n} = 1. Ezért 1 ↑↑ 1 {\displaystyle 1\uparrow \uparrow {-1}} nek is értelmetlennek kell maradnia. (A 1 ↑↑ 0 {\displaystyle 1\uparrow \uparrow {0}} kifejezés nyugodtan maradhat 1.)

Néha a 0 0 {\displaystyle 0^{0}} t is értelmetlennek veszik. Ebben az esetben 0 ↑↑ k {\displaystyle 0\uparrow \uparrow {k}} értékeit sem definiálhatjuk közvetlenül. Azonban lim n 0 n ↑↑ k {\displaystyle \lim _{n\rightarrow 0}n\uparrow \uparrow {k}} meghatározott és létezik:

lim n 0 n ↑↑ k = { 1 , k = 2 m 0 , k = 2 m + 1 {\displaystyle \lim _{n\rightarrow 0}n\uparrow \uparrow k={\begin{cases}1,&k=2m\\0,&k=2m+1\end{cases}}}

Ez a határérték marad negatív n {\displaystyle n} -eknél is. 0 ↑↑ k {\displaystyle 0\uparrow \uparrow {k}} eszerint határozható meg, és ez összefér azzal, ha 0 0 = 1 {\displaystyle 0^{0}=1} (mivel a 0 páros).

A tetráció a -1-nél kisebb kitevőkre nem terjeszthető ki rekurzióval, mivel

2 a = log a 1 a = log a 0 = {\displaystyle {}^{-2}a=\log _{a}{}^{-1}a=\log _{a}0=-\infty }

Kiterjesztés valós kitevőkre

Jelenleg nincs általánosan elfogadott módszer a nem egész valós vagy kitevőkre való kiterjesztésre. A továbbiakban néhány megközelítést mutatunk be.

Általában egy szuperexponenciális f ( x ) = x a {\displaystyle f(x)={}^{x}a\,} függvényt keresünk, ahol x valós, és x > 2 {\displaystyle x>-2} , továbbá

  • ( 1 ) a = 0 {\displaystyle {}^{(-1)}a=0\,} ,
  • 0 a = 1 {\displaystyle {}^{0}a=1\,} ,
  • x a = a ( ( x 1 ) a ) {\displaystyle {}^{x}a=a^{\left({}^{(x-1)}a\right)}\,} minden x > 1 {\displaystyle x>-1} -re.

Ezekhez még egy követelményt hozzá szoktak tenni:

  • x a {\displaystyle {}^{x}a} mindkét változójában folytonos, ha x > 0 {\displaystyle x>0}
  • x a {\displaystyle {}^{x}a} differenciálható x-ben egyszer, kétszer, vagy végtelenszer
  • x a {\displaystyle {}^{x}a} reguláris, és
( d 2 d x 2 f ( x ) > 0 ) {\displaystyle \left({\frac {d^{2}}{dx^{2}}}f(x)>0\right)} minden x > 0 {\displaystyle x>0} -ra.

A negyedik követelmény megközelítésenként változik. A két fő megközelítés egyik a regularitást követeli meg, a másik a differenciálhatóságot. A két megközelítés annyira különböző módszereket használ, hogy azt sem tudjuk, hogy az eredmények megegyeznek-e.

Ha valahogy definiáljuk az x a {\displaystyle {}^{x}a\,} függvényt egy 1 hosszúságú intervallumon, akkor a rekurzív összefüggés szerint minden x > 2 {\displaystyle x>-2} számra definiálva lesz.

Lineáris approximáció

x e {\displaystyle {}^{x}e\,} lineáris approximációval

Az alábbi approximáció megfelel a folytonossági követelménynek, és approximál egy differenciálható megoldást:

x a { log a ( x + 1 a ) x 1 1 + x 1 < x 0 a ( x 1 a ) 0 < x {\displaystyle {}^{x}a\approx {\begin{cases}\log _{a}(^{x+1}a)&x\leq -1\\1+x&-1<x\leq 0\\a^{\left(^{x-1}a\right)}&0<x\end{cases}}}

így:

Approximáció Tartomány
x a x + 1 {\displaystyle {}^{x}a\approx x+1\,} 1 < x < 0 {\displaystyle -1<x<0}
x a a x {\displaystyle {}^{x}a\approx a^{x}\,} 0 < x < 1 {\displaystyle 0<x<1}
x a a a ( x 1 ) {\displaystyle {}^{x}a\approx a^{a^{(x-1)}}\,} 1 < x < 2 {\displaystyle 1<x<2}

és így tovább. Megjegyzendő, hogy csak szakasznonként differenciálható, mivel x egész értékeinél a derivált megszorzódik ln a {\displaystyle \ln {a}} -val.

Példák

1 2 π e 5.868... , 4.3 0.5 4.03335... {\displaystyle {\begin{aligned}{}^{{\frac {1}{2}}\pi }e&\approx 5.868...,\\{}^{-4.3}0.5&\approx 4.03335...\end{aligned}}}

Hooshmand cikkének[1] fő tétele: legyen 0 < a 1 {\displaystyle 0<a\neq 1} ; ha f : ( 2 , + ) R {\displaystyle f:(-2,+\infty )\rightarrow \mathbb {R} } folytonos, és megfelel ezeknek a feltételeknek:

  • f ( x ) = a f ( x 1 ) for all x > 1 , f ( 0 ) = 1 {\displaystyle f(x)=a^{f(x-1)}\;\;{\text{for all}}\;\;x>-1,\;f(0)=1} ,
  • f {\displaystyle f} differenciálható ( 1 , 0 ) {\displaystyle (-1,0)} -ban,
  • f {\displaystyle f'} nemcsökkenő vagy nemnövekvő ( 1 , 0 ) {\displaystyle (-1,0)} -ban,
  • f ( 0 + ) = ( ln a ) f ( 0 )  vagy  f ( 1 + ) = f ( 0 ) {\displaystyle f'(0^{+})=(\ln a)f^{\prime }(0^{-}){\text{ vagy }}f^{\prime }(-1^{+})=f^{\prime }(0^{-})} .

akkor f {\displaystyle f} -re teljesül, hogy:

f ( x ) = exp a [ x ] ( a x ) = exp a [ x + 1 ] ( x )  minden  x > 2 -re  {\displaystyle f(x)=\exp _{a}^{[x]}(a^{x})=\exp _{a}^{[x+1]}(x)\quad {\text{ minden }}\;\;x>-2{\text{-re }}} ,

ahol ( x ) = x [ x ] {\displaystyle (x)=x-[x]} x törtrésze, és exp a [ x ] {\displaystyle \exp _{a}^{[x]}} az exp a {\displaystyle \exp _{a}} [ x ] {\displaystyle [x]} -iteráltja.

A bizonyítás azon alapul, hogy a 2.-4. feltételekből következik, hogy a függvény lineáris a [−1, 0] zárt intervallumon.

Az x e {\displaystyle {}^{x}e} természetes alapú tetráció lineáris approximációja folytonosan differenciálható, de második deriváltja nem létezik az egész helyeken. Hooshmand bizonyított egy másik egyértelműségi tételt is, ami kimondja, hogy:

Ha f : ( 2 , + ) R {\displaystyle f:(-2,+\infty )\rightarrow \mathbb {R} } folytonos függvény, ami teljesíti, hogy:

  • f ( x ) = e f ( x 1 )  minden  x > 1 -re f ( 0 ) = 1 , {\displaystyle f(x)=e^{f(x-1)}\;\;{\text{ minden }}\;\;x>-1{\text{-re}}\;f(0)=1,}
  • f {\displaystyle f} konvex ( 1 , 0 ) -ben , {\displaystyle (-1,0){\text{-ben}},}
  • f ( 0 ) f ( 0 + ) . {\displaystyle f'(0^{-})\leq f^{\prime }(0^{+}).}

akkor f = uxp {\displaystyle f={\text{uxp}}} , ahol f = uxp {\displaystyle f={\text{uxp}}} Hooshmand jelölése a természetes alapú tetrációfüggvény lineáris közelítésére.

Ez a tétel az előbbihez hasonlóan bizonyítható; a rekurzió biztosítja, hogy f ( 1 + ) = f ( 0 + ) , {\displaystyle f'(-1^{+})=f'(0^{+}),} és a konvexség miatt f {\displaystyle f} lineáris (−1, 0)-n.

Így a természetes alapú tetráció lineáris approximációja az f ( x ) = e f ( x 1 ) ( x > 1 ) {\displaystyle f(x)=e^{f(x-1)}\;\;(x>-1)} egyértelmű megoldása, és f ( 0 ) = 1 {\displaystyle f(0)=1} , ami konvex ( 1 , + ) {\displaystyle (-1,+\infty )} -ben. Az összes többi differenciálható megoldásnak inflexiós pontja van (−1, 0)-ban.

Magasabb rendű approximációk

Egy kvadratikus approximáció:

x a { log a ( x + 1 a ) x 1 1 + 2 ln ( a ) 1 + ln ( a ) x 1 ln ( a ) 1 + ln ( a ) x 2 1 < x 0 a ( x 1 a ) 0 < x {\displaystyle {}^{x}a\approx {\begin{cases}\log _{a}({}^{x+1}a)&x\leq -1\\1+{\frac {2\ln(a)}{1\;+\;\ln(a)}}x-{\frac {1\;-\;\ln(a)}{1\;+\;\ln(a)}}x^{2}&-1<x\leq 0\\a^{\left({}^{x-1}a\right)}&0<x\end{cases}}}

ami differenciálható x-ben minden x > 0 {\displaystyle x>0} -ra, de csak egyszer. Ha a = e {\displaystyle a=e} , akkor ez megegyezik a lineáris approximációval.

Mivel a toronyhatvány fentről lefelé számítandó ki, ezért nem teljesül a hatványozáshoz hasonló összefüggés:

n ( 1 / n a ) = ( 1 / n a ) ( 1 / n a ) ( 1 / n a ) n a {\displaystyle {}^{n}({}^{1/n}a)=\underbrace {({}^{1/n}a)^{({}^{1/n}a)^{\cdot ^{\cdot ^{\cdot ^{({}^{1/n}a)}}}}}} _{n}\neq a} .

Egy köbös approximációt és további approximációs eljárásokat találni ebben a hivatkozásban:[2]

Komplex számok tetrációja

Tetráció megjelenítése periódus alapján
Tetráció megjelenítése szökés alapján

Mivel a komplex számokat is lehet hatványozni, a tetráció alkalmazható a a + b i {\displaystyle a+bi} formájú számokra, ahol i {\displaystyle i}   ‒1 négyzetgyöke. Például ha n = i {\displaystyle n=i} , akkor n ↑↑ k {\displaystyle n\uparrow \uparrow k} esetén a tetrációt úgy érjük el, ha alkalmazzuk a természetes logaritmussal való felírást és észrevesszük a kapcsolatot:

i a + b i = e i π 2 ( a + b i ) = e b π 2 ( cos a π 2 + i sin a π 2 ) {\displaystyle i^{a+bi}=e^{{i\pi \over 2}(a+bi)}=e^{-{b\pi \over 2}}\left(\cos {a\pi \over 2}+i\sin {a\pi \over 2}\right)}

Ebből rekurzívan definiálhatjuk i ↑↑ ( k + 1 ) = a + b i {\displaystyle i\uparrow \uparrow (k+1)=a'+b'i} -t, bármilyen i ↑↑ k = a + b i {\displaystyle i\uparrow \uparrow k=a+bi} esetén:

a = e b π 2 cos a π 2 {\displaystyle a'=e^{-{b\pi \over 2}}\cos {a\pi \over 2}}
b = e b π 2 sin a π 2 {\displaystyle b'=e^{-{b\pi \over 2}}\sin {a\pi \over 2}}

Innen kaphatjuk a következő közelítő értékeket, ahol i n {\displaystyle i\uparrow n} a rendes hatványozás (tehát i n {\displaystyle i^{n}} ).

  • i ↑↑ 1 = i {\displaystyle i\uparrow \uparrow 1=i}
  • i ↑↑ 2 = i ( i ↑↑ 1 ) 0 , 2079 {\displaystyle i\uparrow \uparrow 2=i\uparrow \left(i\uparrow \uparrow 1\right)\approx 0,2079}
  • i ↑↑ 3 = i ( i ↑↑ 2 ) 0 , 9472 + 0 , 3208 i {\displaystyle i\uparrow \uparrow 3=i\uparrow \left(i\uparrow \uparrow 2\right)\approx 0,9472+0,3208i}
  • i ↑↑ 4 = i ( i ↑↑ 3 ) 0 , 0501 + 0 , 6021 i {\displaystyle i\uparrow \uparrow 4=i\uparrow \left(i\uparrow \uparrow 3\right)\approx 0,0501+0,6021i}
  • i ↑↑ 5 = i ( i ↑↑ 4 ) 0 , 3872 + 0 , 0305 i {\displaystyle i\uparrow \uparrow 5=i\uparrow \left(i\uparrow \uparrow 4\right)\approx 0,3872+0,0305i}
  • i ↑↑ 6 = i ( i ↑↑ 5 ) 0 , 7823 + 0 , 5446 i {\displaystyle i\uparrow \uparrow 6=i\uparrow \left(i\uparrow \uparrow 5\right)\approx 0,7823+0,5446i}
  • i ↑↑ 7 = i ( i ↑↑ 6 ) 0 , 1426 + 0 , 4005 i {\displaystyle i\uparrow \uparrow 7=i\uparrow \left(i\uparrow \uparrow 6\right)\approx 0,1426+0,4005i}
  • i ↑↑ 8 = i ( i ↑↑ 7 ) 0 , 5198 + 0 , 1184 i {\displaystyle i\uparrow \uparrow 8=i\uparrow \left(i\uparrow \uparrow 7\right)\approx 0,5198+0,1184i}
  • i ↑↑ 9 = i ( i ↑↑ 8 ) 0 , 5686 + 0 , 6051 i {\displaystyle i\uparrow \uparrow 9=i\uparrow \left(i\uparrow \uparrow 8\right)\approx 0,5686+0,6051i}

A kapcsolat megfejtésével a várt i ↑↑ 0 = 1 {\displaystyle i\uparrow \uparrow 0=1} -t és i ↑↑ 1 = 0 {\displaystyle i\uparrow \uparrow -1=0} -t kapjuk, végtelen eredménnyel a képzetes tengelyen. A komplex számsíkon ábrázolva a sorozat spirálisan tart a 0 , 4383 + 0 , 3606 i {\displaystyle 0,4383+0,3606i} határértékhez, amit úgy értelmezhetünk, mint azt a helyet, ahol k {\displaystyle k} végtelen.

Az ilyen tetrációs sorozatokat már Euler ideje óta tanulmányozzák, de kaotikus viselkedésük miatt nehezen érthetők. A legtöbb publikált kutatás a hatványtorony-függvény konvergensségével foglalkozik. A mai kutatás nagy segítségei a gyors számítógépek fraktál- és matematikai szoftverei. A tetrációról való tudásunk nagy része a komplex dinamika általános eredményeiből és az exponenciális leképezés kutatásából származik.

Komplex kitevők

Az f = F ( x + i y ) {\displaystyle f=F(x+{\rm {i}}y)} analitikus tetráció to a komplex számsíkon. Vastagított vonalakkal kiemelve az | f | = 1 , e ± 1 , e ± 2 , {\displaystyle |f|=1,e^{\pm 1},e^{\pm 2},\ldots } és az arg ( f ) = 0 , ± 1 , ± 2 , {\displaystyle \arg(f)=0,\pm 1,\pm 2,\ldots } szintek

Egy sejtés szerint[3] az F(z+1)=exp(F(z)) egyenletnek van egy egyértelmű F függvény megoldása, amire még az is teljesül, hogy F(0)=1, és F(z) megközelíti a logaritmus fixpontjait, ha helye tart ±i∞-hez, és F holomorf a teljes komplex síkon, kivéve a z≤−2 félegyenest. Ennek a függvénynek dupla pontosságú komplex (double precision) közelítése elérhető online.[4] A valós tengelyen szingularitásai vannak a z = 2 , 3 , 4 , {\displaystyle z=-2,-3,-4,\ldots } pontokban.

A holomorfia kikötése biztosítja az egyértelműséget, mivel sok S {\displaystyle S} függvény konstruálható, amire:

S ( z ) = F (   z   + n = 1 sin ( 2 π n z )   α n + n = 1 ( 1 cos ( 2 π n z ) )   β n ) {\displaystyle S(z)=F\!\left(~z~+\sum _{n=1}^{\infty }\sin(2\pi nz)~\alpha _{n}+\sum _{n=1}^{\infty }{\Big (}1-\cos(2\pi nz){\Big )}~\beta _{n}\right)}

ahol az α {\displaystyle \alpha } és β {\displaystyle \beta } valós sorozatok elég gyorsan csökkennek ahhoz, hogy biztosítsák a konvergenciát legalább ( z ) {\displaystyle \Im (z)} kis értékeire.

Ez az S {\displaystyle S} függvény a tetrációhoz hasonlóan viselkedik: S(z+1)=exp(S(z)), S(0)=1, és jól választott α {\displaystyle \alpha } és β {\displaystyle \beta } valós sorozatok esetén analitikus lesz a valós tengely pozitív félegyenesének környezetében. Azonban, ha {α} vagy {β} nem az azonosan nulla sorozat, az S {\displaystyle S} függvénynek még több szingularitása és szakadási egyenese keletkezik, mivel a szinusz- és a koszinuszfüggvény abszolút értéke exponenciálisan nő a valós tengelytől távolodva. Minél kisebbek az {α} és a {β} együtthatók, annál távolabb lesznek ezek a szingularitások a valós tengelytől. A valós analitikus tetráció nem egyértelmű, ezért kell a komplex síkra kiterjeszteni.

Nyitott kérdések

  • 0 π {\displaystyle ^{0}\pi } és 0 e {\displaystyle ^{0}e} is 1, tehát n = 0 {\displaystyle n=0} a megoldás.
  • Jelenleg (2016) még az sem ismert, hogy nq lehet-e egész bizonyos pozitív egész n-re és alkalmasan választott q pozitív nem egész racionális számra.[5] Még azt sem tudjuk, hogy 4x = 2 -ben az x pozitív szuperlogaritmus racionális szám-e.

Inverz

Mivel a tetráció művelete nem kommutatív, ezért két inverz művelete van. Az alap keresésére a szupergyök- vagy hipergyökfüggvény szolgál, a kitevőt szuper- vagy hiperlogaritmus adja meg.

Szupergyök

A szupergyök ismert kitevő esetén az alapot keresi, azaz ha n y = x {\displaystyle ^{n}y=x} , akkor y az x egy n-edik szupergyöke.

Példák:

4 2 = 2 2 2 2 = 65536 {\displaystyle ^{4}2=2^{2^{2^{2}}}=65536}

vagyis 65 536 negyedik szupergyöke 2, és

3 3 = 3 3 3 = 7625597484987 {\displaystyle ^{3}3=3^{3^{3}}=7625597484987}

így 3 a 7 625 597 484 987 harmadik szupergyöke, vagy szuperköbgyöke.

Szupernégyzetgyök

Az y = x s {\displaystyle {\sqrt {x}}_{s}} szupernégyzetgyök grafikonja

A második szupergyök, négyzetszupergyök, vagy szupernégyzetgyök jelölései ssrt ( x ) {\displaystyle \operatorname {ssrt} (x)} és x s {\displaystyle {\sqrt {x}}_{s}} . Az 2 x = x x {\displaystyle {}^{2}x=x^{x}} inverze, és reprezentálható a Lambert-féle W-függvénnyel:[6]

ssrt ( x ) = e W ( ln ( x ) ) = ln ( x ) W ( ln ( x ) ) {\displaystyle \operatorname {ssrt} (x)=e^{W(\ln(x))}={\frac {\ln(x)}{W(\ln(x))}}}

A szupernégyzetgyökben a gyökvonás és a logaritmus szerepe szimmetrikus; a következő egyenlet csak akkor igaz, ha y = ssrt ( x ) {\displaystyle y=\operatorname {ssrt} (x)} :

x y = log y x {\displaystyle {\sqrt[{y}]{x}}=\log _{y}x}

A négyzetgyökhöz hasonlóan a szupernégyzetgyök sem egyértelmű. Meghatározása nem olyan egyszerű, mint a négyzetgyöké. Általában, ha e 1 / e < x < 1 {\displaystyle e^{-1/e}<x<1} , akkor x-nek két szupernégyzetgyöke van 0 és 1 között; ha x > 1 {\displaystyle x>1} , akkor szupernégyzetgyöke egyértelmű, és szintén nagyobb egynél. Hogyha pedig e 1 / e {\displaystyle e^{-1/e}} , akkor nincs valós hipernégyzetgyöke, de a fenti képlet megszámlálható végtelen szupernégyzetgyököt ad, ha x különbözik 1-től.[6] A függvényt használták adatklaszterek méretének kiszámítására.[7]

Más szupergyökök

Az n > 2 egészekre nx értelmes és növekvő függvény minden x ≥ 1-re, n1 = 1, így x-nek létezik x n s {\displaystyle {\sqrt[{n}]{x}}_{s}} n-edik szupergyöke.

Azonban a fenti lineáris approximáció szerint y x = y + 1 {\displaystyle {}^{y}x=y+1} , ha −1 < y ≤ 0, így ebben a tartományban az y y + 1 s {\displaystyle {}^{y}{\sqrt {y+1}}_{s}} megoldhatatlan.

A szuperköbgyök az x = y y y {\displaystyle x=y^{y^{y}}} kifejezésben keresi az y-t. Jelölése: x 3 s {\displaystyle {\sqrt[{3}]{x}}_{s}} . A negyedik szupergyök x 4 s {\displaystyle {\sqrt[{4}]{x}}_{s}} , és általában, az n-edik szupergyök x n s {\displaystyle {\sqrt[{n}]{x}}_{s}} . Ahogy a szupernégyzetgyöknél láttuk, ez nem biztos, hogy egyértelmű. Például, ha n páratlan, akkor egy, ha n páros, akkor két valós szupergyök lehet.

Mivel bizonyos számok esetén a végtelen hatványtornyoknak is véges értéket lehet tulajdonítani, ezért a megfelelő 1/exe értékek esetén végtelenedik szupergyök is kereshető. Jegyezzük meg, hogy x = y {\displaystyle x={{}^{\infty }y}} -ból következik, hogy x = y x {\displaystyle x=y^{x}} , így y = x 1 / x {\displaystyle y=x^{1/x}} . Emiatt, ha létezik, akkor x s = x 1 / x {\displaystyle {\sqrt[{\infty }]{x}}_{s}=x^{1/x}} , így ez elemi függvény. Például 2 s = 2 1 / 2 = 2 {\displaystyle {\sqrt[{\infty }]{2}}_{s}=2^{1/2}={\sqrt {2}}} .

A Gelfond–Schneider-tételből adódik, hogy egy pozitív egész szupernégyzetgyöke vagy egész, vagy transzcendens, és szuperköbgyöke vagy egész, vagy irracionális.[5] Nyitott kérdés azonban, hogy az irracionális transzcendensek-e utóbbi esetben.

Szuperlogaritmus

A slog a {\displaystyle \operatorname {slog} _{a}} minden valós számra, így a negatívakra is értelmezett, ahol a > 1.

A slog a {\displaystyle \operatorname {slog} _{a}} függvény eleget tesz a következőknek:

slog a a b = 1 + slog a b {\displaystyle \operatorname {slog} _{a}a^{b}=1+\operatorname {slog} _{a}b}
slog a b = 1 + slog a log a b {\displaystyle \operatorname {slog} _{a}b=1+\operatorname {slog} _{a}\log _{a}b}
slog a b > 2 {\displaystyle \operatorname {slog} _{a}b>-2}

Példák:

  • slog 10 3 = 1 + slog 10 0.001 = 1 + 0.999 = 1.999 {\displaystyle \operatorname {slog} _{10}-3=-1+\operatorname {slog} _{10}0.001=-1+-0.999=-1.999}
  • slog 10 3 = log 10 3 = .477 {\displaystyle \operatorname {slog} _{10}3=\log _{10}3=.477}
  • slog 10 10 6 × 10 23 = 1 + slog 10 6 × 10 23 = 2 + slog 10 23.778 = 3 + slog 10 1.376 = 3 + log 10 1.376 = 3.139 {\displaystyle \operatorname {slog} _{10}10^{6\times 10^{23}}=1+\operatorname {slog} _{10}6\times 10^{23}=2+\operatorname {slog} _{10}23.778=3+\operatorname {slog} _{10}1.376=3+\log _{10}1.376=3.139}

Végtelen hatványtornyok

A | W ( ln z ) ln z | {\displaystyle \left|{\frac {\operatorname {W} (-\ln {z})}{-\ln {z}}}\right|} függvény a komplex síkon, a végtelen valós hatványtornyok értéke feketével kiemelve

A 2 2 2 2 2 2 . . . {\displaystyle {\sqrt {2}}^{{\sqrt {2}}^{{\sqrt {2}}^{{\sqrt {2}}^{{\sqrt {2}}^{{\sqrt {2}}^{...}}}}}}} sor a 2-höz tart, így egyenlőnek tekinthetjük azzal. A 2-höz tartás úgy látható be, ha kiértékelünk egy véges tornyot:

2 2 2 2 2 1.41 = 2 2 2 2 1.63 = 2 2 2 1.76 = 2 2 1.84 = 2 1.89 = 1.93 {\displaystyle {\sqrt {2}}^{{\sqrt {2}}^{{\sqrt {2}}^{{\sqrt {2}}^{{\sqrt {2}}^{1.41}}}}}={\sqrt {2}}^{{\sqrt {2}}^{{\sqrt {2}}^{{\sqrt {2}}^{1.63}}}}={\sqrt {2}}^{{\sqrt {2}}^{{\sqrt {2}}^{1.76}}}={\sqrt {2}}^{{\sqrt {2}}^{1.84}}={\sqrt {2}}^{1.89}=1.93}

Általában az x x x . . . {\displaystyle x^{x^{x^{...}}}} végtelen hatványtorony e e < x < e 1 / e {\displaystyle e^{-e}<x<e^{1/e}} esetén konvergens. Tetszőleges valós r {\displaystyle r} -re, ha 0 < r < e {\displaystyle 0<r<e} , legyen x = r 1 / r {\displaystyle x=r^{1/r}} ; ekkor a határérték r {\displaystyle r} . Ha x > e 1 / e {\displaystyle x>e^{1/e}} , akkor nincs konvergencia ( r 1 / r {\displaystyle r^{1/r}} maximuma e 1 / e {\displaystyle e^{1/e}} ).

Ezt komplex számokra is kiterjeszthetjük a következő definícióval:

z z z . . . = W ( ln z ) ln z {\displaystyle z^{z^{z^{...}}}=-{\frac {\operatorname {W} (-\ln {z})}{\ln {z}}}}

ahol W ( z ) {\displaystyle \operatorname {W} (z)} Lambert W-függvényét jelöli.

Kapcsolódó szócikkek

Hivatkozások

  • Daniel Geisler, Tetration.net
  • Daniel Geisler, Tetration.org
  • Ioannis Galidakis, On extending hyper4 to nonintegers (dátum nélkül, 2006-os vagy régebbi) (A következő írás egyszerűbb, érthetőbb összefoglalása)
  • Ioannis Galidakis, On Extending hyper4 and Knuth's Up-arrow Notation to the Reals (dátum nélkül, 2006-os vagy régebbi)
  • Robert Munafo, Extension of the hyper4 function to reals (Kötetlen hangvételű cikk a tetráció kiterjesztéséről a valós számokra)
  • Lode Vandevenne, Tetration of the Square Root of Two, (2004). (Kísérlet a valós számokra való kiterjesztésre)
  • Ioannis Galidakis, Mathematics, (Hivatkozások a tetráció kutatására, sok információval a W függvényről, Riemann-felszínről és analitikai eredményekről.)
  • Galidakis, Ioannis and Weisstein, Eric W. Power Tower
  • Joseph MacDonell, Some Critical Points of the Hyperpower Function Archiválva 2010. január 17-i dátummal a Wayback Machine-ben.
  • Dave L. Renfro, Web pages for infinitely iterated exponentials (A sci.math-on feltett kérdések tárgyalása)
  • Andrew Robbins, Home of Tetration (Egy végtelen pontosságú kiterjesztés a valós számokra)
  • R. Knobel "Exponentials Reiterated." Amer. Math. Monthly 88, (1981), p. 235-252.
  • Hans Maurer "Über die Funktion y = x [ x [ x ( ) ] ] {\displaystyle y=x^{[x^{[x(\cdots )]}]}} für ganzzahliges Argument (Abundanzen)." Mittheilungen der Mathematische Gesellschaft in Hamburg 4, (1901), p. 33-50.
  • Reuben Louis Goodstein "Transfinite ordinals in recursive number theory." Journal of Symbolic Logic 12, (1947).

Fordítás

  • Ez a szócikk részben vagy egészben a Tetration című angol Wikipédia-szócikk fordításán alapul. Az eredeti cikk szerkesztőit annak laptörténete sorolja fel. Ez a jelzés csupán a megfogalmazás eredetét és a szerzői jogokat jelzi, nem szolgál a cikkben szereplő információk forrásmegjelöléseként.

Jegyzetek

  1. M. H. Hooshmand, (2006). „Ultra power and ultra exponential functions”. Integral Transforms and Special Functions 17 (8), 549–558. o. DOI:10.1080/10652460500422247.  
  2. Andrew Robbins. Solving for the Analytic Piecewise Extension of Tetration and the Super-logarithm.
  3. D. Kouznetsov (2009. július 1.). „Solution of F ( z + 1 ) = exp ( F ( z ) ) {\displaystyle F(z+1)=\exp(F(z))} in complex z {\displaystyle z} -plane”. Mathematics of Computation 78 (267), 1647–1670. o. DOI:10.1090/S0025-5718-09-02188-7.  
  4. Mathematica code for evaluation and plotting of the tetration and its derivatives.
  5. a b Marshall, Ash J., and Tan, Yiren, "A rational number of the form aa with a irrational", Mathematical Gazette 96, March 2012, pp. 106-109.
  6. a b (1996) „On the Lambert W function” (PostScript). Advances in Computational Mathematics 5, 333. o. DOI:10.1007/BF02124750.  
  7. BOSTON UNIVERSITY COLLEGE OF ENGINEERING – EFFICIENT SELF-ORGANIZATION OF LARGE WIRELESS SENSOR NETWORKS
  • matematika Matematikaportál • összefoglaló, színes tartalomajánló lap