MTH 2204 – Discrete Mathematics
Lecture 8 – Functions
-Aarif Baksh
1
Outline
8.1. Definitions – Function, Domain, Co-Domain, Range, Image, Preimage
8.2. Injective Functions
8.3. Surjective Functions
8.4. Bijective Functions and Inverses
8.5. Composition of Functions
8.6. Floor Functions and Ceiling Functions
2
8.1. Definitions – Function, Domain, Co-Domain, Range, Image, Preimage
3
8.1. Definitions – Function, Domain, Co-Domain, Range, Image, Preimage
4
8.1. Definitions – Function, Domain, Co-Domain, Range, Image, Preimage
5
8.2. Injective Functions
6
8.2. Injective Functions
7
8.3. Surjective Functions
8
8.3. Surjective Functions
9
8.4. Bijective Functions and Inverses
10
8.5. Composition of Functions
11
8.6. Floor Functions and Ceiling Functions
12
8.6. Floor Functions and Ceiling Functions
Q. Prove or disprove that
13
8.6. Floor Functions and Ceiling Functions
Q. Prove that
14