Advertisements
Advertisements
Question
Discuss the following relation for reflexivity, symmetricity and transitivity:
Let A be the set consisting of all the female members of a family. The relation R defined by “aRb if a is not a sister of b”
Advertisements
Solution
Reflexivity:
aRa ∀a ∈ A
“Is a not a sister of herself?”
Nobody is a sister of herself.
Every element is related to itself.
R is reflexive.
Symmetry:
aRb ⟹ bRa
if a is not a sister of b, then b is not a sister of a.
True, because “sisterhood” is a mutual relation.
If A is not sister of B, then B is not sister of A.
R is symmetric.
Transitivity:
aRb and bRc ⟹ aRc
If a is not a sister of b, and b is not a sister of c, must it follow that a is not a sister of c?
R is not transitive.
APPEARS IN
RELATED QUESTIONS
Let A = [1, 2] and B = [3, 4]. Find the total number of relation from A into B.
Let A = {a, b}. List all relations on A and find their number.
Let A = [1, 2, 3, 4, 5, 6]. Let R be a relation on A defined by {(a, b) : a, b ∈ A, b is exactly divisible by a}
(i) Writer R in roster form
(ii) Find the domain of R
(ii) Find the range of 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
Show that:
(i) (a, b) R (a, b) for all (a, b) ∈ N × N
If A = {1, 2, 4}, B = {2, 4, 5} and C = {2, 5}, write (A − C) × (B − C).
If R = [(x, y) : x, y ∈ W, 2x + y = 8], then write the domain and range of R.
Let R be a relation on N defined by x + 2y = 8. The domain of R 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
Let A = {1, 2, 3, 4), B = {4, 5, 6}, C = {5, 6}. Verify, A × (B ∪ C) = (A × B) ∪ (A × C)
Express {(x, y) / x2 + y2 = 100, where x, y ∈ W} as a set of ordered pairs
Write the relation in the Roster Form. State its domain and range
R5 = {(x, y)/x + y = 3, x, y∈ {0, 1, 2, 3}
Let A = {1, 2, 3, 7} and B = {3, 0, –1, 7}, the following is relation from A to B?
R4 = {(7, –1), (0, 3), (3, 3), (0, 7)}
Represent the given relation by
(a) an arrow diagram
(b) a graph and
(c) a set in roster form, wherever possible
{(x, y) | x = 2y, x ∈ {2, 3, 4, 5}, y ∈ {1, 2, 3, 4}
Multiple Choice Question :
The range of the relation R = {(x, x2) | x is a prime number less than 13} is ________
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 transitive
Choose the correct alternative:
The number of relations on a set containing 3 elements is
Find the domain and range of the relation R given by R = {(x, y) : y = `x + 6/x`; where x, y ∈ N and x < 6}.
Let A = {1, 2, 3, 4}, B = {1, 5, 9, 11, 15, 16} and f = {(1, 5), (2, 9), (3, 1), (4, 5), (2, 11)}. Is the following true?
f is a function from A to B
Justify your answer in case.
