रैखिक बहुपद: Difference between revisions

Revision as of 09:54, 13 April 2023

गणित में, एक रैखिक बहुपद (या क्यू-बहुपद) एक बहुपद है जिसके लिए सभी घटक एकपद के घातांक क्यू की शक्ति (गणित) हैं और गुणांक परिमित के कुछ विस्तार क्षेत्र से आते हैं। आदेश का क्षेत्र क्यू।

हम एक विशिष्ट उदाहरण लिखते हैं

L(x)=\sum _{i=0}^{n}a_{i}x^{q^{i}},

जहां प्रत्येक

a_{i}

में है

F_{q^{m}}(=\operatorname {GF} (q^{m}))

कुछ निश्चित सकारात्मक पूर्णांक के लिए

m

.

बहुपदों का यह विशेष वर्ग सैद्धांतिक और अनुप्रयोग दोनों दृष्टिकोण से महत्वपूर्ण है।^[1] किसी कार्य के मूल की अत्यधिक संरचित प्रकृति इन जड़ों को निर्धारित करना आसान बनाती है।

गुण

वो नक्शा $x \mapsto L (x)$ एफ वाले किसी भी क्षेत्र (गणित) पर एक रेखीय नक्शा है_क्यू.
एल की जड़ों का सेट (गणित) एक 'एफ' है_क्यू-सदिश स्थल और क्यू-फ्रोबेनियस नक्शा के तहत बंद है।
इसके विपरीत, यदि यू कोई 'एफ' है_क्यू एफ युक्त कुछ परिमित क्षेत्र के रैखिक उप-स्थान_क्यू, तो वह बहुपद जो यू पर बिल्कुल लुप्त हो जाता है, एक रैखिक बहुपद है।
किसी दिए गए क्षेत्र पर रैखिककृत बहुपदों का सेट बहुपदों के जोड़ और कार्य संरचना के तहत बंद है।
यदि एल एक शून्येतर रैखिक बहुपद है $F_{q^{n}}$ जिसकी सारी जड़ें खेत में पड़ी हों $F_{q^{s}}$ का एक विस्तार क्षेत्र $F_{q^{n}}$ , तो एल के प्रत्येक मूल की समान बहुलता है, जो या तो एक है, या क्यू की धनात्मक घात है।^[2]

प्रतीकात्मक गुणन

सामान्य तौर पर, दो रैखिक बहुपदों का गुणनफल एक रैखिककृत बहुपद नहीं होगा, लेकिन चूंकि दो रैखिककृत बहुपदों की रचना के परिणामस्वरूप एक रैखिक बहुपद होता है, रचना को गुणन के प्रतिस्थापन के रूप में इस्तेमाल किया जा सकता है और, इस कारण से, रचना को अक्सर प्रतीकात्मक कहा जाता है इस सेटिंग में गुणन। सांकेतिक रूप से, यदि एल_एक(एक्स) और एल₂(एक्स) रैखिक बहुपद हैं जिन्हें हम परिभाषित करते हैं

L_{1}(x)\otimes L_{2}(x)=L_{1}(L_{2}(x))

जब यह दृष्टिकोण लिया जा रहा है।

क्यू-बहुपद 'एफ' पर_क्यू

एफ में गुणांकों के साथ रेखीयकृत बहुपद_क्यू अतिरिक्त गुण हैं जो प्रतीकात्मक विभाजन, प्रतीकात्मक न्यूनीकरण और प्रतीकात्मक गुणनखंड को परिभाषित करना संभव बनाते हैं। इस प्रकार के रैखिक बहुपद के दो महत्वपूर्ण उदाहरण फ्रोबेनियस ऑटोमोर्फिज्म हैं $x\mapsto x^{q}$ और ट्रेस फ़ंक्शन ${\textstyle \operatorname {Tr} (x)=\sum _{i=0}^{n-1}x^{q^{i}}.}$ इस विशेष मामले में यह दिखाया जा सकता है कि, एक ऑपरेशन (गणित) के रूप में, प्रतीकात्मक गुणन क्रमविनिमेय गुण, साहचर्य और वितरणात्मक गुण साधारण योग से अधिक है।^[3] इसके अलावा, इस विशेष मामले में, हम सांकेतिक विभाजन के संचालन को परिभाषित कर सकते हैं। अगर एल(एक्स) और एल_एक(एक्स) 'एफ' पर रैखिक बहुपद हैं_क्यू, हम कहते हैं कि एल_एक(एक्स) प्रतीकात्मक रूप से एल (एक्स) को विभाजित करता है यदि एक रैखिक बहुपद एल मौजूद है₂(एक्स) 'एफ' से अधिक_क्यू जिसके लिए:

