बहुपद दीर्घ विभाजन: Difference between revisions

From Vigyanwiki
No edit summary
Line 19: Line 19:
भागफल और शेषफल को निम्नानुसार निर्धारित किया जा सकता है:
भागफल और शेषफल को निम्नानुसार निर्धारित किया जा सकता है:


# भाज्य के पहले पद को भाजक के उच्चतम पद से विभाजित करें (अर्थात् x की उच्चतम घात वाला, जो इस स्तिथि में x है)। परिणाम को बार (x<sup>3</sup> ÷ x = x<sup>2</sup>) के ऊपर रखें।
# भाज्य के पहले पद को भाजक के उच्चतम पद से विभाजित करें (अर्थात् x की उच्चतम घात वाला, जो इस स्तिथि में x है)। परिणाम को बार (x<sup>3</sup> ÷ x = x<sup>2</sup>) के ऊपर लिखें।


<math>
<math>
Line 79: Line 79:


===बहुपद लघु विभाजन===
===बहुपद लघु विभाजन===
ब्लोमक्विस्ट की विधि<ref>Archived at [https://ghostarchive.org/varchive/youtube/20211211/Ad16hxs809I Ghostarchive]{{cbignore}} and the [https://web.archive.org/web/20200401062354/https://www.youtube.com/watch?v=Ad16hxs809I&gl=US&hl=en Wayback Machine]{{cbignore}}: {{Citation|title=Blomqvist's division: the simplest method for solving divisions?|url=https://www.youtube.com/watch?v=Ad16hxs809I|language=en|access-date=2019-12-10}}{{cbignore}}</ref> उपरोक्त लंबे विभाजन का संक्षिप्त संस्करण है। यह पेन-एंड-पेपर विधि बहुपद लंबे विभाजन के समान एल्गोरिदम का उपयोग करती है, लेकिन शेषफल निर्धारित करने के लिए [[मानसिक गणना]] का उपयोग किया जाता है। इसमें कम लिखने की आवश्यकता होती है, और इसलिए एक बार महारत हासिल करने के बाद यह एक तेज़ तरीका हो सकता है।
ब्लोमक्विस्ट की विधि<ref>Archived at [https://ghostarchive.org/varchive/youtube/20211211/Ad16hxs809I Ghostarchive]{{cbignore}} and the [https://web.archive.org/web/20200401062354/https://www.youtube.com/watch?v=Ad16hxs809I&gl=US&hl=en Wayback Machine]{{cbignore}}: {{Citation|title=Blomqvist's division: the simplest method for solving divisions?|url=https://www.youtube.com/watch?v=Ad16hxs809I|language=en|access-date=2019-12-10}}{{cbignore}}</ref> उपरोक्त दीर्घ विभाजन का संक्षिप्त संस्करण है। यह पेन-एंड-पेपर विधि बहुपद दीर्घ विभाजन के समान एल्गोरिथ्म का उपयोग करती है, लेकिन शेषफल निर्धारित करने के लिए [[मानसिक गणना]] का उपयोग किया जाता है। इसमें कम लिखने की आवश्यकता होती है, और इसलिए एक बार इसमें विशेषज्ञता प्राप्त हो जाने पर यह एक शीघ्र विधि हो सकती है।


सबसे पहले विभाजन को लंबे गुणन के समान तरीके से लिखा जाता है जिसमें शीर्ष पर भाज्य और उसके नीचे भाजक होता है। भागफल को बार के नीचे बाएँ से दाएँ लिखना है।
सबसे पहले विभाजन को दीर्घ गुणन के समान विधि से लिखा जाता है, जिसमें सबसे ऊपर भाज्य होता है, और उसके नीचे भाजक होता है। भागफल को बाएँ से दाएँ बार के नीचे लिखना है।


:<math>\begin{matrix} \qquad \qquad x^3-2x^2+{0x}-4 \\ \underline{ \div \quad \qquad \qquad \qquad \qquad  x-3 }\end{matrix}</math>
:<math>\begin{matrix} \qquad \qquad x^3-2x^2+{0x}-4 \\ \underline{ \div \quad \qquad \qquad \qquad \qquad  x-3 }\end{matrix}</math>
भाज्य के पहले पद को भाजक के उच्चतम पद (x) से विभाजित करें<sup>3</sup> ÷ x = x<sup>2</sup>). परिणाम को बार के नीचे रखें. एक्स<sup>3</sup> को कोई शेष न छोड़ते हुए विभाजित किया गया है, और इसलिए इसे बैकस्लैश के साथ प्रयुक्त के रूप में चिह्नित किया जा सकता है। परिणाम एक्स<sup>2</sup> को फिर भाजक −3 = −3x में दूसरे पद से गुणा किया जाता है<sup>2</sup>. −2x घटाकर आंशिक शेषफल ज्ञात करें<sup>2</sup> − (−3x<sup>2</sup>) = x<sup>2</sup>. मार्क −2x<sup>2</sup>जैसा कि उपयोग किया गया है और नया शेष x रखें<sup>2</sup>इसके ऊपर.
भाज्य के प्रथम पद को भाजक के उच्चतम पद (''x''<sup>3</sup> ÷ ''x'' = ''x''<sup>2</sup>) से विभाजित करें। परिणाम को बार के नीचे लिखें ''x''<sup>3</sup> को कोई शेष न छोड़कर विभाजित किया गया है, और इसलिए इसे बैकस्लैश के साथ उपयोग के रूप में चिह्नित किया जा सकता है। परिणाम ''x''<sup>2</sup> को भाजक −3 = −3''x''<sup>2</sup> में दूसरे पद से गुणा किया जाता है। −2''x''<sup>2</sup> − (−3''x''<sup>2</sup>) = ''x''<sup>2</sup> घटाकर आंशिक शेषफल निर्धारित करें। −2''x''<sup>2</sup> को प्रयुक्त के रूप में चिह्नित करें और उसके ऊपर नया शेष ''x''<sup>2</sup> लिखें।


:<math>\begin{matrix} \qquad x^2 \\ \qquad \quad \bcancel{x^3}+\bcancel{-2x^2}+{0x}-4 \\ \underline{ \div \qquad \qquad \qquad \qquad \qquad  x-3 }\\x^2 \qquad \qquad \end{matrix}
:<math>\begin{matrix} \qquad x^2 \\ \qquad \quad \bcancel{x^3}+\bcancel{-2x^2}+{0x}-4 \\ \underline{ \div \qquad \qquad \qquad \qquad \qquad  x-3 }\\x^2 \qquad \qquad \end{matrix}
</math>
</math>
शेषफल के उच्चतम पद को भाजक के उच्चतम पद (x) से विभाजित करें<sup>2</sup> ÷ x = x). परिणाम (+x) को बार के नीचे रखें। एक्स<sup>2</sup>को कोई शेष न छोड़कर विभाजित किया गया है, और इसलिए इसे प्रयुक्त के रूप में चिह्नित किया जा सकता है। फिर परिणाम x को भाजक −3 = −3x के दूसरे पद से गुणा किया जाता है। 0x - (−3x) = 3x घटाकर आंशिक शेषफल निर्धारित करें। 0x को प्रयुक्त के रूप में चिह्नित करें और उसके ऊपर नया शेष 3x रखें।
शेषफल के उच्चतम पद को विभाजक के उच्चतम पद से विभाजित करें (''x''<sup>2</sup> ÷ ''x'' = ''x'')परिणाम (+x) को पट्टी के नीचे लिखें। ''x''<sup>2</sup> को कोई शेष न छोड़ते हुए विभाजित किया गया है, और इसलिए इसे उपयोग के रूप में चिह्नित किया जा सकता है। परिणाम x को भाजक −3 = −3''x'' में दूसरे पद से गुणा किया जाता है। 0x (−3x) = 3x घटाकर आंशिक शेषफल ज्ञात कीजिए। 0''x'' को प्रयुक्त के रूप में चिह्नित करें और नए शेष 3''x'' को इसके ऊपर लिखें।


