離散數(shù)學(xué)(集合論基礎(chǔ))

集合的初見

1.什么是集合光稼?

  1. 集合是由指定范圍內(nèi)的滿足給定條件的所有對象聚集在一起構(gòu)成诲锹,每一個對象稱
    為這個集合的元素菩暗。
  2. 外延公理 + 空集存在公理 + 無序?qū)?+ 并集公理 + 冪集公理 + 無窮公理 +
    替換公理 + 正則公理 + 選擇公理状囱。(ZFC 公理化集合論)
2.集合的符號表示

通常情況下
用帶或不帶下標(biāo)的大寫英文字母表示集合: A,B, C, · · · , A1,B1, C1, · · ·
用帶或不帶下標(biāo)的小寫英文字母表示元素: a, b, c, · · · , a1, b1, c1, · · ·

自然數(shù)集合 N: 0, 1, 2, 3, · · ·
整數(shù)集合 Z: · · · , ?2, ?1, 0, 1, 2, · · ·
3.屬于關(guān)系

若 a 是集合 A 中的元素术裸,則稱 a屬于A,記為 a ∈ A
若 a 不是集合 A 中的元素亭枷,則稱 a不屬于A袭艺,記為 a ∈/ A

4.枚舉法

列出集合中的全部元素或者僅列出一部分元素,其余用省略號 (· · ·) 表示叨粘。

A = {a, b, c, d}
B = {2, 4, 6, 8, 10, · · · }
5.敘述法

通過刻畫集合中元素所具備的某種性質(zhì)或特性來表示一個集合猾编。
P = {x|P(x)}

A = {x|x是英文字母中的元音字母}
B = {x|x ∈ Z, x < 10}
C = {x|x = 2k, k ∈ N}
6.文氏圖

文氏圖是利用平面上的點來做成對集合的圖解方法。一般使用平面上的方形或圓
形表示一個集合升敲,而使用平面上的一個小圓點來表示集合的元素答倡。

7.基數(shù)

集合 A 中的元素個數(shù)稱為集合的基數(shù)(base number),記為 |A|
若一個集合的基數(shù)是有限的驴党,稱該集合為有限集(finite set)
若一個集合的基數(shù)是無限的瘪撇,稱該集合為無限集(infinite set)

A = {a, b, c}, |A| = 3
B ={a, {b, c}}, |B| = 2

特殊集合與集合間關(guān)系

1.空集

不含任何元素的集合叫做空集(empty set),記作 ?.
空集可以符號化為 ? = {x|x ?= x}.
空集是絕對唯一的。

設(shè) A = {x|x ∈ R, x2 < 0}, 則 A = ?
|?| = 0, |{?}| = 1
2.全集

針對一個具體范圍设江,我們考慮的所有對象的集合叫做全集(universal set),記作 U 或 E.在文氏圖一般使用方形表示全集攘轩。
全集是相對唯一的

在立體幾何中叉存,全集是由空間的全體點組成的;
在我國的人口普查中度帮,全集是由我國所有人組成的歼捏。
3.集合的相等關(guān)系

集合中的元素是無序的。{1, 2, 3, 4} 與 {2, 3, 1, 4} 相同笨篷。
集合中的元素是不同的瞳秽。{1, 2, 2, 3, 4, 3, 4, 2} 與 {1, 2, 3, 4} 相同。

外延性原理
兩個集合 A 和 B 相等率翅,當(dāng)且僅當(dāng)它們的元素完全相同练俐,記為 A = B, 否則 A 和 B不相等,記為A ?= B.

4.子集和真子集

設(shè) A,B 是任意兩個集合冕臭,

  1. 如果 B 的每個元素都是 A 中的元素腺晾,則稱 B 是 A 的子集,也稱做B 被 A 包含或A 包含B辜贵,記作B ? A悯蝉,否則記作B ? A.
  2. 如果 B ? A 并且 A ?= B,則稱 B 是 A 的真子集托慨,也稱做B 被 A 真包含或A 真包含 B鼻由,記作B ? A,否則記作B ?? A.
”?” 關(guān)系的數(shù)學(xué)語言描述為:B ? A ? 對 ?x, 如果 x ∈ B, 則 x ∈ A.

由子集定義可有
? ? A
A ? A

5.證明集合相等

設(shè) A, B 為任意兩個集合厚棵,則 A = B ? A ? B 并且 B ? A

證明:
1 首先證明 A ? B:?x ∈ A, · · · , x ∈ B. ∴ A ? B.
2 其次證明 B ? A:?x ∈ B, · · · , x ∈ A. ∴ B ? A.
由以上兩點蕉世,可知 A=B。
6.n 元集的子集

