ADVERTISEMENT

Cartesian Product

The cartesian product of two sets A and B is defined as a set formed by all the possible ordered pairs of elements from A and B, such that the first element comes from set A and the second element comes from set B.

The cartesian product is denoted as A × B.

​Let a and b represent arbitrary elements from set A and set B respectively.

So, a ∈ A and b ∈ B.

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

Remember ☞

​If A has m elements and B has n elements then their cartesian product will have m × n elements.

If n(A) = m and n(B)=n ,  then n(A × B) = m × n

Let A = { a, b } and B = { 1, 2, 3 }. Then,

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

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

TAGS:

Comments

What do you think?

0 Comments

Submit a Comment

Your email address will not be published. Required fields are marked *

Learn More

Related Posts

Ordered Pairs

An ordered pair is a 2-tuple formed by taking two elements (generally numbers but can be alphabets, characters, words or symbols). The general form of representation is (a, b) where a and b represent two distinct objects. The important thing with ordered pairs is that...

read more
Relations & Sets

Relations & Sets

A Relation from set A to set B is defined as a set of ordered pairs formed from the elements of set A and B. In other words, a relation is a subset of the cartesian product of sets A and B. The subset is derived by establishing predicate filter(s) or criteria stating...

read more
Share This