सूचक फलन

This article is about the 0-1 indicator function. For the 0-infinity indicator function, see characteristic function (convex analysis).

एक सूचक फ़ंक्शन का त्रि-आयामी प्लॉट, एक वर्गाकार द्वि-आयामी डोमेन (सेट) पर दिखाया गया है X): उठा हुआ भाग उन द्वि-आयामी बिंदुओं को ओवरले करता है जो संकेतित उपसमुच्चय के सदस्य हैं (A).

गणित में एक संकेतन फलन या किसी समूह के उपसमुच्चय का एक ऐसा फलन होता है जो उपसमुच्चय के तत्वों को एक में और अन्य सभी तत्वों को शून्य पर दिखाता है अर्थात यदि A किसी समुच्चय X का उपसमुच्चय है तब $\mathbf {1} _{A}(x)=1$ अगर $x\in A,$ और $\mathbf {1} _{A}(x)=0$ जहॉं $\mathbf {1} _{A}$ सूचक फलन के लिए एक सामान्य संकेतन व अन्य सामान्य संकेतन $I_{A},$ और $\chi _{A}.$है

A का सूचक कार्य A से संबंधित सम्पत्ति का इवरसन कोष्ठक है, जो इस प्रकार है-

$\mathbf {1} _{A}(x)=[x\in A].$

उदाहरण के लिए, डिरिचलेट फलन वास्तविक संख्याओं के उपसमूह के रूप में तर्कसंगत संख्याओं का संकेतक फलन है।

परिभाषा

उपसमुच्चय X उपसमुच्चय A का सूचक फलन एक फलन है

$$\mathbf {1} _{A}\colon X\to \{0,1\}$$

के रूप में परिभाषित

$$\mathbf {1} _{A}(x):={\begin{cases}1~&{\text{ if }}~x\in A~,\\0~&{\text{ if }}~x\notin A~.\end{cases}}$$

इवरसन कोष्ठक समतुल्य अंकन प्रदान करता है $[x\in A]$ या ⟦x ∈ A⟧, के समष्टि पर उपयोग किया जायेगा कभी-कभी इसे I_A, χ_A, K_A,यहाँ तक कि A से दर्शाया जाता है।

संकेतन में शब्दावली

संकेतन $\chi _{A}$ इसका उपयोग उत्तल विश्लेषण में विशेष फलन विश्लेषण को दर्शाने के लिए किया जाता है, जिसे संकेतन फलन की मानक परिभाषा के व्युत्क्रम का उपयोग करके परिभाषित किया जाता है।

सांख्यिकी में एक संबंधित अवधारणा एक वास्तविक परिवर्तन शील सांख्यिकी की है (इसे डमी चर के साथ भ्रमित नहीं किया जाना चाहिए क्योंकि यह शब्द अधिकतर गणित में उपयोग किया जाता है जिसे मुक्त चर और बाध्य सिद्धांत कहा जाता है)

विशेषत फलन शब्द का संभाव्यता सिद्धांत में एक असंबंधित अर्थ है इस कारण से संभाव्यवादियों की सूची यहां परिभाषित है जो फलन के लिए संकेतन शब्द का उपयोग विशेष रूप से करते हैं, जबकि अन्य क्षेत्रों में गणितज्ञ फलन शब्द का उपयोग करने की अधिक संभावना रखते हैं उस फलन का वर्णन करने के लिए जो किसी समूह में सदस्यता को दर्शाता है

धुंधला तर्क और आधुनिक बहुमूल्य तर्क में विधेय संभाव्यता वितरण के विशिष्ट कार्य हैं अर्थात् ,विधेय के सत्य/गलत मूल्यांकन को सत्य की घात के रूप में व्याख्या की गई मात्रा से बदल दिया जाता है।

बुनियादी गुण

किसी उपसमुच्चय का सूचक या चारित्रिक कार्य गणित A कुछ समूह का X मानचित्र गणित के तत्व X किसी फलन की सीमा तक $\{0,1\}$ है

