離散數學第一章

爲了感興趣而學。

1.1  主要內容(集合論和圖論)

 

 

 

 

1.2 命題邏輯

        定義原子命題,而後原子命題的各種結合,可以滿足某些定理。就像定義數字以及其運算規則一樣,比如乘法交換律等等啥,不過這裏數字換成了命題。而我所欠缺的是形式化所遇到的東西,將其規約某個理論之下,藉助這個理論數學的所有公立假設定理,得到一些性質幫助我解決問題。我必須系統學習NP難問題、圖論、離散數學。

 

1.3 一階謂詞邏輯

將命題再細分爲個體、謂詞、量詞,以及幾個重要的等值式 推理定律。

個體包括個體變元和個體常元,謂詞包括個體具有的性質,比如F(x),量詞表示範圍,比如存在,任意。

命題符號化,結合個體、謂詞、量詞的白話符號化。比如

舉個例子將大白話形式化爲命題(個體、謂詞、量詞))

 

一階謂詞邏輯,就是隻能作用在量詞上,不能作爲在謂詞上,作用在謂詞上就是二階了。

在給定一個公式的情況下,是可能有多種解釋的,這也一定程度上表示了數學的抽象

 

類似於做下大白話如何變成符號化,然後符號化之後,如何藉助命題得規律推導結論。

 

1.4  集合的概念及集合之間的關係

注意一下求冪集,它是集合的基本運算之一。

1.5 集合的運算

 

1.6 基本的集合恆等式

闡述集合之間的運算定律以及如何通過證明某些定律。

 

第二章    二元關係

2.1 有序對與卡氏積

2.1.1  有序對

有序對是什麼?是定義的一個對象,也是一個公理。爲什麼定義有序對?

這個可以通過定義和公理來證明的。

爲什麼要這樣證明呢?因爲作爲數學,它小心翼翼的定義任何東西和公理,再基於這些定義和公理去證明任何東西,我們沒有那麼嚴格,但我們還是熟悉瞭解常用的證明方式以及使用。

按照遞歸的定義可以基於二元組定義n元組,它在集合無序的基礎上,加強一些,要求有序。n元組就是一個序列。

實際上,集合可以用來定義數組的更基本的東西。

2.1.2  卡氏積

 

 

2.2  二元關係

2.2.1 二元關係

 

         二元關係有什麼用呢?直觀上看,二元關係是元素全部都是有序對的集合,而集合A上的二元關係表示,比如2個元素的集合A,其上的二元關係有16種。

      定義集合及其上的關係,有點像圖的定義和圖中節點的關係,其中節點之間關係用邊表示。圖本身就可以視爲離散集合及其關係。比如RC就是其上的邊所定義的偏序關係,而求得集合(所有感染節點)的排列數目,排列中元素順序由邊確定。在樹上由精確解。

 

2.3 關係的表示和關係的 性質

大致內容

  • 關係的表示
集合(例子:就單純用集合表示
關係矩陣(例子:鄰接矩陣,便於計算
關係圖(例子:在圖上用邊表示關係
  • 關係的性質
自反、反自反
對稱、反對稱
傳遞

 

關係的表示方法不同,其所相關的運算可能不太一樣,而關係的性質更是有用。任何複雜計算都可以轉換爲集合運算,

 

 

 

 

 

 

 

 

 

 

 

 

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章