Advertisements
Advertisements
प्रश्न
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
पर्याय
(a) 2mn
(b) 2mn − 1
(c) 2mn
(d) mn
Advertisements
उत्तर
(a) 2mn
Given: n(A) = m
n(B) = n
∴ \[n\left( A \times B \right) = mn\]
Then, the number of relations from A to B is 2mn.
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.
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.
Let A = (x, y, z) and B = (a, b). Find the total number of relations from A into B.
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?
For the relation R1 defined on R by the rule (a, b) ∈ R1 ⇔ 1 + ab > 0. Prove that: (a, b) ∈ R1 and (b , c) ∈ R1 ⇒ (a, c) ∈ R1 is not true for all a, b, c ∈ R.
If A = {1, 2, 4}, B = {2, 4, 5} and C = {2, 5}, write (A − C) × (B − C).
If R is a relation on the set A = [1, 2, 3, 4, 5, 6, 7, 8, 9] given by x R y ⇔ y = 3x, then 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
A relation ϕ from C to R is defined by x ϕ y ⇔ |x| = y. Which one is correct?
Let R be a relation on N defined by x + 2y = 8. The domain of R is
If the set A has p elements, B has q elements, then the number of elements in A × B is
If `(x + 1/3, y/3 - 1) = (1/2, 3/2)`, find x and y
Express {(x, y) / x2 + y2 = 100, where x, y ∈ W} as a set of ordered pairs
Write the relation in the Roster Form. State its domain and range
R8 = {(a, b)/b = a + 2, a ∈ z, 0 < a < 5}
Answer the following:
Determine the domain and range of the following relation.
R = {(a, b)/b = |a – 1|, a ∈ Z, IaI < 3}
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}
Let A = {1, 2, 3, 4, …, 45} and R be the relation defined as “is square of ” on A. Write R as a subset of A × A. Also, find the domain and range of R
A company has four categories of employees given by Assistants (A), Clerks (C), Managers (M), and an Executive Officer (E). The company provides ₹ 10,000, ₹ 25,000, ₹ 50,000, and ₹ 1,00,000 as salaries to the people who work in the categories A, C, M, and E respectively. If A1, A2, A3, A4, and A5 were Assistants; C1, C2, C3, C4 were Clerks; M1, M2, M3 were managers and E1, E2 was Executive officers and if the relation R is defined by xRy, where x is the salary given to person y, express the relation R through an ordered pair and an arrow diagram
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 symmetric
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 transitive
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 transitive
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?
Choose the correct alternative:
Let X = {1, 2, 3, 4} and R = {(1, 1), (1, 2), (1, 3), (2, 2), (3, 3), (2, 1), (3, 1), (1, 4), (4, 1)}. Then R is
Is the following relation a function? Justify your answer
R1 = `{(2, 3), (1/2, 0), (2, 7), (-4, 6)}`
If R2 = {(x, y) | x and y are integers and x2 + y2 = 64} is a relation. Then find R2.
Is the given relation a function? Give reasons for your answer.
h = {(4, 6), (3, 9), (– 11, 6), (3, 11)}
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.
s = {(n, n2) | n is a positive integer}
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 ______.
Let S = {x ∈ R : x ≥ 0 and `2|sqrt(x) - 3| + sqrt(x)(sqrt(x) - 6) + 6 = 0}`. Then S ______.
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 ______.
