# 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