دالة نصف أسية
في الرياضيات ، الدالة نصف الأسية هي الجذر التربيعي الوظيفي للدالة الأسية . أي دالةبحيثيؤدي تركيبها مع نفسها إلى دالة أسية: [ 1 ] [ 2 ] بالنسبة لبعض الثوابتو.
اقترح هيلموت كنيسر لأول مرة بناءً هولومورفيًا لحل المعادلةفي عام 1950.
استحالة وجود صيغة مغلقة
إذا كانت دالةإذا تم تعريفها باستخدام العمليات الحسابية القياسية، والدوال الأسية، واللوغاريتمات ، والثوابت ذات القيم الحقيقية ، فإنإما أن تكون شبه أسية أو فوق أسية. [ 3 ] وبالتالي، لا يمكن أن تكون دالة هاردي L نصف أسية.
بناء
يمكن كتابة أي دالة أسية على شكل تركيب ذاتيلعدد لا نهائي من الخيارات الممكنة. على وجه الخصوص، لكلفي الفترة المفتوحةولكل دالة مستمرة متزايدة تمامًامنعلى، هناك امتداد لهذه الدالة إلى دالة مستمرة متزايدة تمامًاعلى الأعداد الحقيقية بحيث[ 4 ] الوظيفةهو الحل الوحيد للمعادلة الوظيفية

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