بسط مجانبی یک دنباله مرتبط با عدد نپر و کاربرد آن در شمارش تحلیلی تعداد مسیرها در گراف کامل

سال انتشار: 1400
نوع سند: مقاله ژورنالی
زبان: فارسی
مشاهده: 97

فایل این مقاله در 6 صفحه با فرمت PDF قابل دریافت می باشد

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این مقاله:

شناسه ملی سند علمی:

JR_MATH-6-3_003

تاریخ نمایه سازی: 17 فروردین 1401

چکیده مقاله:

در این مقاله تعداد مسیرهای بین دو راس دلخواه و ثابت در گراف کامل K_{n+۲} را بررسی می کنیم. نخست نشان می دهیم تعداد این مسیرها برابر است با w_{n+۲}=e_n n! که در آن e_n=\sum_{j=۰}^n ۱/j!مجموع جزئی سری معرف عدد e است. سپس با بدست آوردن یک نمایش انتگرالی برای e_n، شبیه انتگرال تابع گاما، بسط مجانبی زیر را برای w_{n+۲} به دست می آوریم\[w_{n+۲}=en!-\sum_{k=۱}^r\frac{c_k}{n^k}+O\left(\frac{۱}{n^{r+۱}}\right),\]که در آن r\geqslant ۱ عددی صحیح و دلخواه است و ضرایب c_k قابل محاسبه و مشخص هستند. ضمنا نشان می دهیم که ضریب نماد O در این بسط حداکثر برابر e^۲B_{r+۱} است، که در آن B_{r+۱} عدد بل از مرتبه r+۱ است.

نویسندگان

مهدی حسنی

گروه ریاضی، دانشکده علوم، دانشگاه زنجان، زنجان، ایران

مراجع و منابع این مقاله:

لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :
  • M. Aigner, A course in enumeration, Graduate Texts in Mathematics, ...
  • E. A. Bender, Asymptotic methods in enumeration, SIAM Rev., ۱۶ ...
  • L. Comtet, Advanced combinatorics: the art of finite and infinite ...
  • N. G. De Bruijn, Asymptotic methods in analysis, North-Holland Publishing ...
  • P. Flajolet and R. Sedgewick, Analytic combinatorics, Cambridge University Press, ...
  • I. S. Gradshteyn and I. M. Ryzhik, Table of Integrals, ...
  • M. Hassani, Cycles in graphs and derangements, Math. Gaz., ۸۸ ...
  • M. Hassani, Derangements and alternating sum of permutations by integration, ...
  • M. Hassani, Enumeration by e , in T. M. Rassias ...
  • M. Hassani, On a difference concerning the number e and ...
  • L. Lovász, Combinatorial problems and exercises, ۲nd ed., Amsterdam, Netherlands, ...
  • A. M. Odlyzko, Asymptotic enumeration methods, in Handbook of combinatorics, ...
  • F. W. J. Olver, D. W. Lozier, R. F. Boisvert ...
  • K. H. Rosen, J. G. Michaels, J. L. Gross, J. ...
  • M. Z. Spivey, The art of proving binomial identities, CRC ...
  • E. C. Titchmarsh, The theory of functions, ۲nd ed., Oxford ...
  • E. W. Weisstein, CRC Concise encyclopedia of mathematics, ۲nd ed., ...
  • م. حسنی، ع. احمدی، جای خالی عدد نپر در کتاب ...
  • نمایش کامل مراجع