बहुपद परिवर्तन: Difference between revisions
(Created page with "{{short description|Transformation of a polynomial induced by a transformation of its roots}} {{no footnotes|date=May 2014}} गणित में, एक बहुपद...") |
No edit summary |
||
| Line 2: | Line 2: | ||
{{no footnotes|date=May 2014}} | {{no footnotes|date=May 2014}} | ||
गणित में, एक बहुपद परिवर्तन में बहुपद की गणना होती है जिसकी | गणित में, एक '''बहुपद परिवर्तन''' में बहुपद की गणना होती है जिसकी जड़ बहुपद की जड़ों का दिया गया कार्य होता है। [[बीजगणितीय समीकरण|बीजगणितीय समीकरणों]] के समाधान को सरल बनाने के लिए बहुपद परिवर्तन जैसे कि [[चिरनहॉस परिवर्तन]] अधिकांशतः उपयोग किए जाते हैं। | ||
== सरल उदाहरण == | == सरल उदाहरण == | ||
=== जड़ों का अनुवाद === | === जड़ों का अनुवाद === | ||
मान लेते है | |||
:<math> P(x) = a_0x^n + a_1 x^{n-1} + \cdots + a_{n} </math> | :<math> P(x) = a_0x^n + a_1 x^{n-1} + \cdots + a_{n} </math> | ||
एक बहुपद | एक बहुपद है, और | ||
:<math>\alpha_1, \ldots, \alpha_n</math> इसकी जटिल जड़ें | :<math>\alpha_1, \ldots, \alpha_n</math> इसकी जटिल जड़ें है (आवश्यक रूप से अलग नहीं) है। | ||
किसी भी स्थिरांक के लिए {{math|''c''}}, वह बहुपद जिसकी जड़ें हैं | किसी भी स्थिरांक के लिए {{math|''c''}}, वह बहुपद जिसकी जड़ें हैं | ||
:<math>\alpha_1+c, \ldots, \alpha_n+c</math> है | :<math>\alpha_1+c, \ldots, \alpha_n+c</math> है | ||
:<math>Q(y) = P(y-c)= a_0(y-c)^n + a_1 (y-c)^{n-1} + \cdots + a_{n}. </math> | :<math>Q(y) = P(y-c)= a_0(y-c)^n + a_1 (y-c)^{n-1} + \cdots + a_{n}. </math> | ||
यदि के गुणांक {{math|''P''}} [[पूर्णांक]] और अचर हैं <math>c=\frac{p}{q}</math> एक परिमेय संख्या है, के गुणांक {{math|''Q''}} पूर्णांक नहीं, | यदि के गुणांक {{math|''P''}} [[पूर्णांक]] और अचर हैं <math>c=\frac{p}{q}</math> एक परिमेय संख्या होती है, के गुणांक {{math|''Q''}} पूर्णांक नहीं है, जबकि बहुपद हो सकता है {{math|''c''<sup>''n''</sup> ''Q''}} में पूर्णांक गुणांक हैं और समान जड़ें होती है {{math|''Q''}}. | ||
एक विशेष | एक विशेष स्थिति है जब <math>c=\frac{a_1}{na_0}.</math> परिणामी बहुपद {{math|''Q''}} में कोई पद नहीं होता है {{math|''y''<sup>''n'' − 1</sup>}}. | ||
=== | ===जड़ों का व्युत्क्रम=== | ||
मान लेते है | |||
:<math> P(x) = a_0x^n + a_1 x^{n-1} + \cdots + a_{n} </math> | :<math> P(x) = a_0x^n + a_1 x^{n-1} + \cdots + a_{n} </math> | ||
एक बहुपद | एक बहुपद है। वह बहुपद जिसकी जड़ें के मूलों का गुणक प्रतिलोम हैं {{math|''P''}} मूल के रूप में इसका [[पारस्परिक बहुपद]] है | ||
:<math> Q(y)= y^nP\left(\frac{1}{y}\right)= a_ny^n + a_{n-1} y^{n-1} + \cdots + a_{0}.</math> | :<math> Q(y)= y^nP\left(\frac{1}{y}\right)= a_ny^n + a_{n-1} y^{n-1} + \cdots + a_{0}.</math> | ||
=== जड़ों को मापना === | === जड़ों को मापना === | ||
मान लेते है | |||
:<math> P(x) = a_0x^n + a_1 x^{n-1} + \cdots + a_{n} </math> | :<math> P(x) = a_0x^n + a_1 x^{n-1} + \cdots + a_{n} </math> | ||
एक बहुपद | एक बहुपद है, और {{math|''c''}} एक गैर-शून्य स्थिरांक हो। एक बहुपद जिसकी जड़ें गुणनफल हैं {{math|''c''}} अगर की जड़ें {{math|''P''}} है | ||
:<math>Q(y)=c^nP\left(\frac{y}{c} \right) = a_0y^n + a_1 cy^{n-1} + \cdots + a_{n}c^n. </math> | :<math>Q(y)=c^nP\left(\frac{y}{c} \right) = a_0y^n + a_1 cy^{n-1} + \cdots + a_{n}c^n. </math> | ||
कारण {{math|''c''<sup>''n''</sup>}} यहाँ प्रकट होता है क्योंकि, यदि {{math|''c''}} और के गुणांक {{math|''P''}} पूर्णांक हैं या किसी [[अभिन्न डोमेन]] से संबंधित हैं, के गुणांक के लिए भी यही सच है {{math|''Q''}}. | कारण {{math|''c''<sup>''n''</sup>}} यहाँ प्रकट होता है क्योंकि, यदि {{math|''c''}} और के गुणांक {{math|''P''}} पूर्णांक हैं या किसी [[अभिन्न डोमेन]] से संबंधित हैं, के गुणांक के लिए भी यही सच है {{math|''Q''}}. | ||
विशेष | विशेष स्थिति में जहां <math>c=a_0</math>, के सभी गुणांक {{math|''Q''}} के गुणक हैं {{math|''c''}}, और <math> \frac{Q}{c}</math> एक [[मोनिक बहुपद]] है, जिसका गुणांक किसी भी अभिन्न डोमेन से संबंधित है {{math|''c''}} और के गुणांक {{math|''P''}}. इस बहुपद परिवर्तन का उपयोग अधिकांशतः [[बीजगणितीय संख्या|बीजगणितीय संख्याओं]] पर[[बीजगणितीय पूर्णांक|बीजगणितीय पूर्णांकों]] पर प्रश्नों को कम करने के लिए किया जाता है। | ||
इसे एक | इसे एक अनुवादित जड़ों के साथ जोड़कर <math>\frac{a_1}{na_0}</math>, बहुपद की जड़ों पर किसी भी प्रश्न को कम करने की अनुमति देता है, जैसे [[ जड़ खोज ]], एक सरल बहुपद पर एक समान प्रश्न के लिए, जो मोनिक है और डिग्री की अवधि नहीं है {{math|''n'' − 1}}. इसके उदाहरण के लिए, क्यूबिक फंक्शन देखें| क्यूबिक फंक्शन § डिप्रेस्ड क्यूबिक या क्वार्टिक फंक्शन § डिप्रेस्ड क्वार्टिक में कनवर्ट करता है। | ||
== एक [[तर्कसंगत कार्य]] द्वारा परिवर्तन == | == एक [[तर्कसंगत कार्य]] द्वारा परिवर्तन == | ||
पिछले सभी उदाहरण एक परिमेय फलन द्वारा बहुपद रूपांतर हैं, जिन्हें चिरनहॉस रूपांतरण भी कहा जाता है। | पिछले सभी उदाहरण एक परिमेय फलन द्वारा बहुपद रूपांतर हैं, जिन्हें चिरनहॉस रूपांतरण भी कहा जाता है। मान लेते है | ||
:<math>f(x)=\frac{g(x)}{h(x)}</math> | :<math>f(x)=\frac{g(x)}{h(x)}</math> | ||
एक तर्कसंगत कार्य | एक तर्कसंगत कार्य होता है, जहाँ {{math|''g''}} और {{math|''h''}} [[सह अभाज्य]] बहुपद होते है। एक बहुपद का परिवर्तन {{math|''P''}} द्वारा {{math|''f''}} बहुपद है {{math|''Q''}} (गैर-शून्य स्थिरांक द्वारा उत्पाद [[तक]] परिभाषित) जिनकी जड़ें छवियां हैं {{math|''f''}} अगर इसकी जड़ें हैं {{math|''P''}}. | ||
परिणाम के रूप में इस तरह के एक बहुपद परिवर्तन की गणना की जा सकती है। वास्तव में, वांछित बहुपद की जड़ें {{math|''Q''}} बिल्कुल सम्मिश्र संख्याएँ हैं {{math|''y''}} जैसे कि एक सम्मिश्र संख्या है {{math|''x''}} ऐसा है कि एक साथ है (यदि के गुणांक {{math|''P'', ''g''}} और {{math|''h''}} वास्तविक या सम्मिश्र संख्याएँ नहीं हैं, सम्मिश्र संख्या को एक बीजगणितीय रूप से बंद क्षेत्र के तत्व द्वारा प्रतिस्थापित किया जाना है जिसमें इनपुट बहुपदों के गुणांक हैं) | परिणाम के रूप में इस तरह के एक बहुपद परिवर्तन की गणना की जा सकती है। वास्तव में, वांछित बहुपद की जड़ें {{math|''Q''}} बिल्कुल सम्मिश्र संख्याएँ हैं {{math|''y''}} जैसे कि एक सम्मिश्र संख्या है {{math|''x''}} ऐसा है कि एक साथ है (यदि के गुणांक {{math|''P'', ''g''}} और {{math|''h''}} वास्तविक या सम्मिश्र संख्याएँ नहीं हैं, सम्मिश्र संख्या को एक बीजगणितीय रूप से बंद क्षेत्र के तत्व द्वारा प्रतिस्थापित किया जाना है जिसमें इनपुट बहुपदों के गुणांक हैं) | ||
| Line 51: | Line 49: | ||
यह वास्तव में परिणामी की परिभाषित संपत्ति है | यह वास्तव में परिणामी की परिभाषित संपत्ति है | ||
:<math>\operatorname{Res}_x(y\,h(x)-g(x),P(x)).</math> | :<math>\operatorname{Res}_x(y\,h(x)-g(x),P(x)).</math> | ||
हाथ से गणना करना | हाथ से गणना करना सामान्यतः पर मुश्किल होता है। चूँकि, अधिकांश [[कंप्यूटर]] बीजगणित प्रणालियों में परिणाम की गणना करने के लिए एक अंतर्निहित कार्य होता है, इसकी कंप्यूटर से गणना की जाती है। | ||
=== गुण === | === गुण === | ||
यदि बहुपद {{math|''P''}} [[अलघुकरणीय बहुपद]] है, तो या तो परिणामी बहुपद {{math|''Q''}} अलघुकरणीय है, या यह एक अलघुकरणीय बहुपद की शक्ति है। | यदि बहुपद {{math|''P''}} [[अलघुकरणीय बहुपद]] होता है, तो या तो परिणामी बहुपद {{math|''Q''}} अलघुकरणीय होता है, या यह एक अलघुकरणीय बहुपद की शक्ति होती है। मान लेते है <math>\alpha</math> की जड़ हो {{math|''P''}} और विचार करें {{math|''L''}}, द्वारा उत्पन्न [[फील्ड एक्सटेंशन|छेत्र एक्सटेंशन]] <math>\alpha</math>. पूर्व स्थिति का मतलब होता है <math>f(\alpha)</math> का [[सरल विस्तार]] होता है {{math|''L''}}, जो {{math|''Q''}} [[न्यूनतम बहुपद (क्षेत्र सिद्धांत)]] के रूप में होता है। बाद वाले स्थिति में, <math>f(\alpha)</math> के एक उपक्षेत्र से संबंधित है {{math|''L''}} और इसका अल्पतम बहुपद इर्रेड्यूबल बहुपद है जिसके पास {{math|''Q''}} शक्ति के रूप में है। | ||
मूलांकों द्वारा, जहां संभव हो, समाधान के लिए बहुपद समीकरणों के सरलीकरण के लिए बहुपद परिवर्तनों को लागू किया गया है। | == समीकरण को सुलझाने के लिए परिवर्तन == | ||
मूलांकों द्वारा, जहां संभव हो, समाधान के लिए बहुपद समीकरणों के सरलीकरण के लिए बहुपद परिवर्तनों को लागू किया गया है। डेसकार्टेस ने डिग्री {{math|''d''}} के एक बहुपद के परिवर्तन की प्रारंभ की जो जड़ों के अनुवाद द्वारा डिग्री {{math|''d'' − 1}} की अवधि को समाप्त कर देता है। ऐसे बहुपद को उदास कहा जाता है। वर्गमूल द्वारा द्विघात को हल करने के लिए यह पहले से ही पर्याप्त होता है। क्यूबिक के स्थिति में, चिरनहॉस परिवर्तन चर को एक द्विघात फ़ंक्शन द्वारा प्रतिस्थापित किया गया है, जिससे दो शब्दों को समाप्त करना संभव हो जाता है, और इसलिए संयोजन द्वारा क्यूबिक के समाधान को प्राप्त करने के लिए उदास क्यूबिक में रैखिक शब्द को समाप्त करने के लिए उपयोग किया जा सकता है। ब्रिंग-जेरार्ड परिवर्तन, जो चर में चतुर्थक है, एक क्विंटिक को ब्रिंग-जेरार्ड सामान्य रूप में 5,1, और 0 की डिग्री के साथ लाता है। | |||
==संदर्भ== | ==संदर्भ== | ||
Revision as of 04:17, 16 March 2023
 | This article includes a list of references, related reading or external links, but its sources remain unclear because it lacks inline citations. (May 2014) (Learn how and when to remove this template message) |
