सममित बहुपद

From Vigyanwiki

गणित में, सममित बहुपद एक बहुपद P(X1, X2, …, Xn) में n चर है, जैसे कि यदि किसी भी चर को आपस में बदल दिया जाए, तो एक ही बहुपद प्राप्त होता है। औपचारिक रूप से, P किसी भी क्रमचय के लिए सममित बहुपद है σ पादांक का 1, 2, ..., n किसी के पास P(Xσ(1), Xσ(2), …, Xσ(n)) = P(X1, X2, …, Xn).

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

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

उदाहरण

निम्नलिखित बहुपद दो चर X1 और X2 में सममित हैं:

जैसा कि तीन चर X1, X2, X3 में निम्नलिखित बहुपद है:

किसी भी चर संख्या में विशिष्ट सममित बहुपद बनाने के कई तरीके हैं (नीचे विभिन्न प्रकार देखें)। कुछ भिन्न झलक का उदाहरण है

जहां पहले बहुपद का निर्माण किया जाता है जो चर के प्रत्येक आदान-प्रदान के अनुसार प्रतीक बदलता है, और वर्ग (बीजगणित) लेने से यह पूरी तरह से सममित हो जाता है (यदि चर एक बहुपद की मूल का प्रतिनिधित्व करते हैं, तो यह बहुपद अपना विभेदक देता है)।

दूसरी ओर, दो चरों में बहुपद

सममित नहीं है, क्योंकि यदि कोई विनिमय करता है और एक को एक अलग बहुपद मिलता है, . इसी प्रकार तीन चरों में

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

अनुप्रयोग

गैलोइस सिद्धांत

एक संदर्भ जिसमें सममित बहुपद फलन होते हैं, एक दिए गए क्षेत्र (गणित) में n मूल वाले बहुपद n की डिग्री के मोनिक बहुपद अविभाजित बहुपदों के अध्ययन में है। ये n मूल बहुपद का निर्धारण करती हैं, और जब उन्हें स्वतंत्र चर के रूप में माना जाता है, तो बहुपद के गुणांक मूल के सममित बहुपद फलन होते हैं। इसके अतिरिक्त सममित बहुपदों के आधारभूत प्रमेय का अर्थ है कि n मूल के बहुपद फलन f को मूल द्वारा निर्धारित बहुपद के गुणांकों के (दूसरे) बहुपद फलन के रूप में व्यक्त किया जा सकता है यदि और केवल यदि f एक सममित बहुपद द्वारा दिया दिया जाता है।

यह इस मानचित्र को उल्टा करके बहुपद समीकरणों को हल करने के दृष्टिकोण को प्राप्त करता है, समरूपता को "तोड़ना" - बहुपद के गुणांक (जड़ों में प्रारंभिक सममित बहुपद) दिए गए हैं, कोई मूल को कैसे पुनर्प्राप्त कर सकता है? यह मूल के क्रमचय समूह का उपयोग करके बहुपदों के समाधान का अध्ययन करने की ओर जाता है, मूल रूप से लैग्रेंज सॉल्वैंट्स के रूप में, जिसे बाद में गैलोज़ सिद्धांत में विकसित किया गया था।

मोनिक यूनिवेरिएट बहुपद की मूल के साथ संबंध

डिग्री n के t में मोनिक बहुपद पर विचार करें

किसी क्षेत्र K में गुणांक ai के साथ। संभवतः कुछ बड़े क्षेत्र में P की n मूल x1,…,xnमौजूद हैं (उदाहरण के लिए यदि K वास्तविक संख्याओं का क्षेत्र है, तो मूल समिश्र संख्या के क्षेत्र में सम्मिलित होंगी); कुछ मूल समान हो सकते हैं, लेकिन तथ्य यह है कि सभी मूल संबंध द्वारा व्यक्त की जाती हैं

गुणांकों की तुलना करने पर यह पता चलता है

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

