द्विपद प्रमेय: Difference between revisions

From Vigyanwiki
No edit summary
No edit summary
Line 250: Line 250:
<math display="block">e=\sum_{k=0}^\infty\frac{1}{k!}=\frac{1}{0!} + \frac{1}{1!} + \frac{1}{2!} + \frac{1}{3!} + \cdots.</math>वास्तव में, चूंकि द्विपद विस्तार का प्रत्येक पद {{mvar|n}} का वर्धमान फलन है, यह श्रृंखला के लिए एकदिष्ट अभिसरण प्रमेय से अनुसरण करता है कि इस अनंत श्रृंखला का योग {{mvar|e}} के बराबर होता है।
<math display="block">e=\sum_{k=0}^\infty\frac{1}{k!}=\frac{1}{0!} + \frac{1}{1!} + \frac{1}{2!} + \frac{1}{3!} + \cdots.</math>वास्तव में, चूंकि द्विपद विस्तार का प्रत्येक पद {{mvar|n}} का वर्धमान फलन है, यह श्रृंखला के लिए एकदिष्ट अभिसरण प्रमेय से अनुसरण करता है कि इस अनंत श्रृंखला का योग {{mvar|e}} के बराबर होता है।
=== संभावना ===
=== संभावना ===
द्विपद प्रमेय ऋणात्मक द्विपद बंटन के संभाव्यता द्रव्यमान फलन से निकटता से संबंधित है। स्वतंत्र बर्नौली परीक्षणों के एक (गणनीय) संग्रह की संभावना <math>\{X_t\}_{t\in S}</math> सफलता की संभावना के साथ <math>p\in [0,1]</math> सब नहीं हो रहा है
द्विपद प्रमेय का निकटता से संबंधित द्विपद बंटन की प्रायिकता द्रव्यमान फलन से है। स्वतंत्र बर्नोली परीक्षणों के एक (गणनीय) संग्रह की प्रायिकता<math>\{X_t\}_{t\in S}</math> सफलता की संभावना के साथ <math>p\in [0,1]</math> सब कुछ नहीं हो रहा है


:<math> P\left(\bigcap_{t\in S} X_t^C\right) = (1-p)^{|S|} = \sum_{n=0}^{|S|} {|S| \choose n} (-p)^n.</math>
:<math> P\left(\bigcap_{t\in S} X_t^C\right) = (1-p)^{|S|} = \sum_{n=0}^{|S|} {|S| \choose n} (-p)^n.</math>
इस मात्रा के लिए एक ऊपरी सीमा है <math> e^{-p|S|}.</math><ref>{{Cite book|title=आधार - सामग्री संकोचन|last1=Cover|first1=Thomas M.|last2=Thomas|first2=Joy A.|date=2001-01-01|publisher=John Wiley & Sons, Inc.|isbn=9780471200611|pages=320|language=en|doi=10.1002/0471200611.ch5}}</ref>
इस मात्रा के लिए एक ऊपरी सीमा है <math> e^{-p|S|}.</math><ref>{{Cite book|title=आधार - सामग्री संकोचन|last1=Cover|first1=Thomas M.|last2=Thomas|first2=Joy A.|date=2001-01-01|publisher=John Wiley & Sons, Inc.|isbn=9780471200611|pages=320|language=en|doi=10.1002/0471200611.ch5}}</ref>




Line 259: Line 260:
== अमूर्त बीजगणित में ==
== अमूर्त बीजगणित में ==


द्विपद प्रमेय आम तौर पर दो तत्वों के लिए अधिक मान्य है {{math|''x''}} तथा {{math|''y''}} एक रिंग_ (गणित), या यहां तक ​​कि एक सेमिरिंग में, बशर्ते कि {{math|1=''xy'' = ''yx''}}. उदाहरण के लिए, यह दो के लिए है {{math|''n'' × ''n''}} मेट्रिसेस, बशर्ते कि वे मेट्रिसेस कम्यूट करें; यह एक मैट्रिक्स की कंप्यूटिंग शक्तियों में उपयोगी है।<ref>Artin, ''Algebra'', 2nd edition, Pearson, 2018, equation (4.7.11).</ref>
द्विपद प्रमेय अधिकांशतया वलय में {{math|''x''}} तथा {{math|''y''}} दो तत्वों के लिए, या समीकारक के लिए, उपयुक्त माना जाता है, बशर्ते कि यह  {{math|1=''xy'' = ''yx''}}.के, उदाहरण के लिए, यह दो {{math|''n'' × ''n''}} आव्यूह धारण करता है, बशर्ते कि इस आव्यूह का परिचालन उस आव्यूह के कंप्यूटिंग घातको में उपयोगी होता है।<ref>Artin, ''Algebra'', 2nd edition, Pearson, 2018, equation (4.7.11).</ref>
 
