Do Math Today

第一章 數與座標系
By Jerry2 11/15/2009

1-1 整數
§ 一. 整數的基本概念
1. 整數: 整數是由正整數 (自然數)、 負整數以及 0 所構成。
2. 整數的離散性: 若 a 和 b 屬於整數且 a6=b 則 | a − b |≥ 1。
3. 除法原理: 給定整數 a 、 b則必存在唯一的一組整數 q 與 r , 使得 0 ≤ r <| b | , 且a = bq + r
成立。 其中 a 稱為被除數 , b 為除數 , q 為商數 , r 為餘數。
4. 循環性: 以 3. 為例, a 的 n 次方, 個位數字會循環出現, 其中 n 為自然數。 同時 a 的 n 次
方倍同一數來除時, 餘數也會有循環性。

 例題解說: 
 例題 1. a 、 b 、 c 為整數, 若 a = 17b + 43 = 9c − 6 , 求:
(1) a 除以 17, 餘數為? (2) a 除以 9 , 餘數為?

 例題 2. 試求下列整數除法的商與餘數:
(1) 39 ÷ (−10)
(2) (−39) ÷ 10

 例題 3. a 除以 11 餘數為 7, 求: (1) 3a 除以 11 餘數為? (2) a2 除以 11, 餘數為?

 例題 4. a 除以 11 餘數為 7,b 除以 11 餘數為 5, 求:

(1) a + b 除以 12 餘數為 ? (2) 2a − 5b除以 12, 餘數為?

1
 例題 5. a = 172009 , 求: (1) a 除以 16 餘數為? (2) a 除以 18 , 餘數為?

 例題 6. 27123 之個位數字為?

 例題 7. 以 7 除 359 的餘數為?

 類題練習: 
N 類題 1. x = 30p + 19 = 17q − 46,p 、 q 為整數, 求 x 除以 15, 餘數為 ? , x 除以 17 , 餘數為?
N 類題 2. 若整數 a 除以 73 的餘數是 12, 且 a = 73b + x , b 為整數, 100 < x < 200, 則求 x=?
N 類題 3. -57 除以 9 , 商為? 餘數為?
N 類題 4. -100 除以 -33 , 商為? 餘數為?
N 類題 5. a 除以 19 餘 13 , 求:(1) 5a 除以 19 餘?(2) a2 除以 19 餘?(3) (2a + 3)2 除以 19 餘?
N 類題 6. p 除以 15 得餘數 8 ,q 除以 45 得餘數 29 , 求:
(1) p+q 除以 15 餘?(2) 3p − 4q 除以 15 餘?(3) pq 除以 15 餘?
N 類題 7. (a + b) 被 11 除餘 6 , a 被 11 除餘 8 , 求 b2 被 11 除餘?
N 類題 8. 8200 除以 7 餘 ? ,8200 除以 9 餘 ?
N 類題 9. 求 132001 之個位數字為? 以 8 除132001 的餘數為?
N 類題 10. 求 17100 之個位數字為? 以 5 除17100 的餘數為?

2
§ 二. 因數與倍數
1. 因數倍數與整除: a 除以 b , 若餘數為 0, 則稱 a 是 b 的倍數,b 是 a 的因數, 並以 p b | a y
表示。
2. 遞移律: 若 a | b 且 b | c , 成立則 a | c 。
3. 因數性質: 若 c | a且c | b 成立, m 、 n 為任兩整數, 則 c | (ma + nb)。
4. 倍數的判別:
(1) 4 的倍數 ⇒ 末兩位為 4 的倍數
(2) 8 的倍數 ⇒ 末三位為 8 的倍數
(3) 3 的倍數 ⇒ 數字和為 3 的倍數
(4) 9 的倍數 ⇒ 數字和為 9 的倍數
(5) 11 的倍數 ⇒ 奇數位數和-偶數位數和=11 的倍數

 例題解說: 
 例題 1. a 、 b 、 c 為整數, 判斷下列敘述的對錯:
