Skip to main content

DMP - top navigation

  • Learn
  • Piazza
  • DRPS

Breadcrumb

  1. Home
  2. DMP: Discrete Mathematics and Probability
  3. DMP: Weekly Study Guides
  4. DMP: Week 4

DMP 4.5: One-to-One, Onto, and Inverse Functions

Reading

Epp Section 7.2 now introduces more formal proofs about functions. For the first video below read the items on one-to-one functions (pages 439–443), onto functions (pages 445–449), and one-to-one correspondences (pages 451–454). Material on hash functions and the relation between exponential and logarithmic functions is optional.

For the second video read the item on inverse functions, pages 454–457.

Videos

One-to-One and Onto Functions

Inverse Functions

Exercises

  • Exercise Set 7.2 Questions 5, 6, 10, 11, 15, 16, 26, 28, 44, and 45
License
All rights reserved The University of Edinburgh

Book traversal links for DMP 4.5: One-to-One, Onto, and Inverse Functions

  • DMP 4.4: Properties of Functions
  • Up
  • DMP 4.6: Composition of Functions

Navigation links

  • DMP: Schedule
  • DMP: Weekly Study Guides
    • DMP: Week 1
    • DMP: Week 2
    • DMP: Week 3
    • DMP: Week 4
      • DMP 4.1: Definitions and the Element Method of Proof
      • DMP 4.2: Disproofs and Algebraic Proofs
      • DMP 4.3: Principle of Inclusion/Exclusion
      • DMP 4.4: Properties of Functions
      • DMP 4.5: One-to-One, Onto, and Inverse Functions
      • DMP 4.6: Composition of Functions
      • DMP 4.7: Cardinality with Applications
    • DMP: Week 5
    • DMP: Week 7
    • DMP: Week 8
    • DMP: Week 9
    • DMP: Week 10
    • DMP: Week 11
  • DMP: Homework Exercises
  • DMP: Lectures
  • DMP: Tutorials
  • DMP: Assessment
  • DMP: Textbooks
  • DMP: Staff
  • DMP: About
RSS feed

Opencourse privacy & accessibility statements; contact Informatics, ILTS.