Advertisements
Advertisements
प्रश्न
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
Advertisements
उत्तर
Given X = {a, b, c, d}
R = {(a, a), (b, b), (a, c)}
To make R reflexive we need to include (c, c)
To make R symmetric we need to include (c, c) and (c, a) for transitive
∴ The relation now becomes
R = {(a, a), (b, b), (a, c), (c, c), (c, a)}
∴ R is 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 = {x, y, z} and B = {1, 2}. Find the number of relations from A to B.
Let R be a relation from N to N defined by R = {(a, b) : a, b ∈ N and a = b2}. Is the statement true?
(a, b) ∈ R and (b, c) ∈ R implies (a, c) ∈ R
Justify your answer in case.
The adjacent figure shows a relationship between the sets P and Q. Write this relation in (i) set builder form (ii) roster form. What is its domain and range?
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 A = {1, 2, 4}, B = {2, 4, 5} and C = {2, 5}, write (A − C) × (B − C).
If A = {1, 2, 4}, B = {2, 4, 5}, C = {2, 5}, then (A − B) × (B − C) is
If A = [1, 2, 3], B = [1, 4, 6, 9] and R is a relation from A to B defined by 'x' is greater than y. The range of R is
If R = {(x, y) : x, y ∈ Z, x2 + y2 ≤ 4} is a relation on Z, then the domain of R 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
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}
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)}
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
Multiple Choice Question :
Let n(A) = m and n(B) = n then the total number of non-empty relation that can be defined from A to B is ________.
Discuss the following relation for reflexivity, symmetricity and transitivity:
The relation R defined on the set of all positive integers by “mRn if m divides n”
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 reflexive
Prove that the relation “friendship” is not an equivalence relation on the set of all people in Chennai
For a relation \(R\), the range is the set of all:
The Cartesian product \(A\times A\) has \(9\) elements and contains \((-1,0)\) and \((0,1)\). What is \(A\)?
Why is \(R=\{(1,4),(2,3),(3,2),(4,1)\}\) not a function on \(A=\{1,2,3,4,5\}\)?
