बहुपद परिवर्तन: Difference between revisions
No edit summary |
No edit summary |
||
| Line 1: | Line 1: | ||
{{short description|Transformation of a polynomial induced by a transformation of its roots}} | {{short description|Transformation of a polynomial induced by a transformation of its roots}}गणित में, एक '''बहुपद परिवर्तन''' में बहुपद की गणना होती है जिसकी मूल बहुपद के मूलों का दिया गया कार्य होता है। [[बीजगणितीय समीकरण|बीजगणितीय समीकरणों]] के समाधान को सरल बनाने के लिए बहुपद परिवर्तन जैसे कि [[चिरनहॉस परिवर्तन]] अधिकांशतः उपयोग किए जाते है। | ||
गणित में, एक '''बहुपद परिवर्तन''' में बहुपद की गणना होती है जिसकी | |||
== सरल उदाहरण == | == सरल उदाहरण == | ||
=== | === मूलों का अनुवाद === | ||
मान लेते है | मान लेते है | ||
:<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|''c''<sup>''n''</sup> ''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>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|''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''}}. | ||
| Line 34: | Line 31: | ||
विशेष स्थिति में जहां <math>c=a_0</math>, के सभी गुणांक {{math|''Q''}} के गुणक है {{math|''c''}}, और <math> \frac{Q}{c}</math> एक [[मोनिक बहुपद]] है, जिसका गुणांक किसी भी अभिन्न डोमेन से संबंधित है {{math|''c''}} और के गुणांक {{math|''P''}}. इस बहुपद परिवर्तन का उपयोग अधिकांशतः [[बीजगणितीय संख्या|बीजगणितीय संख्याओं]] पर[[बीजगणितीय पूर्णांक|बीजगणितीय पूर्णांकों]] पर प्रश्नों को कम करने के लिए किया जाता है। | विशेष स्थिति में जहां <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|''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>\begin{align} | :<math>\begin{align} | ||
P(x)&=0\\ | P(x)&=0\\ | ||
| Line 52: | Line 49: | ||
=== गुण === | === गुण === | ||
यदि बहुपद {{math|''P''}} [[अलघुकरणीय बहुपद]] होता है, तो या तो परिणामी बहुपद {{math|''Q''}} अलघुकरणीय होता है, या यह एक अलघुकरणीय बहुपद की शक्ति होती है। मान लेते है <math>\alpha</math> की | यदि बहुपद {{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''}} के एक बहुपद के परिवर्तन की प्रारंभ की जो मूलों के अनुवाद द्वारा डिग्री {{math|''d'' − 1}} की अवधि को समाप्त कर देता है। ऐसे बहुपद को उदास कहा जाता है। वर्गमूल द्वारा द्विघात को हल करने के लिए यह पहले से ही पर्याप्त होता है। क्यूबिक के स्थिति में, चिरनहॉस परिवर्तन चर को एक द्विघात फ़ंक्शन द्वारा प्रतिस्थापित किया गया है, जिससे दो शब्दों को समाप्त करना संभव हो जाता है, और इसलिए संयोजन द्वारा क्यूबिक के समाधान को प्राप्त करने के लिए उदास क्यूबिक में रैखिक शब्द को समाप्त करने के लिए उपयोग किया जा सकता है। ब्रिंग-जेरार्ड परिवर्तन, जो चर में चतुर्थक है, एक क्विंटिक को ब्रिंग-जेरार्ड सामान्य रूप में 5,1, और 0 की डिग्री के साथ लाता है। | ||
==संदर्भ== | ==संदर्भ== | ||
Revision as of 11:05, 16 March 2023
गणित में, एक बहुपद परिवर्तन में बहुपद की गणना होती है जिसकी मूल बहुपद के मूलों का दिया गया कार्य होता है। बीजगणितीय समीकरणों के समाधान को सरल बनाने के लिए बहुपद परिवर्तन जैसे कि चिरनहॉस परिवर्तन अधिकांशतः उपयोग किए जाते है।
सरल उदाहरण
मूलों का अनुवाद
मान लेते है
एक बहुपद है, और
- इसकी जटिल मूल है (आवश्यक रूप से अलग नहीं) है।
किसी भी स्थिरांक के लिए 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.
