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
संबंधित प्रश्न
The given figure shows a relationship between the sets P and Q. Write this relation
- in set-builder form.
- in roster form.
What is its domain and range?
Let A = {1, 2, 3, 4, 6}. Let R be the relation on A defined by {(a, b): a, b ∈ A, b is exactly divisible by a}.
- Write R in roster form
- Find the domain of R
- Find the range of R.
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 A = [1, 2] and B = [3, 4]. Find the total number of relation from A into B.
Let A = {a, b}. List all relations on A and find their number.
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.
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 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
A relation ϕ from C to R is defined by x ϕ y ⇔ |x| = y. Which one is correct?
Let R be a relation on N defined by x + 2y = 8. The domain of R is
R is a relation from [11, 12, 13] to [8, 10, 12] defined by y = x − 3. Then, R−1 is
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
R4 = {(x, y)/y > x + 1, x = 1, 2 and y = 2, 4, 6}
Write the relation in the Roster Form. State its domain and range
R6 = {(a, b)/a ∈ N, a < 6 and b = 4}
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} |
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
R1 = {(1, 4), (1, 5), (1, 6)}
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:
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:
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 = {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, 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
Multiple Choice Question :
If there are 1024 relation from a set A = {1, 2, 3, 4, 5} to a set B, then the number of elements in B is
Multiple Choice Question :
The range of the relation R = {(x, x2) | x is a prime number less than 13} is ________
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 ________.
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
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 A be the set consisting of all the members of a family. The relation R defined by “aRb if a is not a sister of b”
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
Prove that the relation “friendship” is not an equivalence relation on the set of all people in Chennai
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 symmetric
In the set Z of integers, define mRn if m − n is divisible by 7. Prove that R is an equivalence relation
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.
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
