國中數學/國中數學七年級/2-1 質因數分解

Template:Header2 本章節將介紹關於分數的運算，不過在此之前，我們首先將介紹質因數分解的概念，然後進入最大公因數與最小公倍數，最後才進行分數運算。

因數與倍數

在國小學過，如果甲數、乙數與丙數都是整數，而且甲數$÷$乙數$=$丙數，則我們稱乙數為甲數的因數，甲數為乙數的倍數。又因為當甲數不是$0$的時候，甲數$÷$乙數$=$丙數也代表甲數$÷$丙數$=$乙數，所以丙數也是甲數的因數，甲數也是丙數的倍數。

• 例如$15÷5=3$，$5$和$3$都是$15$的因數，$15$是$5$的倍數，也是$3$的倍數。
• 簡單來說，滿足除法關係的三個整數中，最大的數為較小數的倍數。反之，比較小的兩個數為最大數的因數。
• 因數的英文為factor，倍數的英文為multiple。

這樣的定義可以延伸到負整數上，即如果$a,b,c$為三個任意整數(無論正負)而且滿足$a÷b=c$，則$a$為$b,c$的倍數，$b,c$為$a$的因數 。但由於$a÷b=c$也代表著$a÷(-b)=-c$，故若$b,c$為$a$的因數時，$-b,-c$也為$a$的因數，所以在國中的課程當中，如果沒有特別說明，「因數」都是指「正因數」。同理，「倍數」都是指「正倍數」。

• • 如$(-15)÷5=-3$，$5$和$-3$都是$-15$的因數，$-15$是$5$的倍數，也是$-3$的倍數。
  • 同理$(-15)÷(-5)=3$，$-5$和$3$都是$-15$的因數，$-15$是$-5$的倍數，也是$3$的倍數。
• 很顯然的，$b$的位置不能擺$0$，所以$0$不會是任何整數的因數。
• 因為$a÷1=a$，所以$1$是任何整數的因數。
• 因為$0÷b=0$，所以$0$是任何非$0$整數的倍數。
• 因為$a÷a=1$，所以當$a$不是$0$時，$a$是$a$的因數，$a$也是$a$的倍數。
• 因為$a÷b=c$代表$b\times c=a$，所以有人也會用乘法的方式說明倍數與因數的關係。

要判斷是否有因數與倍數的關係，我們只需要使用除法即可。 Template:ExampleRobox$(1)$請問$899$是不是$31$的倍數？ $(2)$請問$27$是不是$287$的因數？ Template:Robox/Close Template:Robox$(1)$計算$899÷31=29$，故$899$為$31$的倍數。 $(2)$計算$287÷27=10...17$，故$27$不是$287$的因數。 Template:Robox/Close 習題
$(1)$判斷$725,865$二數是不是$25$的倍數。
$(2)$判斷$17$是不是$962$的因數。

質數與合數

我們知道任意一個整數$n$，它都至少有兩個因數：$1$和它自己本身。

1. 如果除此之外$n$沒有其他因數了，那麼$n$我們稱為質數(prime)。
   • 例如$11$的因數只有$1$和$11$，所以$11$是一個質數。
   • 以下列出$100$以內的$25$個質數：$2,3,5,7,11,13,17,19,23,29,31,37,41,43,47,53,59,61,67,71,73,79,83,89,97$，質數當中只有一個偶數$2$，因為除了$2$以外，其他偶數都有額外多一個$2$這個因數。質數當中末位數字是$5$的也只有$5$一個，因為除了$5$以外，末位數字是$5$的整數就必然會有$5$這個額外的因數。
2. 如果除此之外$n$還有其他因數，那麼$n$我們稱為合數(composite number)。
   • 例如$12$的因數除了$1$和$12$之外還有$2,3,4,6$，所以$12$是一個合數。
   • 常常會被誤判成質數的合數：$51,57,87,91$。
3. $1$既不是質數也不是合數。
4. 埃拉托斯特尼篩法為一種找出質數的方法。

Template:ExampleRobox下列選項中表示的數，哪一個是質數？
$\begin{array}{ccccccc}(A)2\times 13& & (B)1\times 12& & (C)1\times 79& & (D)7\times 13\end{array}$ Template:Robox/Close Template:Robox質數只有兩個因數$1$和自己本身，也就是說質數只能有一種乘法分解的形式：$1\times$它自己。故$(A)(D)$錯誤。
$(B)12$為合數，$(C)79$為質數，故選$(C)$。 Template:Robox/Close 習題
下列四個數，哪一個不是質數？(96.第一次基測第7題)
$\begin{array}{ccccccc}(A)41& & (B)61& & (C)71& & (D)91\end{array}$

