Set Theory - Cross Product (Cartesian product)

Venn Diagram

About

The cartesian product is a set operator between two set A and B that produces a set of all pairs (a, b) where:

  • <math>a \in A</math> (ie a in A)
  • and <math>b \in B</math> (ie b in B)

Notation

<MATH>\Large A \times B</MATH>

Example

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

Implementation

Sql

See SQL - Cross Join / Cartesian Product / Cross Product

Relational Algebra

See Relational Operator - Cross Product





Discover More
Venn Diagram
Set Theory - Cardinality (Finite/Infinite Size)

cardinality in set The cardinality denotes the number of elements or cardinality of the set. (ie its size or length) The set has a cardinality of 4. A finite set is a set that you can...
Venn Diagram
Set Theory - Operator (Operations)

operator in Set Theory that applies to set structure (set, bag) A data operator produce another set. All relational algebra operator are set-operator. A relationship operator produce...



Share this page:
Follow us:
Task Runner