[formal-methods] Injective, Surjective, and Bijective functions

Jason Dusek jason.dusek at gmail.com
Fri Jun 26 07:07:06 UTC 2009


  The notion of cancellable on the left or right are what define
  monomorphisms and epimorphisms.

 .  Cancellable on the left is what makes a monomorphism.

 .  Cancellable on the right is what makes an epimorphism.

  The notion of injection and surjection apply specifically to
  sets; an injection is a monomorphism (or is monic) while a
  surjection is an epimorphism (or is epic).

--
Jason Dusek



More information about the formal-methods mailing list