कृत्रिम विभाजन

बीजगणित में, अवास्तविक विभाजन बहुपदों के यूक्लिडियन विभाजन को हस्तचालित रूप से करने की एक विधि है, जिसमें अल्प अंकन और विस्तृत विभाजन की तुलना में कम गणना होती है।

यह ज्यादातर रैखिक एकगुणांकी बहुपद (रफिनी के नियम के रूप में जाना जाता है) द्वारा विभाजन के लिए सिखाया जाता है, लेकिन विधि को किसी भी बहुपद द्वारा विभाजन के लिए व्यापकीकृत किया जा सकता है।

अवास्तविक विभाजन का लाभ यह है कि यह किसी को चर लिखे बिना गणना करने की अनुमति देता है, यह कुछ गणनाओं का उपयोग करता है, और यह विस्तृत विभाजन की तुलना में कागज पर काफी कम जगह लेता है। इसके अलावा, शुरुआत में ही संकेतों को स्विचन करके विस्तृत विभाजन में व्यवकलन को संकलन में बदल दिया जाता है, जिससे संकेत त्रुटियों को रोकने में मदद मिलती है।

सम अवास्तविक विभाजन

पहला उदाहरण अवास्तविक विभाजन है जिसमें केवल एक एकगुणांकी बहुपद रैखिक हर है $x-a$.

${\frac {x^{3}-12x^{2}-42}{x-3}}$

अंश के रूप में लिखा जा सकता है $p(x)=x^{3}-12x^{2}+0x-42$.

हर का शून्य $g(x)$ है $3$.

के गुणांक $p(x)$ को शून्य के साथ निम्नानुसार व्यवस्थित किया जाता हैं $g(x)$ बाईं तरफ:

${\begin{array}{cc}{\begin{array}{r}\\3\\\end{array}}&{\begin{array}{|rrrr}\ 1&-12&0&-42\\&&&\\\hline \end{array}}\end{array}}$

स्तम्भ के बाद पहला गुणांक अंतिम पंक्ति में "गिराया" जाता है।

${\begin{array}{cc}{\begin{array}{r}\\3\\\\\end{array}}&{\begin{array}{|rrrr}\color {blue}1&-12&0&-42\\&&&\\\hline \color {blue}1&&&\\\end{array}}\end{array}}$

पतित संख्या को स्तम्भ से पहले की संख्या से गुणा किया जाता है और अगले स्तम्भ में रखा जाता है।

${\begin{array}{cc}{\begin{array}{r}\\\color {grey}3\\\\\end{array}}&{\begin{array}{|rrrr}1&-12&0&-42\\&\color {brown}3&&\\\hline \color {blue}1&&&\\\end{array}}\end{array}}$

अगले स्तम्भ में एक योग किया जाता है।

${\begin{array}{cc}{\begin{array}{c}\\3\\\\\end{array}}&{\begin{array}{|rrrr}1&\color {green}-12&0&-42\\&\color {green}3&&\\\hline 1&\color {green}-9&&\\\end{array}}\end{array}}$

पिछले दो चरणों को दोहराया जाता है और निम्नलिखित प्राप्त होता है:

${\begin{array}{cc}{\begin{array}{c}\\3\\\\\end{array}}&{\begin{array}{|rrrr}1&-12&0&-42\\&3&-27&-81\\\hline 1&-9&-27&-123\end{array}}\end{array}}$

यहाँ, अंतिम पद (-123) शेषफल है जबकि शेष भागफल के गुणांकों के संगत है।

शर्तों को शेष और परिणाम के लिए कोटि शून्य के साथ दाएं से बाएं बढ़ते हुए कोटि के साथ लिखा जाता है।

${\begin{array}{rrr|r}1x^{2}&-9x&-27&-123\end{array}}$

अतः

भागफल और शेषफल हैं:

$q(x)=x^{2}-9x-27$

$r(x)=-123$

शेषफल प्रमेय द्वारा बहुपदों का मूल्यांकन

