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
Let A = [1, 2, 3, 4, 5, 6]. Let R be a relation on A defined by {(a, b) : a, b ∈ A, b is exactly divisible by a}
(i) Writer R in roster form
(ii) Find the domain of R
(ii) Find the range 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}
Select the correct answer from given alternative.
A relation between A and B is
Answer the following:
Check if R : Z → Z, R = {(a, b)/2 divides a – b} is equivalence relation.
Let A = {1, 2, 3, 7} and B = {3, 0, –1, 7}, the following is relation from A to B?
R3 = {(2, –1), (7, 7), (1, 3)}
Let A = {a, b, c} 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
In the set Z of integers, define mRn if m − n is divisible by 7. Prove that R is an equivalence relation
Is the following relation a function? Justify your answer
R1 = `{(2, 3), (1/2, 0), (2, 7), (-4, 6)}`
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 ______.
Let \(A=\{1,2,3\}\), \(B=\{3,4\}\), and \(C=\{4,5,6\}\). What is \((A\times B)\cap(A\times C)\)?
