質因數
維基百科,自由的 encyclopedia
素因子(prime factor)或稱素因数、質因式,在數論裡是指能整除給定正整數的質數。根據算術基本定理,不考虑排列顺序的情况下,每个正整数都能够以唯一的方式表示成它的质因数的乘积。兩個沒有共同質因子的正整數稱為互質。因為1沒有質因子,1與任何正整數(包括1本身)都是互質。只有一個質因子的正整數為質數。
此條目需要补充更多来源。 (2013年9月4日) |
将一个正整数表示成质因数乘积的过程和得到的表示结果叫做质因数分解。显示质因数分解结果时,如果其中某个质因数出现了不止一次,可以用幂次的形式表示。例如360的质因数分解是:
其中的质因数2、3、5在360的质因数分解中的幂次分别是3,2,1。
数论中的不少函数与正整数的质因子有关,比如取值为n的质因数个数的函数和取值为n的质因数之和的函数。它们都是加性函数,但并非完全加性函数。