This question is similar to Chapter 1 Class 12 Relation and Functions - Examples

Please check the question hereĀ 

https://www.teachoo.com/4003/673/Example-48---Show-number-of-equivalence-relation-in--1--2--3-/category/Examples/

Ā 

Question 37 (ii) - Write the smallest equivalence relation on G - CBSE Class 12 Sample Paper for 2025 Boards

part 2 - Question 37 (ii) - CBSE Class 12 Sample Paper for 2025 Boards - Solutions of Sample Papers and Past Year Papers - for Class 12 Boards - Class 12

Ā 

Remove Ads
Teachoo Ā· Class 12 Explore Class 12

Transcript

Question 37 (ii) Write the smallest equivalence relation on š†. Given G = {g1, g2} We need to find smallest equivalence relation on š†. Total possible pairs = {(g1, g1) , (g1, g2), (g2, g1), (g2, g2)} Reflexive means (a, a) should be in relation . So, (g1, g1) , (g2, g2) should be in a relation. It’s important that both are elements of the relation Symmetric means if (a, b) is in relation, then (b, a) should be in relation . So, since (g1, g2) is in relation, (g2, g1) should also be in relation But this also is possible if we only have (g1, g1) and (g2, g2) in the relation Transitive means if (a, b) is in relation, & (b, c) is in relation, then (a, c) is in relation So, if (g1, g2) is in relation, & (g2, g1) is in relation, then (g1, g1) should be in relation But this also is possible if we only have (g1, g1) and (g2, g2) in the relation Thus, Smallest equivalence relation on G = {(g1, g1), (g2, g2)}

Davneet Singh's photo - Co-founder, Teachoo

Made by

Davneet Singh

Davneet Singh is an IIT Kanpur graduate and has been teaching for 16+ years. At Teachoo, he breaks down Maths, Science and Computer Science into simple steps so students understand concepts deeply and score with confidence.

Many students prefer Teachoo Black for a smooth, ad-free learning experience.