(1) 若 a | bc , 則a | b 或 a | c
(2) 若 a | b 且 a | c 則 b 與 c 的最大公因數被 a 整除
(3) a | b 且 b - c 則 a - c

 例題 2. m 、 n 為自然數 , m > 1 , 若 m | (35n + 28) , m | (7n + 3) , 求 m=?:

3a + 3
 例題 3. a 為整數 , 若 為自然數 , 求 a=?
2a − 1

 例題 4. 七位數 26xy607 = n , 若 9 | n , 則數對 (x,y) 有多少組解?

3
 例題 5. 八位數 25a3421b , 若為 44 的倍數則求數對 (a, b)

 類題練習: 
N 類題 1. 判斷下列敘述的對錯?
(1) p 為質數 , 若 p | bc 則 p | b 或 p | c
(2) 若 a | c 且 b | c 則 (a + b) | c
(3) 若 a | b 且 c | d 則 ac | bd
(4) 若 a | c 且 b | c 則 a 、 b 的最小公倍數可以整除 c
N 類題 2. a 、 b 為整數 , 若 a | (5b + 7) , a | (3b + 2) , 且 a > 1, 求 a=?
2x−25
N 類題 3. x 為整數 , 若 2x+1
為自然數 , 求 x=?
N 類題 4. a 為整數 , 若 a | (a + 10) , (a + 1) | (2a + 11) , 求 a=?
N 類題 5. n = 27x45y1 , 若 9 | n , 則數對 (x, y) 有幾組解? ; 若 11 | n, 則數對 (x, y) 幾組解?
N 類題 6. 12a49b 若是 36 的倍數 , 則數對 (a, b)=? ; 若為 99 的倍數 , 則數對 (a, b)=?
N 類題 7. 六位數 abcabc 必為下列哪些數之被數?
(A) 7 (B) 11 (C )13 (D)77 (E) 143

4
§ 三. 質數與標準分解式
1. 質數的定義: 自然數 a , a > 1 若 a 的正因數只有 1 與 a , 則稱 a 為質數。
√
2. 質數判別定理: 自然數 a , 若所有 1 到 a 的質數, 均非 a 的因數 , 則 a 為質數。
3. 標準分解式: 自然數 a 可分解成質數的乘積, 即 a = P1a1 × P2a2 × . . . × Pnan , 其中底數
P1 , P2 , . . . , Pn 為由小到大的質因數,a1 , a2 , . . . , an 為次數。
4. 標準分解式的應用: 由 3. 可得
(1) a 的正因數個數=(a1 + 1)(a2 + 1) . . . (an + 1) , 即指數各加 1 的乘積。
(2) a 的正因數和=
(1 + P1 + P12 + . . . + P1a1 )(1 + P2 + P22 + . . . + P2a2 ) . . . (1 + Pn + Pn2 + . . . + Pnan )。
√
(3) a 的正因數乘積= an , 其中 n =正因數個數。

 例題解說: 
 例題 1. 下列何者為質數?
(A) 347 (B) -2003 (C) 123123 (D) 793 + 693 (E) 143

 例題 2. x 為自然數, 若 15x2 − 5x − 2 為質數, 則 x=?, 此質數為?

 例題 3. x 為自然數, 若 p = (a2 − 22a + 121)(a2 − 2a + 79)為質數 , 則 a=?

 例題 4. 試寫出 3024 的標準分解式 , 並求:

(1) 正因數個數=? (2) 因數個數=? (3) 質因數個數=? (4) 正因數之和=?
(5) 所有因數和=? (6) 正因數之積=? (7) 正因數中 18 的倍數有幾個=? 其和為?
(8) 正因數之倒數和=?

5
 類題練習: 
