質因數

• 1沒有質因子。
• 5有1個質因子，5本身。（5是質數。）
• 6的質因子是2和3。(6 = 2 × 3)
• 2、4、8、16等只有1個質因子：2（2是質數，4 = 2²，8 = 2³，如此類推。）
• 100有2個質因子：2和5。(100 = 2² × 5²)

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

${\displaystyle n=p_{1}^{\alpha _{1}}\times p_{2}^{\alpha _{2}}\times \cdots \times p_{r}^{\alpha _{r}},}$

那么M的质因数分解就是：

${\displaystyle M=n^{2}=p_{1}^{2\alpha _{1}}\times p_{2}^{2\alpha _{2}}\times \cdots \times p_{r}^{2\alpha _{r}},}$

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

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

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

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

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

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

${\displaystyle n=\prod _{i=1}^{\omega (n)}p_{i}^{\alpha _{i}},\qquad \quad \Omega (n)=\sum _{i=1}^{\omega (n)}\alpha _{i}.}$

例如420的质因数分解是：

${\displaystyle 420=2^{2}\times 3\times 5\times 7,}$

所以ω(420) ${\displaystyle =}$ 4，而Ω(420) ${\displaystyle =}$ 2×1 + 1 + 1 + 1 ${\displaystyle =}$ 5. 因为420的质因数分解中2的幂次是2而其余质因子的幂次是1.

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