L5 Discrete Math
L5 Discrete Math
A. B. Dauletiyarova
email: [email protected]
A. B. Dauletiyarova Lecture 5
HW
HW 5
Section 2.3: 1-45 (even numbers), p. 152-154;
A. B. Dauletiyarova Lecture 5
Functions
A. B. Dauletiyarova Lecture 5
Functions
A. B. Dauletiyarova Lecture 5
Examples
A. B. Dauletiyarova Lecture 5
Examples
A. B. Dauletiyarova Lecture 5
Examples
A. B. Dauletiyarova Lecture 5
Examples
A. B. Dauletiyarova Lecture 5
Examples
A. B. Dauletiyarova Lecture 5
Examples
A. B. Dauletiyarova Lecture 5
Examples
A. B. Dauletiyarova Lecture 5
Examples
A. B. Dauletiyarova Lecture 5
Examples
A. B. Dauletiyarova Lecture 5
Definition 3. Let f be a function from A to B and let S be a
subset of A. The image of S under the function f is the subset of
B that consists of the images of the elements of S. We denote the
image of S by f (S), so
A. B. Dauletiyarova Lecture 5
Example
A. B. Dauletiyarova Lecture 5
One-to-One Functions
A. B. Dauletiyarova Lecture 5
Examples
A. B. Dauletiyarova Lecture 5
Examples
A. B. Dauletiyarova Lecture 5
Examples
x + 1 ̸= y + 1 when x ̸= y .
A. B. Dauletiyarova Lecture 5
Onto Functions
A. B. Dauletiyarova Lecture 5
Examples
A. B. Dauletiyarova Lecture 5
Examples
A. B. Dauletiyarova Lecture 5
Examples
A. B. Dauletiyarova Lecture 5
One-to-one correspondence Functions
A. B. Dauletiyarova Lecture 5
Example
A. B. Dauletiyarova Lecture 5
Examples of Different Types of Correspondences
A. B. Dauletiyarova Lecture 5
Examples of Different Types of Correspondences
A. B. Dauletiyarova Lecture 5
Examples of Different Types of Correspondences
A. B. Dauletiyarova Lecture 5
Examples of Different Types of Correspondences
A. B. Dauletiyarova Lecture 5
Examples of Different Types of Correspondences
A. B. Dauletiyarova Lecture 5
Examples of Different Types of Correspondences
A. B. Dauletiyarova Lecture 5
Identity Function
ιA (x) = x
for all x ∈ A.
In other words, the identity function ιA is the function that
assigns each element to itself. The function ιA is one-to-one and
onto, so it is a bijection.
A. B. Dauletiyarova Lecture 5
Increasing and Decreasing Functions
Remark:
A function f is increasing if ∀x∀y (x < y → f (x) ≤ f (y )),
strictly increasing if ∀x∀y (x < y → f (x) < f (y )),
decreasing if ∀x∀y (x < y → f (x) ≥ f (y )),
and strictly decreasing if ∀x∀y (x < y → f (x) > f (y )), where
the universe of discourse is the domain of f .
A. B. Dauletiyarova Lecture 5
Inverse Functions
Definition 9. Let f be a one-to-one correspondence from the
set A to the set B. The inverse function of f is the function that
assigns to an element b belonging to B the unique element a in A
such that f (a) = b. The inverse function of f is denoted by f −1 .
Hence, f −1 (b) = a when f (a) = b.
A. B. Dauletiyarova Lecture 5
If a function f is not a one-to-one correspondence, we cannot
define an inverse function of f . When f is not a one-to-one
correspondence, either it is not one-to-one or it is not onto. If f is
not one-to-one, some element b in the codomain is the image of
more than one element in the domain. If f is not onto, for some
element b in the codomain, no element a in the domain exists for
which f (a) = b. Consequently, if f is not a one-to-one
correspondence, we cannot assign to each element b in the
codomain a unique element a in the domain such that f (a) = b
(because for some b there is either more than one such a or no
such a).
A one-to-one correspondence is called invertible because we
can define an inverse of this function. A function is not invertible if
it is not a one-to-one correspondence, because the inverse of such
a function does not exist.
A. B. Dauletiyarova Lecture 5
Examples
Example 8. (i) Let f be the function from {a, b, c} to
{1, 2, 3} such that f (a) = 2, f (b) = 3, and f (c) = 1. Is f
invertible, and if it is, what is its inverse?
A. B. Dauletiyarova Lecture 5
Examples
Example 8. (i) Let f be the function from {a, b, c} to
{1, 2, 3} such that f (a) = 2, f (b) = 3, and f (c) = 1. Is f
invertible, and if it is, what is its inverse?
A. B. Dauletiyarova Lecture 5
Compositions of Functions
Definition 10. Let g be a function from the set A to the set
B and let f be a function from the set B to the set C . The
composition of the functions f and g , denoted for all a ∈ A by
f ◦ g , is defined by
(f ◦ g )(a) = f (g (a)).
A. B. Dauletiyarova Lecture 5
Examples
A. B. Dauletiyarova Lecture 5
(ii) Let f and g be the functions from the set of integers to
the set of integers defined by f (x) = 2x + 3 and g (x) = 3x + 2.
What is the composition of f and g ? What is the composition of
g and f ?
A. B. Dauletiyarova Lecture 5
Definition 11. Let f be a function from the set A to the set
B. The graph of the function f is the set of ordered pairs
A. B. Dauletiyarova Lecture 5
Graphs of the Floor and Ceiling Functions
A. B. Dauletiyarova Lecture 5
Examples
Example 10. These are some values of the floor and ceiling
functions:
1
2 = 0;
1
2 = 1;
1
− 2 = −1;
1
− 2 = 0;
⌊3.1⌋ = 3;
⌈3.1⌉ = 4;
⌊7⌋ = 7;
⌈7⌉ = 7.
A. B. Dauletiyarova Lecture 5
Useful Properties of the Floor and Ceiling Functions
Table 1, with x denoting a real number, displays some simple
but important properties of the floor and ceiling functions.
A. B. Dauletiyarova Lecture 5
Thank you for attention!
A. B. Dauletiyarova Lecture 5