अब P का वर्णन करने के लिए बुनियादी मापदंडों के रूप में गुणांक के अतिरिक्त मूल को ले कर, और उन्हें उपयुक्त क्षेत्र में स्थिरांक के रूप में अनिश्चित के रूप में विचार करके, दृष्टिकोण को बदल सकते हैं; गुणांक ai तो उपरोक्त समीकरणों द्वारा दिए गए विशेष सममित बहुपद बन जाते हैं। वे बहुपद, बिना चिह्न के , x1, …, xn में प्रारंभिक सममित बहुपद के रूप में जाना जाता है एक बुनियादी तथ्य, जिसे सममित बहुपदों के आधारभूत प्रमेय के रूप में जाना जाता है, कहता है कि n चर में कोई भी सममित बहुपद इन प्रारंभिक सममित बहुपदों के संदर्भ में बहुपद अभिव्यक्ति द्वारा दिया जा सकता है। यह इस प्रकार है कि मोनिक बहुपद की मूल में किसी भी सममित बहुपद अभिव्यक्ति को बहुपद के गुणांक में बहुपद के रूप में व्यक्त किया जा सकता है, और विशेष रूप से इसका मूल्य आधार क्षेत्र K में निहित है जिसमें वे गुणांक सम्मिलित हैं। इस प्रकार, मूल में केवल ऐसे सममित बहुपद अभिव्यक्तियों के साथ काम करते समय, उन मूल के बारे में विशेष रूप से कुछ भी जानना अनावश्यक है, या किसी भी बड़े क्षेत्र में K की तुलना में गणना करने के लिए जिसमें मूल लाइ कर सकती हैं। वास्तव में मूलों के मान स्वयं अप्रासंगिक हो जाते हैं, और गुणांकों और सममित बहुपद व्यंजकों के बीच आवश्यक संबंध केवल सममित बहुपदों के संदर्भ में अभिकलन द्वारा प्राप्त किए जा सकते हैं। ऐसे संबंधों का उदाहरण न्यूटन की सर्वसमिकाएं हैं, जो प्रारंभिक सममित बहुपदों के संदर्भ में मूल की किसी निश्चित घात के योग को व्यक्त करते हैं।

विशेष प्रकार के सममित बहुपद

चर X1, X2, …, Xn में कुछ प्रकार के सममित बहुपद हैं जो आधारभूत हैं।

प्रारंभिक सममित बहुपद

प्रत्येक गैर-ऋणात्मक पूर्णांक k के लिए, प्रारंभिक सममित बहुपद ek(X1, …, Xn) k विशिष्ट चर के सभी विशिष्ट उत्पादों का योग है। (कुछ लेखक इसे इसके बजाय σk द्वारा निरूपित करते हैं।) k = 0 के लिए केवल खाली उत्पाद है इसलिए e0(X1, …, Xn) = 1, जबकि k > n के लिए, कोई भी उत्पाद नहीं बनाया जा सकता है, इसलिए ek(X1, X2, …, Xn) = 0 इन स्थितियों में है। शेष n प्रारंभिक सममित बहुपद इन चरों में सभी सममित बहुपदों के लिए बिल्डिंग ब्लॉक्स हैं: जैसा कि ऊपर उल्लेख किया गया है, चरों में किसी भी सममित बहुपद को केवल गुणन और परिवर्धन का उपयोग करके इन प्रारंभिक सममित बहुपदों से प्राप्त किया जा सकता है। वास्तव में निम्नलिखित अधिक विस्तृत तथ्य हैं:

  • X1, …, Xn में कोई सममित बहुपद P बहुपद ek(X1, …, Xn) में बहुपद अभिव्यक्ति के रूप में 1 ≤ k ≤ n के साथ लिखा जा सकता है;
  • यह व्यंजक बहुपद व्यंजकों की तुल्यता तक अद्वितीय है;
  • यदि P में पूर्णांक गुणांक हैं, तो बहुपद व्यंजक में पूर्णांक गुणांक भी होते हैं।

उदाहरण के लिए, n = 2 के लिए प्रासंगिक प्रारंभिक सममित बहुपद e1(X1, X2) = X1 + X2 और e2(X1, X2) = X1X2 हैं। उपरोक्त उदाहरणों की सूची में पहले बहुपद को तब इस प्रकार लिखा जा सकता है

(गणितीय प्रमाण के लिए कि यह हमेशा संभव है, सममित बहुपदों का आधारभूत प्रमेय देखें)।

एकपदी सममित बहुपद

प्रारंभिक सममित बहुपदों की घात और गुणनफल अपेक्षाकृत जटिल व्यंजकों के लिए फलन करते हैं। यदि कोई सममित बहुपदों के लिए बुनियादी योज्य निर्माण ब्लॉक की तलाश करता है, तो उन सममित बहुपदों को लेना एक अधिक स्वाभाविक विकल्प है जिसमें केवल एक प्रकार का एकपद होता है, समरूपता प्राप्त करने के लिए केवल उन्हीं प्रतियों की आवश्यकता होती है। X1, …, Xn में कोई एकपद X1α1Xnαn के रूप में लिखा जा सकता है जहां घातांक αi प्राकृतिक संख्याएं हैं (संभवतः शून्य); लिखना α = (α1,…,αn) इसे X α से संक्षिप्त किया जा सकता है, एकपदी सममित बहुपद mα(X1, …, Xn) को सभी एकपदी xβ के योग के रूप में जहां β (α1,…,αn) परिभाषित किया गया है उदाहरण के लिए एक है

