کسر مسلسل

در ریاضیات، کسر مسلسل (به انگلیسی: Continued Fraction)، عبارتی است که در فرایندی تکراری بدست می آید و نمایشی از یک عدد به صورت جمع جزء صحیح آن عدد و وارون عددی دیگر است، به گونه ای که آن عدد دیگر خود به صورت جمعی از یک عدد صحیح و معکوس عددی دیگر است و ... این فرآیند به همین ترتیب ممکن است تا بی نهایت ادامه یابد.[1] در کسر مسلسل متناهی، تکرار/بازگشت بعد از تعداد مراحل متناهی متوقف می شود (برعکس کسر مسلسل نامتناهی). در نتیجه کسر مسلسل نامتناهی، اصطلاحاً "عبارتی نامتناهی" است. در هر صورت، تمام اعداد صحیح درون دنباله اعداد بکار رفته در عبارت کسر مسلسل، به غیر از اولین عدد، باید مثبت باشند. اعداد صحیح ${\displaystyle a_{i}}$ را ضرایب یا جملات کسر مسلسل گویند.[2]

${\displaystyle a_{0}+{\cfrac {1}{a_{1}+{\cfrac {1}{a_{2}+{\cfrac {1}{\ddots +{\cfrac {1}{a_{n}}}}}}}}}}$

نمایشی از یک کسر مسلسل متناهی که در آن ${\displaystyle n}$ عدد صحیح مثبت، ${\displaystyle a_{0}}$ عددی صحیح و ${\displaystyle a_{i}}$ برای ${\displaystyle i=1,\ldots ,n}$، عدد صحیح مثبتی می باشند.

کسرهای مسلسل خواص قابل توجهی در ارتباط با الگوریتم اقلیدسی اعداد حقیقی دارند. از روی هر عدد گویا چون ${\displaystyle {\frac {p}{q}}}$، دو عبارت مرتبط با کسرهای مسلسل بدست می آید. این دو عبارت ضرایبی چون ${\displaystyle a_{i}}$ دارند که با اعمال الگوریتم اقلیدسی بر روی ${\displaystyle (p,q)}$ تعیین می گردند. مقدار عددی کسر مسلسل نامتناهی همیشه عددی گنگ است؛ این مقدار عددی به صورت حد دنباله اعداد صحیح حاصل از مقادیر بدست آمده از کسرهای مسلسل متناهی آن، تعریف می گردد. هر کدام از این کسرهای مسلسل متناهی (که از روی کسر مسلسل نامتناهی مورد نظر بدست می آیند)، با استفاده از پیشوندهای متناهی از کسر مسلسل نامتناهی مورد نظر تعریف می شوند. به علاوه، هر عدد گنگ چون ${\displaystyle \alpha }$، برابر با یک کسر مسلسل نامتناهی منحصر به فردی است که ضرایبش را می توان با استفاده از اعمال نسخه پایان-ناپذیری از الگوریتم اقلیدسی بر روی مقادیر مقایسه ناپذیر (یعنی هیچ یک ضریب گویایی از دیگری نیست) ${\displaystyle \alpha }$ و 1 بدست آورد. بیان اعداد حقیقی (چه گویا و چه گنگ) با این روش را نمایش کسر مسلسل می نامند.

عموماً، صورت تمام کسرهای به کار رفته در کسر مسلسل 1 فرض می شوند. اگر مقادیر و/یا توابع دلخواهی در صورت و مخرج یک یا چندتا از کسرها به کار گرفته شود، کسر مسلسل حاصر را، کسر مسلسل تعمیم یافته خواهند نامید. هرگاه نیاز باشد تا بین این دو نوع کسر مسلسل تمایز ایجاد شود، به کسر مسلسل اول، کسر مسلسل ساده، منظم یا کانونی گفته می شود.

ممکن است اصطلاح کسر مسلسل در نمایش‌های توابع گویا که در نظریه تحلیلی شان ظهور پیدا می کنند نیز مورد استفاده قرار گیرد. برای این اصطلاح به مقاله تقریب پد و توابع گویای چبیشف رجوع کنید.

انگیزش و نمادگذاری

به عنوان مثال، عدد گویای 41593 را که تقریباً برابر ۴٫۴۶۲۴ است را در نظر بگیرید. به عنوان قدم اول در تقریب زدن این کسر، با جزء صحیح این عدد که ۴ است شروع می‌کنیم؛ 41593 = 4 + 4393. جزء کسری آن، وارون 9343 است که حدود ۲٫۱۶۲۸ می‌باشد. با استفاده از جزء صحیح آن که ۲ است، تقریب دوم بدست آمده که تا بدین جای کار، کسل مسلسل ما بدین شکل در می‌آید: 4 + 12 اکنون برای بدست آوردن ادامه کسر مسلسل عدد مذکور، دوباره کسر باقیمانده یعنی 743 را معکوس کرده 437 که حدوداً برابر ۶٫۱۴۲۹ می‌شود. از ۶ به عنوان تخمین سوم استفاده کرده و تا بدین جا کسر مسلسل ما به صورت ${\displaystyle 4+{\tfrac {1}{2+{\tfrac {1}{6}}}}}$ در می‌آید. در نهایت از آنجا که در مرحله قبل به 437 = 6 + 17 رسیدیم، معکوس بخش اعشاری آن ۷ بوده، از آنجا که ۷ عدد صحیح و روندی است در این مرحله ساخت کسر مسلسل برای عدد مورد نظر خاتمه یافته و کسر مسلسل ${\displaystyle 4+{\tfrac {1}{2+{\tfrac {1}{6+{\frac {1}{7}}}}}}}$ برای 41593 بدست می‌آید.

