बाइनरी ऑपरेशन: Difference between revisions

From Vigyanwiki
(Created page with "{{Distinguish|Bitwise operation}} {{Short description|Mathematical operation with two operands}} File:Binary operations as black box.svg|thumb|एक बाइनरी ऑ...")
 
No edit summary
 
(7 intermediate revisions by 3 users not shown)
Line 1: Line 1:
{{Distinguish|Bitwise operation}}
{{Distinguish|बिटवाइज़ ऑपरेशन}}
{{Short description|Mathematical operation with two operands}}
{{Short description|Mathematical operation with two operands}}


[[File:Binary operations as black box.svg|thumb|एक बाइनरी ऑपरेशन <math>\circ</math> तर्कों के संयोजन के लिए एक नियम है <math>x</math> तथा <math>y</math> उत्पादन करना <math>x\circ y</math>]]गणित में, एक बाइनरी ऑपरेशन या डाइएडिक ऑपरेशन एक अन्य तत्व उत्पन्न करने के लिए दो तत्वों (गणित) ([[ऑपरेंड]] कहा जाता है) के संयोजन के लिए एक नियम है। अधिक औपचारिक रूप से, एक बाइनरी ऑपरेशन [[arity]] दो का एक [[ऑपरेशन (गणित)]] है।
[[File:Binary operations as black box.svg|thumb|द्विआधारी संक्रिया <math>\circ</math> तर्कों <math>x</math> तथा <math>y</math> के संयोजन से <math>x\circ y</math> उत्पन्न करने के लिए एक नियम है]]गणित में, द्विआधारी संक्रिया या युग्मकीय संक्रिया एक अन्य अवयव उत्पन्न करने के लिए दो अवयवों (गणित) ([[ऑपरेंड|संफलन]] कहा जाता है) के संयोजन के लिए एक नियम है। अधिक औपचारिक रूप से, द्विआधारी संक्रिया [[arity|एरीटी]] दो का एक [[ऑपरेशन (गणित)|संक्रिया (गणित]]) है।


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


एरीटी दो का एक ऑपरेशन जिसमें कई सेट शामिल होते हैं, कभी-कभी 'बाइनरी ऑपरेशन' भी कहा जाता है। उदाहरण के लिए, सदिश स्थानों का अदिश गुणन एक सदिश उत्पन्न करने के लिए एक अदिश और एक सदिश लेता है, और अदिश गुणनफल एक अदिश उत्पन्न करने के लिए दो सदिश लेता है। ऐसे बाइनरी ऑपरेशंस को केवल [[बाइनरी फ़ंक्शन]] कहा जा सकता है।
एरीटी दो की संक्रिया है जिसमें कई समुच्चय सम्मिलित होते हैं, कभी-कभी 'द्विआधारी संक्रिया' भी कहा जाता है। उदाहरण के लिए, सदिश समष्टि का अदिश गुणन सदिश उत्पन्न करने के लिए अदिश और एक सदिश लेते है, और अदिश गुणनफल अदिश उत्पन्न करने के लिए दो सदिश लेते है। ऐसे द्विआधारी संक्रियाों को मात्र [[बाइनरी फ़ंक्शन|द्विआधारी फलन]] कहा जा सकता है।


बाइनरी ऑपरेशंस अधिकांश [[बीजगणित]]ीय संरचनाओं की कुंजीशिला हैं जिनका अध्ययन बीजगणित में किया जाता है, विशेष रूप से [[semigroup]]्स, [[मोनोइड]]्स, [[समूह (गणित)]], रिंग (बीजगणित), फ़ील्ड (गणित), और वेक्टर रिक्त स्थान में।
द्विआधारी संक्रियाों अधिकांश [[बीजगणित|बीजगणितीय]] संरचनाओं की कुंजीशिला हैं जिनका अध्ययन बीजगणित में किया जाता है, विशेष रूप से [[semigroup|अर्धसमूह]], [[मोनोइड|एकाभ]], [[समूह (गणित)|समूह (गणित]]), वलय (बीजगणित), क्षेत्र (गणित), और सदिश रिक्त समष्टि में।


