साहचर्य गुण

From Vigyanwiki
साहचर्य गुण
File:Associativity of binary operations (without question marks).svg
साहचर्य संचालन का प्रतिनिधित्व करने वाला एक ग्राफ दृश्य;
Typeनियम, प्रतिस्थापन का नियम
Field
Symbolic statement
  1. प्राथमिक बीजगणित
  2. प्रतिज्ञप्ति कलन

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

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

भले ही कोष्ठकों को प्रत्येक पंक्ति पर पुनर्व्यवस्थित किया गया है, भावों के मूल्यों में परिवर्तन नहीं किया गया है। चूँकि यह किसी वास्तविक संख्या पर जोड़ और गुणा करते समय सही होता है, इसलिए यह कहा जा सकता है कि वास्तविक संख्याओं का जोड़ और गुणा साहचर्य संक्रियाएँ हैं।

साहचर्य क्रमविनिमेयता के समान नहीं है, जो बताता है कि क्या दो संकार्य का क्रम परिणाम को प्रभावित करता है। उदाहरण के लिए, वास्तविक संख्याओं के गुणन में क्रम कोई मायने नहीं रखता, अर्थात, a × b = b × a, इसलिए हम कहते हैं कि वास्तविक संख्याओं का गुणन एक क्रमविनिमेय संक्रिया है। चूंकि, फ़ंक्शन रचना और आव्यूह गुणन जैसे संचालन साहचर्य हैं, लेकिन (सामान्यत:) क्रमविनिमेय नहीं हैं।

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

चूंकि, कई महत्वपूर्ण और दिलचस्प संक्रिया गैर-सहयोगी हैं; कुछ उदाहरणों में घटाव, घातांक और सदिश गुणनफल सम्मलित हैं। वास्तविक संख्याओं के सैद्धांतिक गुणों के विपरीत, संगणक विज्ञान में तैरनेवाला स्थल नंबरों का जोड़ साहचर्य नहीं है, और किसी व्यंजक को कैसे जोड़ा जाए, इसका चुनाव पूरक त्रुटि पर महत्वपूर्ण प्रभाव डाल सकता है।

परिभाषा

Error creating thumbnail:
एकद्विआधारी संक्रिया ∗ सेट एस पर कम्यूटेटिव आरेख के दौरान सहयोगी है। यानी जब दोनों रास्ते से S×S×S को S फ़ंक्शन रचना से समान फ़ंक्शन तक S×S×S को S.

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

(xy) ∗ z = x ∗ (yz) for all x, y, z in S.

