Domain, Codomain, and Range of Relations
You'll learn how to identify the three fundamental sets that define where a relation "lives" and what it actually touches.
The Three Key Sets
When you define a relation R from set A to set B (written R ⊆ A × B), three sets characterize it:
Domain: The set of all first elements that actually appear in ordered pairs of R. Think of this as "all inputs that are actually used."
Codomain: The entire set B that the relation maps into. This is the set of all possible second elements, whether or not they're actually paired with anything.
Range: The set of all second elements that actually appear in ordered pairs of R. These are the outputs that are "hit" by the relation—a subset of the codomain.
Understanding Through Example
Suppose A = {1, 2, 3, 4} and B = {a, b, c, d, e}, and relation R = {(1, a), (2, a), (3, c)}.
- Domain of R = {1, 2, 3} — only these elements from A participate
- Codomain of R = {a, b, c, d, e} — the entire set B by definition
- Range of R = {a, c} — only these elements from B are actually paired
Notice that 4 is in A but not in the domain (no pair uses it), and b, d, e are in the codomain but not in the range (nothing maps to them).
Why This Matters
The domain tells you what's "active" on the input side. The codomain sets the context for where outputs could go. The range tells you where outputs actually go. This distinction becomes crucial when studying functions, inverse relations, and composition.
Key Takeaway: The domain contains all used first elements, the codomain is the target set B, and the range contains all used second elements—together they characterize what a relation connects and where it operates.