{[ promptMessage ]}

Bookmark it

{[ promptMessage ]}

L04-2 - Functions f = A Lecture 12 B Functions f:A B...

Info icon This preview shows pages 1–10. Sign up to view the full content.

View Full Document Right Arrow Icon
Functions Lecture 12 A B f ( ) =
Image of page 1

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

View Full Document Right Arrow Icon
Functions function, f , from set A to set B associates an element , with an element : f A B ( ) f a B . a A The domain of f is A. The codomain of f is B. For every input there is exactly one output.
Image of page 2
Functions
Image of page 3

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

View Full Document Right Arrow Icon
Functions f(S) = |S| f(string) = length(string) f(student) = student-ID f(x) = is-prime(x)
Image of page 4
1 arrow in A B f ( ) = Injections (one-to-one) is an in jection iff every element of B is f of at most 1 thing : f A B , . ( ( ) ( ')) ( ') a a A f a f a a a | A | | B |
Image of page 5

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

View Full Document Right Arrow Icon