Which single pair should be added to R={(1,1),(2,2),(3,3),(1,2)} so that it becomes an equivalence relation on A={1,2,3}?A={1,2,3} पर R={(1,1),(2,2),(3,3),(1,2)} को समतुल्यता संबंध बनाने के लिए कौन-सा एक युग्म जोड़ना चाहिए?
Answer and explanationउत्तर और व्याख्या
Correct answer:सही उत्तर: (2,1)(2,1)
The correct answer is A, (2,1). The relation already contains (1,1), (2,2), and (3,3), so it is reflexive. The pair (1,2) is present, and symmetry therefore requires its reverse, (2,1). After adding that pair, the relation contains all ordered pairs within the class {1,2}, together with (3,3). It is transitive: links between 1 and 2 stay inside {1,2}, and 3 is related only to itself. Thus the equivalence classes are {1,2} and {3}. B, C, and D would connect 3 with another element, but adding only one such pair would either violate symmetry or create further requirements, so they cannot produce an equivalence relation by themselves. Memory cue: equivalence classes behave like complete internally connected groups; an existing one-way link needs its reverse.सही उत्तर A, (2,1) है। R में (1,1), (2,2) और (3,3) पहले से हैं, इसलिए संबंध स्वपरक है। अब (1,2) मौजूद है, इसलिए सममिति के लिए उसका उल्टा युग्म (2,1) जोड़ना आवश्यक है। यह युग्म जोड़ने के बाद {1,2} के भीतर सभी आवश्यक क्रमित युग्म और {3} के लिए (3,3) मौजूद हैं। संक्रमणीयता भी संतुष्ट होती है, क्योंकि 1 और 2 के बीच के संबंध उसी वर्ग {1,2} में रहते हैं तथा 3 केवल स्वयं से संबंधित है। अतः समतुल्यता वर्ग {1,2} और {3} हैं। B, C और D में 3 को किसी दूसरे अवयव से जोड़ने का प्रयास है; केवल एक युग्म जोड़ने पर सममिति या संक्रमणीयता की अतिरिक्त शर्तें अधूरी रह जाएँगी। याद रखें: समतुल्यता वर्ग के भीतर संबंध दोनों दिशाओं में पूरा होना चाहिए।
Student feedback
Was this question useful?
👍 0 Helpful 👎 0 Not helpful
Yes 0% No 0%
0 responsesStudent Reviews
No published reviews yet.