質因數

Template:Refimprove Template:NoteTA 素因子（prime factor）或稱-{zh-hant:質因子;zh-hans:素因数}-、質因式，在數論裡是指能整除給定正整數的質數。根據算術基本定理，不考虑排列顺序的情况下，每个正整数都能够以唯一的方式表示成它的质因数的乘积。兩個沒有共同質因子的正整數稱為互質。因為1沒有質因子，1與任何正整數（包括1本身）都是互質。只有一個質因子的正整數為質數。

将一个正整数表示成质因数乘积的过程和得到的表示结果叫做质因数分解。显示质因数分解结果时，如果其中某个质因数出现了不止一次，可以用幂次的形式表示。例如360的质因数分解是：

$360=2\times 2\times 2\times 3\times 3\times 5=2^3\times 3^2\times 5$

其中的质因数2、3、5在360的质因数分解中的幂次分别是3，2，1。

数论中的不少函数与正整数的质因子有关，比如取值为Template:Math的质因数个数的函数和取值为Template:Math的质因数之和的函数。它们都是加性函数，但并非完全加性函数。

例子

• 1沒有質因數。
• 5-{只}-有1個質因數，5本身。（5是質數。）
• 6的質因數是2和3。（Template:質因數分解）
• 2、4、8、16等只有1個質因數：2（2是質數，4 = 2²，8 = 2³，如此類推。）
• 100有2個質因數：2和5。（Template:質因數分解）
• 143也有2個質因數：11和13。（Template:質因數分解）
• 30則有3個質因數：2、3和5。（Template:質因數分解）

完全平方数

Template:Main 完全平方数是指等于某个正整数的平方的数。比如225 = 15²是完全平方数，而226不是。完全平方数的质因数分解中，每个质因数的幂次都是偶数，这是因为假设完全平方数$M=n^2$，则它的质因数分解可以从Template:Math的质因数分解推出 。假设Template:Math的质因数分解是：

$n=p_1^{{\alpha }_1}\times p_2^{{\alpha }_2}\times \cdots \times p_r^{{\alpha }_r},$

那么Template:Math的质因数分解就是：

$M=n^2=p_1^{2{\alpha }_1}\times p_2^{2{\alpha }_2}\times \cdots \times p_r^{2{\alpha }_r},$

所以每个质因子的幂次都是$2{\alpha }_i$的形式，是偶数。

举例来说，144是一个完全平方数：144 = 12²，它的质因数分解是：

$144=12^2=(2^2\times 3{)}^2=2^{2\times 2}\times 3^{2\times 1}=2^4\times 3^2.$

类似地可以证明，如果某个正整数是完全立方数或某个正整数的幂次：$M=n^d$，那么它的所有质因子的幂次都是Template:Math的倍数。

互质关系

Template:Main 互质是两个正整数之间的一种关系。如果两个正整数Template:Math和Template:Math没有共同的质因子，就称这两个正整数互质。一般来说两个正整数的最大公约数是指能够同时整除两者的正整数之中最大的一个。如果Template:Math和Template:Math有公共的质因子Template:Math，那么它们的最大公约数Template:Math就是Template:Math的倍数。Template:Math和Template:Math互质则说明最大公约数是1.

Template:Math函数

数论函数中与质因数有关的函数包括Template:Math函数和Template:Math函数。Template:Math函数定义为正整数Template:Math的不同质因子的个数，而Template:Math函数定义为计算每个质因数的幂次後正整数Template:Math的不同质因子的个数。

$n=\prod _{i=1}^{\omega (n)}{p}_i^{{\alpha }_i},\mathrm{\Omega }(n)=\sum _{i=1}^{\omega (n)}{\alpha }_i.$

例如420的质因数分解是：

$420=2^2\times 3\times 5\times 7,$

所以Template:Math(420) $=$ 4，而Template:Math(420) $=$ 2×1 + 1 + 1 + 1 $=$ 5. 因为420的质因数分解中2的幂次是2而其余质因子的幂次是1.

參见

• 因數
• 最大公因數
• 最小公倍數
• 質數
• 約數
• 質因數表