गुणनखण्ड

For factorization algorithms, see Integer factorization and Factorization of polynomials. For other uses, see Factor (disambiguation).

बहुपद x²& nbsp;+& nbsp; cx & nbsp;+& nbsp; d, जहाँ a & nbsp;+nbsp;बी)।

गणित में, फ़ैक्टराइज़ेशन (या फ़ैक्टराइज़ेशन, अंग्रेजी वर्तनी अंतर देखें) या फ़ैक्टरिंग में एक संख्या या अन्य गणितीय वस्तु को कई कारकों के उत्पाद के रूप में लिखना होता है, आमतौर पर एक ही तरह की छोटी या सरल उद्देश्य है। उदाहरण के लिए, 3 × 5 का गुणनखंडन पूर्णांक 15 है, और बहुपद (x - 2)(x + 2) का गुणनखंडन x² - 4 है।

गुणनखंडन को आमतौर पर विभाजन वाली संख्या प्रणालियों के भीतर सार्थक नहीं माना जाता है, जैसे वास्तविक या जटिल संख्याएं है, क्योंकि किसी भी $x$ को तुच्छ रूप से $(xy)\times (1/y)$ लिखा जा सकता है जब भी $y$ शून्य नहीं है। हालांकि, एक परिमेय संख्या या एक परिमेय फलन के लिए एक सार्थक गुणनखंडन को सबसे कम शब्दों में लिखकर और उसके अंश और हर को अलग-अलग करके प्राप्त किया जा सकता है।

प्राचीन यूनानी गणितज्ञों ने सबसे पहले पूर्णांकों के मामले में गुणनखंडन पर विचार किया था। उन्होंने अंकगणित के मूलभूत प्रमेय को सिद्ध किया, जो यह दावा करता है कि प्रत्येक सकारात्मक पूर्णांक को अभाज्य संख्याओं के गुणनफल में विभाजित किया जा सकता है, जिसे आगे 1 से अधिक पूर्णांकों में विभाजित नहीं किया जा सकता है।इसके अलावा, यह गुणनखंड कारकों के क्रम तक अद्वितीय है। हालांकि पूर्णांक गुणनखंड गुणन का एक प्रकार है, यह एल्गोरिथम की दृष्टि से कहीं अधिक कठिन है, एक तथ्य है जिसका सार्वजनिक-कुंजी बीज-लेखन को लागू करने के लिए RSA क्रिप्टोसिस्टम में उपयोग किया जाता है।

सदियों से बहुपद गुणनखंड का भी अध्ययन किया गया है। प्रारंभिक बीजगणित में, बहुपद का गुणनखंड करने से इसकी जड़ों को खोजने की समस्या को कारकों की जड़ों को खोजने की समस्या कम हो जाती है। पूर्णांकों में या किसी क्षेत्र में गुणांक वाले बहुपदों में अद्वितीय गुणनखंडन गुण होते हैं, जो अभाज्य संख्याओं के साथ अंकगणित के मौलिक प्रमेय का एक संस्करण है जिसे अखंडनीय बहुपद द्वारा प्रतिस्थापित किया जाता है। विशेष रूप से, जटिल गुणांक वाला एक अविभाज्य बहुपद रैखिक बहुपदों में एक अद्वितीय (आदेश देने तक) गुणनखंड को स्वीकार करता है: यह बीजगणित के मौलिक प्रमेय का एक संस्करण है। इस मामले में, कारककरण मूल निकालने की विधि के साथ किया जा सकता है। पूर्णांक गुणांक के साथ बहुपद का मामला कंप्यूटर बीजगणित के लिए मौलिक है। तर्कसंगत संख्या गुणांक के साथ बहुपद की अंगूठी के भीतर कंप्यूटिंग (पूर्ण) कारक के लिए कुशल कंप्यूटर एल्गोरिदम हैं (बहुपदों का कारक देखें)।

अद्वितीय कारक संपत्ति वाले एक कम्यूटेटिव रिंग को एक अद्वितीय कारककरण डोमेन कहा जाता है। संख्या प्रणालियाँ हैं, जैसे कि बीजगणितीय पूर्णांक के कुछ छल्ले, जो अद्वितीय कारक नहीं हैं। हालांकि, बीजगणितीय पूर्णांक के छल्ले डेडेकिंड डोमेन की कमजोर संपत्ति को आदर्श कारक विशिष्ट आदर्शों में विशिष्ट रूप से संतुष्ट करते हैं।

गुणनखंडन एक गणितीय वस्तु के अधिक सामान्य अपघटन को छोटी या सरल वस्तुओं के उत्पाद में भी संदर्भित कर सकता है। उदाहरण के लिए, प्रत्येक फलन को इंजेक्शन फलन के साथ एक विशेषण फलन की संरचना में शामिल किया जा सकता है। मैट्रिक्स में कई प्रकार के मैट्रिक्स कारक होते हैं। उदाहरण के लिए, प्रत्येक मैट्रिक्स में एक निचले त्रिकोणीय मैट्रिक्स L के उत्पाद के रूप में एक अद्वितीय LUP गुणनखंडन होता है, जिसमें सभी विकर्ण प्रविष्टियाँ एक के बराबर होती हैं, एक ऊपरी त्रिकोणीय मैट्रिक्स U, और एक क्रमपरिवर्तन मैट्रिक्स प, यह गाऊसी उन्मूलन का एक मैट्रिक्स सूत्रीकरण है।

पूर्णांक

Main article: Integer factorization

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

पूर्णांक n के गुणनखंडन की गणना के लिए, किसी को n के भाजक q को खोजने या यह तय करने के लिए एक एल्गोरिथ्म की आवश्यकता होती है कि n अभाज्य है। जब ऐसा भाजक पाया जाता है, तो q और n / q के कारकों के लिए इस एल्गोरिथ्म का बार-बार आवेदन अंततः n का पूर्ण गुणनखंडन देता है।.

n का भाजक q ज्ञात करने के लिए, यदि कोई हो, तो q के सभी मानों का इस प्रकार परीक्षण करना पर्याप्त है कि 1 < q तथा q² ≤ n। वास्तव में, अगर r का भाजक है n तो r² > n, फिर q = n / r का भाजक है n तो q² ≤ n।

यदि कोई q के मानों को बढ़ते क्रम में परीक्षण करता है, तो पाया जाने वाला पहला भाजक अनिवार्य रूप से एक अभाज्य संख्या है, और सहकारक r = n / q मेंसे छोटा कोई भाजक नहीं हो सकता है। पूर्ण गुणनखंडन प्राप्त करने के लिए, इस प्रकार r के भाजक की खोज करके एल्गोरिथ्म को जारी रखना पर्याप्त है जो q से छोटा नहीं है और√r से बड़ा नहीं है।

