第三週連結.pptVIP

? The McGraw-Hill Companies, Inc., 2009 ? The McGraw-Hill Companies, Inc., 2009 第二章 基本結構：集合、函數、序列與總和 2.1 集合 許多數學上的討論中（例如：algebra、analysis、geometric等等）經常藉助集合論中的符號或術語來說明。集合論是十九世紀後期由Boole (布爾；1815 ~ 1864)及Cantor (康托爾；1845 ~ 1918)所發展出來的。 定義：集合(set)是無順序之物件的聚集。 定義： 集合中的物件稱為集合的元素(element)。集合包含(contain)它的元素。 描述集合的方式稱為集合建構式符號(set builder notation)。陳述出集合中元素該有的特性。 例如，若O表示所有小於10之奇正整數所成的集合，則O = {x│x是小於10之奇正整數} 定義：集合A稱為集合B的子集合(subset)若且唯若每一個A中的元素也都是B中的元素。 使用符號A ? B來表示A為B的子集合。 定理１ 對所有集合S (i) ? ?S而且 (ii) S ?S。 證明：我們只證明(i)而將(ii)留給讀者練習。 令S為集合。為證明? ?S，我們必須證明?x(x ? ? ? x ? S)為真。因為空集合中沒有任何元素，所以x ? ?永遠為假。因而x ? ? ? x ? S永遠為真。如此就完成了證明。 定義：令S為集合。若在S中有n個相異元素，其中n為非負整數，我們說S是個有限集合(infinite set)，而n稱為S的基數(cardinality)。集合S的基數記為?S?。 定義：一個集合稱為無限的(infinite)，如果它不是有限的。 例： 令A為所有小於10之正奇數所成的集合。則?A? = 5。 令S為所有英文字母所成的集合。則?S? = 26。 因為空集合中沒有元素，所以??? = 0。 正整數集合是無限的。 定義：給定一個集合S。S的冪集合(power set)是由所有S的子集合所成的集合，記為P(S)。 例： {0, 1, 2}的冪集合為何？ 解：P({0, 1, 2})是所有{0, 1, 2}之子集合所成的集合， P({0, 1, 2}) = {?, {0}, {1}, {2}, {0, 1}, {0, 2}, {1, 2}, {0, 1, 2}}。 我們發現空集合與集合本身都是冪集合中的元素。 例： 空集合的冪集合為何？{?}的冪集合為何？ 解：空集合的冪集合只包含一個元素，就是它自己。 P(?) = {?}。{?}的冪集合則恰巧有兩個元素，?與本身。所以，P({?}) = {?, {?}}。 定義：所謂有序n項(a1, a2, …, an)是種有序的聚集，其中a1為其第一個元素，a2為其第二個元素，…，而an為其第n個元素。 定義：令A與B為集合。A與B的笛卡耳積(Cartesian product)，記為A?B，是所有有序對(a, b)的集合，其中a ? A，b ? B。也就是， A?B = {(a, b)?a ? A ? b ? B}。 例：令A表示某大學中所有學生所成的集合，而B為此大學所開課程所成之集合。笛卡耳積A?B為何？ 解：笛卡耳積A?B包含所有有序對(a, b)，其中a是大學中的學生，而b則為學校中開的課程。集合A?B經常用來表示所有學生與修習的課程。 例： A = {1, 2}和B = {a, b, c}的笛卡耳積為何？ 解：笛卡耳積A?B為 A?B = {(1, a), (1, b), (1, c), (2, a), (2, b), (2, c)}。 定義：集合A1, A2, …, An的笛卡耳積，記為，是所有有序n項(a1, a2, …, an)所成的集合，其中ai屬於Ai，i = 1, 2, …, n。換言之， A1?A2?…?An = {(a1, a2, …, an)? ai ? Ai，其中i = 1, 2, …, n}。 例：笛卡耳積A?B?C為何？ 其中A = {0, 1}，B = {1, 2}和C = {0, 1, 2}。 解：笛卡耳積A?B?C包含所有的有序3項(a, b, c)，其中a ? A，b ? B和c ? C。所以， A?B?C = {(0, 1, 0), (0, 1, 1), (0, 1, 2), (0, 2, 0), (0, 2, 1), (0, 2, 2), (1, 1, 0), (1, 1, 1), (1, 1, 2), (1, 2, 0), (1, 2, 1), (1, 2, 2)}。 2.2 集合的