गणित में, एक बहुपद परिवर्तन में बहुपद की गणना होती है जिसकी जड़ बहुपद की जड़ों का दिया गया कार्य होता है। बीजगणितीय समीकरणों के समाधान को सरल बनाने के लिए बहुपद परिवर्तन जैसे कि चिरनहॉस परिवर्तन अधिकांशतः उपयोग किए जाते हैं।
सरल उदाहरण
जड़ों का अनुवाद
मान लेते है
एक बहुपद है, और
- इसकी जटिल जड़ें है (आवश्यक रूप से अलग नहीं) है।
किसी भी स्थिरांक के लिए c, वह बहुपद जिसकी जड़ें हैं
- है
यदि के गुणांक P पूर्णांक और अचर हैं एक परिमेय संख्या होती है, के गुणांक Q पूर्णांक नहीं है, जबकि बहुपद हो सकता है cn Q में पूर्णांक गुणांक हैं और समान जड़ें होती है Q.
एक विशेष स्थिति है जब परिणामी बहुपद Q में कोई पद नहीं होता है yn − 1.
जड़ों का व्युत्क्रम
मान लेते है
एक बहुपद है। वह बहुपद जिसकी जड़ें के मूलों का गुणक प्रतिलोम हैं P मूल के रूप में इसका पारस्परिक बहुपद है
जड़ों को मापना
मान लेते है
एक बहुपद है, और c एक गैर-शून्य स्थिरांक हो। एक बहुपद जिसकी जड़ें गुणनफल हैं c अगर की जड़ें P है
कारण cn यहाँ प्रकट होता है क्योंकि, यदि c और के गुणांक P पूर्णांक हैं या किसी अभिन्न डोमेन से संबंधित हैं, के गुणांक के लिए भी यही सच है Q.
विशेष स्थिति में जहां , के सभी गुणांक Q के गुणक हैं c, और एक मोनिक बहुपद है, जिसका गुणांक किसी भी अभिन्न डोमेन से संबंधित है c और के गुणांक P. इस बहुपद परिवर्तन का उपयोग अधिकांशतः बीजगणितीय संख्याओं परबीजगणितीय पूर्णांकों पर प्रश्नों को कम करने के लिए किया जाता है।
इसे एक अनुवादित जड़ों के साथ जोड़कर , बहुपद की जड़ों पर किसी भी प्रश्न को कम करने की अनुमति देता है, जैसे जड़ खोज , एक सरल बहुपद पर एक समान प्रश्न के लिए, जो मोनिक है और डिग्री की अवधि नहीं है n − 1. इसके उदाहरण के लिए, क्यूबिक फंक्शन देखें| क्यूबिक फंक्शन § डिप्रेस्ड क्यूबिक या क्वार्टिक फंक्शन § डिप्रेस्ड क्वार्टिक में कनवर्ट करता है।
एक तर्कसंगत कार्य द्वारा परिवर्तन
पिछले सभी उदाहरण एक परिमेय फलन द्वारा बहुपद रूपांतर हैं, जिन्हें चिरनहॉस रूपांतरण भी कहा जाता है। मान लेते है
एक तर्कसंगत कार्य होता है, जहाँ g और h सह अभाज्य बहुपद होते है। एक बहुपद का परिवर्तन P द्वारा f बहुपद है Q (गैर-शून्य स्थिरांक द्वारा उत्पाद तक परिभाषित) जिनकी जड़ें छवियां हैं f अगर इसकी जड़ें हैं P.
परिणाम के रूप में इस तरह के एक बहुपद परिवर्तन की गणना की जा सकती है। वास्तव में, वांछित बहुपद की जड़ें Q बिल्कुल सम्मिश्र संख्याएँ हैं y जैसे कि एक सम्मिश्र संख्या है x ऐसा है कि एक साथ है (यदि के गुणांक P, g और h वास्तविक या सम्मिश्र संख्याएँ नहीं हैं, सम्मिश्र संख्या को एक बीजगणितीय रूप से बंद क्षेत्र के तत्व द्वारा प्रतिस्थापित किया जाना है जिसमें इनपुट बहुपदों के गुणांक हैं)
यह वास्तव में परिणामी की परिभाषित संपत्ति है
हाथ से गणना करना सामान्यतः पर मुश्किल होता है। चूँकि, अधिकांश कंप्यूटर बीजगणित प्रणालियों में परिणाम की गणना करने के लिए एक अंतर्निहित कार्य होता है, इसकी कंप्यूटर से गणना की जाती है।
गुण
यदि बहुपद P अलघुकरणीय बहुपद होता है, तो या तो परिणामी बहुपद Q अलघुकरणीय होता है, या यह एक अलघुकरणीय बहुपद की शक्ति होती है। मान लेते है की जड़ हो P और विचार करें L, द्वारा उत्पन्न छेत्र एक्सटेंशन . पूर्व स्थिति का मतलब होता है का सरल विस्तार होता है L, जो Q न्यूनतम बहुपद (क्षेत्र सिद्धांत) के रूप में होता है। बाद वाले स्थिति में, के एक उपक्षेत्र से संबंधित है L और इसका अल्पतम बहुपद इर्रेड्यूबल बहुपद है जिसके पास Q शक्ति के रूप में है।
समीकरण को सुलझाने के लिए परिवर्तन
मूलांकों द्वारा, जहां संभव हो, समाधान के लिए बहुपद समीकरणों के सरलीकरण के लिए बहुपद परिवर्तनों को लागू किया गया है। डेसकार्टेस ने डिग्री d के एक बहुपद के परिवर्तन की प्रारंभ की जो जड़ों के अनुवाद द्वारा डिग्री d − 1 की अवधि को समाप्त कर देता है। ऐसे बहुपद को उदास कहा जाता है। वर्गमूल द्वारा द्विघात को हल करने के लिए यह पहले से ही पर्याप्त होता है। क्यूबिक के स्थिति में, चिरनहॉस परिवर्तन चर को एक द्विघात फ़ंक्शन द्वारा प्रतिस्थापित किया गया है, जिससे दो शब्दों को समाप्त करना संभव हो जाता है, और इसलिए संयोजन द्वारा क्यूबिक के समाधान को प्राप्त करने के लिए उदास क्यूबिक में रैखिक शब्द को समाप्त करने के लिए उपयोग किया जा सकता है। ब्रिंग-जेरार्ड परिवर्तन, जो चर में चतुर्थक है, एक क्विंटिक को ब्रिंग-जेरार्ड सामान्य रूप में 5,1, और 0 की डिग्री के साथ लाता है।
संदर्भ
- Adamchik, Victor S.; Jeffrey, David J. (2003). "Polynomial transformations of Tschirnhaus, Bring and Jerrard" (PDF). SIGSAM Bull. 37 (3): 90–94. Zbl 1055.65063. Archived from the original (PDF) on 2009-02-26.
