Advertisements
Advertisements
प्रश्न
Prove that the relation “friendship” is not an equivalence relation on the set of all people in Chennai
Advertisements
उत्तर
(a) S = aRa
Reflexivity would require aFa for every person a ∈ P, i.e., “everyone is a friend of themselves.” In ordinary usage, a person is not considered a friend of themselves. Hence a`\cancelF`a for all a, so F is not reflexive.
(b) aRb ⇒ bRa so it is symmetric
(c) aRb, bRc does not
⇒ aRc so it is not transitive
⇒ It is not an equivalence relation
APPEARS IN
संबंधित प्रश्न
Find the inverse relation R−1 in each of the cases:
(i) R = {(1, 2), (1, 3), (2, 3), (3, 2), (5, 6)}
Let A = (3, 5) and B = (7, 11). Let R = {(a, b) : a ∈ A, b ∈ B, a − b is odd}. Show that R is an empty relation from A into B.
Let A = (x, y, z) and B = (a, b). Find the total number of relations from A into B.
Define a relation R on the set N of natural number by R = {(x, y) : y = x + 5, x is a natural number less than 4, x, y ∈ N}. Depict this relationship using (i) roster form (ii) an arrow diagram. Write down the domain and range or R.
Let R be a relation on N × N defined by
(a, b) R (c, d) ⇔ a + d = b + c for all (a, b), (c, d) ∈ N × N
(iii) (a, b) R (c, d) and (c, d) R (e, f) ⇒ (a, b) R (e, f) for all (a, b), (c, d), (e, f) ∈ N × N
If n(A) = 3, n(B) = 4, then write n(A × A × B).
Let A and B be two sets such that n(A) = 3 and n(B) = 2. If (x, 1), (y, 2), (z, 1) are in A × B, write A and B
Let A = [1, 2, 3], B = [1, 3, 5]. If relation R from A to B is given by = {(1, 3), (2, 5), (3, 3)}, Then R−1 is
Write the relation in the Roster Form. State its domain and range
R5 = {(x, y)/x + y = 3, x, y∈ {0, 1, 2, 3}
Answer the following:
If A = {1, 2, 3}, B = {4, 5, 6} check if the following are relations from A to B. Also write its domain and range
R4 = {(4, 2), (2, 6), (5, 1), (2, 4)}
Answer the following:
Determine the domain and range of the following relation.
R = {(a, b)/a ∈ N, a < 5, b = 4}
Answer the following:
Show that the relation R in the set A = {1, 2, 3, 4, 5} Given by R = {(a, b)/|a − b| is even} is an equivalence relation.
Answer the following:
Show that the following is an equivalence relation
R in A = {x ∈ N/x ≤ 10} given by R = {(a, b)/a = b}
Let A = {1, 2, 3, 7} and B = {3, 0, –1, 7}, the following is relation from A to B?
R3 = {(2, –1), (7, 7), (1, 3)}
Let A = {1, 2, 3, 4, …, 45} and R be the relation defined as “is square of ” on A. Write R as a subset of A × A. Also, find the domain and range of R
Let X = {a, b, c, d} and R = {(a, a), (b, b), (a, c)}. Write down the minimum number of ordered pairs to be included to R to make it transitive
On the set of natural numbers let R be the relation defined by aRb if 2a + 3b = 30. Write down the relation by listing all the pairs. Check whether it is equivalence
In the set Z of integers, define mRn if m − n is divisible by 7. Prove that R is an equivalence relation
Is the following relation a function? Justify your answer
R2 = {(x, |x |) | x is a real number}
