English

Let a = [1, 2] and B = [3, 4]. Find the Total Number of Relation from a into B.

Advertisements
Advertisements

Question

Let A = [1, 2] and B = [3, 4]. Find the total number of relation from A into B.

 
Advertisements

Solution

We have:
A = {1, 2} and B = {3, 4}
Now,

\[n (A \times B) = n(A) \times n(B) = 2 \times 2 = 4\]

There are 2n relations from A to B, where n is the number of elements in their Cartesian product.
∴ Number of relations from A to B is 24 = 16.

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

APPEARS IN

R.D. Sharma Mathematics [English] Class 11
Chapter 2 Relations
Exercise 2.3 | Q 8 | Page 21

Video TutorialsVIEW ALL [2]

RELATED QUESTIONS

Determine the domain and range of the relation R defined by R = {(x, x + 5): x ∈ {0, 1, 2, 3, 4, 5}}.


Let A = {x, y, z} and B = {1, 2}. Find the number of relations from A to B.


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:

(ii) R = {(xy), : xy ∈ N, x + 2y = 8}


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.


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 and (b, c) ∈ R implies (a, c) ∈ R

Justify your answer in case.


Let R be a relation on N × N defined by
(ab) R (cd) ⇔ a + d = b + c for all (ab), (cd) ∈ N × N

(iii) (ab) R (cd) and (cd) R (ef) ⇒ (ab) R (ef) for all (ab), (cd), (ef) ∈ N × N

 

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


If n(A) = 3, n(B) = 4, then write n(A × A × B).

 

If R is a relation defined on the set Z of integers by the rule (xy) ∈ R ⇔ x2 + y2 = 9, then write domain of R.


If A = [1, 3, 5] and B = [2, 4], list of elements of R, if
R = {(xy) : xy ∈ 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 = {(xy) : 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 A = [1, 2, 3], B = [1, 4, 6, 9] and R is a relation from A to B defined by 'x' is greater than y. The range of R is


Let R be a relation from a set A to a set B, then


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

R4 = {(x, y)/y > x + 1, x = 1, 2 and y = 2, 4, 6}


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.

Let R be a relation on the set N be defined by {(x, y)/x, y ∈ N, 2x + y = 41} Then R 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

R4 = {(4, 2), (2, 6), (5, 1), (2, 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 reflexive


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 relation R in the set A = {1, 2, 3, 4, 5} Given by R = {(a, b)/|a − b| is even} is an equivalence relation.


Multiple Choice Question :

If there are 1024 relation from a set A = {1, 2, 3, 4, 5} to a set B, then the number of elements in B is


Find the domain of the function f(x) = `sqrt(1 + sqrt(1 - sqrt(1 - x^2)`


Discuss the following relation for reflexivity, symmetricity and transitivity:

Let A be the set consisting of all the female members of a family. The relation R defined by “aRb if a is not a sister of b”


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 equivalence


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


Is the following relation a function? Justify your answer

R2 = {(x, |x |) | x is a real number}


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.

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


Share
Notifications

Englishहिंदीमराठी


      Forgot password?
Use app×