子集個數(shù) 真子集個數(shù)

7.冪集

設(shè) A 為任意集合婆硬,把 A 的所有不同子集構(gòu)成的集合叫做 A 的冪集(power set), 記作 P(A)讨彼,即,P(A) = {x|x ? A}

x ∈ P(A) ? x ? A
設(shè) A = {a, b, c}柿祈,B ={a, {b, c}}哈误,求他們的冪集 P(A) 和 P(B)。
解:P(A) = {?, {a}, 躏嚎, {c}, {a, b}, {b, c}, {a, c}, {a, b, c}}
P(B) = {?, {a},{{b, c}},{a, {b, c}}}

集合的運算

1.并集

設(shè) A, B 是兩個集合檀轨,則集合 A 與 B 的并集定義為:
A ∪ B = {x|x ∈ A 或 x ∈ B}

若集合 A 是選修了音樂欣賞的學(xué)生锰镀,B 是選修了西方文學(xué)的學(xué)生,則 A ∪ B 是選
修了音樂欣賞或選修了西方文學(xué)或兩門課都同時選修的學(xué)生.
2.交集

設(shè) A, B 是兩個集合,則集合 A 與 B 的交集定義為:
A ∩ B = {x|x ∈ A 并且 x ∈ B}

若集合 A 是選修了音樂欣賞的學(xué)生挎峦,B 是選修了西方文學(xué)的學(xué)生,則 A ∩ B 是即
選修了音樂欣賞又選修了西方文學(xué)的學(xué)生.
3.補集

設(shè) U 是全集,則集合 A 的補集定義為:
A = {x|x ∈/ A}

若集合 A 是選修了音樂欣賞的學(xué)生,全集 U 是所有在校學(xué)生仇参,則 A 是沒有選修音
樂欣賞的學(xué)生.
4.差集

設(shè) A, B 是兩個集合,則集合 A 與 B 的差集定義為:
A ? B = {x|x ∈ A 并且 x ∈/ B}

若集合 A 是選修了音樂欣賞的學(xué)生婆殿,B 是選修了西方文學(xué)的學(xué)生诈乒,則 A ? B 是選
修了音樂欣賞但沒有選修西方文學(xué)的學(xué)生.
5.對稱差集

設(shè) A, B 是兩個集合,則集合 A 與 B 的對稱差集定義為:
A ⊕ B = {x|(x ∈ A 并且 x ∈/ B)或者(x ∈/A 并且 x ∈ B)}

若集合 A 是選修了音樂欣賞的學(xué)生婆芦,B 是選修了西方文學(xué)的學(xué)生怕磨,則 A ⊕ B 是只
選修了音樂欣賞和西方文學(xué)兩門課中某一門的學(xué)生
6.并集和交集的擴展
并集和交集的擴展

運算定律及其證明

1.集合運算的基本等式
集合運算的基本等式
2.基于文氏圖的形象理解
基于文氏圖的形象理解
3.集合相等的證明
證明德摩根律的等式

可數(shù)集合與不可數(shù)集合

1.有限 → 無限,量變 → 質(zhì)變
2.自然數(shù)集的定義
皮亞諾公理

馮 ? 諾依曼的自然數(shù)定義
3.如何比較集合的大邢肌肠鲫?

對于兩個有限集合而言,比較二者的大小只需要看集合的基數(shù)或粮,但對于無限集合
卻沒有這么簡單导饲。如何比較無限集合的“大小”呢?這里需要采用一種通過判斷
兩個無限集合之間是否存在一種一一對應(yīng)的關(guān)系來解決這個問題氯材。

4.等勢
等勢
5.可數(shù)集合
可數(shù)集合
6.正奇數(shù)集合 O+ 與素數(shù)集合 P
正奇數(shù)集合 O+ 與素數(shù)集合 P
6.有理數(shù)集合 Q
有理數(shù)集合Q

從有限到無限帜消,不僅僅是簡單數(shù)量上的變化 (量變),而引起了本質(zhì)的改變 (質(zhì)變)浓体。

  1. 兩個無限集合的“大小”已經(jīng)不能單純使用集合中的元素個數(shù)來衡量泡挺。?0
    表示一切可數(shù)集合的基數(shù),是一種抽象的表達(dá)命浴。
  2. 表面上個數(shù)完全不相等的兩個集合之間仍可能存在等勢關(guān)系娄猫,如集合與其真
    子集之間,這體現(xiàn)了有限集合和無限集合的根本差別生闲。
