कैसिनी और कैटलन पहचान: Difference between revisions
m (added Category:Vigyan Ready using HotCat) |
No edit summary |
||
(One intermediate revision by one other user not shown) | |||
Line 1: | Line 1: | ||
{{short description|Mathematical identities for the Fibonacci numbers}} | {{short description|Mathematical identities for the Fibonacci numbers}} | ||
'''कैसिनी की समरूपता''' (कभी-कभी इसे सिम्सन की समरूपता भी कहा जाता है) और '''कैटलन की समरूपता''' [[फाइबोनैचि संख्या|फाइबोनैचि संख्याओं]] के लिए गणितीय [[पहचान (गणित)|समरूपता (गणित)]] हैं। इस प्रकार से '''कैसिनी की समरूपता''', कैटलन की समरूपता की विशेष स्थिति, बताती है कि ''एन''वीं फाइबोनैचि संख्या के लिए, | '''कैसिनी की समरूपता''' (कभी-कभी इसे सिम्सन की समरूपता भी कहा जाता है) और '''कैटलन की समरूपता''' [[फाइबोनैचि संख्या|फाइबोनैचि संख्याओं]] के लिए गणितीय [[पहचान (गणित)|समरूपता (गणित)]] हैं। इस प्रकार से '''कैसिनी की समरूपता''', कैटलन की समरूपता की विशेष स्थिति, बताती है कि ''एन''वीं फाइबोनैचि संख्या के लिए, | ||
Line 113: | Line 112: | ||
*[https://web.archive.org/web/20070206051231/http://milan.milanovic.org/math/english/pi/cassini.htm Cassini formula for Fibonacci numbers] | *[https://web.archive.org/web/20070206051231/http://milan.milanovic.org/math/english/pi/cassini.htm Cassini formula for Fibonacci numbers] | ||
*[https://web.archive.org/web/20070124164349/http://www.mcs.surrey.ac.uk/Personal/R.Knott/Fibonacci/fibFormulae.html Fibonacci and Phi Formulae] | *[https://web.archive.org/web/20070124164349/http://www.mcs.surrey.ac.uk/Personal/R.Knott/Fibonacci/fibFormulae.html Fibonacci and Phi Formulae] | ||
[[Category:Created On 18/07/2023]] | [[Category:Created On 18/07/2023]] | ||
[[Category:Vigyan Ready]] | [[Category:Lua-based templates]] | ||
[[Category:Machine Translated Page]] | |||
[[Category:Pages with script errors]] | |||
[[Category:Templates Vigyan Ready]] | |||
[[Category:Templates that add a tracking category]] | |||
[[Category:Templates that generate short descriptions]] | |||
[[Category:Templates using TemplateData]] | |||
[[Category:गणितीय पहचान]] | |||
[[Category:जॉन डोमिनिक कैसिनी]] | |||
[[Category:प्रमाण युक्त लेख]] | |||
[[Category:फाइबोनैचि संख्याएँ]] |
Latest revision as of 11:54, 2 August 2023
कैसिनी की समरूपता (कभी-कभी इसे सिम्सन की समरूपता भी कहा जाता है) और कैटलन की समरूपता फाइबोनैचि संख्याओं के लिए गणितीय समरूपता (गणित) हैं। इस प्रकार से कैसिनी की समरूपता, कैटलन की समरूपता की विशेष स्थिति, बताती है कि एनवीं फाइबोनैचि संख्या के लिए,
- है।
अतः ध्यान दें यहां को 0 माना गया है, और को 1 लिया गया है।
कैटलन की समरूपता इसे सामान्यीकृत करती है:
इस प्रकार से वाजदा की समरूपता इसे पूर्ण रूप से सामान्यीकृत करती है:
इतिहास
अतः कैसिनी का सूत्र 1680 में पेरिस वेधशाला के तत्कालीन निदेशक जॉन डोमिनिक कैसिनी द्वारा खोजा गया था, और स्वतंत्र रूप से रॉबर्ट सिमसन (1753) द्वारा सिद्ध किया गया था।[1] यद्यपि जोहान्स केप्लर को संभवतः 1608 में ही इसकी समरूपता ज्ञात थी।[2] यूजीन चार्ल्स कैटलन को 1879 में उनके नाम पर समरूपता मिली थी।[1] इस प्रकार से ब्रिटिश गणितज्ञ स्टीवन वाजदा (1901-95) ने फाइबोनैचि संख्याओं (फाइबोनैचि और लुकास संख्या, और गोल्डन अनुभाग: सिद्धांत और अनुप्रयोग, 1989) पर पुस्तक प्रकाशित की थी जिसमें उनके नाम की समरूपता पूर्ण रूप से सम्मिलित थी।[3][4] यद्यपि यह समरूपता पहले ही 1960 में डस्टन एवरमैन द्वारा दि अमेरिकन मैथमेटिकल मंथली पत्रिका में समस्या 1396 के रूप में प्रकाशित की गई थी।[1]
कैसिनी की समरूपता का प्रमाण
आव्यूह सिद्धांत द्वारा प्रमाण
कैसिनी की समरूपता का शीघ्र प्रमाण समीकरण के बाईं ओर को फाइबोनैचि संख्याओं के 2×2 आव्यूह (गणित) के निर्धारक के रूप में पहचानकर पूर्ण रूप से दिया जा सकता है (नुथ 1997, p. 81) । अतः इस प्रकार से एक परिणाम लगभग तत्काल होता है जब आव्यूह को निर्धारक −1 के साथ आव्यूह की nवीं घात के रूप में देखा जाता है:
प्रेरण द्वारा प्रमाण
अतः प्रेरण कथन पर विचार करें:
आधार स्थिति सत्य है।
इस प्रकार से मान लें कि कथन के लिए पूर्ण रूप से सत्य है। तब:
तो यह कथन सभी पूर्णांकों के लिए सत्य है।
कैटलन समरूपता का प्रमाण
अतः हम बिनेट के सूत्र का पूर्ण रूप से उपयोग करते हैं, , जहाँ और ।
इस प्रकार से, और ।
तो,
का उपयोग करना, और फिर
के रूप में,
इस प्रकार से लुकास संख्या , के रूप में परिभाषित किया गया है, इसलिए
क्योंकि
को काटने पर परिणाम मिलता है।
टिप्पणियाँ
- ↑ 1.0 1.1 1.2 Thomas Koshy: Fibonacci and Lucas Numbers with Applications. Wiley, 2001, ISBN 9781118031315, pp. 74-75, 83, 88
- ↑ Miodrag Petkovic: Famous Puzzles of Great Mathematicians. AMS, 2009, ISBN 9780821848142, S. 30-31
- ↑ Douglas B. West: Combinatorial Mathematics. Cambridge University Press, 2020, p. 61
- ↑ Steven Vadja: Fibonacci and Lucas Numbers, and the Golden Section: Theory and Applications. Dover, 2008, ISBN 978-0486462769, p. 28 (original publication 1989 at Ellis Horwood)
संदर्भ
- Knuth, Donald Ervin (1997), The Art of Computer Programming, Volume 1: Fundamental Algorithms, The Art of Computer Programming, vol. 1 (3rd ed.), Reading, Mass: Addison-Wesley, ISBN 0-201-89683-4
- Simson, R. (1753). "An Explication of an Obscure Passage in Albert Girard's Commentary upon Simon Stevin's Works". Philosophical Transactions of the Royal Society of London. 48: 368–376. doi:10.1098/rstl.1753.0056.
- Werman, M.; Zeilberger, D. (1986). "A bijective proof of Cassini's Fibonacci identity". Discrete Mathematics. 58 (1): 109. doi:10.1016/0012-365X(86)90194-9. MR 0820846.