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

From Vigyanwiki
No edit summary
No edit summary
 
(12 intermediate revisions by 3 users not shown)
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 लिया गया है।


कैटलन की पहचान इसे सामान्यीकृत करती है:
कैटलन की समरूपता इसे सामान्यीकृत करती है:
:<math>F_n^2 - F_{n-r}F_{n+r} = (-1)^{n-r}F_r^2.</math>
:<math>F_n^2 - F_{n-r}F_{n+r} = (-1)^{n-r}F_r^2.</math>
वाजदा की पहचान इसे सामान्यीकृत करती है:
इस प्रकार से वाजदा की समरूपता इसे पूर्ण रूप से सामान्यीकृत करती है:
:<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>
==कैसिनी की पहचान का प्रमाण==
==कैसिनी की समरूपता का प्रमाण==


===मैट्रिक्स सिद्धांत द्वारा प्रमाण===
===आव्यूह सिद्धांत द्वारा प्रमाण===
कैसिनी की पहचान का त्वरित प्रमाण दिया जा सकता है {{harv|Knuth|1997|p=81}} फाइबोनैचि संख्याओं के 2×2 [[मैट्रिक्स (गणित)]] के निर्धारक के रूप में समीकरण के पक्षों को पहचानकर। जब मैट्रिक्स को देखा जाता है तो परिणाम लगभग तत्काल होता है {{math|''n''}}निर्धारक −1 के साथ मैट्रिक्स की शक्ति:
कैसिनी की समरूपता का शीघ्र प्रमाण समीकरण के बाईं ओर को फाइबोनैचि संख्याओं के '''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>'''
===प्रेरण द्वारा प्रमाण===
===प्रेरण द्वारा प्रमाण===


प्रेरण कथन पर विचार करें:
अतः प्रेरण कथन पर विचार करें:


:<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> के लिए पूर्ण रूप से सत्य है। तब:


:<math>F_{n-1}F_{n+1} - F_n^2 + F_nF_{n+1} - F_nF_{n+1} = (-1)^n</math>
:<math>F_{n-1}F_{n+1} - F_n^2 + F_nF_{n+1} - F_nF_{n+1} = (-1)^n</math>
Line 34: Line 33:
:<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>''' के लिए सत्य है।


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


हम फाइबोनैचि नंबर#क्लोज्ड-फॉर्म एक्सप्रेशन|बिनेट के सूत्र का उपयोग करते हैं <math>F_n=\frac{\phi^n-\psi^n}{\sqrt5}</math>, कहाँ <math>\phi=\frac{1+\sqrt5}{2}</math> और <math>\psi=\frac{1-\sqrt5}{2}</math>.
अतः हम बिनेट के सूत्र का पूर्ण रूप से उपयोग करते हैं, <math>F_n=\frac{\phi^n-\psi^n}{\sqrt5}</math>, जहाँ <math>\phi=\frac{1+\sqrt5}{2}</math> और <math>\psi=\frac{1-\sqrt5}{2}</math>


इस तरह, <math>\phi+\psi=1</math> और <math>\phi\psi=-1</math>.
इस प्रकार से, <math>\phi+\psi=1</math> और <math>\phi\psi=-1</math>


इसलिए,
तो,


:<math>5(F_n^2 - F_{n-r}F_{n+r})</math>
:<math>5(F_n^2 - F_{n-r}F_{n+r})</math>
Line 48: Line 47:
:<math>= (\phi^{2n} - 2\phi^{n}\psi^{n} +\psi^{2n}) - (\phi^{2n} - \phi^{n}\psi^{n}(\phi^{-r}\psi^{r}+\phi^{r}\psi^{-r}) + \psi^{2n})</math>
:<math>= (\phi^{2n} - 2\phi^{n}\psi^{n} +\psi^{2n}) - (\phi^{2n} - \phi^{n}\psi^{n}(\phi^{-r}\psi^{r}+\phi^{r}\psi^{-r}) + \psi^{2n})</math>
:<math>= - 2\phi^{n}\psi^{n} + \phi^{n}\psi^{n}(\phi^{-r}\psi^{r}+\phi^{r}\psi^{-r})</math>
:<math>= - 2\phi^{n}\psi^{n} + \phi^{n}\psi^{n}(\phi^{-r}\psi^{r}+\phi^{r}\psi^{-r})</math>
का उपयोग करते हुए <math>\phi\psi=-1</math>,
<math>\phi\psi=-1</math> का उपयोग करना, और फिर


:<math>= -(-1)^n2 + (-1)^n(\phi^{-r}\psi^{r}+\phi^{r}\psi^{-r})</math>
:<math>= -(-1)^n2 + (-1)^n(\phi^{-r}\psi^{r}+\phi^{r}\psi^{-r})</math>
और फिर से के रूप में <math>\phi=\frac{-1}{\psi}</math>,
<math>\phi=\frac{-1}{\psi}</math> के रूप में,


:<math>= -(-1)^n2 + (-1)^{n-r}(\psi^{2r}+\phi^{2r})</math>
:<math>= -(-1)^n2 + (-1)^{n-r}(\psi^{2r}+\phi^{2r})</math>
लुकास_नंबर#रिलेशनशिप_टू_फाइबोनैचि_नंबर्स <math>L_n</math> परिभाषित किया जाता है <math>L_n=\phi^n+\psi^n</math>, इसलिए
इस प्रकार से लुकास संख्या <math>L_n</math>, <math>L_n=\phi^n+\psi^n</math> के रूप में परिभाषित किया गया है, इसलिए


:<math>= -(-1)^n2 + (-1)^{n-r}L_{2r}</math>
:<math>= -(-1)^n2 + (-1)^{n-r}L_{2r}</math>
Line 62: Line 61:
:<math>= -(-1)^n2 + (-1)^n2 + (-1)^{n-r}5 F_r^2</math>
:<math>= -(-1)^n2 + (-1)^n2 + (-1)^{n-r}5 F_r^2</math>
:<math>= (-1)^{n-r}5 F_r^2</math>
:<math>= (-1)^{n-r}5 F_r^2</math>
रद्द कर रहा हूँ <math>5</math>का परिणाम देता है.
<math>5</math> को काटने पर परिणाम मिलता है।


== टिप्पणियाँ ==
== टिप्पणियाँ ==
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: गणितीय पहचान]] [[Category: फाइबोनैचि संख्याएँ]] [[Category: प्रमाण युक्त लेख]] [[Category: जॉन डोमिनिक कैसिनी]]


[[Category: Machine Translated Page]]
[[Category:Created On 18/07/2023]]
[[Category:Created On 18/07/2023]]
[[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. 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)

संदर्भ

बाहरी संबंध