Advertisements
Advertisements
Question
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
Solution
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
RELATED QUESTIONS
Write the relation R = {(x, x3): x is a prime number less than 10} in roster form.
If A = [1, 2, 3], B = [4, 5, 6], which of the following are relations from A to B? Give reasons in support of your answer.
(i) [(1, 6), (3, 4), (5, 2)]
(ii) [(1, 5), (2, 6), (3, 4), (3, 6)]
(iii) [(4, 2), (4, 3), (5, 1)]
(iv) A × B.
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.
If A = {1, 2, 4}, B = {2, 4, 5} and C = {2, 5}, write (A − C) × (B − C).
If R is a relation defined on the set Z of integers by the rule (x, y) ∈ R ⇔ x2 + y2 = 9, then write domain of R.
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, 2, 4}, B = {2, 4, 5}, C = {2, 5}, then (A − B) × (B − C) is
If R is a relation on the set A = [1, 2, 3, 4, 5, 6, 7, 8, 9] given by x R y ⇔ y = 3x, then R =
R is a relation from [11, 12, 13] to [8, 10, 12] defined by y = x − 3. Then, R−1 is
If P = {1, 2, 3) and Q = {1, 4}, find sets P × Q and Q × P
Express {(x, y) / x2 + y2 = 100, where x, y ∈ W} as a set of ordered pairs
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
R3 = {(x, y)/y = 3x, y∈ {3, 6, 9, 12}, x∈ {1, 2, 3}
Write the relation in the Roster Form. State its domain and range
R5 = {(x, y)/x + y = 3, x, y∈ {0, 1, 2, 3}
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
If A = {a, b, c} The total no. of distinct relations in A × A 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
R4 = {(4, 2), (2, 6), (5, 1), (2, 4)}
Answer the following:
Check if R : Z → Z, R = {(a, b)/2 divides a – b} is equivalence relation.
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:
The relation R defined on the set of all positive integers by “mRn if m divides n”
Discuss the following relation for reflexivity, symmetricity and transitivity:
Let P denote the set of all straight lines in a plane. The relation R defined by “lRm if l is perpendicular to m”
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”
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
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 symmetric
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 transitive
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
Let P be the set of all triangles in a plane and R be the relation defined on P as aRb if a is similar to b. Prove that R is an equivalence relation
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 equivalence
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
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 transitive
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 equivalence
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
If R2 = {(x, y) | x and y are integers and x2 + y2 = 64} is a relation. Then find R2.
Is the given relation a function? Give reasons for your answer.
g = `"n", 1/"n" |"n"` is a positive integer
Is the given relation a function? Give reasons for your answer.
t = {(x, 3) | x is a real number