:<math>\begin{matrix} \qquad \qquad \quad\bcancel{x^2} \quad3x\\ \qquad \quad \bcancel{x^3}+\bcancel{-2x^2}+\bcancel{0x}-4 \\ \underline{ \div \qquad \qquad \qquad \qquad \qquad  x-3 }\\x^2 +x \qquad \end{matrix}
:<math>\begin{matrix} \qquad \qquad \quad\bcancel{x^2} \quad3x\\ \qquad \quad \bcancel{x^3}+\bcancel{-2x^2}+\bcancel{0x}-4 \\ \underline{ \div \qquad \qquad \qquad \qquad \qquad  x-3 }\\x^2 +x \qquad \end{matrix}
</math>
</math>
शेषफल के उच्चतम पद को भाजक के उच्चतम पद (3x ÷ x = 3) से विभाजित करें। परिणाम (+3) को बार के नीचे रखें। 3x को कोई शेष न छोड़ते हुए विभाजित किया गया है, और इसलिए इसे प्रयुक्त के रूप में चिह्नित किया जा सकता है। फिर परिणाम 3 को भाजक −3 = −9 में दूसरे पद से गुणा किया जाता है। −4 − (−9) = 5 घटाकर आंशिक शेषफल निर्धारित करें। −4 को प्रयुक्त के रूप में चिह्नित करें और उसके ऊपर नया शेष 5 रखें।
शेषफल के उच्चतम पद को भाजक के उच्चतम पद (3x ÷ ''x'' = 3) से विभाजित करें। परिणाम (+3) को बार के नीचे रखें। 3x को कोई शेष न छोड़कर विभाजित किया गया है, और इसलिए इसे उपयोग के रूप में चिह्नित किया जा सकता है। परिणाम 3 को भाजक −3 = −9 में दूसरे पद से गुणा किया जाता है। −4 − (−9) = 5 घटाकर आंशिक शेषफल ज्ञात करें। −4 को प्रयुक्त के रूप में चिह्नित करें और उसके ऊपर नया शेषफल 5 रखें।