L (x) = L_{1} (

[1]

[2]

[3]

@@ Line 1: / Line 1: @@
-गणित में, एक रैखिक [[बहुपद]] (या ''q''-बहुपद) एक बहुपद है जिसके लिए सभी घटक [[ एकपद ]] के घातांक ''q'' की [[शक्ति (गणित)]] हैं और गुणांक परिमित के कुछ [[विस्तार क्षेत्र]] से आते हैं। आदेश का क्षेत्र ''क्यू''।
+गणित में, एक रैखिक [[बहुपद]] (या ''क्यू''-बहुपद) एक बहुपद है जिसके लिए सभी घटक [[ एकपद ]] के घातांक ''क्यू'' की [[शक्ति (गणित)]] हैं और गुणांक परिमित के कुछ [[विस्तार क्षेत्र]] से आते हैं। आदेश का क्षेत्र ''क्यू''।
 हम एक विशिष्ट उदाहरण लिखते हैं
@@ Line 8: / Line 8: @@
 == गुण ==
-* वो नक्शा {{math|''x'' ↦ ''L''(''x'')}} F वाले किसी भी [[क्षेत्र (गणित)]] पर एक रेखीय नक्शा है<sub>''q''</sub>.
+* वो नक्शा {{math|''x'' ↦ ''L''(''x'')}} एफ वाले किसी भी [[क्षेत्र (गणित)]] पर एक रेखीय नक्शा है<sub>''क्यू''</sub>.
-* एल की जड़ों का [[सेट (गणित)]] एक 'एफ' है<sub>''q''</sub>-[[ सदिश स्थल ]] और क्यू-[[ फ्रोबेनियस नक्शा ]] के तहत बंद है।
+* एल की जड़ों का [[सेट (गणित)]] एक 'एफ' है<sub>''क्यू''</sub>-[[ सदिश स्थल ]] और क्यू-[[ फ्रोबेनियस नक्शा ]] के तहत बंद है।
-* इसके विपरीत, यदि U कोई 'F' है<sub>''q''</sub>एफ युक्त कुछ परिमित क्षेत्र के रैखिक उप-स्थान<sub>''q''</sub>, तो वह बहुपद जो U पर बिल्कुल लुप्त हो जाता है, एक रैखिक बहुपद है।
+* इसके विपरीत, यदि यू कोई 'एफ' है<sub>''क्यू''</sub> एफ युक्त कुछ परिमित क्षेत्र के रैखिक उप-स्थान<sub>''क्यू''</sub>, तो वह बहुपद जो यू पर बिल्कुल लुप्त हो जाता है, एक रैखिक बहुपद है।
 * किसी दिए गए क्षेत्र पर रैखिककृत बहुपदों का सेट बहुपदों के जोड़ और कार्य संरचना के तहत बंद है।
-* यदि L एक शून्येतर रैखिक बहुपद है <math>F_{q^n}</math> जिसकी सारी जड़ें खेत में पड़ी हों <math>F_{q^s}</math> का एक विस्तार क्षेत्र <math>F_{q^n}</math>, तो L के प्रत्येक मूल की समान बहुलता है, जो या तो 1 है, या q की धनात्मक घात है।<ref>{{harvnb|Mullen|Panario|2013|loc=p. 23 (2.1.106)}}</ref>
+* यदि एल एक शून्येतर रैखिक बहुपद है <math>F_{q^n}</math> जिसकी सारी जड़ें खेत में पड़ी हों <math>F_{q^s}</math> का एक विस्तार क्षेत्र <math>F_{q^n}</math>, तो एल के प्रत्येक मूल की समान बहुलता है, जो या तो एक है, या क्यू की धनात्मक घात है।<ref>{{harvnb|Mullen|Panario|2013|loc=p. 23 (2.1.106)}}</ref>
 == प्रतीकात्मक गुणन ==
-सामान्य तौर पर, दो रैखिक बहुपदों का गुणनफल एक रैखिककृत बहुपद नहीं होगा, लेकिन चूंकि दो रैखिककृत बहुपदों की रचना के परिणामस्वरूप एक रैखिक बहुपद होता है, रचना को गुणन के प्रतिस्थापन के रूप में इस्तेमाल किया जा सकता है और, इस कारण से, रचना को अक्सर प्रतीकात्मक कहा जाता है इस सेटिंग में गुणन। सांकेतिक रूप से, यदि ''एल''<sub>1</sub>(एक्स) और एल<sub>2</sub>(x) रैखिक बहुपद हैं जिन्हें हम परिभाषित करते हैं <math display="block">L_1(x) \otimes L_2(x) = L_1(L_2(x))</math> जब यह दृष्टिकोण लिया जा रहा है।
+सामान्य तौर पर, दो रैखिक बहुपदों का गुणनफल एक रैखिककृत बहुपद नहीं होगा, लेकिन चूंकि दो रैखिककृत बहुपदों की रचना के परिणामस्वरूप एक रैखिक बहुपद होता है, रचना को गुणन के प्रतिस्थापन के रूप में इस्तेमाल किया जा सकता है और, इस कारण से, रचना को अक्सर प्रतीकात्मक कहा जाता है इस सेटिंग में गुणन। सांकेतिक रूप से, यदि ''एल''<sub>एक</sub>(एक्स) और एल<sub>2</sub>(एक्स) रैखिक बहुपद हैं जिन्हें हम परिभाषित करते हैं <math display="block">L_1(x) \otimes L_2(x) = L_1(L_2(x))</math> जब यह दृष्टिकोण लिया जा रहा है।
 == संबंधित बहुपद ==
-बहुपद {{math|''L''(''x'')}} और <math display="block">l(x) = \sum_{i=0}^n a_i x^i </math> क्यू-एसोसिएट्स हैं (ध्यान दें: एक्सपोनेंट्स क्यू<sup>L(x) के i</sup> को l(x) में i से बदल दिया गया है)। विशेष रूप से, l(x) को L(x) का पारंपरिक q-सहयोगी कहा जाता है, और L(x) l(x) का रैखिकीकृत q-सहयोगी है।
+बहुपद {{math|''L''(''x'')}} और <math display="block">l(x) = \sum_{i=0}^n a_i x^i </math> क्यू-एसोसिएट्स हैं (ध्यान दें: एक्सपोनेंट्स क्यू<sup>एल(एक्स) के i</sup> को एल(एक्स) में i से बदल दिया गया है)। विशेष रूप से, एल(एक्स) को एल(एक्स) का पारंपरिक क्यू-सहयोगी कहा जाता है, और एल(एक्स) एल(एक्स) का रैखिकीकृत क्यू-सहयोगी है।
-==q-बहुपद 'एफ' पर<sub>''q''</sub>==
+==क्यू-बहुपद 'एफ' पर<sub>''क्यू''</sub>==
-F में गुणांकों के साथ रेखीयकृत बहुपद<sub>''q''</sub> अतिरिक्त गुण हैं जो प्रतीकात्मक विभाजन, प्रतीकात्मक न्यूनीकरण और प्रतीकात्मक गुणनखंड को परिभाषित करना संभव बनाते हैं। इस प्रकार के रैखिक बहुपद के दो महत्वपूर्ण उदाहरण फ्रोबेनियस ऑटोमोर्फिज्म हैं <math>x \mapsto x^q</math> और ट्रेस फ़ंक्शन <math display="inline">\operatorname{Tr}(x) = \sum_{i=0}^{n-1} x^{q^i}.</math>
+एफ में गुणांकों के साथ रेखीयकृत बहुपद<sub>''क्यू''</sub> अतिरिक्त गुण हैं जो प्रतीकात्मक विभाजन, प्रतीकात्मक न्यूनीकरण और प्रतीकात्मक गुणनखंड को परिभाषित करना संभव बनाते हैं। इस प्रकार के रैखिक बहुपद के दो महत्वपूर्ण उदाहरण फ्रोबेनियस ऑटोमोर्फिज्म हैं <math>x \mapsto x^q</math> और ट्रेस फ़ंक्शन <math display="inline">\operatorname{Tr}(x) = \sum_{i=0}^{n-1} x^{q^i}.</math>
-इस विशेष मामले में यह दिखाया जा सकता है कि, एक [[ऑपरेशन (गणित)]] के रूप में, प्रतीकात्मक गुणन क्रमविनिमेय गुण, साहचर्य और वितरणात्मक गुण साधारण योग से अधिक है।<ref>{{harvnb|Lidl|Niederreiter|1983|loc=pg. 115 (first edition)}}</ref> इसके अलावा, इस विशेष मामले में, हम सांकेतिक विभाजन के संचालन को परिभाषित कर सकते हैं। अगर ''L''(''x'') और ''L''<sub>1</sub>(एक्स) 'एफ' पर रैखिक बहुपद हैं<sub>''q''</sub>, हम कहते हैं कि एल<sub>1</sub>(एक्स) प्रतीकात्मक रूप से एल (एक्स) को विभाजित करता है यदि एक रैखिक बहुपद एल मौजूद है<sub>2</sub>(एक्स) 'एफ' से अधिक<sub>''q''</sub> जिसके लिए: <math display="block">L(x) = L_1(x) \otimes L_2(x).</math> अगर एल<sub>1</sub>(एक्स) और एल<sub>2</sub>(एक्स) 'एफ' पर रैखिक बहुपद हैं<sub>''q''</sub> पारंपरिक क्यू-सहयोगियों एल के साथ<sub>1</sub>(एक्स) और एल<sub>2</sub>(एक्स) क्रमशः, फिर एल<sub>1</sub>(x) प्रतीकात्मक रूप से L को विभाजित करता है<sub>2</sub>(एक्स) [[अगर और केवल अगर]] एल<sub>1</sub>(x) l को विभाजित करता है<sub>2</sub>(एक्स)।<ref>{{harvnb|Lidl|Niederreiter|1983|loc=pg. 115 (first edition) Corollary 3.60}}</ref> आगे,
+इस विशेष मामले में यह दिखाया जा सकता है कि, एक [[ऑपरेशन (गणित)]] के रूप में, प्रतीकात्मक गुणन क्रमविनिमेय गुण, साहचर्य और वितरणात्मक गुण साधारण योग से अधिक है।<ref>{{harvnb|Lidl|Niederreiter|1983|loc=pg. 115 (first edition)}}</ref> इसके अलावा, इस विशेष मामले में, हम सांकेतिक विभाजन के संचालन को परिभाषित कर सकते हैं। अगर ''एल''(''एक्स'') और ''एल''<sub>एक</sub>(एक्स) 'एफ' पर रैखिक बहुपद हैं<sub>''क्यू''</sub>, हम कहते हैं कि एल<sub>एक</sub>(एक्स) प्रतीकात्मक रूप से एल (एक्स) को विभाजित करता है यदि एक रैखिक बहुपद एल मौजूद है<sub>2</sub>(एक्स) 'एफ' से अधिक<sub>''क्यू''</sub> जिसके लिए: <math display="block">L(x) = L_1(x) \otimes L_2(x).</math> अगर एल<sub>एक</sub>(एक्स) और एल<sub>2</sub>(एक्स) 'एफ' पर रैखिक बहुपद हैं<sub>''क्यू''</sub> पारंपरिक क्यू-सहयोगियों एल के साथ<sub>एक</sub>(एक्स) और एल<sub>2</sub>(एक्स) क्रमशः, फिर एल<sub>एक</sub>(एक्स) प्रतीकात्मक रूप से एल को विभाजित करता है<sub>2</sub>(एक्स) [[अगर और केवल अगर]] एल<sub>एक</sub>(एक्स) एल को विभाजित करता है<sub>2</sub>(एक्स)।<ref>{{harvnb|Lidl|Niederreiter|1983|loc=pg. 115 (first edition) Corollary 3.60}}</ref> आगे,
-एल<sub>1</sub>(x) L को विभाजित करता है<sub>2</sub>(x) इस मामले में सामान्य अर्थों में।<ref>{{harvnb|Lidl|Neiderreiter|1983|loc=pg. 116 (first edition) Theorem 3.62}}</ref>
+एल<sub>एक</sub>(एक्स) एल को विभाजित करता है<sub>2</sub>(एक्स) इस मामले में सामान्य अर्थों में।<ref>{{harvnb|Lidl|Neiderreiter|1983|loc=pg. 116 (first edition) Theorem 3.62}}</ref>
-'F' पर एक रैखिक बहुपद L(x)<sub>''q''</sub> [[एक बहुपद की डिग्री]]> 1 'एफ' पर प्रतीकात्मक रूप से अलघुकरणीय है<sub>''q''</sub> यदि केवल प्रतीकात्मक अपघटन
+'एफ' पर एक रैखिक बहुपद एल(एक्स)<sub>''क्यू''</sub> [[एक बहुपद की डिग्री]]> एक 'एफ' पर प्रतीकात्मक रूप से अलघुकरणीय है<sub>''क्यू''</sub> यदि केवल प्रतीकात्मक अपघटन
 <math display="block">L(x) = L_1(x) \otimes L_2(x),</math>
-एल के साथ<sub>''i''</sub> एफ पर<sub>''q''</sub> वे हैं जिनके लिए कारकों में से एक की डिग्री 1 है। ध्यान दें कि एक प्रतीकात्मक रूप से अलघुकरणीय बहुपद हमेशा सामान्य अर्थों में [[कम करने योग्य बहुपद]] होता है क्योंकि डिग्री के किसी भी रैखिक बहुपद > 1 में गैर-कारक x होता है। 'F' पर एक रैखिक बहुपद L(x)<sub>''q''</sub> सांकेतिक रूप से अप्रासंगिक है अगर और केवल अगर इसका पारंपरिक क्यू-एसोसिएट एल (एक्स) 'एफ' पर इरेड्यूसेबल है<sub>''q''</sub>.
+एल के साथ<sub>''i''</sub> एफ पर<sub>''क्यू''</sub> वे हैं जिनके लिए कारकों में से एक की डिग्री एक है। ध्यान दें कि एक प्रतीकात्मक रूप से अलघुकरणीय बहुपद हमेशा सामान्य अर्थों में [[कम करने योग्य बहुपद]] होता है क्योंकि डिग्री के किसी भी रैखिक बहुपद > एक में गैर-कारक एक्स होता है। 'एफ' पर एक रैखिक बहुपद एल(एक्स)<sub>''क्यू''</sub> सांकेतिक रूप से अप्रासंगिक है अगर और केवल अगर इसका पारंपरिक क्यू-एसोसिएट एल (एक्स) 'एफ' पर इरेड्यूसेबल है<sub>''क्यू''</sub>.
-'F' पर प्रत्येक q-बहुपद L(x)<sub>''q''</sub> डिग्री का > 1 का 'F' पर प्रतीकात्मक रूप से अलघुकरणीय बहुपदों में एक प्रतीकात्मक गुणनखंड है<sub>''q''</sub> और यह गुणनखंड अनिवार्य रूप से अद्वितीय है (कारकों को पुनर्व्यवस्थित करने और एफ के गैर-शून्य तत्वों से गुणा करने तक)।<sub>''q''</sub>.)
+'एफ' पर प्रत्येक क्यू-बहुपद एल(एक्स)<sub>''क्यू''</sub> डिग्री का > एक का 'एफ' पर प्रतीकात्मक रूप से अलघुकरणीय बहुपदों में एक प्रतीकात्मक गुणनखंड है<sub>''क्यू''</sub> और यह गुणनखंड अनिवार्य रूप से अद्वितीय है (कारकों को पुनर्व्यवस्थित करने और एफ के गैर-शून्य तत्वों से गुणा करने तक)।<sub>''क्यू''</sub>.)
-उदाहरण के लिए,<ref>{{harvnb|Lidl|Neiderreiter|1983|loc=pg. 117 (first edition) Example 3.64}}</ref> 2-बहुपद L(x) = x पर विचार करें<sup>16</sup> + x<sup>8</sup> + एक्स<sup>2</sup> + x ओवर 'F'<sub>2</sub> और इसका पारंपरिक 2-सहयोगी l(x) = x<sup>4</sup> + एक्स<sup>3</sup> + x + 1. l(x) = (x) के इरेड्यूसिबल में गुणनखंड<sup>2</sup> + x + 1)(x + 1)<sup>2</sup> एफ में<sub>2</sub>[x], प्रतीकात्मक गुणनखंड देता है
+उदाहरण के लिए,<ref>{{harvnb|Lidl|Neiderreiter|1983|loc=pg. 117 (first edition) Example 3.64}}</ref> 2-बहुपद एल(एक्स) = एक्स पर विचार करें<sup>एक6</sup> + एक्स<sup>8</sup> + एक्स<sup>2</sup> + एक्स ओवर 'एफ'<sub>2</sub> और इसका पारंपरिक 2-सहयोगी एल(एक्स) = एक्स<sup>4</sup> + एक्स<sup>3</sup> + एक्स + एक. एल(एक्स) = (एक्स) के इरेड्यूसिबल में गुणनखंड<sup>2</sup> + एक्स + एक)(एक्स + एक)<sup>2</sup> एफ में<sub>2</sub>[एक्स], प्रतीकात्मक गुणनखंड देता है
- <math display="block">L(x) = (x^4 + x^2 + x) \otimes (x^2 + x) \otimes (x^2 + x).</math>
+<math display="block">L(x) = (x^4 + x^2 + x) \otimes (x^2 + x) \otimes (x^2 + x).</math>
-== Affine बहुपद ==
+== अफिन बहुपद ==
-मान लीजिए कि L एक रैखिक बहुपद है <math>F_{q^n}</math>. रूप का एक बहुपद <math>A(x) = L(x) - \alpha \text{ for } \alpha \in F_{q^n},</math> एक सजातीय बहुपद है <math>F_{q^n}</math>.
+मान लीजिए कि एल एक रैखिक बहुपद है <math>F_{q^n}</math>. रूप का एक बहुपद <math>A(x) = L(x) - \alpha \text{ for } \alpha \in F_{q^n},</math> एक सजातीय बहुपद है <math>F_{q^n}</math>.
-प्रमेय: यदि A एक शून्येतर सजातीय बहुपद है <math>F_{q^n}</math> जिसकी सारी जड़ें खेत में पड़ी हों <math>F_{q^s}</math> का एक विस्तार क्षेत्र <math>F_{q^n}</math>, तो A के प्रत्येक मूल की समान बहुलता है, जो या तो 1 है, या q की धनात्मक घात है।<ref>{{harvnb|Mullen|Panario|2013|loc=p. 23 (2.1.109)}}</ref>
+प्रमेय: यदि ए एक शून्येतर सजातीय बहुपद है <math>F_{q^n}</math> जिसकी सारी जड़ें खेत में पड़ी हों <math>F_{q^s}</math> का एक विस्तार क्षेत्र <math>F_{q^n}</math>, तो ए के प्रत्येक मूल की समान बहुलता है, जो या तो एक है, या क्यू की धनात्मक घात है।<ref>{{harvnb|Mullen|Panario|2013|loc=p. 23 (2.1.109)}}</ref>

Anonymous

Search

रैखिक बहुपद: Difference between revisions

Namespaces

More

Page actions

Revision as of 09:54, 13 April 2023

Contents

गुण

प्रतीकात्मक गुणन

संबंधित बहुपद

क्यू-बहुपद 'एफ' पर_क्यू

Anonymous

Search

रैखिक बहुपद: Difference between revisions

Revision as of 09:54, 13 April 2023

गुण

प्रतीकात्मक गुणन

संबंधित बहुपद

क्यू-बहुपद 'एफ' परक्यू

क्यू-बहुपद 'एफ' पर_क्यू