Advertisements
Advertisements
प्रश्न
Answer the following:
Show that the following is an equivalence relation
R in A is set of all books. given by R = {(x, y)/x and y have same number of pages}
Advertisements
उत्तर
a. Clearly (x, x) ∈ R
∴ R is reflexive.
b. If (x, y) ∈ R then (y, x) ∈ R
∴ R is symmetric.
c. Let (x, y) ∈ R, (y, x) ∈ R.
Then x, y, and z are 3 books having same number of pages.
∴ (x, z) ∈ R as x, z have same number of pages.
∴ R is transitive.
Thus, R is an equivalence relation.
APPEARS IN
संबंधित प्रश्न
Define a relation R on the set N of natural numbers by R = {(x, y): y = x + 5, x is a natural number less than 4; x, y ∈ N}. Depict this relationship using roster form. Write down the domain and the range.
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 relation from A to B
Justify your answer in case.
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 R is a relation from set A = (11, 12, 13) to set B = (8, 10, 12) defined by y = x − 3, then write R−1.
Let R = [(x, y) : x, y ∈ Z, y = 2x − 4]. If (a, -2) and (4, b2) ∈ R, then write the values of a and b.
If A = [1, 3, 5] and B = [2, 4], list of elements of R, if
R = {(x, y) : x, y ∈ A × B and x > y}
If R = [(x, y) : x, y ∈ W, 2x + y = 8], then write the domain and range 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
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
If R is a relation on a finite set having n elements, then the number of relations on A is
If (x − 1, y + 4) = (1, 2) find the values of x and y
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)
Let A = {6, 8} and B = {1, 3, 5}
Show that R1 = {(a, b)/a ∈ A, b ∈ B, a − b is an even number} is a null relation. R2 = {(a, b)/a ∈ A, b ∈ B, a + b is odd number} is an universal relation
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:
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?
R1 = {(2, 1), (7, 1)}
Let A = {1, 2, 3, 7} and B = {3, 0, –1, 7}, the following is relation from A to B?
R2 = {(–1, 1)}
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)}
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
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
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 equivalence
Let A = {a, b, c} and R = {(a, a), (b, b), (a, c)}. Write down the minimum number of ordered pairs to be included to R to make it equivalence
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
Prove that the relation “friendship” is not an equivalence relation on the set of all people in Chennai
Choose the correct alternative:
The number of relations on a set containing 3 elements is
Is the following relation a function? Justify your answer
R2 = {(x, |x |) | x is a real number}
Is the given relation a function? Give reasons for your answer.
s = {(n, n2) | n is a positive integer}
Is the given relation a function? Give reasons for your answer.
t = {(x, 3) | x is a real number
If R = {(x, y): x, y ∈ Z, x2 + 3y2 ≤ 8} is a relation on the set of integers Z, then the domain of R–1 is ______.
Which statement defines a relation from set \(A\) to set \(B\)?
A function from set \(A\) to set \(B\) is a relation in which:
Which condition must hold for a relation to be a function from \(A\) to \(B\)?
Which statement about images in a function is correct?
Find \(x\) and \(y\) if \((x+3,2)=(4,y-3)\).
Why is \(R=\{(1,4),(2,3),(3,2),(4,1)\}\) not a function on \(A=\{1,2,3,4,5\}\)?
