cartesian product: meaning, definition, pronunciation and examples
C2Technical/Formal
Quick answer
What does “cartesian product” mean?
In set theory, a mathematical operation that, given two or more sets, returns a set of all possible ordered pairs (or tuples) where the first element comes from the first set and the second from the second set, and so on.
Audio
Pronunciation
Definition
Meaning and Definition
In set theory, a mathematical operation that, given two or more sets, returns a set of all possible ordered pairs (or tuples) where the first element comes from the first set and the second from the second set, and so on.
The concept can be extended to non-set contexts (e.g., Cartesian product of graphs, types in programming) to denote the systematic combination of elements from multiple collections or domains, forming a comprehensive set of all possible combinations.
Dialectal Variation
British vs American Usage
Differences
No significant differences in meaning or usage. Both use the same term and notation (A × B).
Connotations
None; purely technical.
Frequency
Slightly more frequent in British academic writing (per corpus analysis) due to stronger emphasis on pure mathematics curricula, but difference is negligible.
Grammar
How to Use “cartesian product” in a Sentence
the Cartesian product of [SET_1] and [SET_2]the Cartesian product [SET_1] × [SET_2]to compute/find the Cartesian productVocabulary
Collocations
Examples
Examples of “cartesian product” in a Sentence
verb
British English
- The operation will Cartesian-product the two lists.
- We need to cartesian-product these sets to generate the state space.
American English
- The algorithm Cartesian-products the input arrays.
- You can just cartesian-product the two sequences.
adverb
British English
- The sets are combined Cartesian-product-wise.
- The data was generated cartesianly (non-standard, rare).
American English
- The elements are listed cartesian-product-style.
- The tables were joined Cartesianly (non-standard, rare).
adjective
British English
- The Cartesian-product space is quite large.
- They used a Cartesian-product construction.
American English
- The Cartesian-product operation is fundamental.
- This leads to a Cartesian-product structure.
Usage
Meaning in Context
Business
Rare. Might appear in data analytics or database design discussions regarding joining tables.
Academic
Core concept in mathematics (set theory, discrete math), computer science (relational databases, type theory), logic, and engineering.
Everyday
Virtually never used.
Technical
Frequent in formal specifications, database queries (SQL JOIN creates a Cartesian product before filtering), functional programming (product types), and scientific modelling.
Vocabulary
Synonyms of “cartesian product”
Vocabulary
Antonyms of “cartesian product”
Watch out
Common Mistakes When Using “cartesian product”
- Using 'Cartesian product' to mean simple multiplication of numbers.
- Confusing it with the dot product or inner product in linear algebra.
- Omitting 'ordered' – the pairs (a,b) and (b,a) are distinct if a ≠ b.
- Writing 'Carthesian' or 'Cartesian' (misspelling).
FAQ
Frequently Asked Questions
Only in a specific sense: the size (cardinality) of the Cartesian product of two finite sets equals the numerical product of their sizes. The operation itself is on sets, not numbers.
It is named after René Descartes, whose Cartesian coordinate system pairs numbers from two sets (x and y coordinates) to define points in a plane—an exemplary model of the concept.
Yes. For sets A, B, C, the Cartesian product A × B × C is the set of all ordered triples (a, b, c) with a in A, b in B, c in C. This extends to any finite number of sets.
A union (A ∪ B) combines all elements from A and B into one set, removing duplicates. A Cartesian product (A × B) creates new objects—ordered pairs—from every possible pairing of an element from A with one from B.
In set theory, a mathematical operation that, given two or more sets, returns a set of all possible ordered pairs (or tuples) where the first element comes from the first set and the second from the second set, and so on.
Cartesian product is usually technical/formal in register.
Cartesian product: in British English it is pronounced /kɑːˌtiː.zi.ən ˈprɒd.ʌkt/, and in American English it is pronounced /kɑːrˌtiː.ʒən ˈprɑː.dʌkt/. Tap the audio buttons above to hear it.
Phrases
Idioms & Phrases
- “None directly; the term itself is technical.”
Learning
Memory Aids
Mnemonic
Think of making a complete schedule: 'Cartesian product' is like pairing every DAY (first set) with every possible ACTIVITY (second set) to list all DAY-ACTIVITY combinations.
Conceptual Metaphor
SYSTEMATIC PAIRING as a GRID or a TABLE: Visualise the elements of one set across the top (headers) and the other down the side (rows); each cell is an ordered pair from the Cartesian product.
Practice
Quiz
What is the Cartesian product of the sets A = {x, y} and B = {1, 2}?