Advertisements
Advertisements
Question
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 ______.
Options
mn
nm – 1
mn – 1
2mn – 1
Advertisements
Solution
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
RELATED QUESTIONS
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.
Find the inverse relation R−1 in each of the cases:
(ii) R = {(x, y), : x, y ∈ N, x + 2y = 8}
Determine the domain and range of the relations:
(i) R = {(a, b) : a ∈ N, a < 5, b = 4}
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.
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.
Let A = [1, 2, 3], B = [1, 3, 5]. If relation R from A to B is given by = {(1, 3), (2, 5), (3, 3)}, Then R−1 is
If A = [1, 2, 3], B = [1, 4, 6, 9] and R is a relation from A to B defined by 'x' is greater than y. The range of R is
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?
If the set A has p elements, B has q elements, then the number of elements in A × B is
If R is a relation from a finite set A having m elements of a finite set B having n elements, then the number of relations from A to B is
If (x − 1, y + 4) = (1, 2) find the values of x and y
If `(x + 1/3, y/3 - 1) = (1/2, 3/2)`, find x and y
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
R5 = {(x, y)/x + y = 3, x, y∈ {0, 1, 2, 3}
Write the relation in the Roster Form. State its domain and range
R7 = {(a, b)/a, b ∈ N, a + b = 6}
Select the correct answer from given alternative.
The relation ">" in the set of N (Natural number) is
Answer the following:
Show that the relation R in the set A = {1, 2, 3, 4, 5} Given by R = {(a, b)/|a − b| is even} is an equivalence relation.
Answer the following:
Show that the following is an equivalence relation
R in A is set of all books. given by R = {(x, y)/x and y have same number of pages}
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}
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
Let A = {9, 10, 11, 12, 13, 14, 15, 16, 17} and let f : A → N be defined by f(n) = the highest prime factor of n ∈ A. Write f as a set of ordered pairs and find the range of f
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 transitive
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
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 equivalence
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 symmetric
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
Let A = {a, b, c}. What is the equivalence relation of smallest cardinality on A? What is the equivalence relation of largest cardinality on A?
Choose the correct alternative:
The number of relations on a set containing 3 elements is
Is the given relation a function? Give reasons for your answer.
t = {(x, 3) | x is a real number
Let f: R `rightarrow` R be defined by f(x) = `x/(1 + x^2), x ∈ R`. Then the range of f is ______.
Let S = {x ∈ R : x ≥ 0 and `2|sqrt(x) - 3| + sqrt(x)(sqrt(x) - 6) + 6 = 0}`. Then S ______.
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.
