290 likes | 307 Views
Learn about functions, one-to-one, onto, and bijective functions, as well as inverse functions, in discrete structures. Explore examples and properties of functions on real numbers. Understand the equality of functions and their operations.
E N D
(CSC 102) Discrete Structures Lecture 20
Previous Lecture Summery • Relations and Functions • Definition of Function • Examples of Functions
Today’s Lecture • One-to-One Function • Onto Function • Bijective Function (One-to-One correspondence) • Inverse Functions
Sum/difference of Functions Let F: R → R and G: R → R be functions. Define new functions F + G: R → R: For all x ∈ R, (F + G)(x) = F(x) + G(x) F and G must have same Domains and Codomains.
Equality of Functions Theorem: If F: X → Y and G: X → Y are functions, then F = G if, and only if, F(x) = G(x) for allx ∈ X. Example
One-to-One Functions The Rule is ‘ADD 4’ 1 2 3 4 5 5 6 7 8 9 Codomain(R)={5, 6, 7, 8, 9,10} Dom (R) = {1, 2, 3, 4, 5}
One-to-One Functions Identifying One-to-One functions defined on sets
Onto Functions on Sets Identifying Onto Functions
Onto Functions on Infinite Sets To prove that f is onto, you must prove ∀y ∈ Y, ∃x ∈ X such that f (x) = y. • There exists real number x such that y = f(x)? • Does f really send x to y?
Inverse Functions Theorem The function F-1 is called inverse function.
Finding an Inverse Function The function f : R → R defined by the formula f (x) = 4x − 1, for all real numbers x
Lecture Summery • One-to-One Function • Onto Function • Bijective Function (One-to-One correspondence) • Inverse Functions