कैसिनी और कैटलन पहचान

From Vigyanwiki
Revision as of 15:34, 18 July 2023 by alpha>Indicwiki (Created page with "__नोटोक__ {{short description|Mathematical identities for the Fibonacci numbers}} कैसिनी की पहचान (कभी-कभी सिम्सन...")
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

__नोटोक__

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

यहां ध्यान दें 0 माना जाता है, और 1 माना जाता है।

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

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


इतिहास

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


कैसिनी की पहचान का प्रमाण

मैट्रिक्स सिद्धांत द्वारा प्रमाण

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


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

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

आधार मामला क्या सच है।

मान लें कि कथन सत्य है . तब:

इसलिए यह कथन सभी पूर्णांकों के लिए सत्य है .

कैटलन पहचान का प्रमाण

हम फाइबोनैचि नंबर#क्लोज्ड-फॉर्म एक्सप्रेशन|बिनेट के सूत्र का उपयोग करते हैं , कहाँ और .

इस तरह, और .

इसलिए,

का उपयोग करते हुए ,

और फिर से के रूप में ,

लुकास_नंबर#रिलेशनशिप_टू_फाइबोनैचि_नंबर्स परिभाषित किया जाता है , इसलिए

क्योंकि

रद्द कर रहा हूँ का परिणाम देता है.

टिप्पणियाँ

  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)


संदर्भ


बाहरी संबंध