質因子
维基百科,自由的百科全书
兩個沒有共同質因子的正整數稱為互質。因為1沒有質因子,1與任何正整數(包括1本身)都是互質。
正整數的因数分解給出一連串的質因子;所有質因子相乘後。質因子如重複會以指數表示。根據算術基本定理,任正整數有獨一無二的質因子分解式。
設任正整數n,其質因子數目及其質因子的和是n的算術函數。
[编辑] 例子
- 6的質因子是3和2。(6 = 3 × 2)
- 5只有1個質因子,5本身。(5是質數。)
- 100有2個質因子:2和5。(100 = 22 × 52)
- 2、4、8、16等只有1個質因子:2(2是質數,4 = 22,8 = 23,如此類推。)
- 1沒有質因子。
[编辑] 參閱
- 約數
- 質因子表