Definition
A relation is a subset of a Cartesian product
Algebra • Relations and Functions
Statement
A relation from a set to a set is any subset of . A relation in (or on) is a relation from to , that is, a subset of . A function from to is a relation from to in which every element of has exactly one image, so every function is a relation, but a relation need not be a function.
How to use it
- 1Why it works: a relation only says which pairs are related, so it is a set of ordered pairs taken from . Any such set, even the empty set, is a relation.
- 2A function is a relation with an extra condition. So relations are the bigger family: functions sit inside it.
Worked example
, . Is a relation from to ? Is it a function?
Step-by-step
- 1, and
Why: So is a relation from to .
- 2has no image in
Why: A function needs an image for every element of .
Answer
is a relation, but not a function.
Watch out
Reversing the inclusion is the usual mistake: all functions are relations, not all relations are functions.
Builds on
Also known as
definition of relation, relation subset of A x B, relation on a set, function is a special relation