學習離散數學第一天

2021-08-31 01:32:48 字數 1644 閱讀 2352

1.運算的本質是集合之間的特殊對映。

2.表示式:當且僅當能夠有限次的應用數,未知數,運算子,括號的符號串為表示式。表示式是乙個遞迴定義,遞迴的出口是數和未知數。

3.命題:能夠確定真值的陳述句稱為命題。真值只有真假兩種用t和f表示不能有悖論。

4.在數理邏輯中,我們使用大寫字母,帶下標的大寫字母,數字表示命題。

5.如果乙個命題識別符號表示確定的命題,就被稱為命題常元。如果只表示任意命題的位置標誌,就被稱為命題變元,命題變元可以表示任意命題,所以真假不確定,所以命題變元不是命題。

6.原子命題:不能分解為更簡單的陳述句稱為原子命題。

7.復合命題:由連線詞、標點符號、原子命題復合構成的命題,被稱為復合命題。

8.非,不是,用﹁表示  ﹁p讀作非p。單目運算p﹁p

1001

9.和,與,用∧表示  p∧q讀作p合取q。二目運算pq

p∧q111

1000

1000

010.或,用∨表示 p∨q讀作p析取q。二目運算pq

p∨q111

1010

1100

011.若p則q則,p是q的充分條件。p為前件q為後件  用p→q表示 讀作p蘊含q。二目運算pq

p→q111

1000

1100

112.想到用符號↔表示  雙條件pq

p↔q111

1000

1000

1優先順序從上到下。

重言式(永真式):命題變元所有賦值都是命題公式的成真賦值;如a∨﹁a

矛盾式(永假式):命題變元所有賦值都是命題公式的成假賦值;如a∧﹁a

可滿足式:命題公式至少有乙個成真賦值;

永真式都是可滿足式,矛盾式都不是可滿足式;

非永真式並不都是永假式;

對於永真式a,﹁a就是永假式;

若a↔b是重言式,那麼a邏輯等價於b記作a<=>b;

邏輯等價式:

﹁﹁a<=>a

雙重否定律

a∧a<=>a

冪等律a∨a<=>a

a∧b<=>b∧a

交換律a∨b<=>b∨a

(a∧b)∧c<=>a∧(b∧c)

結合律(a∨b)∨c<=>a∨(b∨c)

a∧(b∨c)<=>(a∧b)∨(a∧c)

分配律a∨(b∧c)<=>(a∨b)∧(a∨c)

﹁(a∧b)<=>﹁a∨﹁b

德摩根律

﹁(a∨b)<=>﹁a∧﹁b

a∧(a∨b)<=>a

吸收律a∨(a∧b)<=>a

a→b<=>﹁a∨b

蘊含等值式

a↔b<=>(a→b)∧(b→a)

等價等值式

a∨t<=>t

零律a∧f<=>f

a∨f<=>a

同一律a∧t<=>a

a∨﹁a<=>t

排中律a∧﹁a<=>f

矛盾律﹁t<=>f

﹁f<=>t

a∧b→c<=>a→(b→c)

輸出律a→b<=>﹁b→﹁a

假言易位

(a→b)∧(a→﹁b)<=>﹁a

歸謬論a↔b<=>(a∧b)∨(﹁a∧﹁b)

等價等值式2

數學基礎第一天

1.導數定義 導數和微分的概念 公式 1 或者 公式 2 2.左右導數導數的幾何意義和物理意義 函式 公式 在 公式 處的左 右導數分別定義為 左導數 公式 右導數 公式 3.函式的可導性與連續性之間的關係 th1 函式 公式 在 公式 處可微 公式 在 公式 處可導 th2 若函式在點 公式 處可...

學習第一天

知識是學會的,不是教會的 程式設計 驗證性或體驗性 創造性 學程式設計的4個階段 1.能看懂別人的 除錯別人的 2.能修改別人的 3.能拷貝別人的 做自己的事 4.能自己設計編寫 方法 多讀 做記錄 執行 修改 執行 練習,光說不練假把式 刷oj總結 寫部落格或許是個不錯的選擇 學生和已經工作的程式...

數學之美第一天

無意間把數學之美拿出來看,只看了一眼便覺得很有意思,一鼓作氣看了兩篇.d 感受 1.數學最精華的地方應該就是歸納和演繹了.今天看了這本書更是如此.書裡第12章簡單的介紹有有限狀態機.原先在大學因為覺得學得沒有意思的而排斥的,現在覺得真心奇妙,原來這玩意是這麼玩的,還能這麼用.經過了2年多的程式設計才...