This preview has intentionally blurred sections. Sign up to view the full version.
View Full DocumentThis preview has intentionally blurred sections. Sign up to view the full version.
View Full DocumentThis preview has intentionally blurred sections. Sign up to view the full version.
View Full Document
Unformatted text preview: and surjective. January 25 Functions, Page 3 7.1 Functions Let A , B , C be sets and f : A → B , g : B → C . Then the composition of f and g , written g ◦ f is the function g ◦ f : A → C such that g ◦ f ( a ) = g ( f ( a )) , ∀ a ∈ A. The inverse of a bijection f : A → B is the function f1 : B → A such that f1 ◦ f is the identity function on A . The graph of a function f : A → B is the set { ( a, f ( a )) : a ∈ A } . January 25 Functions, Page 4 7.2 Some special functions • Ceiling and ﬂoor. • Factorial. January 25 Functions, Page 5...
View
Full Document
 Winter '07
 YaoyunShi
 Discrete Mathematics Lecture

Click to edit the document details