कैसिनी और कैटलन पहचान: Difference between revisions

From Vigyanwiki
No edit summary
No edit summary
Line 1: Line 1:


{{short description|Mathematical identities for the Fibonacci numbers}}
{{short description|Mathematical identities for the Fibonacci numbers}}
'''कैसिनी की समरूपता''' (कभी-कभी '''सिम्सन की समरूपता''' कहा जाता है) और '''कैटलन की समरूपता''' [[फाइबोनैचि संख्या|फाइबोनैचि संख्याओं]] के लिए एक गणितीय [[पहचान (गणित)|समरूपता (गणित)]] हैं। इस प्रकार से '''कैसिनी की समरूपता''', '''कैटलन की समरूपता''' की विशेष स्थिति यह बताती है कि ''एन''वें फाइबोनैचि संख्या के लिए,
'''कैसिनी की समरूपता''' (कभी-कभी '''सिम्सन की समरूपता''' कहा जाता है) और '''कैटलन की समरूपता''' [[फाइबोनैचि संख्या|'''फाइबोनैचि संख्याओं''']] के लिए एक गणितीय [[पहचान (गणित)|'''समरूपता (गणित)''']] हैं। इस प्रकार से '''कैसिनी की समरूपता''', '''कैटलन की समरूपता''' की विशेष स्थिति यह बताती है कि ''एन''वें फाइबोनैचि संख्या के लिए,
:<math> F_{n-1}F_{n+1} - F_n^2 = (-1)^n</math> है।
:<math> F_{n-1}F_{n+1} - F_n^2 = (-1)^n</math> है।
अतः ध्यान दें यहां <math> F_0 </math> को 0माना गया है, और <math> F_1 </math> को 1 लिया गया है।
अतः ध्यान दें यहां <math> F_0 </math> को 0माना गया है, और <math> F_1 </math> को 1 लिया गया है।
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 में उनके नाम पर समरूपता मिली।<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>
अतः कैसिनी का सूत्र 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>
==कैसिनी की समरूपता का प्रमाण==
==कैसिनी की समरूपता का प्रमाण==


===आव्यूह सिद्धांत द्वारा प्रमाण===
===आव्यूह सिद्धांत द्वारा प्रमाण===
कैसिनी की समरूपता का त्वरित प्रमाण समीकरण के बाईं ओर को फाइबोनैचि संख्याओं के 2×2 [[मैट्रिक्स (गणित)|आव्यूह (गणित)]] के निर्धारक के रूप में पहचानकर पूर्ण रूप से दिया जा सकता है {{harv|नुथ|1997|p=81}}। अतः इस प्रकार से एक परिणाम लगभग तत्काल होता है जब आव्यूह को निर्धारक −1 के साथ आव्यूह की {{math|''n''}}वीं घात के रूप में देखा जाता है:
कैसिनी की समरूपता का त्वरित प्रमाण समीकरण के बाईं ओर को फाइबोनैचि संख्याओं के '''2×2''' [[मैट्रिक्स (गणित)|'''आव्यूह (गणित)''']] के निर्धारक के रूप में पहचानकर पूर्ण रूप से दिया जा सकता है '''{{harv|नुथ|1997|p=81}}'''। अतः इस प्रकार से एक परिणाम लगभग तत्काल होता है जब आव्यूह को निर्धारक −1 के साथ आव्यूह की '''{{math|''n''}}'''वीं घात के रूप में देखा जाता है:
:<math>F_{n-1}F_{n+1} - F_n^2
:'''<math>F_{n-1}F_{n+1} - F_n^2
=\det\left[\begin{matrix}F_{n+1}&F_n\\F_n&F_{n-1}\end{matrix}\right]
=\det\left[\begin{matrix}F_{n+1}&F_n\\F_n&F_{n-1}\end{matrix}\right]
=\det\left[\begin{matrix}1&1\\1&0\end{matrix}\right]^n
=\det\left[\begin{matrix}1&1\\1&0\end{matrix}\right]^n
=\left(\det\left[\begin{matrix}1&1\\1&0\end{matrix}\right]\right)^n
=\left(\det\left[\begin{matrix}1&1\\1&0\end{matrix}\right]\right)^n
=(-1)^n.</math>
=(-1)^n.</math>'''
===प्रेरण द्वारा प्रमाण===
===प्रेरण द्वारा प्रमाण===


Line 25: Line 25:


:<math>F_{n-1}F_{n+1} - F_n^2 = (-1)^n</math>
:<math>F_{n-1}F_{n+1} - F_n^2 = (-1)^n</math>
आधार स्थिति <math>n=1</math> सत्य है।
आधार स्थिति '''<math>n=1</math>''' सत्य है।


इस प्रकार से मान लें कि कथन <math>n</math> के लिए पूर्ण रूप से सत्य है। तब:
इस प्रकार से मान लें कि कथन <math>n</math> के लिए पूर्ण रूप से सत्य है। तब:
Line 34: Line 34:
:<math>F_{n+1}^2 - F_nF_{n+2} = (-1)^n</math>
:<math>F_{n+1}^2 - F_nF_{n+2} = (-1)^n</math>
:<math>F_nF_{n+2} - F_{n+1}^2 = (-1)^{n+1}</math>
:<math>F_nF_{n+2} - F_{n+1}^2 = (-1)^{n+1}</math>
तो यह कथन सभी पूर्णांकों <math>n>0</math> के लिए सत्य है।
तो यह कथन सभी पूर्णांकों '''<math>n>0</math>''' के लिए सत्य है।


==कैटलन समरूपता का प्रमाण==
==कैटलन समरूपता का प्रमाण==

Revision as of 22:12, 22 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. 1.0 1.1 1.2 Thomas Koshy: Fibonacci and Lucas Numbers with Applications. Wiley, 2001, ISBN 9781118031315, pp. 74-75, 83, 88
  2. Miodrag Petkovic: Famous Puzzles of Great Mathematicians. AMS, 2009, ISBN 9780821848142, S. 30-31
  3. Douglas B. West: Combinatorial Mathematics. Cambridge University Press, 2020, p. 61
  4. 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)

संदर्भ

बाहरी संबंध