Update
Muft Shiksha™ एक 100% Free Education Portal है 🇮🇳, जिसका उद्देश्य Class 9–12 के हर विद्यार्थी तक High-Quality Education को पूरी तरह मुफ्त पहुँचाना है। 🇮🇳 हम मानते हैं कि अच्छी शिक्षा किसी student की आर्थिक स्थिति पर निर्भर नहीं होनी चाहिए। 🇮🇳 हर विद्यार्थी को वही Quality Study Material, MCQs, Quizzes, Exam Preparation, Concept-Based Learning और Bilingual Support मिलना चाहिए, जो आमतौर पर महंगी Coaching या Premium Platforms में मिलता है। Muft Shiksha™ 🇮🇳 इसी सोच के साथ बनाया गया है • Muft Shiksha™ एक 100% Free Education Portal है 🇮🇳, जिसका उद्देश्य Class 9–12 के हर विद्यार्थी तक High-Quality Education को पूरी तरह मुफ्त पहुँचाना है। 🇮🇳 हम मानते हैं कि अच्छी शिक्षा किसी student की आर्थिक स्थिति पर निर्भर नहीं होनी चाहिए। 🇮🇳 हर विद्यार्थी को वही Quality Study Material, MCQs, Quizzes, Exam Preparation, Concept-Based Learning और Bilingual Support मिलना चाहिए, जो आमतौर पर महंगी Coaching या Premium Platforms में मिलता है। Muft Shiksha™ 🇮🇳 इसी सोच के साथ बनाया गया है • Muft Shiksha™ एक 100% Free Education Portal है 🇮🇳, जिसका उद्देश्य Class 9–12 के हर विद्यार्थी तक High-Quality Education को पूरी तरह मुफ्त पहुँचाना है। 🇮🇳 हम मानते हैं कि अच्छी शिक्षा किसी student की आर्थिक स्थिति पर निर्भर नहीं होनी चाहिए। 🇮🇳 हर विद्यार्थी को वही Quality Study Material, MCQs, Quizzes, Exam Preparation, Concept-Based Learning और Bilingual Support मिलना चाहिए, जो आमतौर पर महंगी Coaching या Premium Platforms में मिलता है। Muft Shiksha™ 🇮🇳 इसी सोच के साथ बनाया गया है
Subjects
Concept-wise Practice

equivalence closure MCQ Questions for Class 12

equivalence closure se related questions ko ek jagah revise karein. Har question me bilingual content, answer feedback aur explanation available hai.

Practice Questions

10 questions tagged with equivalence closure.

समुच्चय \(A=\{1,2,3,4\}\) पर \(R=\{(1,1),(2,2),(3,3),(4,4),(1,2),(2,1),(1,3),(3,1)\}\) है। इसे तुल्यता संबंध बनाने के लिए न्यूनतम कौन से युग्म जोड़ने होंगे?

On \(A=\{1,2,3,4\}\), \(R=\{(1,1),(2,2),(3,3),(4,4),(1,2),(2,1),(1,3),(3,1)\}\). Which minimum pairs must be added to make it an equivalence relation?

Explanation opens after your attempt
Correct Answer

A. ((2,3)) और ((3,2))((2,3)) and ((3,2))

Step 1

Concept

संबंध पहले से परावर्ती और सममित है। / The relation is already reflexive and symmetric.

Step 2

Why this answer is correct

((2,1)) और ((1,3)) से ((2,3)) चाहिए तथा ((3,1)) और ((1,2)) से ((3,2)) चाहिए। / ((2,1)) and ((1,3)) force ((2,3)), while ((3,1)) and ((1,2)) force ((3,2)).

Step 3

Exam Tip

ये दो युग्म जोड़ने पर ({1,2,3}) बंद वर्ग बन जाएगा और (4) अकेला रहेगा। / Adding these two pairs makes ({1,2,3}) a closed class and leaves (4) alone.

Open Question Page
Ask Friends

समुच्चय \(A=\{1,2,3,4\}\) पर \(R=\{(1,2),(2,3),(3,1)\}\) का सबसे छोटा समतुल्यता संबंध कितने युग्मों वाला होगा?

On \(A=\{1,2,3,4\}\), how many pairs are in the smallest equivalence relation containing \(R=\{(1,2),(2,3),(3,1)\}\)?

Explanation opens after your attempt
Correct Answer

B. (10)

Step 1

Concept

दिए गए युग्म (1,2,3) को एक ही वर्ग में जोड़ देते हैं। / The given pairs connect (1,2,3) into one equivalence class.

Step 2

Why this answer is correct

