Language / भाषा : 🇮🇳 हिंदी 🇬🇧 English यह पोस्ट अंग्रेज़ी में भी उपलब्ध है — ऊपर English पर क्लिक करें।

फलन और संबंध — समुच्चयों के बीच प्रतिचित्रण

फलन संबंध हिंदी गणित तुल्यता संबंध एकैकी फलन CSIR NET
Views
Reactions

फलन और संबंध

संबंध और फलन वह मूलभूत भाषा है जिसमें सम्पूर्ण गणित लिखा जाता है। Analysis, Algebra और Geometry की प्रत्येक संरचना अन्ततः समुच्चयों के बीच एक फलन है। इस पोस्ट में हम क्रमित युग्म, तुल्यता संबंध, फलन के प्रकार, संयोजन और प्रतिलोम सीखेंगे।

🇬🇧 Read in English
3फलन के प्रकार
3तुल्यता गुण
$f^{-1}$प्रतिलोम ↔ द्विएकैकी
4हल किए गए उदाहरण
CSIR/GATE/JAMपरीक्षा उपयोगिता
🔗

संबंध एवं तुल्यता संबंध (Relations and Equivalence Relations)

📐 संबंध (Relation)

समुच्चय $A$ से $B$ में एक संबंध (Relation) $A\times B$ का कोई उपसमुच्चय $R$ है। हम $a\,R\,b$ लिखते हैं जब $(a,b)\in R$। $A$ पर संबंध, $A\times A$ का उपसमुच्चय है।

📐 तुल्यता संबंध (Equivalence Relation)

$A$ पर संबंध $\sim$ तुल्यता संबंध है यदि वह निम्न तीनों गुण संतुष्ट करे:

(i) स्वतुल्यता (Reflexive): $a\sim a$ सभी $a\in A$ के लिए।

(ii) सममिति (Symmetric): $a\sim b\Rightarrow b\sim a$।

(iii) संक्रामकता (Transitive): $a\sim b$ और $b\sim c\Rightarrow a\sim c$।

$a$ का तुल्यता वर्ग (Equivalence Class): $[a]=\{x\in A:x\sim a\}$। सभी तुल्यता वर्गों का संग्रह भागफल समुच्चय (Quotient Set) $A/{\sim}$ है — यह $A$ का एक विभाजन (Partition) है।

📐 फलन (Function) — औपचारिक परिभाषा

एक फलन (Function) $f\colon A\to B$ वह संबंध है जिसमें $A$ के प्रत्येक अवयव का ठीक एक प्रतिबिम्ब $B$ में हो।

प्रान्त (Domain): $A$  |  सहप्रान्त (Codomain): $B$  |  परास (Range): $f(A)=\{f(a):a\in A\}\subseteq B$

Range ⊆ Codomain; समानता तभी होती है जब $f$ आच्छादी (Surjective) हो।

📖 Reference: Apostol, T.M., Mathematical Analysis, 2nd ed., Ch. 1, §1.3–1.5. Also: Rudin, W., Principles of Mathematical Analysis, 3rd ed., Ch. 2, §2.1.
🔗 पूर्वापेक्षाएँ (Prerequisites)

Sets and Basic Notation — समुच्चय और कार्तीय गुणन संबंध तथा फलन की कच्ची सामग्री हैं।
Logic and Proof Methods — Injective और Surjective के सभी Proofs में $\forall/\exists$ Quantifiers और Implication प्रयुक्त होते हैं।

💡

सरल स्पष्टीकरण — तीन प्रकार के फलन

फलन $f\colon A\to B$ को एक "असाइनमेंट" की तरह सोचें — हर इनपुट को एक आउटपुट मिलता है। तीन गुण यह बताते हैं कि यह असाइनमेंट कितना "अच्छा" है:

🧵 एकैकी (Injective)

दो भिन्न इनपुट का एक ही आउटपुट नहीं।
$f(a_1)=f(a_2)\Rightarrow a_1=a_2$

हर छात्र की अलग सीट

🎯 आच्छादी (Surjective)

हर आउटपुट किसी न किसी इनपुट से मिलता है।
$f(A)=B$