यह मानचित्रण केवल तभी धनात्मक होता है जब A एक गैर-रिक्त उचित उपसमुच्चय हो तथा X. अगर $A\equiv X,$ तब $\mathbf {1} _{A}=1.$ इसी तरह के तर्क से यदि $A\equiv \emptyset$ तब $\mathbf {1} _{A}=0.$निम्नलिखित बिंदु गुणन का प्रतिनिधित्व करता है तो $1\cdot 1=1,$ $1\cdot 0=0,$ आदि + और − जोड़ और घटाव का प्रतिनिधित्व करते हैं तथा इसमें $\cap$और$\cup$क्रमशः प्रतिच्छेदन और मिलन बिन्दु हैं

अगर $A$ और $B$ के दो उपसमुच्चय हैं $X,$ तब

$${\begin{aligned}\mathbf {1} _{A\cap B}=\min\{\mathbf {1} _{A},\mathbf {1} _{B}\}=\mathbf {1} _{A}\cdot \mathbf {1} _{B},\\\mathbf {1} _{A\cup B}=\max\{{\mathbf {1} _{A},\mathbf {1} _{B}}\}=\mathbf {1} _{A}+\mathbf {1} _{B}-\mathbf {1} _{A}\cdot \mathbf {1} _{B},\end{aligned}}$$

और इसके पूरक समूह सिद्धांत का सूचक कार्य $A$ अर्थात $A^{C}$ है जो इस प्रकार है-

$$\mathbf {1} _{A^{\complement }}=1-\mathbf {1} _{A}.$$

सामान्यतः मान लीजिए $A_{1},\dotsc ,A_{n}$ के उपसमुच्चय का संग्रह है X. किसी संख्या के लिए $x\in X:$

$$\prod _{k\in I}(1-\mathbf {1} _{A_{k}}(x))$$

यह स्पष्ट रूप से का एक उत्पाद है 1 इस उत्पाद का मान ठीक उन्हीं पर है जहाँ $x\in X$ जो किसी भी समूह से संबंधित नहीं है $A_{k}$ और 0 है वह इस प्रकार है

$$\prod _{k\in I}(1-\mathbf {1} _{A_{k}})=\mathbf {1} _{X-\bigcup _{k}A_{k}}=1-\mathbf {1} _{\bigcup _{k}A_{k}}.$$

बायीं ओर उत्पाद का विस्तार करते हुए

$$\mathbf {1} _{\bigcup _{k}A_{k}}=1-\sum _{F\subseteq \{1,2,\dotsc ,n\}}(-1)^{|F|}\mathbf {1} _{\bigcap _{F}A_{k}}=\sum _{\emptyset \neq F\subseteq \{1,2,\dotsc ,n\}}(-1)^{|F|+1}\mathbf {1} _{\bigcap _{F}A_{k}}$$

जब $|F|$ की प्रमुखता है F यह समावेश-बहिष्करण के सिद्धांत का एक रूप है

जैसा कि पिछले उदाहरण में बताया गया है कि संकेतन फलन साहचर्य में उपयोगी संकेतन उपकरण है इसमें अंकन का उपयोग अन्य स्थानों पर किया जाता है उदाहरण के लिए संभाव्यता सिद्धांत में यदि X संभाव्यता माप के साथ एक संभाव्यता स्थान है $\operatorname {P}$ और A तो फिर एक माप गणित है $\mathbf {1} _{A}$ एक यादृच्छिक चर बन जाता है जिसका अपेक्षित मान संभावना के बराबर होता है जैसे A:

$$\operatorname {E} (\mathbf {1} _{A})=\int _{X}\mathbf {1} _{A}(x)\,d\operatorname {P} =\int _{A}d\operatorname {P} =\operatorname {P} (A).$$

इस पहचान का उपयोग मार्कोव की असमानता के सरल प्रमाण में किया जाता है

कई स्थानों में जैसे कि आदेशित सिद्धांत, संकेतन फलन के व्युत्क्रम को परिभाषित किया जा सकता है इसे अधिकतर सामान्यीकृत फसन कहा जाता है प्राथमिक संख्या सिद्धांत मोबियस फलन में संकेतन व्युत्क्रम के सामान्यीकरण के रूप में शास्त्रीय पुनरावर्तन सिद्धांत में व्युत्क्रम के उपयोग के बारे में नीचे पैराग्राफ में दिया गया है।

माध्य, प्रसरण और सहप्रसरण

