Introduction
Relation पढ़ते समय हमने देखा कि elements के बीच अलग-अलग प्रकार के संबंध बन सकते हैं।
लेकिन कुछ relations खास होते हैं, जिनमें एक प्रकार की “समानता (equality-like behavior)” होती है।
ऐसे relations को Equivalence Relation कहा जाता है, और इनके आधार पर elements को groups में बाँटा जाता है, जिन्हें Equivalence Classes कहते हैं।
1. Equivalence Relation (समतुल्य संबंध)
Basic Meaning
जब किसी relation में तीन विशेष properties होती हैं — Reflexive, Symmetric और Transitive — तब वह relation Equivalence Relation कहलाता है।
Definition
यदि कोई relation R, set A पर defined हो और उसमें ये तीनों properties हों:
• Reflexive
• Symmetric
• Transitive
तो R को Equivalence Relation कहते हैं।
1. Reflexive Property
हर element अपने आप से related होता है
Condition
(a, a) ∈ R for all a ∈ A
Example
A = {1, 2, 3}
R = { (1,1), (2,2), (3,3) }
यह reflexive है क्योंकि हर element खुद से जुड़ा है
2. Symmetric Property
अगर a का relation b से है, तो b का भी relation a से होना चाहिए
Condition
यदि (a, b) ∈ R, तो (b, a) ∈ R
Example
R = { (1,2), (2,1) }
यह symmetric है क्योंकि relation दोनों तरफ है
3. Transitive Property
अगर a का relation b से है और b का c से है, तो a का relation c से होना चाहिए
Condition
यदि (a, b) ∈ R और (b, c) ∈ R, तो (a, c) ∈ R
Example
R = { (1,2), (2,3), (1,3) }
यह transitive है क्योंकि 1→2 और 2→3 से 1→3 आया
Combined Example (Complete Equivalence Relation)
मान लें:
A = {1, 2, 3}
R = { (1,1), (2,2), (3,3), (1,2), (2,1) }
Understanding
• Reflexive: (1,1), (2,2), (3,3)
• Symmetric: (1,2) और (2,1)
• Transitive: relation follow कर रहा है
इसलिए यह Equivalence Relation है
2. Equivalence Class (समतुल्य वर्ग)
Basic Meaning
Equivalence Class वह group होता है, जिसमें वे सभी elements शामिल होते हैं जो एक-दूसरे से equivalent (संबंधित) होते हैं।
Definition
किसी element a के लिए, उसका equivalence class [a] उन सभी elements का set होता है, जो a से relation में जुड़े होते हैं।
Representation
[a] = { x ∈ A | (x, a) ∈ R }
Example
मान लें:
A = {1, 2, 3, 4}
Relation: “same parity” (even या odd होना)
Relation
R = {
(1,1), (2,2), (3,3), (4,4),
(1,3), (3,1),
(2,4), (4,2)
}
Equivalence Classes
[1] = {1, 3} (odd numbers)
[2] = {2, 4} (even numbers)
Understanding
• 1 और 3 एक group में हैं क्योंकि दोनों odd हैं
• 2 और 4 एक group में हैं क्योंकि दोनों even हैं
Important Property
Equivalence classes हमेशा:
• Disjoint होते हैं (कोई element दो classes में नहीं आता)
• मिलकर पूरा set बनाते हैं
Another Example
A = {1, 2, 3}
Relation: equality (=)
Classes
[1] = {1}
[2] = {2}
[3] = {3}
Final Understanding
Equivalence Relation एक ऐसा relation है जो equality जैसा behave करता है
Equivalence Class उस relation के आधार पर बने groups होते हैं
यह concept elements को classify करने में बहुत उपयोगी है
Short Answer
Equivalence Relation वह relation है जिसमें Reflexive, Symmetric और Transitive properties होती हैं। Equivalence Class वह set है जिसमें वे सभी elements होते हैं जो एक-दूसरे से equivalent होते हैं।