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

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

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

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

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

पहला उदाहरण अवास्तविक विभाजन है जिसमें केवल एक एकगुणांकी बहुपद रैखिक हर है $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. लाभांश के गुणांकों को एक दंड पर लिखिए।

   ${\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. भाजक के पहले (अग्रणी) गुणांक को अनदेखा करते हुए, प्रत्येक गुणांक को नकारें और उन्हें बार के बाईं ओर रखें।

   ${\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. दंड के बाईं ओर स्थित गुणांकों की संख्या से, सबसे दाहिने स्तंभ से प्रारंभ करते हुए, दंड के ऊपर लाभांश गुणांकों की संख्या की गणना करें। फिर उस कॉलम के बाईं ओर और साथ ही नीचे की पंक्ति में एक वर्टिकल बार रखें। यह लंबवत बार भागफल और शेष के बीच अलगाव को चिह्नित करता है।

   ${\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. लाभांश के पहले गुणांक को बार के नीचे गिराएं।

   ${\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. • विभाजक के प्रमुख गुणांक द्वारा पहले छोड़े गए/संकलित संख्या को विभाजित करें और इसे नीचे की पंक्ति पर रखें (यदि प्रमुख गुणांक 1 है तो इसे करने की आवश्यकता नहीं है)).
     इस मामले में $q_{3}={\dfrac {a_{7}}{b_{4}}}$, जहां सूचकांक $3=7-4$ को लाभांश से भाजक के सूचकांक को घटाकर चुना गया है।
     
   • बाईं ओर प्रत्येक अस्वीकृत विभाजक गुणांकों के लिए पहले छोड़े गए/सारांश संख्या (या विभाजित गिराए गए/सारांश संख्या) को गुणा करें (सबसे बाईं ओर से शुरू करके); छोड़ दें अगर गिराया/समेकित संख्या शून्य है। प्रत्येक उत्पाद को बाद के कॉलम के शीर्ष पर रखें।

     ${\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. अगले कॉलम पर कॉलम-वाइज एडिशन करें। इस स्थिति में, $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. पिछले दो चरणों को दोहराएं। रुकें जब आपने वर्टिकल बार के ठीक पहले नंबर पर पिछले दो चरणों का प्रदर्शन किया।
   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. बाद के कॉलम पर शेष कॉलम-वार जोड़ (शेष की गणना) करें।

   ${\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. क्षैतिज पट्टी के नीचे सबसे नीचे के परिणाम बहुपद (भागफल और शेष) के गुणांक होते हैं, जहां भागफल के गुणांक ऊर्ध्वाधर बार पृथक्करण के बाईं ओर होते हैं और शेष के गुणांक दाईं ओर होते हैं। इन गुणांकों की व्याख्या भागफल और शेष दोनों के लिए डिग्री शून्य से शुरू करते हुए दाएं से बाएं बढ़ती हुई डिग्री के रूप में की जाती है
   

   हम प्राप्त करने के लिए परिणामों की व्याख्या करते हैं:

   ${\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}}}$

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

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

def expanded_synthetic_division(dividend, divisor):
    """Fast polynomial division by using Expanded Synthetic Division. 
    Also works with non-monic polynomials.

    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.