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

Revision as of 22:11, 22 July 2023

कैसिनी की समरूपता (कभी-कभी सिम्सन की समरूपता कहा जाता है) और कैटलन की समरूपता फाइबोनैचि संख्याओं के लिए एक गणितीय समरूपता (गणित) हैं। इस प्रकार से कैसिनी की समरूपता, कैटलन की समरूपता की विशेष स्थिति यह बताती है कि एनवें फाइबोनैचि संख्या के लिए,

F_{n-1}F_{n+1}-F_{n}^{2}=(-1)^{n}

है।

अतः ध्यान दें यहां $F_{0}$ को 0माना गया है, और $F_{1}$ को 1 लिया गया है।

कैटलन की समरूपता इसे सामान्यीकृत करती है:

F_{n}^{2}-F_{n-r}F_{n+r}=(-1)^{n-r}F_{r}^{2}.

इस प्रकार से वाजदा की समरूपता इसे पूर्ण रूप से सामान्यीकृत करती है:

F_{n+i}F_{n+j}-F_{n}F_{n+i+j}=(-1)^{n}F_{i}F_{j}.

इतिहास

अतः कैसिनी का सूत्र 1680 में पेरिस वेधशाला के तत्कालीन निदेशक जॉन डोमिनिक कैसिनी द्वारा खोजा गया था, और स्वतंत्र रूप से रॉबर्ट सिमसन (1753) द्वारा सिद्ध किया गया था।^[1] यद्यपि जोहान्स केप्लर को संभवतः 1608 में ही इसकी समरूपता ज्ञात थी।^[2] यूजीन चार्ल्स कैटलन को 1879 में उनके नाम पर समरूपता मिली।^[1] इस प्रकार से ब्रिटिश गणितज्ञ स्टीवन वाजदा (1901-95) ने फाइबोनैचि संख्याओं (फाइबोनैचि और लुकास संख्या, और गोल्डन अनुभाग: सिद्धांत और अनुप्रयोग, 1989) पर पुस्तक प्रकाशित की जिसमें उनके नाम की समरूपता पूर्ण रूप से सम्मिलित है।^[3]^[4] यद्यपि यह समरूपता पहले ही 1960 में डस्टन एवरमैन द्वारा अमेरिकी गणितीय मासिक में समस्या 1396 के रूप में प्रकाशित की गई थी।^[1]

कैसिनी की समरूपता का प्रमाण

आव्यूह सिद्धांत द्वारा प्रमाण

कैसिनी की समरूपता का त्वरित प्रमाण समीकरण के बाईं ओर को फाइबोनैचि संख्याओं के 2×2 आव्यूह (गणित) के निर्धारक के रूप में पहचानकर पूर्ण रूप से दिया जा सकता है (नुथ 1997, p. 81)। अतः इस प्रकार से एक परिणाम लगभग तत्काल होता है जब आव्यूह को निर्धारक −1 के साथ आव्यूह की $n$ वीं घात के रूप में देखा जाता है:

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}1&1\\1&0\end{matrix}}\right]^{n}=\left(\det \left[{\begin{matrix}1&1\\1&0\end{matrix}}\right]\right)^{n}=(-1)^{n}.

प्रेरण द्वारा प्रमाण

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

F_{n-1}F_{n+1}-F_{n}^{2}=(-1)^{n}

आधार स्थिति $n=1$ सत्य है।

इस प्रकार से मान लें कि कथन $n$ के लिए पूर्ण रूप से सत्य है। तब:

F_{n-1}F_{n+1}-F_{n}^{2}+F_{n}F_{n+1}-F_{n}F_{n+1}=(-1)^{n}

F_{n-1}F_{n+1}+F_{n}F_{n+1}-F_{n}^{2}-F_{n}F_{n+1}=(-1)^{n}

F_{n+1}(F_{n-1}+F_{n})-F_{n}(F_{n}+F_{n+1})=(-1)^{n}

