3.2一对一函数与映成函数.PDFVIP

3.2 一對一函數與映成函數 函數可以利用許多方式將元素由定義域對應到對應域。函數可能會「命中」對應域裡的 每個元素，也可能會有幾個「沒中」。或許會分配一個以上的x 給某一個 y ，或是每一個x 就 恰好分配給一個 y 。 定義 我們說函數 f : A B 是一對一 （one-to-one ）或單射 （injective ），若且唯若 a , a A f (a ) f (a ) a a 「對所有 1 2 ，若 1 2 ，則 1 2 。」 我們說函數 f : A B 是映成 （onto ）或 滿射 （surjective ），若且唯若 ran(f ) B 。而如果 函數 f : A B 具有此性質，我們就說 f 由 A 映成到 B 。 若一個函數同時擁有一對一以及映成這兩個性質，則我們說這個函數是對射 （bijective ）。 下面我們以小型的集合利用圖示幫助說明這些定義裡所包含的概念。下圖中f 和 g 都不 是一對一的函數，其中 g 映成到 B 而f 則不是。 下圖中f 和 g 都不是映成到 B 的函數，其中 g 是一對一而f 則不是。 問題：你能圖示一個對射函數嗎？ 讓我們思考一下這些定義。一對一的定義是「往前」進行，是由 A 裡的元素出發，看f 將它們對應至哪裡。而另一方面，映射的定義則要我們「往後」看，由 B 裡某元素開始，看 看是哪個 A 的元素會藉由f 對應過來。 1 國立交通大學理學院 應用數學系 白啟光老師 2 例：令函數f ：R  R 定義為 f (x ) x 。因為f (2) 4 f (2) ，所以 f 不是一對一。 例：令函數f ：R  R 定義為 f (x ) 2x 5 ，則f 是一對一。 註：要證明一對一，我們會假設（對定義域裡兩個任意的兩個元素 x , x ）f (x ) f (x ) ，接 1 2 1 2 著證明 x1 x2 。 證明： x x  f (x ) f (x ) 2x 5 2x 5 x x 令 1 , 2 R ，若 1 2 ，即 1 2 。化簡之後得到 1 2 。 所以f 是一對一。 接下來我們考慮一個更有趣的例子，雖然這個例子較前一個例子複雜，但證明它們是一 對一函數的方法其實相當類似。 x 1 例：考慮之前談過的函數 f ：R\{1}→ R 其定義為 f (x ) ，f 是個一對一函數。 x 1 註：在證明 ran( f ) R\ {1}時（因此f 不是映成到 ），我們由一個元素y 開始，找出一個應 到 y 的 x ；有其他選擇嗎？ 證明： x x  f (x ) f (x ) 令 1 , 2 R\ {1} ，若 1 2 ，則 x 1 x 1 1 2