Chapter 2 Sets

Discrete Mathematics
and Its Applications,
Global Edition
8 Edition
By Kenneth Rosen
基本數學集合
空集合 ; Empty Set
集合包含與相等
集合元素數量
幂集
109 國立成功大學工程科學
笛卡兒乘積
Advanced Exercises
連續笛卡爾表示
 U

A B
Domain, Codomain, Range
One to one ( 一對一 )and Onto( 映成 ) 函數
範例 :
一對一且映成函數與反函數
Advanced Exercises
一對一 , 映成函數證明
合成函數
研究所考古題 第二章
107 國立台南大學資工所

107 國立政治大學資科所
107 國立暨南大學資工所
106 國立彰化師範大學資工
106 國立彰化師範大學資工
106 國立台灣海洋大學資工
所
105 國立中山大學資工所
Let A={1, 2, 3, 4} , B={2, 3, 4, 5}, and C ={3, 4, 5, 6}

Find A – B, B – C, A – (B – C) and (A - B) – C. （ 10
%）

105 國立嘉義大學資工所
105 國立彰化師範大學資工所
104 國立中央大學資工所
103 國立彰化師範大學資工所
104 國立中央大學資工所
104 國立台北科技大學電機所
103 國立清華大學 資訊系
統與應用所
103 國立東華大學資工所
104 國立政治大學資工所
102 國立台北市立教育大
學資工所
For the following functions, which is not a one-to-
one function?
(A) f : Z  Z, f(x) = 2x + 1
(B) f : Q  Q, f(x) = 2x + 3
(C) f : Z  Z, f(x) = x3 - x
(D) f : R  R, f(x) = ex

102 國立台南大學資工所