# Lecture Notes for CMSC 250 - Discrete Structures at Maryland (UMD)

## Notes Information

 Material Type: Class Note Professor: Staff Class: CMSC 250 - Discrete Structures Subject: Computer Science University: University of Maryland Term: Fall 2006 Keywords: Identity FunctionInfinite SetsContrapositiveBijective FunctionGeneralizedDefinitionsPropositionalPossible ValuesCompositionInverse Function    ## Sample Document Text

1 Terminology . Domain: set which holds the values to which we apply the function . Co-domain: set which holds the possible values (results) of the function . Range: set of actual values received when applying the function to the values of the domain Function . A "total" function is a relationship between elements of the domain and elements of the co-domain where each and every element of the domain relates to one and only one value in the co-domain . A "partial" function does not need to map every element of the domain. .f: X ?Y - f is the function name - X is the domain - Y is the co-domain -x?X y?Y f sends x to y - f(x) = y f of x ; value of f at x ; image of x under f Formal Definitions . Range of f = {y?Y | ?x ?X, f(x) = y} - where X is the domain and Y is the co-domain . Inverse image of y = {x ?X| f(x) = y} - the set of things that map to y . Arrow Diagrams - Determining if they are functions using the Arrow Diagram Terminology of Functions . Equ...

## Related Documents Identity Function Notes Identity Function Notes Identity Function Notes Mod-N Functions Exam Positive Odd Integers Quiz Representative Notes Contrapositive Notes Best Wishes Notes Contrapositive Notes Either...or Notes Either...or Notes Positive Odd Integers Quiz Identity Function Exam Propositional Logic Notes Contrapositive Notes Contrapositive Notes