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

From Vigyanwiki
No edit summary
No edit summary
Line 15: Line 15:
</math>
</math>
|caption=The [[binomial coefficient]] <math>\tbinom{n}{k}</math> appears as the {{mvar|k}}th entry in the {{mvar|n}}th row of [[Pascal's triangle]] (counting starts at {{math|0}}). Each entry is the sum of the two above it.}}
|caption=The [[binomial coefficient]] <math>\tbinom{n}{k}</math> appears as the {{mvar|k}}th entry in the {{mvar|n}}th row of [[Pascal's triangle]] (counting starts at {{math|0}}). Each entry is the sum of the two above it.}}
प्रारंभिक बीजगणित में, द्विपद प्रमेय (या द्विपद विस्तार) द्विपद बहुपद के घातांक के बीजगणितीय प्रसार का वर्णन करता है। प्रमेय के अनुसार, बहुपद {{math|(''x'' + ''y'')<sup>''n''</sup>}} को {{math|''ax''<sup>''b''</sup>''y''<sup>''c''</sup>}} के रूप में पद वाले योग से विस्तारित करना संभव होता है, जहां घातांक {{mvar|b}} तथा {{mvar|c}} के साथ गैर-ऋणात्मक पूर्णांक {{math|1=''b'' + ''c'' = ''n''}} हैं और गुणांक {{mvar|a}} के प्रत्येक पद का एक विशिष्ट सकारात्मक पूर्णांक है जो {{mvar|n}} और {{mvar|b}} पर निर्भर करता है। तथा उदाहरण के लिए, के लिए {{math|1=''n'' = 4}},<math display="block">(x+y)^4 = x^4 + 4 x^3y + 6 x^2 y^2 + 4 x y^3 + y^4. </math>
प्रारंभिक बीजगणित में, द्विपद प्रमेय(या द्विपद विस्तार) द्विपद बहुपद के घातांक के बीजगणितीय प्रसार का वर्णन करता है। प्रमेय के अनुसार, बहुपद {{math|(''x'' + ''y'')<sup>''n''</sup>}} को {{math|''ax''<sup>''b''</sup>''y''<sup>''c''</sup>}} के रूप में पद वाले योग से विस्तारित करना संभव होता है, जहां घातांक {{mvar|b}} तथा {{mvar|c}} के साथ गैर-ऋणात्मक पूर्णांक {{math|1=''b'' + ''c'' = ''n''}} हैं और गुणांक {{mvar|a}} के प्रत्येक पद का एक विशिष्ट सकारात्मक पूर्णांक है जो {{mvar|n}} और {{mvar|b}} पर निर्भर करता है। तथा उदाहरण के लिए, के लिए {{math|1=''n'' = 4}},<math display="block">(x+y)^4 = x^4 + 4 x^3y + 6 x^2 y^2 + 4 x y^3 + y^4. </math>


{{math|''ax''<sup>''b''</sup>''y''<sup>''c''</sup>}} के पद में गुणांक a को द्विपद गुणांक <math>\tbinom{n}{b}</math> या <math>\tbinom{n}{c}</math> के रूप में जाना जाता है, दोनों का मूल्य समान होता है। अलग-अलग के लिए ये गुणांक {{mvar|n}} तथा {{mvar|b}} पास्कल का त्रिभुज बनाने के लिए व्यवस्थित किया जाता है। ये नंबर साहचर्य में भी होते हैं, जहां <math>\tbinom{n}{b}</math>उन तत्वों के विभिन्न संयोजनों की संख्या देता है जिन्हें n-तत्व के समुच्चय से चुना जाता है। इसलिए <math>\tbinom{n}{b}</math> को अक्सर {{mvar|n}} और {{mvar|b}} के रूप में उच्चारित किया जाता है।
{{math|''ax''<sup>''b''</sup>''y''<sup>''c''</sup>}} के पद में गुणांक a को द्विपद गुणांक <math>\tbinom{n}{b}</math> या <math>\tbinom{n}{c}</math> के रूप में जाना जाता है, दोनों का मूल्य समान होता है। अलग-अलग के लिए ये गुणांक {{mvar|n}} तथा {{mvar|b}} पास्कल का त्रिभुज बनाने के लिए व्यवस्थित किया जाता है। ये नंबर साहचर्य में भी होते हैं, जहां <math>\tbinom{n}{b}</math>उन तत्वों के विभिन्न संयोजनों की संख्या देता है जिन्हें n-तत्व के समुच्चय से चुना जाता है। इसलिए <math>\tbinom{n}{b}</math> को अक्सर {{mvar|n}} और {{mvar|b}} के रूप में उच्चारित किया जाता है।
Line 22: Line 22:
द्विपद प्रमेय के विशेष मामले कम से कम चौथी शताब्दी ईसा पूर्व से ज्ञात थे जब यूनानी गणितज्ञ यूक्लिड ने घातांक {{math|2}} के लिए द्विपद प्रमेय के विशेष मामले का उल्लेख किया था।.<ref name=wolfram>{{cite web| url=http://mathworld.wolfram.com/BinomialTheorem.html|title=द्विपद प्रमेय|website=Wolfram MathWorld|last=Weisstein|first=Eric W.}}</ref><ref name="Coolidge">{{cite journal|title=द्विपद प्रमेय की कहानी|first=J. L.|last=Coolidge|journal=The American Mathematical Monthly| volume=56| issue=3|date=1949|pages=147–157|doi=10.2307/2305028|jstor = 2305028}}</ref> इस बात के सबूत हैं कि घनफल के लिए द्विपद प्रमेय भारत में छठी शताब्दी ईस्वी तक जाना जाता था।<ref name=wolfram /><ref name="Coolidge" />
द्विपद प्रमेय के विशेष मामले कम से कम चौथी शताब्दी ईसा पूर्व से ज्ञात थे जब यूनानी गणितज्ञ यूक्लिड ने घातांक {{math|2}} के लिए द्विपद प्रमेय के विशेष मामले का उल्लेख किया था।.<ref name=wolfram>{{cite web| url=http://mathworld.wolfram.com/BinomialTheorem.html|title=द्विपद प्रमेय|website=Wolfram MathWorld|last=Weisstein|first=Eric W.}}</ref><ref name="Coolidge">{{cite journal|title=द्विपद प्रमेय की कहानी|first=J. L.|last=Coolidge|journal=The American Mathematical Monthly| volume=56| issue=3|date=1949|pages=147–157|doi=10.2307/2305028|jstor = 2305028}}</ref> इस बात के सबूत हैं कि घनफल के लिए द्विपद प्रमेय भारत में छठी शताब्दी ईस्वी तक जाना जाता था।<ref name=wolfram /><ref name="Coolidge" />


बिना प्रतिस्थापन के {{mvar|n}} में {{mvar|k}} वस्तुओं के चयन तरीकों की संख्या को व्यक्त करने वाले संयोजी मात्राओं के रूप में द्विपद गुणांक, प्राचीन भारतीय गणितज्ञों के लिए रुचिकर थे। इस मिश्रित समस्या का सबसे पहला ज्ञात संदर्भ भारतीय गीतकार पिंगला द्वारा रचित चंदशास्त्र (सी. 200 ई.पू.) है, जिसमें इसके समाधान के लिए एक विधि सम्मिलित है।<ref name=Chinese>{{cite book|title=चीनी गणित का इतिहास|author1=Jean-Claude Martzloff|author2=S.S. Wilson|author3=J. Gernet|author4=J. Dhombres|publisher=Springer| year=1987}}</ref>{{rp|230}} 10वीं शताब्दी ईस्वी के टिप्पणीकार हलायुध ने इस विधि की व्याख्या की है जिसे अब पास्कल के त्रिकोण के रूप में जाना जाता है।<ref name=Chinese /> छठी शताब्दी ईस्वी तक, भारतीय गणितज्ञ शायद यह जानते थे कि इसे भागफल के रूप में कैसे व्यक्त किया जाए <math display="inline">\frac{n!}{(n-k)!k!}</math>,<ref name="Biggs">{{cite journal|last=Biggs|first=N. L.|title=कॉम्बिनेटरिक्स की जड़ें| journal=Historia Math.|volume=6|date=1979|issue=2|pages=109–136|doi=10.1016/0315-0860(79)90074-0|doi-access=free}}</ref> और इस नियम का स्पष्ट विवरण भास्कर द्वितीय द्वारा लिखित 12वीं शताब्दी के ग्रंथ लीलावती में पाया जा सकता है।<ref name="Biggs" />
बिना प्रतिस्थापन के {{mvar|n}} में {{mvar|k}} वस्तुओं के चयन तरीकों की संख्या को व्यक्त करने वाले संयोजी मात्राओं के रूप में द्विपद गुणांक, प्राचीन भारतीय गणितज्ञों के लिए रुचिकर थे। इस मिश्रित समस्या का सबसे पहला ज्ञात संदर्भ भारतीय गीतकार पिंगला द्वारा रचित चंदशास्त्र(सी. 200 ई.पू.) है, जिसमें इसके समाधान के लिए एक विधि सम्मिलित है।<ref name=Chinese>{{cite book|title=चीनी गणित का इतिहास|author1=Jean-Claude Martzloff|author2=S.S. Wilson|author3=J. Gernet|author4=J. Dhombres|publisher=Springer| year=1987}}</ref>{{rp|230}} 10वीं शताब्दी ईस्वी के टिप्पणीकार हलायुध ने इस विधि की व्याख्या की है जिसे अब पास्कल के त्रिकोण के रूप में जाना जाता है।<ref name=Chinese /> छठी शताब्दी ईस्वी तक, भारतीय गणितज्ञ शायद यह जानते थे कि इसे भागफल के रूप में कैसे व्यक्त किया जाए <math display="inline">\frac{n!}{(n-k)!k!}</math>,<ref name="Biggs">{{cite journal|last=Biggs|first=N. L.|title=कॉम्बिनेटरिक्स की जड़ें| journal=Historia Math.|volume=6|date=1979|issue=2|pages=109–136|doi=10.1016/0315-0860(79)90074-0|doi-access=free}}</ref> और इस नियम का स्पष्ट विवरण भास्कर द्वितीय द्वारा लिखित 12वीं शताब्दी के ग्रंथ लीलावती में पाया जा सकता है।<ref name="Biggs" />


हमारे ज्ञान के लिए द्विपद प्रमेय और द्विपद गुणांक की तालिका का पहला सूत्रीकरण, अल-काराजी के एक काम में पाया जा सकता है, जिसे अल-समावली ने अपने अल-बहिर में उद्धृत किया है।<ref>{{Cite web|url=https://core.ac.uk/download/pdf/82000184.pdf |archive-url=https://ghostarchive.org/archive/20221009/https://core.ac.uk/download/pdf/82000184.pdf |archive-date=2022-10-09 |url-status=live|website=core.ac.uk|access-date=2019-01-08|title=द्विपद प्रमेय: मध्यकालीन इस्लामी गणित में एक व्यापक अवधारणा|page=401}}</ref><ref>{{Cite journal|title=अज्ञात को वश में करना। पुरातनता से बीसवीं सदी की शुरुआत तक बीजगणित का इतिहास|url=https://www.ams.org/journals/bull/2015-52-04/S0273-0979-2015-01491-6/S0273-0979-2015-01491-6.pdf |archive-url=https://ghostarchive.org/archive/20221009/https://www.ams.org/journals/bull/2015-52-04/S0273-0979-2015-01491-6/S0273-0979-2015-01491-6.pdf |archive-date=2022-10-09 |url-status=live|journal=Bulletin of the American Mathematical Society|page=727|quote=हालांकि, बीजगणित अन्य मामलों में उन्नत हुआ। लगभग 1000, अल-काराजी ने द्विपद प्रमेय}}</ref को बताया><ref>{{Cite book|url=https://books.google.com/books?id=vSkClSvU_9AC&pg=PA62|title=अरबी गणित का विकास: अंकगणित और बीजगणित के बीच|last=Rashed|first=R.|date=1994-06-30|publisher=Springer Science & Business Media|isbn=9780792325659|language=en|page=63}}</ref> अल-काराजी ने द्विपद गुणांकों के त्रिकोणीय पैटर्न का वर्णन किया<ref name=Karaji>{{MacTutor|id=Al-Karaji|title=Abu Bekr ibn Muhammad ibn al-Husayn Al-Karaji}}</ref> और गणितीय प्रेरण के प्रारंभिक रूप का उपयोग करते हुए द्विपद प्रमेय और पास्कल त्रिकोण दोनों का गणितीय प्रमाण भी प्रदान किया।<ref name=Karaji /> फारसी कवि और गणितज्ञ उमर खय्याम शायद उच्च क्रम के सूत्र से परिचित थे, चूँकि, उनके कई गणितीय कार्य बर्बाद हो गए थे।<ref name="Coolidge" /> 13वीं शताब्दी के यांग हुई के गणितीय कार्यों में छोटी घात के द्विपद विस्तार ज्ञात थे<ref>{{cite web | last = Landau | first = James A. | title =हिस्टोरिया मैटमैटिका मेलिंग लिस्ट आर्काइव: पुन: [एचएम] पास्कल का त्रिभुज| work = Archives of Historia Matematica | format = mailing list email | access-date = 2007-04-13 | date = 1999-05-08 | url = http://archives.math.utk.edu/hypermail/historia/may99/0073.html }}</ref> और चू शिह-चीह भी।<ref name="Coolidge" /> यांग हुई ने इस पद्धति का श्रेय जिया जियान के 11वीं शताब्दी के बहुत पहले के पाठ को दिया है, हालांकि अब वे लेख भी खो गए हैं।<ref name=Chinese />{{rp|142}}
हमारे ज्ञान के लिए द्विपद प्रमेय और द्विपद गुणांक की तालिका का पहला सूत्रीकरण, अल-काराजी के एक काम में पाया जा सकता है, जिसे अल-समावली ने अपने अल-बहिर में उद्धृत किया है।<ref>{{Cite web|url=https://core.ac.uk/download/pdf/82000184.pdf |archive-url=https://ghostarchive.org/archive/20221009/https://core.ac.uk/download/pdf/82000184.pdf |archive-date=2022-10-09 |url-status=live|website=core.ac.uk|access-date=2019-01-08|title=द्विपद प्रमेय: मध्यकालीन इस्लामी गणित में एक व्यापक अवधारणा|page=401}}</ref><ref>{{Cite journal|title=अज्ञात को वश में करना। पुरातनता से बीसवीं सदी की शुरुआत तक बीजगणित का इतिहास|url=https://www.ams.org/journals/bull/2015-52-04/S0273-0979-2015-01491-6/S0273-0979-2015-01491-6.pdf |archive-url=https://ghostarchive.org/archive/20221009/https://www.ams.org/journals/bull/2015-52-04/S0273-0979-2015-01491-6/S0273-0979-2015-01491-6.pdf |archive-date=2022-10-09 |url-status=live|journal=Bulletin of the American Mathematical Society|page=727|quote=हालांकि, बीजगणित अन्य मामलों में उन्नत हुआ। लगभग 1000, अल-काराजी ने द्विपद प्रमेय}}</ref को बताया><ref>{{Cite book|url=https://books.google.com/books?id=vSkClSvU_9AC&pg=PA62|title=अरबी गणित का विकास: अंकगणित और बीजगणित के बीच|last=Rashed|first=R.|date=1994-06-30|publisher=Springer Science & Business Media|isbn=9780792325659|language=en|page=63}}</ref> अल-काराजी ने द्विपद गुणांकों के त्रिकोणीय पैटर्न का वर्णन किया<ref name=Karaji>{{MacTutor|id=Al-Karaji|title=Abu Bekr ibn Muhammad ibn al-Husayn Al-Karaji}}</ref> और गणितीय प्रेरण के प्रारंभिक रूप का उपयोग करते हुए द्विपद प्रमेय और पास्कल त्रिकोण दोनों का गणितीय प्रमाण भी प्रदान किया।<ref name=Karaji /> फारसी कवि और गणितज्ञ उमर खय्याम शायद उच्च क्रम के सूत्र से परिचित थे, चूँकि, उनके कई गणितीय कार्य बर्बाद हो गए थे।<ref name="Coolidge" /> 13वीं शताब्दी के यांग हुई के गणितीय कार्यों में छोटी घात के द्विपद विस्तार ज्ञात थे<ref>{{cite web | last = Landau | first = James A. | title =हिस्टोरिया मैटमैटिका मेलिंग लिस्ट आर्काइव: पुन: [एचएम] पास्कल का त्रिभुज| work = Archives of Historia Matematica | format = mailing list email | access-date = 2007-04-13 | date = 1999-05-08 | url = http://archives.math.utk.edu/hypermail/historia/may99/0073.html }}</ref> और चू शिह-चीह भी।<ref name="Coolidge" /> यांग हुई ने इस पद्धति का श्रेय जिया जियान के 11वीं शताब्दी के बहुत पहले के पाठ को दिया है, हालांकि अब वे लेख भी खो गए हैं।<ref name=Chinese />{{rp|142}}
Line 34: Line 34:
जहाँ पे <math>n \geq 0</math> एक पूर्णांक है और प्रत्येक <math> \tbinom nk </math> एक सकारात्मक पूर्णांक है जिसे द्विपद गुणांक के रूप में जाना जाता है। जब एक घातांक शून्य होता है, तो संबंधित घात अभिव्यक्ति को 1 माना जाता है और इस गुणन कारक को अक्सर शब्द से हटा दिया जाता है। इसलिए अक्सर दाहिने हाथ की ओर लिखा हुआ दिखाई देता है <math display="inline">\binom{n}{0} x^n + \cdots</math>.) इस सूत्र को द्विपद सूत्र या द्विपद सर्वसमिका भी कहा जाता है। संकलन अंकन पद्धति का उपयोग कर के इसे इस रूप में लिखा जाता है।
जहाँ पे <math>n \geq 0</math> एक पूर्णांक है और प्रत्येक <math> \tbinom nk </math> एक सकारात्मक पूर्णांक है जिसे द्विपद गुणांक के रूप में जाना जाता है। जब एक घातांक शून्य होता है, तो संबंधित घात अभिव्यक्ति को 1 माना जाता है और इस गुणन कारक को अक्सर शब्द से हटा दिया जाता है। इसलिए अक्सर दाहिने हाथ की ओर लिखा हुआ दिखाई देता है <math display="inline">\binom{n}{0} x^n + \cdots</math>.) इस सूत्र को द्विपद सूत्र या द्विपद सर्वसमिका भी कहा जाता है। संकलन अंकन पद्धति का उपयोग कर के इसे इस रूप में लिखा जाता है।
<math display="block">(x+y)^n = \sum_{k=0}^n {n \choose k}x^{n-k}y^k = \sum_{k=0}^n {n \choose k}x^{k}y^{n-k}.</math>
<math display="block">(x+y)^n = \sum_{k=0}^n {n \choose k}x^{n-k}y^k = \sum_{k=0}^n {n \choose k}x^{k}y^{n-k}.</math>
अंतिम अभिव्यक्ति प्रथम अभिव्यक्ति में जब {{mvar|x}} तथा {{mvar|y}} की समरूपता होती है और तुलना करके यह इस प्रकार है कि सूत्र में द्विपद गुणकों का क्रम सममित होता है। प्रतिस्थापन (बीजगणित) द्वारा द्विपद सूत्र का एक सरल संस्करण प्राप्त किया जाता है {{math|1}} के लिये {{mvar|y}}, ताकि इसमें केवल एक चर (गणित) शामिल हो। इस रूप में, सूत्र पढ़ता है
अंतिम अभिव्यक्ति प्रथम अभिव्यक्ति में जब {{mvar|x}} तथा {{mvar|y}} की समरूपता होती है और तुलना करके यह इस प्रकार है कि सूत्र में द्विपद गुणकों का क्रम सममित होता है। प्रतिस्थापन(बीजगणित) द्वारा द्विपद सूत्र का एक सरल संस्करण प्राप्त किया जाता है {{math|1}} के लिये {{mvar|y}}, ताकि इसमें केवल एक चर(गणित) शामिल हो। इस रूप में, सूत्र पढ़ता है


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




द्विपद प्रमेय का उपयोग करते हुए, दाहिनी ओर के व्यंजक (गणित) का विस्तार किया जा सकता है, और फिर वास्तविक और काल्पनिक भाग, कोज्या (एनएक्स) और ज्या( एनएक्स) के सूत्र प्रस्तुत करने के लिए लिया जा सकता है।.उदाहरण के लिए, क्योंकि
द्विपद प्रमेय का उपयोग करते हुए, दाहिनी ओर के व्यंजक(गणित) का विस्तार किया जा सकता है, और फिर वास्तविक और काल्पनिक भाग, कोज्या(एनएक्स) और ज्या( एनएक्स) के सूत्र प्रस्तुत करने के लिए लिया जा सकता है।.उदाहरण के लिए, क्योंकि
<math display="block">\left(\cos x + i\sin x\right)^2 = \cos^2 x + 2i \cos x \sin x - \sin^2 x,</math>
<math display="block">\left(\cos x + i\sin x\right)^2 = \cos^2 x + 2i \cos x \sin x - \sin^2 x,</math>
डी मोइवर का सूत्र हमें यह बताता है
डी मोइवर का सूत्र हमें यह बताता है
Line 237: Line 237:


=== ई के लिए श्रृंखला ===
=== ई के लिए श्रृंखला ===
संख्या {{mvar|e}} (गणितीय स्थिरांक) को अक्सर सूत्र द्वारा परिभाषित किया जाता है।
संख्या {{mvar|e}}(गणितीय स्थिरांक) को अक्सर सूत्र द्वारा परिभाषित किया जाता है।
<math display="block">e = \lim_{n\to\infty} \left(1 + \frac{1}{n}\right)^n.</math>
<math display="block">e = \lim_{n\to\infty} \left(1 + \frac{1}{n}\right)^n.</math>
द्विपद प्रमेय को इस अभिव्यक्ति पर लागू करने से {{mvar|e}} के लिए सामान्य अनंत श्रृंखला प्राप्त होती है। विशेष रूप से,
द्विपद प्रमेय को इस अभिव्यक्ति पर लागू करने से {{mvar|e}} के लिए सामान्य अनंत श्रृंखला प्राप्त होती है। विशेष रूप से,
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>
Line 297: Line 297:
{{Wikibooks|Combinatorics|Binomial Theorem|The Binomial Theorem}}
{{Wikibooks|Combinatorics|Binomial Theorem|The Binomial Theorem}}
* {{SpringerEOM|id=Newton_binomial|first=E.D.|last= Solomentsev|title=Newton binomial}}
* {{SpringerEOM|id=Newton_binomial|first=E.D.|last= Solomentsev|title=Newton binomial}}
* [http://demonstrations.wolfram.com/BinomialTheorem/ Binomial Theorem] by [[Stephen Wolfram]], and [http://demonstrations.wolfram.com/BinomialTheoremStepByStep/ "Binomial Theorem (Step-by-Step)"] by Bruce Colletti and Jeff Bryant, [[Wolfram Demonstrations Project]], 2007.
* [http://demonstrations.wolfram.com/BinomialTheorem/ Binomial Theorem] by [[Stephen Wolfram]], and [http://demonstrations.wolfram.com/BinomialTheoremStepByStep/ "Binomial Theorem(Step-by-Step)"] by Bruce Colletti and Jeff Bryant, [[Wolfram Demonstrations Project]], 2007.
*{{PlanetMath attribution
*{{PlanetMath attribution
  |urlname=InductiveProofOfBinomialTheorem |title=inductive proof of binomial theorem
  |urlname=InductiveProofOfBinomialTheorem |title=inductive proof of binomial theorem

Revision as of 16:42, 12 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]


उदाहरण

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