:<math>\begin{matrix} \quad \qquad \qquad \qquad\bcancel{x^2} \quad \bcancel{3x} \quad5\\
:<math>\begin{matrix} \quad \qquad \qquad \qquad\bcancel{x^2} \quad \bcancel{3x} \quad5\\
Line 99: Line 99:
x^2 +x +3\qquad \end{matrix}
x^2 +x +3\qquad \end{matrix}
</math>
</math>
बार के नीचे का बहुपद भागफल q(x) है, और (5) के ऊपर बची हुई संख्या शेषफल r(x) है।
बार के नीचे का बहुपद भागफल ''q(x)'' है, और (5) के ऊपर बची संख्या शेषफल ''r(x)'' है।


==[[छद्मकोड]]==
==[[छद्मकोड]]==

Revision as of 21:33, 10 July 2023

बीजगणित में, बहुपद दीर्घ विभाजन एक बहुपद को उसी या उससे कम डिग्री के दूसरे बहुपद से विभाजित करने के लिए एक एल्गोरिथ्म (कलन विधि) है, जो परिचित अंकगणित तकनीक का एक सामान्यीकृत संस्करण है जिसे दीर्घ विभाजन कहा जाता है। इसे हाथ से आसानी से किया जा सकता है, क्योंकि यह अन्यथा जटिल विभाजन समस्या को छोटी-छोटी समस्याओं में अलग कर देता है। कभी-कभी कृत्रिम विभाजन नामक शॉर्टहैंड संस्करण का उपयोग कम लेखन और कम गणनाओं के साथ तेज होता है। एक और संक्षिप्त विधि बहुपद लघु विभाजन (ब्लोमक्विस्ट की विधि) है।

बहुपद दीर्घ विभाजन एक एल्गोरिथ्म है जो बहुपद के यूक्लिडियन विभाजन को कार्यान्वित करता है, जो दो बहुपद A (भाज्य) और B (भाजक) से शुरू होता है, यदि B शून्य नहीं है, तो एक भागफल Q और एक शेष R उत्पन्न करता है

A = BQ + R,

