Advertisements
Advertisements
प्रश्न
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 ______.
विकल्प
mn
nm – 1
mn – 1
2mn – 1
उत्तर
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 2mn – 1.
Explanation:
Given that: n(A) = m and n(B) = n
∴ n(A × B) = n(A) . n(B) = mn
So, the total number of relations from A to B = 2mn – 1.
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 R be the relation on Z defined by R = {(a, b): a, b ∈ Z, a – b is an integer}. Find the domain and range of R.
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
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 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 =
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
If A = {a, b, c}, B = {x, y}, find A × B, B × A, A × A, B × B
If P = {1, 2, 3) and Q = {1, 4}, find sets P × Q and Q × P
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
R6 = {(a, b)/a ∈ N, a < 6 and b = 4}
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 ______.
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:
Determine the domain and range of the following relation.
R = {(a, b)/a ∈ N, a < 5, b = 4}
Answer the following:
Show that the following is an equivalence relation
R in A = {x ∈ Z | 0 ≤ x ≤ 12} given by R = {(a, b)/|a − b| is a multiple of 4}
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 ________
Find the domain of the function f(x) = `sqrt(1 + sqrt(1 - sqrt(1 - x^2)`
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
Prove that the relation “friendship” is not an equivalence relation on the set of all people in Chennai
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.
h = {(4, 6), (3, 9), (– 11, 6), (3, 11)}
Is the given relation a function? Give reasons for your answer.
s = {(n, n2) | n is a positive integer}
Let S = {x ∈ R : x ≥ 0 and `2|sqrt(x) - 3| + sqrt(x)(sqrt(x) - 6) + 6 = 0}`. Then S ______.
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 ______.
