前三章映像裡都是等價公式,同一律分配率吸收率交換律這些吧?
這些盡可能不要背,盡可能去理解。
一直在學習的代數系統裡的分配率/結合律/交換律/德摩根律,其實就是等價公式的延伸,
這四個你就不用記了吧……
然後是像 p∧¬ p 永假 , p ∨ ¬p 永真。 這類一就能看出來的也不用記,用到自然而然就能算出來。
其實等價公式一大半都是這種,一眼就能邏輯推導而不需要去記的。
然後你發現要記的就仨…… 乙個 p v ( p∧q ) => p , 乙個 p->q => ¬p ∨ q, 乙個 p<=>q = > p->q ∧ q->p。 然後命題推理和存在量詞也是同樣, 在等價公式的基礎上多了那麼幾個需要記……
這麼一算大概加起來也就十個左右的公式要記, 做做題就好了。
後面代數集合,系統,群,域也是類似的。
一般來說基本的都符合分配率/結合律/交換律/德摩根律/逆,但是每個都有一些細微的不同,你只要記那些不符合的特性就可以了,然後剩下的把那些套進去就行了……
最後,練習加深記憶,多做題。
離散數學 筆記
1.復合命題的真值只取決於各原子命題的真值,而與它們的內容 含義無關,與原子命題之間是否有關係無關。2.命題公式 1 重言式 2 矛盾式 3 可滿足式 1.重言式 給定一命題公式,若無論對分量作怎樣的指派,其對應的真值永為真,則稱該命題為重言式或永真式 2.給定一命題公式,若無論對分量作怎樣的指派,...
《離散數學》關係
為什麼要研究乙個關係的演算法?我總是在想這個 難道是現實世界關係的模型對於我們來說,都是數學中研究的關係 關係把世界連線為了乙個巨大的網 一,關係的定義以及性質 從數學的角度來說,關係是笛卡兒的子集,就是乙個二維表,還可以是乙個矩陣,乙個有向圖。關係有一些性質,自反 a,b有相同的父母 對稱 a,b...
離散數學 樹
本人是新人,對樹的概念還是不太清楚,故寫個學習概念的文章,來幫助自己學習樹這一資料結構。定義1.樹是沒有簡單迴路的連通無向圖。定理1.乙個無向圖是樹當且僅當在它的每對頂點間存在唯一簡單迴路。定義2.有根樹是指乙個頂點 指所有節點 作為根並且每條邊的方向都離開根的樹。關於孩子,父母與深度和高度什麼的,...