और या तो R = 0 या R की डिग्री B की डिग्री से कम है। ये स्थितियाँ Q और R को विशिष्ट रूप से परिभाषित करती हैं, जिसका अर्थ है कि Q और R उनकी गणना करने के लिए उपयोग की जाने वाली विधि पर निर्भर नहीं हैं।

परिणाम R = 0 तब घटित होता है जब और केवल यदि बहुपद A में B एक गुणनखंड हो। इस प्रकार दीर्घ विभाजन यह परीक्षण करने का एक साधन है कि क्या एक बहुपद में एक कारक के रूप में दूसरा बहुपद है, और यदि है, तो इसका गुणनखंड करने के लिए। उदाहरण के लिए, यदि A का मूल r ज्ञात है, तो A को (x - r) से विभाजित करके इसका गुणनखंड निकाला जा सकता है।

उदाहरण

बहुपद दीर्घ विभाजन

भाज्य विभाजक द्वारा भागफल और शेषफल ज्ञात कीजिए।

भाज्य को पहले इस प्रकार दोबारा लिखा जाता है:

भागफल और शेषफल को निम्नानुसार निर्धारित किया जा सकता है:

  1. भाज्य के पहले पद को भाजक के उच्चतम पद से विभाजित करें (अर्थात् x की उच्चतम घात वाला, जो इस स्तिथि में x है)। परिणाम को बार (x3 ÷ x = x2) के ऊपर लिखें।

  1. अभी प्राप्त परिणाम से भाजक को गुणा करें (अंतिम भागफल का पहला पद)। भाज्य के पहले दो पदों (x2 · (x − 3) = x3 − 3x2) के अंतर्गत परिणाम लिखें।

  1. मूल भाज्य की उचित शर्तों से अभी प्राप्त उत्पाद को घटाएं (सावधान रहें कि ऋण चिह्न वाली किसी चीज़ को घटाना धन चिह्न वाली किसी चीज़ को जोड़ने के बराबर है), और परिणाम को नीचे लिखें ((x3 − 2x2) − (x3 − 3x2) = −2x2 + 3x2 = x2) फिर, भाज्य से अगले पद को "नीचे लाएं"।
  2. पिछले तीन चरणों को दोहराएँ, इस बार को छोड़कर उन दो शब्दों का उपयोग करें जिन्हें भाज्य के रूप में अभी लिखा गया है।

  1. चरण 4 को दोहराएँ। इस बार, "नीचे लाने" के लिए कुछ भी नहीं है।

बार के ऊपर का बहुपद भागफल q(x) है, और (5) के ऊपर बची संख्या शेषफल r(x) है।

अंकगणित के लिए दीर्घ विभाजन एल्गोरिथ्म उपरोक्त एल्गोरिदम के समान है, जिसमें चर x को विशिष्ट संख्या 10 से (आधार 10 में) प्रतिस्थापित किया जाता है।

बहुपद लघु विभाजन

ब्लोमक्विस्ट की विधि[1] उपरोक्त दीर्घ विभाजन का संक्षिप्त संस्करण है। यह पेन-एंड-पेपर विधि बहुपद दीर्घ विभाजन के समान एल्गोरिथ्म का उपयोग करती है, लेकिन शेषफल निर्धारित करने के लिए मानसिक गणना का उपयोग किया जाता है। इसमें कम लिखने की आवश्यकता होती है, और इसलिए एक बार इसमें विशेषज्ञता प्राप्त हो जाने पर यह एक शीघ्र विधि हो सकती है।

सबसे पहले विभाजन को दीर्घ गुणन के समान विधि से लिखा जाता है, जिसमें सबसे ऊपर भाज्य होता है, और उसके नीचे भाजक होता है। भागफल को बाएँ से दाएँ बार के नीचे लिखना है।

