Scribd
Upload
28 views36 pages

Lecture 13 - Injective (One-To-One), Surjective (On-To), Bijective, Identity & Constant Functions

Uploaded by

muproductions002
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PPT, PDF, TXT or read online on Scribd
28 views36 pages

Lecture 13 - Injective (One-To-One), Surjective (On-To), Bijective, Identity & Constant Functions

Uploaded by

muproductions002
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PPT, PDF, TXT or read online on Scribd
You are on page 1/ 36

Lecture 13: Injective (one-to-one), Surjective (on-to),

Bijective, Identity & Constant Functions


Instructor: Ambrina Kanwal
Department of Computer Sciences
Bahria University Islamabad

Discrete Mathematics - BSCS 1


Injective Function or One-To-One
Function – (16 - 2)

Discrete Mathematics - BSCS 2


Arrow Diagram – (16 – 2a)

Discrete Mathematics - BSCS 3


Function not One-to-One – (16 - 3)

Discrete Mathematics - BSCS 4


Example – (16 - 4)

Discrete Mathematics - BSCS 5


Example – (16 – 4a)

Discrete Mathematics - BSCS 6


Example – (16 – 4b)

Discrete Mathematics - BSCS 7


Example – (16 – 4c)

Discrete Mathematics - BSCS 8


Example – (16 – 4d)

Discrete Mathematics - BSCS 9


Example – (16 – 4e)

Discrete Mathematics - BSCS 10


Example – (16 - 8)

Discrete Mathematics - BSCS 11


Example – (16 - 9)

Discrete Mathematics - BSCS 12


Solution – (16 – 9a)

Discrete Mathematics - BSCS 13


Example – (16 - 10)

Discrete Mathematics - BSCS 14


Graph of One-To-One Function –
(16 - 11)

Discrete Mathematics - BSCS 15


Example – (16 – 11a)

Discrete Mathematics - BSCS 16


Surjective Function or Onto
Function – (16 - 12)

Discrete Mathematics - BSCS 17


Subjective Function or Onto
Function – (16 – 12a)

Discrete Mathematics - BSCS 18


Function not Onto – (16 – 13)

Discrete Mathematics - BSCS 19


Example – (16 - 14)

Discrete Mathematics - BSCS 20


Solution – (16 – 14a)

Discrete Mathematics - BSCS 21


Example – (16 – 15)

Discrete Mathematics - BSCS 22


Solution – (16 - 16)

Discrete Mathematics - BSCS 23


Solution – (16 – 16a)

Discrete Mathematics - BSCS 24


Example – (16 – 20)

Discrete Mathematics - BSCS 25


Solution – (16 – 20a)

Discrete Mathematics - BSCS 26


Solution – (16 – 20b)

Discrete Mathematics - BSCS 27


Bijective Function – (16 - 24)

Discrete Mathematics - BSCS 28


Example – (16 – 24a)

Discrete Mathematics - BSCS 29


Example – (16 - 25)

Discrete Mathematics - BSCS 30


Graph of Bijective Function – (16 -
27)

Discrete Mathematics - BSCS 31


Graph of Bijective Function – (16 –
27a)

Discrete Mathematics - BSCS 32


Identity Function – (16 - 28)

Discrete Mathematics - BSCS 33


Example – (16 – 28a)

Discrete Mathematics - BSCS 34


Constant Function – (16 – 30)

Discrete Mathematics - BSCS 35


Example – (16 – 30a)

Discrete Mathematics - BSCS 36

You might also like