0% found this document useful (0 votes)
9 views2 pages

Examples of Injective Functions

This document describes three types of functions: injective, surjective, and bijective. A function is injective if each element of the codomain corresponds to a unique element of the domain. A function is surjective if each element of the codomain corresponds to at least one element of the domain. A function is bijective if it is both injective and surjective, that is, if there is a one-to-one correspondence between the elements of the domain and codomain.

Translated by

ScribdTranslations
Copyright
© All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
0% found this document useful (0 votes)
9 views2 pages

Examples of Injective Functions

This document describes three types of functions: injective, surjective, and bijective. A function is injective if each element of the codomain corresponds to a unique element of the domain. A function is surjective if each element of the codomain corresponds to at least one element of the domain. A function is bijective if it is both injective and surjective, that is, if there is a one-to-one correspondence between the elements of the domain and codomain.

Translated by

ScribdTranslations
Copyright
© All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd

Injective, surjective, and bijective functions - solved exercises

Another classification of functions is injective functions,


surjective and bijective, which provide us with information about the
behavior of the same.

Remember that in a function, we always have a set of departure.


(domain), a codomain (contradomain), and a range:

Injective function
A function is injective if every element of the target set
corresponds at most to one element of the starting set.
Another definition is as follows: a function f: A -> B is injective or one-to-one.
to one, if there do not exist 2 elements of A (target set) with a
same image. Let's look at some examples:

To determine if a function is injective, we need to analyze the


next condition:

Surjective function
A function is surjective if every element of the set of
arrival (contradominion) corresponds to at least one element of
starting set.
Another simpler definition is the following: a function is
The subjectivization of the range is equal to the set of arrival.
co-ownership. Let’s look at some examples:

To determine if a function is surjective, we need to


determine the range. Generally, the target set is given by
problem. If the range we have found is equal to the set of
arrival, then it is a surjective function.

Bijective function
A function 'f' is bijective if it is injective and surjective.
Another definition is as follows: a function is bijective if each
an element of the target set has exactly one element of the
starting set to which it corresponds.

You might also like