द्विपद प्रमेय को बहुपद अनुक्रम कहकर कहा जा सकता है  {{math|1={{mset|1, ''x'', ''x''<sup>2</sup>, ''x''<sup>3</sup>, ...}}}} द्विपद प्रकार का है।
द्विपद प्रमेय को बहुपद अनुक्रम कहकर कहा जा सकता है  {{math|1={{mset|1, ''x'', ''x''<sup>2</sup>, ''x''<sup>3</sup>, ...}}}} द्विपद प्रकार का है।


== लोकप्रिय संस्कृति में ==
== लोकप्रिय संस्कृति में ==
* कॉमिक ओपेरा द पाइरेट्स ऑफ पेन्जेंस में मेजर-जनरल के गाने में द्विपद प्रमेय का उल्लेख किया गया है।
* कॉमिक ओपेरा द पाइरेट्स ऑफ पेन्जेंस में मेजर-जनरल के गाने में द्विपद प्रमेय का उल्लेख किया गया है।  
* शर्लक होम्स द्वारा प्रोफेसर मोरियार्टी का वर्णन द्विपद प्रमेय पर एक ग्रंथ लिखे जाने के रूप में किया गया है।
* शर्लक होम्स द्वारा प्रोफेसर मोरियार्टी का वर्णन द्विपद प्रमेय पर एक आलेख लिखने के रूप में वर्णित किया गया है।
* पुर्तगाली कवि फर्नांडो पेसोआ ने अल्वारो डी कैम्पोस के विषम नाम का उपयोग करते हुए लिखा है कि न्यूटन का द्विपद वीनस डी मिलो जितना ही सुंदर है। सच तो यह है कि कम ही लोग इसे नोटिस करते हैं।<ref>{{cite web|url=http://arquivopessoa.net/textos/224|title=पेसोआ पुरालेख: संपादित कार्य - न्यूटन का द्विपद वीनस डी मिलो जितना सुंदर है।|publisher=arquivopessoa.net}}</ref>
* पुर्तगाली कवि फर्नांडो पेसोआ ने अल्वारो डी कैम्पोस के विषम नाम का उपयोग करते हुए लिखा है कि न्यूटन का द्विपद वीनस डी मिलो जितना सुंदर है। सच तो यह है कि कम ही लोग इसे नोटिस करते हैं।<ref>{{cite web|url=http://arquivopessoa.net/textos/224|title=पेसोआ पुरालेख: संपादित कार्य - न्यूटन का द्विपद वीनस डी मिलो जितना सुंदर है।|publisher=arquivopessoa.net}}</ref>
* 2014 की फिल्म द इमिटेशन गेम में, एलन ट्यूरिंग ने बैलेचले पार्क में कमांडर डेनिस्टन के साथ अपनी पहली मुलाकात के दौरान द्विपद प्रमेय पर आइजैक न्यूटन के काम का संदर्भ दिया।
* 2014 की फिल्म द इमिटेशन गेम में, एलन ट्यूरिंग ने बैलेचले पार्क में कमांडर डेनिस्टन के साथ अपनी पहली मुलाकात के दौरान द्विपद प्रमेय पर आइजैक न्यूटन के काम का संदर्भ दिया।



Revision as of 00:11, 11 December 2022

The binomial coefficient appears as the kth entry in the nth row of Pascal's triangle (counting starts at 0). Each entry is the sum of the two above it.

प्रारंभिक बीजगणित में, द्विपद प्रमेय (या द्विपद विस्तार) द्विपद बहुपद के घातांक के बीजगणितीय प्रसार का वर्णन करता है। प्रमेय के अनुसार, बहुपद (x + y)n को axbyc के रूप में पद वाले योग से विस्तारित करना संभव होता है, जहां घातांक b तथा c के साथ गैर-ऋणात्मक पूर्णांक b + c = n हैं और गुणांक a के प्रत्येक पद का एक विशिष्ट सकारात्मक पूर्णांक है जो n और b पर निर्भर करता है। तथा उदाहरण के लिए, के लिए n = 4,

axbyc के पद में गुणांक a को द्विपद गुणांक या के रूप में जाना जाता है, दोनों का मूल्य समान होता है। अलग-अलग के लिए ये गुणांक n तथा b पास्कल का त्रिभुज बनाने के लिए व्यवस्थित किया जाता है। ये नंबर साहचर्य में भी होते हैं, जहां उन तत्वों के विभिन्न संयोजनों की संख्या देता है जिन्हें n-तत्व के समुच्चय से चुना जाता है। इसलिए को अक्सर n और b के रूप में उच्चारित किया जाता है।

इतिहास

द्विपद प्रमेय के विशेष मामले कम से कम चौथी शताब्दी ईसा पूर्व से ज्ञात थे जब यूनानी गणितज्ञ यूक्लिड ने घातांक 2 के लिए द्विपद प्रमेय के विशेष मामले का उल्लेख किया था।.[1][2] इस बात के सबूत हैं कि घनफल के लिए द्विपद प्रमेय भारत में छठी शताब्दी ईस्वी तक जाना जाता था।[1][2]

बिना प्रतिस्थापन के n में k वस्तुओं के चयन तरीकों की संख्या को व्यक्त करने वाले संयोजी मात्राओं के रूप में द्विपद गुणांक, प्राचीन भारतीय गणितज्ञों के लिए रुचिकर थे। इस मिश्रित समस्या का सबसे पहला ज्ञात संदर्भ भारतीय गीतकार पिंगला द्वारा रचित चंदशास्त्र (सी. 200 ई.पू.) है, जिसमें इसके समाधान के लिए एक विधि सम्मिलित है।[3]: 230  10वीं शताब्दी ईस्वी के टिप्पणीकार हलायुध ने इस विधि की व्याख्या की है जिसे अब पास्कल के त्रिकोण के रूप में जाना जाता है।[3] छठी शताब्दी ईस्वी तक, भारतीय गणितज्ञ शायद यह जानते थे कि इसे भागफल के रूप में कैसे व्यक्त किया जाए ,[4] और इस नियम का स्पष्ट विवरण भास्कर द्वितीय द्वारा लिखित 12वीं शताब्दी के ग्रंथ लीलावती में पाया जा सकता है।[4]

हमारे ज्ञान के लिए द्विपद प्रमेय और द्विपद गुणांक की तालिका का पहला सूत्रीकरण, अल-काराजी के एक काम में पाया जा सकता है, जिसे अल-समावली ने अपने अल-बहिर में उद्धृत किया है।[5]Cite error: Closing </ref> missing for <ref> tag अल-काराजी ने द्विपद गुणांकों के त्रिकोणीय पैटर्न का वर्णन किया[6] और गणितीय प्रेरण के प्रारंभिक रूप का उपयोग करते हुए द्विपद प्रमेय और पास्कल त्रिकोण दोनों का गणितीय प्रमाण भी प्रदान किया।[6] फारसी कवि और गणितज्ञ उमर खय्याम शायद उच्च क्रम के सूत्र से परिचित थे, चूँकि, उनके कई गणितीय कार्य बर्बाद हो गए थे।[2] 13वीं शताब्दी के यांग हुई के गणितीय कार्यों में छोटी घात के द्विपद विस्तार ज्ञात थे[7] और चू शिह-चीह भी।[2] यांग हुई ने इस पद्धति का श्रेय जिया जियान के 11वीं शताब्दी के बहुत पहले के पाठ को दिया है, हालांकि अब वे लेख भी खो गए हैं।[3]: 142 

1544 में, माइकल स्टिफ़ेल ने द्विपद गुणांक शब्द पेश किया और दिखाया कि उन्हें कैसे व्यक्त किया जाए के अनुसार पास्कल के त्रिकोण के माध्यम से।[8] ब्लेज़ पास्कल ने अपने ट्रैटे डू त्रिकोण अंकगणित में व्यापक रूप से नामांकित त्रिभुज का अध्ययन किया।[9] हालांकि, संख्याओं का पैटर्न पहले से ही देर से पुनर्जागरण के यूरोपीय गणितज्ञों के लिए जाना जाता था, जिसमें स्टिफ़ेल, निकोलो फोंटाना टारटाग्लिया और साइमन स्टीविन सम्मिलित थे।[8]

आइजैक न्यूटन को आम तौर पर सामान्यीकृत द्विपद प्रमेय का श्रेय दिया जाता है, जो किसी भी तर्कसंगत घातांक के लिए मान्य होता है।[8][10]

कथन

प्रमेय के अनुसार, x + y फॉर्म के योग में किसी भी गैर-ऋणात्मक पूर्णांक घात का विस्तार करना संभव है

जहाँ पे एक पूर्णांक है और प्रत्येक एक सकारात्मक पूर्णांक है जिसे द्विपद गुणांक के रूप में जाना जाता है। जब एक घातांक शून्य होता है, तो संबंधित घात अभिव्यक्ति को 1 माना जाता है और इस गुणन कारक को अक्सर शब्द से हटा दिया जाता है। इसलिए अक्सर दाहिने हाथ की ओर लिखा हुआ दिखाई देता है .) इस सूत्र को द्विपद सूत्र या द्विपद सर्वसमिका भी कहा जाता है। संकलन अंकन पद्धति का उपयोग कर के इसे इस रूप में लिखा जाता है।
अंतिम अभिव्यक्ति प्रथम अभिव्यक्ति में जब x तथा y की समरूपता होती है और तुलना करके यह इस प्रकार है कि सूत्र में द्विपद गुणकों का क्रम सममित होता है। प्रतिस्थापन (बीजगणित) द्वारा द्विपद सूत्र का एक सरल संस्करण प्राप्त किया जाता है 1 के लिये y, ताकि इसमें केवल एक चर (गणित) शामिल हो। इस रूप में, सूत्र पढ़ता है

द्विपद सूत्र का एक सरल संस्करण y के लिए 1 को प्रतिस्थापित करके प्राप्त किया जाता है, ताकि इसमें केवल एक चर सम्मिलित कर के, इसे सूत्र के रूप में सूत्र पढ़ा जा सके

या समकक्ष
या अधिक स्पष्ट रूप से[11]


उदाहरण

यहाँ द्विपद प्रमेय के पहले कुछ मामले हैं