7.不可數(shù)集合
不可數(shù)集合
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
  • 序言:七十年代末媳溺,一起剝皮案震驚了整個濱河市,隨后出現(xiàn)的幾起案子碍讯,更是在濱河造成了極大的恐慌悬蔽,老刑警劉巖,帶你破解...
    沈念sama閱讀 211,817評論 6 492
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件捉兴,死亡現(xiàn)場離奇詭異蝎困,居然都是意外死亡,警方通過查閱死者的電腦和手機倍啥,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 90,329評論 3 385
  • 文/潘曉璐 我一進(jìn)店門禾乘,熙熙樓的掌柜王于貴愁眉苦臉地迎上來,“玉大人虽缕,你說我怎么就攤上這事始藕。” “怎么了?”我有些...
    開封第一講書人閱讀 157,354評論 0 348
  • 文/不壞的土叔 我叫張陵伍派,是天一觀的道長江耀。 經(jīng)常有香客問我,道長诉植,這世上最難降的妖魔是什么祥国? 我笑而不...
    開封第一講書人閱讀 56,498評論 1 284
  • 正文 為了忘掉前任,我火速辦了婚禮倍踪,結(jié)果婚禮上,老公的妹妹穿的比我還像新娘索昂。我一直安慰自己建车,他們只是感情好,可當(dāng)我...
    茶點故事閱讀 65,600評論 6 386
  • 文/花漫 我一把揭開白布椒惨。 她就那樣靜靜地躺著缤至,像睡著了一般。 火紅的嫁衣襯著肌膚如雪康谆。 梳的紋絲不亂的頭發(fā)上领斥,一...
    開封第一講書人閱讀 49,829評論 1 290
  • 那天,我揣著相機與錄音沃暗,去河邊找鬼月洛。 笑死,一個胖子當(dāng)著我的面吹牛孽锥,可吹牛的內(nèi)容都是我干的嚼黔。 我是一名探鬼主播,決...
    沈念sama閱讀 38,979評論 3 408
  • 文/蒼蘭香墨 我猛地睜開眼惜辑,長吁一口氣:“原來是場噩夢啊……” “哼唬涧!你這毒婦竟也來了?” 一聲冷哼從身側(cè)響起盛撑,我...
    開封第一講書人閱讀 37,722評論 0 266
  • 序言:老撾萬榮一對情侶失蹤碎节,失蹤者是張志新(化名)和其女友劉穎,沒想到半個月后抵卫,有當(dāng)?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體狮荔,經(jīng)...
    沈念sama閱讀 44,189評論 1 303
  • 正文 獨居荒郊野嶺守林人離奇死亡,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點故事閱讀 36,519評論 2 327
  • 正文 我和宋清朗相戀三年介粘,在試婚紗的時候發(fā)現(xiàn)自己被綠了轴合。 大學(xué)時的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片。...
    茶點故事閱讀 38,654評論 1 340
  • 序言:一個原本活蹦亂跳的男人離奇死亡碗短,死狀恐怖受葛,靈堂內(nèi)的尸體忽然破棺而出,到底是詐尸還是另有隱情,我是刑警寧澤总滩,帶...
    沈念sama閱讀 34,329評論 4 330
  • 正文 年R本政府宣布纲堵,位于F島的核電站,受9級特大地震影響闰渔,放射性物質(zhì)發(fā)生泄漏席函。R本人自食惡果不足惜,卻給世界環(huán)境...
    茶點故事閱讀 39,940評論 3 313
  • 文/蒙蒙 一冈涧、第九天 我趴在偏房一處隱蔽的房頂上張望茂附。 院中可真熱鬧,春花似錦督弓、人聲如沸营曼。這莊子的主人今日做“春日...
    開封第一講書人閱讀 30,762評論 0 21
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽蒂阱。三九已至,卻和暖如春狂塘,著一層夾襖步出監(jiān)牢的瞬間录煤,已是汗流浹背。 一陣腳步聲響...
    開封第一講書人閱讀 31,993評論 1 266
  • 我被黑心中介騙來泰國打工荞胡, 沒想到剛下飛機就差點兒被人妖公主榨干…… 1. 我叫王不留妈踊,地道東北人。 一個月前我還...
    沈念sama閱讀 46,382評論 2 360
  • 正文 我出身青樓泪漂,卻偏偏與公主長得像响委,于是被迫代替她去往敵國和親。 傳聞我的和親對象是個殘疾皇子窖梁,可洞房花燭夜當(dāng)晚...
    茶點故事閱讀 43,543評論 2 349

推薦閱讀更多精彩內(nèi)容