# 16 - Functions Introduction Discrete Mathematics Andrei...

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

Introduction Functions Discrete Mathematics Andrei Bulatov

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 s reflexivity s symmetricity s transitivity s 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 of f, and
This is the end of the preview. Sign up to access the rest of the document.

{[ snackBarMessage ]}

### Page1 / 19

16 - Functions Introduction Discrete Mathematics Andrei...

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

View Full Document
Ask a homework question - tutors are online