離散數學 » 資安這條路

文章目錄

前言

今天來講一些關於離散數學範疇的筆記與說明，老實說我在修習離散數學的時候，有遇到很多障礙，比如說前面的數學理論就有很多不太清楚與理解的地方，也上網找了很多方式，輔助自己學習。有時候讀離散數學，真的很想把自己也離散掉XDDD

我認為學習第一章節集合論時，需要配合一些題目，來讓自己了解是否真的懂。

第一章為許多定義，許多考題都會針對定義的不同而考。
Set 定義：Set 為一堆物品的收集
- X∈A X 為 A 的元素
- |A| A 的元素個數
- A={1,2,3,4}
proposition 定義： proposition為一個敘述的句子，不管真假。
A proposition (命題) is a declarative (敘述) sentence that is either true or false, but not both。
- 小寫英文字母表示命題 p, q, r
- 命題真值T, F
真值表定義：列舉命題所有真假的可能性

A truth table (真值表) displays the relationships between the truth values of propositions.
數系
- 引用於WiKi
  1. N 自然數
  2. Z 正負整數
  3. Z+ 正整數
  4. Q 有理數
  5. R Real number
  6. /Q 無理數
  7. C 複數

題目:
- Construct a truth table for each of these compound proposition
- 子題目
  - a)
  - b)
  - c)
  - d)
  - e)
  - f)
- 解題
  - 這個題目要我們畫真值表:)
- 證明他
find the bitwise OR, bitwise AND, and bitwise XOR of the bit strings 0110110110 and 1100011101.
- 這題要知道如何OR AND XOR