Example 21 - Let R = {(a, b): f(a) = f(b)}. Examine equivalence - Examples

part 2 - Example 21 - Examples - Serial order wise - Chapter 1 Class 12 Relation and Functions
part 3 - Example 21 - Examples - Serial order wise - Chapter 1 Class 12 Relation and Functions

Take a fresh quiz. Then take another.
Every attempt is a new AI-adaptive Teachoo quiz with 5 questions, selected from your answers, mistakes, and progress.
Remove Ads

Transcript

Example 21 Let f : X → Y be a function. Define a relation R in X given by R = {(a, b): f(a) = f(b)}. Examine whether R is an equivalence relation or not. Equivalence relation are Relations which are reflexive, transitive and symmetric. R = {(a, b): f(a) = f(b)} Check reflexive Since f (a) = f (a), ∴ (a, a) ∈ R, Hence, R is reflexive. Check symmetric If f (a) = f (b), then f (b) = f (a) Hence, (b, a) ∈ R So, if (a, b) ∈ R , then (b, a) ∈ R. ∴ R is symmetric. Check transitive If (a, b) ∈ R ∴ f(a) = f(b) Also if, (b, c) ∈ R ∴ f(b) = f(c) From (1) & (2) f(a) = f(c) ∴ (a, c) ∈ R, ∴ If (a, b) ∈ R & (b, c) ∈ R , then (a, c) ∈ R ∴ R is transitive. Hence, R is an equivalence relation.

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.