F_{n+1}^{2}-F_{n}F_{n+2}=(-1)^{n}

F_{n}F_{n+2}-F_{n+1}^{2}=(-1)^{n+1}

तो यह कथन सभी पूर्णांकों $n>0$ के लिए सत्य है।

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

हम बिनेट के सूत्र का पूर्ण रूप से उपयोग करते हैं, वह $F_{n}={\frac {\phi ^{n}-\psi ^{n}}{\sqrt {5}}}$ , जहाँ $\phi ={\frac {1+{\sqrt {5}}}{2}}$ और $\psi ={\frac {1-{\sqrt {5}}}{2}}$ ।

इस प्रकार, $\phi +\psi =1$ और $\phi \psi =-1$ ।

तो,

5(F_{n}^{2}-F_{n-r}F_{n+r})

=(\phi ^{n}-\psi ^{n})^{2}-(\phi ^{n-r}-\psi ^{n-r})(\phi ^{n+r}-\psi ^{n+r})

=(\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})

=-2\phi ^{n}\psi ^{n}+\phi ^{n}\psi ^{n}(\phi ^{-r}\psi ^{r}+\phi ^{r}\psi ^{-r})

$\phi \psi =-1$ का उपयोग करना, और फिर

=-(-1)^{n}2+(-1)^{n}(\phi ^{-r}\psi ^{r}+\phi ^{r}\psi ^{-r})

$\phi ={\frac {-1}{\psi }}$ के रूप में,

=-(-1)^{n}2+(-1)^{n-r}(\psi ^{2r}+\phi ^{2r})

इस प्रकार से लुकास संख्या $L_{n}$ , $L_{n}=\phi ^{n}+\psi ^{n}$ के रूप में परिभाषित किया गया है, इसलिए

=-(-1)^{n}2+(-1)^{n-r}L_{2r}

क्योंकि $L_{2n}=5F_{n}^{2}+2(-1)^{n}$

=-(-1)^{n}2+(-1)^{n-r}(5F_{r}^{2}+2(-1)^{r})

=-(-1)^{n}2+(-1)^{n-r}2(-1)^{r}+(-1)^{n-r}5F_{r}^{2}

=-(-1)^{n}2+(-1)^{n}2+(-1)^{n-r}5F_{r}^{2}

=(-1)^{n-r}5F_{r}^{2}

$5$ को निरस्त करने पर परिणाम मिलता है।

↑ ^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.

बाहरी संबंध

[Koshy-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

[West-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)

[1]

[2]

[3]

[4]

@@ Line 7: / Line 7: @@
 कैटलन की समरूपता इसे सामान्यीकृत करती है:
 :<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>
 ==इतिहास==
-अतः कैसिनी का सूत्र 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
 =\det\left[\begin{matrix}F_{n+1}&F_n\\F_n&F_{n-1}\end{matrix}\right]
@@ Line 27: / Line 27: @@
 आधार स्थिति <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>
@@ Line 38: / Line 38: @@
 ==कैटलन समरूपता का प्रमाण==
-हम बिनेट के सूत्र का उपयोग करते हैं, वह <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>।

Anonymous

Search

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

Namespaces

More

Page actions

Revision as of 22:11, 22 July 2023

Contents

इतिहास

कैसिनी की समरूपता का प्रमाण

आव्यूह सिद्धांत द्वारा प्रमाण

प्रेरण द्वारा प्रमाण

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

टिप्पणियाँ

संदर्भ

बाहरी संबंध

Navigation

Navigation

Wiki tools

Wiki tools

Anonymous

Search

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

Revision as of 22:11, 22 July 2023

इतिहास

कैसिनी की समरूपता का प्रमाण

आव्यूह सिद्धांत द्वारा प्रमाण

प्रेरण द्वारा प्रमाण

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

टिप्पणियाँ

संदर्भ

बाहरी संबंध

Navigation

Wiki tools

Page tools

Other projects

Categories