Types of Mappings

Monday, 28 February 2022 4:59 am

One to one: Every element in range is the image of exactly one

element in domain. Eg, a straight line

One to many: an element in the domain maps to more than one

element in the range
Eg

Functions Page 1
Many to one: More than one element in A maps to a single
element in B. It is a function as long as the element in A maps to
only one image.

Not a function. Elements in A map to more than

one element in B and an element in B is mapped to by more than
one element in A

Functions Page 2
Functions Page 3
Functions
Monday, 28 February 2022 5:13 am

Every element in A maps to one and only one image in B

Functions Page 4
Surjective/Onto
Sunday, 13 February 2022 5:06 am

For every , there is an such that .

That is, there is no element in that isn't being mapped to.

Range = Co-domain, or Range fits perfectly onto the co-domain.
No is excluded. No spares or leftovers

If a function is not , that means there are elements in the co-domain that aren't
being mapped to.

To prove:
Start with
Solve for
Show (the domain). Ie, will the expression of always exists for all

Functions Page 5
Injective (1-to-1)
Sunday, 13 February 2022 5:07 am

If a function is not one to one, it is many to

one. That means there are values in the range
that are being mapped to by more than one x.

To prove: Let , ∈ domain

Assume
Use known properties to work down and
show that

Functions Page 6