16 - Functions Introduction Discrete Mathematics Andrei...

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

View Full Document Right Arrow Icon
Introduction Functions Discrete Mathematics Andrei Bulatov
Background image of page 1

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

View Full DocumentRight Arrow Icon
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
Background image of page 2
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
Background image of page 3

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

View Full DocumentRight Arrow Icon
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
Background image of page 4
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)
Background image of page 5

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

View Full DocumentRight Arrow Icon
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
Background image of page 6
Image of page 7
This is the end of the preview. Sign up to access the rest of the document.

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 Right Arrow Icon
Ask a homework question - tutors are online