यहाँ, ∗ का उपयोग संक्रिया के प्रतीक को बदलने के लिए किया जाता है, जो कि कोई भी प्रतीक हो सकता है, और यहाँ तक कि गुणन के लिए प्रतीक की अनुपस्थिति (संसर्ग#गणित) भी हो सकती है।

(xy)z = x(yz) = xyz सभी के लिए x, y, z में S.

सहयोगी नियम को कार्यात्मक संकेतन में भी व्यक्त किया जा सकता है: f(f(x, y), z) = f(x, f(y, z)).

सामान्यीकृत साहचर्य नियम

साहचर्य गुण के अभाव में, पाँच कारक a, b,c, d, e क्रम चार की एक तामरी जाली में परिणाम, संभवतः विभिन्न उत्पाद।

यदि एक द्विआधारी संक्रिया साहचर्य है, तो संक्रिया के बार-बार उपयोग से एक ही परिणाम उत्पन्न होता है, भले ही अभिव्यक्ति में कोष्ठकों के मान्य जोड़ डाले गए हों।[2] इसे सामान्यीकृत साहचर्य नियम कहा जाता है। उदाहरण के लिए, चार तत्वों का उत्पाद, कारकों के क्रम को बदले बिना, पाँच संभावित तरीकों से लिखा जा सकता है:

  • ((ab)c)d
  • (ab)(cd)
  • (a(bc))d
  • a((bc)d)
  • a(b(cd))

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

abcd.

जैसे-जैसे तत्वों की संख्या बढ़ती है, कैटालान संख्या में अनुप्रयोगों में तेजी से वृद्धि होती है, लेकिन वे असंबद्धता के लिए अनावश्यक रहते हैं।

एक उदाहरण जहां यह काम नहीं करता है वह है तार्किक द्विशर्त . यह साहचर्य है; इस प्रकार, A ↔ (BC) के बराबर है (AB) ↔ C, लेकिन ABC सबसे सामान्य अर्थ है (AB) and (BC), जो समतुल्य नहीं है।

उदाहरण

File:Associativity of real number addition.svg
वास्तविक संख्याओं का योग साहचर्य है।

साहचर्य संचालन के कुछ उदाहरणों में निम्नलिखित सम्मलित हैं।

  • तीन तारों का संयोजन "hello", " ", "world" पहले दो तारों को जोड़कर गणना की जा सकती है (दे रहा है "hello ")और तीसरी लड़ी को जोड़ना ("world"),या दूसरी और तीसरी लड़ी में शामिल होने से (दे रहा है " world")और पहली लड़ी को जोड़ना ("hello") नतीजे के साथ। दो विधियाँ समान परिणाम उत्पन्न करती हैं; लड़ी संघनन साहचर्य है (लेकिन क्रमविनिमेय नहीं है)।
  • अंकगणित में, जोड़ और गुणा [[वास्तविक संख्याएं साहचर्य हैं; अर्थात।,

    साहचर्य के कारण, समूहीकरण कोष्ठकों को अस्पष्टता के बिना छोड़ा जा सकता है।
  • नगण्य ऑपरेशन xy = x (अर्थात, परिणाम पहला तर्क है, कोई फर्क नहीं पड़ता कि दूसरा तर्क क्या है) साहचर्य है लेकिन क्रमविनिमेय नहीं है। इसी तरह, तुच्छ ऑपरेशन xy = y (अर्थात, परिणाम दूसरा तर्क है, इससे कोई फर्क नहीं पड़ता कि पहला तर्क क्या है) साहचर्य है लेकिन क्रमविनिमेय नहीं है।
  • सम्मिश्र संख्याओं और चतुष्कोणों का जोड़ और गुणा साहचर्य हैं। अष्टकैक का जोड़ भी सहयोगी है, लेकिन अष्टकैक का गुणा गैर-सहयोगी है।
  • महत्तम समापवर्तक और लघुत्तम समापवर्तक फलन साहचर्य रूप से कार्य करते हैं।
  • समुच्चय (गणित) का प्रतिच्छेदन (सेट सिद्धांत) या संघ (सेट सिद्धांत) लेना:
  • अगर M कुछ सेट है और S से सभी कार्यों के सेट को दर्शाता है M को M, फिर फ़ंक्शन रचना का संचालन S साहचर्य है:
  • थोड़ा और आम तौर पर, चार सेट दिए गए हैं M, N, P और Q, साथ h : MN, g : NP, और f : PQ, तब
    पहले जैसा। संक्षेप में, नक्शों की रचना हमेशा साहचर्य होती है।
  • श्रेणी सिद्धांत में, आकारिकी की संरचना परिभाषा के अनुसार साहचर्य है। फंक्शनलर्स और प्राकृतिक परिवर्तनों की साहचर्यता आकारिकी की साहचर्यता से अनुसरण करती है।
  • तीन तत्वों वाले एक सेट पर विचार करें, A, B, और C. निम्नलिखित ऑपरेशन:
    × A B C
    A A A A
    B A B C
    C A A A
    सहयोगी है। इस प्रकार, उदाहरण के लिए, A(BC) = (AB)C = A. यह संक्रिया क्रमविनिमेय नहीं है।
  • क्योंकि मैट्रिक्स (गणित) रेखीय नक्शे का प्रतिनिधित्व करता है, और मैट्रिक्स गुणन फ़ंक्शन संरचना का प्रतिनिधित्व करता है, कोई भी तुरंत निष्कर्ष निकाल सकता है कि मैट्रिक्स गुणन साहचर्य है।[3]
  • वास्तविक संख्याओं के लिए (और किसी भी पूरी तरह से आदेशित सेट के लिए), न्यूनतम और अधिकतम संक्रिया साहचर्य है:

प्रस्तावपरक तर्क


प्रतिस्थापन का नियम

मानक सत्य-कार्यात्मक प्रस्तावपरक तर्क में, संघ,[4][5] या साहचर्य[6] प्रतिस्थापन के दो वैधता (तर्क) नियम हैं। नियम किसी को औपचारिक प्रमाण में अच्छी तरह से बनाए गए सूत्र में कोष्ठकों को स्थानांतरित करने की अनुमति देते हैं। नियम (तार्किक संयोजक#भाषा संकेतन में) इस प्रकार हैं:

और

कहाँएक धातु संबंधी प्रतीक (औपचारिक) है जो दर्शाता है कि इसे औपचारिक प्रमाण में प्रतिस्थापित किया जा सकता है।

सत्य कार्यात्मक संयोजक

साहचर्य सत्य-कार्यात्मक प्रस्तावपरक तर्क के कुछ तार्किक संयोजकों का गुण है। निम्नलिखित तार्किक तुल्यताएँ प्रदर्शित करती हैं कि साहचर्य विशेष संयोजकों का गुण है। निम्नलिखित (और उनके बातचीत, चूंकि क्रमविनिमेय है) सत्य-कार्यात्मक पुनरावलोकन (तर्क) हैं।[citation needed]

वियोजन की साहचर्यता
संयोजन की साहचर्यता
तुल्यता की साहचर्यता

संयुक्त इनकार एक सत्य कार्यात्मक संयोजक का उदाहरण है जो साहचर्य नहीं है।

गैर-सहयोगी संक्रिया

एक द्विआधारी संक्रिया एक सेट S पर जो साहचर्य नियम को संतुष्ट नहीं करता है, उसे 'गैर-सहयोगी' कहा जाता है। प्रतीकात्मक रूप से,

ऐसे संक्रिया के लिए मूल्यांकन का क्रम मायने रखता है। उदाहरण के लिए:

घटाव
प्रभाग (गणित)
घातांक
सदिश गुणनफल

चूंकि परिमित राशियों के लिए जोड़ साहचर्य है, यह अनंत योगों (श्रृंखला (गणित)) के अंदर साहचर्य नहीं है। उदाहरण के लिए,

जबकि
गणित में कुछ असहयोगी संक्रियाएँ मौलिक हैं। वे अधिकांशत: गैर-सहयोगी बीजगणित नामक संरचनाओं में गुणन के रूप में दिखाई देते हैं, जिसमें एक जोड़ और एक अदिश गुणन भी होता है। उदाहरण अष्टकैक और लाई बीजगणित हैं। लाई बीजगणित में, गुणन साहचर्य नियम के अतिरिक्त जैकोबी पहचान को संतुष्ट करता है; यह असीम परिवर्तनों की बीजगणितीय प्रकृति को अमूर्त करने की अनुमति देता है।

अन्य उदाहरण क्वासीग्रुप, क्वासीफिल्ड, गैर-सहयोगी अंगूठी और क्रमविनिमेय गैर साहचर्य मैग्मास हैं।

चल बिन्दु गणना की गैर-सहयोगीता

गणित में, वास्तविक संख्याओं का जोड़ और गुणा साहचर्य होता है। इसके विपरीत, संगणक विज्ञान में, चल बिन्दु नंबरों का जोड़ और गुणा साहचर्य नहीं है, क्योंकि भिन्न-भिन्न आकार के मानों को एक साथ जोड़ने पर पूरक त्रुटियां पेश की जाती हैं।[7] इसे स्पष्ट करने के लिए, 4-बिट महत्व के साथ चल बिन्दु प्रतिनिधित्व पर विचार करें:

(1.0002×20 + 1.0002×20) + 1.0002×24 = 1.0002×21 + 1.0002×24 = 1.0012×24
1.0002×20 + (1.0002×20 + 1.0002×24) = 1.0002×20 + 1.0002×24 = 1.0002×24

भले ही अधिकांश संगणक 24 या 53 बिट्स अपूर्णांश के साथ गणना करते हैं,[8] यह पूरक त्रुटियां का एक महत्वपूर्ण स्रोत है, और दृष्टिकोण जैसे कहन योग कलनविधि त्रुटियों को कम करने के तरीके हैं। समक्रमिक अभिकलित्र में यह विशेष रूप से समस्याग्रस्त हो सकता है।[9][10][11][12][13][14]

केनुथ का अप-एरो संक्रिय
तीन वैक्टरों का अन्योन्य गुणन लेना
वास्तविक संख्याओं का जोड़ीवार औसत लेना
समुच्चयों का पूरक (समुच्चय सिद्धांत) लेना
.

(तर्क में सामग्री की तुलना करें।)

इतिहास

ऐसा लगता है कि विलियम रोवन हैमिल्टन ने साहचर्य गुण शब्द गढ़ा है[15] 1844 के आसपास, एक समय जब वह जॉन टी. ग्रेव्स से सीखे गए अष्टकैक के गैर-सहयोगी बीजगणित पर विचार कर रहे थे।[16]


यह भी देखें

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

संदर्भ

  1. Hungerford, Thomas W. (1974). Algebra (1st ed.). Springer. p. 24. ISBN 978-0387905181. Definition 1.1 (i) a(bc) = (ab)c for all a, b, c in G.
  2. Durbin, John R. (1992). Modern Algebra: an Introduction (3rd ed.). New York: Wiley. p. 78. ISBN 978-0-471-51001-7. If are elements of a set with an associative operation, then the product is unambiguous; this is, the same element will be obtained regardless of how parentheses are inserted in the product.
  3. "Matrix product associativity". Khan Academy. Retrieved 5 June 2016.
  4. Moore, Brooke Noel; Parker, Richard (2017). Critical Thinking (12th ed.). New York: McGraw-Hill Education. p. 321. ISBN 9781259690877.
  5. Copi, Irving M.; Cohen, Carl; McMahon, Kenneth (2014). Introduction to Logic (14th ed.). Essex: Pearson Education. p. 387. ISBN 9781292024820.
  6. Hurley, Patrick J.; Watson, Lori (2016). A Concise Introduction to Logic (13th ed.). Boston: Cengage Learning. p. 427. ISBN 9781305958098.
  7. Knuth, Donald, The Art of Computer Programming, Volume 3, section 4.2.2
  8. IEEE Computer Society (29 August 2008). IEEE Standard for Floating-Point Arithmetic. doi:10.1109/IEEESTD.2008.4610935. ISBN 978-0-7381-5753-5. IEEE Std 754-2008.
  9. Villa, Oreste; Chavarría-mir, Daniel; Gurumoorthi, Vidhya; Márquez, Andrés; Krishnamoorthy, Sriram, Effects of Floating-Point non-Associativity on Numerical Computations on Massively Multithreaded Systems (PDF), archived from the original (PDF) on 15 February 2013, retrieved 8 April 2014
  10. Goldberg, David (March 1991). "फ़्लोटिंग-पॉइंट अंकगणित के बारे में प्रत्येक कंप्यूटर वैज्ञानिक को क्या पता होना चाहिए" (PDF). ACM Computing Surveys. 23 (1): 5–48. doi:10.1145/103162.103163. S2CID 222008826. Archived (PDF) from the original on 2022-05-19. Retrieved 20 January 2016. ======
  11. "The Order of Operations". Education Place.
  12. "The Order of Operations", timestamp 5m40s. Khan Academy.
  13. "Using Order of Operations and Exploring Properties", section 9. Virginia Department of Education.
  14. ब्रोंस्टीन, : डी: तस्चेनबच डेर मैथेमेटिक, पेज 115-120, अध्याय: 2.4.1.1, ISBN 978-3-8085-5673-3</रेफरी>
    समारोह आवेदन
    इस अंकन को करी समरूपता से प्रेरित किया जा सकता है, जो आंशिक अनुप्रयोग को सक्षम बनाता है। राइट-एसोसिएटिव ऑपरेशंस में निम्नलिखित शामिल हैं:
    सुपरस्क्रिप्ट संकेतन में वास्तविक संख्याओं का घातांक

    एक्सपोनेंशिएशन का उपयोग आमतौर पर ब्रैकेट्स या राइट-एसोसिएटिव के साथ किया जाता है क्योंकि बार-बार लेफ्ट-एसोसिएटिव एक्सपोनेंशिएशन ऑपरेशन का बहुत कम उपयोग होता है। दोहराई गई शक्तियाँ अधिकतर गुणा के साथ फिर से लिखी जाएंगी:

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

    समारोह (गणित)

    इन कार्यों के लिए राइट-एसोसिएटिव नोटेशन का उपयोग करी-हावर्ड पत्राचार और करी आइसोमोर्फिज्म द्वारा प्रेरित किया जा सकता है।

    गैर-सहयोगी संचालन जिसके लिए कोई पारंपरिक मूल्यांकन आदेश परिभाषित नहीं किया गया है, में निम्नलिखित शामिल हैं।
    इंफिक्स नोटेशन में वास्तविक संख्याओं का घातांक<ref name="Codeplea_2016">एक्सपोनेंटिएशन एसोसिएटिविटी एंड स्टैंडर्ड मैथ नोटेशन कोडप्ली। 23 अगस्त 2016। 20 सितंबर 2016 को लिया गया।
  15. Hamilton, W.R. (1844–1850). "On quaternions or a new system of imaginaries in algebra". David R. Wilkins collection. Philosophical Magazine. Trinity College Dublin.
  16. Baez, John C. (2002). "The Octonions" (PDF). Bulletin of the American Mathematical Society. 39 (2): 145–205. arXiv:math/0105155. doi:10.1090/S0273-0979-01-00934-X. ISSN 0273-0979. MR 1886087. S2CID 586512.