अवास्तविक विभाजन का उपरोक्त रूप बहुपद शेषफल प्रमेय के संदर्भ में एकाचर बहुपदों के मूल्यांकन के लिए उपयोगी है। संक्षेप में, का मूल्य $p(x)$ पर $a$ के विभाजन के शेषफल के बराबर है $p(x)$ द्वारा $x-a.$ इस तरह से मूल्य की गणना करने का लाभ यह है कि इसके लिए सहज मूल्यांकन के रूप में आधे से अधिक गुणन चरणों की आवश्यकता होती है। एक वैकल्पिक मूल्यांकन विधि हॉर्नर की विधि है।

प्रसारित अवास्तविक विभाजन

यह विधि बोल्ड में परिवर्तन के साथ केवल स्पष्ट आशोधन के साथ किसी भी एकगुणांकी बहुपद द्वारा विभाजन को सामान्यीकृत करती है। पहले के समान चरणों का उपयोग करते हुए, निम्न विभाजन करें:

${\frac {x^{3}-12x^{2}-42}{x^{2}+x-3}}$

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

${\begin{array}{|rrrr}\ 1&-12&0&-42\end{array}}$

भाजक के गुणांकों का खंडन करे।

${\begin{array}{rrr}-1x^{2}&-1x&+3\end{array}}$

प्रत्येक गुणांक में लिखें लेकिन बाईं ओर पहले वाले को ऊपर की ओर दाएं विकर्ण में लिखें (अगला चित्र देखें)।

${\begin{array}{cc}{\begin{array}{rr}\\&3\\-1&\\\end{array}}&{\begin{array}{|rrrr}\ 1&-12&0&-42\\&&&\\&&&\\\hline \end{array}}\end{array}}$

1 से −1 और −3 से 3 में चिन्ह के परिवर्तन पर ध्यान दें। अंतिम पंक्ति में स्तम्भ के बाद पहला गुणांक "छोड़ें"।

${\begin{array}{cc}{\begin{array}{rr}\\&3\\-1&\\\\\end{array}}&{\begin{array}{|rrrr}1&-12&0&-42\\&&&\\&&&\\\hline 1&&&\\\end{array}}\end{array}}$

पतित संख्या को स्तम्भ से पहले विकर्ण से गुणा करें, और परिणामी प्रविष्टियों को पतित प्रविष्टि से विकर्ण के दाईं ओर रखें।

${\begin{array}{cc}{\begin{array}{rr}\\&3\\-1&\\\\\end{array}}&{\begin{array}{|rrrr}1&-12&0&-42\\&&3&\\&-1&&\\\hline 1&&&\\\end{array}}\end{array}}$

अगले स्तंभ में एक योग करें।

${\begin{array}{cc}{\begin{array}{rr}\\&3\\-1&\\\\\end{array}}&{\begin{array}{|rrrr}1&-12&0&-42\\&&3&\\&-1&&\\\hline 1&-13&&\\\end{array}}\end{array}}$

पिछले दो चरणों को तब तक दोहराएं जब तक आप अगले विकर्ण के साथ शीर्ष पर प्रविष्टियों को पार नहीं कर लेते।

${\begin{array}{cc}{\begin{array}{rr}\\&3\\-1&\\\\\end{array}}&{\begin{array}{|rrrr}1&-12&0&-42\\&&3&-39\\&-1&13&\\\hline 1&-13&16&\\\end{array}}\end{array}}$

फिर बस कोई भी शेष स्तम्भ जोड़ें।

${\begin{array}{cc}{\begin{array}{rr}\\&3\\-1&\\\\\end{array}}&{\begin{array}{|rrrr}1&-12&0&-42\\&&3&-39\\&-1&13&\\\hline 1&-13&16&-81\\\end{array}}\end{array}}$

पदों को स्तम्भ के बाईं ओर गिनें। चूंकि दो हैं, शेषफल की कोटि एक है और यह स्तम्भ के नीचे सबसे दाहिनी ओर दो पद हैं। अलगाव को एक ऊर्ध्वाधर पट्टी के साथ चिह्नित करें।

${\begin{array}{rr|rr}1&-13&16&-81\end{array}}$

