因數

因数（Template:Lang-en）也称 约数、因子、除子、除數（divisor），是一个常见的数学名词，用于描述自然数 $a$ 和自然数 $b$ 之间存在的整除关系，即 $b$ 可以被 $a$ 整除。这里我们称 $b$ 是 $a$ 的倍数，$a$ 是 $b$ 的因数或因子。

定义

设 $a,b$ 满足 $a\in {\mathbb{N}}^{*},b\in \mathbb{N}$. 若存在 $q\in \mathbb{N}$ 使得 $b=aq$, 那么就说 $b$ 是 $a$ 的倍数， $a$ 是 $b$ 的约数。这种关系记作 $a|b$,读作“$a$ 整除 $b$”.

例如 $24=3\times 8,1150=25\times 46$. 所以 $3|24,25|1150$，同时 $3$ 是 $24$ 的因数；$25$ 是 $1150$ 的因数。

Template:Anchor除了自己本身外的因數，稱為 真因數 或 真因子（proper divisor）。

性质

• 若 $a|b,b|c$ 那么 $a|c$.

• 若 $a|b,a|c$ 且 $x,y\in \mathbb{Z}$, 有 $a|(bx+cy)$.

• 若 $a|b$, 设 $t=0$, 那么 $(ta)|(tb)$.

• 若 $b=qd+c$, 那么 $d|b$ 的充要条件是 $d|c$

• 若 $x,y\in \mathbb{Z}$ 满足 $ax+by=1,a|n.b|n$ 那么 $ab|n$.

这里对最后一条性质进行证明:

$\because a|n,b|n\therefore ab|bn,ab|an\therefore ab|(anx+bny)$

$\because ax+by=1\therefore ab|n$

证毕。

相关定理

整数的唯一分解定理

任何一个正整数都有且仅有一种方式写出它所有素数因子的乘积表达式。这个过程称为质因数分解

如果 $A\in {\mathbb{N}}^{+}$, 那么

$A=\prod _{i=1}^n{p}_i^{a_i}$, 其中 $p_i$ 是一个素数.

这种表示方法是唯一的。

因数个数

自然数 $N$ 的因数个数以 $d(n)$ 表示。

若 $N$ 唯一分解为 $N=p_1^{a_1}\times p_2^{a_2}\times p_3^{a_3}\times \cdots \times p_n^{a_n}=\prod _{i=1}^n{p}_i^{k_i}$, 则 $d(N)=(a_1+1)\times (a_2+1)\times (a_3+1)\times \cdots \times (a_n+1)=\prod _{i=1}^n(a_i+1)$.

例如 $2646=2\times 3^3\times 7^2$，则其正因数个数 $d(2646)=(1+1)\times (3+1)\times (2+1)=24$。

因数和

自然数Template:Mvar的正因数和，以因数函数 $\sigma (N)$ 表示。由质因数分解而得。

若 $N$ 唯一分解为 $N=p_1^{a_1}\times p_2^{a_2}\times p_3^{a_3}\times \cdots \times p_n^{a_n}=\prod _{i=1}^n{p}_i^{k_i}$, 则 $\sigma (N)=\prod _{i=1}^n\left(\sum _{j=0}^{a_i}{p}_i^j\right)$.

再由等比级数求和公式可知，上式亦可写成：

$\begin{array}{ccc}\sigma (N)& =\frac{p_1^{a_1+1}-1}{p_1-1}\times \frac{p_2^{a_2+1}-1}{p_2-1}\times \cdots \times \frac{p_n^{a_n+1}-1}{p_n-1}& \end{array}$

例如$2646=2\times 3^3\times 7^2$，则其正因数之和

$\begin{array}{cc}\sigma (2646)& =(1+2)\times (1+3+9+27)\times (1+7+49)\\ & =\frac{2^2-1}{2-1}\times \frac{3^4-1}{3-1}\times \frac{7^3-1}{7-1}\\ & =3\times 40\times 57\\ & =6840\end{array}$。

其他

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

• 1是所有整數的正因數，-1是所有整數的負因數，因為$x=1x=-1\times (-x)$

由上式同樣可證明，一個整數及其相反數必然為自身的因數，叫做 明顯因數。

• n的正因數數目是積性函數d(n)，正因數之和則是另一個積性函數σ(n)。詳見除數函數

• 質數$p$只有2個正因數：1, $p$。$p$ 的平方數只有三個正因數：1, $p$, $p^2$。

相關條目

• 因數判別法可參照整除規則。
• 質數
• 同余
• 質因數
• 公倍數、最小公倍數
• 公因數、最大公因數