- Dr.

Tania Bose
- Associate Professor, Department of Applied Sciences

23 July, 2021 Functions (Discrete Mathematics AM109) by Dr. Tania Bose 1

23 July, 2021 Functions (Discrete Mathematics AM109) by Dr. Tania Bose 2
23 July, 2021 Functions (Discrete Mathematics AM109) by Dr. Tania Bose 3
23 July, 2021 Functions (Discrete Mathematics AM109) by Dr. Tania Bose 4
 • f is relation with the following special property-
If f(a) = b and f(a) = c then b = c
This condition implies that to each element
a ∈ A, a unique element b ∈ B should be assigned by relation f.

Example:
Let A = {1, 2, 3} and B = {p, q, r}
And f = {(1, p), (2, q), (3, r)}
i.e. f(1) = p, f(2) = q and f(3) = r.

Thus, f is a function, since each element is mapped to a unique element.

23 July, 2021 Functions (Discrete Mathematics AM109) by Dr. Tania Bose 6

 Every function is a relation, but every relation can not be a function.

Example:
R = {(1, 2), (1, 3), (2, 3), (3, 2)} is a relation but not a
function.

∵ 𝑓 1 = 2, 𝑓 1 = 3 𝑎𝑛𝑑 2 ≠ 3.

23 July, 2021 Functions (Discrete Mathematics AM109) by Dr. Tania Bose 7

 Let A = {a, b, c, d} and B = {1, 2, 3}. Determine whether the relation R from
A to B is a function.

R = {(a, 1), (b, 2), (c, 1), (d, 2)}

R (a) = 1
R (b) = 2
R(c) = 1
R(d) = 2

Clearly, R is a function.
23 July, 2021 Functions (Discrete Mathematics AM109) by Dr. Tania Bose 8
 Let A = {a, b, c, d} and B = {1, 2, 3}. Determine whether the relation R from
A to B is a function.

R = {(a, 1), (b, 2), (a, 2), (c, 1), (d, 2)}

R (a) = 1
R (b) = 2
R(a) = 2
R(c) = 1
R(d) = 2

Clearly, R is not a function.

23 July, 2021 Functions (Discrete Mathematics AM109) by Dr. Tania Bose 9
 Let A = {a, b, c, d} and B = {1, 2, 3}. Determine whether the relation R from
A to B is a function.

R = {(a, 3), (b, 2), (c, 1)}

R (a) = 3
R (b) = 2
R(c) = 1

Clearly, R is not a function.

23 July, 2021 Functions (Discrete Mathematics AM109) by Dr. Tania Bose 10
23 July, 2021 Functions (Discrete Mathematics AM109) by Dr. Tania Bose 11
 Co-Domain

23 July, 2021 Functions (Discrete Mathematics AM109) by Dr. Tania Bose 12

23 July, 2021 Functions (Discrete Mathematics AM109) by Dr. Tania Bose 13
 Domain Range

23 July, 2021 Functions (Discrete Mathematics AM109) by Dr. Tania Bose 14

23 July, 2021 Functions (Discrete Mathematics AM109) by Dr. Tania Bose 15
 Domain Range

All reals

23 July, 2021 Functions (Discrete Mathematics AM109) by Dr. Tania Bose 16

 Domain

23 July, 2021 Functions (Discrete Mathematics AM109) by Dr. Tania Bose 17

 Range

23 July, 2021 Functions (Discrete Mathematics AM109) by Dr. Tania Bose 18

23 July, 2021 Functions (Discrete Mathematics AM109) by Dr. Tania Bose 19
 Domain Range

23 July, 2021 Functions (Discrete Mathematics AM109) by Dr. Tania Bose 20

26 July, 2021 Functions (Discrete Mathematics AM109) by Dr. Tania Bose 23
26 July, 2021 Functions (Discrete Mathematics AM109) by Dr. Tania Bose 24
26 July, 2021 Functions (Discrete Mathematics AM109) by Dr. Tania Bose 25
26 July, 2021 Functions (Discrete Mathematics AM109) by Dr. Tania Bose 26
 One – One function is also called Injective Function

26 July, 2021 Functions (Discrete Mathematics AM109) by Dr. Tania Bose 27

 2. {(1, a), (2, b), (3, c)}

26 July, 2021 Functions (Discrete Mathematics AM109) by Dr. Tania Bose 29

26 July, 2021 Functions (Discrete Mathematics AM109) by Dr. Tania Bose 30
 Surjective Function Not a Surjective Function

26 July, 2021 Functions (Discrete Mathematics AM109) by Dr. Tania Bose 31

26 July, 2021 Functions (Discrete Mathematics AM109) by Dr. Tania Bose 32
 Which of them is a surjective function?

Not a Surjective Function Surjective Function

26 July, 2021 Functions (Discrete Mathematics AM109) by Dr. Tania Bose 33

 Injective Surjective Injective
Not Surjective Not Injective and Surjective

26 July, 2021 Functions (Discrete Mathematics AM109) by Dr. Tania Bose 34

26 July, 2021 Functions (Discrete Mathematics AM109) by Dr. Tania Bose 35
26 July, 2021 Functions (Discrete Mathematics AM109) by Dr. Tania Bose 37
26 July, 2021 Functions (Discrete Mathematics AM109) by Dr. Tania Bose 38
26 July, 2021 Functions (Discrete Mathematics AM109) by Dr. Tania Bose 39
26 July, 2021 Functions (Discrete Mathematics AM109) by Dr. Tania Bose 40
26 July, 2021 Functions (Discrete Mathematics AM109) by Dr. Tania Bose 41
26 July, 2021 Functions (Discrete Mathematics AM109) by Dr. Tania Bose 42
26 July, 2021 Functions (Discrete Mathematics AM109) by Dr. Tania Bose 43
26 July, 2021 Functions (Discrete Mathematics AM109) by Dr. Tania Bose 44
26 July, 2021 Functions (Discrete Mathematics AM109) by Dr. Tania Bose 45
26 July, 2021 Functions (Discrete Mathematics AM109) by Dr. Tania Bose 46
26 July, 2021 Functions (Discrete Mathematics AM109) by Dr. Tania Bose 47
26 July, 2021 Functions (Discrete Mathematics AM109) by Dr. Tania Bose 52
26 July, 2021 Functions (Discrete Mathematics AM109) by Dr. Tania Bose 53
26 July, 2021 Functions (Discrete Mathematics AM109) by Dr. Tania Bose 54
26 July, 2021 Functions (Discrete Mathematics AM109) by Dr. Tania Bose 55
26 July, 2021 Functions (Discrete Mathematics AM109) by Dr. Tania Bose 56
26 July, 2021 Functions (Discrete Mathematics AM109) by Dr. Tania Bose 57
26 July, 2021 Functions (Discrete Mathematics AM109) by Dr. Tania Bose 58