Loading AI tools
来自维基百科,自由的百科全书
集合代數發展並描述了集合的基本性質和規律,集合論運算,如併集、交集、補集,以及集合的關係,如等於、包含。這門學科系統研究如何來表達和進行上述的運算和關係的操作。
此條目沒有列出任何參考或來源。 (2022年11月24日) |
集合代數是研究集合運算和集合關係的基本性質的學科。研究這些性質可以深入探究集合的本質,也有助於實際應用。
像普通算術的表達和計算一樣,集合的表達和計算可能相當複雜。通過系統研究將有助於熟練使用和理解這些表達方式並進行計算。
在算術研究方面,是通過初等代數來研究算術的運算和關係的。
例如:加法和乘法運算遵循人們看時候帶吃熟知的交換律、結合律和分配律;而"小於等於"關係滿足自反性、反對稱性和遞移性。 這些規律提供了簡化計算的工具,並描述了算術的本質、運算和關係。
集合代數相當於集合論中的算術代數。它是關於集合論運算如交集、併集、補集,和集合論關係如等於、包含等的代數:本文主要介紹這些內容。對集合的基本介紹請參見集合,更詳盡的內容請參見樸素集合論。
集合上通常自然定義的結構包括:
代數結構是關於運算的結構。以下是集合間運算的基本性質:
包含和真包含關係定義了集合間的一個偏序關係。在該偏序關係的意義下兩者等價,通常不失一般性地將該偏序關係指為 。該偏序關係還有如下的結構:
顯然,上面的所有結果並不是獨立的,大部分結果都可以從一個很小的結構推導出來。
比如很容易知道:
因此我們完全可以用並,交,差三個運算以及它們的相關性質推導出上面所有二元運算和二元關係的性質。
當然這個「最小結構」的選擇並不唯一,可以根據需要選擇適當的方式。
下一個命題包含三種特殊集合:空集、全集、集合的補集,給出關於它們的兩組規律。
命題 2:對全集 的任意子集 ,下列恆等式成立:
同一性(結合交換律)說明,就像 0 和 1 分別是加法和乘法的單位元, 和 也分別是併集和交集的單位元。
跟加法和乘法不同,併集和交集沒有反元素。然而,補集律給出了類似逆運算的一元運算,集合的補集的基本性質。
上述五組性質:交換律、結合律、分配律、同一性和補集律,可以說包含了集合代數的所有內容,可以認為集合代數中所有正確的命題都是從它們得到的。
上述命題有一個有趣的形式,就是每一組恆等式都是成對出現的。將 ∪ 和 ∩,或者 Ø 和 U 相互交換,一個恆等式就變成了相應的另一個。
這是集合代數的一個非常重要的性質,稱作集合的對偶性原理。它對集合的所有真命題都有效。真命題通過相互交換 ∪ 和 ∩,Ø 和 U,改變包含符號的方向得到的對偶命題也是真的。若一個命題和其對偶命題相同,則稱其為自對偶的。
下列命題給出六條關於併集和交集的重要定律。
命題 3:對任意全集 的子集 和 ,下列恆等式成立:
如前所述,命題 3 里的每條定律都可以從命題 1 和命題 2 的五組基本定律推導出來。作為說明,下面給出併集的冪等律的證明。
證明:
交集的同一律 | |||
併集的補集律 | |||
併集對交集的分配律 | |||
交集的補集律 | |||
併集的同一律 |
下列證明說明,上述證明的對偶是對併集的冪等律的對偶,即交集的冪等律的證明。
證明:
併集的同一律 | |||
交集的補集律 | |||
交集對併集的分配律 | |||
併集的補集律 | |||
交集的同一律 |
下列命題給出五條關於補集的重要定律。
命題 4:設 和 為全集 的子集,則:
注意,重補集律是自對偶的。
下一個命題也是自對偶的,說明集合的補集是唯一滿足補集律的集合。也就是說,互補的特徵通過補集律體現。
命題 5:設 和 為全集 的子集,則:
下列命題說明包含是種偏序關係。
命題 6:若 為集合,則下述成立:
下列命題說明對任意集合 , 的冪集按照包含來排列是個有界格;因此,結合上述的分配律和補集律,它是一個布林代數。
命題 7:若 是集合 的子集,則下述成立:
下列命題說明," " 與各種採用併集、交集、補集的表示方法等價。
命題 8:對任意兩個集合 和 ,下述等價:
上述命題說明,集合的包含關係可以採用併集運算或交集運算來表示,即包含關係在公理體系中是多餘的。
下列命題給出一些關於相對補集或集合論差的恆等式。
命題 9:對任意全集 和 的子集 ,,,下列恆等式成立:
若集類滿足:
則構成一個半環。
若集類滿足:
則構成一個格。
非空集類S,若:
當且僅當滿足以上幾個條件中任何一個時,構成一個環,此時被稱為一個集環。
若集環還滿足:
則是上的代數,稱為X上的集代數。
Seamless Wikipedia browsing. On steroids.
Every time you click a link to Wikipedia, Wiktionary or Wikiquote in your browser's search results, it will show the modern Wikiwand interface.
Wikiwand extension is a five stars, simple, with minimum permission required to keep your browsing private, safe and transparent.