Concept · Foundations

Cartesian Product

The Cartesian product A × B of two sets is the set of all ordered pairs (a, b) where a ∈ A and b ∈ B.

All concepts Search

Why it matters

The Cartesian product turns pairs of sets into a new set and is the construction that lets relations and functions be defined set-theoretically.

Where this shows up

Units and lessons using this concept

Following the links will take you to the page where this term is introduced in context.

Units (1)

Set Theory and Relations: The Structure Underneath LogicStudents learn the language of sets, relations, and functions that underlies most of modern formal logic. They master set operations, rel…

Lessons (2)

Operations on SetsSet Theory and Relations: The Structure Underneath Logic Relations and Their PropertiesSet Theory and Relations: The Structure Underneath Logic

Related

Other concepts in Foundations

A, E, I, O Propositions Accessibility Relation Argument Atomic Statement Authorial Intent Base Rate Bayes Factor Burden of Proof in Interpretation Calibration Cardinality Categorical Proposition Categorical Syllogism