Functions Flashcards
Covers total vs partial functions, injection, bijection and surjection
partial function
a function that is defined on a subset of a set, rather than the entire set
total function
a function defined for every element of the domain
surjective functions are also known as
onto functions
surjective functions have a range equal to…
their codomain
example of a violation of a property of surjective functions
there is some element of the codomain of set A, which does not map onto an input value.
example of a violation of a property of total functions
there is some value in the set that has an undefined output
total functions refer to the completeness of the _______ while partial functions refer to the completeness of the ________
domain, codomain
how to prove injectivity
confirm it is a total function and show that the function and its inverse are mutually inverse
how to prove bijectivity
confirm it is total, then confirm it is has an inverse which is also total
a bijection is injective in
both directions