विधि को लागू करने के लिए q के सभी मानों का परीक्षण करने की कोई आवश्यकता नहीं है। सिद्धांत रूप में, यह केवल अभाज्य भाजक का परीक्षण करने के लिए पर्याप्त है। इसके लिए अभाज्य संख्याओं की एक तालिका होनी चाहिए जो उदाहरण के लिए एराटोस्थनीज की चलनी के साथ उत्पन्न हो सकती है। चूंकि गुणनखंडन की विधि अनिवार्य रूप से एराटोस्थनीज की छलनी के समान काम करती है, इसलिए आमतौर पर केवल उन संख्याओं के भाजक के लिए परीक्षण करना अधिक कुशल होता है जिनके लिए यह तुरंत स्पष्ट नहीं होता है कि वे अभाज्य हैं या नहीं है। आमतौर पर, कोई 2, 3, 5, और संख्या >5 का परीक्षण करके आगे बढ़ सकता है, जिसका अंतिम अंक 1, 3, 7, 9 है और अंकों का योग 3 का गुणज नहीं है।

यह विधि छोटे पूर्णांकों के गुणनखंड के लिए अच्छी तरह से काम करती है, लेकिन बड़े पूर्णांकों के लिए अक्षम है। उदाहरण के लिए, पियरे डी फ़र्मेट यह पता लगाने में असमर्थ था कि 6 वीं फ़र्मेट नंबर

$1+2^{2^{5}}=1+2^{32}=4\,294\,967\,297$

एक प्रमुख संख्या नहीं है।वास्तव में, उपरोक्त विधि को लागू करने के लिए अधिक से अधिक की आवश्यकता होगी10000 divisions, एक संख्या के लिए जिसमें 10 & nbsp; दशमलव अंक हैं।

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

उदाहरण

फैक्टरिंग के लिए n = 1386 प्राइम्स में:

• 2 से विभाजन से शुरू करें: संख्या सम है, और n = 2 · 693। 693 और 2 को पहले भाजक उम्मीदवार के रूप में जारी रखें।
• 693 विषम है (2 एक विभाजक नहीं है), लेकिन 3 में से एक है: एक है 693 = 3 · 231 तथा n = 2 · 3 · 231। 231, और 3 के साथ पहले भाजक के उम्मीदवार के रूप में जारी रखें।
• 231 भी 3 का गुणज है: एक में 231 = 3 · 77, और इस प्रकार n = 2 · 3² · 77 है। 77 के साथ जारी रखें, और 3 पहले भाजक उम्मीदवार के रूप में।
• 77 का गुणज 3 नहीं है, क्योंकि इसके अंकों का योग 14 है, 3 का गुणज नहीं है। यह 5 का गुण ज भी नहीं है क्योंकि इसका अंतिम अंक 7 है। परीक्षण किया जाने वाला अगला विषम भाजक 7 है। 77 = 7 · 11, और इस प्रकार n = 2 · 3² · 7 · 11. इससे पता चलता है कि 7 अभाज्य है (सीधे परीक्षण करने में आसान)। पहले भाजक उम्मीदवार के रूप में 11, और 7 के साथ जारी रखें।
• 72 > 11 के रूप में, समाप्त हो गया है। इस प्रकार 11 अभाज्य है, और अभाज्य गुणनखंड है

1386 = 2 · 3² · 7 · 11।

व्यंजक

व्यंजक में हेर-फेर करना बीजगणित का आधार है। कई कारणों से अभिव्यक्ति हेरफेर के लिए गुणनखण्ड सबसे महत्वपूर्ण तरीकों में से एक है। यदि कोई समीकरण को गुणनखंडित रूप E⋅F = 0, में रख सकता है, तो समीकरण को हल करने की समस्या दो स्वतंत्र (और आम तौर पर आसान) समस्याओं E = 0 तथा F = 0 में विभाजित हो जाती है। जब किसी व्यंजक को गुणनखंडित किया जा सकता है, तो कारक अक्सर बहुत सरल होते हैं, और इस प्रकार समस्या पर कुछ अंतर्दृष्टि प्रदान कर सकते हैं। उदाहरण के लिए,

$x^{3}-ax^{2}-bx^{2}-cx^{2}+abx+acx+bcx-abc$

16 गुणन, 4 घटाव और 3 परिवर्धन, बहुत सरल अभिव्यक्ति में फैक्टर किया जा सकता है

$(x-a)(x-b)(x-c),$

केवल दो गुणा और तीन घटाव के साथ होता है। इसके अलावा, गुणनखंडित रूप तुरंत x = a, b, c को बहुपद के मूल के रूप में देता है।

दूसरी ओर, गुणनखंडन हमेशा संभव नहीं होता है, और जब यह संभव होता है, तो कारक हमेशा सरल नहीं होते हैं। उदाहरण के लिए, $x^{10}-1$ को दो अपरिवर्तनीय कारकों में विभाजित किया जा सकता है $x-1$ तथा$x^{9}+x^{8}+\cdots +x^{2}+x+1$।

गुणनखंडों को खोजने के लिए विभिन्न विधियों का विकास किया गया है, कुछ नीचे वर्णित हैं।

बीजीय समीकरणों को हल करना बहुपद गुणनखंडन की समस्या के रूप में देखा जा सकता है। वास्तव में, बीजगणित के मूल प्रमेय को इस प्रकार बताया जा सकता है: जटिल गुणांक वाले डिग्री n के x में प्रत्येक बहुपद को n रैखिक कारकों में विभाजित किया जा सकता है $x-a_{i},$ के लिये i = 1, ..., n, जहां a_is बहुपद की जड़ें हैं। भले ही इन मामलों में गुणनखंडन की संरचना ज्ञात हो, a_is की गणना आम तौर पर एबेल-रफिनी प्रमेय द्वारा रेडिकल्स (n^thरूट्स) के रूप में नहीं की जा सकती है। ज्यादातर मामलों में, सबसे अच्छा जो किया जा सकता है वह है रूट-फाइंडिंग एल्गोरिथम के साथ जड़ों के अनुमानित मूल्यों की गणना है।

व्यंजक के गुणनखंड का इतिहास

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

