Definition
When a relation is a function
Algebra • Relations and Functions
Statement
A relation from to is a function if every element of appears as a first entry exactly once: no element of is left out, and none has two images. Elements of may be unused or used many times.
How to use it
- 1List the first entries. Each element of must appear, and appear only once.
Worked example
, . Is a function from to ?
Step-by-step
- 1First entries:
, each once, and both elements of are used. - 2used twice and unused do not matter.
Answer
Yes, it is a function.
Watch out
Two arrows from one element of break it; two arrows into one element of do not.