प्रतिबंध (गणित)

गणित में, समारोह का प्रतिबंध (गणित) $$f$$ नया कार्य है, निरूपित $$f\vert_A$$ या $$f {\restriction_A},$$ किसी समारोह का छोटा कार्यक्षेत्र चुनकर प्राप्त किया गया $$A$$ मूल समारोह के लिए $$f.$$ कार्यक्रम $$f$$ फिर विस्तार कहा जाता है $$f\vert_A.$$

औपचारिक परिभाषा
$$f : E \to F$$ समुच्चय (गणित) से कार्य बनें $$E$$ समुच्चय के लिए $$F.$$ यदि समुच्चय $$A$$ का उपसमुच्चय है $$E,$$ फिर का प्रतिबंध$$f$$ को$$A$$ कार्य है $${f|}_A : A \to F$$ द्वारा दिए गए $${f|}_A(x) = f(x)$$ के लिए $$x \in A.$$ अनौपचारिक रूप से, का प्रतिबंध $$f$$ को $$A$$ के समान कार्य है $$f,$$ किन्तु केवल परिभाषित किया गया है $$A$$.

यदि समारोह $$f$$ संबंध (गणित) के रूप में माना जाता है $$(x,f(x))$$ कार्तीय उत्पाद पर $$E \times F,$$ प्रतिबंध $$f$$ को $$A$$ किसी समारोह के ग्राफ़ द्वारा प्रदर्शित किया जा सकता है $G({f जहां जोड़े $$(x,f(x))$$ ग्राफ में आदेशित जोड़े का प्रतिनिधित्व करें $$G.$$

विस्तार
समारोह $$F$$ कहा जाता है। दूसरे समारोह का $$f$$ यदि जब भी $$x$$ के अधिकार क्षेत्र में है $$f$$ तब $$x$$ के क्षेत्र में भी है $$F$$ और $$f(x) = F(x).$$ अर्थात यदि $$\operatorname{domain} f \subseteq \operatorname{domain} F$$ और $$F\big\vert_{\operatorname{domain} f} = f.$$ समारोह का रेखीय विस्तार | क्रमशः, सतत विस्तार, आदि समारोह के $$f$$ का विस्तार है $$f$$ वह भी रेखीय मानचित्र है क्रमशः, सतत कार्य, आदि।

उदाहरण

 * 1) अन्तःक्षेपण समारोह का प्रतिबंध | अ-अन्तःक्षेपण समारोह$$f: \mathbb{R} \to \mathbb{R}, \ x \mapsto x^2$$ कार्यक्षेत्र के लिए $$\mathbb{R}_{+} = [0,\infty)$$ अन्तःक्षेपण है$$f:\mathbb{R}_+ \to \mathbb{R}, \ x \mapsto x^2.$$
 * 2) कारख़ाने का समारोह गामा समारोह का सकारात्मक पूर्णांकों तक प्रतिबंध है, जिसमें तर्क द्वारा स्थानांतरित किया गया है $${\Gamma|}_{\mathbb{Z}^+}\!(n) = (n-1)!$$

प्रतिबंधों के गुण

 * किसी समारोह को प्रतिबंधित करना $$f:X\rightarrow Y$$ इसके पूरे कार्यक्षेत्र के लिए $$X$$ मूल कार्य को वापस देता है, अर्थात $$f|_X = f.$$
 * किसी समारोह को दो बार प्रतिबंधित करना उसे बार प्रतिबंधित करने के समान है, अर्थात यदि $$A \subseteq B \subseteq \operatorname{dom} f,$$ तब $$\left(f|_B\right)|_A = f|_A.$$
 * समुच्चय पर परिचय समारोह का प्रतिबंध $$X$$ उपसमुच्चय के लिए $$A$$ का $$X$$ से केवल समावेशन मानचित्र है $$A$$ में $$X.$$
 * सतत कार्य का प्रतिबंध निरंतर है।