हालांकि, द्विघात समीकरणों को हल करने के लिए भी, उनकी मृत्यु के दस साल बाद, 1631 में प्रकाशित हैरियट के काम से पहले फैक्टरिंग पद्धति का उपयोग नहीं किया गया था। अपनी पुस्तक आर्टिस एनालिटिका प्रैक्सिस एड एसेक्यूज एज़ेब्रेकास रिजेल्डस, हैरियट ड्रू, टेबल्स फॉर एडिशन, सबटेक्शन, मल्टीप्लेशन और डिवीजन ऑफ मोनोमिअल, बिनोमियल और ट्रिनोमियल।फिर, एक दूसरे खंड में, उन्होंने समीकरण स्थापित कियाaa − ba + ca = + bc, और दिखाया कि यह गुणन के रूप से मेल खाता है जो उसने पहले प्रदान किया था, कारक को दे रहा था(a − b)(a + c).

सामान्य तरीके

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

सामान्य कारक =

यह हो सकता है कि एक राशि के सभी शर्तें उत्पाद हैं और कुछ कारक सभी शब्दों के लिए आम हैं।इस मामले में, वितरण कानून इस सामान्य कारक को फैक्टरिंग करने की अनुमति देता है।यदि ऐसे कई सामान्य कारक हैं, तो इस तरह के सामान्य कारक को विभाजित करना बेहतर है।इसके अलावा, यदि पूर्णांक गुणांक हैं, तो कोई इन गुणांक के सबसे बड़े सामान्य भाजक को कारक कर सकता है।

उदाहरण के लिए,

$6x^{3}y^{2}+8x^{4}y^{3}-10x^{5}y^{3}=2x^{3}y^{2}(3+4xy-5x^{2}y),$

चूंकि 2 6, 8, और 10 का सबसे बड़ा सामान्य भाजक है, और$x^{3}y^{2}$ सभी शब्दों को विभाजित करता है।

समूहन =

समूहीकरण शब्द एक कारक प्राप्त करने के लिए अन्य तरीकों का उपयोग करने की अनुमति दे सकते हैं।

उदाहरण के लिए, कारक के लिए

$4x^{2}+20x+3xy+15y,$

कोई टिप्पणी कर सकता है कि पहले दो शब्दों में एक सामान्य कारक हैx, और पिछले दो शब्दों में सामान्य कारक हैy।इस प्रकार

$4x^{2}+20x+3xy+15y=(4x^{2}+20x)+(3xy+15y)=4x(x+5)+3y(x+5).$

तब एक साधारण निरीक्षण सामान्य कारक को दर्शाता हैx + 5, कारक के लिए अग्रणी

$4x^{2}+20x+3xy+15y=(4x+3y)(x+5).$

सामान्य तौर पर, यह 4 शर्तों की रकम के लिए काम करता है जो दो द्विपद के उत्पाद के रूप में प्राप्त किए गए हैं।हालांकि अक्सर नहीं, यह अधिक जटिल उदाहरणों के लिए भी काम कर सकता है।

जोड़ना और घटाना शर्तें

कभी -कभी, कुछ शब्द समूहीकरण एक पहचानने योग्य पैटर्न का हिस्सा प्रकट करता है।पैटर्न को पूरा करने के लिए शब्दों को जोड़ना और घटाना उपयोगी है।

इसका एक विशिष्ट उपयोग द्विघात सूत्र प्राप्त करने के लिए वर्ग विधि को पूरा करना है।

एक अन्य उदाहरण का कारक है$x^{4}+1.$ यदि कोई -1 के गैर-वास्तविक वर्गमूल का परिचय देता है, तो आमतौर पर निरूपित किया जाता हैi, तब एक को वर्गों का अंतर है

$x^{4}+1=(x^{2}+i)(x^{2}-i).$

हालांकि, कोई वास्तविक संख्या गुणांक के साथ एक कारक भी चाहता है।जोड़कर और घटाना$2x^{2},$ और तीन शब्दों को एक साथ समूहित करते हुए, एक द्विपद के वर्ग को पहचान सकता है:

$x^{4}+1=(x^{4}+2x^{2}+1)-2x^{2}=(x^{2}+1)^{2}-\left(x{\sqrt {2}}\right)^{2}=\left(x^{2}+x{\sqrt {2}}+1\right)\left(x^{2}-x{\sqrt {2}}+1\right).$

घटाना और जोड़ना$2x^{2}$ कारक भी पैदावार देता है:

$x^{4}+1=(x^{4}-2x^{2}+1)+2x^{2}=(x^{2}-1)^{2}+\left(x{\sqrt {2}}\right)^{2}=\left(x^{2}+x{\sqrt {-2}}-1\right)\left(x^{2}-x{\sqrt {-2}}-1\right).$

ये कारक न केवल जटिल संख्याओं पर, बल्कि किसी भी क्षेत्र में भी काम करते हैं, जहां या तो -1, 2 या -2 एक वर्ग है।एक परिमित क्षेत्र में, दो गैर-वर्गों का उत्पाद एक वर्ग है;इसका तात्पर्य यह है कि बहुपद$x^{4}+1,$ जो पूर्णांक पर अतार्किक है, हर प्राइम नंबर को कम करने योग्य मोडुलो है।उदाहरण के लिए,

$x^{4}+1\equiv (x+1)^{4}{\pmod {2}};$

$x^{4}+1\equiv (x^{2}+x-1)(x^{2}-x-1){\pmod {3}},\qquad$जबसे$1^{2}\equiv -2{\pmod {3}};$

$x^{4}+1\equiv (x^{2}+2)(x^{2}-2){\pmod {5}},\qquad$जबसे$2^{2}\equiv -1{\pmod {5}};$

$x^{4}+1\equiv (x^{2}+3x+1)(x^{2}-3x+1){\pmod {7}},\qquad$जबसे$3^{2}\equiv 2{\pmod {7}}.$

पहचानने योग्य पैटर्न

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

नीचे पहचानें हैं जिनके बाएं हाथ की ओर आमतौर पर पैटर्न के रूप में उपयोग की जाती हैं (इसका मतलब है कि चरE तथाF इन पहचानों में दिखाई देता है, अभिव्यक्ति के किसी भी उपप्रकार का प्रतिनिधित्व कर सकता है जिसे कारक किया जाना है)।

दो वर्गों और दो क्यूब्स के बीच अंतर का दृश्य प्रमाण

• दो वर्गों का अंतर

$E^{2}-F^{2}=(E+F)(E-F)$

उदाहरण के लिए,

${\begin{aligned}a^{2}+&2ab+b^{2}-x^{2}+2xy-y^{2}\\&=(a^{2}+2ab+b^{2})-(x^{2}-2xy+y^{2})\\&=(a+b)^{2}-(x-y)^{2}\\&=(a+b+x-y)(a+b-x+y).\end{aligned}}$

• दो क्यूब्स का योग/अंतर

  :$E^{3}+F^{3}=(E+F)(E^{2}-EF+F^{2})$

