फ़िबिनरी संख्या: Difference between revisions
From Vigyanwiki
No edit summary |
No edit summary |
||
| (4 intermediate revisions by 3 users not shown) | |||
| Line 1: | Line 1: | ||
{{Short description|Fibonacci number}} | {{Short description|Fibonacci number}} | ||
गणित में, फ़िबिनरी संख्याएँ वे संख्याएँ होती हैं जिनके [[द्विआधारी प्रतिनिधित्व]] में | गणित में, फ़िबिनरी संख्याएँ वे संख्याएँ होती हैं जिनके [[द्विआधारी प्रतिनिधित्व]] में निरंतर दो संख्याएँ नहीं होती हैं। अर्थात्, इस प्रकार वे दो की विशिष्ट और गैर-क्रमिक घात का योग हैं।{{r|oeis|arndt}} | ||
==बाइनरी और [[फाइबोनैचि संख्या]]ओं से संबंध== | ==बाइनरी और [[फाइबोनैचि संख्या]]ओं से संबंध== | ||
फ़िबिनरी संख्याओं को उनका नाम मार्क लेब्रून द्वारा दिया गया था, क्योंकि वे [[बाइनरी संख्या|बाइनरी संख्याओं]] | फ़िबिनरी संख्याओं को उनका नाम मार्क लेब्रून द्वारा दिया गया था, क्योंकि वे [[बाइनरी संख्या|बाइनरी संख्याओं]] और फाइबोनैचि संख्याओं के कुछ गुणों को जोड़ते हैं:{{r|oeis}} | ||
*दो | *दो किसी भी घात से कम फ़िबिनरी संख्याओं की संख्या फाइबोनैचि संख्या है। उदाहरण के लिए, इस प्रकार 32 से कम 13 फ़िबिनरी संख्याएँ हैं, जिनमे संख्याएँ 0, 1, 2, 4, 5, 8, 9, 10, 16, 17, 18, 20 और 21 हैं।{{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}} | ||
फ़िबिनरी संख्याओं में मोजर-डी ब्रुइज़न अनुक्रम, चार की विशिष्ट घातों का योग सम्मिलित है। जिस प्रकार ज़ेकेंडोर्फ अभ्यावेदन को बाइनरी के रूप में पुनर्व्याख्या करके फ़िबिनरी संख्याओं का निर्माण किया जा सकता है, उसी प्रकार बाइनरी अभ्यावेदन को चतुर्धातुक के रूप में पुनर्व्याख्या करके मोजर-डी ब्रुइज़ अनुक्रम का निर्माण किया जा सकता है।{{r|mdb}} | फ़िबिनरी संख्याओं में मोजर-डी ब्रुइज़न अनुक्रम, चार की विशिष्ट घातों का योग सम्मिलित है। जिस प्रकार ज़ेकेंडोर्फ अभ्यावेदन को बाइनरी के रूप में पुनर्व्याख्या करके फ़िबिनरी संख्याओं का निर्माण किया जा सकता है, उसी प्रकार बाइनरी अभ्यावेदन को चतुर्धातुक के रूप में पुनर्व्याख्या करके मोजर-डी ब्रुइज़ अनुक्रम का निर्माण किया जा सकता है।{{r|mdb}} | ||
एक संख्या <math>n</math> यदि और केवल यदि [[द्विपद गुणांक]] है तो यह फ़िबिनरी संख्या है <math>\tbinom{3n}{n}</math> | एक संख्या <math>n</math> यदि और केवल यदि [[द्विपद गुणांक]] है तो यह फ़िबिनरी संख्या है <math>\tbinom{3n}{n}</math> अद्वितीय है।{{r|oeis}} संबंधित, <math>n</math> फ़िबिनरी है यदि और केवल यदि केंद्रीय स्टर्लिंग संख्याएँ दूसरे प्रकार की हों <math>\textstyle \left\{{2n\atop n}\right\}</math> अद्वितीय है।{{r|chaman}} | ||
प्रत्येक फ़िबिनरी संख्या <math>f_i</math> दो रूपों | प्रत्येक फ़िबिनरी संख्या <math>f_i</math> दो रूपों <math>2f_j</math> या <math>4f_j+1</math> में से लेता है, जहाँ <math>f_j</math> अन्य फ़िबिनरी संख्या है।{{r|kimberling|madwag}} तदनुसार, वह घात श्रृंखला जिसके घातांक फ़िबिनरी संख्याएँ हैं, | ||
तदनुसार, वह घात श्रृंखला जिसके घातांक फ़िबिनरी संख्याएँ हैं, | |||
<math display=block>B(x)=1+x+x^2+x^4+x^5+x^8+\cdots,</math> | <math display=block>B(x)=1+x+x^2+x^4+x^5+x^8+\cdots,</math> | ||
[[कार्यात्मक समीकरण]] का पालन करता है{{r|arndt}} | [[कार्यात्मक समीकरण]] का पालन करता है {{r|arndt}} | ||
<math display=block>B(x)=xB(x^4)+B(x^2).</math> | <math display=block>B(x)=xB(x^4)+B(x^2).</math> | ||
{{harvtxt| | {{harvtxt|मैड्रिडस्च|वैगनर|2010}} [[पूर्णांक विभाजन]] की संख्या के लिए स्पर्शोन्मुख सूत्र प्रदान करें जिसमें सभी भाग फ़िबिनरी हैं।{{r|madwag}} | ||
यदि [[हाइपरक्यूब ग्राफ]] <math>Q_d</math> आयाम का <math>d</math> 0 से [[पूर्णांक]] | यदि [[हाइपरक्यूब ग्राफ]] <math>Q_d</math> आयाम का <math>d</math> 0 से [[पूर्णांक]] <math>2^d-1</math> द्वारा अनुक्रमित किया जाता है इस प्रकार, जिससे दो [[शीर्ष (ग्राफ़ सिद्धांत)]] आसन्न हों जब उनके सूचकांकों में [[हैमिंग दूरी]] के साथ द्विआधारी प्रतिनिधित्व होता है, इस प्रकार फ़ाइबिनरी संख्याओं द्वारा अनुक्रमित शीर्षों का उपसमुच्चय इसके [[प्रेरित सबग्राफ]] के रूप में [[फाइबोनैचि घन]] बनाता है।{{r|klavzar}} | ||
प्रत्येक संख्या में फ़िबिनरी गुणज होता है। उदाहरण के लिए, 15 फ़िबिनरी नहीं है, | प्रत्येक संख्या में फ़िबिनरी गुणज होता है। उदाहरण के लिए, 15 फ़िबिनरी नहीं है, किन्तु इसे 11 से गुणा करने पर 165 (10100101<sub>2</sub>) प्राप्त होता है), जो है।{{r|multiple}} | ||
==संदर्भ== | ==संदर्भ== | ||
| Line 104: | Line 103: | ||
}} | }} | ||
[[Category:Created On 07/07/2023]] | [[Category:Created On 07/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:बाइनरी अंकगणित]] | |||
Latest revision as of 13:46, 28 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.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.0 2.1 Arndt, Jörg (2011), Matters Computational: Ideas, Algorithms, Source Code (PDF), Springer, pp. 62, 755–756.
- ↑ 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
- ↑ 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
- ↑ Sloane, N. J. A. (ed.), "Sequence A000695 (Moser–de Bruijn sequence)", The On-Line Encyclopedia of Integer Sequences, OEIS Foundation
- ↑ 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.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
- ↑ 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
- ↑ 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
