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