素因子 (prime factor)或稱素因数 、質因式 ,在數論 裡是指能整除給定正整數 的質數 。根據算術基本定理 ,不考虑排列顺序的情况下,每个正整数都能够以唯一的方式表示成它的质因数的乘积。兩個沒有共同質因子的正整數稱為互質 。因為1沒有質因子,1 與任何正整數(包括1本身)都是互質。只有一個質因子的正整數為質數。
将一个正整数表示成质因数乘积的过程和得到的表示结果叫做质因数分解 。显示质因数分解结果时,如果其中某个质因数出现了不止一次,可以用幂次 的形式表示。例如360的质因数分解是:
360
=
2
×
2
×
2
×
3
×
3
×
5
=
2
3
×
3
2
×
5
{\displaystyle 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。
数论中的不少函数 与正整数的质因子有关,比如取值为n 的质因数个数的函数和取值为n 的质因数之和的函数。它们都是加性函数 ,但并非完全加性函数。
例子
1沒有質因數。
5只有1個質因數,5本身。(5是質數。)
6的質因數是2和3。(
6
=
{\displaystyle 6=\,}
2
×
3
{\displaystyle 2\times 3}
)
2、4、8、16等只有1個質因數:2(2是質數,4 = 22 ,8 = 23 ,如此類推。)
100有2個質因數:2和5。(
100
=
{\displaystyle 100=\,}
2
2
×
5
2
{\displaystyle 2^{2}\times 5^{2}}
)
143也有2個質因數:11和13。(
143
=
{\displaystyle 143=\,}
11
×
13
{\displaystyle 11\times 13}
[ 1] )
30則有3個質因數:2、3和5。(
30
=
{\displaystyle 30=\,}
2
×
3
×
5
{\displaystyle 2\times 3\times 5}
)
完全平方数
完全平方数是指等于某个正整数的平方 的数。比如225 = 152 是完全平方数,而226不是。完全平方数的质因数分解中,每个质因数的幂次都是偶数 ,这是因为假设完全平方数
M
=
n
2
{\displaystyle M=n^{2}}
,则它的质因数分解可以从n 的质因数分解推出[ 2] 。假设n 的质因数分解是:
n
=
p
1
α
1
×
p
2
α
2
×
⋯
×
p
r
α
r
,
{\displaystyle n=p_{1}^{\alpha _{1}}\times p_{2}^{\alpha _{2}}\times \cdots \times p_{r}^{\alpha _{r}},}
那么M 的质因数分解就是:
M
=
n
2
=
p
1
2
α
1
×
p
2
2
α
2
×
⋯
×
p
r
2
α
r
,
{\displaystyle M=n^{2}=p_{1}^{2\alpha _{1}}\times p_{2}^{2\alpha _{2}}\times \cdots \times p_{r}^{2\alpha _{r}},}
所以每个质因子的幂次都是
2
α
i
{\displaystyle 2\alpha _{i}}
的形式,是偶数。
举例来说,144是一个完全平方数:144 = 122 ,它的质因数分解是:
144
=
12
2
=
(
2
2
×
3
)
2
=
2
2
×
2
×
3
2
×
1
=
2
4
×
3
2
.
{\displaystyle 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
{\displaystyle M=n^{d}}
,那么它的所有质因子的幂次都是d 的倍数。
互质关系
互质是两个正整数之间的一种关系。如果两个正整数a 和b 没有共同的质因子,就称这两个正整数互质。一般来说两个正整数的最大公约数 是指能够同时整除两者的正整数之中最大的一个。如果a 和b 有公共的质因子p ,那么它们的最大公约数gcd(a , b ) 就是p 的倍数。a 和b 互质则说明最大公约数是1.
Ω 函数
数论函数中与质因数有关的函数包括Ω 函数和ω 函数。ω 函数定义为正整数n 的不同 质因子的个数,而Ω 函数定义为计算每个质因数的幂次後正整数n 的不同质因子的个数。
n
=
∏
i
=
1
ω
(
n
)
p
i
α
i
,
Ω
(
n
)
=
∑
i
=
1
ω
(
n
)
α
i
.
{\displaystyle n=\prod _{i=1}^{\omega (n)}p_{i}^{\alpha _{i}},\qquad \quad \Omega (n)=\sum _{i=1}^{\omega (n)}\alpha _{i}.}
例如420的质因数分解是:
420
=
2
2
×
3
×
5
×
7
,
{\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.
參见
参考来源
和因數有關的整數分類
簡介 依因數分解分類 依因數和分類 有許多因數 和真因子和數列 有關 其他