फ़िबिनरी संख्या: Difference between revisions

From Vigyanwiki
No edit summary
No edit summary
Line 1: Line 1:
{{Short description|Fibonacci number}}
{{Short description|Fibonacci number}}
गणित में, फ़िबिनरी संख्याएँ वे संख्याएँ होती हैं जिनके [[द्विआधारी प्रतिनिधित्व]] में निरंतर दो संख्याएँ नहीं होती हैं। अर्थात्, वे दो की विशिष्ट और गैर-क्रमिक घात का योग हैं।{{r|oeis|arndt}}
गणित में, फ़िबिनरी संख्याएँ वे संख्याएँ होती हैं जिनके [[द्विआधारी प्रतिनिधित्व]] में निरंतर दो संख्याएँ नहीं होती हैं। अर्थात्, इस प्रकार वे दो की विशिष्ट और गैर-क्रमिक घात का योग हैं।{{r|oeis|arndt}}


==बाइनरी और [[फाइबोनैचि संख्या]]ओं से संबंध==
==बाइनरी और [[फाइबोनैचि संख्या]]ओं से संबंध==
फ़िबिनरी संख्याओं को उनका नाम मार्क लेब्रून द्वारा दिया गया था, क्योंकि वे [[बाइनरी संख्या|बाइनरी संख्याओं]] और फाइबोनैचि संख्याओं के कुछ गुणों को जोड़ते हैं:{{r|oeis}}
फ़िबिनरी संख्याओं को उनका नाम मार्क लेब्रून द्वारा दिया गया था, क्योंकि वे [[बाइनरी संख्या|बाइनरी संख्याओं]] और फाइबोनैचि संख्याओं के कुछ गुणों को जोड़ते हैं:{{r|oeis}}
*दो किसी भी घात से कम फ़िबिनरी संख्याओं की संख्या फाइबोनैचि संख्या है। उदाहरण के लिए, 32 से कम 13 फ़िबिनरी संख्याएँ हैं, जिनमे संख्याएँ 0, 1, 2, 4, 5, 8, 9, 10, 16, 17, 18, 20 और 21 हैं।{{r|oeis}}
*दो किसी भी घात से कम फ़िबिनरी संख्याओं की संख्या फाइबोनैचि संख्या है। उदाहरण के लिए, इस प्रकार 32 से कम 13 फ़िबिनरी संख्याएँ हैं, जिनमे संख्याएँ 0, 1, 2, 4, 5, 8, 9, 10, 16, 17, 18, 20 और 21 हैं।{{r|oeis}}
* फ़िबिनरी संख्याओं को परिभाषित करने के लिए बाइनरी में निरंतर दो संख्याओं का उपयोग न करने की नियम वही स्थिति है जिसका उपयोग किसी भी संख्या के [[ज़ेकेंडोर्फ प्रतिनिधित्व]] में गैर-निरंतर फाइबोनैचि संख्याओं के योग के रूप में किया जाता है।{{r|oeis}}
* फ़िबिनरी संख्याओं को परिभाषित करने के लिए बाइनरी में निरंतर दो संख्याओं का उपयोग न करने की नियम वही स्थिति है इस प्रकार जिसका उपयोग किसी भी संख्या के [[ज़ेकेंडोर्फ प्रतिनिधित्व]] में गैर-निरंतर फाइबोनैचि संख्याओं के योग के रूप में किया जाता है।{{r|oeis}}
*<math>n</math>वीं फ़िबिनरी संख्या (0 को 0वीं संख्या के रूप में गिनते हुए) की गणना इसके ज़ेकेंडोर्फ प्रतिनिधित्व में <math>n</math> को व्यक्त करके और परिणामी बाइनरी अनुक्रम को किसी संख्या के बाइनरी प्रतिनिधित्व के रूप में फिर से व्याख्या करके की जा सकती है।{{r|oeis}} उदाहरण के लिए, 19 का ज़ेकेंडोर्फ प्रतिनिधित्व 101001 है (जहां 1 विस्तार 19 = 13 + 5 + 1 में प्रयुक्त फाइबोनैचि संख्याओं की स्थिति को चिह्नित करता है), बाइनरी अनुक्रम 101001, जिसे बाइनरी संख्या के रूप में व्याख्या किया गया है, जो 41 = 32 + 8 + 1 का प्रतिनिधित्व करता है, और 19वीं फ़िबिनरी संख्या 41 है।
*<math>n</math>वीं फ़िबिनरी संख्या (0 को 0वीं संख्या के रूप में गिनते हुए) की गणना इसके ज़ेकेंडोर्फ प्रतिनिधित्व में <math>n</math> को व्यक्त करके और परिणामी बाइनरी अनुक्रम को किसी संख्या के बाइनरी प्रतिनिधित्व के रूप में फिर से व्याख्या करके की जा सकती है।{{r|oeis}} उदाहरण के लिए, 19 का ज़ेकेंडोर्फ प्रतिनिधित्व 101001 है (जहां 1 विस्तार 19 = 13 + 5 + 1 में प्रयुक्त फाइबोनैचि संख्याओं की स्थिति को चिह्नित करता है), इस प्रकार बाइनरी अनुक्रम 101001, इस प्रकार जिसे बाइनरी संख्या के रूप में व्याख्या किया गया है, जो 41 = 32 + 8 + 1 का प्रतिनिधित्व करता है, और 19वीं फ़िबिनरी संख्या 41 है।
*<math>n</math>वीं फ़िबिनरी संख्या (फिर से, 0 को 0 के रूप में गिनना) [[समता (गणित)|सम (गणित)]] या विषम (गणित) है यदि और केवल तभी जब [[फाइबोनैचि शब्द]] में <math>n</math>वां मान क्रमशः 0 या 1 है।{{r|kimberling}}
*<math>n</math>वीं फ़िबिनरी संख्या (फिर से, 0 को 0 के रूप में गिनना) [[समता (गणित)|सम (गणित)]] या विषम (गणित) है यदि और केवल तभी जब [[फाइबोनैचि शब्द]] में <math>n</math>वां मान क्रमशः 0 या 1 है।{{r|kimberling}}


