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

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


課程相關資訊

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

本篇範圍:Chapter 13

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


內容

1. 請證明所有的奇數集合 O 和所有的偶數集合 E 是 Equivalent

Step 1:證明 f(x) = x + 1 是 one-to-one

已知 f(k) = f(j) 則 k + 1 = j + 1,故 k = j。所以 one-to-one 為 true

Step 2;對任一 f(x) 都是 Codomain,對任一 x 都為 domain

假訂 k 屬於 O,k-1 屬於 E

則 f (k-1) = k-1+1 = k 屬於 O

因此對任一個 k ,都屬於 O。所以 f is onto


系列文章

  • [筆記] 程式必修課!離散數學與演算法 – 99
  • [筆記] 程式必修課!離散數學與演算法 – 98
  • [筆記] 程式必修課!離散數學與演算法 – 97
  • [筆記] 程式必修課!離散數學與演算法 – 96
  • [筆記] 程式必修課!離散數學與演算法 – 95
  • [筆記] 程式必修課!離散數學與演算法 – 94
  • [筆記] 程式必修課!離散數學與演算法 – 93
  • [筆記] 程式必修課!離散數學與演算法 – 92
  • [筆記] 程式必修課!離散數學與演算法 – 91
  • [筆記] 程式必修課!離散數學與演算法 – 90
  • [筆記] 程式必修課!離散數學與演算法 – 9
  • [筆記] 程式必修課!離散數學與演算法 – 89
  • [筆記] 程式必修課!離散數學與演算法 – 88
  • [筆記] 程式必修課!離散數學與演算法 – 87
  • [筆記] 程式必修課!離散數學與演算法 – 86
  • [筆記] 程式必修課!離散數學與演算法 – 85
  • [筆記] 程式必修課!離散數學與演算法 – 84
  • [筆記] 程式必修課!離散數學與演算法 – 83
  • [筆記] 程式必修課!離散數學與演算法 – 82
  • [筆記] 程式必修課!離散數學與演算法 – 81
  • [筆記] 程式必修課!離散數學與演算法 – 80
  • [筆記] 程式必修課!離散數學與演算法 – 8
  • [筆記] 程式必修課!離散數學與演算法 – 79
  • [筆記] 程式必修課!離散數學與演算法 – 78
  • [筆記] 程式必修課!離散數學與演算法 – 77
  • [筆記] 程式必修課!離散數學與演算法 – 76
  • [筆記] 程式必修課!離散數學與演算法 – 75
  • [筆記] 程式必修課!離散數學與演算法 – 74
  • [筆記] 程式必修課!離散數學與演算法 – 73
  • [筆記] 程式必修課!離散數學與演算法 – 72
  • [筆記] 程式必修課!離散數學與演算法 – 71
  • [筆記] 程式必修課!離散數學與演算法 – 70
  • [筆記] 程式必修課!離散數學與演算法 – 7
  • [筆記] 程式必修課!離散數學與演算法 – 69
  • [筆記] 程式必修課!離散數學與演算法 – 68
  • [筆記] 程式必修課!離散數學與演算法 – 67
  • [筆記] 程式必修課!離散數學與演算法 – 66
  • [筆記] 程式必修課!離散數學與演算法 – 65
  • [筆記] 程式必修課!離散數學與演算法 – 64
  • [筆記] 程式必修課!離散數學與演算法 – 63
  • [筆記] 程式必修課!離散數學與演算法 – 62
  • [筆記] 程式必修課!離散數學與演算法 – 61
  • [筆記] 程式必修課!離散數學與演算法 – 60
  • [筆記] 程式必修課!離散數學與演算法 – 6
  • [筆記] 程式必修課!離散數學與演算法 – 59
  • [筆記] 程式必修課!離散數學與演算法 – 58
  • [筆記] 程式必修課!離散數學與演算法 – 57
  • [筆記] 程式必修課!離散數學與演算法 – 56
  • [筆記] 程式必修課!離散數學與演算法 – 55
  • [筆記] 程式必修課!離散數學與演算法 – 54
  • [筆記] 程式必修課!離散數學與演算法 – 53
  • [筆記] 程式必修課!離散數學與演算法 – 52
  • [筆記] 程式必修課!離散數學與演算法 – 51
  • [筆記] 程式必修課!離散數學與演算法 – 50
  • [筆記] 程式必修課!離散數學與演算法 – 5
  • [筆記] 程式必修課!離散數學與演算法 – 49
  • [筆記] 程式必修課!離散數學與演算法 – 48
  • [筆記] 程式必修課!離散數學與演算法 – 47
  • [筆記] 程式必修課!離散數學與演算法 – 46
  • [筆記] 程式必修課!離散數學與演算法 – 45
  • [筆記] 程式必修課!離散數學與演算法 – 44
  • [筆記] 程式必修課!離散數學與演算法 – 43
  • [筆記] 程式必修課!離散數學與演算法 – 42
  • [筆記] 程式必修課!離散數學與演算法 – 41
  • [筆記] 程式必修課!離散數學與演算法 – 40
  • [筆記] 程式必修課!離散數學與演算法 – 4
  • [筆記] 程式必修課!離散數學與演算法 – 39
  • [筆記] 程式必修課!離散數學與演算法 – 38
  • [筆記] 程式必修課!離散數學與演算法 – 37
  • [筆記] 程式必修課!離散數學與演算法 – 36
  • [筆記] 程式必修課!離散數學與演算法 – 35
  • [筆記] 程式必修課!離散數學與演算法 – 34
  • [筆記] 程式必修課!離散數學與演算法 – 33
  • [筆記] 程式必修課!離散數學與演算法 – 32
  • [筆記] 程式必修課!離散數學與演算法 – 31
  • [筆記] 程式必修課!離散數學與演算法 – 30
  • [筆記] 程式必修課!離散數學與演算法 – 3
  • [筆記] 程式必修課!離散數學與演算法 – 29
  • [筆記] 程式必修課!離散數學與演算法 – 28
  • [筆記] 程式必修課!離散數學與演算法 – 27
  • [筆記] 程式必修課!離散數學與演算法 – 26
  • [筆記] 程式必修課!離散數學與演算法 – 25
  • [筆記] 程式必修課!離散數學與演算法 – 24
  • [筆記] 程式必修課!離散數學與演算法 – 23
  • [筆記] 程式必修課!離散數學與演算法 – 22
  • [筆記] 程式必修課!離散數學與演算法 – 21
  • [筆記] 程式必修課!離散數學與演算法 – 20
  • [筆記] 程式必修課!離散數學與演算法 – 2
  • [筆記] 程式必修課!離散數學與演算法 – 19
  • [筆記] 程式必修課!離散數學與演算法 – 18
  • [筆記] 程式必修課!離散數學與演算法 – 17
  • [筆記] 程式必修課!離散數學與演算法 – 16
  • [筆記] 程式必修課!離散數學與演算法 – 15
  • [筆記] 程式必修課!離散數學與演算法 – 14
  • [筆記] 程式必修課!離散數學與演算法 – 133
  • [筆記] 程式必修課!離散數學與演算法 – 132
  • [筆記] 程式必修課!離散數學與演算法 – 131
  • [筆記] 程式必修課!離散數學與演算法 – 130
  • [筆記] 程式必修課!離散數學與演算法 – 13
  • [筆記] 程式必修課!離散數學與演算法 – 129
  • 按讚加入粉絲團

    延伸閱讀