English

Let a = (X, Y, Z) and B = (A, B). Find the Total Number of Relations from a into B.

Advertisements
Advertisements

Question

Let A = (xyz) and B = (ab). Find the total number of relations from A into B.

 
Advertisements

Solution

Given:
A = (xyz) and B = (ab)
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\]

 

 
shaalaa.com
  Is there an error in this question or solution?
Chapter 2: Relations - Exercise 2.3 [Page 21]

APPEARS IN

RD Sharma Mathematics [English] Class 11
Chapter 2 Relations
Exercise 2.3 | Q 12 | Page 21

RELATED QUESTIONS

A = {1, 2, 3, 5} and B = {4, 6, 9}. Define a relation R from A to B by R = {(x, y): the difference between x and y is odd; x ∈ A, y ∈ B}. Write R in roster form.


Write the relation R = {(x, x3): x is a prime number less than 10} in roster form.


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.


Let A = [1, 2, 3, 4, 5, 6]. Let R be a relation on A defined by {(ab) : ab ∈ A, b is exactly divisible by a}

(i) Writer R in roster form
(ii) Find the domain of R
(ii) Find the range of R. 


If A = {1, 2, 4}, B = {2, 4, 5} and C = {2, 5}, write (A − C) × (B − C).


Let R = [(xy) : xy ∈ Z, y = 2x − 4]. If (a, -2) and (4, b2) ∈ R, then write the values of a and b.


Let A = [1, 2, 3, 5], B = [4, 6, 9] and R be a relation from A to B defined by R = {(xy) : x − yis odd}. Write R in roster form. 


If R is a relation on a finite set having n elements, then the number of relations on A is


If P = {1, 2, 3) and Q = {1, 4}, find sets P × Q and Q × P


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.

The relation ">" in the set of N (Natural number) is


Select the correct answer from given alternative.

A relation between A and B 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

R2 = {(1, 5), (2, 4), (3, 6)}


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

R3 = {(1, 4), (1, 5), (3, 6), (2, 6), (3, 4)}


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:

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}


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}


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 transitive


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 reflexive


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 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 2a + 3b = 30. Write down the relation by listing all the pairs. Check whether it is equivalence


Prove that the relation “friendship” is not an equivalence relation on the set of all people in Chennai


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 f : R → R be defined by f(x) = 1 − |x|. Then the range of f is


Given R = {(x, y) : x, y ∈ W, x2 + y2 = 25}. Find the domain and Range of R.


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}


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 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.


Share
Notifications

Englishहिंदीमराठी


      Forgot password?
Use app×