Discrete Math Tutor

Relations / Functions

Least You Need to Know: Functions

A function gives **exactly one output** for each input in its domain. The key is checking repeated inputs carefully.

The least you need to know

Key notation

f: A → B function from A to B
f(x) output at x
domain allowed inputs

Tiny worked example

  • Set of pairs: {(1,4),(2,4),(3,5)}.
  • This is a function because each input 1, 2, and 3 has exactly one output.
  • It is not one-to-one because both 1 and 2 map to 4.

Common mistakes

How to recognize this kind of problem

Start practice