This preview has intentionally blurred sections. Sign up to view the full version.
View Full Document
Unformatted text preview: ECS20 Handout 4 January 11, 2011 1. A function f from set A to set B is an assignment of exactly one element of B to each element of A . notation: f : A → B, f ( a ) = b A is called the domain of f , and B is codomain . The set { f ( a )  a ∈ A } is called the range of f . 2. f : A → B is onetoone , or injective , if f ( a ) = f ( b ), then a = b . Examples: 1 • Is the function f : Z → Z , f ( x ) = x 2 onetoone? • Is the function f : { US residents } → Z , f ( x ) = SSN onetoone? 3. f : A → B is onto , or surjective , if for any b ∈ B , there is an a ∈ A with f ( a ) = b . Examples: • Is the function f : Z → Z , f ( x ) = x 2 onto? • Is the function f ( x ) = x + 1 from Z to Z onto? 4. f is onetoone correspondence , or a bijection , if it is both onetoone and onto. Examples: • Is f ( x ) = x + 1 from Z to Z bijective? • The identity function ℓ A : A → A , ℓ A ( x ) = x , is a bijection....
View
Full
Document
This note was uploaded on 05/31/2011 for the course ECS 20 taught by Professor Staff during the Winter '08 term at UC Davis.
 Winter '08
 Staff

Click to edit the document details