Skip to main content

Cartesian Product & Ordered Pairs of Sets-Properties, FAQs & Solved Problems | Class 11 Math Notes Study Material Download Free PDF

Product mathematically signifies the result obtained when two or more values are multiplied together. For example, 45 is the product of 9 and 5. One must be familiar with the basic operations on sets like Union and Intersection, which are performed on 2 or more sets.

Cartesian Product is also one such operation that is performed on two sets, which returns a set of ordered pairs.

In this article, we have covered, the ordered pair definition, a cartesian product of sets, and others in detail.

What is an Ordered Pair?

An ordere­d pair has two parts. The first part is called the first compone­nt. The second part is called the­ second component. We write­ an ordered pair like this: (a, b). The­ letter ‘a’ is the first compone­nt. The letter ‘b’ is the­ second component. An ordere­d pair has two things. One thing comes first. The othe­r thing comes second.

Example:

(5, 7) is an ordered pair of integers.

Note: (5, 7) ≠ (7, 5), an ordered pair (a, b) is equal to (x, y) only if a = x and b = y.

Cartesian Product of Sets

When two se­ts have items in them, A and B, the­ir Cartesian product is all the pairs you can make. One­ part of the pair comes from set A. The­ other part comes from set B. We­ make every possible­ pair this way. The result is a new se­t of all these pairs. We write­ this new set as A×B.

A × B = {(a, b) : a ∈ A and b ∈ B}

Example: 

Let A = {1, 2} and B = {4, 5, 6}

A × B = {(1, 4), (1, 5), (1, 6), (2, 4), (2, 5), (2, 6)}

Here the first component of every ordered pair is from set A the second component is from set B.

Cartesian Product of two sets can be easily represented in the form of a matrix where both sets are on either axis, as shown in the image below. Cartesian Product of  A = {1,  2} and B = {x, y, z}

Cartesian Product & Ordered Pairs of Sets-Properties, FAQs & Solved Problems | Class 11 Math Notes Study Material Download Free PDF

Properties of Cartesian Product

Various properties of cartesian product includes,

1. Cartesian Product is non-commutative: A × B ≠ B × A

Example: 

A = {1, 2} , B = {a, b}

A × B = {(1, a), (1, b), (2, a), (2, b)}

B × A = {(a, 1), (b, 1), (b, 1), (b, 2)}

Therefore as A ≠ B we have A × B ≠ B × A

2. A × B = B × A, only if A = B

Proof:

Let A × B = B × A then we have  

A ⊆  B  and B ⊆  A, it follows that A = B

3. Cardinality of Cartesian Product is defined as number of elements in A × B and is equal to the product of cardinality of both sets i.e.,

|A × B| = |A| × |B|

Proof:

Let a ∈ A then the number of ordered pair (a, b) such that b ∈ B is |B|

Therefore we have |B| choices for b for each a where a ∈ A therefore the number of element in A × B is |A| × |B|

4. A × B = ∅, if either A = ∅ or B = ∅

Proof: 

Suppose A×B=∅. This means there are no ordered pairs (a,b) where a∈A and b∈B.

If A is non-empty, then there exists at least one element a∈A. For any such a, there should be an ordered pair (a,b) for some b∈B, as B is not empty. But since we have assumed A×B=∅, this is a contradiction. Hence, A must be empty.

Similarly, if B is non-empty, then there exists at least one element b∈B. For any such b, there should be an ordered pair (a,b) for some a∈A, as A is not empty. But since we have assumed A×B=∅, this is a contradiction. Hence, B must be empty.

Therefore, if ? × ? = ∅, either A or B must be empty

Hence, the statement ? × ? = ∅ if and only if either A=∅ or ? = ∅ is proven.

Problems on Cartesian Product of Sets

Problem 1: Find the value of x and y given (2x – y,  25) = (15,  2x + y)?

Solution:  

As we know from the property of ordered pairs, 2x – y = 15 and 25 = 2x + y.

Solving the linear equations we have x = 10 and y = 5.

Problem 2. Given A = {2, 3, 4 , 5} and B = {4 , 16 , 23}, a ∈ A, b ∈ B, find the set of ordered pairs such that a2 < b?

Solution:

As 22 < 16 and 23, 32 < 16 and 23, 42 < 23  

We have the set of ordered pairs such that a2 < b is {(2, 16), (2, 23), (3, 16), (2, 23), (4, 23)}

Problem 3. If A = {9, 10} and B = {3, 4, 6}, find A × B and |A × B|? 

Solution:

A × B = {(9, 3), (9, 4), (9, 6), (10, 3), (10, 4), (10, 6)}

|A × B| = |A| * |B| = 2 * 3 = 6

Problem 4. If A × B = {(a, x), (a, y ), (b, x ), (b, y)}, find A and B?

Solution:

We know A is the set of all first components in ordered pairs of A × B and 

B is the set of the second component in the ordered pair of A × B.

Therefore A = {a, b} and B = {x, y}

Problem 5. Given A × B has 15 ordered pairs and A has 5 elements, find the number of elements in B?

Solution:

We know |A × B| = |A| * |B|, 15 = 5 * |B|

Therefore B has 15 / 5 = 3 elements.

Conclusion

The Cartesian Product of Sets is a fundamental concept in set theory and mathematics that helps in understanding the combination of elements from the two or more sets. By creating ordered pairs from the elements of the sets it provides a structured way to explore relationships and combinations. The practice problems presented above illustrate the various scenarios where the Cartesian Product can be applied ranging from the simple sets to more complex combinations.

