کسر مسلسل
در ریاضیات، کسر مسلسل (به انگلیسی: Continued Fraction)، عبارتی است که در فرایندی تکراری بدست می آید و نمایشی از یک عدد به صورت جمع جزء صحیح آن عدد و وارون عددی دیگر است، به گونه ای که آن عدد دیگر خود به صورت جمعی از یک عدد صحیح و معکوس عددی دیگر است و ... این فرآیند به همین ترتیب ممکن است تا بی نهایت ادامه یابد. در کسر مسلسل متناهی، تکرار/بازگشت بعد از تعداد مراحل متناهی متوقف می شود (برعکس کسر مسلسل نامتناهی). در نتیجه کسر مسلسل نامتناهی، اصطلاحاً "عبارتی نامتناهی" است. در هر صورت، تمام اعداد صحیح درون دنباله اعداد بکار رفته در عبارت کسر مسلسل، به غیر از اولین عدد، باید مثبت باشند. اعداد صحیح
کسرهای مسلسل خواص قابل توجهی در ارتباط با الگوریتم اقلیدسی اعداد حقیقی دارند. از روی هر عدد گویا چون
عموماً، صورت تمام کسرهای به کار رفته در کسر مسلسل 1 فرض می شوند. اگر مقادیر و/یا توابع دلخواهی در صورت و مخرج یک یا چندتا از کسرها به کار گرفته شود، کسر مسلسل حاصر را، کسر مسلسل تعمیم یافته خواهند نامید. هرگاه نیاز باشد تا بین این دو نوع کسر مسلسل تمایز ایجاد شود، به کسر مسلسل اول، کسر مسلسل ساده، منظم یا کانونی گفته می شود.
ممکن است اصطلاح کسر مسلسل در نمایشهای توابع گویا که در نظریه تحلیلی شان ظهور پیدا می کنند نیز مورد استفاده قرار گیرد. برای این اصطلاح به مقاله تقریب پد و توابع گویای چبیشف رجوع کنید.
انگیزش و نمادگذاری
به عنوان مثال، عدد گویای 415/93 را که تقریباً برابر ۴٫۴۶۲۴ است را در نظر بگیرید. به عنوان قدم اول در تقریب زدن این کسر، با جزء صحیح این عدد که ۴ است شروع میکنیم؛ 415/93 = 4 + 43/93. جزء کسری آن، وارون 93/43 است که حدود ۲٫۱۶۲۸ میباشد. با استفاده از جزء صحیح آن که ۲ است، تقریب دوم بدست آمده که تا بدین جای کار، کسل مسلسل ما بدین شکل در میآید: 4 + 1/2 اکنون برای بدست آوردن ادامه کسر مسلسل عدد مذکور، دوباره کسر باقیمانده یعنی 7/43 را معکوس کرده 43/7 که حدوداً برابر ۶٫۱۴۲۹ میشود. از ۶ به عنوان تخمین سوم استفاده کرده و تا بدین جا کسر مسلسل ما به صورت
عبارت
مراجع
- ↑ "Continued fraction – mathematics".
- ↑ (Pettofrezzo و Byrkit 1970، ص. 150)
- ↑ (Long 1972، ص. 173)
- ↑ (Pettofrezzo و Byrkit 1970، ص. 152)
منابع
- Siebeck, H. (1846). "Ueber periodische Kettenbrüche". J. Reine Angew. Math. Vol. 33. pp. 68–70.
- Heilermann, J. B. H. (1846). "Ueber die Verwandlung von Reihen in Kettenbrüche". J. Reine Angew. Math. Vol. 33. pp. 174–188.
- Magnus, Arne (1962). "Continued fractions associated with the Padé Table". Math. Z. Vol. 78. pp. 361–374.
- Chen, Chen-Fan; Shieh, Leang-San (1969). "Continued fraction inversion by Routh's Algorithm". IEEE Trans. Circuit Theory. Vol. 16, no. 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. Vol. 4, no. 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. Vol. 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. Vol. 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