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
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 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
संबंधित प्रश्न
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.
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.
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 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.
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.
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:
(i) (a, b) R (a, b) for all (a, b) ∈ N × N
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 = {(x, y) : x, y ∈ Z, x2 + y2 ≤ 4} is a relation defined on the set Z of integers, 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 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?
R is a relation from [11, 12, 13] to [8, 10, 12] defined by y = x − 3. Then, R−1 is
If R is a relation on a finite set having n elements, then the number of relations on A 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
Express {(x, y) / x2 + y2 = 100, where x, y ∈ W} as a set of ordered pairs
Write the relation in the Roster Form. State its domain and range
R1 = {(a, a2)/a is prime number less than 15}
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
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}
Select the correct answer from given alternative.
A relation between A and B 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:
Find R : A → A when A = {1, 2, 3, 4} such that R = {(a, b)/|a − b| ≥ 0}
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}
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
Represent the given relation by
(a) an arrow diagram
(b) a graph and
(c) a set in roster form, wherever possible
{(x, y) | x = 2y, x ∈ {2, 3, 4, 5}, y ∈ {1, 2, 3, 4}
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”
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 transitive
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 symmetric
Choose the correct alternative:
The relation R defined on a set A = {0, −1, 1, 2} by xRy if |x2 + y2| ≤ 2, then which one of the following is true?
Choose the correct alternative:
Let R be the universal relation on a set X with more than one element. Then R is
Choose the correct alternative:
Let X = {1, 2, 3, 4} and R = {(1, 1), (1, 2), (1, 3), (2, 2), (3, 3), (2, 1), (3, 1), (1, 4), (4, 1)}. Then R is
Is the following relation a function? Justify your answer
R1 = `{(2, 3), (1/2, 0), (2, 7), (-4, 6)}`
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.
