1 / 29

Understanding Functions and Relations in Discrete Structures

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.

lhenderson
Download Presentation

Understanding Functions and Relations in Discrete Structures

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript


  1. (CSC 102) Discrete Structures Lecture 20

  2. Previous Lecture Summery • Relations and Functions • Definition of Function • Examples of Functions

  3. Functions

  4. Today’s Lecture • One-to-One Function • Onto Function • Bijective Function (One-to-One correspondence) • Inverse Functions

  5. 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.

  6. 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

  7. One-to-One Functions

  8. 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}

  9. One-to-One Functions Identifying One-to-One functions defined on sets

  10. One-to-One Functions on Infinite Sets

  11. One-to-One Functions on Infinite Sets

  12. One-to-One Functions on Infinite Sets

  13. One-to-One Functions on Infinite Sets

  14. Onto Functions on Sets

  15. Onto Functions on Sets

  16. Onto Functions on Sets Identifying Onto Functions

  17. Onto Functions on Infinite Sets

  18. Onto Functions on Infinite Sets

  19. 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?

  20. Onto Functions on Infinite Sets

  21. Onto Functions on Infinite Sets

  22. Onto Functions on Infinite Sets

  23. One-to-One Correspondence (Bijection)

  24. One-to-One Correspondence (Bijection)

  25. Inverse Functions Theorem The function F-1 is called inverse function.

  26. Finding an Inverse Function The function f : R → R defined by the formula f (x) = 4x − 1, for all real numbers x

  27. Theorem

  28. Lecture Summery • One-to-One Function • Onto Function • Bijective Function (One-to-One correspondence) • Inverse Functions

More Related