साहचर्यता
साहचर्यता (associativity) योग या गुणा जैसी संक्रियाओं का एक गुण है। योग के इन दो व्यंजकों को ध्यान से देखिए:
दोनों व्यंजकों में केवल कोष्ठक के स्थान का अंतर है। परंतु क्या परिणाम भी अलग हैं? दोनों व्यंजकों का परिणाम एक ही है, योगफल हर बार 6 है। यदि कोष्ठकों के स्थान से परिणाम पर कोई प्रभाव नहीं पड़ता, तो हम कहते हैं कि संक्रिया साहचर्य है। अधिक सटीक रूप से हम लिख सकते हैं कि संक्रिया a ∘ b साहचर्य है, यदि
एक और साहचर्य संक्रिया गुणा है, क्योंकि
वे संक्रियाएँ, जो साहचर्य नहीं हैं
घटाना साहचर्य नहीं है। उदाहरण के लिए व्यंजक (10 − 4) − 3 लीजिए। पहले कोष्ठक के अंदर का अंतर परिकलित करते हैं और हमें 6 − 3 मिलता है, जो 3 के बराबर है। परंतु यदि हम 10 − (4 − 3) परिकलित करें, तो फिर पहले कोष्ठक परिकलित करते हैं और हमें 10 − 1 मिलता है, जो 9 है। अतः घटाने की संक्रिया साहचर्य नहीं है।
इसी प्रकार भाग की संक्रिया भी साहचर्य नहीं है। उदाहरण के लिए व्यंजक (64 / 4) / 2 लीजिए। सबसे पहले कोष्ठक परिकलित करते हैं और हमें 16/2 मिलता है, जो 8 है। परंतु कोष्ठक को दूसरे स्थान पर रखने पर हमें 64 / (4 / 2) मिलता है, और कोष्ठक परिकलित करने के बाद 64 / 2, जो 32 है। अतः भाग की संक्रिया साहचर्य नहीं है।
एक और विशिष्ट संक्रिया, जो साहचर्य नहीं है, घात है:
साहचर्यता एक ही संक्रिया से संबंधित है!
ध्यान रखिए कि साहचर्यता सदैव एक ही संक्रिया से संबंधित होती है। यदि किसी व्यंजक में तीन संख्याएँ हों, परंतु संक्रिया एक ही न हो, तो हम साहचर्य नियम का प्रयोग नहीं कर सकते। उदाहरण के लिए:
इस व्यंजक में दो संक्रियाएँ हैं: योग और गुणा। दोनों संक्रियाएँ अपने-आप में साहचर्य हैं, फिर भी यहाँ हम साहचर्य नियम का प्रयोग नहीं कर सकते। हम इसे इस रूप में नहीं बदल सकते:
क्योंकि व्यंजक में दो भिन्न संक्रियाएँ हैं। साहचर्य नियम का प्रयोग करने के लिए दोनों संक्रियाओं का योग होना या दोनों का गुणा होना आवश्यक होता।
सर्वनिष्ठ और सम्मिलन
समुच्चयों का सर्वनिष्ठ साहचर्य है। उदाहरण के लिए:
को हम पहले कोष्ठक में समुच्चयों का सर्वनिष्ठ परिकलित करके इस रूप में लाएँगे:
और इन समुच्चयों का सर्वनिष्ठ {1} के बराबर है। यदि हम कोष्ठकों का स्थान बदल दें, तो हमें मिलेगा
और कोष्ठक सरल करने के बाद:
और फिर से हमें {1} मिलता है। हम देखते हैं कि कोष्ठकों के स्थान से कोई अंतर नहीं पड़ता, इसलिए समुच्चयों का सर्वनिष्ठ साहचर्य है। इसी प्रकार समुच्चयों का सम्मिलन भी साहचर्य होगा।
शब्दों को जोड़ना / संयोजन
कल्पना कीजिए कि शब्दों के भागों के लिए जोड़ की एक संक्रिया है, जिसका अर्थ बस शब्दों को जोड़ना है (स्ट्रिंगों का संयोजन, concatenation)। अर्थात् “विद्या” + “लय” शब्द “विद्यालय” के बराबर होगा। ऐसी संक्रिया साहचर्य होगी। उदाहरण के लिए, यदि हम (“पुस्त” + “का”) + “लय” लिखें, तो पहले कोष्ठक को जोड़कर हमें “पुस्तका” + “लय” मिलेगा, जिससे शब्द “पुस्तकालय” बनेगा। यदि हम कोष्ठकों का स्थान बदल दें, “पुस्त” + (“का” + “लय”), तो कोष्ठक को जोड़कर हमें “पुस्त” + “कालय” मिलेगा, जिससे फिर से शब्द “पुस्तकालय” बनेगा।
अधिकतम और न्यूनतम साहचर्य हैं
मान लीजिए एक संक्रिया a ∨ b है, जिसका मान दो संख्याओं में से बड़ी संख्या होता है। ऐसी संक्रिया साहचर्य होगी। उदाहरण के लिए (5 ∨ 10) ∨ 7 को हम 10 ∨ 7 के रूप में लाएँगे, और यह 10 के बराबर होगा। इन तीनों संख्याओं में 10 सबसे बड़ी है। यदि हम कोष्ठकों का क्रम बदल दें, तो हमें 5 ∨ (10 ∨ 7) मिलेगा, सरल करने पर 5 ∨ 10, जो फिर से 10 है।
न्यूनतम भी ठीक इसी प्रकार व्यवहार करेगा।
विषय-सूची: क्रमविनिमेयता, साहचर्यता, वितरण गुण