Discrete Mathematic教学课件（华南理工大学）Ch02-3 Functions2.pdfVIP

Discrete Mathematic Chapter 2: Set Theory 2.3 Functions Dr Patrick Chan School of Computer Science and Engineering South China University of Technology 00/DM/00/DM/ Agenda Functions OnetoOne Functions Onto Functions Increase/Decrease Functions Inverse Functions Composition of Functions Graphs of Functions Floor and Ceiling Functions Factorial Functions Cha pter 2.3 Functio ns 2 Functions The concept of a function is extremely important in mathematics and computer science Sometimes, a function is called mapping or transformation Cha pter 2.3 Functio ns 3 Functions In Mathematic… f (x) = x2 g (x, y) = x + y In Programming… float square (float x) {return x^2} float sum (float x, float y) {return x+y} Input Process Output Cha pter 2.3 Functio ns 4 Functions Let and B be nonempty sets Function f from to B is an assignment of exactly one element of B to each element of Denoted by f (a) = b b is the unique element of B Mickey assigned by the functionf to B the element a of A Minnie C If f is a function from to B, D E we write f : A →→ B Donald →→