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

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

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

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

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

परिभाषा

j ≥ 0 और k ≥ j, के साथ j ≤ i < k के लिए सदस्यों (a_i) के साथ S के तत्वों की लंबाई k = j के परिमित अनुक्रम को a_j,k से निरूपित करें। ध्यान दें कि यदि k = j अनुक्रम खाली है।

f के लिए: 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 की परिभाषा F_l के मूल्य को परिभाषित करके खाली अनुक्रमों पर काम करने के लिए संशोधित किया जा सकता है | खाली अनुक्रम पर e होना (लंबाई 1 के अनुक्रम पर पिछला आधार स्थिति हो जाती है)। इसी तरह, F_r यदि f के पास विशिष्ट अधिकार पहचान है, तो खाली अनुक्रमों पर काम करने के लिए संशोधित किया जा सकता है।

यदि f साहचर्य है, तो F_l F_r के समान, और हम बस F लिख सकते हैं। इसके अतिरिक्त, यदि कोई पहचान तत्व e उपस्थित है, तो यह अद्वितीय है (मोनॉयड देखें)।

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

यदि S भी आव्यूह (गणित) या अधिक सामान्यतः टोपोलॉजी से लैस है | जो हॉसडॉर्फ स्पेस है | जिससे अनुक्रम की सीमा की अवधारणा को S में परिभाषित किया जा सके, तो S में गणनीय अनुक्रम पर अनंतता पुनरावृति को ठीक उसी समय परिभाषित किया जाता है | जब परिमित पुनरावृत्तियों का संगत क्रम अभिसरण करता है। इस प्रकार, उदाहरण के लिए, यदि a₀, a₁, a₂, a₃,, … वास्तविक संख्याओं का अनंत क्रम है, फिर अनंत गुणनफल ${\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