एक संभाव्यता स्थान दिया गया है $\textstyle (\Omega ,{\mathcal {F}},\operatorname {P} )$ साथ $A\in {\mathcal {F}},$ सूचक यादृच्छिक चर $\mathbf {1} _{A}\colon \Omega \rightarrow \mathbb {R}$ द्वारा परिभाषित किया गया है $\mathbf {1} _{A}(\omega )=1$ अगर $\omega \in A,$ अन्यथा $\mathbf {1} _{A}(\omega )=0.$

अर्थ

$\operatorname {E} (\mathbf {1} _{A}(\omega ))=\operatorname {P} (A)$ मौलिक मुक्त भी कहा जाता है

विचरण

$\operatorname {Var} (\mathbf {1} _{A}(\omega ))=\operatorname {P} (A)(1-\operatorname {P} (A))$

सहप्रसरण

$\operatorname {Cov} (\mathbf {1} _{A}(\omega ),\mathbf {1} _{B}(\omega ))=\operatorname {P} (A\cap B)-\operatorname {P} (A)\operatorname {P} (B)$

पुनरावर्तन सिद्धांत में अभिलक्षणिक कार्य और क्लेन का प्रतिनिधित्व कार्य

कर्ट गोडेल ने अपने 1934 के पेपर में औपचारिक गणितीय प्रणालियों के प्रस्तावों पर प्रतिनिधित्व फलन का वर्णन किया जिसमें तार्किक उलटा इंगित करता है

प्रत्येक वर्ग या संबंध आर के अनुरूप एक प्रतिनिधित्व करने वाला कार्य होगा

स्टीफन क्लेन एक फलन के रूप में आदिम पुनरावर्ती कार्य के संदर्भ में समान परिभाषा प्रस्तुत करते हैं φ एक विधेय का P मान ग्रहण करता है 0 यदि विधेय सत्य है और 1 यदि विधेय गलत है तो उदाहरण के लिए विशिष्ट कार्यों का उत्पाद $\phi _{1}*\phi _{2}*\cdots *\phi _{n}=0$ जब भी कोई एक फलन के बराबर होता है तो 0 यह तार्किक OR: IF की भूमिका निभाता है $\phi _{1}=0$ या $\phi _{2}=0$ या या $\phi _{n}=0$ फिर उनका उत्पाद है 0. आधुनिक पाठ को जो प्रतिनिधित्व करने वाले फलन के तार्किक व्युत्क्रम के रूप में दिखाई देता है जबकि यह प्रतिनिधित्व करने वाला फलन 0 है जब फलन R सत्य या संतुष्ट है तो कुल के तार्किक कार्यों OR, AND, और IMPLY की परिभाषा में उपयोगी भूमिका निभाता है परिबद्ध- और असीमित- चालक में और CASE फलन है।

उपसमुच्चय समूह सिद्धांत में फलन

शास्त्रीय गणित में समूह के विशिष्ट कार्य मान लेते हैं इसमें 1 सदस्य या 0 गैर-सदस्य उपसमुच्चय समूह सिद्धांत में वास्तविक इकाई अंतराल में मान लेने के लिए विशिष्ट कार्यों को सामान्यीकृत किया जाता है तथा [0, 1]या अधिक सामान्यतः कुछ सार्वभौमिक बीजगणित या संरचना गणितीय तर्क में अधिकतर कम से कम आंशिक रूप से आदेशित किया गया समूह होना आवश्यक है ऐसे सामान्यीकृत विशिष्ट कार्यों को अधिकतर फलन गणित कहा जाता है और संबंधित समूहों को उपसमुच्चय समूह कहा जाता है उपसमुच्चय समूह कई वास्तविक दुनिया विधेय गणित जैसे लंबा, गर्म आदि में देखी गई सदस्यता की घात में क्रमिक परिवर्तन प्राप्त करते हैं।

सूचक फलन के व्युत्पन्न

Main article: Laplacian of the indicator

एक विशेष संकेतन फलन हेविसाइड फलन है

$$H(x):=\mathbf {1} _{x>0}$$

हेविसाइड फलन का वितरणात्मक व्युत्पन्न डिराक डेल्टा फलन के बराबर है

$${\frac {dH(x)}{dx}}=\delta (x)$$

और इसी तरह का वितरणात्मक व्युत्पन्न

$$G(x):=\mathbf {1} _{x<0}$$

है