عبارت ${\displaystyle 4+{\tfrac {1}{2+{\tfrac {1}{6+{\frac {1}{7}}}}}}}$ را نمایش کسر مسلسل 41593 می‌نامند. این نمایش را می‌توان به صورت ${\displaystyle {\tfrac {415}{93}}=[4;2,6,7]}$ به صورت مختصر نمایش داد (عادت بر این است که تنها اولین کاما به صورت سمیکولون ";" نوشته شود). در برخی از کتب درسی قدیمی، در نمایش تاپل (n+1) تایی مذکور از سمیکولون استفاده نکرده و تمامشان را به صورت کاما نمایش می‌دهند: ${\displaystyle [4,2,6,7]}$.[3][4]

مراجع

1. "Continued fraction – mathematics".
2. Pettofrezzo & Byrkit (1970, p. 150)
3. Long (1972, p. 173)
4. Pettofrezzo & Byrkit (1970, p. 152)

• مشارکت‌کنندگان ویکی‌پدیا. «Continued Fraction». در دانشنامهٔ ویکی‌پدیای انگلیسی.

منابع

• Siebeck, H. (1846). "Ueber periodische Kettenbrüche". J. Reine Angew. Math. 33. pp. 68–70.
• Heilermann, J. B. H. (1846). "Ueber die Verwandlung von Reihen in Kettenbrüche". J. Reine Angew. Math. 33. pp. 174–188.
• Magnus, Arne (1962). "Continued fractions associated with the Padé Table". Math. Z. 78. pp. 361–374.
• Chen, Chen-Fan; Shieh, Leang-San (1969). "Continued fraction inversion by Routh's Algorithm". IEEE Trans. Circuit Theory. 16 (2). pp. 197–202. doi:10.1109/TCT.1969.1082925.
• Gragg, William B. (1974). "Matrix interpretations and applications of the continued fraction algorithm". Rocky Mountain J. Math. 4 (2). p. 213. doi:10.1216/RJM-1974-4-2-213.
• Jones, William B.; Thron, W. J. (1980). Continued Fractions: Analytic Theory and Applications. Encyclopedia of Mathematics and its Applications. 11. Reading. Massachusetts: Addison-Wesley Publishing Company. ISBN 0-201-13510-8.
• Khinchin, A. Ya. (1964) [Originally published in Russian, 1935]. Continued Fractions. University of Chicago Press. ISBN 0-486-69630-8.
• Long, Calvin T. (1972), Elementary Introduction to Number Theory (2nd ed.), Lexington: D. C. Heath and Company, LCCN 77-171950
• Perron, Oskar (1950). Die Lehre von den Kettenbrüchen. New York, NY: Chelsea Publishing Company.
• Pettofrezzo, Anthony J.; Byrkit, Donald R. (1970), Elements of Number Theory, Englewood Cliffs: Prentice Hall, LCCN 77-81766
• Rockett, Andrew M.; Szüsz, Peter (1992). Continued Fractions. World Scientific Press. ISBN 981-02-1047-7.
• H. S. Wall, Analytic Theory of Continued Fractions, D. Van Nostrand Company, Inc., 1948 شابک ‎۰−۸۲۸۴−۰۲۰۷−۸
• Cuyt, A.; Brevik Petersen, V.; Verdonk, B.; Waadeland, H.; Jones, W. B. (2008). Handbook of Continued fractions for Special functions. Springer Verlag. ISBN 978-1-4020-6948-2.
• Rieger, G. J. (1982). "A new approach to the real numbers (motivated by continued fractions)". Abh. Braunschweig.Wiss. Ges. 33. pp. 205–217.

پیوند به بیرون

• "Continued fraction", Encyclopedia of Mathematics, EMS Press, 2001 [1994]
• An Introduction to the Continued Fraction
• Linas Vepstas Continued Fractions and Gaps (2004) reviews chaotic structures in continued fractions.
• Continued Fractions on the Stern-Brocot Tree at cut-the-knot
• The Antikythera Mechanism I: Gear ratios and continued fractions
• Continued fraction calculator, WIMS.
• Continued Fraction Arithmetic Gosper's first continued fractions paper, unpublished. Cached on the Internet Archive's Wayback Machine
• Weisstein, Eric W. "Continued Fraction". MathWorld.
• Continued Fractions by Stephen Wolfram and Continued Fraction Approximations of the Tangent Function by Michael Trott, Wolfram Demonstrations Project.
• OEIS sequence A133593 ("Exact" continued fraction for Pi)
• A view into "fractional interpolation" of a continued fraction {1; 1, 1, 1, ...}
• Best rational approximation through continued fractions