Discrete Structures CSC 102 Lecture 21 Previous Lecture
- Slides: 27
Discrete Structures (CSC 102) Lecture 21
Previous Lecture Summery v Sum/Difference of Two Functions v Equality of Two Functions v One-to-One Function v Onto Function v Bijective Function (One-to-One correspondence)
Today’s Lecture v Inverse Functions v Finding an Inverse Function v Composition of Functions defined on finite sets v Plotting Functions
Inverse Functions Theorem The function F-1 is called inverse function.
Inverse Functions Given an arrow diagram for a function. Draw the arrow diagram for the inverse of this function
Finding an Inverse Function The function f : R → R defined by the formula f (x) = 4 x − 1, for all real numbers x
Theorem
Composition of Functions
Composition of Functions defined on finite sets Let X = {1, 2, 3}, Y ’ = {a, b, c, d}, Y = {a, b, c, d, e}, and Z = {x, y, z}. Define functions f : X → Y’ and g: Y → Z by the arrow diagrams below. Draw the arrow diagram for g ◦ f. What is the range of g ◦ f ?
Composition of Functions defined on finite sets
Composition of Functions defined on finite sets Let X = {1, 2, 3}, Y ’ = {a, b, c, d}, Y = {a, b, c, d, e}, and Z = {x, y, z}. To find the arrow diagram for g ◦ f , just trace the arrows all the way across from X to Z through Y. The result is shown below. The range of g ◦ f is {y, z}.
Composition of Functions defined on Infinite Sets Let f : Z → Z, and g: Z → Z be two functions. s. t. , f (n)=n + 1 for all n ∈ Z and g(n) = n 2 for all n ∈ Z. a. Find the compositions g◦f and f◦g. b. Is g ◦ f = f ◦g? Explain. a. The functions g ◦ f and f ◦g are defined as follows: (g ◦ f )(n) = g( f (n)) = g(n + 1) = (n + 1)2 for all n ∈ Z, ( f ◦g)(n) = f (g(n)) = f (n 2) = n 2 + 1 for all n ∈ Z.
Composition of Functions defined on Infinite Sets Let f : Z → Z, and g: Z → Z be two functions. s. t. , f (n)=n + 1 for all n ∈ Z and g(n) = n 2 for all n ∈ Z. b. Is g ◦ f = f ◦g? Explain.
Composition with Identity Function Let X = {a, b, c, d} and Y = {u, v, w}, and suppose f : X → Y is given by the arrow diagram Find f ◦ IX and IY ◦ f.
Composition with Identity Function
Composing a Function with its Inverse
Composing a Function with its Inverse In a similar way, we can show that
Composition of One-to-One Functions
Domain = Range =
Lecture Summery v One-to-One Function v Onto Function v Bijective Function (One-to-One correspondence) v Inverse Functions
- Csc 102 introduction to problem solving
- Discrete computational structures
- Logical equivalence in discrete mathematics
- Discrete structures
- Discrete structures
- Cs 584
- Webhandin unl
- Discrete structures
- Function of homologous structure
- 01:640:244 lecture notes - lecture 15: plat, idah, farad
- Physics 102
- Nur 102
- 102 graphic
- Iat 102
- Comp 102
- Egee 102 home activity 4
- Jeevan kishore (plan-102)
- Iat 102
- Article 102
- Physics 102 uiuc
- Ics 102
- Bisp 196 ucsd
- Dom 102
- Egr 102
- Cf art 102
- Math 102 kfupm
- Convenio 102
- Fitness 102