Skip to content
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

  1. 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.
  2. 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. 1
    , and

    Why: So is a relation from to .

  2. 2
    has 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

Appears in past papers

2021 (II)

2021 (I)