== शब्दावली ==
== शब्दावली ==
अधिक सटीक रूप से, एक सेट (गणित) पर एक बाइनरी ऑपरेशन <math>S</math> [[कार्तीय गुणन]]फल के तत्वों का मानचित्र (गणित) है <math>S \times S</math> प्रति <math>S</math>:<ref>{{harvnb|Rotman|1973|loc=pg. 1}}</ref><ref>{{harvnb|Hardy|Walker|2002|loc=pg. 176, Definition 67}}</ref><ref>{{harvnb|Fraleigh|1976|loc= pg. 10}}</ref>
अधिक यथार्थ रूप से, समुच्चय (गणित) <math>S</math> पर द्विआधारी संक्रिया [[कार्तीय गुणन|कार्तीय गुणनफल]] <math>S \times S</math> से <math>S</math>:<ref>{{harvnb|Rotman|1973|loc=pg. 1}}</ref><ref>{{harvnb|Hardy|Walker|2002|loc=pg. 176, Definition 67}}</ref><ref>{{harvnb|Fraleigh|1976|loc= pg. 10}}</ref>
:<math>\,f \colon S \times S \rightarrow S.</math>
:<math>\,f \colon S \times S \rightarrow S</math> के अवयवों का प्रतिचित्र (गणित) है।
क्योंकि तत्वों की एक जोड़ी पर ऑपरेशन करने का परिणाम <math>S</math> पुन: का एक अंग है <math>S</math>, ऑपरेशन को बंद (या आंतरिक) बाइनरी ऑपरेशन कहा जाता है <math>S</math> (या कभी-कभी बंद करने की संपत्ति के रूप में व्यक्त किया जाता है (गणित))।<ref>{{harvnb|Hall|1959|loc=pg. 1}}</ref> यदि <math>f</math> एक फ़ंक्शन (गणित) नहीं है, लेकिन एक आंशिक फ़ंक्शन है <math>f</math> आंशिक बाइनरी ऑपरेशन कहा जाता है। उदाहरण के लिए, [[वास्तविक संख्या]]ओं का विभाजन आंशिक बाइनरी ऑपरेशन है, क्योंकि [[शून्य से विभाजन]] नहीं किया जा सकता है: <math>\frac{a}{0}</math> प्रत्येक वास्तविक संख्या के लिए अपरिभाषित है <math>a</math>. [[सार्वभौमिक बीजगणित]] और [[मॉडल सिद्धांत]] दोनों में, द्विआधारी संक्रियाओं को सभी तत्वों पर परिभाषित करने की आवश्यकता होती है <math>S \times S</math>.
क्योंकि <math>S</math> के अवयवों के युग्म पर संक्रिया करने के परिणाम पुन: <math>S</math> के अंग है, संक्रिया को <math>S</math> पर संवृत (या आंतरिक) द्विआधारी संक्रिया कहा जाता है (या कभी-कभी संवृत होने के गुण के रूप में व्यक्त किया जाता है)।<ref>{{harvnb|Hall|1959|loc=pg. 1}}</ref>


कभी-कभी, विशेष रूप से [[कंप्यूटर विज्ञान]] में, बाइनरी ऑपरेशन शब्द का उपयोग किसी बाइनरी फ़ंक्शन के लिए किया जाता है।
यदि <math>f</math> फलन (गणित) नहीं है, परन्तु आंशिक फलन है तो <math>f</math> को आंशिक द्विआधारी संक्रिया कहते हैं। उदाहरण के लिए, [[वास्तविक संख्या|वास्तविक संख्याओं]] का विभाजन आंशिक द्विआधारी संक्रिया है, क्योंकि [[शून्य से विभाजन]] नहीं किया जा सकता है: प्रत्येक वास्तविक संख्या <math>a</math> के लिए <math>\frac{a}{0}</math> अपरिभाषित है। [[सार्वभौमिक बीजगणित]] और [[मॉडल सिद्धांत]] दोनों में, द्विआधारी संक्रियाओं <math>S \times S</math> को सभी अवयवों पर परिभाषित करने की आवश्यकता होती है।
 
कभी-कभी, विशेष रूप से [[कंप्यूटर विज्ञान]] में, द्विआधारी संक्रिया शब्द का उपयोग किसी द्विआधारी फलन के लिए किया जाता है।


