सर्वांगसमता संबंध

For the term as used in elementary geometry, see congruence (geometry).

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

मूल उदाहरण

This section is about (मॉड एन) अंकन. For बाइनरी मॉड ऑपरेशन, see मॉड्यूलो ऑपरेशन.

सर्वांगसमता संबंध का प्रोटोटाइपिक उदाहरण मॉड्यूलर अंकगणित सर्वांगसमता या सर्वांगसमता मॉड्यूलो है इस प्रकार $n$ पूर्णांक के समुच्चय पर. किसी दिए गए सकारात्मक पूर्णांक $n$ के लिए , दो पूर्णांक $a$ और $b$ सर्वांगसम मापांक $n$ कहलाते हैं ,

$a\equiv b{\pmod {n}}$

यदि $a-b$, $n$ से विभाज्य है (या समतुल्य यदि $a$ और $b$ को $n$ से विभाजित करने पर समान शेषफल प्राप्त होता है)

उदाहरण के लिए, $37$ और $57$ मॉड्यूल $10$ के अनुरूप हैं ,

$37\equiv 57{\pmod {10}}$

चूँकि $37-57=-20$ 10 का गुणज है, या समतुल्य है क्योंकि $37$ और $57$ दोनों को $10$ से विभाजित करने पर शेषफल $7$ होता है

सर्वांगसमता मॉड्यूलो $n$ (एक निश्चित $n$ के लिए) पूर्णांकों पर जोड़ और गुणा दोनों के साथ संगत है। वह है,

यदि

$a_{1}\equiv a_{2}{\pmod {n}}$ और $b_{1}\equiv b_{2}{\pmod {n}}$

चूँकि

$a_{1}+b_{1}\equiv a_{2}+b_{2}{\pmod {n}}$ और $a_{1}b_{1}\equiv a_{2}b_{2}{\pmod {n}}$

समतुल्य वर्गों के संगत जोड़ और गुणन को मॉड्यूलर अंकगणित के रूप में जाना जाता है। एब्स्ट्रेक्ट बीजगणित के दृष्टिकोण से, सर्वांगसमता मॉड्यूलो $n$ पूर्णांकों के वलय (गणित) और अंकगणित मॉड्यूलो पर सर्वांगसमता संबंध है $n$ संगत भागफल वलय पर होता है।

परिभाषा

सर्वांगसमता की परिभाषा विचाराधीन बीजगणितीय संरचना के प्रकार पर निर्भर करती है। समूह (गणित), वलय (गणित), सदिश स्थान, मॉड्यूल (गणित), अर्धसमूह, जालक (क्रम), इत्यादि के लिए सर्वांगसमता की विशेष परिभाषाएँ बनाई जा सकती हैं। सामान्य विषय यह है कि सर्वांगसमता बीजगणितीय ऑब्जेक्ट पर समतुल्य संबंध है जो बीजगणितीय संरचना के साथ संगत है, इस अर्थ में कि संचालन समतुल्य वर्गों पर अच्छी तरह से परिभाषित हैं।

उदाहरण: समूह

उदाहरण के लिए, समूह बीजगणितीय ऑब्जेक्ट है जिसमें एकल बाइनरी संचालन के साथ समुच्चय (गणित) सम्मिलित होता है, यदि $G$ संचालन $\ast$ वाला एक समूह है, जिससे $G$ पर एक सर्वांगसम संबंध, $\equiv$ के तत्वों पर एक तुल्यता संबंध $G$ है

$g_{1}\equiv g_{2}\ \ \,$ और $\ \ \,h_{1}\equiv h_{2}\implies g_{1}\ast h_{1}\equiv g_{2}\ast h_{2}$

सभी के लिए $g_{1},g_{2},h_{1},h_{2}\in G$. किसी समूह में सर्वांगसमता के लिए, पहचान तत्व वाला समतुल्य वर्ग सदैव सामान्य उपसमूह होता है, और अन्य समतुल्य वर्ग इस उपसमूह के अन्य सहसमुच्चय होते हैं। इस प्रकार साथ में, ये तुल्यता वर्ग भागफल समूह के तत्व हैं।

उदाहरण: रिंग्स

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

$r_{1}+s_{1}\equiv r_{2}+s_{2}$ और $r_{1}s_{1}\equiv r_{2}s_{2}$

जब कभी भी $r_{1}\equiv r_{2}$ और $s_{1}\equiv s_{2}$. रिंग पर सर्वांगसमता के लिए, 0 वाला समतुल्य वर्ग सदैव दो-तरफा उत्तम रिंग सिद्धांत होता है, और समतुल्य वर्गों के समुच्चय पर दो संचालन संबंधित भागफल रिंग को परिभाषित करते हैं।

सामान्य

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

प्रत्येक के लिए $n$ और प्रत्येक $n$-और संचालन $\mu$ संरचना पर परिभाषित होता है:

जब भी $a_{1}\mathrel {R} a'_{1}$ और $a_{n}\mathrel {R} a'_{n}$, तब $\mu (a_{1},\ldots ,a_{n})\mathrel {R} \mu (a'_{1},\ldots ,a'_{n})$.

फिर संरचना पर सर्वांगसम संबंध को समतुल्य संबंध के रूप में परिभाषित किया जाता है जो संगत भी होता है।

समरूपता के साथ संबंध