हर सीट पर कोई न कोई बैठा है

↔️ द्विएकैकी (Bijective)

एकैकी AND आच्छादी दोनों।
पूर्ण एक-से-एक संगति।

ठीक एक छात्र, ठीक एक सीट

📐 संयोजन और प्रतिलोम (Composition and Inverse)

संयोजन (Composition): $f\colon A\to B$ और $g\colon B\to C$ हों, तो $(g\circ f)\colon A\to C$, जहाँ $(g\circ f)(a)=g(f(a))$। पहले $f$ लगाएँ, फिर $g$।

प्रतिलोम (Inverse): $f^{-1}\colon B\to A$ अस्तित्व में है जो $f^{-1}\circ f=\mathrm{id}_A$ और $f\circ f^{-1}=\mathrm{id}_B$ संतुष्ट करे — तभी और तब जब $f$ द्विएकैकी हो। जहाँ $\mathrm{id}_A$ समुच्चय $A$ पर परिभाषित इकाई फलन है, अर्थात, $\mathrm{id}_A(x) = x \forall x \in A$.

संयोजन का प्रतिलोम: $(g\circ f)^{-1}=f^{-1}\circ g^{-1}$ (क्रम उलट जाता है)।

✏️

हल किए गए उदाहरण (Solved Examples)

1
अत्यन्त सरल  |  फलन वर्गीकरण
$f(x)=2x+1$ को द्विएकैकी सिद्ध करें और $f^{-1}$ ज्ञात करें

एकैकी: माना $f(x_1)=f(x_2)$, अर्थात् $2x_1+1=2x_2+1$। तब $x_1=x_2$। $\checkmark$

आच्छादी: किसी भी $y\in\mathbb{R}$ के लिए $x=\dfrac{y-1}{2}\in\mathbb{R}$ लें। तब $f(x)=y$। $\checkmark$

निष्कर्ष: $f$ द्विएकैकी है और $f^{-1}(y)=\dfrac{y-1}{2}$। $\blacksquare$

2
सरल-मध्यम  |  तुल्यता संबंध
$a\sim b\Leftrightarrow 3\mid(a-b)$ पर $\mathbb{Z}$ में तुल्यता संबंध सत्यापित करें

स्वतुल्यता: $3\mid(a-a)=0$। $\checkmark$

सममिति: $3\mid(a-b)\Rightarrow a-b=3k\Rightarrow b-a=3(-k)\Rightarrow 3\mid(b-a)$। $\checkmark$

संक्रामकता: $3\mid(a-b)$ और $3\mid(b-c)\Rightarrow a-c=3(k+m)\Rightarrow 3\mid(a-c)$। $\checkmark$

तुल्यता वर्ग ($\mathbb{Z}$ का विभाजन):
$[0]=\{\ldots,-3,0,3,6,\ldots\}$,  $[1]=\{\ldots,-2,1,4,7,\ldots\}$,  $[2]=\{\ldots,-1,2,5,8,\ldots\}$। $\blacksquare$

3
मध्यम-कठिन  |  संयोजन और प्रतिलोम
$f(x)=x+1$, $g(x)=e^x$ के लिए $(g\circ f)^{-1}$ ज्ञात करें; $(g\circ f)^{-1}=f^{-1}\circ g^{-1}$ सत्यापित करें

संयोजन: $(g\circ f)(x)=e^{x+1}$, $g\circ f\colon\mathbb{R}\to(0,\infty)$।

एकैकी: $e^{x_1+1}=e^{x_2+1}\Rightarrow x_1=x_2$। $\checkmark$

आच्छादी: $y>0$ के लिए $x=\ln y-1$; $(g\circ f)(x)=y$। $\checkmark$

प्रतिलोम: $(g\circ f)^{-1}(y)=\ln y-1$।

सत्यापन: $f^{-1}(y)=y-1$, $g^{-1}(y)=\ln y$। $(f^{-1}\circ g^{-1})(y)=\ln y-1$। $\checkmark$ $\blacksquare$

4
कठिन  |  CSIR NET / GATE / IIT JAM स्तर
सिद्ध करें: $g\circ f$ एकैकी $\Rightarrow f$ एकैकी; $g\circ f$ आच्छादी $\Rightarrow g$ आच्छादी