,

स्पष्ट रूप से mα = mβ जब β, α का क्रमचय होता है, तो सामान्यतः केवल उन्हीं mα पर विचार किया जाता है जिसके लिए α1 ≥ α2 ≥ … ≥ αn, दूसरे शब्दों में जिसके लिए α एक विभाजन (संख्या सिद्धांत) है। ये एकपद सममित बहुपद सदिश समष्टि आधार (रैखिक बीजगणित) बनाते हैं: प्रत्येक सममित बहुपद P को एकपद सममित बहुपदों के रैखिक संयोजन के रूप में लिखा जा सकता है। ऐसा करने के लिए यह P में होने वाले विभिन्न प्रकार के एकपद को अलग करने के लिए पर्याप्त है। विशेष रूप से यदि P में पूर्णांक गुणांक हैं, तो रैखिक संयोजन भी होता है।

प्रारंभिक सममित बहुपद एकपदी सममित बहुपद के विशेष मामले हैं: 0 ≤ k ≤ n के लिए एक है

जहाँ α k का k भागों 1 में विभाजन है (इसके बाद n − k शून्य)।

घात-योग सममित बहुपद

प्रत्येक पूर्णांक k ≥ 1 के लिए, एकपदी सममित बहुपद m(k,0,…,0)(X1, …, Xn) विशेष रुचि है। यह घात योग सममित बहुपद है, जिसे परिभाषित किया गया है

सभी सममित बहुपदों को पहले n घात योग सममित बहुपदों से जोड़ और गुणा करके प्राप्त किया जा सकता है, संभवतः परिमेय संख्या गुणांकों को सम्मिलित करते हुए। शुद्ध रुप से,
X1, …, Xn में कोई सममित बहुपद घात योग सममित बहुपद p1(X1, …, Xn), …, pn(X1, …, Xn) में तर्कसंगत गुणांक के साथ बहुपद अभिव्यक्ति के रूप में व्यक्त किया जा सकता है।

विशेष रूप से, शेष घात योग बहुपद pk(X1, …, Xn) k > n के लिए पहले n घात योग बहुपदों में व्यक्त किया जा सकता है; उदाहरण के लिए

प्रारंभिक और पूर्ण सजातीय बहुपदों के लिए स्थिति के विपरीत, पूर्णांक गुणांक वाले n चरों में सममित बहुपद को घात योग सममित बहुपदों के अभिन्न गुणांकों के साथ बहुपद फलन नहीं होना चाहिए। उदाहरण के लिए, n = 2 के लिए, सममित बहुपद

अभिव्यक्ति है

तीन चरों का उपयोग करने से भिन्न व्यंजक प्राप्त होता है

समरूपी व्यंजक दो चरों के लिए भी मान्य था (यह X3 शून्य तक सेट करने के लिए पर्याप्त है), लेकिन चूंकि इसमें p3 सम्मिलित है, इसका उपयोग n = 2 के लिए कथन को चित्रित करने के लिए नहीं किया जा सकता है। उदाहरण से पता चलता है कि किसी दिए गए एकपद सममित बहुपद के लिए पहले n घात योग बहुपद के संदर्भ में अभिव्यक्ति में तर्कसंगत गुणांक सम्मिलित हैं या नहीं, यह n पर निर्भर हो सकता है। लेकिन प्रारंभिक सममित बहुपदों को व्यक्त करने के लिए हमेशा तर्कसंगत गुणांक की (स्थिर लोगों को छोड़कर, और e1 जो पहले घात योग के साथ मेल खाता है) घात योग बहुपद के संदर्भ में आवश्यकता होती है। न्यूटन सर्वसमिका ऐसा करने के लिए स्पष्ट विधि प्रदान करती है; इसमें n तक पूर्णांकों द्वारा विभाजन सम्मिलित है, जो परिमेय गुणांकों की व्याख्या करता है। इन विभाजनों के कारण, उल्लिखित कथन सामान्य रूप से विफल हो जाता है जब गुणांक परिमित विशेषता (बीजगणित) के क्षेत्र (गणित) में लिया जाता है; हालाँकि, यह तर्कसंगत संख्याओं वाले किसी भी वलय (गणित) में गुणांक के साथ मान्य है।

पूर्ण सजातीय सममित बहुपद

प्रत्येक गैर-ऋणात्मक पूर्णांक k के लिए, पूर्ण सजातीय सममित बहुपद hk(X1, …, Xn) चर X1, …, Xn में बहुपद k की डिग्री के सभी अलग-अलग एकपद का योग है, उदाहरण के लिए