$${\frac {dG(x)}{dx}}=-\delta (x)$$

इस प्रकार हेविसाइड फलन के व्युत्पन्न को धनात्मक अर्ध-रेखा द्वारा दिए गए डोमेन की सीमा पर आवश्यक सामान्य व्युत्पन्न के रूप में देखा जा सकता है उच्च आयामों में व्युत्पन्न स्वाभाविक रूप से आंतरिक सामान्य व्युत्पन्न के लिए सामान्यीकृत होता है जबकि हेविसाइड चरण फलन स्वाभाविक रूप से कुछ डोमेन के संकेतन फलन के लिए समान्यीकृत होता है जबकि D की सतह को D द्वारा निरूपित किया जाता है तथा S में आगे बढ़ते हुए यह निष्कर्ष निकाला जाता है कि सूचक डिराक सतह डेल्टा फलन का एक सतह डेल्टा है या नहीं जिसे इस चिन्ह द्वारा दर्शाया जाता है $\delta _{S}(\mathbf {x} )$:

$$\delta _{S}(\mathbf {x} )=-\mathbf {n} _{x}\cdot \nabla _{x}\mathbf {1} _{\mathbf {x} \in D}$$

कहाँ n सतह का बाहरी सामान्य ज्यामिति है S इस सतह डेल्टा फलन में निम्नलिखित गुण हैं

$$-\int _{\mathbb {R} ^{n}}f(\mathbf {x} )\,\mathbf {n} _{x}\cdot \nabla _{x}\mathbf {1} _{\mathbf {x} \in D}\;d^{n}\mathbf {x} =\oint _{S}\,f(\mathbf {\beta } )\;d^{n-1}\mathbf {\beta } .$$

फलन समूह f के बराबर है यह इस प्रकार है कि सूचक डिराक सतह डेल्टा फलन का लाप्लासियन सतह क्षेत्र के संख्यात्मक मान से एकीकृत होता है।

यह भी देखें

• डिराक माप।
• सूचक का रंग।
• डिराक डेल्टा।
• विस्तार विधेय तर्क।
• मुक्त चर और बाध्य चर।
• हेविसाइड फलन।
• पहचान फलन।
• इवरसन कोष्ठक।
• डेल्टा एक फलन पहचान के लिए एक संकेतन के रूप में देखा जा सकता है।
• मैकाले कोष्ठक।
• बहुरंग समूह।
• सदस्यता फलन।
• सरल कार्य।
• वास्तविक परिवर्तन सांख्यिकी।
• सांख्यिकीय वर्गीकरण।
• शून्य-एक हानि फलन।

स्रोत

• Folland, G.B. (1999). वास्तविक विश्लेषण: आधुनिक तकनीकें और उनके अनुप्रयोग (Second ed.). John Wiley & Sons, Inc. ISBN 978-0-471-31716-6.
• Cormen, Thomas H.; Leiserson, Charles E.; Rivest, Ronald L.; Stein, Clifford (2001). "Section 5.2: Indicator random variables". एल्गोरिदम का परिचय (Second ed.). MIT Press and McGraw-Hill. pp. 94–99. ISBN 978-0-262-03293-3.
• Davis, Martin, ed. (1965). अनिर्णीत. New York, NY: Raven Press Books.
• Kleene, Stephen (1971) [1952]. मेटामैथेमेटिक्स का परिचय (Sixth reprint, with corrections ed.). Netherlands: Wolters-Noordhoff Publishing and North Holland Publishing Company.
• Boolos, George; Burgess, John P.; Jeffrey, Richard C. (2002). कम्प्यूटेबिलिटी और तर्क. Cambridge UK: Cambridge University Press. ISBN 978-0-521-00758-0.
• Goguen, Joseph (1967). "एल-फजी सेट". Journal of Mathematical Analysis and Applications. 18 (1): 145–174. doi:10.1016/0022-247X(67)90189-8. hdl:10338.dmlcz/103980.

श्रेणी:माप सिद्धांत श्रेणी:अभिन्न कलन श्रेणी:वास्तविक विश्लेषण श्रेणी:गणितीय तर्क श्रेणी:सेट सिद्धांत में बुनियादी अवधारणाएँ श्रेणी:संभावना सिद्धांत श्रेणी:कार्यों के प्रकार