पदों को शेषफल और परिणाम दोनों के लिए कोटि शून्य से दाएं से बाएं बढ़ते हुए कोटि के साथ लिखा जाता है।

${\begin{array}{rr|rr}1x&-13&16x&-81\end{array}}$

हमारे विभाजन का परिणाम है:

${\frac {x^{3}-12x^{2}-42}{x^{2}+x-3}}=x-13+{\frac {16x-81}{x^{2}+x-3}}$

गैर-एकगुणांकी विभाजकों के लिए

थोड़े से उकसावे के साथ, विस्तारित प्रविधि को किसी भी बहुपद के लिए काम करने के लिए और भी सामान्यीकृत किया जा सकता है, न कि केवल एकगुणांकी बहुपद के लिए। ऐसा करने का सामान्य तरीका भाजक को विभाजित करना होगा $g(x)$ इसके प्रमुख गुणांक के साथ (इसे संकेत करें):

$h(x)={\frac {g(x)}{a}}$

फिर साथ अवास्तविक विभाजन का उपयोग करना $h(x)$ भाजक के रूप में, और फिर मूल विभाजन का भागफल प्राप्त करने के लिए भागफल को a से विभाजित करना (शेषफल समान रहता है)। लेकिन यह अक्सर भद्दे भिन्न की उत्पत्ति करता है जो बाद में हटा दिए जाते हैं, और इस प्रकार त्रुटि के लिए अधिक प्रवण होते हैं। g(x)के गुणांक को कम किए बिना इसे करना संभव है/

जैसा कि इस तरह के एक गैर-एकगुणांकी विभाजक के साथ पहले दीर्घ विभाजन का प्रदर्शन करके देखा जा सकता है, $f(x)$ के प्रमुख गुणांक से विभाजित हैं $g(x)$ "पातन" के बाद, और गुणा करने से पहले।

आइए निम्नलिखित विभाजन का प्रदर्शन करके वर्णन करें:

${\frac {6x^{3}+5x^{2}-7}{3x^{2}-2x-1}}$

कुछ परिवर्धित तालिका का प्रयोग किया जाता है:

${\begin{array}{cc}{\begin{array}{rrr}\\&1&\\2&&\\\\&&/3\\\end{array}}{\begin{array}{|rrrr}6&5&0&-7\\&&&\\&&&\\\hline &&&\\&&&\\\end{array}}\end{array}}$

आधार पर अतिरिक्त पंक्ति नोट करें। इसका उपयोग प्रमुख गुणांक द्वारा "पतित" मानों को विभाजित करके प्राप्त मूल्यों को लिखने के लिए किया जाता है $g(x)$ (इस स्थिति में, /3 द्वारा दर्शाया गया है; ध्यान दें कि, बाकी गुणांकों के विपरीत $g(x)$, इस संख्या का चिह्न नहीं बदला गया है)।

बाद में, पहला गुणांक $f(x)$ हमेशा की तरह छोड़ दिया जाता है:

${\begin{array}{cc}{\begin{array}{rrr}\\&1&\\2&&\\\\&&/3\\\end{array}}{\begin{array}{|rrrr}6&5&0&-7\\&&&\\&&&\\\hline 6&&&\\&&&\\\end{array}}\end{array}}$

और फिर छोड़ा हुआ मान 3 से विभाजित किया जाता है और नीचे पंक्ति में रखा जाता है:

${\begin{array}{cc}{\begin{array}{rrr}\\&1&\\2&&\\\\&&/3\\\end{array}}{\begin{array}{|rrrr}6&5&0&-7\\&&&\\&&&\\\hline 6&&&\\2&&&\\\end{array}}\end{array}}$

अगला, नया (विभाजित) मान 2 और 1 के गुणकों के साथ शीर्ष पंक्तियों को भरने के लिए उपयोग किया जाता है, जैसा कि विस्तारित प्रविधि में है:

${\begin{array}{cc}{\begin{array}{rrr}\\&1&\\2&&\\\\&&/3\\\end{array}}{\begin{array}{|rrrr}6&5&0&-7\\&&2&\\&4&&\\\hline 6&&&\\2&&&\\\end{array}}\end{array}}$

