The Cartesian product A × B is the set of all ordered pairs with first component from A and second from B.
What Is Cartesian Product?
The Cartesian product A × B is the set of all ordered pairs with first component from A and second from B.
Examples of Cartesian Product
1
{1,2}×{a} = {(1,a),(2,a)}.Formula and Key Points
Formula / rule
A × B
- Know the definition and standard notation for Cartesian Product.
- Be able to recognise or compute cartesian product in a small example.
- Connect the concept to nearby topics in the same subject before using it in larger CSE problems.
Why This Matters in Computer Science
Used in databases, data structures, automata, logic, query operations, permissions and discrete mathematics. Used in relational databases, state spaces and combinations of independent choices.
Related Math Terms
Cartesian Product: Frequently Asked Questions
What is Cartesian Product?
The Cartesian product A × B is the set of all ordered pairs with first component from A and second from B.
Why is Cartesian Product useful in computer science?
Used in databases, data structures, automata, logic, query operations, permissions and discrete mathematics. Used in relational databases, state spaces and combinations of independent choices.