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