دالة نصف أسية

في الرياضيات ، الدالة نصف الأسية هي الجذر التربيعي الوظيفي للدالة الأسية . أي دالةو{\displaystyle f}بحيثو{\displaystyle f}يؤدي تركيبها مع نفسها إلى دالة أسية: [ 1 ] [ 2 ]و(و(x))=أبx،{\displaystyle f{\bigl (}f(x){\bigr )}=ab^{x},} بالنسبة لبعض الثوابتأ{\displaystyle a}وب{\displaystyle b}.

اقترح هيلموت كنيسر لأول مرة بناءً هولومورفيًا لحل المعادلةو(و(x))=هـx{\displaystyle f{\bigl (}f(x){\bigr )}=e^{x}}في عام 1950.

استحالة وجود صيغة مغلقة

إذا كانت دالةو{\displaystyle f}إذا تم تعريفها باستخدام العمليات الحسابية القياسية، والدوال الأسية، واللوغاريتمات ، والثوابت ذات القيم الحقيقية ، فإنو(و(x)){\displaystyle f{\bigl (}f(x){\bigr )}}إما أن تكون شبه أسية أو فوق أسية. [ 3 ] وبالتالي، لا يمكن أن تكون دالة هاردي L نصف أسية.

بناء

يمكن كتابة أي دالة أسية على شكل تركيب ذاتيو(و(x)){\displaystyle f(f(x))}لعدد لا نهائي من الخيارات الممكنةو{\displaystyle f}. على وجه الخصوص، لكلأ{\displaystyle A}في الفترة المفتوحة(0،1){\displaystyle (0,1)}ولكل دالة مستمرة متزايدة تمامًاز{\displaystyle g}من[0،أ]{\displaystyle [0,A]}على[أ،1]{\displaystyle [A,1]}، هناك امتداد لهذه الدالة إلى دالة مستمرة متزايدة تمامًاو{\displaystyle f}على الأعداد الحقيقية بحيثو(و(x))=خبرةx{\displaystyle f{\bigl (}f(x){\bigr )}=\exp x}[ 4 ] الوظيفةو{\displaystyle f}هو الحل الوحيد للمعادلة الوظيفيةو(x)={ز(x)لو x[0،أ]،خبرةز-1(x)لو x(أ،1]،خبرةو(lnx)لو x(1،)،lnو(خبرة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}}}

مثال على دالة نصف أسية