== गुण और उदाहरण ==
== गुण और उदाहरण ==
बाइनरी संक्रियाओं के विशिष्ट उदाहरण हैं योग (<math>+</math>) और गुणा (<math>\times</math>) [[संख्या]] और [[मैट्रिक्स (गणित)]] के साथ-साथ एक सेट पर [[कार्यों की संरचना]]
द्विआधारी संक्रियाओं के विशिष्ट उदाहरण [[संख्या]] और [[मैट्रिक्स (गणित)|आव्यूह (गणित]]) के योग (<math>+</math>) और गुणा (<math>\times</math>) के साथ-साथ एक समुच्चय पर [[कार्यों की संरचना|फलनों की संरचना]] हैं। उदाहरण के लिए,  
उदाहरण के लिए,
* वास्तविक संख्या <math>\mathbb R</math> के समुच्चय पर, <math>f(a,b)=a+b</math> द्विआधारी संक्रिया है क्योंकि दो वास्तविक संख्याओं का योग एक वास्तविक संख्या है।
* वास्तविक संख्या के सेट पर <math>\mathbb R</math>, <math>f(a,b)=a+b</math> एक बाइनरी ऑपरेशन है क्योंकि दो वास्तविक संख्याओं का योग एक वास्तविक संख्या है।
* प्राकृतिक संख्या <math>\mathbb N</math> के समुच्चय पर, <math>f(a,b)=a+b</math> द्विआधारी संक्रिया है क्योंकि दो प्राकृतिक संख्याओं का योग एक प्राकृतिक संख्या है। यह पिछले वाले की तुलना में अलग द्विआधारी संक्रिया है क्योंकि समुच्चय अलग हैं।
* प्राकृतिक संख्या के सेट पर <math>\mathbb N</math>, <math>f(a,b)=a+b</math> एक बाइनरी ऑपरेशन है क्योंकि दो प्राकृतिक संख्याओं का योग एक प्राकृतिक संख्या है। यह पिछले वाले की तुलना में एक अलग बाइनरी ऑपरेशन है क्योंकि सेट अलग हैं।
* वास्तविक प्रविष्टियों के साथ <math>2 \times 2</math> आव्यूह के समुच्चय <math>M(2,\mathbb R)</math> पर, <math>f(A,B)=A+B</math> द्विआधारी संक्रिया है क्योंकि दो ऐसे आव्यूहों का योग <math>2 \times 2</math> आव्यूह है।
* मंच पर <math>M(2,\mathbb R)</math> का <math>2 \times 2</math> वास्तविक प्रविष्टियों के साथ मैट्रिसेस, <math>f(A,B)=A+B</math> एक द्विआधारी संक्रिया है क्योंकि ऐसे दो आव्यूहों का योग a है <math>2 \times 2</math> आव्यूह।
* वास्तविक प्रविष्टियों के साथ <math>2 \times 2</math> आव्यूह के समुच्चय <math>M(2,\mathbb R)</math> पर, <math>f(A,B)=AB</math> द्विआधारी संक्रिया है क्योंकि दो ऐसे आव्यूहों का गुणनफल <math>2 \times 2</math> आव्यूह है।
* मंच पर <math>M(2,\mathbb R)</math> का <math>2 \times 2</math> वास्तविक प्रविष्टियों के साथ मैट्रिसेस, <math>f(A,B)=AB</math> एक द्विआधारी संक्रिया है क्योंकि ऐसे दो आव्यूहों का गुणनफल a होता है <math>2 \times 2</math> आव्यूह।
* किसी दिए गए समुच्चय <math>C</math>के लिए, <math>S</math> को सभी फलनों <math>h \colon C \rightarrow C</math> का समुच्चय होने दें। सभी <math>c \in C</math> के लिए <math>f \colon S \times S \rightarrow S</math> से<math>f(h_1,h_2)(c)=(h_1 \circ h_2)(c)=h_1(h_2(c))</math> परिभाषित करें, <math>S</math> में दो फलनों <math>h_1</math> तथा <math>h_2</math> की संरचना। तब <math>f</math> द्विआधारी संक्रिया है क्योंकि दो फलनों की संरचना फिर से समुच्चय <math>C</math> (जो कि <math>S</math> का एक वर्ग है) पर एक फलन है।
* दिए गए सेट के लिए <math>C</math>, होने देना <math>S</math> सभी कार्यों का सेट बनें <math>h \colon C \rightarrow C</math>. परिभाषित करना <math>f \colon S \times S \rightarrow S</math> द्वारा <math>f(h_1,h_2)(c)=(h_1 \circ h_2)(c)=h_1(h_2(c))</math> सभी के लिए <math>c \in C</math>, दो कार्यों की संरचना <math>h_1</math> तथा <math>h_2</math> में <math>S</math>. फिर <math>f</math> एक बाइनरी ऑपरेशन है क्योंकि दो कार्यों की संरचना फिर से सेट पर एक फ़ंक्शन है <math>C</math> (अर्थात् सदस्य है <math>S</math>).


बीजगणित और औपचारिक तर्क दोनों में रुचि के कई द्विआधारी संक्रियाएँ क्रम[[विनिमेय]], संतोषजनक हैं <math>f(a,b)=f(b,a)</math> सभी तत्वों के लिए <math>a</math> तथा <math>b</math> में <math>S</math>, या साहचर्य, संतोषजनक <math>f(f(a,b),c)=f(a,f(b,c))</math> सभी के लिए <math>a</math>, <math>b</math>, तथा <math>c</math> में <math>S</math>. कई में [[पहचान तत्व]] और [[उलटा तत्व]] भी होते हैं।
बीजगणित और औपचारिक तर्क दोनों में रुचि के कई द्विआधारी संक्रियाएँ [[विनिमेय|क्रमविनिमेय]] हैं, <math>S</math> में सभी अवयवों <math>a</math> तथा <math>b</math> के लिए <math>f(a,b)=f(b,a)</math> को संतुष्ट करते हैं, या साहचर्य, सभी <math>S</math> में <math>a</math>, <math>b</math>, तथा <math>c</math> के लिए <math>f(f(a,b),c)=f(a,f(b,c))</math> को संतुष्ट करते हैं। कई में [[पहचान तत्व|तत्समक अवयव]] और [[उलटा तत्व|व्युत्क्रम अवयव]] भी होते हैं।


