Professional Documents
Culture Documents
Functions Removed
Functions Removed
Relation
Relation – pairs of quantities that are related
to each other
A = r . 2
Function
There are different kinds of relations.
NOT a Function
Functional Notation
☺ ☺
One-to-one functions
◼ A function is one-to-one if each
element in the co-domain has a unique
pre-image
Meaning no 2 values map to the same
result a 1
a 1
e 2
e 2
i 3
i 3
o 4
o 4
5
5
A function that is
A one-to-one function not one-to-one 42
More on one-to-one
◼ Injective is synonymous with one-to-
one
“A function is injective”
◼ A function is an injection if it is one-to-
one a 1
e 2
i 3
o 4
◼ Note that there can
5
be un-used elements
in the co-domain A one-to-one function
43
Onto functions
◼ A function is onto if each element in
the co-domain is an image of some
pre-image
Meaning all elements in the right are
mapped to
a 1
a 1
e 2
e 2
i 3
i 3
o 4
o 4
5
u
A function that
An onto function 44
is not onto
More on onto
be multiply used o 4
u
elements in the
co-domain An onto function
45
Onto vs. one-to-one
◼ Are the following functions onto, one-to-
one, both, or neither?
a 1 a 1
a 1
b 2 b 2
b 2
c 3 c 3
c 3
4 d 4
4
1-to-1, not onto Both 1-to-1 and onto Not a valid function
a 1 a 1
b 2 b 2
c 3 c 3
d d 4
46
Onto, not 1-to-1 Neither 1-to-1 nor onto
Bijections
a 1
b 2
◼ Consider a function that is
c 3
both one-to-one and onto: d 4
47
Identity functions
◼ f(x) = 1*x
◼ f(x) = x + 0
R f R
f-1
f(4.3)
4.3 8.6
f-1(8.6)
a 1 a 1
b 2 b 2
c 3 c 3
4 d
◼ g(1) = 5, f(5) = 13
A B C
g f
g(a) f(a)
a f(g(a))
g(a)
(f ○ g)(a)
52