第十三冊 v0.2 · 網站閱讀版

第1章 整除與質數

本章小節
  1. 1.1 先說清楚數的範圍,再談整除
  2. 1.2 四個例題
  3. 1.3 練習
  4. 1.4 完整解答

1.1 先說清楚數的範圍,再談整除

本冊用 ℤ 表示整數,討論質數和正因數時只取正整數。對整數 a、b,若 a≠0 且 b=ak 對某個整數 k 成立,就寫 a∣b。負除數也可以整除,例如 −3∣12,因為 k=−4。每個非零整數都整除 0;本冊不拿 0 當除數。只看到小數商並不能證明整除,關鍵是是否存在整數商。

給定正整數 m,每個整數 b 都可以唯一寫作 b=mq+r,其中 q 是整數,0≤r<m。從數線上看,b 落在相鄰的兩個 m 的倍數 mq 和 m(q+1) 之間,含左端不含右端;r 是從左端走到 b 的距離。若有兩組寫法,兩個餘數的差會是 m 的倍數,絕對值卻小於 m,只能為 0。

質數是大於 1 且正因數只有 1 和本身的整數;合數是大於 1 而非質數,1 不屬於兩者。若 n=ab 且 1<a≤b,則 a²≤ab=n,所以找合數的非平凡因數只須試到 √n。若要只試質數,可觀察最小的大於 1 因數必為質數,否則它還有更小的大於 1 因數,也會整除 n。

24 的正因數分為四對:1 與 24、2 與 12、3 與 8、4 與 6。
圖1|24 的正因數分為四對:1 與 24、2 與 12、3 與 8、4 與 6。

1.2 四個例題

例題1 成對找出 24 的因數

√24 介於 4 和 5,只須試 1、2、3、4,皆可整除。依次配對 1×24、2×12、3×8、4×6,得到八個正因數。沒有漏試大因數,因每個大因數都有一個較小的配對。

例題2 負數也要取非負餘數

將 −17 除以 5。相鄰倍數 −20≤−17<−15,所以 −17=5(−4)+3。若寫 5(−3)−2,等式本身正確,但 −2 不在 [0,5),不是這裡的除法餘數。

在 −20 和 −15 間,−17 從左邊的 5 的倍數 −20 走了 3 格;商 −4、餘數 3。
圖2|在 −20 和 −15 間,−17 從左邊的 5 的倍數 −20 走了 3 格;商 −4、餘數 3。

例題3 試除到平方根便夠

97 的平方根小於 10。小於 10 的質數只有 2、3、5、7,97 除以它們的餘數依次為 1、1、2、6,沒有零。因此不能是合數,97 是質數。

例題4 同一條定義處理零和負號

−6∣0,因 0=(−6)×0;−6∣18,因 18=(−6)×(−3)。但 6∤−17,因 −17=6(−3)+1,餘數非零。將除數或被除數改成其絕對值,整除關係仍相同。

1.3 練習

  1. B13-C01-Q01 −6 是否整除 −42?給整數商。
  2. B13-C01-Q02 −23 除以 7,求商與非負餘數。
  3. B13-C01-Q03 9∣0 成立嗎?這是否表示 0 可以拿來當除數?
  4. B13-C01-Q04 列 36 的所有正因數,不要把平方根算兩次。
  5. B13-C01-Q05 91 是質數還是合數?
  6. B13-C01-Q06 只用試除法證明 43 是質數。
  7. B13-C01-Q07 為什麼 1 不算質數,也不算合數?
  8. B13-C01-Q08 已知 4∣28 和 4∣−12,求和後的整數商;一般理由是什麼?
  9. B13-C01-Q09 有人用 −17=5(−3)−2,為什麼不能說餘數是 −2?
  10. B13-C01-Q10 有哪些非零整數 d 使 d∣1?

1.4 完整解答

Q01

是,−42=(−6)×7,商是 7。兩個負數相除不妨礙整除。

Q02

−28≤−23<−21,取商 −4,餘數 −23−7(−4)=5,且 0≤5<7。

Q03

9∣0 成立,因 0=9×0;在本冊的除法與整除記號約定裡,除數必須非零,不能反過來使用。

Q04

從 1、2、3、4、6 找配對,分別是 36、18、12、9、6;5 不整除 36。去除重複的 6,得到 1、2、3、4、6、9、12、18、36。

Q05

91=7×13,兩因數都比 1 大且比 91 小,所以是合數。不用繼續試其他除數。

Q06

√43 介於 6 和 7,需查質數 2、3、5。餘數是 1、1、3,皆非零;不存在足以使 43 成為合數的小質因數。

Q07

質數要求正因數有兩個不同的值,而且本身大於 1;1 只有一個正因數。合數也要求大於 1,1 不在其範圍內。

Q08

28=4×7、−12=4×(−3),合計 4(7−3)=16,商 4。一般地,把兩個整數商相加仍是整數。

Q09

規則要求餘數至少為零。商再減 1 會補回 5 到餘數,即 −17=5(−4)+3,這才在允許範圍。

Q10

由 1=dk 得 |d||k|=1,兩個因子都是正整數,故 |d|=1,答案只有 1 與 −1。