rilpoint_mw113


因數

(重定向自倍數)

因數,又稱約數,是對於整數nn而無餘數的整數。相對來說,稱n為該因數的倍數。因數不限正負,可以用「因數|倍數」或「倍數≡0 (mod 因數)」(參見同餘)來表達。

例如42=6\times7,因此7是42的因數,寫作7|42,亦是42 \equiv 0 \pmod{7}

所有n的正因數都是n的質因子的一些。這是算術基本定理的結果。

1、-1是所有整數的因數,而一個整數必然為自身的因數。

n的正因數數目是積性函數d(n)。正因數之和則是另一個乘法函數σ(n)

[编辑] 相關條目