N 類題 1. 下列何者為質數?
(A) 253 (B) 227 (C) 449 (D) 871 (E) 1
N 類題 2. 若要判定 787 是否為質數至少需要除以幾個數?
N 類題 3. 對任意的整數 n , 試證 n2 + n − 30 必非質數。
N 類題 4. n 為自然數 , 若 n4 − 3n2 + 9 為質數 , 求此質數為?
N 類題 5. 請問 43659 共有幾個質因數?
N 類題 6. 21600 的正因數個數=? , 其和為? , 正因數中 12 的倍數有幾個? , 正因數的倒數和為?
N 類題 7. a 、 b 為正整數 , 若 a3 | 36000 , 36000 | b2 , 求 a 的最大值=? b 的最小值=?
N 類題 8. 42336 的正因數中 , 為完全平方數的共有幾個? 其和為?

6
§ 四. 最大公因數與最小公倍數
1. 最大公因數: a 、 b 為整數, 若 c | a 且 c | b, 則稱 c 為 a 、 b 的公因數。 所有公因數中最大者
即為 a 與 b 的最大公因式 (gcd), 並以 (a, b) 。
2. 互質: 若 (a, b) = 1 , 則稱 a 與 b 互質。
3. 輾轉相除法: 若 a = bq + r , 其中 a 、 b 、 q 、 r 為整數, 則 (a, b) = (b, r) 且 (a, q) = (q, r) 。
4. 輾轉相除法的應用: 利用輾轉相除法及除法原理反覆化簡, 可將兩個較大的數變小, 進而於找
出最大公因數。
5. 輾轉相除法求整數解: 設 a 、 b 為非零整數, 則必存在整數 m 、 n ,
使得 (a, b) = ma + nb 成立。
6. 最大公因數的性質:
(1) 若 (a, b) = 1 , 則 (am , bn ) = 1 , m 、 n 為任兩自然數 。
(2) 若 (a, b) = 1 , (b, c) = 1 , 則 (ab, c) = 1 。
(3) 若 a | bc 且 (a, b) = 1 , 則a | c 。

7. 最小公倍數: a 、 b 為自然數 , 若 a | p 且 b | p , 則稱 p 為 a 、 b 的公倍數。 的正公倍數

有無限多個, 最小者即稱為 a 、 b 的最小公倍數 (lcm), 並以 [a, b] 表示。
8. 由最大公因數求最小公倍數: 若 a = dh , b = dk , 式中 d = (a, b) ,(h, k) = 1 , 則
ab
[a, b] = dhk = 。
(a, b)
9. 多個數求 gcd 與 lcm: 三個數 a 、 b 、 c , 則 (a, b, c) = ((a, b), c) , [a, b, c] = [[a, b], c] 。

 例題解說: 
 例題 1. 試證明輾轉相除法原理:

 例題 2. a > 1000, 以知 a 除以 605 所得的餘數為 40 , 求 a 與 605 的最大公因數為?

7
 
 a = bq1 + 3920

 例題 3. 設 a 、 b、 q1 、 q2 、 q3 皆為正整數 , 且滿足 b = 3920q2 + 550


3920 = 550q3 + 70
, 則 a 、 b 的最大公因數為?

 例題 4. 試求:
(1) (3431, 2397)=? (2) [3431, 2397]=? (3) 找一組整數數對 (x, y) 滿足 3431x + 2397y
2 1
= (3431, 2397) (4) 請將 − 化成最簡分數
3431 2397

 例題 5. 一年甲班收了三次班費 , 分別得到款項 21543 元、 4644 元、 4730 元 , 請問該班最多應有

幾位同學?

 例題 6. 有一軍營兵近萬人 , 每 10 人一伍剩 5 人 , 每 9 人一伍剩 4 人 , 每 8 人一伍剩 3 人 ,

每 7 人一伍剩 2 人 , 求該軍營有多少阿兵哥?

 例題 7. 將 13510 顆糖果 、 13902 個巧克力 、 14588 瓶飲料均分給全校各年級後 , 發現剩下的

個數均相同 , 若該校班級數在 30 到 70 之間 , 則剩下的個數為?

