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