भाज्य के प्रथम पद को भाजक के उच्चतम पद (x3 ÷ x = x2) से विभाजित करें। परिणाम को बार के नीचे लिखें x3 को कोई शेष न छोड़कर विभाजित किया गया है, और इसलिए इसे बैकस्लैश के साथ उपयोग के रूप में चिह्नित किया जा सकता है। परिणाम x2 को भाजक −3 = −3x2 में दूसरे पद से गुणा किया जाता है। −2x2 − (−3x2) = x2 घटाकर आंशिक शेषफल निर्धारित करें। −2x2 को प्रयुक्त के रूप में चिह्नित करें और उसके ऊपर नया शेष x2 लिखें।

शेषफल के उच्चतम पद को विभाजक के उच्चतम पद से विभाजित करें (x2 ÷ x = x)। परिणाम (+x) को पट्टी के नीचे लिखें। x2 को कोई शेष न छोड़ते हुए विभाजित किया गया है, और इसलिए इसे उपयोग के रूप में चिह्नित किया जा सकता है। परिणाम x को भाजक −3 = −3x में दूसरे पद से गुणा किया जाता है। 0x − (−3x) = 3x घटाकर आंशिक शेषफल ज्ञात कीजिए। 0x को प्रयुक्त के रूप में चिह्नित करें और नए शेष 3x को इसके ऊपर लिखें।

शेषफल के उच्चतम पद को भाजक के उच्चतम पद (3x ÷ x = 3) से विभाजित करें। परिणाम (+3) को बार के नीचे रखें। 3x को कोई शेष न छोड़कर विभाजित किया गया है, और इसलिए इसे उपयोग के रूप में चिह्नित किया जा सकता है। परिणाम 3 को भाजक −3 = −9 में दूसरे पद से गुणा किया जाता है। −4 − (−9) = 5 घटाकर आंशिक शेषफल ज्ञात करें। −4 को प्रयुक्त के रूप में चिह्नित करें और उसके ऊपर नया शेषफल 5 रखें।

बार के नीचे का बहुपद भागफल q(x) है, और (5) के ऊपर बची संख्या शेषफल r(x) है।

छद्मकोड

एल्गोरिथ्म को छद्मकोड में निम्नानुसार दर्शाया जा सकता है, जहां +, -, और × बहुपद अंकगणित का प्रतिनिधित्व करते हैं, और / दो शब्दों के सरल विभाजन का प्रतिनिधित्व करते हैं:

फ़ंक्शन n/d है
    d ≠ 0 की आवश्यकता है
    Q ← 0
    r ← n // प्रत्येक चरण पर n = d × q + r

    जबकि r ≠ 0 और डिग्री(r) ≥ डिग्री(d) करते हैं
        t ← लीड(r) / लीड(d) // प्रमुख पदों को विभाजित करें
        Q ← Q + टी
        R ← R − टी × डी

    वापसी (Q, R)

यह समान रूप से अच्छी तरह से तब काम करता है जब डिग्री(एन) <डिग्री(डी); उस स्थिति में परिणाम केवल मामूली (0, n) होता है।

यह एल्गोरिथम बिल्कुल उपरोक्त कागज और पेंसिल विधि का वर्णन करता है: d के बायीं ओर लिखा है ); q क्षैतिज रेखा के ऊपर, पद दर पद लिखा जाता है, अंतिम पद का मान होता है t; क्षैतिज रेखा के नीचे के क्षेत्र का उपयोग क्रमिक मानों की गणना करने और लिखने के लिए किया जाता है r.

यूक्लिडियन विभाजन

बहुपदों (A, B) के प्रत्येक जोड़े के लिए, जैसे कि B ≠ 0, बहुपद विभाजन एक भागफल Q और एक शेष R प्रदान करता है जैसे कि

और या तो R=0 या डिग्री(R) <डिग्री(B)। इसके अलावा (Q, R) इस गुण वाले बहुपदों का अद्वितीय युग्म है।

A और B से विशिष्ट रूप से परिभाषित बहुपद Q और R प्राप्त करने की प्रक्रिया को यूक्लिडियन विभाजन (कभी-कभी विभाजन परिवर्तन) कहा जाता है। इस प्रकार बहुपद दीर्घ विभाजन यूक्लिडियन विभाजन के लिए एक एल्गोरिथ्म है।[2]


अनुप्रयोग

बहुपदों का गुणनखंडन

