Advertisements
Advertisements
Question
Let A = (x, y, z) and B = (a, b). Find the total number of relations from A into B.
Advertisements
Solution
Given:
A = (x, y, z) and B = (a, b)
Now,
Number of elements in the Cartesian product of
\[A \text{ and} B = 3 \times 2 = 6\]
Number of relations from A to B = \[2^6 = 64\]
APPEARS IN
RELATED QUESTIONS
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.
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.
Let R be the relation on Z defined by R = {(a, b): a, b ∈ Z, a – b is an integer}. Find the domain and range of R.
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.
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 relation from A to B
Justify your answer in case.
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:
(ii) R = {(x, y), : x, y ∈ N, x + 2y = 8}
Determine the domain and range of the relation R defined by
(i) R = [(x, x + 5): x ∈ (0, 1, 2, 3, 4, 5)]
Determine the domain and range of the relation R defined by
(ii) R = {(x, x3) : x is a prime number less than 10}
Let A = {a, b}. List all relations on A and find their number.
The adjacent figure shows a relationship between the sets P and Q. Write this relation in (i) set builder form (ii) roster form. What is its domain and range?
If R = [(x, y) : x, y ∈ W, 2x + y = 8], then write the domain and range of R.
Let A = [1, 2, 3, 5], B = [4, 6, 9] and R be a relation from A to B defined by R = {(x, y) : x − yis odd}. Write R in roster form.
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 R is a relation on a finite set having n elements, then the number of relations on A is
Write the relation in the Roster Form. State its domain and range
R1 = {(a, a2)/a is prime number less than 15}
Write the relation in the Roster Form. State its domain and range
R3 = {(x, y)/y = 3x, y∈ {3, 6, 9, 12}, x∈ {1, 2, 3}
Write the relation in the Roster Form. State its domain and range
R7 = {(a, b)/a, b ∈ N, a + b = 6}
Identify which of if the following relations are reflexive, symmetric, and transitive.
| Relation | Reflexive | Symmetric | Transitive |
| R = {(a, b) : a, b ∈ Z, a – b is an integer} | |||
| R = {(a, b) : a, b ∈ N, a + b is even} | √ | √ | x |
| R = {(a, b) : a, b ∈ N, a divides b} | |||
| R = {(a, b) : a, b ∈ N, a2 – 4ab + 3b2 = 0} | |||
| R = {(a, b) : a is sister of b and a, b ∈ G = Set of girls} | |||
| R = {(a, b) : Line a is perpendicular to line b in a plane} | |||
| R = {(a, b) : a, b ∈ R, a < b} | |||
| R = {(a, b) : a, b ∈ R, a ≤ b3} |
Select the correct answer from given alternative.
The relation ">" in the set of N (Natural number) is
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 symmentric
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.
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}
A Relation R is given by the set `{(x, y)/y = x + 3, x ∈ {0, 1, 2, 3, 4, 5}}`. Determine its domain and range
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 :
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”
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 reflexive
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 symmetric
In the set Z of integers, define mRn if m − n is divisible by 7. Prove that R is an equivalence relation
Choose the correct alternative:
Let R be the universal relation on a set X with more than one element. Then R is
Given R = {(x, y) : x, y ∈ W, x2 + y2 = 25}. Find the domain and Range of R.
If R3 = {(x, x) | x is a real number} is a relation. Then find domain and range of R3.
Is the given relation a function? Give reasons for your answer.
g = `"n", 1/"n" |"n"` is a positive integer