यदि $f:A\,\rightarrow B$ दो बीजगणितीय संरचनाओं के बीच समरूपता है (जैसे कि समूह समरूपता, या वेक्टर स्थानों के बीच रैखिक मानचित्र), जिसे संबंध $R$ द्वारा परिभाषित करते है

$a_{1}\,R\,a_{2}$ यदि और केवल यदि $f(a_{1})=f(a_{2})$

$A$ पर एक सर्वांगसमता संबंध है। प्रथम समरूपता प्रमेय के अनुसार, $f$ के अनुसार $A$ की छवि इस सर्वांगसमता द्वारा A के भागफल के लिए B समरूपी की एक उपसंरचना है।

दूसरी ओर, सर्वांगसमता संबंध $R$ द्वारा दिए गए अद्वितीय समरूपता $f:A\rightarrow A/R$ कों उत्पन्न करता है

$f(x)=\{y\mid x\,R\,y\}$.

इस प्रकार, किसी भी बीजगणितीय संरचना की सर्वांगसमताओं और समरूपताओं के बीच प्राकृतिक समानता होती है।

समूहों, और सामान्य उपसमूहों और आदर्शों की सर्वांगसमता

समूह (गणित) के विशेष स्थिति में, सर्वांगसम संबंधों को प्रारंभिक शब्दों में निम्नानुसार वर्णित किया जा सकता है:

यदि G समूह है (पहचान तत्व e और संक्रिया * के साथ) और ~ G पर द्विआधारी संबंध है, तो ~ जब भी सर्वांगसमता है:

1. G के किसी भी तत्व a को देखते हुए, a ~ a ('प्रतिवर्ती संबंध');
2. G के किसी भी तत्व a और b को देखते हुए, भौतिक सशर्त a ~ b, फिर b ~ a ('सममित संबंध');
3. G के किसी भी तत्व a, b, और c को देखते हुए, यदि a ~ b तार्किक संयोजन b ~ c है, तो a ~ c ('सकर्मक संबंध');
4. G के किसी भी तत्व a, a' , b, और b' को देखते हुए, यदि a ~ a' और b ~ b' , तो a * b ~ a' * b' ;
5. G के किसी भी तत्व a और a' को देखते हुए, यदि a ~ a' है, तो a⁻¹~a'⁻¹ (यह वास्तव में अन्य चार से सिद्ध किया जा सकता है, जिससे पूरी तरह से अनावश्यक है)।

नियम 1, 2, और 3 कहती हैं कि ~ तुल्यता संबंध है।

एक सर्वांगसमता ~ पूरी तरह से G के उन तत्वों के समुच्चय {a ∈ G : a ~ e} द्वारा निर्धारित होती है जो पहचान तत्व के सर्वांगसम होते हैं, और यह समुच्चय सामान्य उपसमूह है। विशेष रूप से, a ~ b यदि और केवल यदि b⁻¹ *a~e. है इसलिए समूहों पर सर्वांगसमताओं के बारे में बात करने के अतिरिक्त, लोग सामान्यतः उनके सामान्य उपसमूहों के संदर्भ में बात करते हैं; वास्तव में, प्रत्येक सर्वांगसमता G के कुछ सामान्य उपसमूह से विशिष्ट रूप से मेल खाती है।

रिंग की आदर्श और सामान्य स्थिति

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

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

सार्वभौमिक बीजगणित

सर्वांगसमता की सामान्य धारणा सार्वभौमिक बीजगणित में विशेष रूप से उपयोगी है। इस संदर्भ में समतुल्य सूत्रीकरण निम्नलिखित है:

बीजगणित ए पर सर्वांगसम संबंध प्रत्यक्ष उत्पाद a × a का उपसमुच्चय है जो कि ए पर तुल्यता संबंध और a × a का उपबीजगणित दोनों है।

एक समरूपता का कर्नेल सार्वभौमिक बीजगणित सदैव सर्वांगसमता होता है। वास्तव में, प्रत्येक सर्वांगसमता गिरी के रूप में उत्पन्न होती है।

A पर दी गई सर्वांगसमता ~ के लिए, समतुल्य वर्गों के समरूपता A/~ को प्राकृतिक विधि से बीजगणित की संरचना, भागफल (सार्वभौमिक बीजगणित) दी जा सकती है।

वह फलन जो A के प्रत्येक तत्व को उसके समतुल्य वर्ग में मैप करता है, समरूपता है, और इस समरूपता का कर्नेल ~ है।

बीजगणित A पर सभी सर्वांगसम संबंधों की जालक (क्रम) 'Con'(A) बीजगणितीय जालक है।

जॉन एम. होवी ने वर्णन किया कि कैसे अर्धसमूह सिद्धांत सार्वभौमिक बीजगणित में सर्वांगसमता संबंधों को दर्शाता है:

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

यह भी देखें

• चीनी शेषफल प्रमेय
• सर्वांगसमता जालक समस्या
• सर्वांगसमताओं की तालिका

संदर्भ

• Horn and Johnson, Matrix Analysis, Cambridge University Press, 1985. ISBN 0-521-38632-2. (Section 4.5 discusses congruency of matrices.)
• Rosen, Kenneth H (2012). Discrete Mathematics and Its Applications. McGraw-Hill Education. ISBN 978-0077418939.