Advertisements
Advertisements
प्रश्न
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}
Advertisements
उत्तर
a. Since, a = a
∴ (a, a) ∈ R
∴ R is reflexive.
b. Let (a, b) ∈ R
Then a = b
∴ b = a
∴ (b, a) ∈ R
∴ R is symmetric.
c. Let (a, b), (b, c) ∈ R
Then, a = b, b = c
∴ a = c
∴ (a, c) ∈ R
∴ R is transitive.
Thus, R is an equivalence relation.
APPEARS IN
संबंधित प्रश्न
A = {1, 2, 3, 5} and B = {4, 6, 9}. Define a relation R from A to B by R = {(x, y): the difference between x and y is odd; x ∈ A, y ∈ B}. Write R in roster form.
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 relations:
(i) R = {(a, b) : a ∈ N, a < 5, b = 4}
Determine the domain and range of the relations:
(ii) \[S = \left\{ \left( a, b \right) : b = \left| a - 1 \right|, a \in Z \text{ and} \left| a \right| \leq 3 \right\}\]
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 implies (b, a) ∈ R
Justify your answer in case.
If A = {1, 2, 4}, B = {2, 4, 5} and C = {2, 5}, write (A − C) × (B − C).
If n(A) = 3, n(B) = 4, then write n(A × A × B).
If R = {(x, y) : x, y ∈ Z, x2 + y2 ≤ 4} is a relation defined on the set Z of integers, then write domain of R.
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 = {(x, y) : x, y ∈ Z, x2 + y2 ≤ 4} is a relation on Z, then the domain of R is ______.
Let R be a relation on N defined by x + 2y = 8. 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
If A = {a, b, c}, B = {x, y}, find A × B, B × A, A × A, B × B
Express {(x, y) / x2 + y2 = 100, where x, y ∈ W} as a set of ordered pairs
Identify which of if the following relations are reflexive, symmetric, and transitive.
| Relation | Reflexive | Symmetric | Transitive |
| R = {(a, b) : a, b ∈ Z, a – b is an integer} | |||
| R = {(a, b) : a, b ∈ N, a + b is even} | √ | √ | x |
| R = {(a, b) : a, b ∈ N, a divides b} | |||
| R = {(a, b) : a, b ∈ N, a2 – 4ab + 3b2 = 0} | |||
| R = {(a, b) : a is sister of b and a, b ∈ G = Set of girls} | |||
| R = {(a, b) : Line a is perpendicular to line b in a plane} | |||
| R = {(a, b) : a, b ∈ R, a < b} | |||
| R = {(a, b) : a, b ∈ R, a ≤ b3} |
Select the correct answer from given alternative.
Let R be a relation on the set N be defined by {(x, y)/x, y ∈ N, 2x + y = 41} Then R is ______.
Select the correct answer from given alternative.
If (x, y) ∈ R × R, then xy = x2 is a relation which is
Select the correct answer from given alternative
If A = {a, b, c} The total no. of distinct relations in A × A is
Answer the following:
R = {1, 2, 3} → {1, 2, 3} given by R = {(1, 1), (2, 2), (3, 3), (1, 2), (2, 3)} Check if R is symmentric
Let A = {9, 10, 11, 12, 13, 14, 15, 16, 17} and let f : A → N be defined by f(n) = the highest prime factor of n ∈ A. Write f as a set of ordered pairs and find the range of f
Find the domain of the function f(x) = `sqrt(1 + sqrt(1 - sqrt(1 - x^2)`
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”
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 reflexive
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 symmetric
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
Choose the correct alternative:
The rule f(x) = x2 is a bijection if the domain and the co-domain are given by
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}.
Given R = {(x, y) : x, y ∈ W, x2 + y2 = 25}. Find the domain and Range of R.
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 ______.
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 ______.
Let f: R `rightarrow` R be defined by f(x) = `x/(1 + x^2), x ∈ R`. Then the range of f is ______.
Let N denote the set of all natural numbers. Define two binary relations on N as R1 = {(x, y) ∈ N × N : 2x + y = 10} and R2 = {(x, y) ∈ N × N : x + 2y = 10}. Then ______.
