[筆記] 程式必修課！離散數學與演算法 – 33

從網路課程 程式必修課！離散數學與演算法 來淺嚐一下沒機會在課堂上所學的離散數學與演算法。或許對撰寫程式的效能提昇會有些幫助。

---

課程相關資訊

[連結]：https://hiskio.com/courses/1196/lectures/133734

本篇範圍：Chapter 5

請注意：本系列文章為個人對應課程的消化吸收後，所整理出來的內容。換言之，並不一定會包含全部的課程內容，也有可能會添加其他資源來說明。

---

內容

Direct Proof

若要證明 由 P -> Q 成立，那就從 P 開始試著證明可否推導到 Q

舉例：若 a, b 皆為偶數，則 a + b 也是偶數

let a = 2i, i∈Z
let b = 2j, j∈Z

則 a+b = 2(i+j) 。由於 i+j 亦 ∈ Z，所以 a + b 也會是偶數

---

系列文章

[筆記] 程式必修課！離散數學與演算法 – 9

[筆記] 程式必修課！離散數學與演算法 – 8

[筆記] 程式必修課！離散數學與演算法 – 7

[筆記] 程式必修課！離散數學與演算法 – 6

[筆記] 程式必修課！離散數學與演算法 – 5

[筆記] 程式必修課！離散數學與演算法 – 4

[筆記] 程式必修課！離散數學與演算法 – 32

[筆記] 程式必修課！離散數學與演算法 – 31

[筆記] 程式必修課！離散數學與演算法 – 30

[筆記] 程式必修課！離散數學與演算法 – 3

[筆記] 程式必修課！離散數學與演算法 – 29

[筆記] 程式必修課！離散數學與演算法 – 28

[筆記] 程式必修課！離散數學與演算法 – 27

[筆記] 程式必修課！離散數學與演算法 – 26

[筆記] 程式必修課！離散數學與演算法 – 25

[筆記] 程式必修課！離散數學與演算法 – 24

[筆記] 程式必修課！離散數學與演算法 – 23

[筆記] 程式必修課！離散數學與演算法 – 22

[筆記] 程式必修課！離散數學與演算法 – 21

[筆記] 程式必修課！離散數學與演算法 – 20

[筆記] 程式必修課！離散數學與演算法 – 2

[筆記] 程式必修課！離散數學與演算法 – 19

[筆記] 程式必修課！離散數學與演算法 – 18

[筆記] 程式必修課！離散數學與演算法 – 17

[筆記] 程式必修課！離散數學與演算法 – 16

[筆記] 程式必修課！離散數學與演算法 – 15

[筆記] 程式必修課！離散數學與演算法 – 14

[筆記] 程式必修課！離散數學與演算法 – 13

[筆記] 程式必修課！離散數學與演算法 – 12

[筆記] 程式必修課！離散數學與演算法 – 11

[筆記] 程式必修課！離散數學與演算法 – 10

[筆記] 程式必修課！離散數學與演算法 – 1

按讚加入粉絲團

延伸閱讀

• [筆記] 程式必修課！離散數學與演算法 – 33
• [筆記] 程式必修課！離散數學與演算法 – 32
• [筆記] 程式必修課！離散數學與演算法 – 31
• [筆記] 程式必修課！離散數學與演算法 – 30
• [筆記] 程式必修課！離散數學與演算法 – 29