उपरोक्त पहले तीन उदाहरण क्रमविनिमेय हैं और उपरोक्त सभी उदाहरण साहचर्य हैं।
उपरोक्त पहले तीन उदाहरण क्रमविनिमेय हैं और उपरोक्त सभी उदाहरण साहचर्य हैं।


वास्तविक संख्या के सेट पर <math>\mathbb R</math>, घटाव, अर्थात्, <math>f(a,b)=a-b</math>, एक बाइनरी ऑपरेशन है जो कम्यूटिव नहीं है, क्योंकि सामान्य तौर पर, <math>a-b \neq b-a</math>. यह साहचर्य भी नहीं है, क्योंकि, सामान्य तौर पर, <math>a-(b-c) \neq (a-b)-c</math>; उदाहरण के लिए, <math>1-(2-3)=2</math> लेकिन <math>(1-2)-3=-4</math>.
वास्तविक संख्या <math>\mathbb R</math> के समुच्चय पर, घटाव, अर्थात्, <math>f(a,b)=a-b</math>, द्विआधारी संक्रिया है जो जो सामान्य रूप से <math>a-b \neq b-a</math> के बाद से क्रम विनिमय नहीं है। यह साहचर्य भी नहीं है, क्योंकि, सामान्य रूप से, <math>a-(b-c) \neq (a-b)-c</math>; उदाहरण के लिए, <math>1-(2-3)=2</math> परन्तु <math>(1-2)-3=-4</math>


प्राकृतिक संख्या के सेट पर <math>\mathbb N</math>, बाइनरी ऑपरेशन [[घातांक]], <math>f(a,b)=a^b</math>, क्रमविनिमेय नहीं है, क्योंकि <math>a^b \neq b^a</math> (cf. समीकरण x^y = y^x|समीकरण x<sup>वाई </सुप> = वाई<sup>x</sup>), और तब से सहयोगी भी नहीं है <math>f(f(a,b),c) \neq f(a,f(b,c))</math>. उदाहरण के लिए, साथ <math>a=2</math>, <math>b=3</math>, तथा <math>c=2</math>, <math>f(2^3,2)=f(8,2)=8^2=64</math>, लेकिन <math>f(2,3^2)=f(2,9)=2^9=512</math>. सेट में बदलाव करके <math>\mathbb N</math> पूर्णांकों के समुच्चय के लिए <math>\mathbb Z</math>, यह बाइनरी ऑपरेशन एक आंशिक बाइनरी ऑपरेशन बन जाता है क्योंकि यह अब अपरिभाषित है कब <math>a=0</math> तथा <math>b</math> कोई ऋणात्मक पूर्णांक है। किसी भी सेट के लिए, इस ऑपरेशन की सही पहचान है (जो है <math>1</math>) जबसे <math>f(a,1)=a</math> सभी के लिए <math>a</math> सेट में, जो एक पहचान (दो तरफा पहचान) नहीं है <math>f(1,b) \neq b</math> सामान्य रूप में।
प्राकृतिक संख्या <math>\mathbb N</math> के समुच्चय पर, द्विआधारी संक्रिया [[घातांक]], <math>f(a,b)=a^b</math>, <math>a^b \neq b^a</math> (cf. समीकरण x^y = y^x) के बाद से क्रमविनिमेय नहीं है, और <sup><math>f(f(a,b),c) \neq f(a,f(b,c))</math>के बाद से साहचर्य भी नहीं है। उदाहरण के लिए, <sup><math>a=2</math>, <math>b=3</math>, तथा <math>c=2</math>, <math>f(2^3,2)=f(8,2)=8^2=64</math> के साथ, परन्तु<sup><math>f(2,3^2)=f(2,9)=2^9=512</math>। समुच्चय <math>\mathbb N</math> को पूर्णांक <sup><math>\mathbb Z</math> के समुच्चय में बदलकर, यह द्विआधारी संक्रिया आंशिक द्विआधारी संक्रिया बन जाता है क्योंकि यह अब अपरिभाषित है जब <math>a=0</math> तथा <math>b</math> कोई ऋणात्मक पूर्णांक है। किसी भी समुच्चय के लिए, इस संक्रिया का सत्य तत्समक है (जो <math>1</math> <sup>है) क्योंकि समुच्चय में सभी <math>a</math> के लिए <sup><math>f(a,1)=a</math> है, जो सामान्य रूप से <math>f(1,b) \neq b</math> <sup>के बाद से तत्समक (दो पक्षीय तत्समक) नहीं है।