कभी-कभी एक बहुपद की एक या अधिक जड़ें ज्ञात होती हैं, शायद तर्कसंगत मूल प्रमेय का उपयोग करके पाई गई हों। यदि घात n वाले बहुपद P(x) का एक मूल r ज्ञात हो तो बहुपद दीर्घ विभाजन का उपयोग P(x) को गुणनखंडित करने के लिए किया जा सकता है। (xr)(Q(x)) जहां Q(x) घात n - 1 का एक बहुपद है। Q(x) केवल विभाजन प्रक्रिया से प्राप्त भागफल है; चूँकि r को P(x) का मूल माना जाता है, इसलिए यह ज्ञात है कि शेषफल शून्य होना चाहिए।

इसी प्रकार, यदि एक से अधिक मूल ज्ञात हों, तो एक रैखिक गुणनखंड (xr) उनमें से एक में (r) को Q(x) प्राप्त करने के लिए विभाजित किया जा सकता है, और फिर दूसरे मूल में एक रैखिक शब्द, s को Q(x) आदि से विभाजित किया जा सकता है। वैकल्पिक रूप से, उन सभी को विभाजित किया जा सकता है एक ही बार में: उदाहरण के लिए रैखिक कारक xr और {{nowrap|xs}द्विघात गुणनखंड प्राप्त करने के लिए } को एक साथ गुणा किया जा सकता है x2 − (r + s)x + rs, जिसे डिग्री का भागफल प्राप्त करने के लिए मूल बहुपद P(x) में विभाजित किया जा सकता है n − 2.

इस प्रकार, कभी-कभी चार से अधिक घात वाले बहुपद के सभी मूल प्राप्त किए जा सकते हैं, हालाँकि यह हमेशा संभव नहीं होता है। उदाहरण के लिए, यदि तर्कसंगत मूल प्रमेय का उपयोग क्विंटिक फ़ंक्शन की एकल (तर्कसंगत) जड़ प्राप्त करने के लिए किया जा सकता है, तो इसे चतुर्थक (चौथी डिग्री) भागफल प्राप्त करने के लिए गुणनखंडित किया जा सकता है; एक चतुर्थक फलन की जड़ों के लिए स्पष्ट सूत्र का उपयोग क्विंटिक की अन्य चार जड़ों को खोजने के लिए किया जा सकता है।

बहुपद फलनों की स्पर्शरेखाएँ ज्ञात करना

बहुपद दीर्घ विभाजन का उपयोग उस रेखा के समीकरण को खोजने के लिए किया जा सकता है जो किसी विशेष बिंदु पर बहुपद P(x) द्वारा परिभाषित फ़ंक्शन के ग्राफ़ की स्पर्शरेखा है x = r.[3] यदि R(x), P(x) को विभाजित करने पर शेषफल है (xr)2, फिर स्पर्शरेखा रेखा का समीकरण x = r फ़ंक्शन के ग्राफ़ पर y = P(x) है y = R(x),इस बात पर ध्यान दिए बिना कि r बहुपद का मूल है या नहीं।

उदाहरण

उस रेखा का समीकरण ज्ञात कीजिए जो निम्नलिखित वक्र पर स्पर्शरेखा है x = 1:

बहुपद को इससे विभाजित करके प्रारंभ करें (x − 1)2 = x2 − 2x + 1:

स्पर्शरेखा रेखा है y = −21x − 32.

चक्रीय अतिरेक जांच

एक चक्रीय अतिरेक जांच प्रेषित संदेशों में त्रुटियों का पता लगाने के लिए बहुपद विभाजन के शेष का उपयोग करती है।

यह भी देखें

संदर्भ

  1. Archived at Ghostarchive and the Wayback Machine: Blomqvist's division: the simplest method for solving divisions? (in English), retrieved 2019-12-10
  2. S. Barnard (2008). उच्च बीजगणित. READ BOOKS. p. 24. ISBN 978-1-4437-3086-0.
  3. Strickland-Constable, Charles, "A simple method for finding tangents to polynomial graphs", Mathematical Gazette 89, November 2005: 466-467.