Advertisements
Advertisements
Question
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 ________.
Options
mn
nm
2mn – 1
2mn
Advertisements
Solution
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 2mn – 1.
APPEARS IN
RELATED QUESTIONS
Find the inverse relation R−1 in each of the cases:
(i) R = {(1, 2), (1, 3), (2, 3), (3, 2), (5, 6)}
Determine the domain and range of the relation R defined by
(i) R = [(x, x + 5): x ∈ (0, 1, 2, 3, 4, 5)]
Let A = (x, y, z) and B = (a, b). Find the total number of relations from A into B.
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
R2 = `{("a", 1/"a") // 0 < "a" ≤ 5, "a" ∈ "N"}`
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.
If (x, y) ∈ R × R, then xy = x2 is a relation which is
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}
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”
A relation on the set A = {x : |x| < 3, x ∈ Z}, where Z is the set of integers is defined by R = {(x, y) : y = |x| ≠ –1}. Then the number of elements in the power set of R is ______.
