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
संबंधित प्रश्न
Determine the domain and range of the relation R defined by R = {(x, x + 5): x ∈ {0, 1, 2, 3, 4, 5}}.
Determine the domain and range of the relation R defined by
(i) R = [(x, x + 5): x ∈ (0, 1, 2, 3, 4, 5)]
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
Let A = [1, 2, 3, 5], B = [4, 6, 9] and R be a relation from A to B defined by R = {(x, y) : x − yis odd}. Write R in roster form.
If R is a relation from a finite set A having m elements of a finite set B having n elements, then the number of relations from A to B is
Express {(x, y) / x2 + y2 = 100, where x, y ∈ W} as a set of ordered pairs
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
R1 = {(1, 4), (1, 5), (1, 6)}
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
R3 = {(1, 4), (1, 5), (3, 6), (2, 6), (3, 4)}
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
Discuss the following relation for reflexivity, symmetricity and transitivity:
Let A be the set consisting of all the members of a family. The relation R defined by “aRb if a is not a sister of b”
On the set of natural numbers let R be the relation defined by aRb if a + b ≤ 6. Write down the relation by listing all the pairs. Check whether it is reflexive
On the set of natural numbers let R be the relation defined by aRb if a + b ≤ 6. Write down the relation by listing all the pairs. Check whether it is symmetric
On the set of natural numbers let R be the relation defined by aRb if a + b ≤ 6. Write down the relation by listing all the pairs. Check whether it is transitive
Choose the correct alternative:
The number of relations on a set containing 3 elements is
Given R = {(x, y) : x, y ∈ W, x2 + y2 = 25}. Find the domain and Range of R.
If R1 = {(x, y) | y = 2x + 7, where x ∈ R and – 5 ≤ x ≤ 5} is a relation. Then find the domain and Range of R1.
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 ______.