[[विभाजन (गणित)]] (<math>\div</math>), वास्तविक या परिमेय संख्याओं के समुच्चय पर एक आंशिक बाइनरी संक्रिया क्रमविनिमेय या साहचर्य नहीं है। [[टेट्रेशन]] (<math>\uparrow\uparrow</math>), प्राकृतिक संख्याओं पर एक बाइनरी ऑपरेशन के रूप में, क्रमविनिमेय या साहचर्य नहीं है और इसमें कोई पहचान तत्व नहीं है।
[[विभाजन (गणित)|विभाजन (गणित]]) (<math>\div</math>), वास्तविक या परिमेय संख्याओं के समुच्चय पर आंशिक द्विआधारी संक्रिया क्रमविनिमेय या साहचर्य नहीं है। [[टेट्रेशन]] (<math>\uparrow\uparrow</math>), प्राकृतिक संख्याओं पर द्विआधारी संक्रिया के रूप में, क्रमविनिमेय या साहचर्य नहीं है और इसमें कोई तत्समक अवयव नहीं है।


== नोटेशन ==
== संकेतन ==
बाइनरी ऑपरेशंस को अक्सर [[इंफिक्स नोटेशन]] का उपयोग करके लिखा जाता है जैसे <math>a \ast b</math>, <math>a+b</math>, <math>a \cdot b</math> या (जुगलबंदी द्वारा#बिना प्रतीक वाला गणित) <math>ab</math> प्रपत्र के कार्यात्मक अंकन के बजाय <math>f(a, b)</math>. शक्तियाँ आमतौर पर ऑपरेटर के बिना भी लिखी जाती हैं, लेकिन दूसरे तर्क के साथ [[ऊपर की ओर लिखा हुआ]] के रूप में।
द्विआधारी संक्रियाों को प्रायः रूप <math>f(a, b)</math> के फलनात्मक संकेतन के अतिरिक्त <math>a \ast b</math>, <math>a+b</math>, <math>a \cdot b</math> या (बिना किसी प्रतीक के निकटता द्वारा) <math>ab</math> जैसे [[इंफिक्स नोटेशन|मध्यप्रत्यय संकेतन]] का उपयोग करके लिखा जाता है। घातें सामान्यतः संक्रियक के बिना भी लिखी जाती हैं, परन्तु दूसरे तर्क के साथ [[ऊपर की ओर लिखा हुआ|मूर्धांक]] के रूप में।


बाइनरी ऑपरेशंस को कभी-कभी प्रीफिक्स या (अधिक बार) पोस्टफिक्स नोटेशन का उपयोग करते हुए लिखा जाता है, जिनमें से दोनों को कोष्ठक से अलग किया जाता है। उन्हें क्रमशः [[पोलिश संकेतन]] और [[रिवर्स पोलिश नोटेशन]] भी कहा जाता है।
द्विआधारी संक्रियाों को कभी-कभी उपसर्ग या (अधिक बार) अनुलग्न संकेतन का उपयोग करते हुए लिखा जाता है, जिनमें से दोनों को कोष्ठक से अलग किया जाता है। उन्हें क्रमशः [[पोलिश संकेतन|परिष्कृत संकेतन]] और [[रिवर्स पोलिश नोटेशन|व्युत्क्रम परिष्कृत संकेतन]] भी कहा जाता है।


== बाइनरी ऑपरेशंस टर्नरी रिलेशनशिप == के रूप में
== द्विआधारी संक्रियाों त्रिचर संबंध के रूप में ==
समुच्चय <math>S</math> पर द्विआधारी संक्रिया <math>f</math> को <math>S</math> पर त्रिचर संबंध के रूप में देखा जा सकता है, अर्थात, <math>S</math> में सभी <math>a</math> तथा <math>b</math> के लिए <math>S \times S \times S</math> में त्रिचर <math>(a, b, f(a,b))</math> का समुच्चय।


एक बाइनरी ऑपरेशन <math>f</math> एक सेट पर <math>S</math> एक टर्नरी संबंध के रूप में देखा जा सकता है <math>S</math>, यानी ट्रिपल का सेट <math>(a, b, f(a,b))</math> में <math>S \times S \times S</math> सभी के लिए <math>a</math> तथा <math>b</math> में <math>S</math>.
== बाहरी द्विआधारी संक्रिया ==
एक बाहरी द्विआधारी संक्रिया <math>K \times S</math> से <math>S</math> तक द्विआधारी फलन है। यह एक समुच्चय पर द्विआधारी संक्रिया से इस अर्थ में भिन्न होता है कि <math>K</math> को <math>S</math> होने की आवश्यकता नहीं है; इसके अवयव बाहर से आते हैं।


== बाहरी बाइनरी ऑपरेशंस ==
बाह्य द्विआधारी संक्रिया का उदाहरण रेखीय बीजगणित में अदिश गुणन है। यहां <math>K</math> एक क्षेत्र (गणित) है और <math>S</math> उस क्षेत्र पर एक सदिश समष्टि है।
एक बाहरी बाइनरी ऑपरेशन एक बाइनरी फ़ंक्शन है <math>K \times S</math> प्रति <math>S</math>. यह उस अर्थ में एक सेट पर एक बाइनरी ऑपरेशन से अलग है <math>K</math> जरूरत नहीं है <math>S</math>; इसके तत्व बाहर से आते हैं।


बाह्य बाइनरी संक्रिया का एक उदाहरण रेखीय बीजगणित में अदिश गुणन है। यहां <math>K</math> एक क्षेत्र (गणित) है और <math>S</math> उस क्षेत्र पर एक सदिश स्थान है।
कुछ बाहरी द्विआधारी संक्रियाओं को वैकल्पिक रूप से <math>S</math> पर <math>K</math> की [[समूह क्रिया (गणित)|समूह क्रिया (गणित]]) के रूप में देखा जा सकता है। इसके लिए <math>K</math> में एक साहचर्य गुणन के अस्तित्व की आवश्यकता होती है, और रूप <math>a(bs)=(ab)s</math> का संगतता नियम, जहाँ <math>a,b\in K</math> तथा <math>s\in S</math> (यहाँ, बाह्य संक्रिया और <math>K</math> में गुणन दोनों को संयोजन द्वारा निरूपित किया जाता है)।


वैकल्पिक रूप से कुछ बाहरी बाइनरी संक्रियाओं को [[समूह क्रिया (गणित)]] के रूप में देखा जा सकता है <math>K</math> पर <math>S</math>. इसमें एक साहचर्य गुणन के अस्तित्व की आवश्यकता है <math>K</math>, और फ़ॉर्म का संगतता नियम <math>a(bs)=(ab)s</math>, कहाँ पे <math>a,b\in K</math> तथा <math>s\in S</math> (यहाँ, बाह्य संक्रिया और गुणन दोनों में <math>K</math> संयोजन द्वारा निरूपित किया जाता है)।
दो सदिशों का [[डॉट उत्पाद|बिंदु गुणनफल]] <math>S \times S</math> से <math>K</math>तक है, जहाँ <math>K</math> क्षेत्र है और <math>S</math>, <math>K</math> एक सदिश समष्टि है। यह लेखकों पर निर्भर करता है कि क्या इसे द्विआधारी संक्रिया माना जाता है।
 
दो सदिश मानचित्रों का [[डॉट उत्पाद]] <math>S \times S</math> प्रति <math>K</math>, कहाँ पे <math>K</math> एक क्षेत्र है और <math>S</math> एक सदिश स्थान है <math>K</math>. यह लेखकों पर निर्भर करता है कि क्या इसे बाइनरी ऑपरेशन माना जाता है।


== यह भी देखें ==
== यह भी देखें ==


* :श्रेणी:द्विआधारी संक्रियाओं के गुण
* :श्रेणी:द्विआधारी संक्रियाओं के गुण
* [[पुनरावृत्त बाइनरी ऑपरेशन]]
* [[पुनरावृत्त बाइनरी ऑपरेशन|पुनरावृत्त द्विआधारी संक्रिया]]
* [[ऑपरेटर (प्रोग्रामिंग)]]
* [[ऑपरेटर (प्रोग्रामिंग)|संक्रियक (प्रोग्रामिंग)]]  
* त्रिगुट संचालन
* त्रिचर संचालन
* ट्रुथ टेबल # बाइनरी ऑपरेशंस
* ट्रुथ तालिका# द्विआधारी संक्रिया
* [[यूनरी ऑपरेशन]]
* [[यूनरी ऑपरेशन|एकल संक्रिया]]
* मैग्मा (बीजगणित), एक बाइनरी ऑपरेशन से लैस एक सेट।
* मैग्मा (बीजगणित), द्विआधारी संक्रिया से लैस एक समुच्चय।


== टिप्पणियाँ==
== टिप्पणियाँ==
Line 78: Line 78:
==इस पेज में लापता आंतरिक लिंक की सूची==
==इस पेज में लापता आंतरिक लिंक की सूची==


*क्षेत्र (गणित)
*क्षेत्र (गणित)  
*योग
*योग
*अंकगणितीय आपरेशनस
*अंकगणितीय आपरेशनस
*तत्व (गणित)
*अवयव (गणित)  
*वेक्टर जोड़
*सदिश योग
*अंक शास्त्र
*अंक शास्त्र
*अदिश उत्पाद
*अदिश उत्पाद
*अंगूठी (बीजगणित)
*अंगूठी (बीजगणित)  
*स्केलर गुणज
*स्केलर गुणज
*सदिश स्थल
*सदिश स्थल
*किसी फ़ंक्शन का डोमेन
*किसी फलन का डोमेन
*बीजगणितीय संरचना
*बीजगणितीय संरचना
*नक्शा (गणित)
*नक्शा (गणित)  
*समापन (गणित)
*समापन (गणित)  
*आंशिक समारोह
*आंशिक समारोह
*समारोह (गणित)
*समारोह (गणित)  
*जोड़नेवाला
*जोड़नेवाला
*त्रैमासिक संबंध
*त्रैमासिक संबंध
*लीनियर अलजेब्रा
*लीनियर अलजेब्रा
*मेग्मा (बीजगणित)
*मेग्मा (बीजगणित)  
*टर्नरी ऑपरेशन
*त्रिचर संक्रिया
== बाहरी संबंध ==
== बाहरी संबंध ==
* {{MathWorld|title=Binary Operation|urlname=BinaryOperation}}
* {{MathWorld|title=Binary Operation|urlname=BinaryOperation}}
Line 104: Line 104:
{{Mathematical logic}}
{{Mathematical logic}}


{{DEFAULTSORT:Binary Operation}}[[Category:द्विआधारी परिचालन| ]]
{{DEFAULTSORT:Binary Operation}}
 


[[Category: Machine Translated Page]]
[[Category:Articles with hatnote templates targeting a nonexistent page|Binary Operation]]
[[Category:Created On 26/11/2022]]
[[Category:Collapse templates|Binary Operation]]
[[Category:Created On 26/11/2022|Binary Operation]]
[[Category:Lua-based templates|Binary Operation]]
[[Category:Machine Translated Page|Binary Operation]]
[[Category:Mathematics navigational boxes|Binary Operation]]
[[Category:Navbox orphans|Binary Operation]]
[[Category:Navigational boxes| ]]
[[Category:Navigational boxes without horizontal lists|Binary Operation]]
[[Category:Pages with empty portal template|Binary Operation]]
[[Category:Pages with script errors|Binary Operation]]
[[Category:Philosophy and thinking navigational boxes|Binary Operation]]
[[Category:Portal-inline template with redlinked portals|Binary Operation]]
[[Category:Sidebars with styles needing conversion|Binary Operation]]
[[Category:Template documentation pages|Documentation/doc]]
[[Category:Templates Translated in Hindi|Binary Operation]]
[[Category:Templates Vigyan Ready|Binary Operation]]
[[Category:Templates generating microformats|Binary Operation]]
[[Category:Templates that add a tracking category|Binary Operation]]
[[Category:Templates that are not mobile friendly|Binary Operation]]
[[Category:Templates that generate short descriptions|Binary Operation]]
[[Category:Templates using TemplateData|Binary Operation]]
[[Category:Wikipedia metatemplates|Binary Operation]]
[[Category:द्विआधारी परिचालन| ]]

Latest revision as of 17:44, 7 June 2023

द्विआधारी संक्रिया तर्कों तथा के संयोजन से उत्पन्न करने के लिए एक नियम है

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

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

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

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

शब्दावली

अधिक यथार्थ रूप से, समुच्चय (गणित) पर द्विआधारी संक्रिया कार्तीय गुणनफल से :[1][2][3]

के अवयवों का प्रतिचित्र (गणित) है।

क्योंकि के अवयवों के युग्म पर संक्रिया करने के परिणाम पुन: के अंग है, संक्रिया को पर संवृत (या आंतरिक) द्विआधारी संक्रिया कहा जाता है (या कभी-कभी संवृत होने के गुण के रूप में व्यक्त किया जाता है)।[4]

यदि फलन (गणित) नहीं है, परन्तु आंशिक फलन है तो को आंशिक द्विआधारी संक्रिया कहते हैं। उदाहरण के लिए, वास्तविक संख्याओं का विभाजन आंशिक द्विआधारी संक्रिया है, क्योंकि शून्य से विभाजन नहीं किया जा सकता है: प्रत्येक वास्तविक संख्या के लिए अपरिभाषित है। सार्वभौमिक बीजगणित और मॉडल सिद्धांत दोनों में, द्विआधारी संक्रियाओं को सभी अवयवों पर परिभाषित करने की आवश्यकता होती है।

कभी-कभी, विशेष रूप से कंप्यूटर विज्ञान में, द्विआधारी संक्रिया शब्द का उपयोग किसी द्विआधारी फलन के लिए किया जाता है।

गुण और उदाहरण

द्विआधारी संक्रियाओं के विशिष्ट उदाहरण संख्या और आव्यूह (गणित) के योग () और गुणा () के साथ-साथ एक समुच्चय पर फलनों की संरचना हैं। उदाहरण के लिए,

  • वास्तविक संख्या के समुच्चय पर, द्विआधारी संक्रिया है क्योंकि दो वास्तविक संख्याओं का योग एक वास्तविक संख्या है।
  • प्राकृतिक संख्या के समुच्चय पर, द्विआधारी संक्रिया है क्योंकि दो प्राकृतिक संख्याओं का योग एक प्राकृतिक संख्या है। यह पिछले वाले की तुलना में अलग द्विआधारी संक्रिया है क्योंकि समुच्चय अलग हैं।
  • वास्तविक प्रविष्टियों के साथ आव्यूह के समुच्चय पर, द्विआधारी संक्रिया है क्योंकि दो ऐसे आव्यूहों का योग आव्यूह है।
  • वास्तविक प्रविष्टियों के साथ आव्यूह के समुच्चय पर, द्विआधारी संक्रिया है क्योंकि दो ऐसे आव्यूहों का गुणनफल आव्यूह है।
  • किसी दिए गए समुच्चय के लिए, को सभी फलनों का समुच्चय होने दें। सभी के लिए से परिभाषित करें, में दो फलनों तथा की संरचना। तब द्विआधारी संक्रिया है क्योंकि दो फलनों की संरचना फिर से समुच्चय (जो कि का एक वर्ग है) पर एक फलन है।

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

उपरोक्त पहले तीन उदाहरण क्रमविनिमेय हैं और उपरोक्त सभी उदाहरण साहचर्य हैं।

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

प्राकृतिक संख्या के समुच्चय पर, द्विआधारी संक्रिया घातांक, , (cf. समीकरण x^y = y^x) के बाद से क्रमविनिमेय नहीं है, और के बाद से साहचर्य भी नहीं है। उदाहरण के लिए, , , तथा , के साथ, परन्तु। समुच्चय को पूर्णांक के समुच्चय में बदलकर, यह द्विआधारी संक्रिया आंशिक द्विआधारी संक्रिया बन जाता है क्योंकि यह अब अपरिभाषित है जब तथा कोई ऋणात्मक पूर्णांक है। किसी भी समुच्चय के लिए, इस संक्रिया का सत्य तत्समक है (जो है) क्योंकि समुच्चय में सभी के लिए है, जो सामान्य रूप से के बाद से तत्समक (दो पक्षीय तत्समक) नहीं है।

विभाजन (गणित) (), वास्तविक या परिमेय संख्याओं के समुच्चय पर आंशिक द्विआधारी संक्रिया क्रमविनिमेय या साहचर्य नहीं है। टेट्रेशन (), प्राकृतिक संख्याओं पर द्विआधारी संक्रिया के रूप में, क्रमविनिमेय या साहचर्य नहीं है और इसमें कोई तत्समक अवयव नहीं है।

संकेतन

द्विआधारी संक्रियाों को प्रायः रूप के फलनात्मक संकेतन के अतिरिक्त , , या (बिना किसी प्रतीक के निकटता द्वारा) जैसे मध्यप्रत्यय संकेतन का उपयोग करके लिखा जाता है। घातें सामान्यतः संक्रियक के बिना भी लिखी जाती हैं, परन्तु दूसरे तर्क के साथ मूर्धांक के रूप में।

द्विआधारी संक्रियाों को कभी-कभी उपसर्ग या (अधिक बार) अनुलग्न संकेतन का उपयोग करते हुए लिखा जाता है, जिनमें से दोनों को कोष्ठक से अलग किया जाता है। उन्हें क्रमशः परिष्कृत संकेतन और व्युत्क्रम परिष्कृत संकेतन भी कहा जाता है।

द्विआधारी संक्रियाों त्रिचर संबंध के रूप में

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

बाहरी द्विआधारी संक्रिया

एक बाहरी द्विआधारी संक्रिया से तक द्विआधारी फलन है। यह एक समुच्चय पर द्विआधारी संक्रिया से इस अर्थ में भिन्न होता है कि को होने की आवश्यकता नहीं है; इसके अवयव बाहर से आते हैं।

बाह्य द्विआधारी संक्रिया का उदाहरण रेखीय बीजगणित में अदिश गुणन है। यहां एक क्षेत्र (गणित) है और उस क्षेत्र पर एक सदिश समष्टि है।

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

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

यह भी देखें

टिप्पणियाँ

  1. Rotman 1973, pg. 1
  2. Hardy & Walker 2002, pg. 176, Definition 67
  3. Fraleigh 1976, pg. 10
  4. Hall 1959, pg. 1


संदर्भ

  • Fraleigh, John B. (1976), A First Course in Abstract Algebra (2nd ed.), Reading: Addison-Wesley, ISBN 0-201-01984-1
  • Hall, Marshall Jr. (1959), The Theory of Groups, New York: Macmillan
  • Hardy, Darel W.; Walker, Carol L. (2002), Applied Algebra: Codes, Ciphers and Discrete Algorithms, Upper Saddle River, NJ: Prentice-Hall, ISBN 0-13-067464-8
  • Rotman, Joseph J. (1973), The Theory of Groups: An Introduction (2nd ed.), Boston: Allyn and Bacon


इस पेज में लापता आंतरिक लिंक की सूची

  • क्षेत्र (गणित)
  • योग
  • अंकगणितीय आपरेशनस
  • अवयव (गणित)
  • सदिश योग
  • अंक शास्त्र
  • अदिश उत्पाद
  • अंगूठी (बीजगणित)
  • स्केलर गुणज
  • सदिश स्थल
  • किसी फलन का डोमेन
  • बीजगणितीय संरचना
  • नक्शा (गणित)
  • समापन (गणित)
  • आंशिक समारोह
  • समारोह (गणित)
  • जोड़नेवाला
  • त्रैमासिक संबंध
  • लीनियर अलजेब्रा
  • मेग्मा (बीजगणित)
  • त्रिचर संक्रिया

बाहरी संबंध