(4) किसी से जुड़ा नहीं है, इसलिए वह अकेला वर्ग बनेगा। / Element (4) is not connected to them, so it forms a singleton class.

Step 3

Exam Tip

(3) अवयवों के वर्ग से (9) युग्म और अकेले वर्ग से (1) युग्म, कुल (10) होंगे। / The three-element class gives (9) pairs and the singleton class gives (1), totaling (10).

Open Question Page
Ask Friends

समुच्चय \(A=\{1,2,3,4,5\}\) पर \(R=\{(1,2),(2,3),(4,5)\}\) का सबसे छोटा समतुल्यता संबंध कितने युग्मों वाला होगा?

On \(A=\{1,2,3,4,5\}\), how many pairs are in the smallest equivalence relation containing \(R=\{(1,2),(2,3),(4,5)\}\)?

Explanation opens after your attempt
Correct Answer

C. (13)

Step 1

Concept

(1,2,3) एक वर्ग में जुड़ते हैं। / Elements (1,2,3) are connected into one class.

Step 2

Why this answer is correct

(4,5) दूसरा वर्ग बनाते हैं। / Elements (4,5) form another class.

Step 3

Exam Tip

पहले वर्ग से \(3^2=9\) और दूसरे से \(2^2=4\) युग्म मिलते हैं, कुल (13)। / The first class gives \(3^2=9\) pairs and the second gives \(2^2=4\), so the total is (13).

Open Question Page
Ask Friends

समुच्चय \(A=\{1,2,3,4\}\) पर \(R=\{(1,2),(2,3),(4,4)\}\) का सबसे छोटा समतुल्यता संबंध कितने युग्मों वाला होगा?

On \(A=\{1,2,3,4\}\), how many pairs are in the smallest equivalence relation containing \(R=\{(1,2),(2,3),(4,4)\}\)?

Explanation opens after your attempt
Correct Answer

B. (10)

Step 1

Concept

((1,2)) और ((2,3)) के कारण (1,2,3) एक ही वर्ग में होंगे। / Because of ((1,2)) and ((2,3)), elements (1,2,3) must be in one class.

Step 2

Why this answer is correct

(4) अलग अकेला वर्ग रहेगा। / Element (4) remains a singleton class.

Step 3

Exam Tip

({1,2,3}) से \(3^2=9\) युग्म और ({4}) से (1) युग्म मिलकर (10) युग्म देते हैं। / The class ({1,2,3}) gives \(3^2=9\) pairs and ({4}) gives (1), so the total is (10).

Open Question Page
Ask Friends

समुच्चय \(A=\{1,2,3,4\}\) पर \(R=\{(1,2),(2,3)\}\) का सबसे छोटा समतुल्यता संबंध कितने युग्मों वाला होगा?

On \(A=\{1,2,3,4\}\), how many pairs are in the smallest equivalence relation containing \(R=\{(1,2),(2,3)\}\)?

Explanation opens after your attempt
Correct Answer

B. (10)

Step 1

Concept

(1,2,3) एक ही वर्ग में जुड़ जाते हैं। / (1,2,3) get connected into one class.

Step 2

Why this answer is correct

(4) अलग अकेला वर्ग रहेगा। / (4) remains a singleton class.

Step 3

Exam Tip

({1,2,3}) से \(3^2=9\) युग्म और ({4}) से (1) युग्म, कुल (10) युग्म होंगे। / The class ({1,2,3}) gives \(3^2=9\) pairs and ({4}) gives (1), so the total is (10).

Open Question Page
Ask Friends

समुच्चय \(A=\{1,2,3\}\) पर \(R=\{(1,2),(2,1)\}\) का सबसे छोटा समतुल्यता संबंध कितने युग्मों वाला होगा?

On \(A=\{1,2,3\}\), how many pairs are in the smallest equivalence relation containing \(R=\{(1,2),(2,1)\}\)?

Explanation opens after your attempt
Correct Answer

B. (5)

Step 1

Concept

(1) और (2) एक ही वर्ग में होंगे। / (1) and (2) must be in the same class.

Step 2

Why this answer is correct

(3) अलग अकेला वर्ग रहेगा। / (3) remains as a singleton class.

Step 3

Exam Tip

वर्ग ({1,2}) से \(2^2=4\) युग्म और ({3}) से (1) युग्म मिलेगा, कुल (5)। / The class ({1,2}) gives \(2^2=4\) pairs, and ({3}) gives (1) pair, making (5) pairs total.

Open Question Page
Ask Friends

