1. 程式人生 > >程序員的數學1學習筆記

程序員的數學1學習筆記

程序員 bubuko 命題 技術 com 表示 數列 有關 故事

0的故事

0的作用

  1. 占位(也可以看做標記沒有)
  2. 統一標準,簡化規則
    任何一個10進制的數都可以表示成
    技術分享圖片

邏輯

在邏輯中要兼顧完整性和排他性,一般的邏輯是一分為二,而涉及未定義值(undefined)的三值邏輯是一分為三
技術分享圖片

余數

  1. 運用周期性和余數,大數字的問題能簡化成小數字的問題
  2. 一筆畫圖形的必要條件是:奇點數目是0或者2。

數學歸納法

  1. 第一數學歸納法
    一般地,證明一個與自然數n有關的命題P(n),有如下步驟:
    (1)證明當n取第一個值n0時命題成立。n0對於一般數列取值為0或1,但也有特殊情況;
    (2)假設當n=k(k≥n0,k為自然數)時命題成立,證明當n=k+1時命題也成立。
    綜合(1)(2),對一切自然數n(≥n0),命題P(n)都成立。

排列組合

程序員的數學1學習筆記