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
संबंधित प्रश्न
Let A = {1, 2, 3, …, 14}. Define a relation R from A to A by R = {(x, y): 3x – y = 0, where x, y ∈ A}. Write down its domain, codomain and 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.
Determine the domain and range of the relation R defined by R = {(x, x + 5): x ∈ {0, 1, 2, 3, 4, 5}}.
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 implies (b, a) ∈ R
Justify your answer in case.
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.
Let R be a relation on N × N defined by
(a, b) R (c, d) ⇔ a + d = b + c for all (a, b), (c, d) ∈ N × N
Show that:
(i) (a, b) R (a, b) for all (a, b) ∈ N × N
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.
If R is a relation from set A = (11, 12, 13) to set B = (8, 10, 12) defined by y = x − 3, then write R−1.
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 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 R be a relation on N defined by x + 2y = 8. The domain of R is
Let A = {1, 2, 3, 4), B = {4, 5, 6}, C = {5, 6}. Verify, A × (B ∪ C) = (A × B) ∪ (A × C)
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
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}
Select the correct answer from given alternative.
Let R be a relation on the set N be defined by {(x, y)/x, y ∈ N, 2x + y = 41} Then R is ______.
Select the correct answer from given alternative.
A relation between A and B is
Select the correct answer from given alternative
If A = {a, b, c} The total no. of distinct relations in A × A is
Answer the following:
Find R : A → A when A = {1, 2, 3, 4} such that R = {(a, b)/|a − b| ≥ 0}
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
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
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 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
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
Choose the correct alternative:
The relation R defined on a set A = {0, −1, 1, 2} by xRy if |x2 + y2| ≤ 2, then which one of the following is true?
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
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 following relation a function? Justify your answer
R1 = `{(2, 3), (1/2, 0), (2, 7), (-4, 6)}`
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.
f = {(x, x) | x is a real number}
Let S = {x ∈ R : x ≥ 0 and `2|sqrt(x) - 3| + sqrt(x)(sqrt(x) - 6) + 6 = 0}`. Then S ______.