माना $f\colon A\to B$ और $g\colon B\to C$।

भाग (i): $g\circ f$ एकैकी $\Rightarrow f$ एकैकी।

माना $f(a_1)=f(a_2)$। तब $g(f(a_1))=g(f(a_2))$, अर्थात् $(g\circ f)(a_1)=(g\circ f)(a_2)$। चूँकि $g\circ f$ एकैकी है, $a_1=a_2$। अतः $f$ एकैकी है। $\blacksquare$

भाग (ii): $g\circ f$ आच्छादी $\Rightarrow g$ आच्छादी।

कोई $c\in C$ लें। $g\circ f$ आच्छादी होने से $\exists\,a\in A$ ऐसा कि $(g\circ f)(a)=c$, अर्थात् $g(f(a))=c$। $b=f(a)\in B$ रखने पर $g(b)=c$। अतः $g$ आच्छादी है। $\blacksquare$

टिप्पणी — विलोम असत्य हैं: $g\circ f$ एकैकी $\not\Rightarrow g$ एकैकी। $g\circ f$ आच्छादी $\not\Rightarrow f$ आच्छादी। प्रतिउदाहरण: $A=\{1\}$, $B=\{1,2\}$, $C=\{1\}$, $f(1)=1$, $g(1)=g(2)=1$।

त्वरित पुनरावृत्ति कार्ड (Quick Revision Cards)

📊 A — मुख्य परिभाषाएँ

  • एकैकी: $f(a_1)=f(a_2)\Rightarrow a_1=a_2$
  • आच्छादी: $f(A)=B$
  • द्विएकैकी: एकैकी AND आच्छादी
  • $(g\circ f)(a)=g(f(a))$
  • $(g\circ f)^{-1}=f^{-1}\circ g^{-1}$
  • तुल्यता संबंध: Reflexive+Symmetric+Transitive

⚙️ B — शर्तें एवं विशेष स्थितियाँ

  • Range ⊆ Codomain; समान ↔ Surjective
  • $f^{-1}$ (फलन) के लिए Bijectivity चाहिए
  • $f^{-1}(S)$ (समुच्चय का पूर्वप्रतिबिम्ब) सदा परिभाषित
  • $g\circ f$ एकैकी $\Rightarrow f$ एकैकी (पर $g$ नहीं)
  • $g\circ f$ आच्छादी $\Rightarrow g$ आच्छादी (पर $f$ नहीं)
  • तुल्यता वर्ग: समान या असंयुक्त (Disjoint)

🎯 C — परीक्षा युक्तियाँ

  • 🔵 CSIR NET: एकैकी नहीं: $a_1\neq a_2$ दिखाएँ जहाँ $f(a_1)=f(a_2)$
  • 🟢 GATE: उदाहरण 4 के दोनों भाग + दोनों प्रतिउदाहरण जानें
  • 🟠 IIT JAM: Range ≠ Codomain — MCQ जाल
  • 🔴 B.Sc. Raj.: तुल्यता सम्बन्ध के तीनों गुण स्पष्टतः सत्यापित करें
⚠️

सामान्य त्रुटियाँ (Common Mistakes)

❌ इन भूलों से बचें

त्रुटि 1: Range और Codomain में भ्रम

गलत: "$f(x)=x^2$ की Range $\mathbb{R}$ है।"  |  सही: Range $=[0,\infty)\subsetneq\mathbb{R}$। Codomain $\mathbb{R}$ है; दोनों बराबर तभी जब $f$ आच्छादी हो।

त्रुटि 2: प्रत्येक फलन का प्रतिलोम मान लेना

गलत: Non-bijective $f$ के लिए $f^{-1}$ लिखना।  |  सही: प्रतिलोम फलन $f^{-1}$ तभी अस्तित्व में है जब $f$ द्विएकैकी हो।

त्रुटि 3: संयोजन के प्रतिलोम में क्रम उलटना भूलना

गलत: $(g\circ f)^{-1}=g^{-1}\circ f^{-1}$।  |  सही: $(g\circ f)^{-1}=f^{-1}\circ g^{-1}$ — क्रम उलट जाता है।