समुच्चय \(A=\{1,2,3,4\}\) पर \(R=\{(1,2),(3,4)\}\) को समतुल्यता संबंध बनाने वाले सबसे छोटे संबंध में कितने युग्म होंगे?

On \(A=\{1,2,3,4\}\), how many pairs are in the smallest equivalence relation containing \(R=\{(1,2),(3,4)\}\)?

Explanation opens after your attempt
Correct Answer

C. (8)

Step 1

Concept

((1,2)) से वर्ग ({1,2}) बनता है और ((3,4)) से वर्ग ({3,4}) बनता है। / ((1,2)) forms the class ({1,2}), and ((3,4)) forms the class ({3,4}).

Step 2

Why this answer is correct

हर दो-अवयवी वर्ग अपने भीतर \(2^2=4\) युग्म देता है। / Each two-element class contributes \(2^2=4\) ordered pairs.

Step 3

Exam Tip

दो ऐसे वर्गों से कुल (4+4=8) युग्म मिलेंगे। / Therefore the total number of pairs is (4+4=8).

Open Question Page
Ask Friends

समुच्चय \(A=\{1,2,3\}\) पर \(R=\{(1,2),(2,3)\}\) को प्रतिवर्ती, सममित और संक्रामी तीनों बनाने के लिए बने सबसे छोटे संबंध में कितने युग्म होंगे?

On \(A=\{1,2,3\}\), starting from \(R=\{(1,2),(2,3)\}\), how many pairs will the smallest relation containing (R) and being reflexive, symmetric and transitive have?

Explanation opens after your attempt
Correct Answer

C. (9)

Step 1

Concept

((1,2)) और ((2,3)) से तीनों अवयव एक ही समतुल्यता वर्ग में जुड़ जाते हैं। / ((1,2)) and ((2,3)) connect all three elements into one equivalence class.

Step 2

Why this answer is correct

एक ही वर्ग में सभी अवयवों के बीच सभी क्रमित युग्म होने चाहिए। / In one class, every ordered pair between the elements must be present.

Step 3

Exam Tip

(3) अवयवों के एक वर्ग से \(3^2=9\) युग्म मिलते हैं। / A class of (3) elements gives \(3^2=9\) pairs.

Open Question Page
Ask Friends

यदि \(A=\{1,2,3\}\) पर (R) स्वपरक और सममित है तथा ((1,2)) और ((2,3)) (R) में हैं, तो समतुल्यता संबंध बनाने के लिए कौन से युग्म अवश्य होने चाहिए?

If (R) on \(A=\{1,2,3\}\) is reflexive and symmetric and ((1,2)) and ((2,3)) are in (R), which pairs must be present to make it an equivalence relation?

Explanation opens after your attempt
Correct Answer

A. ((1,3)) और ((3,1))((1,3)) and ((3,1))

Step 1

Concept

स्वपरकता से स्वयं युग्म पहले से मिलते हैं और सममितता से उल्टे युग्म मिलते हैं। / Reflexivity gives self-pairs, and symmetry gives reverse pairs.

Step 2

Why this answer is correct

((1,2)) और ((2,3)) से संक्रामकता के लिए ((1,3)) चाहिए। / ((1,2)) and ((2,3)) require ((1,3)) by transitivity.

Step 3

Exam Tip

सममितता बनाए रखने के लिए ((3,1)) भी चाहिए। / To keep symmetry, ((3,1)) is also needed.

Open Question Page
Ask Friends

यदि \(A=\{1,2,3\}\) पर संबंध \(R=\{(1,1),(2,2),(3,3),(1,2),(2,1),(1,3),(3,1)\}\) है, तो इसे समतुल्यता संबंध बनाने के लिए कौन से युग्म जोड़ने होंगे?

If \(R=\{(1,1),(2,2),(3,3),(1,2),(2,1),(1,3),(3,1)\}\) on \(A=\{1,2,3\}\), which pairs must be added to make it an equivalence relation?

Explanation opens after your attempt
Correct Answer

A. ((2,3)) और ((3,2))((2,3)) and ((3,2))

Step 1

Concept

(2) का संबंध (1) से है और (1) का संबंध (3) से है। / (2) is related to (1), and (1) is related to (3).

Step 2

Why this answer is correct

संक्रामकता के लिए (2) का संबंध (3) से होना चाहिए। / Transitivity requires (2) to be related to (3).

Step 3

Exam Tip

सममितता बनाए रखने के लिए ((2,3)) और ((3,2)) दोनों जोड़ने होंगे। / To preserve symmetry, both ((2,3)) and ((3,2)) must be added.

Open Question Page
Ask Friends