FAQs on Cartesian Product of Sets

What is cartesian product of two sets i.e. A × B?

Cartesian product of sets A and B, denoted A×B, is the set of all possible ordered pairs where the first element is from A and the second from B.

Define ordered pair.

An ordered pair is a pair of elements (a, b) in which the order of the elements is significant. This means (a, b) is distinct from (b, a) if a is not equal to b.

What is cartesian product of 3 sets?

Cartesian product of three sets A, B, and C is the set of all possible ordered triples where first element is from A, second from B, and third from C.

Write formula for cartesian product of sets.

Cartesian product of two sets A and B is defined as:

A × B = {(a, b) | a ∈ A and b ∈ B}

For three sets A, B, and C:

A × B × C = {(a, b, c) | a ∈ A, b ∈ B, and c ∈ C}

What is cartesian product of a set and a null set?

Cartesian product of a set A and a null set (∅) is always an empty set (∅), as there are no elements in the null set to form pairs with elements from set A.

  • Relations and Functions Class 11 Notes PDF
  • Class 11 Maths Chapter 1 Notes PDF Download
  • NCERT Solutions for Relations and Functions Class 11
  • Important Questions for Relations and Functions Class 11
  • Relations and Functions Class 11 Study Material PDF
  • CBSE Class 11 Maths Notes PDF
  • Class 11 Maths NCERT Solutions Chapter 1
  • Relations and Functions Formulas PDF
  • Important Questions and Answers Class 11 Maths
  • Free Study Material for Class 11 Maths PDF
  • Relations and Functions JEE Notes PDF Download
  • JEE Maths Study Material Relations and Functions
  • Important Questions for Relations and Functions JEE
  • JEE Advanced & Mains Relations and Functions PDF
  • Class 11 Maths Relations and Functions for JEE
  • JEE Mains Maths Chapter 1 Notes PDF
  • NCERT-Based Study Material for JEE Maths
  • Relations and Functions Formula Sheet JEE
  • Short Notes for Relations and Functions JEE PDF
  • Practice Questions on Relations and Functions for JEE
Labels:

Comments

Post a Comment

Popular posts from this blog

Symmetric & Skew Symmetric Matrix-Properties, Solved Examples, Class 12 Matrices Chapter Notes Study Material Download pdf

A symmetric matrix and skew-symmetric matrix both are square matrices. But the difference between them is, the symmetric matrix is equal to its transpose whereas skew-symmetric matrix is a matrix whose transpose is equal to its negative. If A is a symmetric matrix, then A = A T   and if A is a skew-symmetric matrix then A T  = – A. Table of Contents Symmetric Matrix Properties of Symmetric Matrix Skew Symmetric Matrix Properties of Skew Symmetric Matrix Determinant of Skew Symmetric Matrix Eigenvalue of Skew Symmetric Matrix Frequently Asked Questions-FAQs What is a symmetric matrix? How do you know if a matrix is symmetric? Give an Example of a Matrix Which is Symmetric but not Invertible. Is Symmetric Matrix Diagonalizable? What is skew-symmetric matrix? What is the difference between symmetric and skew-symmetric matrix? Symmetric Matrix To understand if a matrix is a symmetric matrix, it is very important to know about transpose of a matrix and how to find it. If we in...
Post a Comment
Read more

Onto Functions(Surjective Functions)-Definition, Graph, Properties, Solved Examples, FAQs

  Onto Function is one of the many types of functions defined based on the relationship between its domain and codomain. For any function to be onto, it needs to relate two sets with a very specific mapping between elements, meaning that each element of the codomain has at least one element in the domain as its pre-image. In simple words, for any function, if all the elements of the codomain are mapped to some element of the domain, then the function is said to be an onto function.  In this article, we will discuss the concept of onto or surjective function in detail including its definition, example, and many more. We will also discuss key differences between one one, onto and into functions as well. Table of Contents What is an Onto Function? Onto Function Definition Representation for Onto Function Examples of Onto Function Properties of Onto Function Composition of Onto Function Onto Function Graph Number of Onto Functions One to One and Onto Functions Onto and Into Functi...
Post a Comment
Read more

Matrices Types, Properties:Row, Column, Zero or Null, Singleton, Horizontal, Vertical, Square, Diagonal, Scalar, Unit or Identity Matrix, Equal Matrices, Triangular, Singular & Non-Singular Matrix, Symmetric & Skew Symmetric Matrices, Hermitian & Skew-Hermitian Matrices, Idempotent, Nilpotent, Periodic, Involutory Matrix

There are different   types of matrices,   and they are basically categorised on the basis of the value of their elements, their order, the number of rows and columns, etc. Now, using different conditions, the various matrix types are categorised below, along with their definition and examples. Table of Contents Matrix Types: Overview Types of Matrices: Explanations Row Matrix Column Matrix Zero or Null Matrix Singleton Matrix Horizontal Matrix Vertical Matrix Square Matrix Diagonal Matrix Scalar Matrix Unit Matrix or Identity Matrix Equal Matrices Triangular Matrix Singular Matrix and Non-Singular Matrix Symmetric and Skew Symmetric Matrices Hermitian and Skew-Hermitian Matrices Special Matrices (a) Idempotent Matrix: (b) Nilpotent Matrix: (c) Periodic Matrix: (d) Involutory Matrix: Frequently Asked Questions What do you mean by a symmetric matrix? What do you mean by identity matrix? What do you mean by Hermitian matrix? Matrix Types: Overview The different types of matrices...
Post a Comment
Read more