उलटा कार्य
किसी फलन का व्युत्क्रम होने के लिए उसे अंतःक्षेपी फलन: से होना चाहिए। यदि कोई समारोह $$f$$ -से- नहीं है, इसका आंशिक व्युत्क्रम परिभाषित करना संभव हो सकता है $$f$$ कार्यक्षेत्र को प्रतिबंधित करके। उदाहरण के लिए, समारोह $$f(x) = x^2$$ समग्र रूप से परिभाषित $$\R$$ तब से -से- नहीं है $$x^2 = (-x)^2$$ किसी के लिए $$x \in \R.$$ यद्यपि, यदि हम कार्यक्षेत्र तक सीमित हैं तो समारोह से हो जाता है $$\R_{\geq 0} = [0, \infty),$$ किस स्थिति में $$f^{-1}(y) = \sqrt{y} .$$ यदि हम इसके अतिरिक्त कार्यक्षेत्र तक सीमित हैं $$(-\infty, 0],$$ तो व्युत्क्रम के वर्गमूल का ऋणात्मक है $$y.$$) वैकल्पिक रूप से, यदि हम प्रतिलोम को बहुमूल्यवान फलन होने देते हैं तो प्रांत को प्रतिबंधित करने की कोई आवश्यकता नहीं है।

चयन अनुरूप
संबंधपरक बीजगणित में चयन (संबंधपरक बीजगणित) कभी-कभी SQL के चयन के उपयोग के साथ भ्रम से बचने के लिए प्रतिबंध कहा जाता है एकात्मक ऑपरेशन है जिसे लिखा गया है $$\sigma_{a \theta b}(R)$$ या $$\sigma_{a \theta v}(R)$$ कहाँ
 * $$a$$ और $$b$$ विशेषता नाम हैं,
 * $$\theta$$ समुच्चय में बाइनरी ऑपरेशन है $$\{<, \leq, =, \neq, \geq, >\},$$
 * $$v$$ मान स्थिरांक है,
 * $$R$$ संबंध (डेटाबेस) है।

चयन $$\sigma_{a \theta b}(R)$$ उन सभी टुपल्स का चयन करता है $$R$$ जिसके लिए $$\theta$$ के बीच रखता है $$a$$ और यह $$b$$ गुण।

चयन $$\sigma_{a \theta v}(R)$$ उन सभी टुपल्स का चयन करता है $$R$$ जिसके लिए $$\theta$$ के बीच रखता है $$a$$ विशेषता और मूल्य $$v.$$इस प्रकार, चयन अनुरूप संपूर्ण डेटाबेस के उप-समूचय तक सीमित रहता है।

पेस्टिंग लेम्मा
पेस्टिंग लेम्मा सांस्थिति में परिणाम है जो किसी समारोह की निरंतरता को उप-समूचय के प्रतिबंधों की निरंतरता से संबंधित करता है।

$$X,Y$$ सांस्थिति स्थान के दो बंद उपसमुच्चय या दो खुले उपसमुच्चय हों $$A$$ ऐसा है कि $$A = X \cup Y,$$ और $$B$$ सांस्थिति स्थान भी हो। यदि $$f: A \to B$$ दोनों के लिए प्रतिबंधित होने पर निरंतर है $$X$$ और $$Y,$$ तब $$f$$ निरंतर है।

यह परिणाम टोपोलॉजिकल स्पेस के बंद (या खुले) उप-समूचय पर परिभाषित दो निरंतर कार्यों को लेने और नया बनाने की अनुमति देता है।

शीश
शीफ सिद्धांत कार्यों के अलावा वस्तुओं पर प्रतिबंधों को सामान्यीकृत करने का तरीका प्रदान करता है।