इसके बाद 5 को हटा दिया जाता है, इसके नीचे 4 को अनिवार्य रूप से जोड़ दिया जाता है, और उत्तर को फिर से विभाजित कर दिया जाता है:

${\begin{array}{cc}{\begin{array}{rrr}\\&1&\\2&&\\\\&&/3\\\end{array}}{\begin{array}{|rrrr}6&5&0&-7\\&&2&\\&4&&\\\hline 6&9&&\\2&3&&\\\end{array}}\end{array}}$

फिर 3 का उपयोग शीर्ष पंक्तियों को भरने के लिए किया जाता है:

${\begin{array}{cc}{\begin{array}{rrr}\\&1&\\2&&\\\\&&/3\\\end{array}}{\begin{array}{|rrrr}6&5&0&-7\\&&2&3\\&4&6&\\\hline 6&9&&\\2&3&&\\\end{array}}\end{array}}$

इस बिंदु पर, यदि तीसरा योगफल प्राप्त करने के बाद, हम शीर्ष पंक्तियों को भरने के लिए इसका उपयोग करने की जाँच कर रहे थे, तो हम दाईं ओर अलग हो जाते हैं, इस प्रकार तीसरा योग शेष का पहला गुणांक है, जैसा कि सम अवास्तविक विभाजन में होता है। लेकिन शेषफल के मान भाजक के मुख्य गुणांक से विभाजित नहीं होते हैं:

${\begin{array}{cc}{\begin{array}{rrr}\\&1&\\2&&\\\\&&/3\\\end{array}}{\begin{array}{|rrrr}6&5&0&-7\\&&2&3\\&4&6&\\\hline 6&9&8&-4\\2&3&&\\\end{array}}\end{array}}$

अब हम उत्तर के गुणांकों को पढ़ सकते हैं। प्रसारित अवास्तविक विभाजन के रूप में, अंतिम दो मान (2 विभाजक की घात है) शेष के गुणांक हैं, और शेष मान भागफल के गुणांक हैं:

${\begin{array}{rr|rr}2x&+3&8x&-4\end{array}}$

और परिणाम है

${\frac {6x^{3}+5x^{2}-7}{3x^{2}-2x-1}}=2x+3+{\frac {8x-4}{3x^{2}-2x-1}}$

संक्षिप्त प्रसारित अवास्तविक विभाजन

हालाँकि, ऊपर दिया गया विकर्ण प्रारूप कम विस्तार-सक्षम हो जाता है जब भाजक की कोटि भाज्य की कोटि के आधे से अधिक हो जाती है। निम्नलिखित विभाजन पर विचार करें:

${\dfrac {a_{7}x^{7}+a_{6}x^{6}+a_{5}x^{5}+a_{4}x^{4}+a_{3}x^{3}+a_{2}x^{2}+a_{1}x+a_{0}}{b_{4}x^{4}-b_{3}x^{3}-b_{2}x^{2}-b_{1}x-b_{0}}}$

यह देखना आसान है कि हमें प्रत्येक गुणनफल को किसी भी पंक्ति में लिखने की पूर्ण स्वतंत्रता है जब तक कि वह सही स्तंभ में है, इसलिए कलनविधि को लुब्ध उपाय द्वारा सचित्र किया जा सकता है, जैसा कि नीचे दिए गए विभाजन में दिखाया गया है:

