整數


整數除法

  1. divides (整除), prime (質數)
  2. 整除相關定理 (p.23) 注意 (c) 的逆命題未必成立.
  3. 如何測試一個奇數是否為質數? (偶數太容易判斷了) 用 3,5,7,... 一直試到它的根號就可以了.
  4. 每個自然數都可以做質因數分解.
  5. common divisor (公因數), common multiple (公倍數)
  6. gcd, lcm
  7. Euclidean algorithm (輾轉相除法)
  8. 定理: 兩整數的 lcd 可化為這兩數的整數倍之和. (用 Euclidean algorithm 可求出適當的倍數.)
  9. relatively prime (互質)
  10. "x is congruent to y mod m" ("x 與 y 同餘 (以 m 為模時)") 應用實例: 計算某日是星期幾.