कैसिनी और कैटलन पहचान: Difference between revisions
No edit summary |
No edit summary |
||
Line 10: | Line 10: | ||
:<math>F_{n+i}F_{n+j} - F_{n}F_{n+i+j} = (-1)^nF_{i}F_{j}.</math> | :<math>F_{n+i}F_{n+j} - F_{n}F_{n+i+j} = (-1)^nF_{i}F_{j}.</math> | ||
==इतिहास== | ==इतिहास== | ||
अतः कैसिनी का सूत्र 1680 में पेरिस वेधशाला के तत्कालीन निदेशक [[ जॉन डोमिनिक कैसिनी |जॉन डोमिनिक कैसिनी]] द्वारा खोजा गया था, और स्वतंत्र रूप से [[रॉबर्ट सिमसन]] (1753) द्वारा सिद्ध किया गया था।<ref name="Koshy"/> यद्यपि [[जोहान्स केप्लर]] को संभवतः 1608 में ही इसकी समरूपता ज्ञात थी।<ref>Miodrag Petkovic: ''Famous Puzzles of Great Mathematicians''. AMS, 2009, {{ISBN|9780821848142}}, S. 30-31 </ref> यूजीन चार्ल्स कैटलन को 1879 में उनके नाम पर समरूपता | अतः कैसिनी का सूत्र 1680 में पेरिस वेधशाला के तत्कालीन निदेशक [[ जॉन डोमिनिक कैसिनी |जॉन डोमिनिक कैसिनी]] द्वारा खोजा गया था, और स्वतंत्र रूप से [[रॉबर्ट सिमसन]] (1753) द्वारा सिद्ध किया गया था।<ref name="Koshy"/> यद्यपि [[जोहान्स केप्लर]] को संभवतः 1608 में ही इसकी समरूपता ज्ञात थी।<ref>Miodrag Petkovic: ''Famous Puzzles of Great Mathematicians''. AMS, 2009, {{ISBN|9780821848142}}, S. 30-31 </ref> यूजीन चार्ल्स कैटलन को 1879 में उनके नाम पर समरूपता मिली थी।<ref name="Koshy"/> इस प्रकार से ब्रिटिश गणितज्ञ स्टीवन वाजदा (1901-95) ने फाइबोनैचि संख्याओं (फाइबोनैचि और लुकास संख्या, और गोल्डन अनुभाग: सिद्धांत और अनुप्रयोग, 1989) पर पुस्तक प्रकाशित की थी जिसमें उनके नाम की समरूपता पूर्ण रूप से सम्मिलित थी।<ref name="West">Douglas B. West: ''Combinatorial Mathematics''. Cambridge University Press, 2020, p. [https://books.google.com/books?id=doLoDwAAQBAJ&pg=PA61 61]</ref><ref>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)</ref> यद्यपि यह समरूपता पहले ही 1960 में डस्टन एवरमैन द्वारा [[अमेरिकी गणितीय मासिक|दि अमेरिकन मैथमेटिकल मंथली]] पत्रिका में समस्या 1396 के रूप में प्रकाशित की गई थी।<ref name="Koshy">Thomas Koshy: ''Fibonacci and Lucas Numbers with Applications''. Wiley, 2001, {{ISBN|9781118031315}}, pp. 74-75, 83, 88</ref> | ||
==कैसिनी की समरूपता का प्रमाण== | ==कैसिनी की समरूपता का प्रमाण== | ||
Revision as of 16:07, 25 July 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.