$E^{3}-F^{3}=(E-F)(E^{2}+EF+F^{2})$

• दो चौथी शक्तियों का अंतर

${\begin{aligned}E^{4}-F^{4}&=(E^{2}+F^{2})(E^{2}-F^{2})\\&=(E^{2}+F^{2})(E+F)(E-F)\end{aligned}}$

• दो का योग/अंतरnवें शक्तियां

निम्नलिखित पहचानों में, कारकों को अक्सर आगे बढ़ाया जा सकता है:

• अंतर, यहां तक कि घातांक

$E^{2n}-F^{2n}=(E^{n}+F^{n})(E^{n}-F^{n})$

• अंतर, यहां तक कि या विषम प्रतिपादक

$E^{n}-F^{n}=(E-F)(E^{n-1}+E^{n-2}F+E^{n-3}F^{2}+\cdots +EF^{n-2}+F^{n-1})$

यह एक उदाहरण है जो यह दिखाता है कि कारक उस राशि से बहुत बड़े हो सकते हैं जो कारक किया गया है।

• संक्षेप, विषम प्रतिपादक

$E^{n}+F^{n}=(E+F)(E^{n-1}-E^{n-2}F+E^{n-3}F^{2}-\cdots -EF^{n-2}+F^{n-1})$

:( बदलकर प्राप्त कियाF द्वारा–F पूर्ववर्ती सूत्र में)

• संक्षेप, यहां तक कि घातांक

यदि घातांक दो की शक्ति है, तो अभिव्यक्ति सामान्य रूप से, जटिल संख्याओं को पेश किए बिना कारक नहीं किया जा सकता है (यदि)E तथाF जटिल संख्याएं होती हैं, यह मामला नहीं हो सकता है)।यदि n में एक विषम भाजक है, तो यह हैn = pq साथp विषम, कोई पूर्ववर्ती सूत्र (संक्षेप में, विषम प्रतिपादक) का उपयोग कर सकता है$(E^{q})^{p}+(F^{q})^{p}.$

• ट्रिनोमियल और क्यूबिक फॉर्मूला

${\begin{aligned}&x^{2}+y^{2}+z^{2}+2(xy+yz+xz)=(x+y+z)^{2}\\&x^{3}+y^{3}+z^{3}-3xyz=(x+y+z)(x^{2}+y^{2}+z^{2}-xy-xz-yz)\\&x^{3}+y^{3}+z^{3}+3x^{2}(y+z)+3y^{2}(x+z)+3z^{2}(x+y)+6xyz=(x+y+z)^{3}\\&x^{4}+x^{2}y^{2}+y^{4}=(x^{2}+xy+y^{2})(x^{2}-xy+y^{2}).\end{aligned}}$

• द्विपद विस्तारFile

  binomial_theorem_visualisation.svg|thumb|300px|4 वीं शक्ति तक द्विपद विस्तार का दृश्य]]

द्विपद प्रमेय पैटर्न की आपूर्ति करता है जो आसानी से उन पूर्णांक से पहचाना जा सकता है जो उनमें दिखाई देते हैं

कम डिग्री में:

$a^{2}+2ab+b^{2}=(a+b)^{2}$

$a^{2}-2ab+b^{2}=(a-b)^{2}$

$a^{3}+3a^{2}b+3ab^{2}+b^{3}=(a+b)^{3}$

$a^{3}-3a^{2}b+3ab^{2}-b^{3}=(a-b)^{3}$

अधिक आम तौर पर, विस्तारित रूपों के गुणांक$(a+b)^{n}$ तथा$(a-b)^{n}$ द्विपद गुणांक हैं, जो दिखाई देते हैंnपास्कल के त्रिभुज की पंक्ति।

एकता की जड़ें

nn}} एकता की वें जड़ें जटिल संख्याएँ हैं जिनमें से प्रत्येक बहुपद की एक जड़ है$x^{n}-1.$ वे इस प्रकार संख्या हैं

$e^{2ik\pi /n}=\cos {\tfrac {2\pi k}{n}}+i\sin {\tfrac {2\pi k}{n}}$

के लिये$k=0,\ldots ,n-1.$ यह इस प्रकार है कि किसी भी दो अभिव्यक्तियों के लिएE तथाF, किसी के पास:

$E^{n}-F^{n}=(E-F)\prod _{k=1}^{n-1}\left(E-Fe^{2ik\pi /n}\right)$

$E^{n}+F^{n}=\prod _{k=0}^{n-1}\left(E-Fe^{(2k+1)i\pi /n}\right)\qquad {\text{if }}n{\text{ is even}}$

$E^{n}+F^{n}=(E+F)\prod _{k=1}^{n-1}\left(E+Fe^{2ik\pi /n}\right)\qquad {\text{if }}n{\text{ is odd}}$

यदिE तथाF वास्तविक भाव हैं, और एक वास्तविक कारक चाहता है, एक को अपने उत्पाद द्वारा जटिल संयुग्म कारकों की प्रत्येक जोड़ी को बदलना पड़ता है।के जटिल संयुग्म के रूप में$e^{i\alpha }$ है$e^{-i\alpha },$ तथा

$\left(a-be^{i\alpha }\right)\left(a-be^{-i\alpha }\right)=a^{2}-ab\left(e^{i\alpha }+e^{-i\alpha }\right)+b^{2}e^{i\alpha }e^{-i\alpha }=a^{2}-2ab\cos \,\alpha +b^{2},$