質因數分解與標準分解式

質因數

當一個正整數$p$既是質數，也是正整數$n$的因數，則我們稱$p$為$n$的質因數。
例如：$15$的因數有$1,3,5,15$，其中$3,5$都是質數，故$3,5$是$15$的質因數。
習題
$(1)$請列出所有$42$的因數。
$(2)$$42$的質因數有哪些？

質因數分解

國小學過使用短除法將一個整數做質因數分解。而短除法的計算步驟如下：
1.如果$n$是質數則不用做以下的事情。
2.找出正整數$n$的質因數$p$，並計算$n÷p$的結果，在$n$周圍畫出「L」，並將質因數$p$放置在「L」左邊，計算出來的商放置在「L」下層。

• 以$48$做例子：
• $48$的質因數有一個是$2$，所以先用$2$，而$48÷2=24$，所以寫法是：
• $\begin{array}{c}2\underset{\_}{)48}\\ 0\underset{\_}{)}24\end{array}$

3.如果上一步的結果為質數，那麼就結束；如果不是，就一直重複第2個步驟。

• 以$48$做例子：
• 因為$24$不是質數所以要繼續，$24$的質因數有一個是$2$，所以用$2$除，而$24÷2=12$，所以寫法是：
• $\begin{array}{c}2\underset{\_}{)48}\\ 2\underset{\_}{)24}\\ 0\underset{\_}{)}12\end{array}$
  
• 因為$12$不是質數所以要繼續，$12$的質因數有一個是$2$，所以用$2$除，而$12÷2=6$，所以寫法是：
• $\begin{array}{c}2\underset{\_}{)48}\\ 2\underset{\_}{)24}\\ 2\underset{\_}{)12}\\ 0\underset{\_}{)0}6\end{array}$
  
• 因為$6$不是質數所以要繼續，$6$的質因數有一個是$2$，所以用$2$除，而$6÷2=3$，所以寫法是：
• $\begin{array}{c}2\underset{\_}{)48}\\ 2\underset{\_}{)24}\\ 2\underset{\_}{)12}\\ 2\underset{\_}{)06}\\ 0\underset{\_}{)0}3\end{array}$
  
• 因為$3$是質數所以結束了。

4.將所有「L」外圍(左邊與最下面)的數字寫成連乘法就完成質因數分解。

• 以$48$為例，$48=2\times 2\times 2\times 2\times 3$。

標準分解式

由1-4 指數記法與科學記號單元知道相同數字連乘可以寫成指數的形式。將$n$的質因數分解表示成質因數由小到大排列且寫成質因數次方的形式，我們稱這樣的式子為$n$的標準分解式。

• 以$48$為例，$48=2\times 2\times 2\times 2\times 3=2^4\times 3$，$2^4\times 3$稱為$48$的標準分解式。

倍數判別法

在上面的說明當中，找出一個整數的質因數是相當難的事情。如$221$的質因數是多少？或是RSA-155$39505874583265144526419767800614481996020776460304936454139376051579355626529450683609727842468219535093544305870490251995655335710209799226484977949442955603$的質因數分解為何？
所以學習一些質數倍數的判別法就顯得相當重要。底下列出質數$2,3,5,11$的質數判別法。其餘的質數判別法或是合數倍數判別法，可以參考整除規則。

質數	倍數判別法	例子
$2$	末位數字為$0,2,4,6,8$。	$0$是$2$的倍數。
$3$	各位數字和為$3$的倍數。	$123456$是$3$的倍數，因為$1+2+3+4+5+6=21$，$21$是$3$的倍數。
$5$	末位數字為$0,5$。	$12345$是$5$的倍數。
$11$	個位數字為第$1$位，十位數字為第$2$位，百位數字為第$3$位，……，依此類推， 奇數位數字和與偶數位數字相減的結果為$0$或$11$的倍數。	$403084$是$11$的倍數，因為奇數位數字和為$4+0+0=4$，偶數位數字和為$8+3+4=15$，$4-15=-11$為$11$的倍數。