हेमचन्द्र श्रेणी
गणित में संख्याओं का निम्नलिखित अनुक्रम हेमचंद्र श्रेणी या फिबोनाची श्रेणी (Fibonacci number) कहलाता हैं:
परिभाषा के अनुसार, पहली दो हेमचंद्र संख्याएँ 0 और 1 हैं। इसके बाद आने वाली प्रत्येक संख्या पिछले दो संख्याओं का योग है, (जैसे 2 =1+1, 3 = 1+2; 8 =3+5) । कुछ लोग आरंभिक 0 को छोड़ देते हैं, जिसकी जगह दो 1 के साथ अनुक्रम की शुरूआत की जाती है।
गणितीय सन्दर्भ में, फिबोनाची संख्या के "F" अनुक्रम को आवर्तन संबंध द्वारा दर्शाया जा सकता है-
तथा,
फिबोनाची अनुक्रम का नाम पीसा के लियोनार्डो फिबोनाची के नाम पर रखा गया, जो फाइबोनैचि ("फिलियस बोनैचियो" का संक्षिप्त रूप, "बोनैचियो के बेटे") के नाम से जाने जाते थे। फाइबोनैचि द्वारा लिखित 1202 की पुस्तक "लिबर अबेकी" ने पश्चिम यूरोपीय गणित में इस अनुक्रम को प्रवर्तित किया, हालांकि पहले ही भारतीय गणित में इस अनुक्रम का वर्णन किया गया है.
फाइबोनैचि अनुक्रम प्राचीन भारत में बहुत प्रसिद्ध था, जहां इसे यूरोप में प्रचलित होने से बहुत समय पहले ही (छन्द-शास्त्र) में लागू किया गया था। इसके विकास का श्रेय पिंगल (200 ई.पू.), विरहांक (6वीं सदी), गोपाल (सन् 1135 ई.), तथा हेमचंद्र (सन् 1150 ई.) को दिया जाता है जिन्होने एल. फिबोनाची (सन् १२०१) के पूर्व ही तथाकथित फिबोनाची संख्याओं तथा उनके निर्माण-विधि का वर्णन किया है। नारायण पंडित (सन् १३५६) ने सामासिका पंक्ति, जिसका एक खास रुप फिबोनाची संख्याएँ हैं, एवं बहुपदी गुणकों के बीच सम्बन्ध स्थापित किया है। (1985 एकेडमिक प्रेस इन्क)
फाइबोनैचि अनुक्रम, "n" -1 लंबाई के नमूने में S को जोड़ कर, या "n" -2 लंबाई के नमूने में L को जोड़ कर तैयार किया जाता है; और छंद-शास्त्रियों ने दर्शाया कि "n" लंबाई के नमूने, अनुक्रम में पिछली दो संख्याओं का योग हैं। डोनाल्ड नुथ ने "द आर्ट ऑफ़ कम्प्यूटर प्रोग्रामिंग" में इस कार्य की समीक्षा की है।
पश्चिम में, पीसा के लियोनार्डो ने अपने लिबर अबेकी (1202) में फाइबोनैचि के रूप में ज्ञात इस अनुक्रम का अध्ययन किया। उन्होंने एक आदर्श खरगोश की आबादी के विकास (जैविक तौर पर अवास्तविक) पर यह मानते हुए विचार किया कि:इसका नियम यह है कि खरगोशों की एक जोड़ी अपने जीवन-काल में 2 जोड़ी पैदा करती है और मर जाती है।
मान लें कि "n" महीने में आबादी "F" ("n") है। इस समय, केवल वे खरगोश, जो "n" - 2 महीने में जीवित रहे थे, प्रजननक्षम हैं और संतान पैदा करते हैं, तो "F" ("n" − 2) जोड़े मौजूदा आबादी "F" ("n" − 1) में जुड़ जाते हैं। इस प्रकार कुल है "F" ("n") = "F" ("n" − 1) + "F" ("n" − 2).
"n" = 0, 1, 2, ..., 20 के लिए "F"n" " के रूप में भी सूचित की जाने वाली पहली 21 फाइबोनैचि संख्याएं हैं:
आवर्तन संबंध का प्रयोग करते हुए, अनुक्रम ऋणात्मक सूचकांक "n" तक भी बढ़ाया जा सकता है. परिणाम समीकरण की पूर्ति करता है इस प्रकार पूरा अनुक्रम है
अनुक्रम की प्रत्येक तीसरी संख्या सम है और आम तौर पर, अनुक्रम की प्रत्येक "k" वीं संख्या, "F" का गुणज है.इस प्रकार फाइबोनैचि अनुक्रम, एक विभाज्यता अनुक्रम का उदाहरण है. दरअसल, फाइबोनैचि अनुक्रम सुस्पष्ट विभाज्यता गुण को संतुष्ट करता है.
रैखिक आवर्तन द्वारा परिभाषित प्रत्येक अनुक्रम की तरह, फाइबोनैचि संख्या का एक पूर्ण-सूत्र हल है. यह बाइनेट सूत्र के नाम से जाना जाता है, हालांकि उसे पहले अब्राहिम डी मोइव्रे के रूप में जाना गया था:
(ध्यान दें कि formula_10, जैसा कि उपर्युक्त वर्णित समीकरण से देखा जा सकता है).
फाइबोनैचि प्रत्यावर्तन
स्वर्णिम अनुपात के निर्धारक समीकरण के समान निम्नतः है
जिसे प्रत्यावर्तन के उत्पादक बहुपद के रूप में जाना जाता है.
उपर्युक्त समीकरण का कोई मूल formula_13 का समाधान करता है और formula_14 द्वारा गुणा करने से निम्न दर्शाता है:
परिभाषा के अनुसार formula_8, समीकरण का मूल है और दूसरा मूल है formula_17. इसलिए:
और
दोनों formula_20 तथा formula_21 ऐसी ज्यामितीय श्रृंखलाएं (for "n" = 1, 2, 3, ...) हैं, जो फाइबोनैचि प्रत्यावर्तन का समाधान करती हैं. पहली श्रृंखला घातांकी रूप से बढ़ती है; दूसरी, घातांकी रूप से, एकांतर चिह्नों सहित, शून्य की ओर ले जाती है. चूंकि फाइबोनैचि प्रत्यावर्तन रैखिक है, इन दो श्रृंखलाओं के किसी भी रैखिक संयोजन से भी प्रत्यावर्तन का समाधान हो सकता है. ये रैखिक संयोजन, एक दो-आयामी रैखिक वेक्टर अंतर तैयार करते हैं; मूल फाइबोनैचि अनुक्रम इस अंतर में पाया जा सकता है.
रैखिक संयोजनों की श्रृंखलाएं formula_20 और formula_23, "a" तथा "b" गुणांकों सहित, निम्न द्वारा परिभाषित की जा सकती हैं
इस प्रकार परिभाषित सभी श्रृंखलाएं फाइबोनैचि प्रत्यावर्तन की पूर्ति करती हैं
जहां अपेक्षा है कि formula_27 और formula_28 प्रतिफल formula_29 और formula_30 देते हैं, जिसके परिणामस्वरूप वही बाइनेट सूत्र मिलता है, जिससे हमने शुरू किया था. यह दर्शाया गया है कि यह सूत्र फाइबोनैचि प्रत्यावर्तन की पूर्ति करता है. इसके अलावा, एक सुस्पष्ट जांच की जा सकती है:
और
आगमन के मूल प्रश्नों सिद्ध करते हुए, प्रमाणित करते हैं कि
इसलिए, किन्हीं दो प्रारंभिक मूल्यों के लिए, संयोजन formula_35 को इस तरह पाया जा सकता है कि फलन formula_36, अनुक्रम के लिए सटीक पूर्ण सूत्र है.
चूंकि सभी formula_37 के लिए formula_38, अत: formula_39 संख्या formula_40 की निकटतम पूर्ण संख्या है | इसलिए यह पूर्णांक द्वारा या निम्न फलन के सन्दर्भ में पाया जा सकता है:
जोहानस केपलर ने टिप्पणी की कि क्रमिक फाइबोनैचि संख्याओं के अनुपात का अभिसरण होता है. उन्होंने लिखा कि "जैसे 5 बटा 8 है, वैसे ही व्यावहारिक तौर पर 8 बटा 13 है और जैसे 8 बटा 13 है, लगभग उसी तरह 13 बटा 21 है" और निष्कर्ष निकाला कि सीमा स्वर्णिम अनुपातformula_8 सदृश है.
यह अभिसरण 0, 0 को छोड़ कर, चुने गए मूल्यों पर निर्भर नहीं करता है. उदाहरण के लिए, प्रारंभिक मूल्य 19 और 31, अनुक्रम 19, 31, 50, 81, 131, 212, 343, 555 ... आदि को जनित करते हैं. इस अनुक्रम में क्रमिक सीमा का अनुपात, स्वर्णिम अनुपात के प्रति वही अभिसरण दर्शाता है.
संक्षेप में, फाइबोनैचि संख्या लगभग घातीय हैं - formula_44, जहां स्थिरांक प्रारंभिक मूल्यों पर निर्भर करता है - जैसे फाइबोनैचि संख्या के लिए गणितीय सूत्र के शेष पद में, "n" के बढ़ने के साथ-साथ घातीय तौर पर शून्य के निकट हो जाते हैं. अनुपात को लेने पर प्रतिफल होगा formula_45
यथानियम, यह हमेशा सुस्पष्ट सूत्र का अनुसरण करे कि किसी वास्तविक formula_46 के लिए
क्योंकि formula_48 और इस तरह formula_49.
चूंकि सुनहरा अनुपात निम्न समीकरण की पूर्ति करता है
इस व्यंजक को निम्न घातों के रैखिक संयोजन के रूप में formula_51 उच्च घातों के अपघटन के लिए प्रयुक्त किया जा सकता है, जिसे बदले में formula_8 तथा 1 के रैखिक संयोजन तक अपघटित किया जा सकता है. परिणामतः आवर्ती संबंध प्रतिफल में रैखिक गुणांक के रूप में फाइबोनैचि संख्या देते हैं:
यह व्यंजक भी formula_54 के लिए सही है, यदि फाइबोनैचि अनुक्रम formula_55 को, फाइबोनैचि नियम formula_56 का प्रयोग करते हुए ऋणात्मक पूर्णांक तक बढ़ा दिया जाता है.formula_57
रैखिक अंतर समीकरणों की 2-आयामी प्रणाली निम्न है, जो फाइबोनैचि अनुक्रम को परिभाषित करती है
या
मैट्रिक्स A का अभिलक्षणिक मान formula_60 और formula_61 है, तथा A के अभिलक्षणिक वेक्टर के तत्व, formula_62 और formula_63 का अनुपात formula_60 और formula_65 है.
इस मैट्रिक्स का एक -1 सारणिक है और इस तरह यह एक 2×2 एकल-प्रमापीय मैट्रिक्स है. इस गुण को सुनहरे अनुपात के लिए क्रमागत भिन्न के सन्दर्भ में समझा जा सकता है:
फाइबोनैचि संख्याएं formula_60 के लिए क्रमागत भिन्न के क्रमिक अभिसरकों के अनुपात के रूप में पाए जाते हैं और किसी भी क्रमागत भिन्न के क्रमिक अभिसरकों से बने मैट्रिक्स में +1 या -1 का सारणिक होता है.
मैट्रिक्स प्रतिनिधित्व, फाइबोनैचि संख्या के लिए निम्नलिखित पूर्ण व्यंजक देता है:
इस समीकरण के दोनों ओर के सारणिक को हिसाब में लेने पर प्रतिफल कैसिनी समानिका मिलती है
इसके अतिरिक्त, किसी भी वर्ग मैट्रिक्स formula_70 के लिए चूंकि formula_71, निम्नलिखित समानिकाएं प्राप्त की जा सकती हैं:
विशेष रूप से, formula_74 के साथ
formula_77 सूत्रों को प्राप्त करने की एक और पद्धति के लिए दिजक्स्त्रा के "EWD नोट" को देखें.
सवाल पैदा हो सकता है कि क्या धनात्मक पूर्णांक formula_78 एक फाइबोनैचि संख्या है. चूंकि formula_79 का निकटतम पूर्णांक formula_39 है, सबसे सीधा, पशु-बल परीक्षण है पहचान
जो सही है, अगर और सिर्फ़ अगर formula_78 एक फाइबोनैचि संख्या है. इस सूत्र में, पहले चर्चित किसी भी पूर्ण-सूत्र व्यंजक का प्रयोग करते हुए, F(n) की तेजी से गणना की जा सकती है.
वैकल्पिक रूप से, धनात्मक पूर्णांक formula_78 एक फाइबोनैचि संख्या है अगर और सिर्फ़ अगर formula_84 या formula_85 एक पूर्ण वर्ग है.
एक और अधिक परिष्कृत परीक्षण इस तथ्य का उपयोग करता है कि formula_8 का निरूपण करने वाले क्रमागत भिन्न के अभिसरण, क्रमिक फाइबोनैचि संख्याओं के अनुपात हैं, अर्थात् असमानता
(सह-अभाज्य धनात्मक पूर्णांक formula_88,formula_89 के साथ सही है अगर और सिर्फ़ अगर formula_88 तथा formula_89 क्रमिक फाइबोनैचि संख्याएं हैं. इससे यह मानक निकलता है कि formula_78 एक फाइबोनैचि संख्या है अगर और सिर्फ़ अगर पूर्ण अंतर
में एक धनात्मक पूर्णांक शामिल है.
फाइबोनैचि संख्याओं वाली अधिकांश समानिकाएं मिश्रित कोणांकों से उत्पन्न होती हैं. "F" ("n") को 1 तथा 2 के अनुक्रमों की संख्या के रूप में माना जा सकता है, जहां "F" (0) = 0 के चलन के साथ जिनका योग "n" -1 बनता है, अर्थात् कोई भी योगफल -1 नहीं हो सकता है और यह कि "F" (1) = 1, यानि खाली योग 'जोड़ने से' 0 होगा. यहां योज्य का क्रम महत्त्वपूर्ण है. उदाहरण के लिए, 1 + 2 और 2 + 1 दो अलग योग माने जाते हैं और दो बार गिने जाते हैं. इस पर यंग फाइबोनैचि जालक में विस्तार से चर्चा की गई है.
हमें सिद्ध करना होगा कि ऊपर प्रस्तुत संयोजक व्याख्या द्वारा निरूपित संख्याओं का अनुक्रम, फाइबोनैचि संख्याओं जैसे ही एकसमान आवर्तन संबंध की पूर्ति करते हैं (और इसलिए वे फाइबोनैचि संख्याओं के समान ही हैं).
"F" ("n" + 1) तरीकों से "n" योगफल सहित 1 और 2 के क्रमित योग बनाने वाला समुच्चय, दो ग़ैर परस्परव्यापी समुच्चयों में विभाजित किया जाए. पहले समुच्चय में वे योगफल हैं, जिनका पहला योज्य 1 है; शेष का योग "n" − 1 बनता है, अतः पहले समुच्चय में "F" ("n") योगफल हैं.दूसरे समुच्चय में वे योगफल हैं जिनका पहला योज्य 2 है; शेष का योग "n" − 2 बनता है, अतः दूसरे समुच्चय में "F" ("n" − 1) योगफल हैं.पहला योज्य केवल 1 या 2 हो सकता है, अतः ये दोनों समुच्चय, मूल समुच्चय को निःशेष कर देते हैं. इस प्रकार "F" ("n" + 1) = "F" ("n") + "F" ("n" −1).
हम 1 और 2 को "n" + 1 योगफल देने के तरीक़े से कुछ इस प्रकार गिनते हैं कि कम से कम एक योज्य 2 हो.
पहले जैसे, जब "n" ≥ 0 हो, तो 1 और 2 को "n" + 1 में जोड़ने के "F" ("n" + 2) तरीक़े हैं. चूंकि केवल एक योगफल "n" + 1 मौजूद है जो किसी 2 का उपयोग नहीं करता, अर्थात् 1 + ... + 1 ("n" + 1 पद), हम 1 से "F" ("n" + 2) घटाते हैं.
इसी के बराबर, हम योज्य के रूप में 2 की पहली उपस्थिति पर विचार कर सकते हैं. यदि एक योग में, पहला योज्य 2 है, तो "n" − 1 की गिनती को पूरा करने के लिए वहां "F" ("n") तरीक़े मौजूद हैं. यदि दूसरा योज्य 2 है, लेकिन पहला 1 है, तो "n" − 2 की गिनती को पूरा करने के लिए वहां "F" ("n" − 1) तरीक़े मौजूद हैं. इसी ढंग से आगे बढ़ें. अंततः हम ("n" + 1) वें योज्य पर विचार करेंगे. यदि यह 2 है लेकिन पिछले सभी योज्य "n" हैं, तो 0 की गिनती को पूरा करने के लिए "F" (0) तरीक़े मौजूद हैं. अगर किसी योग में योज्य के रूप में 2 शामिल है, तो ऐसे योज्य की पहली उपस्थिति पहले और ("n" + 1) वें स्थान के बीच होनी चाहिए. इस प्रकार "F" ("n") + "F" ("n" − 1) + ... + "F" (0) वांछित गिनती देता है.
यह समानिका, "k" विषम है या सम, इस आधार पर "F" के लिए थोड़े अलग रूप में है.
"F" के लिए आगमन द्वारा:
इसका मूल उदाहरण "F" = "F" हो सकता है.
"F" के लिए आगमन द्वारा:
इसका मूल उदाहरण "F" = "F" − 1 हो सकता है.
समानिका 1 के उपयोग द्वारा हम एक अंतर्विद्ध योग रच सकते हैं:
यदि योज्य सम घातांक सहित फाइबोनैचि संख्या है, तो प्रमाण बहुत समान है. दोनों उदाहरणों का योगफल प्रतिफल में समानिका 2 देता है.
इस समानिका को दो चरणों में सिद्ध किया जा सकता है. पहले, हम 1 और 2 को −1, 0, ..., या "n" + 1 में जोड़ने के तरीक़ों की संख्या को कुछ इस तरह गिनते हैं कि कम से कम एक योज्य 2 हो.
हमारी दूसरी समानिका द्वारा, "n" + 1 के योग के लिए "F" ("n" + 2) − 1 तरीक़े मौजूद हैं; "n" के योग के लिए "F" ("n" + 1) − 1 तरीक़े, ...; और अंततः 1 के योग के लिए "F" (2) − 1 तरीक़े मौजूद हैं. चूंकि "F" (1) − 1 = "F" (0) = 0 है, हम सभी "n" + 1 योगफल को जोड़ सकते हैं और निम्न को प्राप्त करने के लिए दूसरी समानिका को लागू कर सकते हैं
दूसरी ओर, हम दूसरी समानिका से यह देख सकते हैं कि सभी "n" + 1 योगफलों को जोड़ने पर, हम देखते हैं कि चूंकि गिनती के दोनों तरीक़े एक ही संख्या को निर्दिष्ट करते हैं, हमारे पास हैं
अंत में, हम उक्त समानिका को "n" + 1 बार दूसरी समानिका से घटा कर प्रमाण पूरा करते हैं.
"n" के बड़े मूल्यों के लिए "F" की गणना के लिए एक उपयोगी अन्य समानिका है
जिससे k, n और c के अन्य विशिष्ट मूल्यों के लिए अन्य विशिष्ट समानिकाएं निम्न सहित
"n" और "k" सभी पूर्णांकों के लिए प्राप्त की जा सकती हैं. दिजक्स्त्रा सूचित करते हैं कि इस प्रकार की द्विगुणक समानिकाएं, "n" द्वयंकीय आकार के O(log "n") लंबे गुणन परिचालनों का उपयोग करते हुए, "F" के परिकलनार्थ प्रयुक्त की जा सकती हैं.प्रत्येक चरण पर, हर गुणन को निष्पादित करने के लिए अपेक्षित परिशुद्धता के अंशों की संख्या दुगुणी हो जाती है, इसलिए निष्पादन अंतिम गुणा द्वारा सीमित होता है; यदि तेज शॉनहेज-स्ट्रासेन गुणन एल्गोरिदम का उपयोग किया जाता है, तो यह O("n" log "n" log log "n") अंश परिचालन है. ध्यान दें कि, परिचय में प्रस्तुत ऋणात्मक "n" सहित फाइबोनैचि संख्या की परिभाषा के साथ, यह सूत्र जब "k" = 0 हो, तो "दोहरा n" सूत्र में बदल जाता है.
अन्य समानिकाओं में शामिल हैं लुकास संख्या के संबंध, जिनमें वही प्रत्यावर्ती गुण हैं, पर "L" = 2 और "L" = 1 के साथ शुरू होते हैं. इन गुणों में "F" = "F" "L" शामिल हैं.
ऐसी आरोही समानिकाएं भी हैं, जो आपको "F" तथा "F" से "F" सूत्र के विभिन्न क़िस्मों की ओर ले जाती हैं; उदाहरण के लिए
ये जालक समानयन के उपयोग द्वारा प्रायोगिक तौर पर पाए जा सकते हैं और फाइबोनैचि संख्या के गुणनखंड हेतु विशिष्ट संख्या पकड़ने की छलनी को स्थापित करने के लिए उपयोगी हैं. ऐसे संबंध, आवर्तन संबंधों द्वारा परिभाषित संख्याओं के लिए बहुत ही सामान्य अर्थ में मौजूद हैं, विवरण के लिए पेरिन संख्या के अधीन गुणन सूत्रों का अनुभाग देखें.
फाइबोनैचि अनुक्रम का उत्पादक फलन घात अनुक्रम है
इस अनुक्रम में formula_115 के लिए एक सरल और दिलचस्प पूर्ण सूत्र हल है
formula_117 को परिभाषित करने वाले अपरिमित योग के प्रत्येक गुणांक के विस्तार के लिए, फाइबोनैचि आवर्तन के उपयोग द्वारा इस हल को सिद्ध किया जा सकता है:
formula_117 के लिए formula_120 समीकरण हल करने से परिणाम में पूर्ण सूत्र समाधान मिलता है.
विशेष रूप से, गणित की पहेलियों की क़िताबों में असाधारण मूल्य formula_121 या अधिक सामान्यतः
सभी formula_123 पूर्णांकों के लिए पाया जाता है
इसके विपरीत,
कभी-कभी व्युत्क्रम फाइबोनैचि संख्या पर पूर्णांक योगफल का थीटा फलन के सन्दर्भ में मान निकाला जा सकता है. उदाहरण के लिए, हम हर विषम-घातांकी फाइबोनैचि संख्या के योग को निम्नतः लिख सकते हैं
और वर्गाकार व्युत्क्रम फाइबोनैचि संख्या के योग को निम्न रूप में
अगर हम पहले योग में प्रत्येक फाइबोनैचि संख्या के साथ 1 जोड़ दें, तो वहां भी पूर्ण सूत्र होगा
और वर्गाकार फाइबोनैचि संख्या का अच्छा "वर्गीकृत" योग है, जो सुनहरे अनुपात का व्युत्क्रम देता है,
इस तरह के परिणाम देखने में सही प्रतीत होते हैं कि व्युत्क्रम फाइबोनैचि संख्या के साधारण योग के लिए एक पूर्ण सूत्र पाया जा सकता है, लेकिन अभी तक ऐसा कोई ज्ञात नहीं हुआ है. उसके बावजूद, व्युत्क्रम फाइबोनैचि स्थिरांक
रिचर्ड आन्द्रे-जियानिन द्वारा अपरिमेय साबित किया गया है.
फाइबोनैचि अभाज्य संख्या, एक ऐसी फाइबोनैचि संख्या है, जो अभाज्य है. पहले कुछ हैं:
हज़ारों अंकों के साथ फाइबोनैचि अभाज्य संख्या पाई गई हैं, लेकिन यह ज्ञात नहीं है कि क्या कई अपरिमित संख्याएं मौजूद हैं. उन सबमें एक अभाज्य घातांक होना चाहिए, सिवाय "F" = 3.
"F" को "F" से विभाजित किया जा सकता है और इसलिए मनमाने ढंग से कई संयुक्त संख्या प्रचलन में होने के कारण, संयुक्त फाइबोनैचि संख्या भी मनमाने ढंग से प्रचलन में हैं.
1, 8 और 144 के अपवाद सहित ("F" = "F" , "F" and "F" ) प्रत्येक फाइबोनैचि संख्या का एक अभाज्य गुणक है, जो कि किसी छोटे फाइबोनैचि संख्या (कारमाइकेल प्रमेय) का गुणक नहीं है.
केवल 144 नगण्येतर  वर्ग फाइबोनैचि संख्या है. एट्टिला पेथो ने 2001 में साबित किया कि केवल सीमित कई परिपूर्ण घात फाइबोनैचि संख्या मौजूद हैं. 2006 में, वाई. ब्यूगॉड, एम. मिग्नोट और एस. सिकसेक ने साबित किया कि केवल 8 और 144, नगण्येतर परिपूर्ण घात हैं.
"F" = 8 से महत्तर कोई फाइबोनैचि संख्या, अभाज्य संख्या से न तो एक अधिक या एक कम है.
कोई क्रमिक तीन फाइबोनैचि संख्या, एक समय में दो को लेते हुए, आनुपातिक अभाज्य संख्या रही हैं: अर्थात्,
और सामान्यतः,
फाइबोनैचि संख्याओं की अभाज्य "p" द्वारा विभाज्यता लीजेन्ड्रे संकेत से संबंधित है formula_130 जिसका निम्नतः मान निकाला जाता है:
अगर "p" एक अभाज्य संख्या है, तो  formula_132 उदाहरण के लिए,
यह ज्ञात नहीं है कि कोई अभाज्य "p" ऐसे मौजूद है कि formula_134 इस तरह की अभाज्य संख्याओं को (यदि कोई हो तो) वाल-सन-सन अभाज्य संख्या कहा जाएगा.
इसके अलावा, अगर "p" ≠ 5 एक विषम अभाज्य संख्या है, तो:
सभी मामलों के उदाहरण:
विषम "n" के लिए, "F" के सभी विषम अभाज्य भाजक हैं ≡ 1 (mod 4), जो यह सूचित करते हैं कि "F" के (विषम अभाज्य भाजकों के गुणनफल के रूप में) सभी विषम भाजक हैं ≡ 1 (mod 4).
उदाहरण के लिए, "F" = 1, "F" = 2, "F" = 5, "F" = 13, "F" = 34 = 2×17, "F" = 89, "F" = 233, "F" = 610 = 2×5×61 formula_148
उदाहरण के लिए, let "n" = 1:
"F" + "F" + ... + "F" = 1 + 1 + 2 + 3 + 5 + 8 + 13 + 21 + 34 + 55 = 143 = 11×13
"n" = 2:
F+F+...+F = 1 + 2 + 3 + 5 + 8 + 13 + 21 + 34 + 55 + 89 = 231 = 11×21
"n" = 3:
F+F+...+F = 2 + 3 + 5 + 8 + 13 + 21 + 34 + 55 + 89 + 144= 374 = 11×34 वस्तुतः, समानिका न केवल धनात्मक, बल्कि सभी "n" पूर्णांकों के लिए सही है:
"n" = 0:
F+F+...+F = 0 + 1 + 1 + 2 + 3 + 5 + 8 + 13 + 21 + 34 = 88 = 11×8
"n" = −1: F+F+...+F = 1 + 0 + 1 + 1 + 2 + 3 + 5 + 8 + 13 + 21 = 55 = 11×5
"n" = −2: F+F+F+...+F = −1 + 1 + 0 + 1 + 1 + 2 + 3 + 5 + 8 + 13 = 33 = 11×3
यह आसानी से देखा जा सकता है कि अगर फाइबोनैचि अनुक्रम की इकाइयों ने mod "n" लिया है, तो अधिक से अधिक "n" आवर्तन सहित परिणामी अनुक्रम आवर्तक होनी चाहिए. विभिन्न "n" सूत्र, तथाकथित पिसानो आवर्तन के लिए आवर्तनों की विस्तार. सामान्य तौर पर पिसानो आवर्तनों का निर्धारण एक खुली समस्या है, हालांकि किसी विशेष "n" के लिए इसे चक्र संसूचन के उदाहरण के रूप में हल किया जा सकता.
5 के साथ शुरू होते हुए, हर दूसरा फाइबोनैचि संख्या पूर्णांक भुजाओं सहित सम त्रिकोण के कर्ण की लंबाई है, या दूसरे शब्दों में कहें, पैथागोरियन त्रिगुण में सबसे बड़ी संख्या. इस त्रिकोण के लंबे पाद की लंबाई, त्रिकोण की इस श्रृंखला में पिछले त्रिकोण की तीन भुजाओं के योग के बराबर है और छोटा पाद पूर्ववर्ती हिसाब में न ली गई फाइबोनैचि संख्या और पूर्ववर्ती त्रिकोण के छोटे पाद के बीच के अंतर के बराबर है.
इस अनुक्रम में पहले त्रिकोण की भुजाएं लंबाई में 5, 4 और 3 है. 8 को छोड़ते हुए, अगले त्रिकोण की भुजाएं लंबाई में 13, 12 (5 + 4 + 3) और 5 (8-3) है. 21 को छोड़ते हुए, अगले त्रिकोण की भुजाएं लंबाई में 34, 30 (13 + 12 + 5) और 16 (21-5) है. इस अनुक्रम अनिश्चित रूप से जारी रहता है. त्रिकोण की भुजाएं a, b, c सीधे परिकलित की जा सकती हैं:
ये सूत्र सभी n के लिए formula_152 को हल करते हैं, लेकिन वे केवल त्रिकोण की भुजाओं का निरूपण करते हैं, जब formula_153 हो.
एक अलग तरीक़े से पैथागोरियन त्रिगुण को जनित करने के लिए, कोई चार क्रमिक फाइबोनैचि संख्याएं "F" , "F" , "F" और "F" भी प्रयुक्त की जा सकती हैं.
उदाहरण 1: मान लें फाइबोनैचि संख्याएं 1, 2, 3 और 5 हैं. तब:
उदाहरण 2: मान लें फाइबोनैचि संख्याएं 8, 13, 21 और 34 हैं. तब:
चूंकि formula_163 के लिए formula_164 उपगामी है, formula_165 में अंकों की संख्या formula_166 के प्रति उपगामी है.परिणामतः, प्रत्येक formula_167 पूर्णांक के लिए, "d" दशमलव अंकों के साथ 4 या 5 फाइबोनैचि संख्याएं मौजूद हैं.
और सामान्यतः, आधार formula_168 निरूपण में, formula_164 में अंकों की संख्या formula_170 के प्रति उपगामी है.
यूक्लिड एल्गोरिदम के चालू समय विश्लेषण में, दो पूर्णांकों के महत्तम उभयनिष्ठ भाजक के निर्धारण के लिए फाइबोनैचि संख्याएं महत्वपूर्ण हैं: इस एल्गोरिदम के लिए सबसे ख़राब समस्या का निवेश क्रमिक फाइबोनैचि संख्याओं की जोड़ी है.
यूरी मतियासेविच यह दर्शा सके कि फाइबोनैचि संख्याओं को डायो फंटाइन समीकरण से परिभाषित किया जा सकता है, जिसने हिल्बर्ट की दसवीं समस्या के उनके मूल समाधान को प्रेरित किया.
फाइबोनैचि संख्याएं, पास्कल त्रिकोण और लोज़ानिक त्रिकोण में "उथले" विकर्णों के योग में होती हैं. ("देखें "द्विपद गुणांक""). (वे अधिक स्पष्ट रूप से होसोया त्रिकोण में होती हैं).
हर धनात्मक पूर्णांक को इस तरह से "एक या अधिक" पृथक् फाइबोनैचि संख्याओं के योग के रूप में एक अनोखे तरीक़े से लिखा जा सकता है, कि योग में कोई दो क्रमिक फाइबोनैचि संख्याएं शामिल ना हों. यह ज़ेकेनडोर्फ़ प्रमेय के रूप में जाना जाता है और फाइबोनैचि संख्याओं का योग जो इन नियमों की पूर्ति करता है, ज़ेकेनडोर्फ़ निरूपण कहलाता है.
वित्तीय बाज़ारों में भी फाइबोनैचि संख्याओं और सिद्धांत का प्रयोग किया जाता है. यह व्यापार एल्गोरिदम, अनुप्रयोगों और योजनाओं में प्रयुक्त होता है. कुछ विशिष्ट प्रकारों में शामिल हैं: फाइबोनैचि फैन, फाइबोनैचि आर्क, फाइबोनैचि रिट्रेसमेंट और फाइबोनैचि टाइम एक्सटेंशन.
फाइबोनैचि संख्या कुछ कृत्रिम-यादृच्छिक संख्या जनित्रों द्वारा प्रयुक्त होता है.
फाइबोनैचि संख्याओं को मर्ज सॉर्ट एल्गोरिदम के बहुकलीय संस्करण में प्रयुक्त किया जाता है, जिसमें एक ना छांटी गई सूची को दो सूचियों में विभाजित किया जाता है, जिनकी लंबाई अनुक्रमिक फाइबोनैचि संख्याओं के अनुरूप है - जहां सूची को ऐसे विभाजित किया जाता है कि दोनों भागों की लंबाई समुचित अनुपात φ में हैं. "द आर्ट ऑफ़ कम्प्यूटर प्रोग्रामिंग" में बहुकलीय मर्ज सार्ट के एक टेप-ड्राइव कार्यान्वयन को वर्णित किया गया है.
फाइबोनैचि संख्याएं, फाइबोनैचि ढेर डाटा संरचना के विश्लेषण में आती हैं.
फाइबोनैचि घन, फाइबोनैचि संख्याओं के कटान-बिंदुओं सहित अनिर्दिष्ट ग्राफ़ है, जिसे समानांतर कंप्यूटिंग के लिए नेटवर्क टोपॉलोजी के रूप में प्रस्तावित किया गया है.
फाइबोनैचि खोज तकनीक नामक एकविमितीय अनुकूलन पद्धति फाइबोनैचि संख्याओं का उपयोग करती है.
फाइबोनैचि संख्या अनुक्रम का उपयोग, अमिगा कंप्यूटरों पर प्रयुक्त IFF 8SVX ऑडियो फ़ाइल फ़ार्मेट में वैकल्पिक ह्रासमान संपीड़न के लिए होता है.संख्या अनुक्रम, लॉगरिदमिक पद्धतियों के समान ही मूल ऑडियो तरंग से शोर को कम करती है जैसे μ-नियम.
संगीत में, कभी-कभी फाइबोनैचि संख्याओं का प्रयोग समस्वर निर्धारित करने के लिए होता हैं और दृश्य कला के समान, सामग्री या आवश्यक तत्वों की लंबाई या आकार के निर्धारण के लिए होता है. आम तौर पर यह माना गया है कि "बेला बारतोक" के "म्यूज़िक फ़ॉर स्ट्रिंग्स, परकशन, एंड सेलेस्टा" की प्रथम लय फाइबोनैचि संख्याओं के उपयोग से संरचित थी.
चूंकि मील से किलोमीटर के रूपांतरण कारक में 1.609344 सुनहरे अनुपात (φ चिह्नित) के क़रीब है, फाइबोनैचि संख्या के योग में मील की दूरी का अपघटन, लगभग किलोमीटर योग बन जाता है जब फाइबोनैचि संख्याओं को उनके उत्तरवर्तियों द्वारा प्रतिस्थापित किया जाता है.इस विधि से सुनहरे अनुपात के आधार φ के स्थानांतरण में मूलांक 2 संख्या सूचक के बराबर होता है.किलोमीटर से मील में बदलने के लिए, इसके बदले फाइबोनैचि अनुक्रम के नीचे सूचक को खिसकाएं.
फाइबोनैचि अनुक्रम, दो क्रमिक फाइबोनैचि संख्याओं में, जैविक दृश्यों में दिखाई देते हैं, जैसे पेड़ों में शाखाएं, डंठल पर पत्तियों की व्यवस्था, अनानास की फलिकाएं, एक न मुड़ने वाले फर्न आर्टिचोक का फूल, तथा देवदार शंकु की व्यवस्था. इसके अलावा, प्रकृति के कई लोकप्रिय स्रोतों में फाइबोनैचि संख्याओं या सुवर्ण खंडों के जैसे-तैसे प्रमाणित, यथा खरगोश के प्रजनन, सीपियों के सर्पिल घेरे और लहरों के वक्र से संबंधित दावे मौजूद हैं. फाइबोनैचि संख्याएं, मधुमक्खी के वंश-वृक्ष में भी पाई जाती हैं.
प्रेज़ेमिसला पुरुसिंक्विज़ ने इस विचार को आगे बढ़ाया कि वास्तविक उदाहरणों को अंशतः मुक्त समूहों के कतिपय बीजगणितीय प्रतिबंधों की अभिव्यक्ति के रूप में समझा जा सकता है, विशेषतः कुछ लिंडेनमेयर व्याकरण के रूप में.
1979 में एच. वोगेल द्वारा सूरजमुखी के शीर्ष पर पुष्पक की रचना का नमूना प्रस्तावित किया गया. इसका सूत्र है
जहां "n" पुष्पक का सूचकांक है और "c" एक निरंतर आरोही गुणक है; इस प्रकार पुष्पक फरमैट के सर्पिल पर स्थित होते हैं. विचलन कोण, 137.51 ° के सन्निकट, स्वर्णिम कोण है, जो वृत्त को सुनहरे अनुपात में बांटता है. क्योंकि यह अनुपात अपरिमेय है, किसी पुष्पक के बग़ल में, केंद्र से बिल्कुल उसी कोण पर कोई और नहीं होता, तो पुष्पक कुशलतापूर्वक एक साथ ठसाठस भर जाते हैं. क्योंकि स्वर्णिम अनुपात के तर्कसंगत सन्निकटन का सूत्र है "F" ("j"):"F" ("j" + 1), पुष्पक संख्या "n" के निकटतम पड़ोस में सूचकांक, केंद्र से दूरी "r" पर आधारित "j" के लिए "n" ± "F" ("j") पर है. यह अक्सर कहा जाता है कि सूरजमुखी और इसी तरह की व्यवस्थाओं में 55 घुमाव केवल एक ही दिशा में हैं और 89 अन्य दिशा में (या निकटवर्ती फाइबोनैचि संख्या की कोई अन्य जोड़ी), लेकिन यह केवल एक व्यास के क्षेत्र, विशेषकर सबसे बाहरी और इस तरह सहज रूप से दृश्य के लिए सही है. फाइबोनैचि संख्या, निम्नलिखित नियमों के अनुसार, आदर्श रूप से देखी जाने वाली मधुमक्खियों की आबादी के प्रजनन वर्णन में भी दिखाई देते हैं:इस प्रकार, नर मक्खी के हमेशा एक जनक होंगे और मादा मक्खी के दो.
यदि कोई किसी नर मधुमक्खी (1 मधुमक्खी) के वंश के विकास को खोजें, तो उसकी 1 मादा जनक (1 मधुमक्खी) होगी. मादा के 2 जनक होंगे, एक मादा और एक नर (2 मधुमक्खियां). मादा के दो जनक, एक नर और एक मादा और नर के एक मादा (3 मधुमक्खियां) होंगी. उन दो मादाओं में प्रत्येक के दो जनक थे और नर के एक (5 मधुमक्खियां). जनकों की संख्या का यह अनुक्रम फाइबोनैचि अनुक्रम है.
यह एक आदर्श रूप है जिसमें "वास्तविक" मधुमक्खी वंशक्रम का वर्णन नहीं है. वास्तव में, विशिष्ट मधुमक्खी के कुछ पूर्वज हमेशा बहन या भाई होंगे, इस प्रकार पृथक् माता-पिता की वंश परंपरा को तोड़ते हैं.
फाइबोनैचि अनुक्रम को कई मायनों में सामान्यीकृत किया गया है. इनमें शामिल हैं: