Relations and functions · Definition
Function
Before you start you need to know
The notion of function organizes how one set is transformed into another and underlies most of mathematical analysis.
Definition
A function f from A to B assigns to each element of A exactly one element of B. A is the domain and B the codomain.
Also called: or map
A function \(f : A \to B\) requires two things: every element of \(A\) has an image, and that image is unique in \(B\). Depending on further conditions, it is injective if different inputs give different outputs, surjective if every element of \(B\) is reached, and bijective if both hold.
Take \(f(x) = x + 1\) from \(\mathbb{R}\) to \(\mathbb{R}\). It is injective because \(x + 1 = y + 1\) implies \(x = y\), and it is surjective because for any \(y\) the choice \(x = y - 1\) works. Hence it is bijective and its inverse is \(f^{-1}(y) = y - 1\).
A common mistake is to think that \(f(x) = x^2\) from \(\mathbb{R}\) to \(\mathbb{R}\) is injective just because it gives one value for each \(x\). Seeing that \(f(1) = f(-1) = 1\) with \(1 \neq -1\) rules this out. Also do not confuse codomain with image: the codomain is \(B\), while the image can be a proper subset of \(B\).
Think about it
Why is a relation that assigns two values to one element not a function?
Because it violates uniqueness: each element of A must have exactly one image in B.
Exercises 11
- A function f : A → B assigns to each element of A...
- In \(f : A \to B\), what is the domain?
- A relation assigns the same element of \(A\) two different values in \(B\). What is it?
- Which rule defines a function from ℝ to ℝ?
- The codomain of f : A → B is...
- A function is injective if...
- A function f:A→B is surjective if...
- The function f(x)=x² from ℝ to ℝ is not injective because...
- Which of these rules defines a function from \(ℝ\) to \(ℝ\)?
- If f is bijective, then there exists a function...
- Let \(f : \mathbb{N} \to \mathbb{N}\) with \(\mathbb{N} = \{1, 2, 3, \ldots\}\) and \(f(n) = n + 1\). Which statement is true?
References
- I. N. Herstein, Topics in Algebra, 2.ª edición, John Wiley & Sons, 1975.