Advertisements
Advertisements
प्रश्न
Let A = {x, y, z} and B = {1, 2}. Find the number of relations from A to B.
Advertisements
उत्तर
Given A= {x, y, z) and B = {1, 2)
n(A) = 3 and n(B) = 2
Since n(A × B) = n(A) × n(B)
n(A x B) = 3 x 2 = 6.
The Number of relations from A to B is equal to the number of subsets of A x B.
Since A × B contains 6 elements.
=> Number of subsets of A × B = 26 = 64.
So, there are 64 relations from A to B.
APPEARS IN
संबंधित प्रश्न
Define a relation R on the set N of natural numbers by R = {(x, y): y = x + 5, x is a natural number less than 4; x, y ∈ N}. Depict this relationship using roster form. Write down the domain and the range.
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.
Let A = (3, 5) and B = (7, 11). Let R = {(a, b) : a ∈ A, b ∈ B, a − b is odd}. Show that R is an empty relation from A into B.
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 n(A) = 3, n(B) = 4, then write n(A × A × B).
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}
Let R be a relation from a set A to a set B, then
If R is a relation on a finite set having n elements, then the number of relations on A is
Let A = {1, 2, 3, 4), B = {4, 5, 6}, C = {5, 6}. Verify, A × (B ∪ C) = (A × B) ∪ (A × C)
Let A = {6, 8} and B = {1, 3, 5}
Show that R1 = {(a, b)/a ∈ A, b ∈ B, a − b is an even number} is a null relation. R2 = {(a, b)/a ∈ A, b ∈ B, a + b is odd number} is an universal relation
Write the relation in the Roster Form. State its domain and range
R7 = {(a, b)/a, b ∈ N, a + b = 6}
Write the relation in the Roster Form. State its domain and range
R8 = {(a, b)/b = a + 2, a ∈ z, 0 < a < 5}
Select the correct answer from given alternative.
If (x, y) ∈ R × R, then xy = x2 is a relation which is
Answer the following:
If A = {1, 2, 3}, B = {4, 5, 6} check if the following are relations from A to B. Also write its domain and range
R1 = {(1, 4), (1, 5), (1, 6)}
Answer the following:
Determine the domain and range of the following relation.
R = {(a, b)/a ∈ N, a < 5, b = 4}
Answer the following:
Find R : A → A when A = {1, 2, 3, 4} such that R = {(a, b)/|a − b| ≥ 0}
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:
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?
R1 = {(2, 1), (7, 1)}
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 :
The range of the relation R = {(x, x2) | x is a prime number less than 13} is ________
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 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
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 symmetric
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?
Find the domain and range of the relation R given by R = {(x, y) : y = `x + 6/x`; where x, y ∈ N and x < 6}.
Is the given relation a function? Give reasons for your answer.
f = {(x, x) | x is a real number}
Is the given relation a function? Give reasons for your answer.
g = `"n", 1/"n" |"n"` is a positive integer
Is the given relation a function? Give reasons for your answer.
t = {(x, 3) | x is a real number
If R = {(x, y): x, y ∈ Z, x2 + 3y2 ≤ 8} is a relation on the set of integers Z, then the domain of R–1 is ______.
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, 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.