8
 例題 8. 若整數 a 與 b 互質 , 即 (a, b) = 1 , 試證明: (a + b, ab) = 1 。

 例題 9. a 、b 為自然數 a + b = 2184 , [a, b] = 6048 ,a > b , 求數對 (a, b) =?

 例題 10. 若自然數 a、 b 、 c 滿足 a:b:c=12:8:7, 且 (a, b) = 96, 求 c=?

 例題 11. 若自然數 , 若 (a, b) = 5 , (b, c) = 2 , 且 [a, b] = 30 , [b, c] = 120 , [c, a] = 120 ,

求 a=? , b=? , c=?

√
 例題 12. x 為正整數 , 若 x2 − 17 也是正整數 , 求 x=?

 例題 13. x 、 y 為正整數 , 求 xy-3x+y=6 的整數解有哪幾個?

 例題 14. x 、 y 為正整數 , 求解 x2 + 2xy + 2y 2 = 2, 數對 (x,y)=?

9
 例題 15. 若均 x 、 y 為正整數 , 則方程式 4x+3y=43 共有幾組解?

 類題練習: 

 a = bq1 + 5464

N 類題 1. 下設 a 、 b、 q1 、 q2 、 q3 皆為正整數 , 且滿足 b = 5464q2 + 776


5464 = 776q3 + 32
, 則 a 、 b 的最大公因數為?
N 類題 2. a 除以 1080 的餘數為 720 , 求 a 與 1080 的最大公因數為?
N 類題 3. 設 a 為自然數 , 且 a 除以 185667 的餘數為 85214 , 求 (a, 185667, 3421) =?
N 類題 4. 求 (311467,308503)=?
2 3
N 類題 5. 化簡 5797
+ 4433
成為最簡分數。
N 類題 6. 找一組整數 m 、 n , 使 (945, 219) = 945m + 219n , m =? , n=?
N 類題 7. 高一新生共有男生 504 人, 女生 364 人 , 希望分成若干個班級 , 使每班有相同的男女生
人數 , 且每班總人數不多餘 40 人 , 共可幾班? , 每班各多少人?
N 類題 8. 有一軍團 , 人數在三千至四千人之間 。 今若欲將此軍團分成若干個相同的方陣 , 發現
8 × 8或 12 × 12 的方陣都恰好將其排盡 , 請問此軍團的人數為?
N 類題 9. n 為自然數且 n > 1 , 若 1191 、 2060 、 4035 除以 n 的餘數都相同 , 求 n=? ,
且該餘數為?
N 類題 10. 兩正整數的和為 1092 , 最小公倍數為 3528 , 求此兩數為??
N 類題 11. 若自然數 a、 b 、 c 滿足 a:b:c=16:24:27, 且 [a, b] = 960, 求 c=?
N 類題 12. 若 a 、 b 為自然數 , a > b, 若 (a, b) = 6 , 21a2 − 41ab + 10b2 = 0 , 求 a=?
N 類題 13. 設 a 、 b 、 c 為自然數 , 若 (a − 2b + c)2 + (a + 2b − 4c)2 = 0 ,[a, b, c] = 360 ,
求 a + b + c?
N 類題 14. 自然數 a 、 b 、 c , 已知 (a, b) = 24 , [a, b] = 288 , (b, c) = 42, [b, c] = 840 , 求 a:c =?
√
N 類題 15. 若 n2 − 7n − 1 為自然數 , 則自然數 n=?
N 類題 16. 設一自然數 n 為完全立方數 , 加上 61 後人為完全立方數 , 求 n=?
N 類題 17. 方程式 xy − 2x + 3y − 13 = 0, 其 x、 y 為自然數 , 求數對 (x, y)=?

10
 5 4
N 類題 18. a 、 b 為負整數 , − , 求數對 (a, b) =?
a b
N 類題 19. 滿足 | x + 1 | +3 | y + 2 | +z 2 = 4 的整數解 (x, y, z) 共有幾組?

11