गुणनखण्ड: Difference between revisions
(text) |
No edit summary |
||
(11 intermediate revisions by 6 users not shown) | |||
Line 1: | Line 1: | ||
{{Short description|(Mathematical) decomposition into a product}} | {{Short description|(Mathematical) decomposition into a product}} | ||
{{About|| | {{About||गुणनखंडन एल्गोरिदम|पूर्णांक गुणनखंड|तथा|बहुपदों का गुणनखंड|अन्य उपयोग|कारक (बहुविकल्पी)}} | ||
[[File:Factorisatie.svg|thumb|right|बहुपद x<sup>2</sup> | [[File:Factorisatie.svg|thumb|right|बहुपद x<sup>2</sup>+ cx + d, जहाँ a +b)।]] | ||
गणित में, गुणनखंड (या गुणनखंड, अंग्रेजी वर्तनी अंतर देखें) या | गणित में, [[गुणनखंड]] (या गुणनखंड, अंग्रेजी वर्तनी अंतर देखें) या गुणनखंड में एक संख्या या अन्य गणितीय वस्तु को कई गुणनखंडों के उत्पाद के रूप में लिखना होता है, आमतौर पर एक ही तरह की छोटी या सरल उद्देश्य है। उदाहरण के लिए, 3 × 5 का गुणनखंडन पूर्णांक 15 है, और बहुपद (x - 2)(x + 2) का गुणनखंडन x<sup>2</sup> - 4 है। | ||
गुणनखंडन को आमतौर पर विभाजन वाली संख्या प्रणालियों के भीतर सार्थक नहीं माना जाता है, जैसे वास्तविक या जटिल संख्याएं है, क्योंकि किसी भी <math>x</math> को तुच्छ रूप से <math>(xy)\times(1/y)</math> लिखा जा सकता है जब भी <math>y</math> शून्य नहीं है। हालांकि, एक परिमेय संख्या या एक परिमेय | गुणनखंडन को आमतौर पर विभाजन वाली संख्या प्रणालियों के भीतर सार्थक नहीं माना जाता है, जैसे वास्तविक या जटिल संख्याएं है, क्योंकि किसी भी <math>x</math> को तुच्छ रूप से <math>(xy)\times(1/y)</math> लिखा जा सकता है जब भी <math>y</math> शून्य नहीं है। हालांकि, एक परिमेय संख्या या एक परिमेय गुणनखंड के लिए एक सार्थक गुणनखंडन को सबसे कम शब्दों में लिखकर और उसके अंश और हर को अलग-अलग करके प्राप्त किया जा सकता है। | ||
प्राचीन यूनानी गणितज्ञों ने सबसे पहले पूर्णांकों के मामले में गुणनखंडन पर विचार किया था। उन्होंने अंकगणित के मूलभूत प्रमेय को सिद्ध किया, जो यह दावा करता है कि प्रत्येक सकारात्मक पूर्णांक को अभाज्य संख्याओं के गुणनफल में विभाजित किया जा सकता है, जिसे आगे 1 से अधिक पूर्णांकों में विभाजित नहीं किया जा सकता है। इसके अलावा, यह गुणनखंड के क्रम तक अद्वितीय है। हालांकि पूर्णांक गुणनखंड गुणन का एक प्रकार है, यह एल्गोरिथम की दृष्टि से कहीं अधिक कठिन है, एक तथ्य है जिसका सार्वजनिक-कुंजी बीज-लेखन को लागू करने के लिए | प्राचीन यूनानी गणितज्ञों ने सबसे पहले पूर्णांकों के मामले में गुणनखंडन पर विचार किया था। उन्होंने अंकगणित के मूलभूत प्रमेय को सिद्ध किया, जो यह दावा करता है कि प्रत्येक सकारात्मक पूर्णांक को अभाज्य संख्याओं के गुणनफल में विभाजित किया जा सकता है, जिसे आगे 1 से अधिक पूर्णांकों में विभाजित नहीं किया जा सकता है। इसके अलावा, यह गुणनखंड के क्रम तक अद्वितीय है। हालांकि पूर्णांक गुणनखंड गुणन का एक प्रकार है, यह कलनविधि (एल्गोरिथम) की दृष्टि से कहीं अधिक कठिन है, एक तथ्य है जिसका सार्वजनिक-कुंजी बीज-लेखन को लागू करने के लिए आरएसए क्रिप्टोसिस्टम में उपयोग किया जाता है। | ||
सदियों से बहुपद गुणनखंड का भी अध्ययन किया गया है। प्रारंभिक बीजगणित में, बहुपद का गुणनखंड करने से इसकी मूल को खोजने की समस्या को गुणनखंडों की मूल को खोजने की समस्या कम हो जाती है। पूर्णांकों में या किसी क्षेत्र में गुणांक वाले बहुपदों में अद्वितीय गुणनखंडन गुण होते हैं, जो अभाज्य संख्याओं के साथ अंकगणित के मौलिक प्रमेय का एक संस्करण है जिसे अखंडनीय बहुपद द्वारा प्रतिस्थापित किया जाता है। विशेष रूप से, जटिल गुणांक वाला एक अविभाज्य बहुपद रैखिक बहुपदों में एक अद्वितीय (आदेश देने तक) गुणनखंड को स्वीकार करता है: यह बीजगणित के मौलिक प्रमेय का एक संस्करण है। इस मामले में, | सदियों से बहुपद गुणनखंड का भी अध्ययन किया गया है। प्रारंभिक बीजगणित में, बहुपद का गुणनखंड करने से इसकी मूल को खोजने की समस्या को गुणनखंडों की मूल को खोजने की समस्या कम हो जाती है। पूर्णांकों में या किसी क्षेत्र में गुणांक वाले [[बहुपदों]] में अद्वितीय गुणनखंडन गुण होते हैं, जो अभाज्य संख्याओं के साथ अंकगणित के मौलिक प्रमेय का एक संस्करण है जिसे अखंडनीय बहुपद द्वारा प्रतिस्थापित किया जाता है। विशेष रूप से, जटिल गुणांक वाला एक अविभाज्य बहुपद रैखिक बहुपदों में एक अद्वितीय (आदेश देने तक) गुणनखंड को स्वीकार करता है: यह बीजगणित के मौलिक प्रमेय का एक संस्करण है। इस मामले में, गुणनखंड करण मूल निकालने की विधि के साथ किया जा सकता है। पूर्णांक गुणांक के साथ बहुपद का मामला कंप्यूटर बीजगणित के लिए मौलिक है। तर्कसंगत संख्या गुणांक के साथ बहुपद की वलय के भीतर अभिकलन (कंप्यूटिंग) (पूर्ण) गुणनखंड के लिए कुशल अभिकलित्र कलनविधि (कंप्यूटर एल्गोरिदम) हैं (बहुपदों का गुणनखंड देखें)। | ||
अद्वितीय गुणनखंड गुण वाले क्रमविनिमेय (कम्यूटेटिव) | अद्वितीय गुणनखंड गुण वाले क्रमविनिमेय (कम्यूटेटिव) वलय को एक अद्वितीय गुणनखंड करण प्रभावक्षेत्र कहा जाता है। संख्या प्रणालियाँ हैं, जैसे कि बीजगणितीय पूर्णांक के कुछ वलय, जो अद्वितीय गुणनखंड नहीं हैं। हालांकि, बीजगणितीय पूर्णांक के वलय डेडेकिंड प्रभावक्षेत्र की कमजोर गुण को आदर्श गुणनखंड विशिष्ट आदर्शों में विशिष्ट रूप से संतुष्ट करते हैं। | ||
गुणनखंडन एक गणितीय वस्तु के अधिक सामान्य अपघटन को छोटी या सरल वस्तुओं के उत्पाद में भी संदर्भित कर सकता है। उदाहरण के लिए, प्रत्येक | गुणनखंडन एक गणितीय वस्तु के अधिक सामान्य अपघटन को छोटी या सरल वस्तुओं के उत्पाद में भी संदर्भित कर सकता है। उदाहरण के लिए, प्रत्येक गुणनखंड को एकैकी गुणनखंड के साथ एक विशेषण गुणनखंड की संरचना में शामिल किया जा सकता है। आव्यूह(मैट्रिक्स) में कई प्रकार के आव्यूह गुणनखंड होते हैं। उदाहरण के लिए, प्रत्येक आव्यूह में एक निचले त्रिकोणीय आव्यूह L के उत्पाद के रूप में एक अद्वितीय एलयूपी गुणनखंडन होता है, जिसमें सभी विकर्ण प्रविष्टियाँ एक के बराबर होती हैं, एक ऊपरी त्रिकोणीय आव्यूह U, और एक क्रम परिवर्तन आव्यूह P, यह गाऊसी उन्मूलन का एक आव्यूह सूत्रीकरण है। | ||
== पूर्णांक == | == पूर्णांक == | ||
{{Main| | {{Main|पूर्णांक गुणनखंड}} | ||
अंकगणित के मौलिक प्रमेय के अनुसार, 1 से अधिक के प्रत्येक पूर्णांक में अभाज्य संख्याओं में अद्वितीय (गुणनखंडों के क्रम तक) गुणनखंड होता है, जो वे पूर्णांक होते हैं जिन्हें एक से अधिक पूर्णांकों के गुणनफल में और अधिक गुणनखंडित नहीं किया जा सकता है। | अंकगणित के मौलिक प्रमेय के अनुसार, 1 से अधिक के प्रत्येक पूर्णांक में अभाज्य संख्याओं में अद्वितीय (गुणनखंडों के क्रम तक) गुणनखंड होता है, जो वे पूर्णांक होते हैं जिन्हें एक से अधिक पूर्णांकों के गुणनफल में और अधिक गुणनखंडित नहीं किया जा सकता है। | ||
Line 26: | Line 26: | ||
विधि को लागू करने के लिए {{mvar|q}} के सभी मानों का परीक्षण करने की कोई आवश्यकता नहीं है। सिद्धांत रूप में, यह केवल अभाज्य भाजक का परीक्षण करने के लिए पर्याप्त है। इसके लिए अभाज्य संख्याओं की एक तालिका होनी चाहिए जो उदाहरण के लिए एराटोस्थनीज की चलनी के साथ उत्पन्न हो सकती है। चूंकि गुणनखंडन की विधि अनिवार्य रूप से एराटोस्थनीज की छलनी के समान काम करती है, इसलिए आमतौर पर केवल उन संख्याओं के भाजक के लिए परीक्षण करना अधिक कुशल होता है जिनके लिए यह तुरंत स्पष्ट नहीं होता है कि वे अभाज्य हैं या नहीं है। आमतौर पर, कोई 2, 3, 5, और संख्या >5 का परीक्षण करके आगे बढ़ सकता है, जिसका अंतिम अंक 1, 3, 7, 9 है और अंकों का योग 3 का गुणज नहीं है। | विधि को लागू करने के लिए {{mvar|q}} के सभी मानों का परीक्षण करने की कोई आवश्यकता नहीं है। सिद्धांत रूप में, यह केवल अभाज्य भाजक का परीक्षण करने के लिए पर्याप्त है। इसके लिए अभाज्य संख्याओं की एक तालिका होनी चाहिए जो उदाहरण के लिए एराटोस्थनीज की चलनी के साथ उत्पन्न हो सकती है। चूंकि गुणनखंडन की विधि अनिवार्य रूप से एराटोस्थनीज की छलनी के समान काम करती है, इसलिए आमतौर पर केवल उन संख्याओं के भाजक के लिए परीक्षण करना अधिक कुशल होता है जिनके लिए यह तुरंत स्पष्ट नहीं होता है कि वे अभाज्य हैं या नहीं है। आमतौर पर, कोई 2, 3, 5, और संख्या >5 का परीक्षण करके आगे बढ़ सकता है, जिसका अंतिम अंक 1, 3, 7, 9 है और अंकों का योग 3 का गुणज नहीं है। | ||
यह विधि छोटे पूर्णांकों के गुणनखंड के लिए अच्छी तरह से काम करती है, लेकिन बड़े पूर्णांकों के लिए अक्षम है। उदाहरण के लिए, पियरे डी फ़र्मेट 6 वीं फ़र्मेट नंबर पता लगाने में असमर्थ था | यह विधि छोटे पूर्णांकों के गुणनखंड के लिए अच्छी तरह से काम करती है, लेकिन बड़े पूर्णांकों के लिए अक्षम है। | ||
उदाहरण के लिए, पियरे डी फ़र्मेट 6 वीं फ़र्मेट नंबर पता लगाने में असमर्थ था | |||
:<math>1 + 2^{2^5} = 1 + 2^{32} = 4\,294\,967\,297</math> | :<math>1 + 2^{2^5} = 1 + 2^{32} = 4\,294\,967\,297</math> | ||
वास्तव में, उपरोक्त विधि को लागू करने के लिए अधिक से अधिक की आवश्यकता होगी {{val|10,000|u=प्रभाग}}, संख्या के लिए जिसमें 10 दशमलव अंक हैं। | वास्तव में, उपरोक्त विधि को लागू करने के लिए अधिक से अधिक की आवश्यकता होगी {{val|10,000|u=प्रभाग}}, संख्या के लिए जिसमें 10 दशमलव अंक हैं। | ||
फैक्टवलय कलन विधि (एल्गोरिथ्म) अधिक कुशल हैं। हालाँकि, वे अपेक्षाकृत अक्षम रहते हैं, क्योंकि, कला की वर्तमान स्थिति के साथ, कोई भी अधिक प्रभावशाली अभिकलित्र के साथ, 500 दशमलव अंकों की संख्या का गुणनखंड नहीं कर सकता है, जो कि दो यादृच्छिक रूप से चुनी गई अभाज्य संख्याओं का उत्पाद है। यह आरएसए क्रिप्टोसिस्टम की सुरक्षा सुनिश्चित करता है, जिसका व्यापक रूप से सुरक्षित इंटरनेट संचार के लिए उपयोग किया जाता है। | |||
=== उदाहरण === | === उदाहरण === | ||
फैक्टवलय के लिए {{math|1=''n'' = 1386}} सम में: | |||
* 2 से विभाजन से शुरू करें: संख्या सम है, और {{math|1=''n'' = 2 · 693}}। 693 और 2 को पहले भाजक उम्मीदवार के रूप में जारी रखें। | * 2 से विभाजन से शुरू करें: संख्या सम है, और {{math|1=''n'' = 2 · 693}}। 693 और 2 को पहले भाजक उम्मीदवार के रूप में जारी रखें। | ||
* 693 विषम है (2 एक विभाजक नहीं है), लेकिन 3 में से एक है: एक है {{math|1= 693 = 3 · 231}} तथा {{math|1=''n'' = 2 · 3 · 231}}। 231, और 3 के साथ पहले भाजक के उम्मीदवार के रूप में जारी रखें। | * 693 विषम है (2 एक विभाजक नहीं है), लेकिन 3 में से एक है: एक है {{math|1= 693 = 3 · 231}} तथा {{math|1=''n'' = 2 · 3 · 231}}। 231, और 3 के साथ पहले भाजक के उम्मीदवार के रूप में जारी रखें। | ||
Line 48: | Line 50: | ||
:केवल दो गुणा और तीन घटाव के साथ होता है। इसके अलावा, गुणनखंडित रूप तुरंत x = a, b, c को बहुपद के मूल के रूप में देता है। | :केवल दो गुणा और तीन घटाव के साथ होता है। इसके अलावा, गुणनखंडित रूप तुरंत x = a, b, c को बहुपद के मूल के रूप में देता है। | ||
दूसरी ओर, गुणनखंडन हमेशा संभव नहीं होता है, और जब यह संभव होता है, तो गुणनखंड हमेशा सरल नहीं होते हैं। उदाहरण के लिए, <math>x^{10}-1</math> को दो अपरिवर्तनीय गुणनखंडों में विभाजित किया जा सकता है <math>x-1</math> तथा<math>x^{9}+x^{8}+\cdots+x^2+x+1</math>। | दूसरी ओर, गुणनखंडन हमेशा संभव नहीं होता है, और जब यह संभव होता है, तो गुणनखंड हमेशा सरल नहीं होते हैं। उदाहरण के लिए, <math>x^{10}-1</math> को दो अपरिवर्तनीय गुणनखंडों में विभाजित किया जा सकता है <math>x-1</math> तथा <math>x^{9}+x^{8}+\cdots+x^2+x+1</math>। | ||
गुणनखंडों को खोजने के लिए विभिन्न विधियों का विकास किया गया है, कुछ नीचे वर्णित हैं। | गुणनखंडों को खोजने के लिए विभिन्न विधियों का विकास किया गया है, कुछ नीचे वर्णित हैं। | ||
बीजीय समीकरणों को हल करना बहुपद गुणनखंडन की समस्या के रूप में देखा जा सकता है। वास्तव में, बीजगणित के मूल प्रमेय को इस प्रकार बताया जा सकता है: जटिल गुणांक वाले डिग्री {{math|''n''}} के {{mvar|x}} में प्रत्येक बहुपद को {{math|''n''}} रैखिक गुणनखंडों में विभाजित किया जा सकता है <math>x-a_i,</math> के लिये {{math|1=''i'' = 1, ..., ''n''}}, जहां {{math|''a''<sub>''i''</sub>}}s बहुपद की मूल हैं।<ref>{{harvnb|Klein|1925|pp=101–102}}</ref> भले ही इन मामलों में गुणनखंडन की संरचना ज्ञात हो, {{math|''a''<sub>''i''</sub>}}s की गणना आम तौर पर एबेल-रफिनी प्रमेय द्वारा | बीजीय समीकरणों को हल करना बहुपद गुणनखंडन की समस्या के रूप में देखा जा सकता है। वास्तव में, बीजगणित के मूल प्रमेय को इस प्रकार बताया जा सकता है: जटिल गुणांक वाले डिग्री {{math|''n''}} के {{mvar|x}} में प्रत्येक बहुपद को {{math|''n''}} रैखिक गुणनखंडों में विभाजित किया जा सकता है <math>x-a_i,</math> के लिये {{math|1=''i'' = 1, ..., ''n''}}, जहां {{math|''a''<sub>''i''</sub>}}s बहुपद की मूल हैं।<ref>{{harvnb|Klein|1925|pp=101–102}}</ref> भले ही इन मामलों में गुणनखंडन की संरचना ज्ञात हो, {{math|''a''<sub>''i''</sub>}}s की गणना आम तौर पर एबेल-रफिनी प्रमेय द्वारा मूलज(n<sup>th</sup> मूल्) के रूप में नहीं की जा सकती है। ज्यादातर मामलों में, सबसे अच्छा जो किया जा सकता है वह है मूलनिर्धारण कलन विधि (मूल निकालने की विधियाँ) के साथ मूल के अनुमानित मूल्यों की गणना है। | ||
=== व्यंजक के गुणनखंड का इतिहास === | === व्यंजक के गुणनखंड का इतिहास === | ||
Line 58: | Line 60: | ||
अभिव्यक्तियों को सरल बनाने के लिए बीजगणितीय जोड़तोड़ का व्यवस्थित उपयोग (अधिक विशेष रूप से समीकरण)) अल-ख्वारिज्मी की पुस्तक द कम्पेंडिअस बुक ऑन कैलकुलेशन बाय कंप्लीशन एंड बैलेंसिंग के साथ 9वीं शताब्दी तक की जा सकती है, जिसका शीर्षक दो प्रकार के हेरफेर के साथ है। | अभिव्यक्तियों को सरल बनाने के लिए बीजगणितीय जोड़तोड़ का व्यवस्थित उपयोग (अधिक विशेष रूप से समीकरण)) अल-ख्वारिज्मी की पुस्तक द कम्पेंडिअस बुक ऑन कैलकुलेशन बाय कंप्लीशन एंड बैलेंसिंग के साथ 9वीं शताब्दी तक की जा सकती है, जिसका शीर्षक दो प्रकार के हेरफेर के साथ है। | ||
हालांकि, द्विघात समीकरणों को हल करने के लिए भी, उनकी मृत्यु के दस साल बाद, 1631 में प्रकाशित हैरियट के काम से पहले | हालांकि, द्विघात समीकरणों को हल करने के लिए भी, उनकी मृत्यु के दस साल बाद, 1631 में प्रकाशित हैरियट के काम से पहले फैक्टवलय पद्धति का उपयोग नहीं किया गया था।<ref>In {{citation|first=Vera|last=Sanford|title=A Short History of Mathematics|year=2008|orig-year=1930|publisher=Read Books|isbn=9781409727101}}, the author notes "In view of the present emphasis given to the solution of quadratic equations by factoring, it is interesting to note that this method was not used until Harriot's work of 1631".</ref> अपनी पुस्तक आर्टिस एनालिटिका प्रैक्सिस एड एक्यूएशंस अल्जेब्राइकस रेसोलवेंडास में, हैरियट ड्रा, जोड़, घटाव, गुणा और एकपद, द्विपद और त्रिपदी के विभाजन के लिए टेबल है। फिर, एक दूसरे खंड में, उन्होंने समीकरण {{math|1=''aa'' − ''ba'' + ''ca'' = + ''bc''}}, स्थापित किया, और दिखाया कि यह गुणन {{math|(''a'' − ''b'')(''a'' + ''c'')}} देते हुए, उनके द्वारा पहले प्रदान किए गए गुणन के रूप से मेल खाता है।.<ref>[https://books.google.com/books?id=771CAAAAcAAJ&printsec=frontcover&source=gbs_ge_summary_r&cad=0#v=onepage&q&f=false Harriot, ''Artis Analyticae Praxis ad Aequationes Algebraicas Resolvendas'']</ref> | ||
=== सामान्य तरीके === | === सामान्य तरीके === | ||
Line 81: | Line 83: | ||
सामान्य तौर पर, यह 4 पदों के योग के लिए कार्य करता है जो दो द्विपदों के गुणनफल के रूप में प्राप्त हुए हैं। हालांकि अक्सर नहीं, यह अधिक जटिल उदाहरणों के लिए भी काम कर सकता है। | सामान्य तौर पर, यह 4 पदों के योग के लिए कार्य करता है जो दो द्विपदों के गुणनफल के रूप में प्राप्त हुए हैं। हालांकि अक्सर नहीं, यह अधिक जटिल उदाहरणों के लिए भी काम कर सकता है। | ||
==== जोड़ना और घटाना | ==== शब्दों (टर्म) को जोड़ना और घटाना ==== | ||
कभी-कभी, कुछ शब्द समूहन एक पहचानने योग्य | कभी-कभी, कुछ शब्द समूहन एक पहचानने योग्य प्रतिरूप के हिस्से को प्रकट करता है। फिर प्रतिरूप को पूरा करने के लिए शब्दों (टर्म) को जोड़ना और घटाना उपयोगी होता है। | ||
इसका एक विशिष्ट उपयोग द्विघात सूत्र प्राप्त करने के लिए वर्ग विधि को पूरा करना है। | इसका एक विशिष्ट उपयोग द्विघात सूत्र प्राप्त करने के लिए वर्ग विधि को पूरा करना है। | ||
Line 88: | Line 90: | ||
अन्य उदाहरण <math>x^4 + 1</math>का गुणनखंडन है। यदि कोई -1 के अवास्तविक वर्गमूल का परिचय देता है, जिसे आमतौर पर i कहा जाता है, तो उसके पास वर्गों का अंतर होता है | अन्य उदाहरण <math>x^4 + 1</math>का गुणनखंडन है। यदि कोई -1 के अवास्तविक वर्गमूल का परिचय देता है, जिसे आमतौर पर i कहा जाता है, तो उसके पास वर्गों का अंतर होता है | ||
:<math>x^4+1=(x^2+i)(x^2-i).</math> | :<math>x^4+1=(x^2+i)(x^2-i).</math> | ||
हालाँकि, कोई वास्तविक संख्या गुणांक के साथ एक गुणनखंड भी चाहता है। <math>2x^2,</math> को जोड़कर और घटाकर और तीन शब्दों को एक साथ समूहीकृत करके, कोई व्यक्ति द्विपद के वर्ग को पहचान सकता है | हालाँकि, कोई वास्तविक संख्या गुणांक के साथ एक गुणनखंड भी चाहता है। <math>2x^2,</math> को जोड़कर और घटाकर और तीन शब्दों (टर्म) को एक साथ समूहीकृत करके, कोई व्यक्ति द्विपद के वर्ग को पहचान सकता है | ||
:<math>x^4+1 = (x^4+2x^2+1)-2x^2 = (x^2+1)^2 - \left(x\sqrt2\right)^2 =\left(x^2+x\sqrt2+1\right)\left(x^2-x\sqrt2+1\right).</math> | :<math>x^4+1 = (x^4+2x^2+1)-2x^2 = (x^2+1)^2 - \left(x\sqrt2\right)^2 =\left(x^2+x\sqrt2+1\right)\left(x^2-x\sqrt2+1\right).</math> | ||
<math>2x^2</math> को घटाने और जोड़ने से भी गुणनखंड प्राप्त होता है: | <math>2x^2</math> को घटाने और जोड़ने से भी गुणनखंड प्राप्त होता है: | ||
:<math>x^4+1 = (x^4-2x^2+1)+2x^2 = (x^2-1)^2 + \left(x\sqrt2\right)^2 =\left(x^2+x\sqrt{-2}-1\right)\left(x^2-x\sqrt{-2}-1\right).</math> | :<math>x^4+1 = (x^4-2x^2+1)+2x^2 = (x^2-1)^2 + \left(x\sqrt2\right)^2 =\left(x^2+x\sqrt{-2}-1\right)\left(x^2-x\sqrt{-2}-1\right).</math> | ||
ये गुणनखंडन केवल सम्मिश्र संख्याओं पर ही नहीं, बल्कि किसी भी क्षेत्र पर भी कार्य करते हैं, जहाँ या तो-1, 2 या -2 एक वर्ग है। एक परिमित क्षेत्र में, दो गैर-वर्गों का गुणनफल एक वर्ग होता है | ये गुणनखंडन केवल सम्मिश्र संख्याओं पर ही नहीं, बल्कि किसी भी क्षेत्र पर भी कार्य करते हैं, जहाँ या तो-1, 2 या -2 एक वर्ग है। एक परिमित क्षेत्र में, दो गैर-वर्गों का गुणनफल एक वर्ग होता है, इसका तात्पर्य यह है कि बहुपद <math>x^4 + 1,</math> जो पूर्णांकों के ऊपर अलघुकरणीय (इरेड्यूसेबल) है, प्रत्येक अभाज्य संख्या में लघुकरणीय (रिड्यूसेबल) उपागम है। उदाहरण के लिए, | ||
:<math>x^4 + 1 \equiv (x+1)^4 \pmod 2;</math> | :<math>x^4 + 1 \equiv (x+1)^4 \pmod 2;</math> | ||
:<math>x^4 + 1 \equiv (x^2+x-1)(x^2-x-1) \pmod 3,\qquad</math>जबसे <math>1^2 \equiv -2 \pmod 3;</math> | :<math>x^4 + 1 \equiv (x^2+x-1)(x^2-x-1) \pmod 3,\qquad</math>जबसे <math>1^2 \equiv -2 \pmod 3;</math> | ||
Line 98: | Line 100: | ||
:<math>x^4 + 1 \equiv (x^2+3x+1)(x^2-3x+1) \pmod 7,\qquad</math>जबसे <math>3^2 \equiv 2 \pmod 7.</math> | :<math>x^4 + 1 \equiv (x^2+3x+1)(x^2-3x+1) \pmod 7,\qquad</math>जबसे <math>3^2 \equiv 2 \pmod 7.</math> | ||
=== पहचानने योग्य | === पहचानने योग्य प्रतिलिपि === | ||
कई सर्वसमिकाएँ योग और उत्पाद के बीच समानता प्रदान करती हैं। उपरोक्त विधियों का उपयोग किसी पहचान के योग पक्ष को एक अभिव्यक्ति में प्रकट होने देने के लिए किया जा सकता है, जिसे एक उत्पाद द्वारा प्रतिस्थापित किया जा सकता है। | कई सर्वसमिकाएँ योग और उत्पाद के बीच समानता प्रदान करती हैं। उपरोक्त विधियों का उपयोग किसी पहचान के योग पक्ष को एक अभिव्यक्ति में प्रकट होने देने के लिए किया जा सकता है, जिसे एक उत्पाद द्वारा प्रतिस्थापित किया जा सकता है। | ||
नीचे वे पहचानें दी गई हैं जिनके बाएं हाथ के पक्षों को आमतौर पर | नीचे वे पहचानें दी गई हैं जिनके बाएं हाथ के पक्षों को आमतौर पर प्रतिलिपि के रूप में उपयोग किया जाता है (इसका मतलब है कि इन पहचानों में दिखाई देने वाले चर E और F अभिव्यक्ति के किसी भी उप-अभिव्यक्ति का प्रतिनिधित्व कर सकते हैं जिसे गुणनखंडित किया जाना है)।<ref>{{harvnb|Selby|1970|p=101}}</ref> | ||
[[File:Difference_of_squares_and_cubes_visual_proof.svg|thumb|दो वर्गों और दो क्यूब्स के बीच अंतर का दृश्य प्रमाण]] | [[File:Difference_of_squares_and_cubes_visual_proof.svg|thumb|दो वर्गों और दो क्यूब्स के बीच अंतर का दृश्य प्रमाण]] | ||
* '''दो वर्गों का अंतर''' | * '''दो वर्गों का अंतर''' | ||
Line 134: | Line 138: | ||
:: यदि घातांक दो की घात है तो व्यंजक को, सामान्य रूप से, सम्मिश्र संख्याओं को प्रस्तुत किए बिना गुणनखंडित नहीं किया जा सकता है (यदि E और F में सम्मिश्र संख्याएँ हैं, तो यह मामला नहीं हो सकता है)। यदि n में एक विषम भाजक है, अर्थात यदि {{math|1=n = pq}} साथ {{mvar|p}} विषम, पर लागू पूर्ववर्ती सूत्र ("योग, विषम घातांक" में) का उपयोग कर सकता है <math>(E^q)^p+(F^q)^p.</math> | :: यदि घातांक दो की घात है तो व्यंजक को, सामान्य रूप से, सम्मिश्र संख्याओं को प्रस्तुत किए बिना गुणनखंडित नहीं किया जा सकता है (यदि E और F में सम्मिश्र संख्याएँ हैं, तो यह मामला नहीं हो सकता है)। यदि n में एक विषम भाजक है, अर्थात यदि {{math|1=n = pq}} साथ {{mvar|p}} विषम, पर लागू पूर्ववर्ती सूत्र ("योग, विषम घातांक" में) का उपयोग कर सकता है <math>(E^q)^p+(F^q)^p.</math> | ||
::* '''त्रिपद और घन सूत्र''' | ::* '''त्रिपद और घन सूत्र''' | ||
[[File:binomial_theorem_visualisation.svg|thumb|300px|चौथी शक्ति तक द्विपद विस्तार का दृश्य]] | |||
<math> | <math> | ||
\begin{align} | \begin{align} | ||
Line 143: | Line 147: | ||
\end{align} | \end{align} | ||
</math> | </math> | ||
::* '''द्विपद विस्तार''' द्विपद प्रमेय उन | ::* '''द्विपद विस्तार''' द्विपद प्रमेय उन प्रतिलिपि की आपूर्ति करता है जिन्हें आसानी से उन पूर्णांकों से पहचाना जा सकता है जो उनमें दिखाई देते हैं | ||
::कम डिग्री में: | ::कम डिग्री में: | ||
::<math> a^2 + 2ab + b^2 = (a + b)^2</math> | ::<math> a^2 + 2ab + b^2 = (a + b)^2</math> | ||
Line 150: | Line 154: | ||
::<math> a^3 - 3a^2b + 3ab^2 - b^3 = (a-b)^3 </math> | ::<math> a^3 - 3a^2b + 3ab^2 - b^3 = (a-b)^3 </math> | ||
::अधिक सामान्यतः, <math>(a+b)^n</math> तथा<math>(a-b)^n</math> के विस्तारित रूपों के गुणांक द्विपद गुणांक हैं, जो प्रकट होते हैं पास्कल त्रिभुज की nवीं पंक्ति में है। | ::अधिक सामान्यतः, <math>(a+b)^n</math> तथा<math>(a-b)^n</math> के विस्तारित रूपों के गुणांक द्विपद गुणांक हैं, जो प्रकट होते हैं पास्कल त्रिभुज की nवीं पंक्ति में है। | ||
==== इकाई के मूल ==== | ==== इकाई के मूल ==== | ||
ईकाई के ''n''वें मूल सम्मिश्र संख्याएँ जिनमें से प्रत्येक बहुपद <math>x^n-1.</math> का मूल है। वे इस प्रकार संख्याएं हैं | ईकाई के ''n'' वें मूल सम्मिश्र संख्याएँ जिनमें से प्रत्येक बहुपद <math>x^n-1.</math> का मूल है। वे इस प्रकार संख्याएं हैं | ||
:<math>e^{2ik\pi/n}=\cos \tfrac{2\pi k}n +i\sin \tfrac{2\pi k}n</math> | :<math>e^{2ik\pi/n}=\cos \tfrac{2\pi k}n +i\sin \tfrac{2\pi k}n</math> | ||
<math>k=0, \ldots, n-1.</math>के लिये | <math>k=0, \ldots, n-1.</math>के लिये | ||
Line 171: | Line 176: | ||
&=\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{align}</math> | \end{align}</math> | ||
इन गुणनखंडों में दिखाई देने वाली कोसाइन (cosines ) बीजगणितीय संख्याएँ हैं, और इन्हें मूलांक के रूप में व्यक्त किया जा सकता है (यह संभव है क्योंकि उनका गैलोइस समूह चक्रीय है), हालाँकि, n के निम्न मानों को छोड़कर, ये मूल अभिव्यक्तियाँ उपयोग करने के लिए बहुत जटिल हैं। उदाहरण के लिए, | इन गुणनखंडों में दिखाई देने वाली कोसाइन (cosines) बीजगणितीय संख्याएँ हैं, और इन्हें मूलांक के रूप में व्यक्त किया जा सकता है (यह संभव है क्योंकि उनका गैलोइस समूह चक्रीय है), हालाँकि, n के निम्न मानों को छोड़कर, ये मूल अभिव्यक्तियाँ उपयोग करने के लिए बहुत जटिल हैं। उदाहरण के लिए, | ||
:<math> a^4 + b^4 = (a^2 - \sqrt 2 ab + b^2)(a^2 + \sqrt 2 ab + b^2).</math> | :<math> a^4 + b^4 = (a^2 - \sqrt 2 ab + b^2)(a^2 + \sqrt 2 ab + b^2).</math> | ||
:<math> 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),</math> | :<math> 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),</math> | ||
Line 178: | Line 183: | ||
:<math>E^n-F^n=\prod_{k\mid n}\overline Q_n(E,F),</math> | :<math>E^n-F^n=\prod_{k\mid n}\overline Q_n(E,F),</math> | ||
:<math>E^n+F^n=\prod_{k\mid 2n,k\not\mid n}\overline Q_n(E,F),</math> | :<math>E^n+F^n=\prod_{k\mid 2n,k\not\mid n}\overline Q_n(E,F),</math> | ||
जहां उत्पादों को n के सभी भाजक पर ले लिया जाता है, या 2n के सभी भाजक जो n को विभाजित नहीं करते हैं, और <math>Q_n(x)</math>) nth साइक्लोटॉमिक बहुपद है। | जहां उत्पादों को n के सभी भाजक पर ले लिया जाता है, या 2n के सभी भाजक जो n को विभाजित नहीं करते हैं, और <math>Q_n(x)</math>) nth चक्रविक्षिप्त (साइक्लोटॉमिक) बहुपद है। | ||
उदाहरण के लिए, | उदाहरण के लिए, | ||
Line 184: | Line 189: | ||
:<math>a^6+b^6=\overline Q_4(a,b)\overline Q_{12}(a,b) = (a^2+b^2)(a^4-a^2b^2+b^4),</math> | :<math>a^6+b^6=\overline Q_4(a,b)\overline Q_{12}(a,b) = (a^2+b^2)(a^4-a^2b^2+b^4),</math> | ||
चूंकि 6 के विभाजक 1, 2, 3, 6 हैं, और 12 के विभाजक जो 6 को विभाजित नहीं करते हैं, वे 4 और 12 हैं। | चूंकि 6 के विभाजक 1, 2, 3, 6 हैं, और 12 के विभाजक जो 6 को विभाजित नहीं करते हैं, वे 4 और 12 हैं। | ||
== बहुपद == | == बहुपद == | ||
{{Main| | {{Main|बहुपदों का गुणनखंड}} | ||
बहुपदों के लिए, गुणनखंडन का बीजीय समीकरणों को हल करने की समस्या से गहरा संबंध है। | बहुपदों के लिए, गुणनखंडन का बीजीय समीकरणों को हल करने की समस्या से गहरा संबंध है। बीजीय समीकरण का रूप होता है | ||
:<math>P(x)\ \,\stackrel{\text{def}}{=}\ \,a_0x^n+a_1x^{n-1}+\cdots+a_n=0,</math> | :<math>P(x)\ \,\stackrel{\text{def}}{=}\ \,a_0x^n+a_1x^{n-1}+\cdots+a_n=0,</math> | ||
जहाँ {{math|''P''(''x'')}} में एक बहुपद है {{mvar|x}} साथ<math>a_0\ne 0.</math>इस समीकरण का एक हल (जिसे बहुपद का मूल भी कहा जाता है) है x का मान r ऐसा है कि | जहाँ {{math|''P''(''x'')}} में एक बहुपद है {{mvar|x}} साथ <math>a_0\ne 0.</math>इस समीकरण का एक हल (जिसे बहुपद का मूल भी कहा जाता है) है x का मान r ऐसा है कि | ||
:<math>P(r)=0.</math> | :<math>P(r)=0.</math> | ||
अगर <math>P(x)=Q(x)R(x)</math> दो के गुणनफल के रूप में {{math|1=''P''(''x'') = 0}} का गुणनखंडन है बहुपद, तो {{math|''P''(''x'')}} की मूल {{math|''Q''(''x'')}}की मूल और {{math|''R''(''x'')}} की मूल का मिलन हैं। इस प्रकार {{math|1=''P''(''x'') = 0}} को हल करना {{math|1=''Q''(''x'') = 0}} तथा {{math|1=''R''(''x'') = 0}} को हल करने की सरल समस्याओं में कम हो जाता है। | अगर <math>P(x)=Q(x)R(x)</math> दो के गुणनफल के रूप में {{math|1=''P''(''x'') = 0}} का गुणनखंडन है बहुपद, तो {{math|''P''(''x'')}} की मूल {{math|''Q''(''x'')}} की मूल और {{math|''R''(''x'')}} की मूल का मिलन हैं। इस प्रकार {{math|1=''P''(''x'') = 0}} को हल करना {{math|1=''Q''(''x'') = 0}} तथा {{math|1=''R''(''x'') = 0}} को हल करने की सरल समस्याओं में कम हो जाता है। | ||
इसके विपरीत, गुणनखंड प्रमेय यह दावा करता है कि, यदि {{mvar|r}}, {{math|1=''P''(''x'') = 0}}, का मूल है, तो फिर {{math|''P''(''x'')}} का गुणनखंड इस प्रकार किया जा सकता है | इसके विपरीत, गुणनखंड प्रमेय यह दावा करता है कि, यदि {{mvar|r}}, {{math|1=''P''(''x'') = 0}}, का मूल है, तो फिर {{math|''P''(''x'')}} का गुणनखंड इस प्रकार किया जा सकता है | ||
Line 201: | Line 213: | ||
जहां <math>r_1, \ldots, r_n</math> {{mvar|P}} P के वास्तविक या जटिल मूल हैं, जिनमें से कुछ को संभवतः दोहराया जा सकता है। यह पूर्ण गुणनखंडन गुणनखंडों के क्रम तक अद्वितीय है। | जहां <math>r_1, \ldots, r_n</math> {{mvar|P}} P के वास्तविक या जटिल मूल हैं, जिनमें से कुछ को संभवतः दोहराया जा सकता है। यह पूर्ण गुणनखंडन गुणनखंडों के क्रम तक अद्वितीय है। | ||
यदि {{math|''P''(''x'')}} के गुणांक वास्तविक हैं, तो आम तौर पर एक ऐसा गुणनखंडन चाहता है जहां गुणनखंडों के वास्तविक गुणांक हों। इस मामले में, पूर्ण गुणनखंड में कुछ द्विघात (डिग्री दो) गुणनखंड हो सकते हैं। | यदि {{math|''P''(''x'')}} के गुणांक वास्तविक हैं, तो आम तौर पर एक ऐसा गुणनखंडन चाहता है जहां गुणनखंडों के वास्तविक गुणांक हों। इस मामले में, पूर्ण गुणनखंड में कुछ द्विघात (डिग्री दो) गुणनखंड हो सकते हैं। यह गुणनखंड उपरोक्त पूर्ण गुणनखंड से आसानी से निकाला जा सकता है। वास्तव में, यदि {{math|1=''r'' = ''a'' + ''ib''}}, {{math|''P''(''x'')}} का अवास्तविक मूल है, तो इसका सम्मिश्र संयुग्म {{math|1=''s'' = ''a'' - ''ib''}} भी {{math|''P''(''x'')}} का मूल है। तो, उत्पाद | ||
:<math>(x-r)(x-s) = x^2-(r+s)x+rs =x^2+2ax+a^2+b^2</math> | :<math>(x-r)(x-s) = x^2-(r+s)x+rs =x^2+2ax+a^2+b^2</math> | ||
वास्तविक गुणांकों के साथ {{math|''P''(''x'')}} का एक गुणनखंड है। सभी अवास्तविक गुणनखंडों के लिए इसे दोहराने से रैखिक या द्विघात वास्तविक गुणनखंडों के साथ एक गुणनखंड मिलता है। | वास्तविक गुणांकों के साथ {{math|''P''(''x'')}} का एक गुणनखंड है। सभी अवास्तविक गुणनखंडों के लिए इसे दोहराने से रैखिक या द्विघात वास्तविक गुणनखंडों के साथ एक गुणनखंड मिलता है। | ||
इन वास्तविक या जटिल गुणनखंडों की गणना के लिए, किसी को बहुपद की मूल की आवश्यकता होती है, जिसकी गणना ठीक से नहीं की जा सकती है, और केवल | इन वास्तविक या जटिल गुणनखंडों की गणना के लिए, किसी को बहुपद की मूल की आवश्यकता होती है, जिसकी गणना ठीक से नहीं की जा सकती है, और केवल मूल निकालने की कलनविधि '''('''मूल-फाइंडिंग एल्गोरिदम) का उपयोग करके अनुमानित किया जाता है। | ||
व्यवहार में, ब्याज के अधिकांश बीजीय समीकरणों में पूर्णांक या परिमेय गुणांक होते हैं, और एक ही प्रकार के गुणनखंडों के साथ एक गुणनखंडन चाहता है। अंकगणित के मौलिक प्रमेय को इस मामले में सामान्यीकृत किया जा सकता है, जिसमें कहा गया है कि पूर्णांक या तर्कसंगत गुणांक वाले बहुपदों में अद्वितीय गुणन गुण होते हैं। अधिक सटीक रूप से, तर्कसंगत गुणांक वाले प्रत्येक बहुपद को उत्पाद में गुणनखंडित किया जा सकता है | व्यवहार में, ब्याज के अधिकांश बीजीय समीकरणों में पूर्णांक या परिमेय गुणांक होते हैं, और एक ही प्रकार के गुणनखंडों के साथ एक गुणनखंडन चाहता है। अंकगणित के मौलिक प्रमेय को इस मामले में सामान्यीकृत किया जा सकता है, जिसमें कहा गया है कि पूर्णांक या तर्कसंगत गुणांक वाले बहुपदों में अद्वितीय गुणन गुण होते हैं। अधिक सटीक रूप से, तर्कसंगत गुणांक वाले प्रत्येक बहुपद को उत्पाद में गुणनखंडित किया जा सकता है | ||
:<math>P(x)=q\,P_1(x)\cdots P_k(x),</math> | :<math>P(x)=q\,P_1(x)\cdots P_k(x),</math> | ||
जहाँ {{mvar|q}} एक परिमेय संख्या है और <math>P_1(x), \ldots, P_k(x)</math> पूर्णांक गुणांक वाले गैर-स्थिर बहुपद हैं जो इरेड्यूसेबल और आदिम हैं, इसका मतलब यह है कि <math>P_i(x)</math> में से कोई भी उत्पाद दो बहुपद (पूर्णांक गुणांक वाले) के रूप में नहीं लिखा जा सकता है जो न तो 1 है और न ही -1 (पूर्णांकों को बहुपद माना जाता है) शून्य डिग्री)। इसके अलावा, यह गुणनखंड गुणनखंडों के क्रम और गुणनखंडों के संकेतों तक अद्वितीय है। | जहाँ {{mvar|q}} एक परिमेय संख्या है और <math>P_1(x), \ldots, P_k(x)</math> पूर्णांक गुणांक वाले गैर-स्थिर बहुपद हैं जो अलघुकरणीय (इरेड्यूसेबल) और आदिम हैं, इसका मतलब यह है कि <math>P_i(x)</math> में से कोई भी उत्पाद दो बहुपद (पूर्णांक गुणांक वाले) के रूप में नहीं लिखा जा सकता है जो न तो 1 है और न ही -1 (पूर्णांकों को बहुपद माना जाता है) शून्य डिग्री)। इसके अलावा, यह गुणनखंड गुणनखंडों के क्रम और गुणनखंडों के संकेतों तक अद्वितीय है। | ||
इस गुणनखंड की गणना के लिए कुशल | इस गुणनखंड की गणना के लिए कुशल कलनविधि (एल्गोरिथम) हैं, जिन्हें अधिकांश कंप्यूटर बीजगणित प्रणालियों में लागू किया जाता है। बहुपदों का गुणनखंडन देखें। दुर्भाग्य से, ये कलनविधि (एल्गोरिथम) कागज और पेंसिल गणना के लिए उपयोग करने के लिए बहुत जटिल हैं। उपरोक्त अनुमानों के अलावा, केवल कुछ विधियां हाथ की गणना के लिए उपयुक्त हैं, जो आम तौर पर केवल कम डिग्री के बहुपदों के लिए काम करती हैं, कुछ गैर-शून्य गुणांक के साथ। इस तरह की मुख्य विधियों का वर्णन अगले उपखंडों में किया गया है। | ||
=== आदिम-भाग और सामग्री गुणनखंड === | === आदिम-भाग और सामग्री गुणनखंड === | ||
{{Main| | {{Main|बहुपद गुणनखंड#आदिम भाग-सामग्री गुणनखंड}} | ||
परिमेय गुणांक वाले प्रत्येक बहुपद को एक अद्वितीय तरीके से गुणनखंडित किया जा सकता है, जैसे कि एक परिमेय संख्या का गुणनफल और पूर्णांक गुणांक वाले बहुपद, जो आदिम है (अर्थात, गुणांक का सबसे बड़ा सामान्य भाजक 1 है), और एक है सकारात्मक अग्रणी गुणांक (उच्चतम डिग्री की अवधि का गुणांक)। उदाहरण के लिए: | परिमेय गुणांक वाले प्रत्येक बहुपद को एक अद्वितीय तरीके से गुणनखंडित किया जा सकता है, जैसे कि एक परिमेय संख्या का गुणनफल और पूर्णांक गुणांक वाले बहुपद, जो आदिम है (अर्थात, गुणांक का सबसे बड़ा सामान्य भाजक 1 है), और एक है सकारात्मक अग्रणी गुणांक (उच्चतम डिग्री की अवधि का गुणांक)। उदाहरण के लिए: | ||
:<math>-10x^2 + 5x + 5 = (-5)\cdot (2x^2 - x - 1)</math> | :<math>-10x^2 + 5x + 5 = (-5)\cdot (2x^2 - x - 1)</math> | ||
:<math>\frac{1}{3}x^5 + \frac{7}{2} x^2 + 2x + 1 = \frac{1}{6} ( 2x^5 + 21x^2 + 12x + 6)</math> | :<math>\frac{1}{3}x^5 + \frac{7}{2} x^2 + 2x + 1 = \frac{1}{6} ( 2x^5 + 21x^2 + 12x + 6)</math> | ||
इस गुणनखंड में, परिमेय संख्या को सामग्री कहा जाता है, और आदिम बहुपद आदिम भाग होता है। इस गुणनखंड की गणना निम्नानुसार की जा सकती है: सबसे पहले, सभी गुणांक को एक सामान्य हर में कम करें, पूर्णांक गुणांक वाले बहुपद के पूर्णांक q द्वारा भागफल प्राप्त करने के लिए। फिर कोई इस बहुपद के गुणांकों के बड़े सामान्य भाजक p को आदिम भाग प्राप्त करने के लिए विभाजित करता है, सामग्री <math>p/q.</math>अंत में, यदि आवश्यक हो, तो व्यक्ति के संकेतों को बदल देता है | इस गुणनखंड में, परिमेय संख्या को सामग्री कहा जाता है, और आदिम बहुपद आदिम भाग होता है। इस गुणनखंड की गणना निम्नानुसार की जा सकती है: सबसे पहले, सभी गुणांक को एक सामान्य हर में कम करें, पूर्णांक गुणांक वाले बहुपद के पूर्णांक q द्वारा भागफल प्राप्त करने के लिए। फिर कोई इस बहुपद के गुणांकों के बड़े सामान्य भाजक p को आदिम भाग प्राप्त करने के लिए विभाजित करता है, सामग्री <math>p/q.</math>अंत में, यदि आवश्यक हो, तो व्यक्ति के संकेतों को बदल देता है ''p'' और आदिम भाग के सभी गुणांक। | ||
यह गुणनखंड एक परिणाम उत्पन्न कर सकता है जो मूल बहुपद से बड़ा होता है (आमतौर पर जब कई सहअभाज्य भाजक होते हैं), लेकिन, जब यह मामला होता है, तब भी आगे के गुणन के लिए आदिम भाग में हेरफेर करना आसान होता है। | यह गुणनखंड एक परिणाम उत्पन्न कर सकता है जो मूल बहुपद से बड़ा होता है (आमतौर पर जब कई सहअभाज्य भाजक होते हैं), लेकिन, जब यह मामला होता है, तब भी आगे के गुणन के लिए आदिम भाग में हेरफेर करना आसान होता है। | ||
=== गुणनखंड प्रमेय का उपयोग करना === | === गुणनखंड प्रमेय का उपयोग करना === | ||
{{Main| | {{Main|कारक प्रमेय}} | ||
गुणनखंड प्रमेय कहता है कि, अगर {{mvar|r}} एक बहुपद की मूल है | गुणनखंड प्रमेय कहता है कि, अगर {{mvar|r}} एक बहुपद की मूल है | ||
:<math>P(x)=a_0x^n+a_1x^{n-1}+\cdots+a_{n-1}x+a_n,</math> | :<math>P(x)=a_0x^n+a_1x^{n-1}+\cdots+a_{n-1}x+a_n,</math> | ||
Line 244: | Line 256: | ||
गुणनखंड प्रमेय से पता चलता है कि एक का गुणनखंड है | गुणनखंड प्रमेय से पता चलता है कि एक का गुणनखंड है | ||
:<math>P(x)=(qx-p)Q(x),</math> | :<math>P(x)=(qx-p)Q(x),</math> | ||
जहां दोनों गुणनखंडों में पूर्णांक गुणांक होते हैं (तथ्य यह है कि {{mvar|Q}} के भागफल के लिए उपरोक्त सूत्र से पूर्णांक गुणांक परिणाम हैं {{math|''P''(''x'')}} द्वारा<math>x-p/q</math>)। | जहां दोनों गुणनखंडों में पूर्णांक गुणांक होते हैं (तथ्य यह है कि {{mvar|Q}} के भागफल के लिए उपरोक्त सूत्र से पूर्णांक गुणांक परिणाम हैं {{math|''P''(''x'')}} द्वारा <math>x-p/q</math>)। | ||
डिग्री के गुणांक की तुलना करना {{mvar|n}} और उपरोक्त समानता में निरंतर गुणांक दिखाता है कि, अगर <math>\tfrac pq</math> कम रूप में एक तर्कसंगत मूलहै, फिर {{mvar|q}} का भाजक है <math>a_0,</math> तथा {{mvar|p}} का भाजक है <math>a_n.</math> इसलिए, संभावनाओं की एक सीमित संख्या है {{mvar|p}} तथा {{mvar|q}}, जिसे व्यवस्थित रूप से जांच की जा सकती है।<ref>{{harvnb|Dickson|1922|p=27}}</ref> | डिग्री के गुणांक की तुलना करना {{mvar|n}} और उपरोक्त समानता में निरंतर गुणांक दिखाता है कि, अगर <math>\tfrac pq</math> कम रूप में एक तर्कसंगत मूलहै, फिर {{mvar|q}} का भाजक है <math>a_0,</math> तथा {{mvar|p}} का भाजक है <math>a_n.</math> इसलिए, संभावनाओं की एक सीमित संख्या है {{mvar|p}} तथा {{mvar|q}}, जिसे व्यवस्थित रूप से जांच की जा सकती है।<ref>{{harvnb|Dickson|1922|p=27}}</ref> | ||
Line 250: | Line 262: | ||
उदाहरण के लिए, यदि बहुपद | उदाहरण के लिए, यदि बहुपद | ||
:<math>P(x)=2x^3 - 7x^2 + 10x - 6</math> | :<math>P(x)=2x^3 - 7x^2 + 10x - 6</math> | ||
एक तर्कसंगत मूल ह | एक तर्कसंगत मूल ह<math>\tfrac pq</math> सा थ{{math|''q'' > 0}}, फि र{{mvar|p}} 6 को विभाजित करना चाहि, वह है <math>p\in\{\pm 1,\pm 2,\pm3, \pm 6\}, </math> तथा {{mvar|q}} 2 को विभाजित करना चाहिए, वह है <math>q\in\{1, 2\}. </math> इसके अलावा, अगर {{math|''x'' < 0}}, बहुपद के सभी शब्द नकारात्मक हैं, और इसलिए, एक मूलनकारात्मक नहीं हो सकती है। वह है, एक होना चाहिए | ||
:<math>\tfrac pq \in \{1, 2, 3, 6, \tfrac 12, \tfrac 32\}.</math> | :<math>\tfrac pq \in \{1, 2, 3, 6, \tfrac 12, \tfrac 32\}.</math> | ||
एक प्रत्यक्ष संगणना से पता चलता है कि केवल<math>\tfrac 32</math> एक | एक प्रत्यक्ष संगणना से पता चलता है कि केवल<math>\tfrac 32</math> एक मूल है, इसलिए कोई अन्य तर्कसंगत मूल नहीं हो सकती है। गुणनखंड प्रमेय को लागू करने से अंत में गुणनखंड की ओर जाता है <math>2x^3 - 7x^2 + 10x - 6 = (2x -3)(x^2 -2x + 2).</math> | ||
'''द्विघात एसी विधि''' | '''द्विघात एसी विधि''' | ||
Line 260: | Line 272: | ||
द्विघात बहुपद पर विचार करें | द्विघात बहुपद पर विचार करें | ||
:<math>P(x)=ax^2 + bx + c</math> | :<math>P(x)=ax^2 + bx + c</math> | ||
पूर्णांक गुणांक के | पूर्णांक गुणांक के साथ, यदि इसका एक परिमेय मूल है, तो इसके हर को समान रूप से विभाजित करना चाहिए और इसे संभावित रूप से कम करने योग्य अंश के रूप में लिखा जा सकता है <math>r_1 = \tfrac ra.</math> वियत के सूत्रों के अनुसार, दूसरा मूल <math>r_2</math> है | ||
:<math>r_2 = -\frac ba - r_1 = -\frac ba-\frac ra =-\frac{b+r}a = \frac sa,</math> | :<math>r_2 = -\frac ba - r_1 = -\frac ba-\frac ra =-\frac{b+r}a = \frac sa,</math> | ||
साथ में <math>s=-(b+r).</math> इस तरह दूसरा | साथ में <math>s=-(b+r).</math> इस तरह दूसरा मूल भी परिमेय है, और वीटा का दूसरा सूत्र <math>r_1 r_2=\frac ca</math> देता है | ||
:<math>\frac sa\frac ra =\frac ca,</math> | :<math>\frac sa\frac ra =\frac ca,</math> | ||
वह है | वह है | ||
Line 272: | Line 284: | ||
उदाहरण के लिए, द्विघात बहुपद पर विचार करें | उदाहरण के लिए, द्विघात बहुपद पर विचार करें | ||
:<math>6x^2 + 13x + 6.</math> | :<math>6x^2 + 13x + 6.</math> | ||
के गुणनखंडों का निरीक्षण {{math|1=''ac'' = 36}} फलस्वरूप होता है{{math|1=4 + 9 = 13 = ''b''}}, दो मूल दे रहे हैं | के गुणनखंडों का निरीक्षण {{math|1=''ac'' = 36}} फलस्वरूप होता है {{math|1=4 + 9 = 13 = ''b''}}, दो मूल दे रहे हैं | ||
:<math>r_1 = -\frac 46 =-\frac 23 \quad \text{and} \quad r_2 = -\frac96 = -\frac 32,</math> | :<math>r_1 = -\frac 46 =-\frac 23 \quad \text{and} \quad r_2 = -\frac96 = -\frac 32,</math> | ||
और गुणनखंड | और गुणनखंड | ||
Line 290: | Line 302: | ||
द्विघात सूत्र तब मान्य होता है जब गुणांक दो से भिन्न विशेषता के किसी भी क्षेत्र से संबंधित होते हैं, और विशेष रूप से, विषम संख्या वाले तत्वों के साथ परिमित क्षेत्र में गुणांक के लिए।<ref>In a field of characteristic 2, one has 2 = 0, and the formula produces a division by zero.</ref> | द्विघात सूत्र तब मान्य होता है जब गुणांक दो से भिन्न विशेषता के किसी भी क्षेत्र से संबंधित होते हैं, और विशेष रूप से, विषम संख्या वाले तत्वों के साथ परिमित क्षेत्र में गुणांक के लिए।<ref>In a field of characteristic 2, one has 2 = 0, and the formula produces a division by zero.</ref> | ||
क्यूबिक और क्वार्टिक बहुपदों की मूल के लिए भी सूत्र हैं, जो सामान्य रूप से व्यावहारिक उपयोग के लिए बहुत जटिल हैं। एबेल-रफिनी प्रमेय से पता चलता है कि डिग्री पांच या उससे अधिक के बहुपद के लिए | घन (क्यूबिक) और क्वार्टिक बहुपदों की मूल के लिए भी सूत्र हैं, जो सामान्य रूप से व्यावहारिक उपयोग के लिए बहुत जटिल हैं। एबेल-रफिनी प्रमेय से पता चलता है कि डिग्री पांच या उससे अधिक के बहुपद के लिए विलक्षण के संदर्भ में कोई सामान्य मूल सूत्र नहीं हैं। | ||
=== मूल के बीच संबंधों का उपयोग करना === | === मूल के बीच संबंधों का उपयोग करना === | ||
Line 299: | Line 311: | ||
जहाँ Q एक बहुपद है। | जहाँ Q एक बहुपद है। | ||
इसका मतलब है कि <math>x_1</math> की एक सामान्य | इसका मतलब है कि <math>x_1</math> की एक सामान्य मूल है <math>P(Q(x))</math> तथा<math>P(x).</math> इसलिए यह इन दो बहुपदों के सबसे बड़े आम भाजक की मूल है। यह निम्नानुसार है कि यह सबसे बड़ा सामान्य विभाजक एक गैर -निरंतर गुणनखंड है <math>P(x).</math> बहुपद के लिए यूक्लिडियन कलन विधि (एल्गोरिथ्म) इस सबसे बड़े समापवर्तक की गणना करने की अनुमति देता है। | ||
उदाहरण के लिए,<ref>{{harvnb|Burnside|Panton|1960|p=38}}</ref> यदि कोई जानता है या अनुमान लगाता है कि:<math>P(x)=x^3 -5x^2 -16x +80</math> दो मूल हैं जो शून्य पर हैं, एक यूक्लिडियन कलन विधि (एल्गोरिथ्म) को लागू कर सकता है<math>P(x)</math> तथा<math>P(-x).</math> पहला | उदाहरण के लिए,<ref>{{harvnb|Burnside|Panton|1960|p=38}}</ref> यदि कोई जानता है या अनुमान लगाता है कि:<math>P(x)=x^3 -5x^2 -16x +80</math> दो मूल हैं जो शून्य पर हैं, एक यूक्लिडियन कलन विधि (एल्गोरिथ्म) को लागू कर सकता है <math>P(x)</math> तथा <math>P(-x).</math> पहला विभाजन पद जोड़ने में होता है <math>P(x)</math> प्रति <math>P(-x),</math> शेष को दे रहा है | ||
:<math>-10(x^2-16).</math> | :<math>-10(x^2-16).</math> | ||
फिर, विभाजित करना <math>P(x)</math> द्वारा<math>x^2-16</math> एक नए शेष के रूप में शून्य देता है, और{{math|''x'' – 5}} एक भागफल के रूप में, पूर्ण गुणनखंड के लिए अग्रणी | फिर, विभाजित करना <math>P(x)</math> द्वारा<math>x^2-16</math> एक नए शेष के रूप में शून्य देता है, और{{math|''x'' – 5}} एक भागफल के रूप में, पूर्ण गुणनखंड के लिए अग्रणी | ||
:<math>x^3 - 5x^2 - 16x + 80 = (x -5)(x-4)(x+4).</math> | :<math>x^3 - 5x^2 - 16x + 80 = (x -5)(x-4)(x+4).</math> | ||
== अद्वितीय गुणनखंड | == अद्वितीय गुणनखंड प्रभावक्षेत्र == | ||
क्षेत्र में पूर्णांक और बहुपद अद्वितीय गुणनखंड की गुणको साझा करते हैं, अर्थात, प्रत्येक गैर-शून्य तत्व को एक व्युत्क्रम तत्व (एक इकाई, पूर्णांक के मामले में ± 1) के उत्पाद और अलघुकरणीय (इरेड्यूसबल) तत्वों के उत्पाद में विभाजित किया जा सकता है ( अभाज्य संख्याएँ, पूर्णांकों के मामले में), और यह गुणनखंड गुणनखंडों को पुनर्व्यवस्थित करने और इकाइयों को गुणनखंडों के बीच स्थानांतरित करने तक अद्वितीय है। समाकलन (इंटीग्रल) प्रभावक्षेत्र जो इस गुण को साझा करते हैं उन्हें एकमात्र गुणनखंड प्रभावक्षेत्र (यूएफडी) कहा जाता है। | |||
यूएफडी में महत्तम समापवर्तक उपस्थितहोते हैं, और इसके विपरीत, प्रत्येक अभिन्न प्रभावक्षेत्र जिसमें महत्तम समापवर्तक उपस्थित होता है, यूएफडी होता है। प्रत्येक प्रमुख आदर्श प्रभावक्षेत्र यूएफडी होता है। | |||
यूक्लिडियन | यूक्लिडियन प्रभावक्षेत्र एक अभिन्न प्रभावक्षेत्र है जिस पर पूर्णांक के समान एक यूक्लिडियन विभाजन परिभाषित किया गया है। प्रत्येक यूक्लिडियन प्रभावक्षेत्र एक प्रमुख आदर्श प्रभावक्षेत्र है, और इस प्रकार यूएफडी है। | ||
यूक्लिडियन | यूक्लिडियन प्रभावक्षेत्र में, यूक्लिडियन विभाजन महत्तम समापवर्तक की गणना के लिए एक यूक्लिडियन कलन विधि (एल्गोरिथ्म) को परिभाषित करने की अनुमति देता है। हालांकि यह एक गुणनखंड कलन विधि (एल्गोरिथ्म) के अस्तित्व को नहीं दर्शाता है। क्षेत्र {{mvar|F}} का एक स्पष्ट उदाहरण है कि {{mvar|F}} के ऊपर यूक्लिडियन प्रभावक्षेत्र {{math|''F''[''x'']}} में यूक्लिडियन प्रभावक्षेत्र {{math|''F''[''x'']}} में कोई गुणनखंड कलन विधि (एल्गोरिथम) उपस्थितनहीं हो सकता है। | ||
== आदर्श == | == आदर्श == | ||
{{Main| | {{Main|डेडेकाइंड डोमेन}} | ||
बीजगणितीय संख्या सिद्धांत में, डायोफैंटाइन समीकरणों के अध्ययन ने 19वीं शताब्दी के दौरान, बीजगणितीय पूर्णांक नामक पूर्णांकों के सामान्यीकरण को प्रस्तुत करने के लिए गणितज्ञों का नेतृत्व किया था। बीजगणितीय पूर्णांकों की पहली | बीजगणितीय संख्या सिद्धांत में, डायोफैंटाइन समीकरणों के अध्ययन ने 19वीं शताब्दी के दौरान, बीजगणितीय पूर्णांक नामक पूर्णांकों के सामान्यीकरण को प्रस्तुत करने के लिए गणितज्ञों का नेतृत्व किया था। बीजगणितीय पूर्णांकों की पहली वलय जिसे माना गया है, वे गॉसियन पूर्णांक और ईसेनस्टीन पूर्णांक थे, जो सामान्य पूर्णांकों के साथ प्रमुख आदर्श प्रभावक्षेत्र होने की गुणसाझा करते हैं, और इस प्रकार अद्वितीय गुणन गुण होते हैं। | ||
दुर्भाग्य से, यह जल्द ही प्रकट हुआ कि बीजीय पूर्णांकों के अधिकांश वलय मूलधन नहीं होते हैं और उनमें अद्वितीय गुणनखंडन नहीं होता है। सबसे सरल उदाहरण है <math>\mathbb Z[\sqrt{-5}],</math> जिसमें | दुर्भाग्य से, यह जल्द ही प्रकट हुआ कि बीजीय पूर्णांकों के अधिकांश वलय मूलधन नहीं होते हैं और उनमें अद्वितीय गुणनखंडन नहीं होता है। सबसे सरल उदाहरण है <math>\mathbb Z[\sqrt{-5}],</math> जिसमें | ||
Line 324: | Line 336: | ||
और ये सभी गुणनखंड अपूरणीय हैं। | और ये सभी गुणनखंड अपूरणीय हैं। | ||
अद्वितीय गुणनखंडन की यह कमी डायोफैंटाइन समीकरणों को हल करने के लिए एक बड़ी कठिनाई है। उदाहरण के लिए, फ़र्मेट के अंतिम प्रमेय के कई गलत प्रमाण (शायद फ़र्मेट के "इसका वास्तव में अद्भुत प्रमाण, जिसमें यह | अद्वितीय गुणनखंडन की यह कमी डायोफैंटाइन समीकरणों को हल करने के लिए एक बड़ी कठिनाई है। उदाहरण के लिए, फ़र्मेट के अंतिम प्रमेय के कई गलत प्रमाण (शायद फ़र्मेट के "इसका वास्तव में अद्भुत प्रमाण, जिसमें यह अंतर शामिल करने के लिए बहुत संकीर्ण है" सहित) अद्वितीय गुणनखंडन के निहित अनुमान पर आधारित थे। | ||
इस कठिनाई को डेडेकिंड ने हल किया, जिन्होंने साबित किया कि बीजीय पूर्णांकों के | इस कठिनाई को डेडेकिंड ने हल किया, जिन्होंने साबित किया कि बीजीय पूर्णांकों के वलय में आदर्शों का अद्वितीय गुणनखंड होता है: इन वलय में, प्रत्येक आदर्श प्रमुख आदर्शों का एक उत्पाद होता है, और यह गुणनखंड गुणनखंडों के क्रम में अद्वितीय होता है। अभिन्न प्रभावक्षेत्र जिनके पास यह अद्वितीय गुणनखंडन गुण है, अब डेडेकाइंड प्रभावक्षेत्र कहलाते हैं। उनके पास कई अच्छे गुण हैं जो उन्हें बीजीय संख्या सिद्धांत में मौलिक बनाते हैं। | ||
== मैट्रिसेस == | |||
आव्यूह वलय गैर- क्रमविनिमेय (नॉन-कम्यूटेटिव) हैं और इनमें कोई अद्वितीय गुणनखंड नहीं है: सामान्य तौर पर, आव्यूह के उत्पाद के रूप में आव्यूह को लिखने के कई तरीके हैं। इस प्रकार, गुणनखंडन समस्या में निर्दिष्ट प्रकार के गुणनखंडों का पता लगाना शामिल है। उदाहरण के लिए, एल यू अपघटन आव्यूह को ऊपरी त्रिकोणीय आव्यूह द्वारा निचले त्रिकोणीय आव्यूह के उत्पाद के रूप में देता है। जैसा कि यह हमेशा संभव नहीं होता है, आम तौर पर एक "एलयूपी अपघटन" को क्रम परिवर्तन आव्यूह वाले अपने तीसरे गुणनखंड के रूप में माना जाता है। | |||
सबसे सामान्य प्रकार के अव्यूह गुणनखण्ड के लिए अव्यूह अपघटन देखें। | |||
सबसे सामान्य प्रकार के अव्यूह गुणनखण्ड के लिए | |||
तार्किक अव्यूह एक द्विआधारी संबंध का प्रतिनिधित्व करता है, और अव्यूह गुणन संबंधों की संरचना से मेल खाता है। गुणनखंड के माध्यम से एक संबंध का अपघटन संबंध की प्रकृति को वर्णन करने के लिए कार्य करता है, जैसे कि एक अलग संबंध करता है। | तार्किक अव्यूह एक द्विआधारी संबंध का प्रतिनिधित्व करता है, और अव्यूह गुणन संबंधों की संरचना से मेल खाता है। गुणनखंड के माध्यम से एक संबंध का अपघटन संबंध की प्रकृति को वर्णन करने के लिए कार्य करता है, जैसे कि एक अलग संबंध करता है। | ||
== यह भी देखें == | == यह भी देखें == | ||
*पूर्णांक के लिए यूलर का गुणनखंड विधि | |||
*पूर्णांक के लिए Fermat का गुणनखंड विधि | *पूर्णांक के लिए Fermat का गुणनखंड विधि | ||
*मोनोइड गुणनखंड | *मोनोइड गुणनखंड | ||
*गुणक विभाजन | *गुणक विभाजन | ||
*गौसियन पूर्णांक गुणनखंड की तालिका | *गौसियन पूर्णांक गुणनखंड की तालिका | ||
==टिप्पणियाँ== | ==टिप्पणियाँ== | ||
{{Reflist}} | {{Reflist}} | ||
Line 365: | Line 364: | ||
==बाहरी संबंध== | ==बाहरी संबंध== | ||
* [[Wolfram Alpha]] [http://www.wolframalpha.com/input/?i=Factor%20-2006+%2B+1155+x+-+78+x^2+%2B+x^3 can factorize too]. | * [[Wolfram Alpha]] [http://www.wolframalpha.com/input/?i=Factor%20-2006+%2B+1155+x+-+78+x^2+%2B+x^3 can factorize too]. | ||
[[Category:Machine Translated Page]] | |||
[[Category:Articles with hatnote templates targeting a nonexistent page]] | |||
[[Category:Articles with short description]] | |||
[[Category:Harv and Sfn no-target errors]] | |||
] | [[Category:Short description with empty Wikidata description]] | ||
[[Category:Webarchive template wayback links]] |
Latest revision as of 09:26, 10 October 2022
गणित में, गुणनखंड (या गुणनखंड, अंग्रेजी वर्तनी अंतर देखें) या गुणनखंड में एक संख्या या अन्य गणितीय वस्तु को कई गुणनखंडों के उत्पाद के रूप में लिखना होता है, आमतौर पर एक ही तरह की छोटी या सरल उद्देश्य है। उदाहरण के लिए, 3 × 5 का गुणनखंडन पूर्णांक 15 है, और बहुपद (x - 2)(x + 2) का गुणनखंडन x2 - 4 है।
गुणनखंडन को आमतौर पर विभाजन वाली संख्या प्रणालियों के भीतर सार्थक नहीं माना जाता है, जैसे वास्तविक या जटिल संख्याएं है, क्योंकि किसी भी को तुच्छ रूप से लिखा जा सकता है जब भी शून्य नहीं है। हालांकि, एक परिमेय संख्या या एक परिमेय गुणनखंड के लिए एक सार्थक गुणनखंडन को सबसे कम शब्दों में लिखकर और उसके अंश और हर को अलग-अलग करके प्राप्त किया जा सकता है।
प्राचीन यूनानी गणितज्ञों ने सबसे पहले पूर्णांकों के मामले में गुणनखंडन पर विचार किया था। उन्होंने अंकगणित के मूलभूत प्रमेय को सिद्ध किया, जो यह दावा करता है कि प्रत्येक सकारात्मक पूर्णांक को अभाज्य संख्याओं के गुणनफल में विभाजित किया जा सकता है, जिसे आगे 1 से अधिक पूर्णांकों में विभाजित नहीं किया जा सकता है। इसके अलावा, यह गुणनखंड के क्रम तक अद्वितीय है। हालांकि पूर्णांक गुणनखंड गुणन का एक प्रकार है, यह कलनविधि (एल्गोरिथम) की दृष्टि से कहीं अधिक कठिन है, एक तथ्य है जिसका सार्वजनिक-कुंजी बीज-लेखन को लागू करने के लिए आरएसए क्रिप्टोसिस्टम में उपयोग किया जाता है।
सदियों से बहुपद गुणनखंड का भी अध्ययन किया गया है। प्रारंभिक बीजगणित में, बहुपद का गुणनखंड करने से इसकी मूल को खोजने की समस्या को गुणनखंडों की मूल को खोजने की समस्या कम हो जाती है। पूर्णांकों में या किसी क्षेत्र में गुणांक वाले बहुपदों में अद्वितीय गुणनखंडन गुण होते हैं, जो अभाज्य संख्याओं के साथ अंकगणित के मौलिक प्रमेय का एक संस्करण है जिसे अखंडनीय बहुपद द्वारा प्रतिस्थापित किया जाता है। विशेष रूप से, जटिल गुणांक वाला एक अविभाज्य बहुपद रैखिक बहुपदों में एक अद्वितीय (आदेश देने तक) गुणनखंड को स्वीकार करता है: यह बीजगणित के मौलिक प्रमेय का एक संस्करण है। इस मामले में, गुणनखंड करण मूल निकालने की विधि के साथ किया जा सकता है। पूर्णांक गुणांक के साथ बहुपद का मामला कंप्यूटर बीजगणित के लिए मौलिक है। तर्कसंगत संख्या गुणांक के साथ बहुपद की वलय के भीतर अभिकलन (कंप्यूटिंग) (पूर्ण) गुणनखंड के लिए कुशल अभिकलित्र कलनविधि (कंप्यूटर एल्गोरिदम) हैं (बहुपदों का गुणनखंड देखें)।
अद्वितीय गुणनखंड गुण वाले क्रमविनिमेय (कम्यूटेटिव) वलय को एक अद्वितीय गुणनखंड करण प्रभावक्षेत्र कहा जाता है। संख्या प्रणालियाँ हैं, जैसे कि बीजगणितीय पूर्णांक के कुछ वलय, जो अद्वितीय गुणनखंड नहीं हैं। हालांकि, बीजगणितीय पूर्णांक के वलय डेडेकिंड प्रभावक्षेत्र की कमजोर गुण को आदर्श गुणनखंड विशिष्ट आदर्शों में विशिष्ट रूप से संतुष्ट करते हैं।
गुणनखंडन एक गणितीय वस्तु के अधिक सामान्य अपघटन को छोटी या सरल वस्तुओं के उत्पाद में भी संदर्भित कर सकता है। उदाहरण के लिए, प्रत्येक गुणनखंड को एकैकी गुणनखंड के साथ एक विशेषण गुणनखंड की संरचना में शामिल किया जा सकता है। आव्यूह(मैट्रिक्स) में कई प्रकार के आव्यूह गुणनखंड होते हैं। उदाहरण के लिए, प्रत्येक आव्यूह में एक निचले त्रिकोणीय आव्यूह L के उत्पाद के रूप में एक अद्वितीय एलयूपी गुणनखंडन होता है, जिसमें सभी विकर्ण प्रविष्टियाँ एक के बराबर होती हैं, एक ऊपरी त्रिकोणीय आव्यूह U, और एक क्रम परिवर्तन आव्यूह P, यह गाऊसी उन्मूलन का एक आव्यूह सूत्रीकरण है।
पूर्णांक
अंकगणित के मौलिक प्रमेय के अनुसार, 1 से अधिक के प्रत्येक पूर्णांक में अभाज्य संख्याओं में अद्वितीय (गुणनखंडों के क्रम तक) गुणनखंड होता है, जो वे पूर्णांक होते हैं जिन्हें एक से अधिक पूर्णांकों के गुणनफल में और अधिक गुणनखंडित नहीं किया जा सकता है।
पूर्णांक n के गुणनखंडन की गणना के लिए, किसी को n के भाजक q को खोजने या यह तय करने के लिए एक कलन विधि (एल्गोरिथ्म) की आवश्यकता होती है कि n अभाज्य है। जब ऐसा भाजक पाया जाता है, तो q और n / q के गुणनखंडों के लिए इस कलन विधि (एल्गोरिथ्म) का बार-बार आवेदन अंततः n का पूर्ण गुणनखंडन देता है।.[1]
n का भाजक q ज्ञात करने के लिए, यदि कोई हो, तो q के सभी मानों का इस प्रकार परीक्षण करना पर्याप्त है कि 1 < q तथा q2 ≤ n। वास्तव में, अगर r का भाजक है n तो r2 > n, फिर q = n / r का भाजक है n तो q2 ≤ n।
यदि कोई q के मानों को बढ़ते क्रम में परीक्षण करता है, तो पाया जाने वाला पहला भाजक अनिवार्य रूप से एक अभाज्य संख्या है, और सहगुणनखंड r = n / q मेंसे छोटा कोई भाजक नहीं हो सकता है। पूर्ण गुणनखंडन प्राप्त करने के लिए, इस प्रकार r के भाजक की खोज करके कलन विधि (एल्गोरिथ्म) को जारी रखना पर्याप्त है जो q से छोटा नहीं है और√r से बड़ा नहीं है।
विधि को लागू करने के लिए q के सभी मानों का परीक्षण करने की कोई आवश्यकता नहीं है। सिद्धांत रूप में, यह केवल अभाज्य भाजक का परीक्षण करने के लिए पर्याप्त है। इसके लिए अभाज्य संख्याओं की एक तालिका होनी चाहिए जो उदाहरण के लिए एराटोस्थनीज की चलनी के साथ उत्पन्न हो सकती है। चूंकि गुणनखंडन की विधि अनिवार्य रूप से एराटोस्थनीज की छलनी के समान काम करती है, इसलिए आमतौर पर केवल उन संख्याओं के भाजक के लिए परीक्षण करना अधिक कुशल होता है जिनके लिए यह तुरंत स्पष्ट नहीं होता है कि वे अभाज्य हैं या नहीं है। आमतौर पर, कोई 2, 3, 5, और संख्या >5 का परीक्षण करके आगे बढ़ सकता है, जिसका अंतिम अंक 1, 3, 7, 9 है और अंकों का योग 3 का गुणज नहीं है।
यह विधि छोटे पूर्णांकों के गुणनखंड के लिए अच्छी तरह से काम करती है, लेकिन बड़े पूर्णांकों के लिए अक्षम है।
उदाहरण के लिए, पियरे डी फ़र्मेट 6 वीं फ़र्मेट नंबर पता लगाने में असमर्थ था
वास्तव में, उपरोक्त विधि को लागू करने के लिए अधिक से अधिक की आवश्यकता होगी 10000 प्रभाग, संख्या के लिए जिसमें 10 दशमलव अंक हैं।
फैक्टवलय कलन विधि (एल्गोरिथ्म) अधिक कुशल हैं। हालाँकि, वे अपेक्षाकृत अक्षम रहते हैं, क्योंकि, कला की वर्तमान स्थिति के साथ, कोई भी अधिक प्रभावशाली अभिकलित्र के साथ, 500 दशमलव अंकों की संख्या का गुणनखंड नहीं कर सकता है, जो कि दो यादृच्छिक रूप से चुनी गई अभाज्य संख्याओं का उत्पाद है। यह आरएसए क्रिप्टोसिस्टम की सुरक्षा सुनिश्चित करता है, जिसका व्यापक रूप से सुरक्षित इंटरनेट संचार के लिए उपयोग किया जाता है।
उदाहरण
फैक्टवलय के लिए 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 · 32 · 77 है। 77 के साथ जारी रखें, और 3 पहले भाजक उम्मीदवार के रूप में।
- 77 का गुणज 3 नहीं है, क्योंकि इसके अंकों का योग 14 है, 3 का गुणज नहीं है। यह 5 का गुण ज भी नहीं है क्योंकि इसका अंतिम अंक 7 है। परीक्षण किया जाने वाला अगला विषम भाजक 7 है। 77 = 7 · 11, और इस प्रकार n = 2 · 32 · 7 · 11. इससे पता चलता है कि 7 अभाज्य है (सीधे परीक्षण करने में आसान)। पहले भाजक उम्मीदवार के रूप में 11, और 7 के साथ जारी रखें।
- 72 > 11 के रूप में, समाप्त हो गया है। इस प्रकार 11 अभाज्य है, और अभाज्य गुणनखंड है
- 1386 = 2 · 32 · 7 · 11।
व्यंजक
व्यंजक में हेर-फेर करना बीजगणित का आधार है। कई कारणों से अभिव्यक्ति हेरफेर के लिए गुणनखण्ड सबसे महत्वपूर्ण तरीकों में से एक है। यदि कोई समीकरण को गुणनखंडित रूप E⋅F = 0, में रख सकता है, तो समीकरण को हल करने की समस्या दो स्वतंत्र (और आम तौर पर आसान) समस्याओं E = 0 तथा F = 0 में विभाजित हो जाती है। जब किसी व्यंजक को गुणनखंडित किया जा सकता है, तो गुणनखंड अक्सर बहुत सरल होते हैं, और इस प्रकार समस्या पर कुछ अंतर्दृष्टि प्रदान कर सकते हैं। उदाहरण के लिए,
16 गुणन, 4 घटाव और 3 परिवर्धन, बहुत सरल अभिव्यक्ति में कारक किया जा सकता है
- केवल दो गुणा और तीन घटाव के साथ होता है। इसके अलावा, गुणनखंडित रूप तुरंत x = a, b, c को बहुपद के मूल के रूप में देता है।
दूसरी ओर, गुणनखंडन हमेशा संभव नहीं होता है, और जब यह संभव होता है, तो गुणनखंड हमेशा सरल नहीं होते हैं। उदाहरण के लिए, को दो अपरिवर्तनीय गुणनखंडों में विभाजित किया जा सकता है तथा ।
गुणनखंडों को खोजने के लिए विभिन्न विधियों का विकास किया गया है, कुछ नीचे वर्णित हैं।
बीजीय समीकरणों को हल करना बहुपद गुणनखंडन की समस्या के रूप में देखा जा सकता है। वास्तव में, बीजगणित के मूल प्रमेय को इस प्रकार बताया जा सकता है: जटिल गुणांक वाले डिग्री n के x में प्रत्येक बहुपद को n रैखिक गुणनखंडों में विभाजित किया जा सकता है के लिये i = 1, ..., n, जहां ais बहुपद की मूल हैं।[2] भले ही इन मामलों में गुणनखंडन की संरचना ज्ञात हो, ais की गणना आम तौर पर एबेल-रफिनी प्रमेय द्वारा मूलज(nth मूल्) के रूप में नहीं की जा सकती है। ज्यादातर मामलों में, सबसे अच्छा जो किया जा सकता है वह है मूलनिर्धारण कलन विधि (मूल निकालने की विधियाँ) के साथ मूल के अनुमानित मूल्यों की गणना है।
व्यंजक के गुणनखंड का इतिहास
अभिव्यक्तियों को सरल बनाने के लिए बीजगणितीय जोड़तोड़ का व्यवस्थित उपयोग (अधिक विशेष रूप से समीकरण)) अल-ख्वारिज्मी की पुस्तक द कम्पेंडिअस बुक ऑन कैलकुलेशन बाय कंप्लीशन एंड बैलेंसिंग के साथ 9वीं शताब्दी तक की जा सकती है, जिसका शीर्षक दो प्रकार के हेरफेर के साथ है।
हालांकि, द्विघात समीकरणों को हल करने के लिए भी, उनकी मृत्यु के दस साल बाद, 1631 में प्रकाशित हैरियट के काम से पहले फैक्टवलय पद्धति का उपयोग नहीं किया गया था।[3] अपनी पुस्तक आर्टिस एनालिटिका प्रैक्सिस एड एक्यूएशंस अल्जेब्राइकस रेसोलवेंडास में, हैरियट ड्रा, जोड़, घटाव, गुणा और एकपद, द्विपद और त्रिपदी के विभाजन के लिए टेबल है। फिर, एक दूसरे खंड में, उन्होंने समीकरण aa − ba + ca = + bc, स्थापित किया, और दिखाया कि यह गुणन (a − b)(a + c) देते हुए, उनके द्वारा पहले प्रदान किए गए गुणन के रूप से मेल खाता है।.[4]
सामान्य तरीके
निम्नलिखित विधियाँ किसी भी व्यंजक पर लागू होती हैं जो एक योग है, या जिसे योग में परिवर्तित किया जा सकता है। इसलिए, वे अक्सर बहुपदों पर लागू होते हैं, हालांकि उन्हें तब भी लागू किया जा सकता है जब योग की शर्तें एकपदी नहीं होती हैं, यानी योग की शर्तें चर और स्थिरांक का उत्पाद होती हैं।
समापवर्तक
ऐसा हो सकता है कि किसी योग के सभी पद उत्पाद हों और कुछ गुणनखंड सभी पदों के लिए समान हों। इस मामले में, वितरण कानून इस समापवर्तक को अलग करने की अनुमति देता है। यदि ऐसे कई समापवर्तक हैं, तो ऐसे सबसे बड़े समापवर्तक को विभाजित करना बेहतर होता है। इसके अलावा, यदि पूर्णांक गुणांक हैं, तो कोई इन गुणांकों के सबसे बड़े सामान्य भाजक को निकाल सकता है।
उदाहरण के लिए,[5]
चूंकि 2 6, 8, और 10 का सबसे बड़ा सामान्य भाजक है, और सभी शर्तों को विभाजित करता है।
समूहन
समूहीकरण शब्द एक गुणनखंड प्राप्त करने के लिए अन्य तरीकों का उपयोग करने की अनुमति दे सकते हैं।
उदाहरण के लिए, गुणनखंड के लिए
कोई टिप्पणी कर सकता है कि पहले दो पदों में एक उभयनिष्ठ गुणनखंड x, है, और अंतिम दो पदों में उभयनिष्ठ गुणनखंड y है। इस प्रकार
फिर एक साधारण निरीक्षण समापवर्तक x + 5 दिखाता है, जिससे गुणनखंड हो जाता है
सामान्य तौर पर, यह 4 पदों के योग के लिए कार्य करता है जो दो द्विपदों के गुणनफल के रूप में प्राप्त हुए हैं। हालांकि अक्सर नहीं, यह अधिक जटिल उदाहरणों के लिए भी काम कर सकता है।
शब्दों (टर्म) को जोड़ना और घटाना
कभी-कभी, कुछ शब्द समूहन एक पहचानने योग्य प्रतिरूप के हिस्से को प्रकट करता है। फिर प्रतिरूप को पूरा करने के लिए शब्दों (टर्म) को जोड़ना और घटाना उपयोगी होता है।
इसका एक विशिष्ट उपयोग द्विघात सूत्र प्राप्त करने के लिए वर्ग विधि को पूरा करना है।
अन्य उदाहरण का गुणनखंडन है। यदि कोई -1 के अवास्तविक वर्गमूल का परिचय देता है, जिसे आमतौर पर i कहा जाता है, तो उसके पास वर्गों का अंतर होता है
हालाँकि, कोई वास्तविक संख्या गुणांक के साथ एक गुणनखंड भी चाहता है। को जोड़कर और घटाकर और तीन शब्दों (टर्म) को एक साथ समूहीकृत करके, कोई व्यक्ति द्विपद के वर्ग को पहचान सकता है
को घटाने और जोड़ने से भी गुणनखंड प्राप्त होता है:
ये गुणनखंडन केवल सम्मिश्र संख्याओं पर ही नहीं, बल्कि किसी भी क्षेत्र पर भी कार्य करते हैं, जहाँ या तो-1, 2 या -2 एक वर्ग है। एक परिमित क्षेत्र में, दो गैर-वर्गों का गुणनफल एक वर्ग होता है, इसका तात्पर्य यह है कि बहुपद जो पूर्णांकों के ऊपर अलघुकरणीय (इरेड्यूसेबल) है, प्रत्येक अभाज्य संख्या में लघुकरणीय (रिड्यूसेबल) उपागम है। उदाहरण के लिए,
- जबसे
- जबसे
- जबसे
पहचानने योग्य प्रतिलिपि
कई सर्वसमिकाएँ योग और उत्पाद के बीच समानता प्रदान करती हैं। उपरोक्त विधियों का उपयोग किसी पहचान के योग पक्ष को एक अभिव्यक्ति में प्रकट होने देने के लिए किया जा सकता है, जिसे एक उत्पाद द्वारा प्रतिस्थापित किया जा सकता है।
नीचे वे पहचानें दी गई हैं जिनके बाएं हाथ के पक्षों को आमतौर पर प्रतिलिपि के रूप में उपयोग किया जाता है (इसका मतलब है कि इन पहचानों में दिखाई देने वाले चर E और F अभिव्यक्ति के किसी भी उप-अभिव्यक्ति का प्रतिनिधित्व कर सकते हैं जिसे गुणनखंडित किया जाना है)।[6]
- दो वर्गों का अंतर
- उदाहरण के लिए,
- दो घनों का योग/अंत
- दो चौथी घात का अंतर
- दो nवें घात का योग/अंतर
- निम्नलिखित पहचानों में, गुणनखंडों को अक्सर आगे बढ़ाया जा सकता है:
- अंतर, यहां तक कि घातांक
- अंतर, यहां तक कि या विषम प्रतिपादक
- यह एक उदाहरण है जो यह दिखाता है कि गुणनखंड उस राशि से बहुत बड़े हो सकते हैं जो गुणनखंड किया गया है।
- संक्षेप, विषम प्रतिपादक
- (पूर्ववर्ती सूत्र में F को –F से बदलकर प्राप्त किया गया)
- संक्षेप, यहां तक कि घातांक
- यदि घातांक दो की घात है तो व्यंजक को, सामान्य रूप से, सम्मिश्र संख्याओं को प्रस्तुत किए बिना गुणनखंडित नहीं किया जा सकता है (यदि E और F में सम्मिश्र संख्याएँ हैं, तो यह मामला नहीं हो सकता है)। यदि n में एक विषम भाजक है, अर्थात यदि n = pq साथ p विषम, पर लागू पूर्ववर्ती सूत्र ("योग, विषम घातांक" में) का उपयोग कर सकता है
- त्रिपद और घन सूत्र
- द्विपद विस्तार द्विपद प्रमेय उन प्रतिलिपि की आपूर्ति करता है जिन्हें आसानी से उन पूर्णांकों से पहचाना जा सकता है जो उनमें दिखाई देते हैं
- कम डिग्री में:
- अधिक सामान्यतः, तथा के विस्तारित रूपों के गुणांक द्विपद गुणांक हैं, जो प्रकट होते हैं पास्कल त्रिभुज की nवीं पंक्ति में है।
इकाई के मूल
ईकाई के n वें मूल सम्मिश्र संख्याएँ जिनमें से प्रत्येक बहुपद का मूल है। वे इस प्रकार संख्याएं हैं
के लिये
यह इस प्रकार है कि किसी भी दो अभिव्यक्तियों के लिए E तथा F, किसी के पास:
यदि E और F वास्तविक व्यंजक हैं, और कोई वास्तविक गुणनखंड चाहता है, तो जटिल संयुग्मी गुणनखंडों के प्रत्येक युग्म को उसके गुणनफल से बदलना होगा। है के जटिल संयुग्म के रूप में तथा
एक में निम्नलिखित वास्तविक गुणनखंड होते हैं (एक k को n - k या n 1 - k में बदलकर और सामान्य त्रिकोणमितीय सूत्रों को लागू करके एक से दूसरे में जाता है:
इन गुणनखंडों में दिखाई देने वाली कोसाइन (cosines) बीजगणितीय संख्याएँ हैं, और इन्हें मूलांक के रूप में व्यक्त किया जा सकता है (यह संभव है क्योंकि उनका गैलोइस समूह चक्रीय है), हालाँकि, n के निम्न मानों को छोड़कर, ये मूल अभिव्यक्तियाँ उपयोग करने के लिए बहुत जटिल हैं। उदाहरण के लिए,
अक्सर कोई तर्कसंगत गुणांक के साथ एक गुणनखंड चाहता है। इस तरह के एक गुणनखंड में साइक्लोटोमिक बहुपद शामिल हैं। योगों और अंतरों या घातों के तर्कसंगत गुणनखंडों को व्यक्त करने के लिए, हमें एक बहुपद के समरूपीकरण के लिए एक संकेतन की आवश्यकता होती है: यदि इसका समरूपीकरण द्विचर है बहुपद फिर, एक है
जहां उत्पादों को n के सभी भाजक पर ले लिया जाता है, या 2n के सभी भाजक जो n को विभाजित नहीं करते हैं, और ) nth चक्रविक्षिप्त (साइक्लोटॉमिक) बहुपद है।
उदाहरण के लिए,
चूंकि 6 के विभाजक 1, 2, 3, 6 हैं, और 12 के विभाजक जो 6 को विभाजित नहीं करते हैं, वे 4 और 12 हैं।
बहुपद
बहुपदों के लिए, गुणनखंडन का बीजीय समीकरणों को हल करने की समस्या से गहरा संबंध है। बीजीय समीकरण का रूप होता है
जहाँ P(x) में एक बहुपद है x साथ इस समीकरण का एक हल (जिसे बहुपद का मूल भी कहा जाता है) है x का मान r ऐसा है कि
अगर दो के गुणनफल के रूप में P(x) = 0 का गुणनखंडन है बहुपद, तो P(x) की मूल Q(x) की मूल और R(x) की मूल का मिलन हैं। इस प्रकार P(x) = 0 को हल करना Q(x) = 0 तथा R(x) = 0 को हल करने की सरल समस्याओं में कम हो जाता है।
इसके विपरीत, गुणनखंड प्रमेय यह दावा करता है कि, यदि r, P(x) = 0, का मूल है, तो फिर P(x) का गुणनखंड इस प्रकार किया जा सकता है
जहां Q(x) रैखिक (डिग्री एक) गुणनखंडx – r द्वारा P(x) = 0 के यूक्लिडियन विभाजन का भागफल है।
यदि P(x)के गुणांक वास्तविक या सम्मिश्र संख्याएँ हैं, तो बीजगणित का मूल प्रमेय दावा करता है कि P(x) का एक वास्तविक या सम्मिश्र मूल है। गुणनखंड प्रमेय का पुनरावर्ती रूप से प्रयोग करने पर यह परिणाम मिलता है कि
जहां P P के वास्तविक या जटिल मूल हैं, जिनमें से कुछ को संभवतः दोहराया जा सकता है। यह पूर्ण गुणनखंडन गुणनखंडों के क्रम तक अद्वितीय है।
यदि P(x) के गुणांक वास्तविक हैं, तो आम तौर पर एक ऐसा गुणनखंडन चाहता है जहां गुणनखंडों के वास्तविक गुणांक हों। इस मामले में, पूर्ण गुणनखंड में कुछ द्विघात (डिग्री दो) गुणनखंड हो सकते हैं। यह गुणनखंड उपरोक्त पूर्ण गुणनखंड से आसानी से निकाला जा सकता है। वास्तव में, यदि r = a + ib, P(x) का अवास्तविक मूल है, तो इसका सम्मिश्र संयुग्म s = a - ib भी P(x) का मूल है। तो, उत्पाद
वास्तविक गुणांकों के साथ P(x) का एक गुणनखंड है। सभी अवास्तविक गुणनखंडों के लिए इसे दोहराने से रैखिक या द्विघात वास्तविक गुणनखंडों के साथ एक गुणनखंड मिलता है।
इन वास्तविक या जटिल गुणनखंडों की गणना के लिए, किसी को बहुपद की मूल की आवश्यकता होती है, जिसकी गणना ठीक से नहीं की जा सकती है, और केवल मूल निकालने की कलनविधि (मूल-फाइंडिंग एल्गोरिदम) का उपयोग करके अनुमानित किया जाता है।
व्यवहार में, ब्याज के अधिकांश बीजीय समीकरणों में पूर्णांक या परिमेय गुणांक होते हैं, और एक ही प्रकार के गुणनखंडों के साथ एक गुणनखंडन चाहता है। अंकगणित के मौलिक प्रमेय को इस मामले में सामान्यीकृत किया जा सकता है, जिसमें कहा गया है कि पूर्णांक या तर्कसंगत गुणांक वाले बहुपदों में अद्वितीय गुणन गुण होते हैं। अधिक सटीक रूप से, तर्कसंगत गुणांक वाले प्रत्येक बहुपद को उत्पाद में गुणनखंडित किया जा सकता है
जहाँ q एक परिमेय संख्या है और पूर्णांक गुणांक वाले गैर-स्थिर बहुपद हैं जो अलघुकरणीय (इरेड्यूसेबल) और आदिम हैं, इसका मतलब यह है कि में से कोई भी उत्पाद दो बहुपद (पूर्णांक गुणांक वाले) के रूप में नहीं लिखा जा सकता है जो न तो 1 है और न ही -1 (पूर्णांकों को बहुपद माना जाता है) शून्य डिग्री)। इसके अलावा, यह गुणनखंड गुणनखंडों के क्रम और गुणनखंडों के संकेतों तक अद्वितीय है।
इस गुणनखंड की गणना के लिए कुशल कलनविधि (एल्गोरिथम) हैं, जिन्हें अधिकांश कंप्यूटर बीजगणित प्रणालियों में लागू किया जाता है। बहुपदों का गुणनखंडन देखें। दुर्भाग्य से, ये कलनविधि (एल्गोरिथम) कागज और पेंसिल गणना के लिए उपयोग करने के लिए बहुत जटिल हैं। उपरोक्त अनुमानों के अलावा, केवल कुछ विधियां हाथ की गणना के लिए उपयुक्त हैं, जो आम तौर पर केवल कम डिग्री के बहुपदों के लिए काम करती हैं, कुछ गैर-शून्य गुणांक के साथ। इस तरह की मुख्य विधियों का वर्णन अगले उपखंडों में किया गया है।
आदिम-भाग और सामग्री गुणनखंड
परिमेय गुणांक वाले प्रत्येक बहुपद को एक अद्वितीय तरीके से गुणनखंडित किया जा सकता है, जैसे कि एक परिमेय संख्या का गुणनफल और पूर्णांक गुणांक वाले बहुपद, जो आदिम है (अर्थात, गुणांक का सबसे बड़ा सामान्य भाजक 1 है), और एक है सकारात्मक अग्रणी गुणांक (उच्चतम डिग्री की अवधि का गुणांक)। उदाहरण के लिए:
इस गुणनखंड में, परिमेय संख्या को सामग्री कहा जाता है, और आदिम बहुपद आदिम भाग होता है। इस गुणनखंड की गणना निम्नानुसार की जा सकती है: सबसे पहले, सभी गुणांक को एक सामान्य हर में कम करें, पूर्णांक गुणांक वाले बहुपद के पूर्णांक q द्वारा भागफल प्राप्त करने के लिए। फिर कोई इस बहुपद के गुणांकों के बड़े सामान्य भाजक p को आदिम भाग प्राप्त करने के लिए विभाजित करता है, सामग्री अंत में, यदि आवश्यक हो, तो व्यक्ति के संकेतों को बदल देता है p और आदिम भाग के सभी गुणांक।
यह गुणनखंड एक परिणाम उत्पन्न कर सकता है जो मूल बहुपद से बड़ा होता है (आमतौर पर जब कई सहअभाज्य भाजक होते हैं), लेकिन, जब यह मामला होता है, तब भी आगे के गुणन के लिए आदिम भाग में हेरफेर करना आसान होता है।
गुणनखंड प्रमेय का उपयोग करना
गुणनखंड प्रमेय कहता है कि, अगर r एक बहुपद की मूल है
मतलब P(r) = 0, तो एक गुणनखंड है
जहां
के साथ। फिर बहुपद लंबा विभाजन या सिंथेटिक विभाजन दें:
यह उपयोगी हो सकता है जब कोई जानता है या बहुपद की मूलका अनुमान लगा सकता है।
उदाहरण के लिए, के लिए आप आसानी से देख सकते हैं कि इसके गुणांकों का योग 0 है, इसलिए r = 1 एक मूल है। r 0 = 1 और r + 0 = 1, तथा के रूप में एक है
तर्कसंगत मूल
परिमेय संख्या गुणांक वाले बहुपदों के लिए, कोई ऐसे मूल की खोज कर सकता है जो परिमेय संख्याएँ हों। आदिम अंश-सामग्री गुणनखंडन (ऊपर देखें) परिमेय मूल की खोज की समस्या को कम करता है, ऐसे बहुपद के मामले में पूर्णांक गुणांक वाले कोई गैर-तुच्छ सामान्य भाजक नहीं है।
यदि इस तरह के एक बहुपद का तर्कसंगत मूल है
गुणनखंड प्रमेय से पता चलता है कि एक का गुणनखंड है
जहां दोनों गुणनखंडों में पूर्णांक गुणांक होते हैं (तथ्य यह है कि Q के भागफल के लिए उपरोक्त सूत्र से पूर्णांक गुणांक परिणाम हैं P(x) द्वारा )।
डिग्री के गुणांक की तुलना करना n और उपरोक्त समानता में निरंतर गुणांक दिखाता है कि, अगर कम रूप में एक तर्कसंगत मूलहै, फिर q का भाजक है तथा p का भाजक है इसलिए, संभावनाओं की एक सीमित संख्या है p तथा q, जिसे व्यवस्थित रूप से जांच की जा सकती है।[7]
उदाहरण के लिए, यदि बहुपद
एक तर्कसंगत मूल ह सा थq > 0, फि रp 6 को विभाजित करना चाहि, वह है तथा q 2 को विभाजित करना चाहिए, वह है इसके अलावा, अगर x < 0, बहुपद के सभी शब्द नकारात्मक हैं, और इसलिए, एक मूलनकारात्मक नहीं हो सकती है। वह है, एक होना चाहिए
एक प्रत्यक्ष संगणना से पता चलता है कि केवल एक मूल है, इसलिए कोई अन्य तर्कसंगत मूल नहीं हो सकती है। गुणनखंड प्रमेय को लागू करने से अंत में गुणनखंड की ओर जाता है
द्विघात एसी विधि
उपरोक्त विधि को द्विघात बहुपद के लिए अनुकूलित किया जा सकता है, जिससे गुणनखंड की एसी विधि होती है।[8]
द्विघात बहुपद पर विचार करें
पूर्णांक गुणांक के साथ, यदि इसका एक परिमेय मूल है, तो इसके हर को समान रूप से विभाजित करना चाहिए और इसे संभावित रूप से कम करने योग्य अंश के रूप में लिखा जा सकता है वियत के सूत्रों के अनुसार, दूसरा मूल है
साथ में इस तरह दूसरा मूल भी परिमेय है, और वीटा का दूसरा सूत्र देता है
वह है
पूर्णांकों के उन सभी युग्मों की जाँच करना जिनका गुणनफल ac है, परिमेय मूल, यदि कोई हों, प्राप्त होता है।
संक्षेप में, यदि में परिमेय मूल हैं तो पूर्णांक r तथा s ऐसा तथा (परीक्षण करने के लिए मामलों की एक सीमित संख्या), और मूल हैं तथा । दूसरे शब्दों में, किसी का गुणनखंडन होता है
उदाहरण के लिए, द्विघात बहुपद पर विचार करें
के गुणनखंडों का निरीक्षण ac = 36 फलस्वरूप होता है 4 + 9 = 13 = b, दो मूल दे रहे हैं
और गुणनखंड
बहुपद मूल के लिए सूत्रों का उपयोग करना
कोई भी अविभाज्य द्विघात बहुपद द्विघात सूत्र का उपयोग करके कारक किया जा सकता है:
जहां तथा बहुपद की दो मूल हैं।
यदि a, b, c सभी वास्तविक हैं, गुणनखंड वास्तविक हैं यदि और केवल अगर भेदभावपूर्ण हैं गैर-नकारात्मक है।अन्यथा, द्विघात बहुपद को गैर-स्थिर वास्तविक गुणनखंडों में गुणनखंड नहीं किया जा सकता है।
द्विघात सूत्र तब मान्य होता है जब गुणांक दो से भिन्न विशेषता के किसी भी क्षेत्र से संबंधित होते हैं, और विशेष रूप से, विषम संख्या वाले तत्वों के साथ परिमित क्षेत्र में गुणांक के लिए।[9]
घन (क्यूबिक) और क्वार्टिक बहुपदों की मूल के लिए भी सूत्र हैं, जो सामान्य रूप से व्यावहारिक उपयोग के लिए बहुत जटिल हैं। एबेल-रफिनी प्रमेय से पता चलता है कि डिग्री पांच या उससे अधिक के बहुपद के लिए विलक्षण के संदर्भ में कोई सामान्य मूल सूत्र नहीं हैं।
मूल के बीच संबंधों का उपयोग करना
ऐसा हो सकता है कि किसी को बहुपद के मूलों और उसके गुणांकों के बीच कुछ संबंध पता हो। इस ज्ञान का उपयोग करने से बहुपद का गुणनखंडन करने और उसके मूल ज्ञात करने में सहायता मिल सकती है। गैलोइस सिद्धांत मूल और गुणांक के बीच संबंधों के एक व्यवस्थित अध्ययन पर आधारित है, जिसमें विएटा के सूत्र शामिल हैं।
यहां, हम एक सरल मामले पर विचार करते हैं जहां एक बहुपद तथा एक बहुपद का संबंध को संतुष्ट करें
जहाँ Q एक बहुपद है।
इसका मतलब है कि की एक सामान्य मूल है तथा इसलिए यह इन दो बहुपदों के सबसे बड़े आम भाजक की मूल है। यह निम्नानुसार है कि यह सबसे बड़ा सामान्य विभाजक एक गैर -निरंतर गुणनखंड है बहुपद के लिए यूक्लिडियन कलन विधि (एल्गोरिथ्म) इस सबसे बड़े समापवर्तक की गणना करने की अनुमति देता है।
उदाहरण के लिए,[10] यदि कोई जानता है या अनुमान लगाता है कि: दो मूल हैं जो शून्य पर हैं, एक यूक्लिडियन कलन विधि (एल्गोरिथ्म) को लागू कर सकता है तथा पहला विभाजन पद जोड़ने में होता है प्रति शेष को दे रहा है
फिर, विभाजित करना द्वारा एक नए शेष के रूप में शून्य देता है, औरx – 5 एक भागफल के रूप में, पूर्ण गुणनखंड के लिए अग्रणी
अद्वितीय गुणनखंड प्रभावक्षेत्र
क्षेत्र में पूर्णांक और बहुपद अद्वितीय गुणनखंड की गुणको साझा करते हैं, अर्थात, प्रत्येक गैर-शून्य तत्व को एक व्युत्क्रम तत्व (एक इकाई, पूर्णांक के मामले में ± 1) के उत्पाद और अलघुकरणीय (इरेड्यूसबल) तत्वों के उत्पाद में विभाजित किया जा सकता है ( अभाज्य संख्याएँ, पूर्णांकों के मामले में), और यह गुणनखंड गुणनखंडों को पुनर्व्यवस्थित करने और इकाइयों को गुणनखंडों के बीच स्थानांतरित करने तक अद्वितीय है। समाकलन (इंटीग्रल) प्रभावक्षेत्र जो इस गुण को साझा करते हैं उन्हें एकमात्र गुणनखंड प्रभावक्षेत्र (यूएफडी) कहा जाता है।
यूएफडी में महत्तम समापवर्तक उपस्थितहोते हैं, और इसके विपरीत, प्रत्येक अभिन्न प्रभावक्षेत्र जिसमें महत्तम समापवर्तक उपस्थित होता है, यूएफडी होता है। प्रत्येक प्रमुख आदर्श प्रभावक्षेत्र यूएफडी होता है।
यूक्लिडियन प्रभावक्षेत्र एक अभिन्न प्रभावक्षेत्र है जिस पर पूर्णांक के समान एक यूक्लिडियन विभाजन परिभाषित किया गया है। प्रत्येक यूक्लिडियन प्रभावक्षेत्र एक प्रमुख आदर्श प्रभावक्षेत्र है, और इस प्रकार यूएफडी है।
यूक्लिडियन प्रभावक्षेत्र में, यूक्लिडियन विभाजन महत्तम समापवर्तक की गणना के लिए एक यूक्लिडियन कलन विधि (एल्गोरिथ्म) को परिभाषित करने की अनुमति देता है। हालांकि यह एक गुणनखंड कलन विधि (एल्गोरिथ्म) के अस्तित्व को नहीं दर्शाता है। क्षेत्र F का एक स्पष्ट उदाहरण है कि F के ऊपर यूक्लिडियन प्रभावक्षेत्र F[x] में यूक्लिडियन प्रभावक्षेत्र F[x] में कोई गुणनखंड कलन विधि (एल्गोरिथम) उपस्थितनहीं हो सकता है।
आदर्श
बीजगणितीय संख्या सिद्धांत में, डायोफैंटाइन समीकरणों के अध्ययन ने 19वीं शताब्दी के दौरान, बीजगणितीय पूर्णांक नामक पूर्णांकों के सामान्यीकरण को प्रस्तुत करने के लिए गणितज्ञों का नेतृत्व किया था। बीजगणितीय पूर्णांकों की पहली वलय जिसे माना गया है, वे गॉसियन पूर्णांक और ईसेनस्टीन पूर्णांक थे, जो सामान्य पूर्णांकों के साथ प्रमुख आदर्श प्रभावक्षेत्र होने की गुणसाझा करते हैं, और इस प्रकार अद्वितीय गुणन गुण होते हैं।
दुर्भाग्य से, यह जल्द ही प्रकट हुआ कि बीजीय पूर्णांकों के अधिकांश वलय मूलधन नहीं होते हैं और उनमें अद्वितीय गुणनखंडन नहीं होता है। सबसे सरल उदाहरण है जिसमें
और ये सभी गुणनखंड अपूरणीय हैं।
अद्वितीय गुणनखंडन की यह कमी डायोफैंटाइन समीकरणों को हल करने के लिए एक बड़ी कठिनाई है। उदाहरण के लिए, फ़र्मेट के अंतिम प्रमेय के कई गलत प्रमाण (शायद फ़र्मेट के "इसका वास्तव में अद्भुत प्रमाण, जिसमें यह अंतर शामिल करने के लिए बहुत संकीर्ण है" सहित) अद्वितीय गुणनखंडन के निहित अनुमान पर आधारित थे।
इस कठिनाई को डेडेकिंड ने हल किया, जिन्होंने साबित किया कि बीजीय पूर्णांकों के वलय में आदर्शों का अद्वितीय गुणनखंड होता है: इन वलय में, प्रत्येक आदर्श प्रमुख आदर्शों का एक उत्पाद होता है, और यह गुणनखंड गुणनखंडों के क्रम में अद्वितीय होता है। अभिन्न प्रभावक्षेत्र जिनके पास यह अद्वितीय गुणनखंडन गुण है, अब डेडेकाइंड प्रभावक्षेत्र कहलाते हैं। उनके पास कई अच्छे गुण हैं जो उन्हें बीजीय संख्या सिद्धांत में मौलिक बनाते हैं।
मैट्रिसेस
आव्यूह वलय गैर- क्रमविनिमेय (नॉन-कम्यूटेटिव) हैं और इनमें कोई अद्वितीय गुणनखंड नहीं है: सामान्य तौर पर, आव्यूह के उत्पाद के रूप में आव्यूह को लिखने के कई तरीके हैं। इस प्रकार, गुणनखंडन समस्या में निर्दिष्ट प्रकार के गुणनखंडों का पता लगाना शामिल है। उदाहरण के लिए, एल यू अपघटन आव्यूह को ऊपरी त्रिकोणीय आव्यूह द्वारा निचले त्रिकोणीय आव्यूह के उत्पाद के रूप में देता है। जैसा कि यह हमेशा संभव नहीं होता है, आम तौर पर एक "एलयूपी अपघटन" को क्रम परिवर्तन आव्यूह वाले अपने तीसरे गुणनखंड के रूप में माना जाता है।
सबसे सामान्य प्रकार के अव्यूह गुणनखण्ड के लिए अव्यूह अपघटन देखें।
तार्किक अव्यूह एक द्विआधारी संबंध का प्रतिनिधित्व करता है, और अव्यूह गुणन संबंधों की संरचना से मेल खाता है। गुणनखंड के माध्यम से एक संबंध का अपघटन संबंध की प्रकृति को वर्णन करने के लिए कार्य करता है, जैसे कि एक अलग संबंध करता है।
यह भी देखें
- पूर्णांक के लिए यूलर का गुणनखंड विधि
- पूर्णांक के लिए Fermat का गुणनखंड विधि
- मोनोइड गुणनखंड
- गुणक विभाजन
- गौसियन पूर्णांक गुणनखंड की तालिका
टिप्पणियाँ
- ↑ Hardy; Wright (1980). An Introduction to the Theory of Numbers (5th ed.). Oxford Science Publications. ISBN 978-0198531715.
- ↑ Klein 1925, pp. 101–102
- ↑ In Sanford, Vera (2008) [1930], A Short History of Mathematics, Read Books, ISBN 9781409727101, the author notes "In view of the present emphasis given to the solution of quadratic equations by factoring, it is interesting to note that this method was not used until Harriot's work of 1631".
- ↑ Harriot, Artis Analyticae Praxis ad Aequationes Algebraicas Resolvendas
- ↑ Fite 1921, p. 19
- ↑ Selby 1970, p. 101
- ↑ Dickson 1922, p. 27
- ↑ Stover, Christopher AC Method - Mathworld Archived 2014-11-12 at the Wayback Machine
- ↑ In a field of characteristic 2, one has 2 = 0, and the formula produces a division by zero.
- ↑ Burnside & Panton 1960, p. 38
संदर्भ
- 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.