16a-Functions

# 16a-Functions - Functions Introduction Discrete Mathematics...

This preview shows pages 1–7. Sign up to view the full content.

Functions Discrete Mathematics

This preview has intentionally blurred sections. Sign up to view the full version.

View Full Document
Discrete Mathematics - Functions 16-2 Previous Lecture Properties of binary relations Equivalence relations and partitions Partial and total orders Diagrams of orders reflexivity symmetricity transitivity anti-symmetricity
Discrete Mathematics - Functions 16-3 Functions In many instances we assign to each element of a set a particular element of a second set. For example , assign rooms to people in a hotel Or we may assign a grade to each student from a class What we get is a set of pairs (Person, Door) or (Student, Grade), that is a relation, but a very particular one

This preview has intentionally blurred sections. Sign up to view the full version.

View Full Document
Discrete Mathematics - Functions 16-4 Functions (cntd) A relation R from A to B is called a function from A to B, if for every a A there is exactly one b B such that (a,b) R. (Also mappings , transformations ) Adams Chou Goodfriend Rodriguez Stevens A B C D F We use f,g,h to denote functions f: A B f(a) = b f(Rodriguez) = A
Discrete Mathematics - Functions 16-5 Example Consider the function from the set People to People: f(a) = b if b is the father of a. James VI of Scotland Charles I Charles II Mary James II Elizabeth Anne Henry Henrietta William II William III Mary II Anne Henry Frederick Elizabeth Frederick V Sophia (Queen Anne) Rupert Charles Louis Ernest Augustus George I (http://www.royal.gov.uk)

This preview has intentionally blurred sections. Sign up to view the full version.

View Full Document
Discrete Mathematics - Functions 16-6 Domain and Codomain Let f: A B be a function from A to B. Then A is called the domain
This is the end of the preview. Sign up to access the rest of the document.

## This note was uploaded on 12/12/2010 for the course MACM 201 taught by Professor Marnimishna during the Fall '09 term at Simon Fraser.

### Page1 / 19

16a-Functions - Functions Introduction Discrete Mathematics...

This preview shows document pages 1 - 7. Sign up to view the full document.

View Full Document
Ask a homework question - tutors are online