Advertisement

Show that the relation R defined in the set A of all polygons as R = {(P1, P2) P1 and P2 have same number of sides}, is an equivalence relation. What is the set of all elements in A related to the right angle T with sides 3, 4 and 5?


A is the set of all polygons
R = {(P1, P2) : P1 and P2 have same number of sides }
Since P and P have the same number of sides
∴ (P.P) ∈ R ∀ P ∈ A.
∴ R is reflexive.
Let (P1, P2) ∴ R
⇒ P1 and P2 have the same number of sides ⇒ P2 and P1 have the same number of sides ⇒ (P2, P1) ∈ R
∴ (P1, P2) ∈ R ⇒ (P2, P1) ∈ R ∴ R is symmetric.
Let (P1, P2) ∈ R and (P2, P3) ∈ R.
⇒ P1 and P2 have the same number of sides and P2 and P3 have same number of sides
⇒ P1 and P3 have the same number of sides
⇒ (P1, P3) ∈ R
∴ (P1, P2), (P2, P3) ∈ R ∈ (P1, P3) ∈ R ∴ R is transitive.
∴ R is an equivalence relation.
Now T is a triangle.
Let P be any element of A.
Now P ∈ A is related to T iff P and T have the same number of sides P is a triangle
required set is the set of all triangles in A.

153 Views

Advertisement
Let L be the set of all lines in XY plane and R be the relation in L defined as R = {(L1, L2) : L1 is parallel to L2}. Show that R is an equivalence relation. Find the set of all lines related to the line y = 2 x + 4.

The relation R ⊆ N x N is defined by (a, b) ∈ R if and only if 5 divides ft a. Show that R is an equivalence relation.

Let R be the relation defined on the set of natural numbers N as R = {(x, y) : x ∈ N, y ∈ N, 2 x + y = 41 }

Find the domain and range of this relation R. Also verify whether R is (i) reflexive (ii) symmetric (iii) transitive.


Show that the relation R in the set Z of integers given by R = {(a, b) : 2 divides a – b} is an equivalence relation.

First 5 6 7 Last
Advertisement