関数がf {\displaystyle f} は、標準的な算術演算、指数関数、対数関数 、および実 数値定数を使用して定義され、f ( f ( x ) ) {\displaystyle f{\bigl (}f(x){\bigr )}} は指数関数的か指数関数的かのどちらかである。[ 3 ] したがって、ハーディL 関数は 半指数関数にはなり得ない。
工事 任意の指数関数は自己合成として記述できるf ( f ( x ) ) {\displaystyle f(f(x))} 無限に多くの可能な選択肢に対してf {\displaystyle f} 特に、すべてのA {\displaystyle A} オープンインターバル ( 0 、 1 ) {\displaystyle (0,1)} そして、すべての連続的に 厳密に増加する 関数に対してg {\displaystyle g} から[ 0 、 A ] {\displaystyle [0,A]} に [ A 、 1 ] {\displaystyle [A,1]} この関数は、連続的に厳密に増加する関数に拡張される。f {\displaystyle f} 実数上でf ( f ( x ) ) = exp x {\displaystyle f{\bigl (}f(x){\bigr )}=\exp x} [ 4 ] 関数 f {\displaystyle f} 関数方程式 の唯一の解f ( x ) = { g ( x ) もし x ∈ [ 0 、 A ] 、 exp g − 1 ( x ) もし x ∈ ( A 、 1 ] 、 exp f ( ln x ) もし x ∈ ( 1 、 ∞ ) 、 ln f ( exp x ) もし x ∈ ( − ∞ 、 0 ) 。 {\displaystyle f(x)={\begin{cases}g(x)&{\mbox{if }}x\in [0,A],\\\exp g^{-1}(x)&{\mbox{if }}x\in (A,1],\\\exp f(\ln x)&{\mbox{if }}x\in (1,\infty ),\\\ln f(\exp x)&{\mbox{if }}x\in (-\infty ,0).\\\end{cases}}}
半指数関数の例 簡単な例を挙げると、f {\displaystyle f} 連続な一次導関数を持つf ′ {\displaystyle f'} あらゆる場所で、また原因となる f 」 ≥ 0 {\displaystyle f''\geq 0} どこでも(つまりf ( x ) {\displaystyle f(x)} 上に凸で、f ′ ( x ) {\displaystyle f'(x)} 増加し、すべての実x {\displaystyle x} ) は、A = 1 2 {\displaystyle A={\tfrac {1}{2}}} そしてg ( x ) = x + 1 2 {\displaystyle g(x)=x+{\tfrac {1}{2}}} 与える f ( x ) = { ln ( e x + 1 2 ) もし x ≤ − ln 2 、 e x − 1 2 もし − ln 2 ≤ x ≤ 0 、 x + 1 2 もし 0 ≤ x ≤ 1 2 、 e x − 1 / 2 もし 1 2 ≤ x ≤ 1 、 x e もし 1 ≤ x ≤ e 、 e x / e もし e ≤ x ≤ e 、 x e もし e ≤ x ≤ e e 、 e x 1 / e もし e e ≤ x ≤ e e 、 … {\displaystyle f(x)={\begin{cases}\ln \left(e^{x}+{\tfrac {1}{2}}\right)&{\mbox{if }}x\leq -\ln 2,\\e^{x}-{\tfrac {1}{2}}&{\mbox{if }}{-\ln 2}\leq x\leq 0,\\x+{\tfrac {1}{2}}&{\mbox{if }}0\leq x\leq {\tfrac {1}{2}},\\e^{x-1/2}&{\mbox{if }}{\tfrac {1}{2}}\leq x\leq 1,\\x{\sqrt {e}}&{\mbox{if }}1\leq x\leq {\sqrt {e}},\\e^{x/{\sqrt {e}}}&{\mbox{if }}{\sqrt {e}}\leq x\leq e,\\x^{\sqrt {e}}&{\mbox{if }}e\leq x\leq e^{\sqrt {e}},\\e^{x^{1/{\sqrt {e}}}}&{\mbox{if }}e^{\sqrt {e}}\leq x\leq e^{e},\ldots \\\end{cases}}} クローンとノイエンドルファーは、(a)解析的であり、かつ(b)常に実数を実数に写像する半指数関数f(x)は存在しないと主張している。上記の区分的 解法は目標(b)を達成するが、(a)は達成しない。目標(a)を達成するには、次のように記述すればよい。e x {\displaystyle e^{x}} 固定点 Q に基づくテイラー級数として (そのような固定点は無限に存在するが、それらはすべて非実数複素数である、例えばQ = 0.3181315 + 1.3372357 私 {\displaystyle Q=0.3181315+1.3372357i} ) となり、Q も f の不動点となる。f ( Q ) = e Q = Q {\displaystyle f(Q)=e^{Q}=Q} 次に、マクローリン級数 の係数を計算します。f ( x − Q ) {\displaystyle f(x-Q)} 一つずつ見ていくと、クネーザーの正則解が得られる。
クネーザーの解の構築は、テトレーションを 非整数値に拡張する問題と密接に関連しています。1 / 2 1 {\displaystyle {}^{1/2}a} 価値として理解できるf ( 1 ) {\displaystyle f(1)} 、 どこf ( x ) {\displaystyle f(x)} 満たすf ( f ( x ) ) = 1 x {\displaystyle f{\bigl (}f(x){\bigr )}=a^{x}} . クネーザーの解からの例の値f ( f ( x ) ) = e x {\displaystyle f{\bigl (}f(x){\bigr )}=e^{x}} 含むf ( 0 ) ≈ 0.49856 {\displaystyle f(0)\approx 0.49856} そしてf ( 1 ) ≈ 1.64635 {\displaystyle f{\bigl (}1)\approx 1.64635} [ 5 ] [ 6 ] [ 7 ]
応用 半指数関数は、計算複雑性理論において、 多項式 と指数関数の中間の成長率を表すために用いられる。[ 2 ] 関数f {\displaystyle f} 非減少 関数で、かつ、半指数関数(それ自身との合成は指数関数的に増加する )と少なくとも同じ速さで増加する。f − 1 ( x C ) = o ( ログ x ) {\displaystyle f^{-1}(x^{C})=o(\log x)} 、すべてのC > 0 {\displaystyle C>0} [ 8 ]
参考文献 ↑ クネーザー、H. (1950)。"Reelle Analytische Lösungen der Gleichung φ ( φ ( x ) = e x und verwandter Funktionalgleichungen" . Journal für die reine und angewandte Mathematik . 187 : 56–67 . doi : 10.1515/crll.1950.187.56 . MR 0035385。 1 2 Miltersen, Peter Bro; Vinodchandran, NV; Watanabe, Osamu (1999). "指数階層における超多項式回路サイズと半指数回路サイズの比較". Asano, Takao; Imai, Hiroshi; Lee, DT; Nakano, Shin-ichi; Tokuyama, Takeshi (eds.). Computing and Combinatorics, 5th Annual International Conference, COCOON '99, Tokyo, Japan, July 26–28, 1999, Proceedings . Lecture Notes in Computer Science. Vol. 1627. Springer. pp. 210–220 . doi : 10.1007/3-540-48686-0_21 . ISBN 978-3-540-66200-6 MR 1730337 . ↑ ファン デル ホーフェン、J. (2006)。 トランスシリーズと実微分代数 。数学の講義ノート。 Vol. 1888年、シュプリンガー・フェルラーク、ベルリン。 土井 : 10.1007/3-540-35590-1 。 ISBN 978-3-540-35590-8 . MR 2262194 . 91ページの演習4.10を参照してください。それによると、そのような関数はすべて、半指数関数に必要な半整数 ではなく、整数回反復された指数関数または対数関数と同程度の成長率を持ちます。↑ Crone, Lawrence J.; Neuendorffer, Arthur C. (1988). "固定点近傍の関数べき乗". Journal of Mathematical Analysis and Applications . 132 (2): 520– 529. doi : 10.1016/0022-247X(88)90080-7 . MR 0943525 . ↑ Paulsen, W.; Cowgill, S. (2017年3月) 「解決する F ( z + 1 ) = b F ( z ) {\displaystyle F(z+1)=b^{F(z)}} 複素平面における」(PDF) 。Advances in Computational Mathematics 。43 : 1– 22. doi : 10.1007/s10444-017-9524-1。S2CID 9402035 。2019年4月12日にオリジナル(PDF) からアーカイブされました。 ↑ クネーザー、H. (1950)。 「Reelle Analytische Lösungen der Gleichung」 φ ( φ ( x ) ) = e x {\displaystyle \varphi (\varphi (x))=e^{x}} und verwandter Funktionalgleichungen". Journal für die reine und angewandte Mathematik (ドイツ語). 187 : 56–67 .↑ クズネツォフ、D. (2009年7月) 「 F ( z + 1 ) = exp ( F ( z ) ) {\displaystyle F(z+1)=\exp(F(z))} 複雑なz {\displaystyle z} -plane" (PDF) . Mathematics of Computation . 78 (267): 1647– 1670. doi : 10.1090/S0025-5718-09-02188-7 . 2012-11-08 のオリジナルからアーカイブ(PDF) 。 ↑ Razborov, Alexander A. ; Rudich, Steven (1997). "Natural proofs" . Journal of Computer and System Sciences . 55 (1): 24– 35. doi : 10.1006/jcss.1997.1494 . MR 1473047 .
外部リンク 指数関数は(合成)平方根を持ちますか? 半指数関数的成長を示す「閉形式」関数