क्रमचय-संचय और हेमचन्द्र श्रेणी

शॉर्टकट: मतभेद, समानता, समानता गुणांक, संदर्भ।

क्रमचय-संचय और हेमचन्द्र श्रेणी के बीच अंतर

क्रमचय-संचय vs. हेमचन्द्र श्रेणी

दोहराव के साथ क्रमपरिवर्तन। क्रमचय-संचय (Combinatorics) गणित की शाखा है जिसमें गिनने योग्य विवर्त (discrete) संरचनाओं (structures) का अध्ययन किया जाता है। शुद्ध गणित, बीजगणित, प्रायिकता सिद्धांत, टोपोलोजी तथा ज्यामिति आदि गणित के विभिन्न क्षेत्रों में क्रमचय-संचय से संबन्धित समस्याये पैदा होतीं हैं। इसके अलावा क्रमचय-संचय का उपयोग इष्टतमीकरण (आप्टिमाइजेशन), संगणक विज्ञान, एर्गोडिक सिद्धांत (ergodic theory) तथा सांख्यिकीय भौतिकी में भी होता है। ग्राफ सिद्धांत, क्रमचय-संचय के सबसे पुराने एवं सर्वाधिक प्रयुक्त भागों में से है। ऐतिहासिक रूप से क्रमचय-संचय के बहुत से प्रश्न विलगित रूप में उठते रहे थे और उनके तदर्थ हल प्रस्तुत किये जाते रहे। किन्तु बीसवीं शताब्दी के उत्तरार्ध में शक्तिशाली एवं सामान्य सैद्धांतिक विधियाँ विकसित हुईं और क्रमचय-संचय गणित की स्वतंत्र शाखा बनकर उभरा। . वर्गों सहित खपरैल, जिसकी भुजाएं लंबाई में क्रमिक फाइबोनैचि संख्याएं हैं युपाना ("गणन यंत्र" के लिए क्वेचुआ) एक कैलकुलेटर है, जिसका उपयोग इन्कास ने किया. शोधकर्ताओं का मानना है कि प्रति क्षेत्र आवश्यक कणों की संख्या को कम करने के लिए परिकलन फाइबोनैचि संख्याओं पर आधारित थे.0 फाइबोनैचि खपरैल में वर्गों के विपरीत कोनों को जोड़ने के लिए चाप के चित्रण द्वारा तैयार फाइबोनैचि सर्पिल घुमाव; इसमें 1, 1, 2, 3, 5, 8, 13, 21 और 34 आकार के वर्गों का उपयोग हुआ है; देखें स्वर्णिम सर्पिल गणित में संख्याओं का निम्नलिखित अनुक्रम हेमचंद्र श्रेणी या फिबोनाची श्रेणी (Fibonacci number) कहलाता हैं: परिभाषा के अनुसार, पहली दो हेमचंद्र संख्याएँ 0 और 1 हैं। इसके बाद आने वाली प्रत्येक संख्या पिछले दो संख्याओं का योग है। कुछ लोग आरंभिक 0 को छोड़ देते हैं, जिसकी जगह दो 1 के साथ अनुक्रम की शुरूआत की जाती है। गणितीय सन्दर्भ में, फिबोनाची संख्या के F n अनुक्रम को आवर्तन संबंध द्वारा दर्शाया जा सकता है- तथा, अंगूठाकार फिबोनाची अनुक्रम का नाम पीसा के लियोनार्डो फिबोनाची के नाम पर रखा गया, जो फाइबोनैचि (फिलियस बोनैचियो का संक्षिप्त रूप, "बोनैचियो के बेटे") के नाम से जाने जाते थे। फाइबोनैचि द्वारा लिखित 1202 की पुस्तक लिबर अबेकी ने पश्चिम यूरोपीय गणित में इस अनुक्रम को प्रवर्तित किया, हालांकि पहले ही भारतीय गणित में इस अनुक्रम का वर्णन किया गया है.

द्विपद गुणांक

द्विपद गुणांकों को मेरुप्रस्तार या पास्कल त्रिकोण के रूप में व्यवस्थित किया जा सकता है। गणित में, द्विपद प्रमेय के प्रसार में जो धनात्मक पूर्णांक आते हैं, उन्हें द्विपद गुणांक (binomial coefficient) कहते हैं। उदाहरण के लिये, 2 ≤ n ≤ 5 के लिये द्विपद प्रमेय का स्वरूप इस प्रकार है: अतः .

क्रमचय-संचय और द्विपद गुणांक · द्विपद गुणांक और हेमचन्द्र श्रेणी · और देखें »

मेरु प्रस्तार

pascal triangleगणित में, मेरुप्रस्तार या हलायुध त्रिकोण या पास्कल त्रिकोण (Pascal's triangle) द्विपद गुणांकों को त्रिभुज के रूप में प्रस्तुत करने से बनता है। पश्चिमी जगत में इसका नाम फ्रांसीसी गणितज्ञ ब्लेज़ पास्कल के नाम पर रखा गया है। किन्तु पास्कल से पहले अनेक गणितज्ञों ने इसका अध्ययन किया है, उदाहरण के लिये भारत के पिंगलाचार्य, परसिया, चीन, जर्मनी आदि के गतिज्ञ। मेरु प्रस्तार की छः पंक्तियां मेरु प्रस्तार का सबसे पहला वर्णन पिंगल के छन्दशास्त्र में है। जनश्रुति के अनुसार पिंगल पाणिनि के अनुज थे। इनका काल ४०० ईपू से २०० ईपू॰ अनुमानित है। छन्दों के विभेद को वर्णित करने वाला 'मेरुप्रस्तार' (मेरु पर्वत की सीढ़ी) पास्कल (Blaise Pascal 1623-1662) के त्रिभुज से तुलनीय बनता है। पिंगल द्वारा दिये गये मेरुप्रस्तार (Pyramidal expansion) नियम की व्याख्या हलायुध ने अपने मृतसंंजीवनी में इस प्रकार की है- मेरु प्रस्तार (पास्कल त्रिकोण) की निर्माण विधि .

क्रमचय-संचय और मेरु प्रस्तार · मेरु प्रस्तार और हेमचन्द्र श्रेणी · और देखें »

गणित

पुणे में आर्यभट की मूर्ति ४७६-५५० गणित ऐसी विद्याओं का समूह है जो संख्याओं, मात्राओं, परिमाणों, रूपों और उनके आपसी रिश्तों, गुण, स्वभाव इत्यादि का अध्ययन करती हैं। गणित एक अमूर्त या निराकार (abstract) और निगमनात्मक प्रणाली है। गणित की कई शाखाएँ हैं: अंकगणित, रेखागणित, त्रिकोणमिति, सांख्यिकी, बीजगणित, कलन, इत्यादि। गणित में अभ्यस्त व्यक्ति या खोज करने वाले वैज्ञानिक को गणितज्ञ कहते हैं। बीसवीं शताब्दी के प्रख्यात ब्रिटिश गणितज्ञ और दार्शनिक बर्टेंड रसेल के अनुसार ‘‘गणित को एक ऐसे विषय के रूप में परिभाषित किया जा सकता है जिसमें हम जानते ही नहीं कि हम क्या कह रहे हैं, न ही हमें यह पता होता है कि जो हम कह रहे हैं वह सत्य भी है या नहीं।’’ गणित कुछ अमूर्त धारणाओं एवं नियमों का संकलन मात्र ही नहीं है, बल्कि दैनंदिन जीवन का मूलाधार है। .

क्रमचय-संचय और गणित · गणित और हेमचन्द्र श्रेणी · और देखें »