==गुण==
==गुण==
क्योंकि निरंतर दो न होने का गुण [[नियमित भाषा]] को परिभाषित करता है, फ़िबिनरी संख्याओं के द्विआधारी प्रतिनिधित्व को परिमित ऑटोमेटन द्वारा पहचाना जा सकता है, जिसका अर्थ है कि फ़िबिनरी संख्याएँ 2-स्वचालित समुच्चय बनाती हैं।{{r|allsha}}
क्योंकि निरंतर दो न होने का गुण [[नियमित भाषा]] को परिभाषित करता है, फ़िबिनरी संख्याओं के द्विआधारी प्रतिनिधित्व को परिमित ऑटोमेटन द्वारा पहचाना जा सकता है, इस प्रकार जिसका अर्थ है कि फ़िबिनरी संख्याएँ 2-स्वचालित समुच्चय बनाती हैं।{{r|allsha}}


फ़िबिनरी संख्याओं में मोजर-डी ब्रुइज़न अनुक्रम, चार की विशिष्ट घातों का योग सम्मिलित है। जिस प्रकार ज़ेकेंडोर्फ अभ्यावेदन को बाइनरी के रूप में पुनर्व्याख्या करके फ़िबिनरी संख्याओं का निर्माण किया जा सकता है, उसी प्रकार बाइनरी अभ्यावेदन को चतुर्धातुक के रूप में पुनर्व्याख्या करके मोजर-डी ब्रुइज़ अनुक्रम का निर्माण किया जा सकता है।{{r|mdb}}
फ़िबिनरी संख्याओं में मोजर-डी ब्रुइज़न अनुक्रम, चार की विशिष्ट घातों का योग सम्मिलित है। जिस प्रकार ज़ेकेंडोर्फ अभ्यावेदन को बाइनरी के रूप में पुनर्व्याख्या करके फ़िबिनरी संख्याओं का निर्माण किया जा सकता है, उसी प्रकार बाइनरी अभ्यावेदन को चतुर्धातुक के रूप में पुनर्व्याख्या करके मोजर-डी ब्रुइज़ अनुक्रम का निर्माण किया जा सकता है।{{r|mdb}}
Line 23: Line 23:
{{harvtxt|मैड्रिडस्च|वैगनर|2010}} [[पूर्णांक विभाजन]] की संख्या के लिए स्पर्शोन्मुख सूत्र प्रदान करें जिसमें सभी भाग फ़िबिनरी हैं।{{r|madwag}}
{{harvtxt|मैड्रिडस्च|वैगनर|2010}} [[पूर्णांक विभाजन]] की संख्या के लिए स्पर्शोन्मुख सूत्र प्रदान करें जिसमें सभी भाग फ़िबिनरी हैं।{{r|madwag}}


यदि [[हाइपरक्यूब ग्राफ]] <math>Q_d</math> आयाम का <math>d</math> 0 से [[पूर्णांक]] <math>2^d-1</math> द्वारा अनुक्रमित किया जाता है , जिससे दो [[शीर्ष (ग्राफ़ सिद्धांत)]] आसन्न हों जब उनके सूचकांकों में [[हैमिंग दूरी]] के साथ द्विआधारी प्रतिनिधित्व होता है, तो फ़ाइबिनरी संख्याओं द्वारा अनुक्रमित शीर्षों का उपसमुच्चय इसके [[प्रेरित सबग्राफ]] के रूप में [[फाइबोनैचि घन]] बनाता है।{{r|klavzar}}
यदि [[हाइपरक्यूब ग्राफ]] <math>Q_d</math> आयाम का <math>d</math> 0 से [[पूर्णांक]] <math>2^d-1</math> द्वारा अनुक्रमित किया जाता है इस प्रकार, जिससे दो [[शीर्ष (ग्राफ़ सिद्धांत)]] आसन्न हों जब उनके सूचकांकों में [[हैमिंग दूरी]] के साथ द्विआधारी प्रतिनिधित्व होता है, इस प्रकार फ़ाइबिनरी संख्याओं द्वारा अनुक्रमित शीर्षों का उपसमुच्चय इसके [[प्रेरित सबग्राफ]] के रूप में [[फाइबोनैचि घन]] बनाता है।{{r|klavzar}}


प्रत्येक संख्या में फ़िबिनरी गुणज होता है। उदाहरण के लिए, 15 फ़िबिनरी नहीं है, किन्तु इसे 11 से गुणा करने पर 165 (10100101<sub>2</sub>) प्राप्त होता है), जो है।{{r|multiple}}
प्रत्येक संख्या में फ़िबिनरी गुणज होता है। उदाहरण के लिए, 15 फ़िबिनरी नहीं है, किन्तु इसे 11 से गुणा करने पर 165 (10100101<sub>2</sub>) प्राप्त होता है), जो है।{{r|multiple}}

Revision as of 08:52, 13 July 2023

गणित में, फ़िबिनरी संख्याएँ वे संख्याएँ होती हैं जिनके द्विआधारी प्रतिनिधित्व में निरंतर दो संख्याएँ नहीं होती हैं। अर्थात्, इस प्रकार वे दो की विशिष्ट और गैर-क्रमिक घात का योग हैं।[1][2]

बाइनरी और फाइबोनैचि संख्याओं से संबंध

फ़िबिनरी संख्याओं को उनका नाम मार्क लेब्रून द्वारा दिया गया था, क्योंकि वे बाइनरी संख्याओं और फाइबोनैचि संख्याओं के कुछ गुणों को जोड़ते हैं:[1]

  • दो किसी भी घात से कम फ़िबिनरी संख्याओं की संख्या फाइबोनैचि संख्या है। उदाहरण के लिए, इस प्रकार 32 से कम 13 फ़िबिनरी संख्याएँ हैं, जिनमे संख्याएँ 0, 1, 2, 4, 5, 8, 9, 10, 16, 17, 18, 20 और 21 हैं।[1]
  • फ़िबिनरी संख्याओं को परिभाषित करने के लिए बाइनरी में निरंतर दो संख्याओं का उपयोग न करने की नियम वही स्थिति है इस प्रकार जिसका उपयोग किसी भी संख्या के ज़ेकेंडोर्फ प्रतिनिधित्व में गैर-निरंतर फाइबोनैचि संख्याओं के योग के रूप में किया जाता है।[1]
  • वीं फ़िबिनरी संख्या (0 को 0वीं संख्या के रूप में गिनते हुए) की गणना इसके ज़ेकेंडोर्फ प्रतिनिधित्व में को व्यक्त करके और परिणामी बाइनरी अनुक्रम को किसी संख्या के बाइनरी प्रतिनिधित्व के रूप में फिर से व्याख्या करके की जा सकती है।[1] उदाहरण के लिए, 19 का ज़ेकेंडोर्फ प्रतिनिधित्व 101001 है (जहां 1 विस्तार 19 = 13 + 5 + 1 में प्रयुक्त फाइबोनैचि संख्याओं की स्थिति को चिह्नित करता है), इस प्रकार बाइनरी अनुक्रम 101001, इस प्रकार जिसे बाइनरी संख्या के रूप में व्याख्या किया गया है, जो 41 = 32 + 8 + 1 का प्रतिनिधित्व करता है, और 19वीं फ़िबिनरी संख्या 41 है।
  • वीं फ़िबिनरी संख्या (फिर से, 0 को 0 के रूप में गिनना) सम (गणित) या विषम (गणित) है यदि और केवल तभी जब फाइबोनैचि शब्द में वां मान क्रमशः 0 या 1 है।[3]

गुण

क्योंकि निरंतर दो न होने का गुण नियमित भाषा को परिभाषित करता है, फ़िबिनरी संख्याओं के द्विआधारी प्रतिनिधित्व को परिमित ऑटोमेटन द्वारा पहचाना जा सकता है, इस प्रकार जिसका अर्थ है कि फ़िबिनरी संख्याएँ 2-स्वचालित समुच्चय बनाती हैं।[4]

