基礎集合論 第一章 集合與集合的運算

2021-08-28 04:10:21 字數 3291 閱讀 5707

2.3 空集公理

2.4 等價於符號

注最近看了北京師範大學2023年出版的 《基礎集合論》,還是很受益的,但是由於書籍排版不清晰,有一些詞彙已經過時,目前也沒有新版,因此我準備把本書的主要內容整理出來,分享給大家。

編寫本文的動力主要還是來自我很久以來的乙個願景:我一直覺得所有的數學知識是相互聯絡的,我們可以通過從基礎到複雜的推導一步一步建立起數學王國的整體框架。雖然根據哥德爾不完全性定理,這一願景是不可能的。但是,對知識之間的聯絡的梳理和總結是非常有意義的。

本書遵循zf公理系統介紹了抽象集合論的基本內容,主要研究集合集合之間的關係

略。什麼是集合?在集合論中,我們把「集合」當做不定義1

的一種物件。

在集合論中,有一種「屬於」(記為「∈

\in∈」)關係。我們用:

在集合論中,集合的元素也是集合。這就是說,當我們看到 a∈a

a \in a

a∈a 時,我們就知道其中的 a

aa 和 a

aa 都是集合。這與一些其他的數學課程的規定不同,這麼定義的原因是:

集合論只研究集合與集合之間的關係,不考慮集合以外的物件。

這並不妨礙把集合論的結果應用於其他分支(在允許應用的情況下)。

我們規定:對於任意兩個集合 a,b

,a,b,

a,b,

或者 a∈b

,a \in b,

a∈b,

或者 a̸∈

ba \not \in b

a̸​∈

b 。兩者有且只有乙個成立。

在集合論中,還有一種 「等於」(記為「=

==」)關係。我們用:

因此,若 a∈a

a \in a

a∈a 且 a=b

,a = b,

a=b,

則我們可得出: b∈a

b \in a

b∈a 。

我們同樣規定:對於任意兩個集合 a,b

,a,b,

a,b,

或者 a=b

,a = b,

a=b,

或者 a̸=

ba \not = b

a̸​=

b 。兩者有且只有乙個成立。

由上可知,「屬於」 與 「等於」 是集合與集合之間的兩種關係。它們是集合論中的兩個基本關係

以下是關於「屬於」 與 「等於」 這兩個基本關係的公理:

對於任意兩個集合 a,b

,a,b,

a,b,

如果:對於任意乙個集合 x,x

∈a

x, x \in a

x,x∈

a 當且僅當2

x ∈b

x \in b

x∈b 。

則: a=b

a = b

a=b 。

這就是說,如果兩個集合有完全一樣的元素,則它們是同乙個集合。

按照「等於」關係的用法,外延公理的逆命題顯然成立:

對於任意兩個集合 a,b

,a,b,

a,b,

如果 a=b

a = b

a=b ,則:

對於任意乙個集合 x,x

∈a

x, x \in a

x,x∈

a 當且僅當 x∈b

x \in b

x∈b 。

因此,對於任意兩個集合 a,b

,a,b,

a,b,

a ≠b

a \neq b

a̸​=

b 當且僅當:

或者存在乙個 x,x,

x,x ∈a

x \in a

x∈a 但是 x̸∈

bx \not \in b

x̸​∈

b ; 或者存在乙個 y,y

∈b

y, y \in b

y,y∈

b 但是 y̸∈

ay \not \in a

y̸​∈a 。

集合論中至少應該存在乙個集合才會有研究意義。另外,是否存在不包含任何元素的集合呢?為了解決這兩個問題,就有了空集公理:

存在乙個不包含任何元素的集合,也就是說,存在乙個集合 a

aa ,使得對於任意乙個 x,x

̸∈

ax, x \not \in a

x,x̸​∈

a 。我們可以推出,空集公理裡的集合 a

aa 是唯一的:

對於任意兩個集合 a,b

,a, b,

a,b,

若 a,

ba, b

a,b 都不包含任何元素,則對於任意乙個 x,x

̸∈

ax, x \not \in a

x,x̸​∈

a 且 x̸∈

bx \not \in b

x̸​∈

b 。於是以下兩個命題也是成立的:

(1) 對於任意乙個 x,x,

x,若 x∈a

x \in a

x∈a 則 x∈b

x \in b

x∈b 。

(2) 對於任意乙個 y,y,

y,若 y∈b

y \in b

y∈b 則 y∈a

y \in a

y∈a 。

按照外延公理, a=b

a = b

a=b 。

不包含任何元素的集合叫空集,記為 ∅

\varnothing

∅ 。為了簡化表示,我們定義符號「等價於」(記為「⇔

\leftrightarrow

⇔」):

a ⇔b

a \leftrightarrow b

a⇔b 表示:a

aa 等價於 b

bb。或者說:a

aa 和 b

bb 等價。或者說:a

aa 當且僅當 b

bb 。

因此,我們可以說:

「不定義」表示:不說明這個概念是什麼。雖然我們不定義這些概念,但是我們可以描述這些概念的用法。 ↩︎ 「a

aa 當且僅當 b

bb」 表示:當 b

bb 成立時,a

aa 就會成立;且只有當 b

bb 成立時,a

aa 才有可能會成立。 ↩︎

第一章 基礎 邏輯和證明 集合 函式

本章介紹離散數學的基礎知識。有三個主要內容 邏輯 集合和函式。邏輯規則給出數語語句的準確含義。例如,邏輯規則有助於我們理解下列語句及推理 存在乙個不是兩個整數的平方和的整數 以及 對每個整數n,小於等於n的正整數之和是n n 1 2 邏輯是所有數學推理的基礎,對計算機設計 系統規範說明 人工智慧 計...

概率論 基礎之概率概論與集合論

概率論對於我們學習機器學習,深度學習等理論,還是自然語言處理,計算機視覺等應用都是很有用的。概率論和其他線性代數,微積分等還是不太一樣的,概率這樣的問題,就是在我們生活中經常碰到並且使用的學科,很大眾化。又因為我發現coursera上竟然有如此好的概率課程,概率 probability 台灣大學葉丙...

高中數學 必修一 第一章 集合

第一章 集合 一 集合與集合的表示方法 集合的概念 1.集合 一般地,把一些能夠確定的不同的物件看成乙個整體,就說這個整體是由這些物件的全體構成的集合,通常用英語大寫字母a b c來表示。2.元素 構成集合的每個物件叫做這個集合的元素 或成員 通常用小寫字母a b c來表示。3.空集 不含任何元素的...