${\begin{array}{cc}{\begin{array}{rrrr}\\\\\\\\b_{3}&b_{2}&b_{1}&b_{0}\\\\&&&&/b_{4}\\\end{array}}{\begin{array}{|rrrr|rrrr}&&&&q_{0}b_{3}&&&\\&&&q_{1}b_{3}&q_{1}b_{2}&q_{0}b_{2}&&\\&&q_{2}b_{3}&q_{2}b_{2}&q_{2}b_{1}&q_{1}b_{1}&q_{0}b_{1}&\\&q_{3}b_{3}&q_{3}b_{2}&q_{3}b_{1}&q_{3}b_{0}&q_{2}b_{0}&q_{1}b_{0}&q_{0}b_{0}\\a_{7}&a_{6}&a_{5}&a_{4}&a_{3}&a_{2}&a_{1}&a_{0}\\\hline a_{7}&q_{2}'&q_{1}'&q_{0}'&r_{3}&r_{2}&r_{1}&r_{0}\\q_{3}&q_{2}&q_{1}&q_{0}&&&&\\\end{array}}\end{array}}$

निम्नलिखित वर्णन करता है कि कलनविधि कैसे करें; इस कलनविधि में गैर-एकगुणांकी विभाजक को विभाजित करने के चरण सम्मिलित हैं:

1. Write the coefficients of the dividend on a bar.

   ${\begin{array}{cc}{\begin{array}{|rrrrrrrr}\ a_{7}&a_{6}&a_{5}&a_{4}&a_{3}&a_{2}&a_{1}&a_{0}\\\hline \end{array}}\end{array}}$

2. Ignoring the first (leading) coefficient of the divisor, negate each coefficients and place them on the left-hand side of the bar.

   ${\begin{array}{cc}{\begin{array}{rrrr}b_{3}&b_{2}&b_{1}&b_{0}\\\end{array}}&{\begin{array}{|rrrrrrrr}\ a_{7}&a_{6}&a_{5}&a_{4}&a_{3}&a_{2}&a_{1}&a_{0}\\\hline \end{array}}\end{array}}$

3. From the number of coefficients placed on the left side of the bar, count the number of dividend coefficients above the bar, starting from the rightmost column. Then place a vertical bar to the left, and as well as the row below, of that column. This vertical bar marks the separation between the quotient and the remainder.

   ${\begin{array}{cc}{\begin{array}{rrrr}b_{3}&b_{2}&b_{1}&b_{0}\\\\\end{array}}&{\begin{array}{|rrrr|rrrr}a_{7}&a_{6}&a_{5}&a_{4}&a_{3}&a_{2}&a_{1}&a_{0}\\\hline &&&&&&&\\\end{array}}\end{array}}$

4. Drop the first coefficient of the dividend below the bar.

   ${\begin{array}{cc}{\begin{array}{rrrr}b_{3}&b_{2}&b_{1}&b_{0}\\\\\end{array}}&{\begin{array}{|rrrr|rrrr}a_{7}&a_{6}&a_{5}&a_{4}&a_{3}&a_{2}&a_{1}&a_{0}\\\hline a_{7}&&&&&&&\\\end{array}}\end{array}}$

5. • Divide the previously dropped/summed number by the leading coefficient of the divisor and place it on the row below (this doesn't need to be done if the leading coefficient is 1).
     In this case $q_{3}={\dfrac {a_{7}}{b_{4}}}$, where the index $3=7-4$ has been chosen by subtracting the index of the divisor from the dividend.
     
   • Multiply the previously dropped/summed number (or the divided dropped/summed number) to each negated divisor coefficients on the left (starting with the left most); skip if the dropped/summed number is zero. Place each product on top of the subsequent columns.

     ${\begin{array}{cc}{\begin{array}{rrrr}\\b_{3}&b_{2}&b_{1}&b_{0}\\\\&&&&/b_{4}\\\end{array}}{\begin{array}{|rrrr|rrrr}&q_{3}b_{3}&q_{3}b_{2}&q_{3}b_{1}&q_{3}b_{0}&&&\\a_{7}&a_{6}&a_{5}&a_{4}&a_{3}&a_{2}&a_{1}&a_{0}\\\hline a_{7}&&&&&&&\\q_{3}&&&&&&&\\\end{array}}\end{array}}$

6. Perform a column-wise addition on the next column. In this case, $q_{2}'=q_{3}b_{3}+a_{6}$.

   ${\begin{array}{cc}{\begin{array}{rrrr}\\b_{3}&b_{2}&b_{1}&b_{0}\\\\&&&&/b_{4}\\\end{array}}{\begin{array}{|rrrr|rrrr}&q_{3}b_{3}&q_{3}b_{2}&q_{3}b_{1}&q_{3}b_{0}&&&\\a_{7}&a_{6}&a_{5}&a_{4}&a_{3}&a_{2}&a_{1}&a_{0}\\\hline a_{7}&q_{2}'&&&&&&\\q_{3}&&&&&&&\\\end{array}}\end{array}}$

7. Repeat the previous two steps. Stop when you performed the previous two steps on the number just before the vertical bar.
   1. Let $q_{2}={\dfrac {q_{2}'}{b_{4}}}$.

      ${\begin{array}{cc}{\begin{array}{rrrr}\\\\b_{3}&b_{2}&b_{1}&b_{0}\\\\&&&&/b_{4}\\\end{array}}{\begin{array}{|rrrr|rrrr}&&q_{2}b_{3}&q_{2}b_{2}&q_{2}b_{1}&&&\\&q_{3}b_{3}&q_{3}b_{2}&q_{3}b_{1}&q_{3}b_{0}&q_{2}b_{0}&&\\a_{7}&a_{6}&a_{5}&a_{4}&a_{3}&a_{2}&a_{1}&a_{0}\\\hline a_{7}&q_{2}'&q_{1}'&&&&&\\q_{3}&q_{2}&&&&&&\\\end{array}}\end{array}}$

   2. Let $q_{1}={\dfrac {q_{1}'}{b_{4}}}$.

      ${\begin{array}{cc}{\begin{array}{rrrr}\\\\\\b_{3}&b_{2}&b_{1}&b_{0}\\\\&&&&/b_{4}\\\end{array}}{\begin{array}{|rrrr|rrrr}&&&q_{1}b_{3}&q_{1}b_{2}&&&\\&&q_{2}b_{3}&q_{2}b_{2}&q_{2}b_{1}&q_{1}b_{1}&&\\&q_{3}b_{3}&q_{3}b_{2}&q_{3}b_{1}&q_{3}b_{0}&q_{2}b_{0}&q_{1}b_{0}&\\a_{7}&a_{6}&a_{5}&a_{4}&a_{3}&a_{2}&a_{1}&a_{0}\\\hline a_{7}&q_{2}'&q_{1}'&q_{0}'&&&&\\q_{3}&q_{2}&q_{1}&&&&&\\\end{array}}\end{array}}$

   3. Let $q_{0}={\dfrac {q_{0}'}{b_{4}}}$.

      ${\begin{array}{cc}{\begin{array}{rrrr}\\\\\\\\b_{3}&b_{2}&b_{1}&b_{0}\\\\&&&&/b_{4}\\\end{array}}{\begin{array}{|rrrr|rrrr}&&&&q_{0}b_{3}&&&\\&&&q_{1}b_{3}&q_{1}b_{2}&q_{0}b_{2}&&\\&&q_{2}b_{3}&q_{2}b_{2}&q_{2}b_{1}&q_{1}b_{1}&q_{0}b_{1}&\\&q_{3}b_{3}&q_{3}b_{2}&q_{3}b_{1}&q_{3}b_{0}&q_{2}b_{0}&q_{1}b_{0}&q_{0}b_{0}\\a_{7}&a_{6}&a_{5}&a_{4}&a_{3}&a_{2}&a_{1}&a_{0}\\\hline a_{7}&q_{2}'&q_{1}'&q_{0}'&r_{3}&&&\\q_{3}&q_{2}&q_{1}&q_{0}&&&&\\\end{array}}\end{array}}$

8. Perform the remaining column-wise additions on the subsequent columns (calculating the remainder).

   ${\begin{array}{cc}{\begin{array}{rrrr}\\\\\\\\b_{3}&b_{2}&b_{1}&b_{0}\\\\&&&&/b_{4}\\\end{array}}{\begin{array}{|rrrr|rrrr}&&&&q_{0}b_{3}&&&\\&&&q_{1}b_{3}&q_{1}b_{2}&q_{0}b_{2}&&\\&&q_{2}b_{3}&q_{2}b_{2}&q_{2}b_{1}&q_{1}b_{1}&q_{0}b_{1}&\\&q_{3}b_{3}&q_{3}b_{2}&q_{3}b_{1}&q_{3}b_{0}&q_{2}b_{0}&q_{1}b_{0}&q_{0}b_{0}\\a_{7}&a_{6}&a_{5}&a_{4}&a_{3}&a_{2}&a_{1}&a_{0}\\\hline a_{7}&q_{2}'&q_{1}'&q_{0}'&r_{3}&r_{2}&r_{1}&r_{0}\\q_{3}&q_{2}&q_{1}&q_{0}&&&&\\\end{array}}\end{array}}$

9. The bottommost results below the horizontal bar are coefficients of the polynomials (the quotient and the remainder), where the coefficients of the quotient are to the left of the vertical bar separation and the coefficients of the remainder are to the right. These coefficients are interpreted as having increasing degree from right to left, beginning with degree zero for both the quotient and the remainder.
   

   We interpret the results to get:

   ${\dfrac {a_{7}x^{7}+a_{6}x^{6}+a_{5}x^{5}+a_{4}x^{4}+a_{3}x^{3}+a_{2}x^{2}+a_{1}x+a_{0}}{b_{4}x^{4}-b_{3}x^{3}-b_{2}x^{2}-b_{1}x-b_{0}}}=q_{3}x^{3}+q_{2}x^{2}+q_{1}x+q_{0}+{\dfrac {r_{3}x^{3}+r_{2}x^{2}+r_{1}x+r_{0}}{b_{4}x^{4}-b_{3}x^{3}-b_{2}x^{2}-b_{1}x-b_{0}}}$

पायथन कार्यान्वयन

निम्नलिखित स्निपेट कार्यान्वयन अविभाज्य बहुपदों के लिए पायथन में प्रसारित अवास्तविक विभाजन को लागू करता है:

डीईएफ़                   
  प्रसारित_अवास्तविक_विभाजन(भाज्य, भाजक):
    """प्रसारित अवास्तविक विभाजन का उपयोग करके शीघ्र बहुपद विभाजन। गैर-एकगुणांकी बहुपदों के साथ भी काम करता है।

    Dividend and divisor are both polynomials, which are here simply lists of coefficients. 
    E.g.: x**2 + 3*x + 5 will be represented as [1, 3, 5]
    """
    out = list(dividend)  # Copy the dividend
    normalizer = divisor[0]
    for i in range(len(dividend) - len(divisor) + 1):
        # For general polynomial division (when polynomials are non-monic),
        # we need to normalize by dividing the coefficient with the divisor's first coefficient
        out[i] /= normalizer

        coef = out[i]
        if coef != 0:  # Useless to multiply if coef is 0
            # In synthetic division, we always skip the first coefficient of the divisor,
            # because it is only used to normalize the dividend coefficients
            for j in range(1, len(divisor)):
                out[i + j] += -divisor[j] * coef

    # The resulting out contains both the quotient and the remainder,
    # the remainder being the size of the divisor (the remainder
    # has necessarily the same degree as the divisor since it is
    # what we couldn't divide from the dividend), so we compute the index
    # where this separation is, and return the quotient and remainder.
    separator = 1 - len(divisor)
    return out[:separator], out[separator:]  # Return quotient, remainder.

यह भी देखें

• यूक्लिडियन डोमेन
• दो बहुपदों का महत्तम समापवर्तक
• ग्रोबनर आधार
• हॉर्नर योजना
• बहुपद शेष प्रमेय
• रफिनी का नियम

संदर्भ

• Lianghuo Fan (2003). "A Generalization of Synthetic Division and A General Theorem of Division of Polynomials" (PDF). Mathematical Medley. 30 (1): 30–37.
• Li Zhou (2009). "Short Division of Polynomials". College Mathematics Journal. 40 (1): 44–46. doi:10.4169/193113409x469721.

बाहरी संबंध

• Goodman, Len; Stover, Christopher & Weisstein, Eric W. "Synthetic Division". MathWorld.
• Stover, Christopher. "Ruffini's Rule". MathWorld.