शीफ थ्योरी में, कोई विषय असाइन करता है $$F(U)$$ प्रत्येक खुले समुच्चय के लिए श्रेणी (श्रेणी सिद्धांत) में $$U$$ सांस्थिति स्थान और यह आवश्यक है कि विषय कुछ अवस्था को पूरा करें। सबसे महत्वपूर्ण अवस्था यह है कि स्थिर खुले समुच्चय से जुड़ी वस्तुओं की प्रत्येक जोड़ी के बीच प्रतिबंध आकारिकी है, यदि $$V\subseteq U,$$ फिर रूपवाद है $$\operatorname{res}_{V,U} : F(U) \to F(V)$$ निम्नलिखित गुणों को संतुष्ट करना, जो किसी समारोह के प्रतिबंध की नकल करने के लिए संयोजन किए गए हैं ऐसी सभी वस्तुओं के संग्रह को पुलिया कहते हैं। यदि केवल पहले दो गुण संतुष्ट होते हैं, तो यह प्री-शेफ है।
 * प्रत्येक खुले समुच्चय के लिए $$U$$ का $$X,$$ प्रतिबंध रूपवाद $$\operatorname{res}_{U,U} : F(U) \to F(U)$$ परिचय रूपवाद चालू है $$F(U).$$
 * यदि हमारे पास तीन खुले समुच्चय हैं $$W \subseteq V \subseteq U,$$ फिर रचना $$\operatorname{res}_{W,V} \circ \operatorname{res}_{V,U} = \operatorname{res}_{W,U}.$$
 * यदि $$\left(U_i\right)$$ खुले समुच्चय का खुला आवरण (सांस्थिति) है $$U,$$ और यदि $$s, t \in F(U)$$ ऐसे हैं $$s\big\vert_{U_i} = t\big\vert_{U_i}$$<अवधि वर्ग = टेक्सएचटीएमएल> एस |U i = टी | उप> यूi प्रत्येक समुच्चय के लिए $$U_i$$ आवरण का, तब $$s = t$$ और
 * यदि $$\left(U_i\right)$$ खुले समुच्चय का खुला आवरण है $$U,$$ और यदि प्रत्येक के लिए $$i$$ अनुभाग $$x_i \in F\left(U_i\right)$$ ऐसा दिया जाता है कि प्रत्येक जोड़ी के लिए $$U_i, U_j$$ आवरण के प्रतिबंध समुच्चय करता है $$s_i$$ और $$s_j$$ अधिव्यापन पर सहमत $$s_i\big\vert_{U_i \cap U_j} = s_j\big\vert_{U_i \cap U_j},$$ फिर खंड है $$s \in F(U)$$ ऐसा है कि $$s\big\vert_{U_i} = s_i$$ प्रत्येक के लिए $$i.$$

वाम- और दाएँ-प्रतिबंध
अधिक सामान्यतः, प्रतिबंध (या कार्यक्षेत्र प्रतिबंध या वाम-प्रतिबंध) $$A \triangleleft R$$ द्विआधारी संबंध का $$R$$ बीच में $$E$$ और $$F$$ कार्यक्षेत्र वाले संबंध के रूप में परिभाषित किया जा सकता है $$A,$$ को कार्यक्षेत्र $$F$$ और ग्राफ $$G(A \triangleleft R) = \{(x, y) \in F(R) : x \in A\}.$$ इसी तरह, कोई सही-प्रतिबंध या सीमा प्रतिबंध को परिभाषित कर सकता है $$R \triangleright B.$$ उपरोक्त, कोई भी प्रतिबंध को परिभाषित कर सकता है$$n$$-आर्य संबंध, साथ ही उपसमुच्चय को संबंधों के रूप में समझा जाता है, जैसे कि कार्तीय उत्पाद के संबंध $$E \times F$$ द्विआधारी संबंधों के लिए।ये मामले शेफ (गणित) की योजना में उपयुक्त नहीं होते हैं।

विरोधी प्रतिबंध
किसी समारोह या बाइनरी संबंध का कार्यक्षेत्र विरोधी प्रतिबंध या कार्यक्षेत्र घटाव $$R$$ (कार्यक्षेत्र के साथ $$E$$ और कोकार्यक्षेत्र $$F$$) समुच्चय द्वारा $$A$$ रूप में परिभाषित किया जा सकता है $$(E \setminus A) \triangleleft R$$ के सभी तत्वों को हटा देता है $$A$$ कार्यक्षेत्र से $$E.$$ इसे कभी-कभी निरूपित किया जाता है $$A$$ ⩤ $$R.$$ इसी तरह, किसी समारोह या बाइनरी संबंध की श्रेणी विरोधी प्रतिबंध या श्रेणी घटाव। $$R$$ समुच्चय द्वारा $$B$$ परिभाषित किया जाता है $$R \triangleright (F \setminus B)$$ के सभी तत्वों को हटा देता है $$B$$ कोकार्यक्षेत्र से $$F.$$ इसे कभी-कभी निरूपित किया जाता है $$R$$ ⩥ $$B.$$