फ़िबिनरी संख्याओं में मोजर-डी ब्रुइज़न अनुक्रम, चार की विशिष्ट घातों का योग सम्मिलित है। जिस प्रकार ज़ेकेंडोर्फ अभ्यावेदन को बाइनरी के रूप में पुनर्व्याख्या करके फ़िबिनरी संख्याओं का निर्माण किया जा सकता है, उसी प्रकार बाइनरी अभ्यावेदन को चतुर्धातुक के रूप में पुनर्व्याख्या करके मोजर-डी ब्रुइज़ अनुक्रम का निर्माण किया जा सकता है।[5]

एक संख्या यदि और केवल यदि द्विपद गुणांक है तो यह फ़िबिनरी संख्या है अद्वितीय है।[1] संबंधित, फ़िबिनरी है यदि और केवल यदि केंद्रीय स्टर्लिंग संख्याएँ दूसरे प्रकार की हों अद्वितीय है।[6]

प्रत्येक फ़िबिनरी संख्या दो रूपों या में से लेता है, जहाँ अन्य फ़िबिनरी संख्या है।[3][7] तदनुसार, वह घात श्रृंखला जिसके घातांक फ़िबिनरी संख्याएँ हैं,

कार्यात्मक समीकरण का पालन करता है [2]

मैड्रिडस्च & वैगनर (2010) पूर्णांक विभाजन की संख्या के लिए स्पर्शोन्मुख सूत्र प्रदान करें जिसमें सभी भाग फ़िबिनरी हैं।[7]

यदि हाइपरक्यूब ग्राफ आयाम का 0 से पूर्णांक द्वारा अनुक्रमित किया जाता है इस प्रकार, जिससे दो शीर्ष (ग्राफ़ सिद्धांत) आसन्न हों जब उनके सूचकांकों में हैमिंग दूरी के साथ द्विआधारी प्रतिनिधित्व होता है, इस प्रकार फ़ाइबिनरी संख्याओं द्वारा अनुक्रमित शीर्षों का उपसमुच्चय इसके प्रेरित सबग्राफ के रूप में फाइबोनैचि घन बनाता है।[8]

प्रत्येक संख्या में फ़िबिनरी गुणज होता है। उदाहरण के लिए, 15 फ़िबिनरी नहीं है, किन्तु इसे 11 से गुणा करने पर 165 (101001012) प्राप्त होता है), जो है।[9]

संदर्भ

  1. ↑ 1.0 1.1 1.2 1.3 1.4 1.5 Sloane, N. J. A. (ed.), "Sequence A003714 (Fibbinary numbers)", The On-Line Encyclopedia of Integer Sequences, OEIS Foundation
  2. ↑ 2.0 2.1 Arndt, Jörg (2011), Matters Computational: Ideas, Algorithms, Source Code (PDF), Springer, pp. 62, 755–756.
  3. ↑ 3.0 3.1 Kimberling, Clark (2004), "Ordering words and sets of numbers: the Fibonacci case", in Howard, Frederic T. (ed.), Applications of Fibonacci Numbers, Volume 9: Proceedings of The Tenth International Research Conference on Fibonacci Numbers and Their Applications, Dordrecht: Kluwer Academic Publishers, pp. 137–144, doi:10.1007/978-0-306-48517-6_14, MR 2076798
  4. ↑ Allouche, J.-P.; Shallit, J.; Skordev, G. (2005), "Self-generating sets, integers with missing blocks, and substitutions", Discrete Mathematics, 292 (1–3): 1–15, doi:10.1016/j.disc.2004.12.004, MR 2131083
  5. ↑ Sloane, N. J. A. (ed.), "Sequence A000695 (Moser–de Bruijn sequence)", The On-Line Encyclopedia of Integer Sequences, OEIS Foundation
  6. ↑ Chan, O-Yeat; Manna, Dante (2010), "Congruences for Stirling numbers of the second kind" (PDF), Gems in Experimental Mathematics, Contemporary Mathematics, vol. 517, Providence, Rhode Island: American Mathematical Society, pp. 97–111, doi:10.1090/conm/517/10135, MR 2731094
  7. ↑ 7.0 7.1 Madritsch, Manfred; Wagner, Stephan (2010), "A central limit theorem for integer partitions", Monatshefte für Mathematik, 161 (1): 85–114, doi:10.1007/s00605-009-0126-y, MR 2670233, S2CID 15008932
  8. ↑ Klavžar, Sandi (2013), "Structure of Fibonacci cubes: a survey", Journal of Combinatorial Optimization, 25 (4): 505–522, doi:10.1007/s10878-011-9433-z, MR 3044155, S2CID 5557314
  9. ↑ Sloane, N. J. A. (ed.), "Sequence A300867 (The least positive k such that k * n is a Fibbinary number)", The On-Line Encyclopedia of Integer Sequences, OEIS Foundation
Retrieved from ‘https://www.vigyanwiki.in/index.php?title=फ़िबिनरी_संख्या&oldid=223236’