एक के पास निम्नलिखित वास्तविक कारक हैं (एक बदलकर एक से दूसरे तक गुजरता हैk मेंn – k याn + 1 – k, और सामान्य त्रिकोणमितीय सूत्रों को लागू करना:

${\begin{aligned}E^{2n}-F^{2n}&=(E-F)(E+F)\prod _{k=1}^{n-1}\left(E^{2}-2EF\cos \,{\tfrac {k\pi }{n}}+F^{2}\right)\\&=(E-F)(E+F)\prod _{k=1}^{n-1}\left(E^{2}+2EF\cos \,{\tfrac {k\pi }{n}}+F^{2}\right)\end{aligned}}$

${\begin{aligned}E^{2n}+F^{2n}&=\prod _{k=1}^{n}\left(E^{2}+2EF\cos \,{\tfrac {(2k-1)\pi }{2n}}+F^{2}\right)\\&=\prod _{k=1}^{n}\left(E^{2}-2EF\cos \,{\tfrac {(2k-1)\pi }{2n}}+F^{2}\right)\end{aligned}}$

इन कारकों में दिखाई देने वाले कोसाइन बीजगणितीय संख्याएं हैं, और कट्टरपंथियों के संदर्भ में व्यक्त किए जा सकते हैं (यह संभव है क्योंकि उनका गैलोइस समूह चक्रीय है);हालांकि, इन कट्टरपंथी अभिव्यक्तियों का उपयोग करने के लिए बहुत जटिल हैं, सिवाय इसके कि कम मूल्यों को छोड़करn।उदाहरण के लिए,

$a^{4}+b^{4}=(a^{2}-{\sqrt {2}}ab+b^{2})(a^{2}+{\sqrt {2}}ab+b^{2}).$

$a^{5}-b^{5}=(a-b)\left(a^{2}+{\frac {1-{\sqrt {5}}}{2}}ab+b^{2}\right)\left(a^{2}+{\frac {1+{\sqrt {5}}}{2}}ab+b^{2}\right),$

$a^{5}+b^{5}=(a+b)\left(a^{2}-{\frac {1-{\sqrt {5}}}{2}}ab+b^{2}\right)\left(a^{2}-{\frac {1+{\sqrt {5}}}{2}}ab+b^{2}\right),$

अक्सर कोई तर्कसंगत गुणांक के साथ एक कारक चाहता है।इस तरह के एक कारक में साइक्लोटोमिक बहुपद शामिल हैं।रकम और अंतर या शक्तियों के तर्कसंगत कारक व्यक्त करने के लिए, हमें एक बहुपद के समरूपता के लिए एक संकेतन की आवश्यकता है: यदि$P(x)=a_{0}x^{n}+a_{i}x^{n-1}+\cdots +a_{n},$ इसका समरूपता Bivariate बहुपद है${\overline {P}}(x,y)=a_{0}x^{n}+a_{i}x^{n-1}y+\cdots +a_{n}y^{n}.$ फिर, एक है

$E^{n}-F^{n}=\prod _{k\mid n}{\overline {Q}}_{n}(E,F),$

$E^{n}+F^{n}=\prod _{k\mid 2n,k\not \mid n}{\overline {Q}}_{n}(E,F),$

जहां उत्पादों को सभी विभाजकों पर ले जाया जाता हैn, या सभी दिव्य2n वह विभाजित नहीं हैn, तथा$Q_{n}(x)$ हैnTH साइक्लोटोमिक बहुपद।

उदाहरण के लिए,

$a^{6}-b^{6}={\overline {Q}}_{1}(a,b){\overline {Q}}_{2}(a,b){\overline {Q}}_{3}(a,b){\overline {Q}}_{6}(a,b)=(a-b)(a+b)(a^{2}-ab+b^{2})(a^{2}+ab+b^{2}),$

$a^{6}+b^{6}={\overline {Q}}_{4}(a,b){\overline {Q}}_{12}(a,b)=(a^{2}+b^{2})(a^{4}-a^{2}b^{2}+b^{4}),$

चूंकि 6 के विभाजक 1, 2, 3, 6 हैं, और 12 के विभाजक जो 6 को विभाजित नहीं करते हैं, वे 4 और 12 हैं।

बहुपद

Main article: Factorization of polynomials

बहुपदों के लिए, कारककरण बीजीय समीकरणों को हल करने की समस्या से दृढ़ता से संबंधित है।एक बीजीय समीकरण का रूप है

$P(x)\ \,{\stackrel {\text{def}}{=}}\ \,a_{0}x^{n}+a_{1}x^{n-1}+\cdots +a_{n}=0,$

कहाँ पेP(x) में एक बहुपद हैx साथ$a_{0}\neq 0.$ इस समीकरण का एक समाधान (जिसे बहुपद की जड़ भी कहा जाता है) एक मूल्य हैr काx ऐसा है कि

$P(r)=0.$

यदि$P(x)=Q(x)R(x)$ का एक कारक हैP(x) = 0 दो बहुपदों के उत्पाद के रूप में, फिर की जड़ेंP(x) की जड़ों के मिलन हैंQ(x) और की जड़ेंR(x)।इस प्रकार हल हो रहा हैP(x) = 0 हल करने की सरल समस्याओं के लिए कम हो गया हैQ(x) = 0 तथाR(x) = 0।

इसके विपरीत, कारक प्रमेय का दावा है कि, अगरr की जड़ हैP(x) = 0, फिरP(x) के रूप में फैक्टर किया जा सकता है

$P(x)=(x-r)Q(x),$

कहाँ पेQ(x) यूक्लिडियन डिवीजन का भागफल हैP(x) = 0 रैखिक (डिग्री एक) कारक द्वाराx – r।

यदि गुणांकP(x) वास्तविक या जटिल संख्याएं हैं, बीजगणित के मौलिक प्रमेय का दावा है किP(x) एक वास्तविक या जटिल जड़ है।कारक प्रमेय का उपयोग करते हुए पुनरावर्ती, इसका परिणाम है

$P(x)=a_{0}(x-r_{1})\cdots (x-r_{n}),$

कहाँ पे$r_{1},\ldots ,r_{n}$ की वास्तविक या जटिल जड़ें हैंP, उनमें से कुछ के साथ संभवतः दोहराया गया।यह पूरा कारक कारकों के क्रम तक अद्वितीय है।

यदि गुणांकP(x) वास्तविक हैं, एक आम तौर पर एक कारक चाहता है जहां कारकों में वास्तविक गुणांक होते हैं।इस मामले में, पूर्ण कारक में कुछ द्विघात (डिग्री दो) कारक हो सकते हैं।इस कारक को आसानी से उपरोक्त पूर्ण कारक से घटाया जा सकता है।वास्तव में, अगरr = a + ib की एक गैर-वास्तविक जड़ हैP(x), फिर इसका जटिल संयुग्मs = a - ib की जड़ भी हैP(x)।तो, उत्पाद

$(x-r)(x-s)=x^{2}-(r+s)x+rs=x^{2}+2ax+a^{2}+b^{2}$

का एक कारक हैP(x) वास्तविक गुणांक के साथ।सभी गैर-वास्तविक कारकों के लिए इसे दोहराने से रैखिक या द्विघात वास्तविक कारकों के साथ एक कारक मिलता है।

इन वास्तविक या जटिल कारकों की गणना करने के लिए, किसी को बहुपद की जड़ों की आवश्यकता होती है, जिसकी गणना वास्तव में नहीं की जा सकती है, और केवल रूट-फाइंडिंग एल्गोरिदम का उपयोग करके अनुमानित किया जाता है।

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

$P(x)=q\,P_{1}(x)\cdots P_{k}(x),$

कहाँ पेq एक तर्कसंगत संख्या है और$P_{1}(x),\ldots ,P_{k}(x)$ पूर्णांक गुणांक के साथ गैर-स्थिर बहुपद हैं जो कि अप्रासंगिक और आदिम हैं;इसका मतलब है कि कोई भी नहीं$P_{i}(x)$ उत्पाद दो बहुपद (पूर्णांक गुणांक के साथ) के रूप में लिखा जा सकता है जो न तो 1 और न ही -1 (पूर्णांक को डिग्री शून्य के बहुपद के रूप में माना जाता है)।इसके अलावा, यह कारक कारकों के क्रम और कारकों के संकेतों के लिए अद्वितीय है।

इस कारक की गणना के लिए कुशल एल्गोरिदम हैं, जो अधिकांश कंप्यूटर बीजगणित प्रणालियों में लागू होते हैं।बहुपद का कारक देखें।दुर्भाग्य से, ये एल्गोरिदम पेपर-एंड-पेंसिल कम्प्यूटेशन के लिए उपयोग करने के लिए बहुत जटिल हैं।ऊपर दिए गए उत्तराधिकारियों के अलावा, केवल कुछ ही तरीके हाथ की गणना के लिए उपयुक्त हैं, जो आम तौर पर केवल कुछ नॉनज़ेरो गुणांक के साथ कम डिग्री के बहुपद के लिए काम करते हैं।इस तरह के मुख्य तरीकों को अगले उपखंडों में वर्णित किया गया है।

आदिम-भाग और सामग्री कारक

Main article: Polynomial factorization § Primitive part–content factorization

तर्कसंगत गुणांक के साथ प्रत्येक बहुपद, एक अद्वितीय तरीके से, एक तर्कसंगत संख्या के उत्पाद के रूप में, एक अनोखे तरीके से और पूर्णांक गुणांक के साथ एक बहुपद के रूप में, जो आदिम है (यानी, गुणांक का सबसे बड़ा सामान्य विभाजक 1 है), और एक हैसकारात्मक अग्रणी गुणांक (उच्चतम डिग्री के शब्द का गुणांक)।उदाहरण के लिए:

$-10x^{2}+5x+5=(-5)\cdot (2x^{2}-x-1)$

${\frac {1}{3}}x^{5}+{\frac {7}{2}}x^{2}+2x+1={\frac {1}{6}}(2x^{5}+21x^{2}+12x+6)$

इस कारक में, तर्कसंगत संख्या को सामग्री कहा जाता है, और आदिम बहुपद आदिम भाग है।इस कारक की गणना निम्नानुसार की जा सकती है: सबसे पहले, एक पूर्णांक द्वारा भागफल प्राप्त करने के लिए, एक सामान्य भाजक के लिए सभी गुणांक को कम करेंq पूर्णांक गुणांक के साथ एक बहुपद।फिर एक अधिक से अधिक सामान्य विभाजक को विभाजित करता हैp आदिम भाग प्राप्त करने के लिए इस बहुपद के गुणांक, सामग्री है$p/q.$ अंत में, यदि आवश्यक हो, तो कोई संकेत बदल देता हैp और आदिम भाग के सभी गुणांक।

यह कारक एक परिणाम उत्पन्न कर सकता है जो मूल बहुपद की तुलना में बड़ा है (आमतौर पर जब कई कोपरीम भाजक होते हैं), लेकिन, यहां तक कि जब यह मामला होता है, तो आदिम हिस्सा आम तौर पर आगे के कारक के लिए हेरफेर करना आसान होता है।

कारक प्रमेय का उपयोग करना

Main article: Factor theorem

कारक प्रमेय कहता है कि, अगरr एक बहुपद की जड़ है

$P(x)=a_{0}x^{n}+a_{1}x^{n-1}+\cdots +a_{n-1}x+a_{n},$

अर्थP(r) = 0, फिर एक कारक है

$P(x)=(x-r)Q(x),$

कहाँ पे

$Q(x)=b_{0}x^{n-1}+\cdots +b_{n-2}x+b_{n-1},$

साथ$a_{0}=b_{0}$।तब बहुपद लॉन्ग डिवीजन या सिंथेटिक डिवीजन देते हैं:

$b_{i}=a_{0}r^{i}+\cdots +a_{i-1}r+a_{i}\ {\text{ for }}\ i=1,\ldots ,n{-}1.$

यह उपयोगी हो सकता है जब कोई जानता है या बहुपद की जड़ का अनुमान लगा सकता है।

उदाहरण के लिए, के लिए$P(x)=x^{3}-3x+2,$ कोई आसानी से देख सकता है कि इसके गुणांक का योग 0 है, इसलिएr = 1 एक जड़ है।जैसाr + 0 = 1, तथा$r^{2}+0r-3=-2,$ किसी के पास

$x^{3}-3x+2=(x-1)(x^{2}+x-2).$

तर्कसंगत जड़ें

तर्कसंगत संख्या गुणांक के साथ बहुपद के लिए, कोई भी जड़ों की खोज कर सकता है जो तर्कसंगत संख्याएं हैं।आदिम पार्ट-कंटेंट फैक्टरकरण (देखें #Primitive पार्ट-कंटेंट फैक्टराइजेशन | ऊपर) पूर्णांक गुणांक वाले बहुपद के मामले में तर्कसंगत जड़ों की खोज की समस्या को कम करता है, जिसमें कोई गैर-तुच्छ सामान्य विभाजक नहीं है।

यदि$x={\tfrac {p}{q}}$ इस तरह के एक बहुपद का तर्कसंगत जड़ है

$P(x)=a_{0}x^{n}+a_{1}x^{n-1}+\cdots +a_{n-1}x+a_{n},$

कारक प्रमेय से पता चलता है कि एक का कारक है

$P(x)=(qx-p)Q(x),$

जहां दोनों कारकों में पूर्णांक गुणांक होते हैं (तथ्य यह है किQ के भागफल के लिए उपरोक्त सूत्र से पूर्णांक गुणांक परिणाम हैंP(x) द्वारा$x-p/q$)।

डिग्री के गुणांक की तुलना करनाn और उपरोक्त समानता में निरंतर गुणांक दिखाता है कि, अगर${\tfrac {p}{q}}$ कम रूप में एक तर्कसंगत जड़ है, फिरq का भाजक है$a_{0},$ तथाp का भाजक है$a_{n}.$ इसलिए, संभावनाओं की एक सीमित संख्या हैp तथाq, जिसे व्यवस्थित रूप से जांच की जा सकती है। उदाहरण के लिए, यदि बहुपद

$P(x)=2x^{3}-7x^{2}+10x-6$

एक तर्कसंगत जड़ है${\tfrac {p}{q}}$ साथq > 0, फिरp 6 को विभाजित करना चाहिए;वह है$p\in \{\pm 1,\pm 2,\pm 3,\pm 6\},$ तथाq 2 को विभाजित करना चाहिए, वह है$q\in \{1,2\}.$ इसके अलावा, अगरx < 0, बहुपद के सभी शब्द नकारात्मक हैं, और इसलिए, एक जड़ नकारात्मक नहीं हो सकती है।वह है, एक होना चाहिए

${\tfrac {p}{q}}\in \{1,2,3,6,{\tfrac {1}{2}},{\tfrac {3}{2}}\}.$

एक प्रत्यक्ष संगणना से पता चलता है कि केवल${\tfrac {3}{2}}$ एक जड़ है, इसलिए कोई अन्य तर्कसंगत जड़ नहीं हो सकती है।कारक प्रमेय को लागू करने से अंत में कारक की ओर जाता है$2x^{3}-7x^{2}+10x-6=(2x-3)(x^{2}-2x+2).$

द्विघात एसी विधि =

उपरोक्त विधि को द्विघात बहुपद के लिए अनुकूलित किया जा सकता है, जिससे कारक की एसी विधि होती है। द्विघात बहुपद पर विचार करें

$P(x)=ax^{2}+bx+c$

पूर्णांक गुणांक के साथ।यदि इसकी एक तर्कसंगत जड़ है, तो इसके भाजक को विभाजित करना होगाa समान रूप से और इसे संभवतः एक रिड्यूसिबल अंश के रूप में लिखा जा सकता है$r_{1}={\tfrac {r}{a}}.$ विएता के सूत्रों द्वारा, दूसरी जड़$r_{2}$ है

$r_{2}=-{\frac {b}{a}}-r_{1}=-{\frac {b}{a}}-{\frac {r}{a}}=-{\frac {b+r}{a}}={\frac {s}{a}},$

साथ$s=-(b+r).$ इस प्रकार दूसरी जड़ भी तर्कसंगत है, और विएता का दूसरा सूत्र है$r_{1}r_{2}={\frac {c}{a}}$ देता है

${\frac {s}{a}}{\frac {r}{a}}={\frac {c}{a}},$

वह है

$rs=ac\quad {\text{and}}\quad r+s=-b.$

पूर्णांक के सभी जोड़े की जाँच करना जिसका उत्पाद हैac यदि कोई हो तो तर्कसंगत जड़ें देता है।

सारांश में, अगर$ax^{2}+bx+c$ तर्कसंगत जड़ें हैं पूर्णांक हैंr तथाs ऐसा$rs=ac$ तथा$r+s=-b$ (परीक्षण करने के लिए मामलों की एक परिमित संख्या), और जड़ें हैं${\tfrac {r}{a}}$ तथा${\tfrac {s}{a}}.$ दूसरे शब्दों में, एक का कारक है

$a(ax^{2}+bx+c)=(ax-r)(ax-s).$

उदाहरण के लिए, द्विघात बहुपद पर विचार करें

$6x^{2}+13x+6.$

के कारकों का निरीक्षणac = 36 फलस्वरूप होता है4 + 9 = 13 = b, दो जड़ें दे रहे हैं

$r_{1}=-{\frac {4}{6}}=-{\frac {2}{3}}\quad {\text{and}}\quad r_{2}=-{\frac {9}{6}}=-{\frac {3}{2}},$

और कारक

$6x^{2}+13x+6=6(x+{\tfrac {2}{3}})(x+{\tfrac {3}{2}})=(3x+2)(2x+3).$

बहुपद जड़ों के लिए सूत्रों का उपयोग करना

कोई भी अविभाज्य द्विघात बहुपद$ax^{2}+bx+c$ द्विघात सूत्र का उपयोग करके फैक्टर किया जा सकता है:

$ax^{2}+bx+c=a(x-\alpha )(x-\beta )=a\left(x-{\frac {-b+{\sqrt {b^{2}-4ac}}}{2a}}\right)\left(x-{\frac {-b-{\sqrt {b^{2}-4ac}}}{2a}}\right),$

कहाँ पे$\alpha$ तथा$\beta$ बहुपद की दो जड़ें हैं।

यदिa, b, c सभी वास्तविक हैं, कारक वास्तविक हैं यदि और केवल अगर भेदभावपूर्ण हैं$b^{2}-4ac$ गैर-नकारात्मक है।अन्यथा, द्विघात बहुपद को गैर-स्थिर वास्तविक कारकों में कारक नहीं किया जा सकता है।

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

जड़ों के बीच संबंधों का उपयोग करना

यह हो सकता है कि कोई एक बहुपद और उसके गुणांक की जड़ों के बीच कुछ संबंध जानता है।इस ज्ञान का उपयोग करने से बहुपद को फैक्टर करने और इसकी जड़ों को खोजने में मदद मिल सकती है।गैलोइस सिद्धांत जड़ों और गुणांक के बीच संबंधों के एक व्यवस्थित अध्ययन पर आधारित है, जिसमें विएता के सूत्र शामिल हैं।

यहां, हम सरल मामले पर विचार करते हैं जहां दो जड़ें हैं$x_{1}$ तथा$x_{2}$ एक बहुपद का$P(x)$ संबंध को संतुष्ट करें

$x_{2}=Q(x_{1}),$

कहाँ पेQ एक बहुपद है।

यह बताता है कि$x_{1}$ की एक सामान्य जड़ है$P(Q(x))$ तथा$P(x).$ इसलिए यह इन दो बहुपदों के सबसे बड़े आम भाजक की जड़ है।यह निम्नानुसार है कि यह सबसे बड़ा सामान्य विभाजक एक गैर -निरंतर कारक है$P(x).$ बहुपद के लिए यूक्लिडियन एल्गोरिथ्म इस सबसे बड़े सामान्य कारक की गणना करने की अनुमति देता है।

उदाहरण के लिए, यदि कोई जानता है या अनुमान लगाता है कि:$P(x)=x^{3}-5x^{2}-16x+80$ दो जड़ें हैं जो शून्य पर हैं, एक यूक्लिडियन एल्गोरिथ्म को लागू कर सकता है$P(x)$ तथा$P(-x).$ पहला डिवीजन स्टेप जोड़ने में होता है$P(x)$ प्रति$P(-x),$ शेष को दे रहा है

$-10(x^{2}-16).$

फिर, विभाजित करना$P(x)$ द्वारा$x^{2}-16$ एक नए शेष के रूप में शून्य देता है, औरx – 5 एक भागफल के रूप में, पूर्ण कारक के लिए अग्रणी

$x^{3}-5x^{2}-16x+80=(x-5)(x-4)(x+4).$

अद्वितीय कारककरण डोमेन

एक क्षेत्र में पूर्णांक और बहुपद अद्वितीय कारक की संपत्ति को साझा करते हैं, अर्थात्, प्रत्येक नॉनज़ेरो तत्व को एक उल्टे तत्व (एक इकाई, पूर्णांक के मामले में ± 1) के उत्पाद में फैक्टर किया जा सकता है और irreducible तत्वों का एक उत्पाद ( प्राइम नंबर, पूर्णांक के मामले में), और यह कारक कारकों को फिर से व्यवस्थित करने और कारकों के बीच इकाइयों को स्थानांतरित करने के लिए अद्वितीय है। अभिन्न डोमेन जो इस संपत्ति को साझा करते हैं, उन्हें अद्वितीय कारककरण डोमेन (UFD) कहा जाता है।

UFDs में सबसे महान सामान्य विभाजक मौजूद हैं, और इसके विपरीत, प्रत्येक अभिन्न डोमेन जिसमें सबसे बड़ा सामान्य विभाजक मौजूद हैं, एक UFD है। प्रत्येक प्रमुख आदर्श डोमेन एक UFD है।

एक यूक्लिडियन डोमेन एक अभिन्न डोमेन है जिस पर पूर्णांक के समान एक यूक्लिडियन डिवीजन को परिभाषित किया गया है। प्रत्येक यूक्लिडियन डोमेन एक प्रमुख आदर्श डोमेन है, और इस प्रकार एक UFD है।

एक यूक्लिडियन डोमेन में, यूक्लिडियन डिवीजन सबसे बड़ी सामान्य विभाजकों की गणना के लिए एक यूक्लिडियन एल्गोरिथ्म को परिभाषित करने की अनुमति देता है। हालांकि यह एक कारक एल्गोरिथ्म के अस्तित्व का अर्थ नहीं है। एक क्षेत्र का एक स्पष्ट उदाहरण हैF इस तरह कि यूक्लिडियन डोमेन में कोई कारककरण एल्गोरिथ्म मौजूद नहीं हो सकता हैF[x] Univariate बहुपद परF।

आदर्श

Main article: Dedekind domain

बीजगणितीय संख्या सिद्धांत में, डायफेंटाइन समीकरणों के अध्ययन ने 19 वीं शताब्दी के दौरान गणितज्ञों का नेतृत्व किया, जो कि बीजीय पूर्णांक नामक पूर्णांक के सामान्यीकरण को पेश करने के लिए थे।बीजगणितीय पूर्णांक की पहली अंगूठी जिन्हें गॉसियन पूर्णांक और ईसेनस्टीन पूर्णांक माना जाता है, जो सामान्य पूर्णांक के साथ प्रमुख आदर्श डोमेन होने की संपत्ति के साथ साझा करते हैं, और इस प्रकार अद्वितीय कारक संपत्ति है।

दुर्भाग्य से, यह जल्द ही दिखाई दिया कि बीजगणितीय पूर्णांक के अधिकांश छल्ले प्रिंसिपल नहीं हैं और उनके पास अद्वितीय कारक नहीं है।सबसे सरल उदाहरण है$\mathbb {Z} [{\sqrt {-5}}],$ जिसमें

$9=3\cdot 3=(2+{\sqrt {-5}})(2-{\sqrt {-5}}),$

और ये सभी कारक अतार्किक हैं।

अद्वितीय कारक की यह कमी डायोफेंटाइन समीकरणों को हल करने के लिए एक बड़ी कठिनाई है।उदाहरण के लिए, फर्मेट के अंतिम प्रमेय के कई गलत प्रमाण (शायद फर्मेट के वास्तव में अद्भुत प्रमाण सहित, जो इस मार्जिन को शामिल करने के लिए बहुत संकीर्ण है) अद्वितीय कारक के निहित दमन पर आधारित थे।

इस कठिनाई को डेडेकिंड द्वारा हल किया गया था, जिन्होंने यह साबित कर दिया कि बीजगणितीय पूर्णांक के छल्ले में आदर्शों का अद्वितीय कारक है: इन छल्ले में, प्रत्येक आदर्श प्रमुख आदर्शों का एक उत्पाद है, और यह कारक कारकों के क्रम को अद्वितीय है।अभिन्न डोमेन जिनके पास यह अनूठा कारक है, अब डेडेकिंड डोमेन कहा जाता है।उनके पास कई अच्छे गुण हैं जो उन्हें बीजगणितीय संख्या सिद्धांत में मौलिक बनाते हैं।

मैट्रिसेस

मैट्रिक्स के छल्ले गैर-कम्यूटेटिव हैं और उनका कोई अद्वितीय कारक नहीं है: सामान्य रूप से, मैट्रिक्स के उत्पाद के रूप में मैट्रिक्स लिखने के कई तरीके हैं।इस प्रकार, कारक समस्या में निर्दिष्ट प्रकारों के कारक खोजने के होते हैं।उदाहरण के लिए, लू अपघटन एक ऊपरी त्रिकोणीय मैट्रिक्स द्वारा एक निचले त्रिकोणीय मैट्रिक्स के उत्पाद के रूप में एक मैट्रिक्स देता है।जैसा कि यह हमेशा संभव नहीं होता है, एक आम तौर पर LUP अपघटन को अपने तीसरे कारक के रूप में एक क्रमचय मैट्रिक्स के रूप में मानता है।

मैट्रिक्स कारक के सबसे सामान्य प्रकार के लिए मैट्रिक्स अपघटन देखें।

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

यह भी देखें

• पूर्णांक के लिए यूलर का कारक विधि
• पूर्णांक के लिए Fermat का कारक विधि
• मोनोइड कारक
• गुणक विभाजन
• गौसियन पूर्णांक कारक की तालिका

संदर्भ

• Burnside, William Snow; Panton, Arthur William (1960) [1912], The Theory of Equations with an introduction to the theory of binary algebraic forms (Volume one), Dover
• Dickson, Leonard Eugene (1922), First Course in the Theory of Equations, New York: John Wiley & Sons
• Fite, William Benjamin (1921), College Algebra (Revised), Boston: D. C. Heath & Co.
• Klein, Felix (1925), Elementary Mathematics from an Advanced Standpoint; Arithmetic, Algebra, Analysis, Dover
• Selby, Samuel M., CRC Standard Mathematical Tables (18th ed.), The Chemical Rubber Co.

बाहरी संबंध

• Wolfram Alpha can factorize too.

]