पुनरावृत्त बाइनरी ऑपरेशन

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

$\sum ,\ \prod ,\ \bigcup ,$ और $\bigcap$, क्रमश।

अधिक आम तौर पर, बाइनरी फ़ंक्शन का पुनरावृत्ति आमतौर पर स्लैश द्वारा दर्शाया जाता है: पुनरावृत्ति $f$ अनुक्रम के ऊपर $(a_{1},a_{2}\ldots ,a_{n})$ द्वारा निरूपित किया जाता है $f/(a_{1},a_{2}\ldots ,a_{n})$, बर्ड-मीर्टेंस औपचारिकता में फोल्ड (उच्च-क्रम फ़ंक्शन) के लिए संकेतन के बाद।

सामान्य तौर पर, परिमित अनुक्रमों पर संचालित करने के लिए बाइनरी ऑपरेशन का विस्तार करने का एक से अधिक तरीका है, यह इस बात पर निर्भर करता है कि क्या ऑपरेटर साहचर्य है, और क्या ऑपरेटर के पास पहचान तत्व हैं।

परिभाषा

ए द्वारा निरूपित करें_j,k, साथ j ≥ 0 और k ≥ j, लंबाई का परिमित क्रम {{nowrap|k − j}सदस्यों के साथ एस के तत्वों का } (ए_i), के लिए j ≤ i < k. ध्यान दें कि अगर k = j, अनुक्रम खाली है।

के लिए f : S × S, एक नया फ़ंक्शन F परिभाषित करें_l एस के तत्वों के परिमित गैर-खाली अनुक्रमों पर, जहां

$$F_{l}(\mathbf {a} _{0,k})={\begin{cases}a_{0},&k=1\\f(F_{l}(\mathbf {a} _{0,k-1}),a_{k-1}),&k>1.\end{cases}}$$

इसी प्रकार परिभाषित करें

$$F_{r}(\mathbf {a} _{0,k})={\begin{cases}a_{0},&k=1\\f(a_{0},F_{r}(\mathbf {a} _{1,k})),&k>1.\end{cases}}$$

यदि f की अद्वितीय बाईं पहचान e है, तो F की परिभाषा_l एफ के मूल्य को परिभाषित करके खाली अनुक्रमों पर काम करने के लिए संशोधित किया जा सकता है_l एक खाली अनुक्रम पर ई होना (लंबाई 1 के अनुक्रम पर पिछला आधार मामला बेमानी हो जाता है)। इसी तरह, एफ_r यदि f के पास विशिष्ट अधिकार पहचान है, तो खाली अनुक्रमों पर काम करने के लिए संशोधित किया जा सकता है।

यदि f साहचर्य है, तो F_l एफ के बराबर_r, और हम बस एफ लिख सकते हैं। इसके अलावा, यदि कोई पहचान तत्व ई मौजूद है, तो यह अद्वितीय है (मोनॉयड देखें)।

यदि f क्रमविनिमेय और साहचर्य है, तो F किसी भी गैर-खाली परिमित multiset पर इसे मल्टीसेट की मनमानी गणना पर लागू करके संचालित कर सकता है। यदि इसके अलावा f में एक पहचान तत्व e है, तो इसे खाली मल्टीसेट पर F के मान के रूप में परिभाषित किया जाता है। यदि f idempotent है, तो उपरोक्त परिभाषाओं को परिमित सेटों तक बढ़ाया जा सकता है।

यदि S भी एक मेट्रिक (गणित) या अधिक सामान्यतः टोपोलॉजी से लैस है जो हॉसडॉर्फ स्पेस है, ताकि एक अनुक्रम की सीमा की अवधारणा को S में परिभाषित किया जा सके, तो S में एक गणनीय अनुक्रम पर एक अनंतता पुनरावृति को ठीक उसी समय परिभाषित किया जाता है जब परिमित पुनरावृत्तियों का संगत क्रम अभिसरण करता है। इस प्रकार, उदाहरण के लिए, यदि ए₀, ए₁, ए₂, ए₃, … वास्तविक संख्याओं का अनंत क्रम है, फिर अनंत गुणनफल${\textstyle \prod _{i=0}^{\infty }a_{i}}$ परिभाषित है, और के बराबर है ${\textstyle \lim \limits _{n\to \infty }\prod _{i=0}^{n}a_{i},}$ अगर और केवल अगर वह सीमा मौजूद है।

गैर-सहयोगी बाइनरी ऑपरेशन

मैग्मा (बीजगणित) द्वारा सामान्य, गैर-सहयोगी बाइनरी ऑपरेशन दिया जाता है। गैर-सहयोगी बाइनरी ऑपरेशन पर पुनरावृति के कार्य को बाइनरी ट्री के रूप में दर्शाया जा सकता है।

नोटेशन

पुनरावृत्त बाइनरी ऑपरेशंस का उपयोग एक ऑपरेशन का प्रतिनिधित्व करने के लिए किया जाता है जिसे कुछ बाधाओं के अधीन सेट पर दोहराया जाएगा। आमतौर पर प्रतिबंध की निचली सीमा प्रतीक के नीचे लिखी जाती है, और ऊपरी सीमा प्रतीक के ऊपर लिखी जाती है, हालांकि उन्हें कॉम्पैक्ट नोटेशन में सुपरस्क्रिप्ट और सबस्क्रिप्ट के रूप में भी लिखा जा सकता है। इंटरपोलेशन निचले से ऊपरी बाउंड तक सकारात्मक पूर्णांक पर किया जाता है, सेट का उत्पादन करने के लिए जिसे इंडेक्स में प्रतिस्थापित किया जाएगा (नीचे i के रूप में दर्शाया गया है)) बार-बार संचालन के लिए।

सामान्य संकेतन में बड़ा सिग्मा (सारांश) और बड़ा पाई (उत्पाद (गणित)) अंकन शामिल हैं।

$$\sum _{i=0}^{n-1}i=0+1+2+\dots +(n-1)$$

$$\prod _{i=0}^{n-1}i=0\times 1\times 2\times \dots \times (n-1)$$

स्पष्ट रूप से निर्दिष्ट करने के लिए स्पष्ट रूप से निर्दिष्ट करने के लिए सेट सदस्यता या अन्य तार्किक बाधाओं को निर्दिष्ट करना संभव है, सेट के कौन से तत्वों का उपयोग किया जाएगा:

$$\sum _{x\in S}x=x_{1}+x_{2}+x_{3}+\dots +x_{n}$$

एकाधिक शर्तों को या तो एक तार्किक और या अलग से जोड़ा जा सकता है:

$$\sum _{(i\in 2\mathbb {N} )\wedge (i\leq n)}i=\sum _{\stackrel {i\in 2\mathbb {N} }{i\leq n}}i=0+2+4+\dots +n$$

कम आम तौर पर, कोई भी बाइनरी ऑपरेटर जैसे एकमात्र ($\oplus$) या संघ स्थापित करें ($\cup$) का भी प्रयोग किया जा सकता है। उदाहरण के लिए, यदि S तार्किक तर्कवाक्यों का एक समुच्चय है:

$$\bigwedge _{p\in S}p=p_{1}\wedge p_{2}\wedge \dots \wedge p_{N}$$

जो सत्य है यदि S के सभी अवयव सत्य हैं।

यह भी देखें

• जारी अंश
• गुना (उच्च क्रम समारोह)
• अनंत उत्पाद
• अनंत श्रंखला

बाहरी संबंध

• Bulk action
• Parallel prefix operation Archived 2013-06-03 at the Wayback Machine
• Nuprl iterated binary operations