बहुपद hk(X1, …, Xn) X1, …, Xn में डिग्री k के सभी विशिष्ट एकपदी सममित बहुपदों का योग भी है, उदाहरण के लिए दिए गए उदाहरण के लिए

इन चरों में सभी सममित बहुपदों को पूर्ण सजातीय बहुपदों से बनाया जा सकता है: X1, …, Xn में कोई भी सममित बहुपद पूर्ण सजातीय सममित बहुपद h1(X1, …, Xn), …, hn(X1, …, Xn) गुणा और जोड़ के माध्यम से से प्राप्त किया जा सकता है। शुद्ध रुप से:

X1, …, Xn में कोई भी सममित बहुपद P बहुपद hk(X1, …, Xn) 1 ≤ k ≤ n के साथ में बहुपद व्यंजक के रूप में लिखा जा सकता है।
यदि P में अभिन्न गुणांक हैं, तो बहुपद अभिव्यक्ति में अभिन्न गुणांक भी हैं।

उदाहरण के लिए, n = 2 के लिए प्रासंगिक पूर्ण सजातीय सममित बहुपद हैं h1(X1, X2) = X1 + X2 और h2(X1, X2) = X12 + X1X2 + X22. उपरोक्त उदाहरणों की सूची में पहले बहुपद को तब इस प्रकार लिखा जा सकता है

घात योगों के मामले में, दिया गया कथन विशेष रूप से hn(X1, …, Xn) से परे पूर्ण सजातीय सममित बहुपदों पर लागू होता, उन्हें उस बिंदु तक के संदर्भ में व्यक्त करने की अनुमति देता है; परिणामी पहचान फिर से अमान्य हो जाती है जब चर की संख्या बढ़ जाती है।

पूर्ण सजातीय सममित बहुपदों का महत्वपूर्ण पहलू प्रारंभिक सममित बहुपदों से उनका संबंध है, जिसे सर्वसमिकाओं के रूप में व्यक्त किया जा सकता है

, सभी k > 0, और चरों की संख्या n के लिए।

चूंकि e0(X1, …, Xn) और h0(X1, …, Xn) दोनों 1 के बराबर हैं, कोई इन योगों के पहले या अंतिम पद को अलग कर सकता है; पूर्व समीकरणों का सेट देता है जो प्रारंभिक सममित बहुपदों के संदर्भ में उत्तरोत्तर पूर्ण सजातीय सममित बहुपदों को पुनरावर्ती रूप से व्यक्त करने की अनुमति देता है, और बाद वाला समीकरणों का सेट देता है जो व्युत्क्रम करने की अनुमति देता है। यह स्पष्ट रूप से दर्शाता है कि किसी भी सममित बहुपद को hk(X1, …, Xn) 1 ≤ k ≤ n के साथ के रूप में व्यक्त किया जा सकता है: एक पहले सममित बहुपद को प्रारंभिक सममित बहुपद के संदर्भ में व्यक्त करता है, और फिर उन्हें उल्लिखित पूर्ण सजातीय बहुपद के संदर्भ में व्यक्त करता है।

शूर बहुपद

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

बीजगणित में सममित बहुपद

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

प्रत्यावर्ती बहुपद

सममित बहुपदों के अनुरूप प्रत्यावर्ती बहुपद हैं: बहुपद, जो प्रविष्टियों के क्रमपरिवर्तन के अनुसार अपरिवर्तनीय होने के अतिरिक्त क्रमचय के संकेत के अनुसार बदलते हैं।

ये सभी वेंडरमोंड बहुपद और सममित बहुपद के उत्पाद हैं, और सममित बहुपदों की वलय का द्विघात विस्तार बनाते हैं: वैंडरमोंड बहुपद विवेचक का वर्गमूल है।

यह भी देखें

संदर्भ

  • Lang, Serge (2002), Algebra, Graduate Texts in Mathematics, vol. 211 (Revised third ed.), New York: Springer-Verlag, ISBN 978-0-387-95385-4, MR 1878556, Zbl 0984.00001
  • Macdonald, I.G. (1979), Symmetric Functions and Hall Polynomials. Oxford Mathematical Monographs. Oxford: Clarendon Press.
  • I.G. Macdonald (1995), Symmetric Functions and Hall Polynomials, second ed. Oxford: Clarendon Press. ISBN 0-19-850450-0 (paperback, 1998).
  • Richard P. Stanley (1999), Enumerative Combinatorics, Vol. 2. Cambridge: Cambridge University Press. ISBN 0-521-56069-1