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
संबंधित प्रश्न
The relation f is defined by f(x) = `{(x^2,0<=x<=3),(3x,3<=x<=10):}`
The relation g is defined by g(x) = `{(x^2, 0 <= x <= 2),(3x,2<= x <= 10):}`
Show that f is a function and g is not a function.
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.
Find the inverse relation R−1 in each of the cases:
(iii) R is a relation from {11, 12, 13} to (8, 10, 12] defined by y = x − 3.
Define a relation R on the set N of natural number by R = {(x, y) : y = x + 5, x is a natural number less than 4, x, y ∈ N}. Depict this relationship using (i) roster form (ii) an arrow diagram. Write down the domain and range or R.
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.
R is a relation from [11, 12, 13] to [8, 10, 12] defined by y = x − 3. Then, R−1 is
If (x − 1, y + 4) = (1, 2) find the values of x and y
Answer the following:
Determine the domain and range of the following relation.
R = {(a, b)/b = |a – 1|, a ∈ Z, IaI < 3}
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 transitive
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}
Let A = {1, 2, 3, 7} and B = {3, 0, –1, 7}, the following is relation from A to B?
R2 = {(–1, 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 :
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 ________.
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 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 transitive
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
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 a + b ≤ 6. Write down the relation by listing all the pairs. Check whether it is equivalence
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 set of all real numbers. Consider the following subsets of the plane R × R: S = {(x, y) : y = x + 1 and 0 < x < 2} and T = {(x, y) : x − y is an integer} Then which of the following is true?
Choose the correct alternative:
The number of relations on a set containing 3 elements is
Choose the correct alternative:
Let R be the universal relation on a set X with more than one element. Then R is
Is the given relation a function? Give reasons for your answer.
s = {(n, n2) | n is a positive integer}
Let f: R `rightarrow` R be defined by f(x) = `x/(1 + x^2), x ∈ R`. Then the range of f is ______.
A function from set \(A\) to set \(B\) is a relation in which:
Which condition must hold for a relation to be a function from \(A\) to \(B\)?
Which statement violates the condition for a function?
For two non-empty sets \(A\) and \(B\), which expression gives their Cartesian product?
For \(A=\{-1,0,1\}\), which ordered pair is a remaining element of \(A\times A\) besides \((-1,0)\) and \((0,1)\)?
Why is \(R=\{(1,4),(2,3),(3,2),(4,1)\}\) not a function on \(A=\{1,2,3,4,5\}\)?