مثال بسيط، يؤدي إلىو{\displaystyle f}ذات مشتقة أولى متصلةو{\displaystyle f'}في كل مكان، ويسبب أيضًا و"0{\displaystyle f''\geq 0}في كل مكان (أيو(x){\displaystyle f(x)}مقعر لأعلى، وو(x){\displaystyle f'(x)}يتزايد، بالنسبة لجميع الحقيقيينx{\displaystyle x}), هو أن تأخذأ=12{\displaystyle A={\tfrac {1}{2}}}وز(x)=x+12{\displaystyle g(x)=x+{\tfrac {1}{2}}}، إعطاء و(x)={ln(هـx+12)لو x-ln2،هـx-12لو -ln2x0،x+12لو 0x12،هـx-1/2لو 12x1،xهـلو 1xهـ،هـx/هـلو هـxهـ،xهـلو هـxهـهـ،هـx1/هـلو هـهـxهـهـ،...{\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}}} يدّعي كرون ونويندورفر أنه لا توجد دالة شبه أسية f(x) تكون (أ) تحليلية و(ب) تُحوّل الأعداد الحقيقية دائمًا إلى أعداد حقيقية. يحقق الحل المُجزّأ أعلاه الهدف (ب) ولكنه لا يحقق الهدف (أ). يُمكن تحقيق الهدف (أ) بكتابةهـx{\displaystyle e^{x}}كمتسلسلة تايلور مبنية على نقطة ثابتة Q (يوجد عدد لا نهائي من هذه النقاط الثابتة، لكنها جميعًا أعداد مركبة غير حقيقية، على سبيل المثالسؤال=0.3181315+1.3372357أنا{\displaystyle Q=0.3181315+1.3372357i}مما يجعل Q أيضًا نقطة ثابتة للدالة f، أيو(سؤال)=هـسؤال=سؤال{\displaystyle f(Q)=e^{Q}=Q}ثم حساب معاملات متسلسلة ماكلورين لـو(x-سؤال){\displaystyle f(x-Q)}واحدة تلو الأخرى. ينتج عن ذلك حل كنيسر الهولومورفي.

يرتبط بناء حل كنيسر ارتباطًا وثيقًا بمشكلة توسيع التكرار الثلاثي إلى قيم غير صحيحة؛ قيمة1/2أ{\displaystyle {}^{1/2}a}يمكن فهم ذلك على أنه قيمةو(1){\displaystyle f(1)}، أينو(x){\displaystyle f(x)}يرضيو(و(x))=أx{\displaystyle f{\bigl (}f(x){\bigr )}=a^{x}}أمثلة على القيم من حل كنيسر لـو(و(x))=هـx{\displaystyle f{\bigl (}f(x){\bigr )}=e^{x}}يشملو(0)0.49856{\displaystyle f(0)\approx 0.49856}وو(1)1.64635{\displaystyle f{\bigl (}1)\approx 1.64635}[ 5 ] [ 6 ] [ 7 ]

طلب

تُستخدم الدوال نصف الأسية في نظرية التعقيد الحسابي لمعدلات النمو "المتوسطة" بين متعددة الحدود والأسية. [ 2 ] دالةو{\displaystyle f}ينمو على الأقل بنفس سرعة دالة نصف أسية ( ينمو تركيبها مع نفسها بشكل أسي ) إذا كانت غير متناقصة وو-1(xج)=o(سجلx){\displaystyle f^{-1}(x^{C})=o(\log x)}لكلج>0{\displaystyle C>0}[ 8 ]

انظر أيضاً

مراجع

  1. ^ كنسير، هـ. (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 . 
  2. 1 2 ميلترسن، بيتر برو؛ فينودشاندرا، إن في؛ واتانابي، أوسامو (1999). "حجم الدائرة فائق التعقيد مقابل نصف الأسي في التسلسل الهرمي الأسي". في: أسانو، تاكاو؛ إيماي، هيروشي؛ لي، دي تي؛ ناكانو، شين-إيتشي؛ توكوياما، تاكيشي (محررون). الحوسبة والتوافقية، المؤتمر الدولي السنوي الخامس، كوكوون 99، طوكيو، اليابان، 26-28 يوليو 1999، وقائع المؤتمر . سلسلة محاضرات في علوم الحاسوب. المجلد 1627. سبرينغر. الصفحات 210-220 . doi : 10.1007/3-540-48686-0_21 . ISBN   978-3-540-66200-6MR 1730337 
  3. ^ فان دير هوفن، ج. (2006). Transseries والجبر التفاضلي الحقيقي . ملاحظات محاضرة في الرياضيات. المجلد. 1888. سبرينغر-فيرلاغ، برلين. دوى : 10.1007/3-540-35590-1 . رقم ISBN  978-3-540-35590-8MR 2262194 . انظر التمرين 4.10، صفحة 91، والذي وفقًا له فإن كل دالة من هذا القبيل لها معدل نمو مماثل لدالة أسية أو لوغاريتمية يتم تكرارها عددًا صحيحًا من المرات، بدلاً من نصف العدد الصحيح المطلوب لدالة نصف أسية.
  4. كرون، لورانس جيه؛ نويندورفر، آرثر سي. (1988). "القوى الوظيفية بالقرب من نقطة ثابتة". مجلة التحليل الرياضي وتطبيقاته . 132 (2): 520-529 . doi : 10.1016/0022-247X(88)90080-7 . MR 0943525 . 
  5. بولسن، دبليو؛ كوجيل، إس. (مارس 2017). "حلF(z+1)=بF(z){\displaystyle F(z+1)=b^{F(z)}}في المستوى المركب" (ملف PDF) . التقدم في الرياضيات الحاسوبية . 43 : 1-22 . doi : 10.1007/s10444-017-9524-1 . S2CID 9402035. مؤرشف من النسخة الأصلية (ملف PDF) بتاريخ 12 أبريل 2019. 
  6. ^ كنسير، هـ. (1950). "Reelle analytische Lösungen der Gleichungφ(φ(x))=هـx{\displaystyle \varphi (\varphi (x))=e^{x}}und verwandter Funktionalgleichungen". Journal für die reine und angewandte Mathematik (باللغة الألمانية). 187 : 56–67 .
  7. كوزنيتسوف، د. (يوليو 2009). "حل لـF(z+1)=خبرة(F(z)){\displaystyle F(z+1)=\exp(F(z))}في مجمعz{\displaystyle z}-plane" (ملف PDF) . رياضيات الحساب . 78 (267): 1647–1670 . doi : 10.1090/S0025-5718-09-02188-7 . مؤرشف (ملف PDF) من الأصل بتاريخ 2012-11-08.
  8. رازبوروف، ألكسندر أروديتش، ستيفن (1997). "البراهين الطبيعية" . مجلة علوم الحاسوب والنظم . 55 (1): 24-35 . doi : 10.1006/jcss.1997.1494 . MR 1473047 .