Professional Documents
Culture Documents
Functions PDF
Functions PDF
Discrete Structures 1
Lecture 7
f
a b = f(a)
A B
(f1f2)(x) = f1(x)f2(x)
= x2(x – x2)
= x 3 – x4
em.parac@gmail.com Discrete Mathematics and Its Applications 10
by Kenneth H. Rosen
Definition 4
Let f be a function from the set A to the
set B and let S be a subset of A. The
image of S is the subset of B that consists
of images of the elements of S. We denote
the image of S by f(S), so that
f(S) = {f(s) | s S}
b 2
c 3
d 4
a 1 a 1
b 2 b 2
c 3 c 3
4 d
a 1 a 1
b 2 b 2
c 3 c 3
d 4 d 4
a 1
b 2
c 3
f g a f g a
Example:
f(6) = 6! = 1*2*3*4*5*6 = 720