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
संबंधित प्रश्न
Let A = {1, 2, 3, …, 14}. Define a relation R from A to A by R = {(x, y): 3x – y = 0, where x, y ∈ A}. Write down its domain, codomain and range.
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.
Determine the domain and range of the relation R defined by R = {(x, x + 5): x ∈ {0, 1, 2, 3, 4, 5}}.
The relation f is defined by f(x) = `{(x^2,0<=x<=3),(3x,3<=x<=10):}`
The relation g is defined by g(x) = `{(x^2, 0 <= x <= 2),(3x,2<= x <= 10):}`
Show that f is a function and g is not a function.
Let A = (3, 5) and B = (7, 11). Let R = {(a, b) : a ∈ A, b ∈ B, a − b is odd}. Show that R is an empty relation from A into B.
Let A = (x, y, z) and B = (a, b). Find the total number of relations from A into B.
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:
(ii) (a, b) R (c, d) ⇒ (c, d) R (a, b) for all (a, b), (c, d) ∈ 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.
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 A = {1, 2, 4}, B = {2, 4, 5}, C = {2, 5}, then (A − B) × (B − C) is
If R = {(x, y) : x, y ∈ Z, x2 + y2 ≤ 4} is a relation on Z, then the domain of R is ______.
A relation ϕ from C to R is defined by x ϕ y ⇔ |x| = y. Which one is correct?
If the set A has p elements, B has q elements, then the number of elements in A × B is
Let A = {1, 2, 3, 4), B = {4, 5, 6}, C = {5, 6}. Verify, A × (B ∩ C) = (A × B) ∩ (A × C)
Write the relation in the Roster Form. State its domain and range
R2 = `{("a", 1/"a") // 0 < "a" ≤ 5, "a" ∈ "N"}`
Write the relation in the Roster Form. State its domain and range
R6 = {(a, b)/a ∈ N, a < 6 and b = 4}
Select the correct answer from given alternative.
The relation ">" in the set of N (Natural number) is
Select the correct answer from given alternative.
A relation between A and B is
Select the correct answer from given alternative.
If (x, y) ∈ R × R, then xy = x2 is a relation which is
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)}
Answer the following:
Check if R : Z → Z, R = {(a, b)/2 divides a – b} is equivalence relation.
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
A company has four categories of employees given by Assistants (A), Clerks (C), Managers (M), and an Executive Officer (E). The company provides ₹ 10,000, ₹ 25,000, ₹ 50,000, and ₹ 1,00,000 as salaries to the people who work in the categories A, C, M, and E respectively. If A1, A2, A3, A4, and A5 were Assistants; C1, C2, C3, C4 were Clerks; M1, M2, M3 were managers and E1, E2 was Executive officers and if the relation R is defined by xRy, where x is the salary given to person y, express the relation R through an ordered pair and an arrow diagram
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:
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 a + b ≤ 6. 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?
Choose the correct alternative:
The rule f(x) = x2 is a bijection if the domain and the co-domain are given by
Is the following relation a function? Justify your answer
R1 = `{(2, 3), (1/2, 0), (2, 7), (-4, 6)}`
Is the following relation a function? Justify your answer
R2 = {(x, |x |) | x is a real number}
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.
f = {(x, x) | x is a real number}
Is the given relation a function? Give reasons for your answer.
g = `"n", 1/"n" |"n"` is a positive integer
A relation on the set A = {x : |x| < 3, x ∈ Z}, where Z is the set of integers is defined by R = {(x, y) : y = |x| ≠ –1}. Then the number of elements in the power set of R is ______.
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.
