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
संबंधित प्रश्न
Let A = {x, y, z} and B = {1, 2}. Find the number of relations from A to B.
Determine the domain and range of the relation R defined by
(i) R = [(x, x + 5): x ∈ (0, 1, 2, 3, 4, 5)]
Determine the domain and range of the relations:
(i) R = {(a, b) : a ∈ N, a < 5, b = 4}
Let A = [1, 2, 3, ......., 14]. Define a relation on a set A by
R = {(x, y) : 3x − y = 0, where x, y ∈ A}.
Depict this relationship using an arrow diagram. Write down its domain, co-domain and range.
If A = {1, 2, 4}, B = {2, 4, 5} and C = {2, 5}, write (A − C) × (B − C).
If R is a relation defined on the set Z of integers by the rule (x, y) ∈ R ⇔ x2 + y2 = 9, then write domain of R.
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
Let R be a relation from a set A to a set B, then
If P = {1, 2, 3) and Q = {1, 4}, find sets P × Q and Q × P
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:
Determine the domain and range of the following relation.
R = {(a, b)/a ∈ N, a < 5, b = 4}
A Relation R is given by the set `{(x, y)/y = x + 3, x ∈ {0, 1, 2, 3, 4, 5}}`. Determine its domain and range
Discuss the following relation for reflexivity, symmetricity and transitivity:
On the set of natural numbers the relation R defined by “xRy if x + 2y = 1”
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 reflexive
Let A = {a, b, c}. What is the equivalence relation of smallest cardinality on A? What is the equivalence relation of largest cardinality on A?
If R3 = {(x, x) | x is a real number} is a relation. Then find domain and range of R3.
Is the given relation a function? Give reasons for your answer.
g = `"n", 1/"n" |"n"` is a positive integer
Let n(A) = m, and n(B) = n. Then the total number of non-empty relations that can be defined from A to B is ______.
For \(R=\{(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)\}\), what is the domain?
