Home
Class 11
MATHS
If n elements are common in sets A and B...

If `n` elements are common in sets A and B, then prove that `n^(2)` elements will be common in the set `AxxB and BxxA`.

Text Solution

AI Generated Solution

The correct Answer is:
To prove that if `n` elements are common in sets A and B, then `n^2` elements will be common in the sets A × B and B × A, we can follow these steps: ### Step 1: Define the common elements Let the common elements in sets A and B be represented as: - \( C = \{c_1, c_2, c_3, \ldots, c_n\} \) where \( |C| = n \). ### Step 2: Understand the Cartesian products The Cartesian product of two sets A and B, denoted as \( A \times B \), is defined as: \[ A \times B = \{(a, b) | a \in A, b \in B\} \] Similarly, for sets B and A: \[ B \times A = \{(b, a) | b \in B, a \in A\} \] ### Step 3: Identify the common pairs Since the elements of C are common to both A and B, we can form pairs from these common elements: - The pairs in \( A \times B \) that can be formed using elements from C are: \[ (c_i, c_j) \text{ for } i, j = 1, 2, \ldots, n \] where both \( c_i \) and \( c_j \) belong to the set C. ### Step 4: Count the common pairs in A × B The number of such pairs \( (c_i, c_j) \) is: \[ n \times n = n^2 \] because for each of the n choices of \( c_i \), there are n choices of \( c_j \). ### Step 5: Identify the common pairs in B × A Similarly, in the set \( B \times A \), the common pairs formed using elements from C are: \[ (c_j, c_i) \text{ for } i, j = 1, 2, \ldots, n \] Again, the number of such pairs is: \[ n \times n = n^2 \] ### Step 6: Conclude the proof Thus, the total number of common elements (pairs) in the sets \( A \times B \) and \( B \times A \) is \( n^2 \). Therefore, we have proved that if `n` elements are common in sets A and B, then `n^2` elements will be common in the sets \( A \times B \) and \( B \times A \).

To prove that if `n` elements are common in sets A and B, then `n^2` elements will be common in the sets A × B and B × A, we can follow these steps: ### Step 1: Define the common elements Let the common elements in sets A and B be represented as: - \( C = \{c_1, c_2, c_3, \ldots, c_n\} \) where \( |C| = n \). ### Step 2: Understand the Cartesian products ...
Promotional Banner

Topper's Solved these Questions

  • RELATIONS AND FUNCTIONS

    NAGEEN PRAKASHAN|Exercise Exercise 2A|20 Videos
  • RELATIONS AND FUNCTIONS

    NAGEEN PRAKASHAN|Exercise Exercise 2B|14 Videos
  • PROBABILITY

    NAGEEN PRAKASHAN|Exercise MISCELLANEOUS EXERCISE|10 Videos
  • SEQUENCE AND SERIES

    NAGEEN PRAKASHAN|Exercise Miscellaneous Exercise|32 Videos

Similar Questions

Explore conceptually related problems

If two sets A & B are having 99 elements in common, then the number of elements common to the sets AxxB and BxxA are

If two sets A and B are having 99 elements in common, then the number of elements common to each of the sets A xx B and B xx A are

Sets A and B have n elements in common. How many elements will (AxxB) and (BxxA) have in common?

If two sets A and B are having 99 elements in common, the number of elements common to each of the sets A xx B and B xx A are 121 lambda^(2) , the value of lambda is

If A,B and C are three non=empty sets such that A and B are disjoint and the number of elements contained in A is equal to those contained in the set of elements common to the set A and C, then (AcupBcupC) is necessarily equal to

Sets A and B have n element in common. How many elements will (A xx B) and (B xx A) have in common?

If A and B are two non-empty sets having n elements in common,then what is the number of common elements in the sets A xx B and B xx A?

If a set A contains 60 elements and another set B contains 70 elements and there are 50 elements in common, then how many elements does A cup B contain ?