त्रुटि 4: तुल्यता सम्बन्ध का अधूरा सत्यापन

गलत: केवल Reflexive और Symmetric जाँचना।  |  सही: तीनों गुण अनिवार्य। Transitive के बिना यह केवल Symmetric Relation है, Equivalence नहीं।

🌐

वास्तविक अनुप्रयोग (Real-World Applications)

🔒

Cryptographic Hash Functions

Hash $h\colon\{0,1\}^*\to\{0,1\}^{256}$ को computationally Injective (Collision-Resistant) बनाया जाता है, पर जानबूझकर Invertible नहीं।

🗄️

Database: Functional Dependencies

Functional Dependency $A\to B$ का अर्थ है $A$ पर Projection एक फलन है — प्रत्येक $A$-मान से अद्वितीय $B$-मान निर्धारित होता है।

💻

Type Theory (CS)

Types के बीच फलन, Category Theory में Morphisms हैं। Bijections, Type Isomorphisms हैं — हानिरहित, प्रतिवर्त्य Data Conversions।

📱

मॉड्यूलर अंकगणित

$\mathbb{Z}/n\mathbb{Z}$, $n$ से सर्वांगसमता के अन्तर्गत $\mathbb{Z}$ का Quotient Set है — घड़ी का अंकगणित, Check Digits और Public-Key Cryptography की नींव।

📋

सारांश सारणी एवं मुख्य परिणाम

अवधारणाकथन / सूत्रशर्तReference
तुल्यता संबंधReflexive + Symmetric + Transitive$A\times A$ परApostol §1.3
एकैकी (Injective)$f(a_1)=f(a_2)\Rightarrow a_1=a_2$$f\colon A\to B$Apostol §1.4
आच्छादी (Surjective)$f(A)=B$$f\colon A\to B$Apostol §1.4
द्विएकैकी (Bijective)एकैकी AND आच्छादी$f\colon A\to B$Apostol §1.4
$f^{-1}$ अस्तित्व$f^{-1}$ है ↔ $f$ द्विएकैकी है$f\colon A\to B$Rudin §2.1
संयोजन का प्रतिलोम$(g\circ f)^{-1}=f^{-1}\circ g^{-1}$$f,g$ द्विएकैकीमानक

केंद्रीय तुल्यता:

$$f\colon A\to B \text{ द्विएकैकी} \;\Longleftrightarrow\; f^{-1}\colon B\to A \text{ अस्तित्व में है} \;\Longleftrightarrow\; \lvert A\rvert=\lvert B\rvert \text{ (परिमित समुच्चयों के लिए)}$$

$A$ पर प्रत्येक तुल्यता संबंध, $A$ को असंयुक्त तुल्यता वर्गों में विभाजित करता है।

🔗

सम्बंधित पोस्ट एवं आगे का अध्ययन

📚 पूर्वापेक्षा एवं अगले चरण

← पूर्वापेक्षा: Sets and Basic Notation — समुच्चय और कार्तीय गुणन, संबंध तथा फलन की कच्ची सामग्री हैं।

← पूर्वापेक्षा: Logic and Proof Methods — $\forall/\exists$ Quantifiers और Implication, Injective/Surjective के सभी Proofs में प्रयुक्त।

→ अगला विषय: Countability and Cardinality — अनंत समुच्चयों के बीच Bijections, Cardinalities की तुलना का उपकरण।

📖 अतिरिक्त पाठन: Apostol, Ch. 1, §§1.3–1.6; Rudin, Ch. 2, §§2.1–2.5; Bartle & Sherbert, Ch. 1.

How did you find this post?

Tap a reaction — counts update in real time across all devices.

Thank you for your reaction!
0 total reactions on this post
Reactions are stored per browser. Sign in with GitHub in the comments below to leave a permanent reaction via Giscus.
Comments & Discussion

Have a question, doubt, or thought about this post? Choose how you want to join the discussion below.

💬 Comment on Telegram  —  No account needed
OR comment with GitHub below

Requires a free GitHub account  —  takes 30 seconds to create with just an email address.